NTT Research i NTT R&D dostarczają nagradzane badania na Asiacrypt 2022

Artykuły, których współautorami są naukowcy CIS Lab i NTT R&D, zdobywają nagrody Best Paper Awards dotyczące równoważności kwantowej i krzywych eliptycznych; Kryptografowie związani z NTT wnoszą łącznie dziesięć artykułów

SUNNYVALE, Kalifornia–(BUSINESS WIRE)–#TechforGood-Badania NTT, Inc., Oddział NTT (TYO:9432), ogłosiła dzisiaj, że naukowcy z jej Laboratorium kryptografii i bezpieczeństwa informacji (CIS). i Laboratoria Informatyki Społecznej NTT R&D (SIL) współautorem dziesięciu referatów wygłaszanych o godz Asiakrypt 2022, jednej z wiodących międzynarodowych konferencji poświęconych badaniom kryptologicznym. Dwa z tych artykułów zdobyły nagrodę Best Paper Awards konferencji: jeden artykuł na temat równoważności kwantowej, którego współautorem jest starszy naukowiec CIS Lab Mark Zhandry, a drugi na temat krzywych eliptycznych, którego współautorem jest wybitny naukowiec NTT SIL Mehdi Tibouchi. Inni członkowie CIS Lab i SIL napisali odpowiednio trzy i cztery artykuły. Jeden dodatkowy artykuł miał współautorów zarówno CIS Lab, jak i SIL. Tegoroczne hybrydowe wydarzenie, organizowane przez International Association for Cryptologic Research (IACR), odbędzie się w Tajpej w dniach 5-9 grudnia.

Komitet programowy Asiacrypt 2022, składający się z ponad 80 ekspertów, przyjął w tym roku prawie 100 zgłoszeń. Według program konferencji, dwa nagrodzone artykuły zostaną zaprezentowane w poniedziałek, 6 grudnia, o godzinie 7:40 EDT, podczas specjalnej sesji otwierającej. Nagrodzona zostanie również trzecia praca naukowa „Najlepszy naukowiec rozpoczynający karierę”. Osiem innych artykułów powiązanych z NTT zostanie zaprezentowanych na sesjach poświęconych szyfrowaniu uwierzytelnionemu, łańcuchom bloków, szyfrowaniu funkcjonalnemu, losowym źródłom w obliczeniach prywatnych i kryptografii symetrycznej.

Dr Zhandry jest współautorem swojego artykułu wraz z dr Hartem Montgomerym, dyrektorem ds. technologii w Hyperledger Foundation, będącej częścią Linux Foundation. Ich artykuł zatytułowany „Pełna równoważność kwantowa działań grupowych DLog i CDH i nie tylko” pokazuje, że dwa trudne obliczeniowo problemy – logarytmy dyskretne (DLog) i obliczeniowy Diffie-Hellman (CDH) – gdy mają strukturę działań grupowych, są równie odporne na ataki kwantowe. Współautorzy dr Tibouchi, dr. Jorge Chávez-Saab i Francisco Rodríguez-Henríquez są członkami Wydziału Informatyki Cinvestav IPN (Centrum Badań i Studiów Zaawansowanych Narodowego Instytutu Politechnicznego) w Mexico City oraz Cryptography Research Centre, Technology Innovation Institute, w Abu Dabi. Ich artykuł zatytułowany „SwiftEC: Shallue-van de Woestijne Funkcja niezróżnicowana do krzywych eliptycznych” pokazuje, jak haszowanie krzywych eliptycznych może być szybsze i nieodróżnialne od przypadkowej wyroczni.

„Gratulacje dla Marka Zhandry'ego, Mehdiego Tibouchiego i ich współautorów za te dwie nagrody Best Paper Awards oraz dla wszystkich autorów artykułów prezentowanych na tegorocznej konferencji Asiacrypt” — powiedział Kazuhiro Gomi, prezes i dyrektor generalny NTT Research. „Po raz kolejny ekscytujące jest obserwowanie, jak członkowie naszego CIS Lab i nasi koledzy z NTT Social Informatics Labs wnoszą mocny, oryginalny wkład w szeroki zakres tematów”.

