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

Radovi čiji su koautori CIS Lab i NTT R&D naučnici osvajaju nagrade za najbolji papir o kvantnoj ekvivalentnosti i eliptičnim krivuljama; Kriptografi povezani s NTT-om daju ukupno deset radova

SUNNYVALE, Kalifornija. - (POSLOVNA ŽICA) -#TechforGood-NTT Research, Inc., podjela NTT (TYO:9432), danas su objavili da su naučnici iz svoje Laboratorija za kriptografiju i sigurnost informacija (CIS). i NTT R&D laboratorije socijalne informatike (SIL) koautor deset radova koji su dostavljeni 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 naučnik iz CIS laboratorije Mark Zhandry, a drugi o eliptičnim krivuljama koautor uvaženi istraživač NTT SIL Mehdi Tibouchi. Ostali članovi CIS Lab-a i SIL-a dali su tri, odnosno četiri rada. Jedan dodatni rad imao je i CIS Lab i SIL koautore. U organizaciji Međunarodnog udruženja za kriptološka istraživanja (IACR), ovogodišnji hibridni događaj održat će se u Tajpeju, od 5. do 9. decembra.

Programski odbor Asiacrypt 2022, koji se sastoji od više od 80 stručnjaka, prihvatio je skoro 100 prijava ove godine. Prema program konferencije, dva nagrađena rada biće predstavljena u ponedeljak, 6. decembra, u 7:40 EDT, tokom posebnog otvaranja. Treći rad „najbolji istraživač u ranoj karijeri“ će također biti nagrađen. Osam drugih radova povezanih s NTT-om bit će predstavljeno na sesijama o autentičnoj enkripciji, blockchainima, funkcionalnoj enkripciji, slučajnim izvorima u privatnom računanju i simetričnoj kriptografiji.

Dr. Zhandry je koautor svog rada sa dr. Hartom Montgomeryjem, glavnim tehnološkim direktorom Hyperledger fondacije, koja je dio Linux fondacije. Njihov rad pod naslovom “Potpuna kvantna ekvivalentnost grupne akcije DLog i CDH, i više,” pokazuje da su dva računski teška problema – diskretni logaritmi (DLog) i računski Diffie-Hellman (CDH) – kada su strukturirani kao grupne akcije podjednako otporna na kvantne napade. Koautori dr. Tibouchija, dr. Jorge Chávez-Saab i Francisco Rodríguez-Henríquez, članovi su Odsjeka za kompjuterske nauke, Cinvestav IPN (Centar za istraživanje i napredne studije Nacionalnog politehničkog instituta), u Meksiko Sitiju, i Centra za istraživanje kriptografije, Instituta za tehnološke inovacije, u Abu Dhabi. Njihov rad pod naslovom “SwiftEC: Shallue-van de Woestijne indiferentna funkcija na eliptičke krivulje,” pokazuje kako se heširanje do eliptičkih krivulja može učiniti bržim i nerazlučivim od slučajnog proročišta.

“Čestitam Marku Zhandryju, Mehdiju Tibouchiju i njihovim koautorima na ove dvije nagrade za najbolji rad, kao i svim autorima radova koji su predstavljeni na ovogodišnjem Asiacryptu,” rekao je predsjednik i izvršni direktor NTT istraživanja Kazuhiro Gomi. “Još jednom je uzbudljivo vidjeti članove naše CIS laboratorije i naše kolege u NTT Social Informatics Labs kako daju snažne, originalne doprinose u širokom spektru tema.”

Montgomery-Zhandry dokument se bavi neusklađenošću u povjerenju u vezi s kvantno sigurnim pretpostavkama. Kvantno računanje, preko Shorovog algoritma, može razbiti i DLog i Diffie-Hellman (DH) kada je u grupama, ali ova dva problema su vjerovatno imuna na kvantni napad u grupnim akcijama. U matematičkoj teoriji, grupne akcije, poput onih izgrađenih od izogenija (aka, mapa) na eliptičnim krivuljama, mogu biti obdarene svojstvima tvrdoće. Dok se kriptografska zajednica fokusirala na napad na DLog – čiji je neuspjeh napad povećao status sigurnosti DLog-a – kriptosistemi češće zavise od DH. Drugim riječima, taj fokus je doveo do nedostatka povjerenja u kriptografski problem koji je najvažniji. Ovaj rad otklanja taj nedostatak za skup grupnih akcija (naime, abelovih ili onih koje pokazuju komutativna svojstva) u kvantnom okruženju. „Pokazujući da su verzije grupne akcije DLog i DH ekvivalentne iz perspektive kvantnih kompjutera, pokazujemo da je DH jednako siguran kao DLog,“ rekao je Zhandry. “Ovo nam omogućava da automatski podignemo naše povjerenje u DLog na povjerenje u DH, a time i sve kriptosisteme koji se oslanjaju na DH.”

