際際滷

際際滷Share a Scribd company logo
Oblivioustransfer




RobertSicoie
robert.sicoie[at]gmail.com
Cuprins

    Introducere




    檎温恢庄稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻




    1足2油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻




    1足稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻




    一足稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻
Introducere

    Protocolprincareunemi釘tortrimitenite



    informa釘iireceptorului,daremi釘torulnure釘inece
    informa釘ieaprimitreceptorul.
檎温恢庄稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻

    Emi釘torulgenereazunmodulpublicRSAN=pq



    undepiqsuntnumereprimemariiunexponente
    primcu(p足1)(q足1)
    Emi釘torulcripteazmesajulm:memodN
檎温恢庄稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻

    EtrimiteN,eimemodNctreR




    RalegealeatorunnumrxmoduloNitrimitex2



    modNctreE
    Egseteordcinptratyaluix2modNpecare



    otrimitectreR
    Dacy=xmodNsauy=足xmodNatunciRnuva



    puteadecriptamesajulm.Probabilitate1/2
    AltfelRvaputeadecriptamesajul.Probabilitate1/2
檎温恢庄稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻

                                            b

               b           OT
      E                                          R
                                            #



    ProbabilitateacaRsprimeascmesajulbestede



    50%.Oricum,EnuvatidacRaprimitsaunu
    mesajul.
1足2油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻
    Earedoumesajem0im1iarRareunbitb,iarR



    vreasprimeascmbfrcaEsre釘inb
    EvreasseasigurecRvaprimidoarunuldin



    mesaje.
    Protocolulestegeneral,darpoatefiimplementat



    folosindcriptareaRSA
1足2油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻
    Etrimiteoperecheordonatdebi釘i(bo,b1)ctre



    mainaOT
    RtrimitectremainaOTunbiti,indic但ndcemesaj



    doretesprimeasc
    MainatrimitebictreRidistrugemesajulb1足i




    EtiecRaprimitdoarunuldinmesaje,darnutie



    caredinele.
              b0
                                              i

      E                     OT                      R
              b1                              bi
1足稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻
    Ogeneralizareaprotocolului1足2OT




    EtrimitectremainaOTnmesaje




    Rtrimiteunindiceiidoretesprimeascali足lea



    mesajfrcaEsre釘incaremesajafostcerut.
    Edoretecaunsingurmesajdincelensajungla



    R
一足稼油或恢鉛庄厩庄看顎壊油意姻温稼壊韓艶姻
    Protocolul1足nOTafostmaiapoigeneralizatla



    no釘iuneadek足nOT
    Rvaprimitunsetdekmesajedintrecelen




    Celekmesajepotfiprimtesimultan,saupotfi



    ceruteconsecuiv,fiecarecererebaz但ndu足sepe
    mesajulanteriorprimit.
粥沿鉛庄界温釘庄庄
    SecureMulti足partycomputation
檎艶韓艶姻庄稼釘艶
    BennyPinkas,ObliviousTransfer,



    http://www.pinkas.net/ot.html
    Wikipedia,



    http://en.wikipedia.org/wiki/Oblivious_transfer
    RafailOstrovsky,FoundationsofCryptography,



    Lecture10
    B.Pinkas,M.Naor,EfficientObliviousTransfer
皆韓但姻庄岳
    Vmul釘umescpentruaten釘ie




    ntrebri?

More Related Content

Oblivious Transfer