NTT Research in NTT R&D izvajata nagrajene raziskave na Asiacrypt 2022

Prispevki, ki so jih soavtorji CIS Lab in znanstveniki NTT R&D osvojili nagrade za najboljši članek o kvantni ekvivalenci in eliptičnih krivuljah; Kriptografi, povezani z NTT, prispevajo skupno deset člankov

SUNNYVALE, Kalifornija. - (POSLOVNA ŽICA) -#TechforGood -NTT Research, Inc., delitev NTT (TYO:9432), je danes objavila, da znanstveniki iz njenega Laboratorij za kriptografijo in informacijsko varnost (CIS). in NTT R&D's Social Informatics Laboratories (SIL) soavtor desetih prispevkov, ki so bili objavljeni na Asiacrypt 2022, ena vodilnih mednarodnih konferenc o kriptoloških raziskavah. Dva od teh prispevkov sta prejela nagrado za najboljši prispevek na konferenci: prispevek o kvantni ekvivalenci, katerega soavtor je bil višji znanstvenik CIS Lab Mark Zhandry, in drugi o eliptičnih krivuljah, ki ga je soavtor priznani raziskovalec NTT SIL Mehdi Tibouchi. Drugi člani CIS Lab in SIL so prispevali tri oziroma štiri članke. En dodaten dokument je imel tako CIS Lab kot SIL soavtorja. V organizaciji Mednarodnega združenja za kriptološke raziskave (IACR) bo letošnji hibridni dogodek potekal v Tajpeju od 5. do 9. decembra.

Programski odbor Asiacrypt 2022, ki ga sestavlja več kot 80 strokovnjakov, je letos sprejel skoraj 100 prijav. Glede na konferenčni program, bosta nagrajena prispevka predstavljena v ponedeljek, 6. decembra, ob 7 EDT, med posebno otvoritveno sejo. Priznan bo tudi tretji članek »najboljšega raziskovalca v zgodnji karieri«. Osem drugih prispevkov, povezanih z NTT, bo predstavljenih na sejah o avtentificiranem šifriranju, verigah blokov, funkcionalnem šifriranju, naključnih virih v zasebnem računanju in simetrični kriptografiji.

Dr. Zhandry je bil soavtor svojega prispevka z dr. Hartom Montgomeryjem, glavnim tehnološkim direktorjem fundacije Hyperledger, ki je del fundacije Linux. Njihov prispevek z naslovom "Popolna kvantna enakovrednost skupinskega delovanja DLog in CDH ter več,« dokazuje, da sta dva računsko težka problema – diskretni logaritmi (DLog) in računski Diffie-Hellman (CDH) –, ko sta strukturirana kot skupinska dejanja, enako odporna na kvantne napade. Soavtorja dr. Tibouchija, dr. Jorge Chávez-Saab in Francisco Rodríguez-Henríquez, sta člana oddelka za računalništvo, Cinvestav IPN (Center za raziskave in napredne študije Nacionalnega politehničnega inštituta), v Mexico Cityju, in Cryptography Research Center, Technology Innovation Institute, v Abu Dhabi. Njihov prispevek z naslovom "SwiftEC: Indiferencibilna funkcija Shallue-van de Woestijne za eliptične krivulje,« prikazuje, kako je lahko zgoščevanje eliptičnih krivulj hitrejše in nerazločljivo iz naključnega orakulja.

»Čestitam Marku Zhandryju, Mehdiju Tibouchiju in njunima soavtorjema za ti dve nagradi za najboljši članek ter vsem avtorjem člankov, predstavljenih na letošnjem Asiacryptu,« je dejal predsednik in izvršni direktor NTT Research Kazuhiro Gomi. "Ponovno je vznemirljivo videti člane našega CIS Laba in naše kolege iz NTT Social Informatics Labs, ki dajejo močne, izvirne prispevke k širokemu spektru tem."

Dokument Montgomery-Zhandry obravnava neskladje v zaupanju glede kvantno varnih predpostavk. Kvantno računalništvo prek Shorovega algoritma lahko prekine DLog in Diffie-Hellman (DH), ko sta v skupinah, vendar sta ti dve težavi verjetno imuni na kvantne napade v skupinskih dejanjih. V matematični teoriji so lahko skupinska dejanja, kot so tista, zgrajena iz izogenij (tudi zemljevidov) na eliptičnih krivuljah, opremljena z lastnostmi trdote. Medtem ko se je kriptografska skupnost osredotočila na napade na DLog – neuspeh teh napadov je povečal status varnosti DLog – so kriptosistemi pogosteje odvisni od DH. Z drugimi besedami, ta osredotočenost je povzročila pomanjkanje zaupanja v kriptografski problem, ki je najpomembnejši. Ta članek odpravlja ta primanjkljaj za nabor skupinskih dejanj (in sicer abelovih ali tistih, ki kažejo komutativne lastnosti) v kvantni nastavitvi. "S prikazom, da sta različici skupinskega delovanja DLog in DH enakovredni z vidika kvantnih računalnikov, pokažemo, da je DH enako verjetno varen kot DLog," je dejal Zhandry. "To nam omogoča, da samodejno dvignemo naše zaupanje v DLog na zaupanje v DH in s tem vse kriptosisteme, ki se zanašajo na DH."

