Vi föreslår en enkel och allmän ram för att bygga oöverträffade överföringsprotokoll (OT) som är effektiva, allmänt kompatibla, och i allmänhet realistiska från en mängd olika standardiserade tal-teoretiska antaganden, inklusive den beslutande Diffie-Hellman antagande, quadratic residuosity antagande, och värsta fall lattice antaganden. Våra GT-protokoll är runda-optimala (ett meddelande på varje sätt), ganska effektiva i beräkning och kommunikation, och kan använda en enda gemensam sträng för ett obegränsat antal avrättningar. Dessutom kan protokollen ge statistisk säkerhet till antingen avsändaren eller mottagaren, helt enkelt genom att ändra fördelningen av den gemensamma strängen. För vissa instantieringar av protokollet, även en gemensam slumpmässig sträng räcker. Vårt viktigaste tekniska bidrag är en enkel abstraktion som vi kallar ett dual-mode kryptosystem. Vi implementerar dual-mode cryptosystems genom att ta en enhetlig bild av flera kryptosystem som har vad vi kallar "messy" offentliga nycklar, vars definition egenskap är att en chiffertext krypterad under en sådan nyckel inte innehåller någon information (statistiskt) om det krypterade meddelandet. Som ett bidrag av oberoende intresse tillhandahåller vi också en multi-bitars version av Regevs lattice-baserade kryptosystem (STOC 2005) vars tids- och rymdeffektivitet förbättras genom en linjär faktor i säkerhetsparametern n. Den resulterande avkortade krypterings- och dekrypteringstiden är endast Õ(n) bitoperationer per meddelandebit, och chiffertextexpansion kan göras så liten som en konstant; den allmänna nyckelstorleken och underliggande lattice antagandet förblir i stort sett densamma.
Peikert m.fl. REF föreslog en ram för att förverkliga effektiva, runda-optimala UC-säkra OT-protokoll som kan direktstyras baserat på LWE.
A Framework for Efficient and Composable Oblivious Transfer
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}