NTT Research și NTT R&D furnizează cercetări premiate la Asiacrypt 2022

Lucrări în colaborare cu oamenii de știință CIS Lab și NTT R&D câștigă premiile pentru cea mai bună lucrare privind echivalența cuantică și curbele eliptice; Criptografii afiliați NTT contribuie cu zece lucrări în total

SUNNYVALE, California - (BUSINESS WIRE) -#TechforGood-NTT Research, Inc., O divizie a NTT (TYO:9432), a anunțat astăzi că oamenii de știință de la ei Laboratorul de criptografie și securitate a informațiilor (CIS). și Laboratoarele de informatică socială (SIL) ale NTT R&D a fost coautor de zece lucrări fiind livrate la Asiacrypt 2022, una dintre cele mai importante conferințe internaționale privind cercetarea criptologică. Două dintre aceste lucrări au câștigat premiile pentru cea mai bună lucrare ale conferinței: o lucrare despre echivalența cuantică, în colaborare cu cercetătorul principal al CIS Lab, Mark Zhandry, și alta despre curbele eliptice, în colaborare cu cercetătorul distins NTT SIL Mehdi Tibouchi. Alți membri ai CIS Lab și SIL au contribuit cu trei, respectiv patru lucrări. O lucrare suplimentară a avut atât co-autori CIS Lab, cât și SIL. Organizat de Asociația Internațională pentru Cercetare Cryptologică (IACR), evenimentul hibrid de anul acesta va avea loc la Taipei, în perioada 5-9 decembrie.

Comitetul de program Asiacrypt 2022, format din peste 80 de experți, a acceptat aproape 100 de propuneri în acest an. In conformitate cu program de conferințe, cele două lucrări premiate vor fi prezentate luni, 6 decembrie, la 7:40 EDT, în cadrul unei sesiuni speciale de deschidere. O a treia lucrare „cel mai bun cercetător de început de carieră” va fi, de asemenea, recunoscută. Celelalte opt lucrări afiliate NTT vor fi prezentate în sesiuni despre criptare autentificată, blockchain, criptare funcțională, surse aleatorii în calculul privat și criptografia simetrică.

Dr. Zhandry a fost coautor al lucrării sale împreună cu Dr. Hart Montgomery, director de tehnologie al Fundației Hyperledger, parte a Fundației Linux. Lucrarea lor, intitulată „Echivalența cuantică completă a acțiunii de grup DLog și CDH și altele”, demonstrează că două probleme dificile din punct de vedere computațional – logaritmii discreti (DLog) și Diffie-Hellman de calcul (CDH) – atunci când sunt structurate ca acțiuni de grup, sunt la fel de rezistente la atacurile cuantice. Co-autorii Dr. Tibouchi, Dr. Jorge Chávez-Saab și Francisco Rodríguez-Henríquez, sunt membri ai Departamentului de Informatică, Cinvestav IPN (Centrul de Cercetare și Studii Avansate al Institutului Național Politehnic), din Mexico City, și ai Centrului de Cercetare Criptografie, Institutul de Inovare Tehnologică, în Abu Dhabi. Lucrarea lor, intitulată „SwiftEC: Shallue-van de Woestijne Funcție indiferentă la curbele eliptice,” arată cum hashingul la curbele eliptice poate fi făcut mai rapid și indiferent de un oracol aleatoriu.

„Felicitări lui Mark Zhandry, Mehdi Tibouchi și coautorilor lor pentru aceste două premii pentru cea mai bună lucrare și tuturor autorilor lucrărilor prezentate la Asiacrypt din acest an”, a declarat Kazuhiro Gomi, președintele și CEO-ul NTT Research. „Este din nou încântator să vedem membrii laboratorului nostru CIS și colegii noștri de la Laboratoarele de informatică socială NTT aducând contribuții puternice și originale într-o gamă largă de subiecte.”

Lucrarea Montgomery-Zhandry abordează o nepotrivire în ceea ce privește încrederea în ceea ce privește ipotezele cuantice sigure. Calculul cuantic, prin algoritmul Shor, poate sparge atât DLog, cât și Diffie-Hellman (DH) atunci când sunt în grupuri, dar aceste două probleme sunt imune în mod plauzibil la atacul cuantic în acțiunile de grup. În teoria matematică, acțiunile de grup, cum ar fi cele construite din izogenii (aka, hărți) pe curbe eliptice, pot fi înzestrate cu proprietăți de duritate. În timp ce comunitatea criptografică s-a concentrat pe atacarea DLog – a cărui eșec atacurile au sporit starea securității DLog – criptosistemele depind mai des de DH. Cu alte cuvinte, această concentrare a dus la o lipsă de încredere în problema criptografică care contează cel mai mult. Această lucrare remediază acest deficit pentru un set de acțiuni de grup (și anume, cele abeliene sau cele care prezintă proprietăți comutative) în contextul cuantic. „Arătând că versiunile de acțiune de grup ale DLog și DH sunt echivalente din perspectiva computerelor cuantice, arătăm că DH este la fel de probabil să fie sigur ca DLog”, a spus Zhandry. „Acest lucru ne permite să ne ridicăm automat încrederea în DLog la încrederea în DH și, prin urmare, toate criptosistemele care se bazează pe DH.”