Prispevek Tibouchija et al. se osredotoča na tehniko – zemljevid Shallue-van de Woestijne (SW) – ki omogoča zgoščevanje poljubnih vrednosti v točke na eliptični krivulji, kar je obvezen korak v številnih kriptografskih konstrukcijah. Avtorji ugotavljajo, da medtem ko SW velja za skoraj vse eliptične krivulje nad končnimi polji, nima "zaželene lastnosti, da bi bil neločljiv od naključnega oraklja, ko je sestavljen z naključnim orakljem v osnovnem polju." Ker je obnašanje "kot naključni orakelj" zahtevano za številne kriptografske sheme, je instanciranje nerazločljive funkcije v praksi postalo prednostna naloga. Da bi izboljšali dosedanje poskuse, avtorji povezujejo SW z družino kodiranj z enim parametrom, ki omogoča stroškovno učinkovitejše (tj. hitrejše) računanje, hkrati pa dosega nerazločljivo zgoščevanje večine krivulj. Posledično izvajalcem ne bi bilo treba več izbirati med dvema obstoječima pristopoma: »enim, ki je varen v vseh primerih, vendar počasnejši, in tistim, ki je hitrejši, vendar zahteva natančno analizo, da se ugotovi, ali ne ogroža v celoti varnosti sheme. .”

Oba dokumenta sta pravočasna. Zanimanje za postkvantno kriptografijo (PQC) je naraslo skupaj s povezanim tekmovanjem Nacionalnega inštituta za standarde in tehnologijo (NIST). Medtem ko NIST ima razglasitve da daje prednost kandidatom, ki temeljijo na mreži, je tudi spodbudil nadaljnje raziskave kriptografije, ki temelji na izogeniji. Dve delavnici, povezani z Asiacrypt 2022, se osredotočata na kvantna kriptografija in PQC standardizacija in migracija. Kar zadeva zgoščevanje eliptičnih krivulj, je bilo to predmet nedavnega osnutka dokumenta Raziskovalna skupina Crypto Forum (CFRG) v okviru Internet Research Task Force (IRTF). V odgovor na razpis za »izvirne raziskovalne članke o vseh vidikih kriptologije« so znanstveniki CIS Lab in NTT CIL soavtorji naslednjih člankov o več drugih temah:

• »Modularni pristop k nestisljivosti AEAD, ki temeljijo na blokovnem šifriranju« (CIL)
• “Klasično preverljiv NIZK za QMA s predprocesiranjem” (CIL)
• »Kompaktni FE za neomejene atributno utežene vsote za logspace iz SXDH« (CIS Lab/CIL)
• »Učinkovit prilagodljivo-varen bizantinski sporazum za dolga sporočila« (CIS Lab)
• »Funkcionalno šifriranje z zakupom varnega ključa« (CIL)
• »Različice 3kf9 z zmanjšanim ključem in varnostjo, vezano na rojstni dan« (CIL)
• »Praktično dokazljivo varno preplavljanje za verige blokov« (CIS Lab)
• »Witness Encryption and Null IO from Evasive LWE« (CIS Lab)

Kot del raziskovalne organizacije, ustanovljene leta 2019, je CIS Lab hitro postal središče kriptografske odličnosti. pri Kripto 2022, njegovi člani so avtorji ali soavtorji 17 člankov, od katerih je eden, katerega soavtor je bil direktor laboratorija CIS Brent Waters, prejel nagrado za najboljši članek dogodka. V povezanih novicah sta dr. Zhandry in ugledni raziskovalec NTT SIL Takashi Yamakawa zasnovala "prelomni" pristop k preverjanje kvantne prednosti v prispevku, o katerem so razpravljali na a Delavnica Simonsovega inštituta za teorijo računalništva to poletje. Za več o dr. Zhandryju, ki je prejel tudi nagrado za najboljši članek na Eurocrypt 2019 in nagrado za najboljšo zgodnjo kariero na Crypto 2016, glejte to profil in vprašanja in odgovori od marca 2022.

Zbornike vodilnih konferenc IACR, vključno z Asiacryptom, objavlja Springer v svoji seriji Lecture Notes in Computer Science. Če se želite udeležiti dogodka, obiščite AsiaCrypt 2022 stran za registracijo.

O raziskavi NTT

NTT Research je odprl svoje pisarne julija 2019 kot novo zagonsko podjetje v Silicijevi dolini za izvajanje osnovnih raziskav in naprednih tehnologij, ki spodbujajo pozitivne spremembe za človeštvo. Trenutno so v raziskovalnih ustanovah NTT v Sunnyvaleu trije laboratoriji: Laboratorij za fiziko in informatiko (PHI), Laboratorij za kriptografijo in informacijsko varnost (CIS) ter Laboratorij za medicinsko in zdravstveno informatiko (MEI). Organizacija želi nadgraditi realnost na treh področjih: 1) kvantne informacije, nevroznanost in fotonika; 2) kriptografska in informacijska varnost; 3) medicinska in zdravstvena informatika. NTT Research je del NTT, globalnega ponudnika tehnoloških in poslovnih rešitev z letnim proračunom za raziskave in razvoj v višini 3.6 milijarde USD.

NTT in logotip NTT sta registrirani blagovni znamki ali blagovni znamki družbe NIPPON TELEGRAPH AND TELEPHONE CORPORATION in/ali njenih podružnic. Vsa druga navedena imena izdelkov so blagovne znamke njihovih lastnikov. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Kontakti

Raziskava NTT:

Chris Shaw

Glavni direktor marketinga

Raziskava NTT
+ 1-312-888-5412

[e-pošta zaščitena]

Mediji:

Stephen Russell

Žične komunikacije^®
Za raziskave NTT

+ 1-804-362-7484

[e-pošta zaščitena]