Artykuł Montgomery'ego-Zhandry'ego dotyczy niedopasowania pewności co do założeń bezpieczeństwa kwantowego. Obliczenia kwantowe, za pośrednictwem algorytmu Shora, mogą złamać zarówno DLog, jak i Diffie-Hellman (DH), gdy są w grupach, ale te dwa problemy są prawdopodobnie odporne na atak kwantowy w działaniach grupowych. W teorii matematycznej działania grupowe, takie jak te zbudowane z izogenii (inaczej map) na krzywych eliptycznych, można wyposażyć w właściwości twardości. Podczas gdy społeczność kryptograficzna skupiła się na atakowaniu DLog – niepowodzenie którego to ataku podniosło stan bezpieczeństwa DLog – systemy kryptograficzne częściej polegają na DH. Innymi słowy, ta koncentracja doprowadziła do braku zaufania do problemu kryptograficznego, który ma największe znaczenie. Ten artykuł zaradza temu brakowi dla zestawu działań grupowych (mianowicie abelowych lub wykazujących właściwości przemienne) w układzie kwantowym. „Pokazując, że wersje akcji grupowej DLog i DH są równoważne z punktu widzenia komputerów kwantowych, pokazujemy, że DH jest tak samo bezpieczny jak DLog”, powiedział Zhandry. „To pozwala nam automatycznie podnieść nasze zaufanie do DLog do zaufania do DH, a zatem wszystkich kryptosystemów polegających na DH”.

Artykuł Tibouchi i in. koncentruje się na technice – mapie Shallue-van de Woestijne (SW) – która umożliwia mieszanie dowolnych wartości do punktów na krzywej eliptycznej, co jest wymaganym krokiem w wielu konstrukcjach kryptograficznych. Autorzy zauważają, że chociaż SW ma zastosowanie do prawie wszystkich krzywych eliptycznych w polach skończonych, brakuje mu „pożądanej właściwości nieodróżnialności od losowej wyroczni, gdy składa się z losowej wyroczni w polu podstawowym”. Ponieważ zachowanie się „jak losowa wyrocznia” jest wymagane w przypadku wielu schematów kryptograficznych, tworzenie instancji funkcji niezróżnicowanej w praktyce stało się priorytetem. Aby udoskonalić dotychczasowe próby, autorzy powiązali SW z jednoparametrową rodziną kodowań, która umożliwia bardziej ekonomiczne (tj. szybsze) obliczenia przy jednoczesnym uzyskaniu niezróżnicowanego mieszania dla większości krzywych. W rezultacie wdrażający nie powinni już wybierać między dwoma istniejącymi podejściami: „tym, które jest bezpieczne we wszystkich przypadkach, ale wolniejszym, i drugim, które jest szybsze, ale wymaga starannej analizy, aby upewnić się, że nie zagraża w pełni bezpieczeństwu systemu ”.

Oba dokumenty są aktualne. Zainteresowanie kryptografią postkwantową (PQC) wzrosło wraz z powiązanym konkursem National Institute of Standards and Technology (NIST). Podczas gdy NIST ma ogłosił że faworyzuje kandydatów opartych na sieciach, zachęcił również do dalszych badań nad kryptografią opartą na izogenii. Koncentrują się na dwóch warsztatach powiązanych z Asiacrypt 2022 kryptografia kwantowa i Standaryzacja i migracja PQC. Jeśli chodzi o haszowanie krzywych eliptycznych, było to przedmiotem niedawnego projektu dokumentu Grupa badawcza Crypto Forum (CFRG) w ramach Internet Research Task Force (IRTF). Odpowiadając na wezwanie do „oryginalnych prac badawczych dotyczących wszystkich aspektów kryptologii”, naukowcy z CIS Lab i NTT CIL byli również współautorami następujących artykułów na kilka innych tematów:

• „Modułowe podejście do nieściśliwości AEAD opartych na szyfrach blokowych” (CIL)
• „Klasycznie weryfikowalny NIZK dla QMA z przetwarzaniem wstępnym” (CIL)
• „Kompaktowy FE dla nieograniczonych sum ważonych atrybutami dla przestrzeni logów z SXDH” (CIS Lab / CIL)
• „Efficient Adaptively-Secure Bizantine Agreement for Long Messages” (CIS Lab)
• „Szyfrowanie funkcjonalne z dzierżawą bezpiecznego klucza” (CIL)
• „Zredukowane klucze warianty 3kf9 z zabezpieczeniami wykraczającymi poza urodziny” (CIL)
• „Praktyczne, możliwe do udowodnienia, bezpieczne zalewanie łańcuchów bloków” (CIS Lab)
• „Szyfrowanie świadków i zerowe operacje wejścia/wyjścia z Evasive LWE” (CIS Lab)

Jako część organizacji badawczej założonej w 2019 roku, CIS Lab szybko stało się centrum kryptograficznej doskonałości. Na Crypto 2022, jej członkowie byli autorami lub współautorami 17 artykułów, z których jeden, którego współautorem był dyrektor laboratorium CIS, Brent Waters, zdobył nagrodę Best Paper Award. W powiązanych wiadomościach dr Zhandry i wybitny naukowiec NTT SIL Takashi Yamakawa opracowali „przełomowe” podejście do weryfikacja przewagi kwantowej w artykule, który był omawiany na a Warsztaty Simons Institute for the Theory of Computing tego lata. Aby uzyskać więcej informacji na temat dr Zhandry, który zdobył również nagrodę Best Paper Award na Eurocrypt 2019 i Best Early Career Award na Crypto 2016, zobacz to profil i pytania i odpowiedzi od marca 2022.

Materiały z flagowych konferencji IACR, w tym Asiacrypt, są publikowane przez firmę Springer w serii Lecture Notes in Computer Science. Aby wziąć udział w wydarzeniu, odwiedź AsiaCrypt 2022 strona rejestracji.

O badaniu NTT

NTT Research otworzyło swoje biura w lipcu 2019 roku jako nowy startup z Doliny Krzemowej w celu prowadzenia podstawowych badań i rozwoju technologii, które promują pozytywne zmiany dla ludzkości. Obecnie w ośrodkach badawczych NTT w Sunnyvale znajdują się trzy laboratoria: laboratorium fizyki i informatyki (PHI), laboratorium kryptografii i bezpieczeństwa informacji (CIS) oraz laboratorium informatyki medycznej i zdrowotnej (MEI). Celem organizacji jest ulepszanie rzeczywistości w trzech obszarach: 1) informacja kwantowa, neuronauka i fotonika; 2) bezpieczeństwo kryptograficzne i informacyjne; oraz 3) informatyka medyczna i zdrowotna. NTT Research jest częścią NTT, globalnego dostawcy technologii i rozwiązań biznesowych, dysponującego rocznym budżetem na badania i rozwój w wysokości 3.6 miliarda dolarów.

NTT i logo NTT są zastrzeżonymi znakami towarowymi lub znakami towarowymi firmy NIPPON TELEGRAPH AND TELEPHONE CORPORATION i/lub jej podmiotów stowarzyszonych. Wszystkie inne wymienione nazwy produktów są znakami towarowymi ich właścicieli. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Kontakt

Badania NTT:

Chris Shaw

Dyrektor ds. Marketingu

Badania NTT
+ 1-312-888-5412

[email chroniony]

Głoska bezdźwięczna:

Stephena Russella

Komunikacja przewodowa^®
Dla badań NTT

+ 1-804-362-7484

[email chroniony]