Lucrarea lui Tibouchi et al. se concentrează pe o tehnică – harta Shallue-van de Woestijne (SW) – care permite hașarea valorilor arbitrare în puncte de pe o curbă eliptică, un pas necesar în multe construcții criptografice. Autorii notează că, în timp ce SW se aplică la aproape toate curbele eliptice pe câmpuri finite, îi lipsește „proprietatea dezirabilă de a fi indiferent de un oracol aleatoriu atunci când este compus cu un oracol aleatoriu la câmpul de bază”. Deoarece a se comporta „ca un oracol aleatoriu” este necesar pentru multe scheme criptografice, instanțiarea unei funcții indiferente în practică a devenit o prioritate. Pentru a îmbunătăți încercările de până acum, autorii asociază SW cu o familie de codificări cu un singur parametru, care permite un calcul mai eficient din punct de vedere al costurilor (adică, mai rapid) în timp ce realizează hashing indiferent la majoritatea curbelor. Prin urmare, implementatorii nu ar trebui să mai fie nevoiți să aleagă între două abordări existente: „una care este sigură în toate cazurile, dar mai lentă și una care este mai rapidă, dar necesită o analiză atentă pentru a se asigura că nu compromite pe deplin securitatea schemei. .”

Ambele lucrări sunt la timp. Interesul pentru criptografia post-cuantică (PQC) a crescut alături de competiția aferentă Institutului Național de Standarde și Tehnologie (NIST). În timp ce NIST are a anunțat că favorizează candidații bazați pe zăbrele, a încurajat, de asemenea, cercetări suplimentare în criptografia bazată pe izogenie. Două ateliere de lucru afiliate la Asiacrypt 2022 se concentrează asupra criptografia cuantică și Standardizare și migrare PQC. Cât despre hashing la curbele eliptice, acesta a fost subiectul unui proiect recent al documentului Grupul de cercetare Crypto Forum (CFRG) în cadrul Internet Research Task Force (IRTF). Răspunzând la apelul pentru „lucrări de cercetare originale cu privire la toate aspectele criptologiei”, oamenii de știință CIS Lab și NTT CIL au coautor, de asemenea, următoarele lucrări pe mai multe alte subiecte:

• „O abordare modulară a incompresibilității AEAD-urilor bazate pe cifră bloc” (CIL)
• „NIZK clasic verificabil pentru QMA cu preprocesare” (CIL)
• „EF compact pentru sume ponderate în funcție de atribute nelimitate pentru spațiul de logare din SXDH” (CIS Lab/CIL)
• „Acord bizantin eficient, adaptabil și sigur pentru mesaje lungi” (CIS Lab)
• „Criptare funcțională cu leasing securizat de chei” (CIL)
• „Variante cu cheie redusă ale 3kf9 cu securitate legată dincolo de ziua de naștere” (CIL)
• „Inundații practice și sigure pentru blockchains” (CIS Lab)
• „Criptarea martor și IO nulă de la Evasive LWE” (CIS Lab)

Ca parte a unei organizații de cercetare fondată în 2019, Laboratorul CIS a devenit rapid un centru de excelență criptografică. La Crypto 2022, membrii săi au fost autori sau co-autori a 17 lucrări, dintre care unul, coautor de directorul laboratorului CIS, Brent Waters, a câștigat premiul pentru cea mai bună lucrare al evenimentului. În știrile conexe, Dr. Zhandry și cercetătorul distins NTT SIL Takashi Yamakawa au conceput o abordare „revoluționară” a verificarea avantajului cuantic într-o lucrare care a fost discutată la a Atelierul Institutul Simons pentru Teoria Calculului Vara asta. Pentru mai multe despre Dr. Zhandry, care a câștigat și un premiu pentru cea mai bună hârtie la Eurocrypt 2019 și un premiu pentru cea mai bună carieră timpurie la Crypto 2016, vedeți acest profil și întrebări și răspunsuri din martie 2022.

Lucrările conferințelor emblematice ale IACR, inclusiv Asiacrypt, sunt publicate de Springer în seria sa Lecture Notes in Computer Science. Pentru a participa la eveniment, vă rugăm să vizitați AsiaCrypt 2022 pagina de înregistrare.

Despre NTT Research

NTT Research și-a deschis birourile în iulie 2019 ca un nou startup din Silicon Valley pentru a efectua cercetări de bază și a avansa în tehnologii care promovează schimbări pozitive pentru omenire. În prezent, trei laboratoare sunt găzduite la unitățile de cercetare NTT din Sunnyvale: Laboratorul de Fizică și Informatică (PHI), Laboratorul de Criptografie și Securitate Informațională (CIS) și Laboratorul de Informatică medicală și medicală (MEI). Organizația își propune să actualizeze realitatea în trei domenii: 1) informație cuantică, neuroștiință și fotonică; 2) securitate criptografică și informațională; și 3) informatică medicală și de sănătate. NTT Research face parte din NTT, un furnizor global de soluții de tehnologie și afaceri cu un buget anual de cercetare și dezvoltare de 3.6 miliarde USD.

NTT și sigla NTT sunt mărci comerciale înregistrate sau mărci comerciale ale NIPPON TELEGRAPH AND TELEPHONE CORPORATION și/sau ale afiliaților săi. Toate celelalte nume de produse la care se face referire sunt mărci comerciale ale proprietarilor respectivi. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Contact

Cercetare NTT:

Chris Shaw

Director de marketing

Cercetare NTT
+ 1-312-888-5412

[e-mail protejat]

Mass-media:

Stephen Russell

Comunicații prin cablu^®
Pentru NTT Research

+ 1-804-362-7484

[e-mail protejat]