NTT Research un NTT R&D nodrošina godalgotus pētījumus Asiacrypt 2022

CIS Lab un NTT pētniecības un attīstības zinātnieku līdzautori raksti iegūst labākās papīra balvas par kvantu ekvivalenci un eliptiskajām līknēm; Ar NTT saistīti kriptogrāfi kopā iesniedz desmit dokumentus

SUNNYVALE, Kalifornija. (BIZNESA VADS) -#TechforGoodSākot noNTT Research, Inc., nodaļa NTT (TYO:9432), šodien paziņoja, ka zinātnieki no tās Kriptogrāfijas un informācijas drošības (CIS) laboratorija un NTT R&D sociālās informātikas laboratorijas (SIL) līdzautors desmit darbiem, kas tiek piegādāti plkst Asiacrypt 2022, viena no vadošajām starptautiskajām konferencēm par kriptoloģisko izpēti. Divi no šiem rakstiem ieguva konferences labākās grāmatas balvas: viens referāts par kvantu ekvivalenci, ko līdzautors ir CIS laboratorijas vecākais zinātnieks Marks Žandrijs, un otrs par eliptiskajām līknēm, kuru līdzautors ir NTT SIL izcilais pētnieks Mehdi Tibouchi. Citi CIS Lab un SIL locekļi iesniedza attiecīgi trīs un četrus dokumentus. Vienam papildu darbam bija gan CIS Lab, gan SIL līdzautori. Starptautiskās kriptoloģisko pētījumu asociācijas (IACR) organizētais hibrīdais pasākums šogad notiks Taipejā, no 5. līdz 9. decembrim.

Programmas Asiacrypt 2022 komiteja, kurā ir vairāk nekā 80 ekspertu, šogad pieņēma gandrīz 100 iesniegumus. Saskaņā ar konferences programma, divi godalgotie raksti tiks prezentēti pirmdien, 6. decembrī, plkst. 7:40 EDT īpašā atklāšanas sesijas laikā. Tiks atzīts arī trešais “labākā agrīnās karjeras pētnieka” darbs. Pārējie astoņi ar NTT saistītie dokumenti tiks prezentēti sesijās par autentificētu šifrēšanu, blokķēdēm, funkcionālo šifrēšanu, nejaušiem avotiem privātajā aprēķinā un simetrisko kriptogrāfiju.

Dr. Žandrijs bija līdzautors savam darbam ar Dr. Hārtu Montgomeriju, Hyperledger fonda, kas ir daļa no Linux fonda, galveno tehnoloģiju speciālistu. Viņu papīrs ar nosaukumu "Grupas darbības DLog un CDH pilnīga kvantu ekvivalence un citi”, parāda, ka divas skaitļošanas ziņā sarežģītas problēmas – diskrētie logaritmi (DLog) un skaitļošanas Difija-Helmena (CDH) –, ja tās ir strukturētas kā grupu darbības, ir vienlīdz izturīgas pret kvantu uzbrukumiem. Dr. Tibouchi līdzautori Dr. Horhe Čavess-Sābs un Fransisko Rodrigess-Henrikess ir Datorzinātņu departamenta Cinvestav IPN (Nacionālā Politehniskā institūta Pētniecības un padziļināto pētījumu centra) Mehiko un Tehnoloģiju inovāciju institūta Kriptogrāfijas pētniecības centra locekļi. Abu dabī. Viņu papīrs ar nosaukumu "SwiftEC: Shallue-van de Woestijne vienaldzīga funkcija pret eliptiskām līknēm”, parāda, kā jaukšanu uz eliptiskām līknēm var padarīt ātrāku un vienaldzīgāku no nejauša orākula.

"Apsveicam Marku Žandriju, Mehdi Tibouči un viņu līdzautorus ar šīm divām labākā papīra balvām, kā arī visus šī gada Asiacrypt dokumentu autorus," sacīja NTT Research prezidents un izpilddirektors Kazuhiro Gomi. "Ir atkal aizraujoši redzēt mūsu CIS laboratorijas locekļus un mūsu kolēģus NTT sociālās informātikas laboratorijās, kas sniedz spēcīgu, oriģinālu ieguldījumu daudzās tēmās."