Rad Tibouchi et al. fokusira se na tehniku ​​– Shallue-van de Woestijne (SW) mapu – koja omogućava heširanje proizvoljnih vrijednosti do tačaka na eliptičnoj krivulji, što je obavezan korak u mnogim kriptografskim konstrukcijama. Autori primjećuju da, iako se SW primjenjuje na gotovo sve eliptičke krivulje nad konačnim poljima, nedostaje mu “poželjno svojstvo da se može razlikovati od slučajnog proročišta kada je sastavljen od slučajnog proročišta do osnovnog polja.” Budući da je ponašanje „poput slučajnog proročišta“ potrebno za mnoge kriptografske šeme, instanciranje indiferentne funkcije u praksi postalo je prioritet. Da bi poboljšali dosadašnje pokušaje, autori povezuju SW sa porodicom kodiranja sa jednim parametrom koja omogućava isplativije (tj. brže) računanje uz postizanje indiferentnog heširanja za većinu krivulja. Kao rezultat toga, implementatori više ne bi trebali birati između dva postojeća pristupa: „jedan koji je siguran u svim slučajevima, ali sporiji, i onaj koji je brži, ali zahtijeva pažljivu analizu kako bi se utvrdilo da ne ugrožava u potpunosti sigurnost sheme. .”

Oba dokumenta su blagovremena. Interes za post-kvantnu kriptografiju (PQC) je narastao zajedno sa srodnim takmičenjem Nacionalnog instituta za standarde i tehnologiju (NIST). Dok NIST ima objavio da favorizuje kandidate zasnovane na rešetki, takođe je podstakla dalja istraživanja kriptografije zasnovane na izogeniji. Dvije radionice povezane s Asiacryptom 2022 fokusirane su na kvantna kriptografija i PQC standardizacija i migracija. Što se tiče heširanja do eliptičkih krivulja, to je bila tema nedavnog nacrta dokumenta Istraživačka grupa Crypto Forum (CFRG) u okviru Radne grupe za istraživanje interneta (IRTF). Odgovarajući na poziv za "originalne istraživačke radove o svim aspektima kriptologije", naučnici CIS Lab-a i NTT CIL-a su također koautori sljedećih radova o nekoliko drugih tema:

• “Modularni pristup nestišljivosti AEAD-ova baziranih na blok-ciframa” (CIL)
• “Klasično provjerljiv NIZK za QMA s prethodnom obradom” (CIL)
• „Kompaktni FE za neograničene sume ponderisane atributima za prostor dnevnika iz SXDH“ (CIS Lab/CIL)
• “Efikasan adaptivno-siguran vizantijski sporazum za duge poruke” (CIS Lab)
• “Funkcionalna enkripcija sa sigurnim iznajmljivanjem ključa” (CIL)
• „Varijanta 3kf9 sa smanjenim brojem ključeva sa sigurnošću koja nije ograničena na rođendan” (CIL)
• “Praktično dokazano sigurno preplavljivanje blokova” (CIS Lab)
• “Šifriranje svjedoka i nulti IO od Evasive LWE” (CIS Lab)

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

Zbornik radova sa IACR-ovih vodećih konferencija, uključujući Asiacrypt, objavljuje Springer u svojoj seriji Lecture Notes in Computer Science. Da biste prisustvovali događaju, posjetite AsiaCrypt 2022 stranica za registraciju.

O NTT Research-u

NTT Research je otvorio svoje kancelarije u julu 2019. kao novi startup u Silicijumskoj dolini za sprovođenje osnovnih istraživanja i unapređenje tehnologija koje promovišu pozitivne promene za čovečanstvo. Trenutno su tri laboratorije smještene u NTT istraživačkim objektima u Sunnyvaleu: laboratorija za fiziku i informatiku (PHI), laboratoriju za kriptografiju i sigurnost informacija (CIS) i laboratoriju za medicinsku i zdravstvenu informatiku (MEI). Organizacija ima za cilj da unapredi stvarnost u tri oblasti: 1) kvantne informacije, neuronauka i fotonika; 2) kriptografsku i informatičku sigurnost; i 3) medicinska i zdravstvena informatika. NTT Research je dio NTT-a, globalnog dobavljača tehnologija i poslovnih rješenja s godišnjim budžetom za istraživanje i razvoj od 3.6 milijardi dolara.

NTT i NTT logo su registrovani zaštitni znaci ili zaštitni znaci NIPPON TELEGRAPH AND TELEPHONE CORPORATION i/ili njegovih filijala. Svi ostali navedeni nazivi proizvoda su zaštitni znaci njihovih vlasnika. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Kontakti

NTT istraživanje:

Chris Shaw

Direktor marketinga

NTT Research
+ 1-312-888-5412

[email zaštićen]

mediji:

Stephen Russell

Wireside Communications^®
Za NTT istraživanje

+ 1-804-362-7484

[email zaštićen]