Papurau a gyd-awdurwyd gan wyddonwyr Ymchwil a Datblygu CIS Lab ac NTT yn ennill Gwobrau Papur Gorau ar gywerthedd cwantwm a chromliniau eliptig; Mae cryptograffwyr sy'n gysylltiedig â NTT yn cyfrannu cyfanswm o ddeg papur
SUNNYVALE, Calif .– (Y WIRE FUSNES) -#TechforDa-Ymchwil NTT, Inc., is-adran o NTT (TYO: 9432), heddiw cyhoeddodd fod gwyddonwyr o'i Labordy Cryptograffi a Diogelwch Gwybodaeth (CIS). ac Labordai Gwybodeg Gymdeithasol (SIL) NTT R&D cyd-awdur deg o bapurau yn cael eu traddodi yn Asiacrypt 2022, un o'r cynadleddau rhyngwladol blaenllaw ar ymchwil cryptologic. Enillodd dau o’r papurau hyn Wobrau Papur Gorau’r gynhadledd: un papur ar gywerthedd cwantwm wedi’i gyd-ysgrifennu gan Uwch Wyddonydd Lab CIS Mark Zhandry, ac un arall ar gromliniau eliptig a gyd-awdurwyd gan Ymchwilydd Nodedig NTT SIL Mehdi Tibouchi. Cyfrannodd aelodau eraill o'r CIS Lab a SIL dri a phedwar papur, yn y drefn honno. Roedd gan un papur ychwanegol gyd-awduron CIS Lab a SIL. Wedi'i drefnu gan y Gymdeithas Ryngwladol ar gyfer Ymchwil Cryptologic (IACR), cynhelir digwyddiad hybrid eleni yn Taipei, Rhagfyr 5-9.
Derbyniodd pwyllgor rhaglen Asiacrypt 2022, sy'n cynnwys mwy nag 80 o arbenigwyr, bron i 100 o gyflwyniadau eleni. Yn ôl y rhaglen gynhadledd, bydd y ddau bapur arobryn yn cael eu cyflwyno ddydd Llun, Rhagfyr 6, am 7:40pm EDT, yn ystod sesiwn agoriadol arbennig. Bydd trydydd papur “ymchwilydd gyrfa gynnar gorau” hefyd yn cael ei gydnabod. Bydd yr wyth papur arall sy'n gysylltiedig â NTT yn cael eu cyflwyno mewn sesiynau ar amgryptio dilys, cadwyni bloc, amgryptio swyddogaethol, ffynonellau ar hap mewn cyfrifiant preifat a cryptograffeg cymesur.
Cyd-awdurodd Dr. Zhandry ei bapur gyda Dr. Hart Montgomery, prif swyddog technoleg Sefydliad Hyperledger, rhan o'r Linux Foundation. Mae eu papur, o'r enw “Cyfwerth Cwantwm Llawn DLog Gweithredu Grŵp a CDH, a Mwy,” yn dangos bod dwy broblem gyfrifiadurol galed - logarithmau arwahanol (DLog) a Diffie-Hellman (CDH) cyfrifiadol - o'u strwythuro fel gweithredoedd grŵp yr un mor wrthwynebus i ymosodiadau cwantwm. Mae cyd-awduron Dr Tibouchi, Drs. Mae Jorge Chávez-Saab a Francisco Rodríguez-Henríquez, yn aelodau o'r Adran Gyfrifiadureg, Cinvestav IPN (Canolfan Ymchwil ac Astudiaethau Uwch y Sefydliad Polytechnig Cenedlaethol), yn Ninas Mecsico, a'r Ganolfan Ymchwil Cryptograffeg, Sefydliad Arloesi Technoleg, yn Abu Dhabi. Mae eu papur, o'r enw “SwiftEC: Swyddogaeth Diwahaniaeth Shallue-van de Woestijne i Gromliniau Elliptic,” yn dangos sut y gellir gwneud hashing i gromliniau eliptig yn gyflymach ac yn ddiwahaniaeth o oracl ar hap.
“Llongyfarchiadau i Mark Zhandry, Mehdi Tibouchi a’u cyd-awduron ar gyfer y ddwy Wobr Papur Gorau hyn, ac i holl awduron papurau sy’n cael eu cyflwyno yn Asiacrypt eleni,” meddai Llywydd Ymchwil NTT a Phrif Swyddog Gweithredol Kazuhiro Gomi. “Unwaith eto mae’n gyffrous gweld aelodau o’n Labordy CIS a’n cydweithwyr yn Labordai Gwybodeg Gymdeithasol NTT yn gwneud cyfraniadau cryf, gwreiddiol ar draws ystod eang o bynciau.”
Mae papur Montgomery-Zhandry yn mynd i’r afael â diffyg cyfatebiaeth o ran cyfrinachedd o ran tybiaethau cwantwm-diogel. Gall cyfrifiadura cwantwm, trwy algorithm Shor, dorri DLog a Diffie-Hellman (DH) mewn grwpiau, ond mae'n debygol bod y ddwy broblem hyn yn imiwn rhag ymosodiad cwantwm mewn gweithredoedd grŵp. Mewn theori fathemategol, gall gweithredoedd grŵp, fel y rhai a adeiladwyd o isogenïau (aka, mapiau) ar gromliniau eliptig, gael eu cynysgaeddu â phriodweddau caledwch. Er bod y gymuned cryptograffig wedi canolbwyntio ar ymosod ar DLog - y mae ei fethiant ag ymosodiadau wedi rhoi hwb i statws diogelwch DLog - mae systemau crypto yn dibynnu'n amlach ar DH. Mewn geiriau eraill, mae'r ffocws hwnnw wedi arwain at ddiffyg hyder yn y broblem cryptograffig sydd bwysicaf. Mae'r papur hwn yn cywiro'r diffyg hwnnw ar gyfer set o gamau grŵp (sef rhai abelaidd, neu'r rhai sy'n arddangos priodweddau cymudol) yn y lleoliad cwantwm. “Trwy ddangos bod y fersiynau gweithredu grŵp o DLog a DH yn gyfwerth o safbwynt cyfrifiaduron cwantwm, rydym yn dangos bod DH yr un mor debygol o fod yn ddiogel â DLog,” meddai Zhandry. “Mae hyn yn ein galluogi i godi ein hyder yn DLog yn awtomatig i hyder yn DH, ac felly pob system crypto yn dibynnu ar DH.”
Mae'r papur gan Tibouchi et al. canolbwyntio ar dechneg – map Shallue-van de Woestijne (SW) – sy’n galluogi stwnsio gwerthoedd mympwyol i bwyntiau ar gromlin eliptig, cam gofynnol mewn llawer o gystrawennau cryptograffig. Mae’r awduron yn nodi, er bod SW yn berthnasol i bron bob cromlin eliptig dros gaeau cyfyngedig, nid oes ganddo “yr eiddo dymunol o fod yn ddiwahaniaeth oddi wrth oracl ar hap pan gaiff ei gyfansoddi ag oracl ar hap i’r maes sylfaen.” Gan fod ymddwyn “fel oracl ar hap” yn ofynnol ar gyfer llawer o gynlluniau cryptograffig, mae cychwyn swyddogaeth ddiwahaniaeth yn ymarferol wedi dod yn flaenoriaeth. Er mwyn gwella ar ymdrechion hyd yma, mae'r awduron yn cysylltu SW â theulu un paramedr o amgodiadau sy'n galluogi cyfrifiant mwy cost-effeithlon (hy, cyflymach) tra'n cyflawni stwnsio difater i'r rhan fwyaf o gromliniau. O ganlyniad, ni ddylai fod yn rhaid i weithredwyr bellach ddewis rhwng dau ddull presennol: “un sy’n ddiogel ym mhob achos ond yn arafach, ac un sy’n gyflymach ond sy’n gofyn am ddadansoddiad gofalus i ganfod nad yw’n peryglu diogelwch y cynllun yn llawn. .”
Mae'r ddau bapur yn amserol. Mae diddordeb mewn cryptograffeg ôl-cwantwm (PQC) wedi tyfu ochr yn ochr â chystadleuaeth gysylltiedig y Sefydliad Cenedlaethol Safonau a Thechnoleg (NIST). Tra mae gan NIST cyhoeddodd ei fod yn ffafrio ymgeiswyr dellt, mae hefyd wedi annog ymchwil pellach i gryptograffeg seiliedig ar isogeni. Mae dau weithdy sy'n gysylltiedig ag Asiacrypt 2022 yn canolbwyntio ar cryptograffeg cwantwm ac Safoni PQC a mudo. O ran stwnsio i gromliniau eliptig, roedd hynny'n destun dogfen ddrafft ddiweddar o'r Grŵp Ymchwil Fforwm Crypto (CFRG) o fewn y Tasglu Ymchwil Rhyngrwyd (IRTF). Wrth ymateb i’r alwad am “bapurau ymchwil gwreiddiol ar bob agwedd ar cryptoleg,” cyd-awdurodd gwyddonwyr CIS Lab ac NTT CIL y papurau canlynol ar sawl pwnc arall:
- “Ymagwedd fodiwlaidd at Anghywasgedd AEADs Seiliedig ar Blociau” (CIL)
- “NIZK y gellir ei ddilysu’n glasurol ar gyfer QMA gyda Rhagbrosesu” (CIL)
- “Compact AB ar gyfer Symiau heb eu Ffinio â Phwysau Priodoledig ar gyfer Logspace o SXDH” (CIS Lab/CIL)
- “Cytundeb Bysantaidd Diogel-Ddiogel Effeithlon ar gyfer Negeseuon Hir” (lab CIS)
- “Amgryptio Swyddogaethol gyda Phrydlesu Allwedd Ddiogel” (CIL)
- “Amrywiadau Llai Allweddol o 3kf9 gyda Diogelwch Ar Draws Pen-blwydd” (CIL)
- “Llifogydd y gellir ei Ddiogelu'n Ymarferol ar gyfer Blockchains” (lab CIS)
- “Amgryptio Tystion ac IO Null o LWE Evasive” (lab CIS)
Fel rhan o sefydliad ymchwil a sefydlwyd yn 2019, mae Labordy CIS wedi dod yn ganolbwynt i ragoriaeth cryptograffig yn gyflym. Yn Crypto 2022, ysgrifennodd neu gyd-awdurodd ei haelodau 17 o bapurau, ac enillodd un ohonynt, a gyd-awdurwyd gan Gyfarwyddwr Labordy CIS, Brent Waters, Wobr Papur Gorau'r digwyddiad. Mewn newyddion cysylltiedig, dyfeisiodd Dr. Zhandry ac Ymchwilydd Nodedig NTT SIL Takashi Yamakawa ddull “torri tir newydd” i gwirio mantais cwantwm mewn papur a drafodwyd yn a Gweithdy Sefydliad Theori Cyfrifiadura Simons haf yma. I gael rhagor o wybodaeth am Dr. Zhandry, a enillodd hefyd Wobr Papur Gorau yn Eurocrypt 2019 a Gwobr Gyrfa Gynnar Orau yn Crypto 2016, gweler hwn proffil a Holi ac Ateb o fis Mawrth 2022.
Cyhoeddir trafodion cynadleddau blaenllaw'r IACR, gan gynnwys Asiacrypt, gan Springer yn ei gyfres Lecture Notes in Computer Science. I fynychu'r digwyddiad, ewch i AsiaCrypt 2022 tudalen gofrestru.
Ynglŷn ag Ymchwil NTT
Agorodd NTT Research ei swyddfeydd ym mis Gorffennaf 2019 fel cwmni newydd yn Silicon Valley i gynnal ymchwil sylfaenol a datblygu technolegau sy'n hyrwyddo newid cadarnhaol i ddynolryw. Ar hyn o bryd, mae tri labordy wedi'u lleoli mewn cyfleusterau NTT Research yn Sunnyvale: y Labordy Ffiseg a Gwybodeg (PHI), y Labordy Cryptograffeg a Diogelwch Gwybodaeth (CIS), a'r Labordy Gwybodeg Feddygol ac Iechyd (MEI). Nod y sefydliad yw uwchraddio realiti mewn tri maes: 1) gwybodaeth cwantwm, niwrowyddoniaeth a ffotoneg; 2) cryptograffig a diogelwch gwybodaeth; a 3) gwybodeg feddygol ac iechyd. Mae NTT Research yn rhan o NTT, darparwr datrysiadau technoleg a busnes byd-eang gyda chyllideb Ymchwil a Datblygu flynyddol o $3.6 biliwn.
Mae NTT a'r logo NTT yn nodau masnach cofrestredig neu'n nodau masnach NIPPON TELEGRAPH AND TELEPHONE CORPORATION a / neu ei chymdeithion. Mae pob enw cynnyrch arall y cyfeirir ato yn nodau masnach eu perchnogion priodol. © 2022 CORFFORAETH NIPPON TELEGRAPH A FFÔN
Cysylltiadau
Ymchwil NTT:
Chris Shaw
Prif Swyddog Marchnata
Ymchwil NTT
+ 1-312-888 5412-
Cyfryngau:
Stephen Russell
Cyfathrebu Ochr Wire®
Ar gyfer Ymchwil NTT
+ 1-804-362 7484-
Ffynhonnell: https://thenewscrypto.com/ntt-research-and-ntt-rd-deliver-award-winning-research-at-asiacrypt-2022/