Montgomery-Zhandry dokumentā ir aplūkota neatbilstība uzticības ziņā attiecībā uz kvantu drošības pieņēmumiem. Kvantu skaitļošana, izmantojot Shor algoritmu, grupās var izjaukt gan DLog, gan Difiju-Helmanu (DH), taču šīs divas problēmas, iespējams, ir imūnas pret kvantu uzbrukumiem grupu darbībās. Matemātiskajā teorijā grupu darbības, piemēram, tās, kas veidotas no izogēnām (aka, kartēm) uz eliptiskām līknēm, var būt apveltītas ar cietības īpašībām. Lai gan kriptogrāfijas kopiena ir koncentrējusies uz uzbrukumu DLog, kuras neveiksmes ir uzlabojušas DLog drošības statusu, kriptosistēmas biežāk ir atkarīgas no DH. Citiem vārdiem sakot, šī uzmanība ir radījusi uzticības trūkumu kriptogrāfijas problēmai, kas ir vissvarīgākā. Šajā rakstā ir novērsts šis deficīts grupas darbību kopumam (proti, Ābela darbībām vai tām, kurām piemīt komutatīvas īpašības) kvantu iestatījumos. "Parādot, ka DLog un DH grupas darbības versijas ir līdzvērtīgas no kvantu datoru viedokļa, mēs parādām, ka DH ir tikpat droša kā DLog," sacīja Žandrijs. "Tas ļauj mums automātiski paaugstināt mūsu uzticību DLog līdz uzticībai DH un līdz ar to arī visām kripto sistēmām, kas paļaujas uz DH."

Tibouchi et al. koncentrējas uz paņēmienu — Shallue-van de Woestijne (SW) karti —, kas ļauj sajaukt patvaļīgas vērtības uz eliptiskas līknes punktiem, kas ir nepieciešams solis daudzās kriptogrāfiskās konstrukcijās. Autori atzīmē, ka, lai gan SW attiecas uz gandrīz visām eliptiskām līknēm virs ierobežotiem laukiem, tai trūkst "vēlamās īpašības būt vienaldzīgam no nejauša orākulu, ja tas sastāv no nejauša orākulu līdz bāzes laukam". Tā kā daudzām kriptogrāfijas shēmām ir jārīkojas “kā nejaušs orākuls”, vienaldzīgas funkcijas ieviešana praksē ir kļuvusi par prioritāti. Lai uzlabotu līdzšinējos mēģinājumus, autori saista SW ar viena parametra kodējumu saimi, kas nodrošina izmaksu ziņā efektīvāku (ti, ātrāku) aprēķinu, vienlaikus panākot vienaldzīgu jaukšanu lielākajai daļai līkņu. Rezultātā īstenotājiem vairs nevajadzētu izvēlēties starp divām esošajām pieejām: “vienu, kas ir drošs visos gadījumos, bet lēnāks, un vienu, kas ir ātrāks, bet prasa rūpīgu analīzi, lai pārliecinātos, ka tas pilnībā neapdraud shēmas drošību. ”.

Abi dokumenti ir savlaicīgi. Interese par pēckvantu kriptogrāfiju (PQC) ir pieaugusi līdz ar saistīto Nacionālā standartu un tehnoloģiju institūta (NIST) konkursu. Kamēr NIST ir paziņoja ka tas dod priekšroku uz režģiem balstītiem kandidātiem, tas ir arī veicinājis turpmāku izogēno kriptogrāfijas izpēti. Divi ar Asiacrypt 2022 saistītie semināri ir vērsti uz kvantu kriptogrāfija un PQC standartizācija un migrācija. Kas attiecas uz jaukšanu uz eliptiskām līknēm, tas bija nesenā dokumenta projekts Kriptoforuma pētniecības grupa (CFRG) Interneta pētniecības darba grupā (IRTF). Atbildot uz aicinājumu sagatavot “oriģinālus pētījumus par visiem kriptoloģijas aspektiem”, CIS Lab un NTT CIL zinātnieki arī ir līdzautori šādiem dokumentiem par vairākām citām tēmām:

• “Modulāra pieeja uz bloku šifru balstītu AEAD nesaspiežamībai” (CIL)
• “Klasiski pārbaudāms NIZK QMA ar priekšapstrādi” (CIL)
• “Kompakts FE neierobežotām atribūtu svērtajām summām žurnāla telpai no SXDH” (CIS Lab/CIL)
• “Efektīvs adaptīvi un drošs bizantiešu līgums gariem ziņojumiem” (CIS laboratorija)
• “Funkcionālā šifrēšana ar drošu atslēgu nomu” (CIL)
• “Samazināti 3kf9 varianti ar drošību ārpus dzimšanas dienas” (CIL)
• “Praktiski droši un droši plūdi blokķēdēm” (CIS laboratorija)
• “Liecinieku šifrēšana un nulles IO no Evasive LWE” (CIS laboratorija)

Kā daļa no 2019. gadā dibinātās pētniecības organizācijas, CIS laboratorija ātri ir kļuvusi par kriptogrāfijas izcilības centru. Plkst Kripto 2022, tās dalībnieki bija 17 rakstu autores vai līdzautors, no kuriem viens, kuru līdzautors ir CIS laboratorijas direktors Brents Voterss, ieguva pasākuma Labākā papīra balvu. Saistītajās ziņās Dr. Žandrijs un NTT SIL izcilais pētnieks Takaši Jamakava izstrādāja “izrāvienu” kvantu priekšrocību pārbaude rakstā, kas tika apspriests a Simonsa skaitļošanas teorijas institūta darbnīca šovasar. Lai uzzinātu vairāk par Dr. Žandriju, kurš ieguva arī balvas Labākais papīrs Eurocrypt 2019 un Labākās agrīnās karjeras balvu Crypto 2016, skatiet šeit. profils un jautājumi un atbildes no marta 2022.

IACR vadošo konferenču, tostarp Asiacrypt, materiālus publicē Springer savā datorzinātņu lekciju piezīmju sērijā. Lai apmeklētu pasākumu, lūdzu, apmeklējiet AsiaCrypt 2022 reģistrācijas lapa.

Par NTT izpēti

NTT Research atvēra savus birojus 2019. gada jūlijā kā jauns Silīcija ielejas jaunuzņēmums, lai veiktu fundamentālos pētījumus un attīstītu tehnoloģijas, kas veicina pozitīvas pārmaiņas cilvēcei. Pašlaik Saniveilas NTT pētniecības iestādēs atrodas trīs laboratorijas: fizikas un informātikas (PHI) laboratorija, kriptogrāfijas un informācijas drošības (CIS) laboratorija un medicīnas un veselības informātikas (MEI) laboratorija. Organizācijas mērķis ir uzlabot realitāti trīs jomās: 1) kvantu informācija, neirozinātne un fotonika; 2) kriptogrāfiskā un informācijas drošība; 3) medicīnas un veselības informātika. NTT Research ir daļa no NTT, globāla tehnoloģiju un biznesa risinājumu nodrošinātāja, kura ikgadējais pētniecības un attīstības budžets ir 3.6 miljardi USD.

NTT un NTT logotips ir NIPPON TELEGRAPH AND TELEPHONE CORPORATION un/vai tā saistīto uzņēmumu reģistrētas preču zīmes vai preču zīmes. Visi pārējie norādītie produktu nosaukumi ir to attiecīgo īpašnieku preču zīmes. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Kontakti

NTT pētījums:

Kriss Šovs

Mārketinga vadītājs

NTT pētījums
+ 1-312-888-5412

[e-pasts aizsargāts]

Mediji:

Stīvens Rasels

Vadu sakari^®
NTT pētījumiem

+ 1-804-362-7484

[e-pasts aizsargāts]