NTT Kev Tshawb Fawb thiab NTT R & D xa khoom plig tau txais kev tshawb fawb ntawm Asiacrypt 2022

Cov ntawv sau los ntawm CIS Lab thiab NTT R&D cov kws tshawb fawb tau yeej Cov Ntawv Zoo Tshaj Plaws ntawm quantum equivalence thiab elliptic curves; NTT-affiliated cryptographers pab txhawb kaum daim ntawv tag nrho

SUNNYVALE, Calif .– (LAG LUAM HLA) -#TechforGood-NTT Research, Inc., Ib tug faib ntawm NTT (TYO: 9432), hnub no tshaj tawm tias cov kws tshawb fawb los ntawm nws Cryptography & Information Security (CIS) Lab thiab NTT R&D's Social Informatics Laboratories (SIL) co-sau kaum daim ntawv raug xa ntawm Asiacrypt 2022, ib qho ntawm cov rooj sib tham thoob ntiaj teb ntawm kev tshawb fawb cryptologic. Ob ntawm cov ntaub ntawv no yeej lub rooj sib tham qhov Zoo Tshaj Plaws Cov Ntawv Tshaj Lij: ib daim ntawv ntawm quantum equivalence co-sau los ntawm CIS Lab Senior Scientist Mark Zhandry, thiab lwm qhov ntawm elliptic curves co-sau los ntawm NTT SIL Distinguished Researcher Mehdi Tibouchi. Lwm cov tswv cuab ntawm CIS Lab thiab SIL tau pab peb thiab plaub daim ntawv, raws li. Ib daim ntawv ntxiv muaj ob tus kws sau ntawv CIS Lab thiab SIL. Tsim los ntawm International Association for Cryptologic Research (IACR), xyoo no hybrid kev tshwm sim yuav muaj nyob rau hauv Taipei, Kaum Ob Hlis 5-9.

Pawg Neeg Saib Xyuas Kev Pabcuam Asiacrypt 2022, suav nrog ntau dua 80 tus kws tshaj lij, tau txais ze li 100 qhov kev xa tawm xyoo no. Raws li cov lub rooj sib tham kev pab cuam, ob daim ntawv puav pheej yuav raug nthuav tawm rau hnub Monday, Kaum Ob Hlis 6, thaum 7:40 teev tsaus ntuj EDT, thaum lub sijhawm qhib tshwj xeeb. Ib daim ntawv thib peb "tus kws tshawb fawb txog kev ua haujlwm zoo tshaj plaws" tseem yuav raug lees paub. Yim lwm cov ntaub ntawv uas koom nrog NTT yuav raug nthuav tawm hauv cov kev sib tham ntawm kev txheeb xyuas qhov tseeb, blockchains, kev ua haujlwm encryption, random qhov chaw hauv kev suav ntiag tug thiab sib luag cryptography.

Dr. Zhandry tau sau nws daim ntawv nrog Dr. Hart Montgomery, tus thawj coj thev naus laus zis ntawm Hyperledger Foundation, ib feem ntawm Linux Foundation. Lawv cov ntawv, lub npe hu ua "Tag Nrho Quantum Equivalence ntawm Pawg Ua Haujlwm Dlog thiab CDH, thiab Ntau,” qhia tau hais tias ob qho teeb meem nyuaj hauv kev suav - tsis sib xws logarithms (DLog) thiab kev suav Diffie-Hellman (CDH) - thaum tsim los ua pab pawg ua haujlwm sib npaug sib npaug rau quantum tawm tsam. Dr. Tibouchi's co-authors, Dr. Jorge Chavez-Saab thiab Francisco Rodríguez-Henríquez, yog cov tswv cuab ntawm Lub Tsev Haujlwm Saib Xyuas Kev Tshawb Fawb Computer, Cinvestav IPN (Lub Chaw rau Kev Tshawb Fawb thiab Kev Kawm Qib Siab ntawm National Polytechnic Institute), hauv Mexico City, thiab Cryptography Research Center, Technology Innovation Institute, hauv Abu Dhabi. Lawv cov ntawv, lub npe hu ua "SwiftEC: Shallue-van de Woestijne Indifferentiable Function rau Elliptic Curves, ” qhia tau hais tias yuav ua li cas hashing rau elliptic nkhaus yuav ua tau sai dua thiab indifferentiable los ntawm ib tug random oracle.

"Zoo siab rau Mark Zhandry, Mehdi Tibouchi thiab lawv cov kws sau ntawv rau ob qhov khoom plig zoo tshaj plaws no, thiab rau txhua tus kws sau ntawv ntawm cov ntaub ntawv tau nthuav tawm xyoo no Asiacrypt," NTT Research Thawj Tswj Hwm thiab CEO Kazuhiro Gomi tau hais. "Nws yog ib zaug zoo siab heev uas tau pom cov tswv cuab ntawm peb CIS Lab thiab peb cov npoj yaig ntawm NTT Social Informatics Labs ua kom muaj zog, thawj koom tes thoob plaws ntau yam ntawm cov ncauj lus."

