NTT Research i NTT R&D isporučuju nagrađivano istraživanje na Asiacryptu 2022

Radovi čiji su suautori CIS Lab i NTT R&D znanstvenici osvajaju nagrade za najbolji rad o kvantnoj ekvivalenciji i eliptičnim krivuljama; Kriptografi povezani s NTT-om doprinose ukupno deset radova

SUNNYVALE, Kalifornija. - (POSLOVNA ŽICA) -#TechforGood-NTT Research, Inc., podjela Hrvatske NTT (TYO:9432), danas je objavio da su znanstvenici iz njegove Laboratorij za kriptografiju i informacijsku sigurnost (CIS). i NTT R&D laboratoriji za društvenu informatiku (SIL) koautor deset radova koji se predaju na Asiacrypt 2022, jedna od vodećih međunarodnih konferencija o kriptološkim istraživanjima. Dva od ovih radova osvojila su nagradu za najbolji rad na konferenciji: jedan rad o kvantnoj ekvivalenciji čiji je koautor stariji znanstvenik CIS Laba Mark Zhandry, a drugi o eliptičnim krivuljama čiji je koautor NTT SIL istaknuti istraživač Mehdi Tibouchi. Ostali članovi CIS Laba i SIL-a pridonijeli su tri, odnosno četiri rada. Jedan dodatni rad imao je i CIS Lab i SIL koautore. U organizaciji Međunarodne udruge za kriptološka istraživanja (IACR), ovogodišnji hibridni događaj održat će se u Taipeiju od 5. do 9. prosinca.

Programski odbor Asiacrypt 2022, koji se sastoji od više od 80 stručnjaka, prihvatio je gotovo 100 prijava ove godine. Prema program konferencije, dva nagrađena rada bit će predstavljena u ponedjeljak, 6. prosinca, u 7:40 EDT, tijekom posebne sesije otvaranja. Treći rad "najbolji istraživač u ranoj karijeri" također će biti priznat. Osam ostalih radova povezanih s NTT-om bit će predstavljeno u sesijama o autenticiranoj enkripciji, blockchainovima, funkcionalnoj enkripciji, nasumičnim izvorima u privatnom računanju i simetričnoj kriptografiji.

Dr. Zhandry je koautor svog rada s dr. Hartom Montgomeryjem, glavnim tehnološkim direktorom Hyperledger Foundationa, dijela Linux Foundationa. Njihov rad pod naslovom "Potpuna kvantna ekvivalencija grupnog djelovanja DLog i CDH, i više,” pokazuje da su dva računski teška problema – diskretni logaritmi (DLog) i računalni Diffie-Hellman (CDH) – kada su strukturirani kao grupne radnje jednako otporni na kvantne napade. Koautori dr. Tibouchija, Dr. Jorge Chávez-Saab i Francisco Rodríguez-Henríquez, članovi su Odjela za računalne znanosti, Cinvestav IPN (Centar za istraživanje i napredne studije Nacionalnog politehničkog instituta), u Mexico Cityju, i Centra za istraživanje kriptografije, Instituta za tehnološke inovacije, u Abu Dhabi. Njihov rad pod naslovom "SwiftEC: Shallue-van de Woestijne indiferencijabilna funkcija na eliptičke krivulje,” pokazuje kako raspršivanje eliptičkih krivulja može biti brže i nerazlučivo od nasumičnog proročišta.

“Čestitamo Marku Zhandryju, Mehdiju Tibouchiju i njihovim koautorima za ove dvije nagrade za najbolji rad, te svim autorima radova predstavljenih na ovogodišnjem Asiacryptu,” rekao je predsjednik i izvršni direktor NTT Researcha Kazuhiro Gomi. "Još jednom je uzbudljivo vidjeti članove našeg CIS Laba i naše kolege iz NTT Social Informatics Labs kako daju snažne, originalne doprinose u širokom rasponu tema."

Montgomery-Zhandryjev dokument bavi se neusklađenošću u povjerenju u pogledu kvantno sigurnih pretpostavki. Kvantno računalstvo, putem Shorovog algoritma, može razbiti i DLog i Diffie-Hellman (DH) kada su u grupama, ali ova dva problema vjerojatno su imuna na kvantne napade u grupnim akcijama. U matematičkoj teoriji, grupna djelovanja, kao što su ona izgrađena od izogenija (aka, karte) na eliptičnim krivuljama, mogu biti obdarena svojstvima tvrdoće. Dok se kriptografska zajednica usredotočila na napad na DLog – neuspjeh čijih napada je povećao status sigurnosti DLog-a – kriptosustavi češće ovise o DH-u. Drugim riječima, taj fokus je doveo do nedostatka povjerenja u kriptografski problem koji je najvažniji. Ovaj rad ispravlja taj nedostatak za skup grupnih radnji (naime, abelovih, ili onih koje pokazuju komutativna svojstva) u kvantnom okruženju. "Pokazujući da su verzije grupnog djelovanja DLog-a i DH-a ekvivalentne iz perspektive kvantnih računala, pokazujemo da je DH jednako vjerojatno siguran kao i DLog", rekao je Zhandry. "To nam omogućuje da automatski podignemo naše povjerenje u DLog na povjerenje u DH, a time i sve kriptosustave koji se oslanjaju na DH."

