Papers die zijn geschreven door CIS Lab en R&D-wetenschappers van NTT winnen de Best Paper Awards voor kwantumequivalentie en elliptische krommen; NTT-gelieerde cryptografen dragen in totaal tien papers bij
SUNNYVALE, Californië - (BUSINESS WIRE) -#TechforGood-NTT Onderzoek, Inc., Een divisie van NTT (TYO:9432), heeft vandaag aangekondigd dat wetenschappers van haar Cryptografie & Informatiebeveiliging (CIS) Lab en Laboratoria Sociale Informatica (SIL) van NTT R&D co-auteur van tien papers die worden afgeleverd op Aziëcrypt 2022, een van de toonaangevende internationale conferenties over cryptologisch onderzoek. Twee van deze papers wonnen de Best Paper Awards van de conferentie: een paper over kwantumequivalentie, mede geschreven door CIS Lab Senior Scientist Mark Zhandry, en een andere over elliptische krommen, mede geschreven door NTT SIL Distinguished Researcher Mehdi Tibouchi. Andere leden van het CIS Lab en SIL hebben respectievelijk drie en vier papers bijgedragen. Een extra paper had zowel CIS Lab- als SIL-coauteurs. Georganiseerd door de International Association for Cryptologic Research (IACR), zal het hybride evenement van dit jaar plaatsvinden in Taipei, van 5 tot 9 december.
De Asiacrypt 2022-programmacommissie, bestaande uit meer dan 80 experts, accepteerde dit jaar bijna 100 inzendingen. Volgens de conferentie programma, zullen de twee bekroonde papers op maandag 6 december om 7:40 uur EDT worden gepresenteerd tijdens een speciale openingssessie. Een derde paper "beste vroege loopbaanonderzoeker" zal ook worden erkend. De acht andere aan NTT gelieerde papers zullen worden gepresenteerd in sessies over geauthenticeerde encryptie, blockchains, functionele encryptie, willekeurige bronnen in privéberekeningen en symmetrische cryptografie.
Dr. Zhandry was co-auteur van zijn paper met Dr. Hart Montgomery, chief technology officer van de Hyperledger Foundation, onderdeel van de Linux Foundation. Hun paper, getiteld "Volledige Quantum Equivalentie van Group Action DLog en CDH, en meer”, toont aan dat twee rekenkundig moeilijke problemen – discrete logaritmes (DLog) en computationele Diffie-Hellman (CDH) – wanneer gestructureerd als groepsacties even resistent zijn tegen kwantumaanvallen. Dr. Tibouchi's co-auteurs, Drs. Jorge Chávez-Saab en Francisco Rodríguez-Henríquez, zijn leden van de Computer Science Department, Cinvestav IPN (The Center for Research and Advanced Studies of the National Polytechnic Institute), in Mexico City, en het Cryptography Research Centre, Technology Innovation Institute, in Abu Dhabi. Hun paper, getiteld "SwiftEC: Shallue-van de Woestijne Indifferentiabele functie voor elliptische krommen, "laat zien hoe hashen naar elliptische krommen sneller en onverschillig kan worden gemaakt van een willekeurig orakel.
"Felicitaties aan Mark Zhandry, Mehdi Tibouchi en hun co-auteurs voor deze twee Best Paper Awards, en aan alle auteurs van papers die dit jaar op Asiacrypt worden gepresenteerd," zei NTT Research President en CEO Kazuhiro Gomi. "Het is wederom opwindend om te zien hoe leden van ons CIS Lab en onze collega's van de NTT Social Informatics Labs sterke, originele bijdragen leveren over een breed scala aan onderwerpen."
De Montgomery-Zhandry-paper behandelt een discrepantie in vertrouwen met betrekking tot kwantumveilige aannames. Quantum computing, via het Shor-algoritme, kan zowel DLog als Diffie-Hellman (DH) breken wanneer ze in groepen zijn, maar deze twee problemen zijn aannemelijk immuun voor kwantumaanvallen in groepsacties. In de wiskundige theorie kunnen groepsacties, zoals acties die zijn opgebouwd uit isogenieën (ook wel kaarten genoemd) op elliptische krommen, worden voorzien van hardheidseigenschappen. Terwijl de cryptografische gemeenschap zich heeft gericht op het aanvallen van DLog - het mislukken van aanvallen heeft de status van de beveiliging van DLog verhoogd - zijn cryptosystemen vaker afhankelijk van DH. Met andere woorden, die focus heeft geleid tot een gebrek aan vertrouwen in het cryptografische probleem dat er het meest toe doet. Dit artikel verhelpt dat tekort voor een reeks groepsacties (namelijk abelse acties of acties met commutatieve eigenschappen) in de kwantumomgeving. "Door te laten zien dat de groepsactieversies van DLog en DH equivalent zijn vanuit het perspectief van kwantumcomputers, laten we zien dat DH net zo veilig is als DLog," zei Zhandry. "Dit stelt ons in staat om ons vertrouwen in DLog automatisch op te heffen naar vertrouwen in DH, en dus alle cryptosystemen die op DH vertrouwen."
Het artikel van Tibouchi et al. richt zich op een techniek – de Shallue-van de Woestijne (SW) kaart – die het mogelijk maakt willekeurige waarden te hashen naar punten op een elliptische curve, een vereiste stap in veel cryptografische constructies. De auteurs merken op dat hoewel SW van toepassing is op bijna alle elliptische krommen over eindige velden, het "de wenselijke eigenschap mist om onverschillig te zijn van een willekeurig orakel wanneer het is samengesteld met een willekeurig orakel naar het basisveld." Omdat het zich gedragen "als een willekeurig orakel" vereist is voor veel cryptografische schema's, is het instantiëren van een onverschillige functie in de praktijk een prioriteit geworden. Om de pogingen tot nu toe te verbeteren, associëren de auteurs SW met een één-parameterfamilie van coderingen die een meer kostenefficiënte (dwz snellere) berekening mogelijk maken terwijl een onverschillige hashing voor de meeste curven wordt bereikt. Als gevolg hiervan zouden uitvoerders niet langer hoeven te kiezen tussen twee bestaande benaderingen: “een die in alle gevallen veilig is maar langzamer, en een die sneller is maar een zorgvuldige analyse vereist om vast te stellen dat het de veiligheid van het schema niet volledig in gevaar brengt. .”
Beide documenten zijn actueel. De belangstelling voor post-kwantumcryptografie (PQC) is gegroeid naast de gerelateerde wedstrijd van het National Institute of Standards and Technology (NIST). Terwijl NIST heeft aangekondigd dat het de voorkeur geeft aan op roosters gebaseerde kandidaten, heeft het ook verder onderzoek naar op isogenie gebaseerde cryptografie aangemoedigd. Twee aan Asiacrypt 2022 gelieerde workshops richten zich op kwantumcryptografie en PQC standaardisatie en migratie. Wat betreft hashing naar elliptische krommen, dat was het onderwerp van een recent conceptdocument van de Onderzoeksgroep cryptoforum (CFRG) binnen de Internet Research Task Force (IRTF). In reactie op de oproep voor "originele research papers over alle aspecten van cryptologie", hebben CIS Lab en NTT CIL wetenschappers ook co-auteur van de volgende papers over verschillende andere onderwerpen:
- "Een modulaire benadering van de onsamendrukbaarheid van op blokken gebaseerde AEAD's" (CIL)
- "Klassiek verifieerbare NIZK voor QMA met voorbewerking" (CIL)
- "Compacte FE voor onbeperkte attribuut-gewogen bedragen voor logspace van SXDH" (CIS Lab/CIL)
- "Efficient Adaptively-Secure Byzantijnse overeenkomst voor lange berichten" (CIS Lab)
- “Functionele encryptie met Secure Key Leasing” (CIL)
- "Sleutelgereduceerde varianten van 3kf9 met Beyond-Birthday-Bound Security" (CIL)
- "Praktisch aantoonbaar veilige overstromingen voor blockchains" (CIS Lab)
- "Witness Encryption en Null IO van Evasive LWE" (CIS Lab)
Als onderdeel van een onderzoeksorganisatie die in 2019 is opgericht, is het CIS Lab snel uitgegroeid tot een centrum van cryptografische excellentie. Bij Crypto 2022, zijn leden auteur of co-auteur van 17 papers, waarvan er één, co-auteur van CIS Lab Director Brent Waters, de Best Paper Award van het evenement won. In gerelateerd nieuws bedachten Dr. Zhandry en NTT SIL Distinguished Researcher Takashi Yamakawa een "doorbraak"-benadering van kwantumvoordeel verifiëren in een paper die werd besproken op a Simons Institute for the Theory of Computing-workshop deze zomer. Voor meer informatie over Dr. Zhandry, die ook een Best Paper Award won op Eurocrypt 2019 en een Best Early Career Award op Crypto 2016, zie dit profiel en vraag en antwoord vanaf maart 2022.
De verslagen van de vlaggenschipconferenties van de IACR, waaronder Asiacrypt, worden door Springer gepubliceerd in de serie Lecture Notes in Computer Science. Bezoek de AsiaCrypt 2022 om het evenement bij te wonen registratiepagina.
Over NTT Onderzoek
NTT Research opende zijn kantoren in juli 2019 als een nieuwe startup in Silicon Valley om fundamenteel onderzoek te doen en technologieën te ontwikkelen die positieve verandering voor de mensheid bevorderen. Momenteel zijn er drie laboratoria ondergebracht bij NTT Research-faciliteiten in Sunnyvale: het Physics and Informatics (PHI) Lab, het Cryptography and Information Security (CIS) Lab en het Medical and Health Informatics (MEI) Lab. De organisatie wil de werkelijkheid op drie gebieden upgraden: 1) kwantuminformatie, neurowetenschap en fotonica; 2) cryptografische en informatiebeveiliging; en 3) medische en gezondheidsinformatica. NTT Research maakt deel uit van NTT, een wereldwijde aanbieder van technologie en zakelijke oplossingen met een jaarlijks R&D-budget van $ 3.6 miljard.
NTT en het NTT-logo zijn gedeponeerde handelsmerken of handelsmerken van NIPPON TELEGRAPH AND TELEPHONE CORPORATION en/of haar dochterondernemingen. Alle andere productnamen waarnaar wordt verwezen, zijn handelsmerken van hun respectieve eigenaars. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Contacten
NTT-onderzoek:
Chris Shaw
Chief Marketing Officer
NTT-onderzoek
+ 1-312-888-5412
Media:
Stephan Russel
Wireside-communicatie®
Voor NTT-onderzoek
+ 1-804-362-7484
Bron: https://thenewscrypto.com/ntt-research-and-ntt-rd-deliver-award-winning-research-at-asiacrypt-2022/