Daim ntawv Montgomery-Zhandry hais txog qhov tsis sib haum xeeb hauv kev ntseeg siab txog quantum-kev nyab xeeb kev xav. Quantum suav, dhau ntawm Shor algorithm, tuaj yeem tawg ob qho tib si DLog thiab Diffie-Hellman (DH) thaum nyob hauv pab pawg, tab sis ob qhov teeb meem no yog plausibly tiv thaiv los ntawm quantum nres hauv pab pawg ua haujlwm. Hauv kev tshawb nrhiav lej, pawg ua haujlwm, xws li cov tsim los ntawm isogenies (aka, maps) ntawm elliptic curves, tuaj yeem muaj txiaj ntsig nrog cov khoom tawv. Thaum lub zej zog cryptographic tau tsom mus rau kev tawm tsam DLog - qhov tsis ua tiav ntawm qhov kev tawm tsam tau txhawb nqa cov xwm txheej ntawm DLog kev ruaj ntseg - cryptosystems feem ntau nyob ntawm DH. Hauv lwm lo lus, qhov ua kom pom tseeb tau ua rau tsis muaj kev ntseeg siab hauv qhov teeb meem cryptographic uas tseem ceeb tshaj plaws. Daim ntawv no kho qhov tsis txaus rau ib pawg ntawm pawg ua haujlwm (xws li, abelian sawv daws yuav, lossis cov khoom nthuav tawm cov khoom sib txuas) hauv qhov chaw quantum. "Los ntawm kev qhia tias pab pawg ua haujlwm ntawm DLog thiab DH sib npaug los ntawm kev xav ntawm quantum computers, peb pom tias DH zoo li yuav muaj kev nyab xeeb li DLog," Zhandry tau hais. "Qhov no tso cai rau peb tuaj yeem nqa peb txoj kev ntseeg siab hauv DLog rau kev ntseeg siab hauv DH, thiab yog li tag nrho cov cryptosystems cia siab rau DH."

Daim ntawv los ntawm Tibouchi et al. tsom rau cov txheej txheem - Shallue-van de Woestijne (SW) daim ntawv qhia - uas tso cai rau hashing arbitrary qhov tseem ceeb rau cov ntsiab lus ntawm ib tug elliptic nkhaus, ib kauj ruam yuav tsum tau nyob rau hauv ntau cryptographic tsim. Cov kws sau ntawv sau tseg tias thaum SW siv rau yuav luag txhua qhov elliptic curves hla thaj chaw tsis kawg, nws tsis muaj "cov khoom tsim nyog ntawm kev tsis txaus ntseeg los ntawm qhov tsis txaus ntseeg thaum tsim nrog kev sib tw random rau lub hauv paus." Vim tias kev coj tus cwj pwm "zoo li qhov tsis txaus ntseeg" yog qhov xav tau rau ntau lub tswv yim cryptographic, instantiating ib qho kev ua haujlwm tsis txaus ntseeg hauv kev coj ua tau dhau los ua qhov tseem ceeb. Txhawm rau txhim kho raws li kev sim mus rau hnub tim, cov kws sau ntawv koom nrog SW nrog ib tsev neeg ntawm kev sib txuas lus uas ua rau muaj txiaj ntsig ntau dua (piv txwv li, nrawm dua) kev suav thaum ua tiav qhov tsis txaus ntseeg hashing rau feem ntau cov nkhaus. Yog li ntawd, cov neeg siv yuav tsum tsis txhob xaiv ntawm ob txoj hauv kev uas twb muaj lawm: "ib qho uas muaj kev nyab xeeb hauv txhua kis tab sis qeeb dua, thiab ib qho uas nrawm dua tab sis yuav tsum tau ua tib zoo tshuaj xyuas kom paub tseeb tias nws tsis muaj kev cuam tshuam tag nrho kev ruaj ntseg ntawm lub tswv yim. ”

Ob daim ntawv yog raws sijhawm. Kev txaus siab hauv post-quantum cryptography (PQC) tau loj hlob nrog rau kev sib tw National Institute of Standards and Technology (NIST). Thaum NIST muaj tshaj tawm tias nws nyiam cov neeg sib tw lattice, nws kuj tau txhawb kev tshawb fawb ntxiv rau hauv isogeny-based cryptography. Ob lub Asiacrypt 2022-kev cob qhia koom nrog tsom mus rau quantum crypto txiaj thiab PQC standardization thiab migration. Raws li rau hashing rau elliptic curves, uas yog cov ntsiab lus ntawm cov ntaub ntawv tsis ntev los no ntawm lub Crypto Forum Research Group (CFRG) hauv Internet Research Task Force (IRTF). Teb rau qhov kev hu rau "cov ntaub ntawv tshawb fawb keeb kwm ntawm txhua yam ntawm cryptology," CIS Lab thiab NTT CIL cov kws tshawb fawb kuj tau sau cov ntaub ntawv hauv qab no rau ntau lub ntsiab lus:

• "Ib qho yooj yim mus kom ze rau Incompressibility ntawm Block-Cipher-Based AEADs" (CIL)
• "Classically Verifiable NIZK rau QMA nrog Preprocessing" (CIL)
• "Compact FE for Unbounded Attribute-Weighted Sums for Logspace from SXDH" (CIS Lab/CIL)
• "Txoj Kev Ua Tau Zoo-Kev Ruaj Ntseg Byzantine Daim Ntawv Pom Zoo rau Cov Lus Ntev" (CIS Lab)
• "Functional Encryption with Secure Key Leasing" (CIL)
• "Qhov Tseem Ceeb-Txo Cov Variants ntawm 3kf9 nrog Tshaj-Hnub Yug-Bound Security" (CIL)
• "Practical Provably Secure Flooding for Blockchains" (CIS Lab)
• “Tug Timkhawv Encryption thiab Null IO los ntawm Evasive LWE” (CIS Lab)

Raws li ib feem ntawm lub koom haum tshawb fawb nrhiav tau nyob rau hauv 2019, CIS Lab tau sai sai los ua ib tug hub ntawm cryptographic zoo. Ntawm Crypto hwm 2022, nws cov tswv cuab tau sau lossis sau 17 cov ntawv, ib qho ntawm cov ntawv sau los ntawm CIS Lab Tus Thawj Coj Brent Waters, yeej qhov khoom plig zoo tshaj plaws. Nyob rau hauv cov xov xwm muaj feem xyuam, Dr. Zhandry thiab NTT SIL Distinguished Researcher Takashi Yamakawa tau tsim ib qho "txoj kev" mus kom ze rau txheeb xyuas quantum kom zoo dua hauv ib daim ntawv uas tau tham txog ntawm a Simons lub koom haum rau txoj kev xav ntawm xam rhiav lub caij ntuj sov no. Yog xav paub ntxiv ntawm Dr. Zhandry, leej twg kuj tau txais qhov khoom plig zoo tshaj plaws ntawm Eurocrypt 2019 thiab qhov khoom plig zoo tshaj plaws thaum ntxov ntawm Crypto 2016, saib qhov no profile thiab Q&A los ntawm Lub Peb Hlis 2022.

Cov txheej txheem ntawm IACR lub rooj sib tham tseem ceeb, suav nrog Asiacrypt, tau luam tawm los ntawm Springer hauv nws Cov Lus Qhia hauv Computer Science series. Mus koom qhov kev tshwm sim, thov mus saib AsiaCrypt 2022 nplooj ntawv sau npe.

Hais txog NTT Research

NTT Kev Tshawb Fawb tau qhib nws cov chaw ua haujlwm thaum Lub Xya Hli 2019 raws li Silicon Valley pib tshiab los ua cov kev tshawb fawb yooj yim thiab cov thev naus laus zis ua ntej uas txhawb kev hloov pauv zoo rau tib neeg. Tam sim no, peb lub chaw kuaj mob nyob hauv NTT Kev Tshawb Fawb cov chaw hauv Sunnyvale: Physics thiab Informatics (PHI) Lab, Cryptography thiab Information Security (CIS) Lab, thiab Medical and Health Informatics (MEI) Lab. Lub koom haum aims txhim kho kev muaj tiag nyob rau hauv peb qhov chaw: 1) quantum ntaub ntawv, neuroscience thiab photonics; 2) cryptographic thiab cov ntaub ntawv kev ruaj ntseg; thiab 3) cov ntaub ntawv kho mob thiab kev noj qab haus huv. NTT Kev Tshawb Fawb yog ib feem ntawm NTT, lub ntiaj teb thev naus laus zis thiab kev daws teeb meem kev lag luam nrog cov peev nyiaj R&D txhua xyoo ntawm $ 3.6 billion.

NTT thiab NTT lub logo yog cov cim lag luam lossis cov cim lag luam ntawm NIPPON TELEGRAPH THIAB TELEPHONE CORPORATION thiab / lossis nws cov koom tes. Tag nrho lwm cov npe khoom siv yog cov cim lag luam ntawm lawv cov tswv. © 2022 NIPPON TELEGRAPH THIAB TELEPHONE CORPORATION

Muaj mob

NTT Research:

Chris Shaw

Tus Thawj Coj Ua Lag Luam

NTSE Research
+ 1-312-888-5412

[email tiv thaiv]

Media:

Stephen Russell

Kev sib txuas lus Wireside^®
Rau NTT Research

+ 1-804-362-7484

[email tiv thaiv]