Rad Tibouchija i sur. fokusira se na tehniku ​​– mapu Shallue-van de Woestijne (SW) – koja omogućuje raspršivanje proizvoljnih vrijednosti u točke na eliptičkoj krivulji, što je potreban korak u mnogim kriptografskim konstrukcijama. Autori primjećuju da dok se SW primjenjuje na gotovo sve eliptične krivulje nad konačnim poljima, nedostaje mu "poželjno svojstvo da se ne može razlikovati od nasumičnog proročišta kada se sastavlja sa nasumičnim proročištem na osnovno polje." Budući da je ponašanje "kao nasumično proročište" potrebno za mnoge kriptografske sheme, instanciranje indiferencijabilne funkcije u praksi je postalo prioritet. Kako bi poboljšali dosadašnje pokušaje, autori povezuju SW s jednoparametarskom obitelji kodiranja koja omogućuje isplativije (tj. brže) izračunavanje uz postizanje indiferencijabilnog raspršivanja većine krivulja. Kao rezultat toga, implementatori više ne bi trebali birati između dva postojeća pristupa: „onog koji je siguran u svim slučajevima, ali sporiji, i jednog koji je brži, ali zahtijeva pažljivu analizu kako bi se utvrdilo da u potpunosti ne ugrožava sigurnost sheme .”

Oba rada su pravovremena. Zanimanje za postkvantnu kriptografiju (PQC) poraslo je zajedno s povezanim natjecanjem Nacionalnog instituta za standarde i tehnologiju (NIST). Dok NIST ima najavio da favorizira kandidate koji se temelje na rešetki, također je potaknuo daljnja istraživanja kriptografije temeljene na izogeniji. Dvije radionice povezane s Asiacryptom 2022 usredotočene su na kvantna kriptografija i PQC standardizacija i migracija. Što se tiče raspršivanja eliptičkih krivulja, to je bila tema nedavnog nacrta dokumenta Grupa za istraživanje kripto foruma (CFRG) u okviru Internet Research Task Force (IRTF). Odgovarajući na poziv za "izvorne istraživačke radove o svim aspektima kriptologije", znanstvenici CIS Laba i NTT CIL-a također su koautori sljedećih radova o nekoliko drugih tema:

• “Modularni pristup nekompresibilnosti AEAD-ova temeljenih na blokovskoj šifri” (CIL)
• “Klasično provjerljivi NIZK za QMA s pretprocesiranjem” (CIL)
• “Compact FE for Unbounded Attribute-Weighted Sums for Logspace from SXDH” (CIS Lab/CIL)
• “Učinkovito prilagodljivo-sigurni bizantski sporazum za duge poruke” (CIS Lab)
• “Funkcionalna enkripcija sa sigurnim zakupom ključa” (CIL)
• “Varijante 3kf9 sa smanjenim ključem i sigurnošću vezanom za dan rođenja” (CIL)
• “Praktično dokazano sigurno plavljenje za blokovske lance” (CIS Lab)
• "Witness Encryption and Null IO from Evasive LWE" (CIS Lab)

Kao dio istraživačke organizacije osnovane 2019., CIS Lab brzo je postao središte kriptografske izvrsnosti. Na Kripto 2022, njegovi su članovi bili autori ili koautori 17 radova, od kojih je jedan, čiji je koautor direktor CIS Laba Brent Waters, osvojio nagradu za najbolji rad. U povezanim vijestima, dr. Zhandry i ugledni istraživač NTT SIL-a Takashi Yamakawa osmislili su "revolucionarni" pristup provjera kvantne prednosti u radu o kojem se raspravljalo na a Radionica Instituta Simons za teoriju računarstva ovo ljeto. Za više o dr. Zhandryju, koji je također osvojio nagradu za najbolji rad na Eurocryptu 2019. i nagradu za najbolju ranu karijeru na Crypto 2016., pogledajte ovo profil i pitanja i odgovori od ožujka 2022.

Zbornike IACR-ovih vodećih konferencija, uključujući Asiacrypt, objavio je Springer u svojoj seriji Lecture Notes in Computer Science. Da biste prisustvovali događaju, posjetite AsiaCrypt 2022 registracija stranica.

O NTT istraživanju

NTT Research otvorio je svoje urede u srpnju 2019. kao novi startup iz Silicijske doline za provođenje temeljnih istraživanja i naprednih tehnologija koje promiču pozitivne promjene za čovječanstvo. Trenutačno su tri laboratorija smještena u NTT istraživačkim objektima u Sunnyvaleu: Laboratorij za fiziku i informatiku (PHI), Laboratorij za kriptografiju i informacijsku sigurnost (CIS) i Laboratorij za medicinsku i zdravstvenu informatiku (MEI). Organizacija ima za cilj nadograditi stvarnost u tri područja: 1) kvantne informacije, neuroznanost i fotonika; 2) kriptografska i informacijska sigurnost; i 3) medicinska i zdravstvena informatika. NTT Research dio je NTT-a, globalnog pružatelja tehnoloških i poslovnih rješenja s godišnjim proračunom za istraživanje i razvoj od 3.6 milijardi dolara.

NTT i NTT logo registrirani su zaštitni znakovi ili zaštitni znakovi NIPPON TELEGRAPH AND TELEPHONE CORPORATION i/ili njegovih podružnica. Svi ostali navedeni nazivi proizvoda zaštitni su znakovi njihovih vlasnika. © 2022. NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Kontakti

NTT istraživanje:

Chris Shaw

Direktor marketinga

NTT istraživanje
+382-69-514-878

[e-pošta zaštićena]

Mediji:

Stephen Russell

Žične komunikacije^®
Za NTT istraživanje

+382-69-514-878

[e-pošta zaštićena]