Статті, написані в співавторстві з науковцями CIS Lab і NTT R&D, отримують нагороди за найкращу статтю з квантової еквівалентності та еліптичних кривих; Криптографи, афілійовані з NTT, надають десять документів
SUNNYVALE, Каліфорнія. - (ДІЛ ДІЛОВОГО) -#TechforGood-NTT Research, Inc., Підрозділ NTT (TYO:9432), сьогодні оголосив, що вчені з його Лабораторія криптографії та інформаційної безпеки (CIS). та Лабораторії соціальної інформатики NTT R&D (SIL) є співавтором десяти статей, які виступають на Asiacrypt 2022, одна з провідних міжнародних конференцій з криптологічних досліджень. Дві з цих робіт отримали нагороду за найкращу статтю конференції: одна стаття про квантову еквівалентність, співавтором якої є старший науковий співробітник лабораторії CIS Марк Жандрі, та інша про еліптичні криві, співавтором якої є видатний дослідник NTT SIL Мехді Тібучі. Інші члени CIS Lab та SIL написали три та чотири статті відповідно. Одна додаткова стаття була співавторами як CIS Lab, так і SIL. Цього року гібридна подія, організована Міжнародною асоціацією криптологічних досліджень (IACR), відбудеться в Тайбеї з 5 по 9 грудня.
Цього року програмний комітет Asiacrypt 2022, що складається з понад 80 експертів, прийняв майже 100 заявок. Відповідно з програма конференції, дві нагороджені роботи будуть представлені в понеділок, 6 грудня, о 7:40 за східним часом під час спеціального відкриття. Третя стаття «найкращий дослідник на початку кар’єри» також буде визнана. Вісім інших доповідей NTT будуть представлені на сесіях, присвячених автентифікованому шифруванню, блокчейнам, функціональному шифруванню, випадковим джерелам у приватних обчисленнях і симетричній криптографії.
Доктор Жандрі написав свою статтю разом із доктором Хартом Монтгомері, головним технічним директором Hyperledger Foundation, що є частиною Linux Foundation. Їх документ під назвою «Повний квантовий еквівалент групових дій DLog і CDH тощо”, демонструє, що дві обчислювально складні проблеми – дискретні логарифми (DLog) і обчислювальна Діффі-Хеллмана (CDH) – коли вони структуровані як групові дії, однаково стійкі до квантових атак. Співавтори доктора Тібучі, доктора. Хорхе Чавес-Сааб і Франсіско Родрігес-Енрікес є членами Департаменту комп’ютерних наук Cinvestav IPN (Центр досліджень і перспективних досліджень Національного політехнічного інституту) у Мехіко та Дослідницького центру криптографії Інституту технологічних інновацій у Мехіко. Абу-Дабі. Їх документ під назвою «SwiftEC: Індиференційована функція Shallue-van de Woestijne для еліптичних кривих,» показує, як хешування еліптичних кривих можна зробити швидшим і невідрізнимим від випадкового оракула.
«Вітаю Марка Жандрі, Мехді Тібучі та їхніх співавторів із цими двома нагородами за найкращу статтю, а також усіх авторів статей, представлених на цьогорічному Asiacrypt», — сказав президент і генеральний директор NTT Research Казухіро Гомі. «Знову приємно бачити, як члени нашої CIS Lab і наші колеги з NTT Social Informatics Labs роблять серйозний оригінальний внесок у широке коло тем».
Стаття Монтгомері-Жандрі розглядає невідповідність довіри щодо припущень щодо квантової безпеки. Квантові обчислення за допомогою алгоритму Шора можуть зламати як DLog, так і Діффі-Хеллмана (DH), коли вони знаходяться в групах, але ці дві проблеми ймовірно захищені від квантової атаки в групових діях. У математичній теорії групові дії, такі як ті, що побудовані з ізогеній (так званих, карт) на еліптичних кривих, можуть бути наділені властивостями твердості. У той час як криптографічне співтовариство зосередилося на атаках на DLog – невдача яких підвищила рівень безпеки DLog – криптосистеми частіше залежать від DH. Іншими словами, така зосередженість призвела до відсутності впевненості в криптографічній проблемі, яка має найбільше значення. Ця стаття виправляє цей дефіцит для набору групових дій (а саме, абелевих або тих, що демонструють комутативні властивості) у квантовій установці. «Показуючи, що версії групових дій DLog і DH еквівалентні з точки зору квантових комп’ютерів, ми показуємо, що DH так само безпечний, як DLog», — сказав Жандрі. «Це дозволяє нам автоматично підняти нашу довіру до DLog до довіри до DH, а отже, до всіх криптосистем, які покладаються на DH».
Стаття Tibouchi та ін. зосереджується на техніці – карті Шаллуе-ван де Вестійна (SW), яка дозволяє хешувати довільні значення до точок на еліптичній кривій, що є обов’язковим кроком у багатьох криптографічних конструкціях. Автори відзначають, що хоча SW застосовується майже до всіх еліптичних кривих над кінцевими полями, йому не вистачає «бажаної властивості невідрізнюваності від випадкового оракула, коли він складається з випадкового оракула до базового поля». Оскільки поведінка «як випадковий оракул» необхідна для багатьох криптографічних схем, створення екземпляра нерозрізнюваної функції на практиці стало пріоритетом. Щоб покращити спроби на сьогоднішній день, автори пов’язують програмне забезпечення з однопараметричним сімейством кодувань, що забезпечує більш економічні (тобто швидші) обчислення при досягненні нерозрізненого хешування більшості кривих. У результаті розробникам більше не доведеться вибирати між двома існуючими підходами: «один, який є безпечним у всіх випадках, але повільнішим, і той, який є швидшим, але вимагає ретельного аналізу, щоб переконатися, що він не повністю ставить під загрозу безпеку схеми». .”
Обидва документи своєчасні. Інтерес до постквантової криптографії (PQC) зріс разом із відповідним конкурсом Національного інституту стандартів і технологій (NIST). Тоді як NIST має оголошений що він надає перевагу кандидатам на основі решітки, він також заохочує подальші дослідження криптографії на основі ізогенії. Два семінари, афілійовані з Asiacrypt 2022, присвячені квантова криптографія та Стандартизація та міграція PQC. Що стосується хешування еліптичних кривих, це було предметом нещодавнього проекту документа Дослідницька група Crypto Forum (CFRG) в рамках Цільової групи з досліджень Інтернету (IRTF). Відповідаючи на заклик до «оригінальних дослідницьких статей з усіх аспектів криптології», вчені CIS Lab і NTT CIL також стали співавторами наступних статей на кілька інших тем:
- «Модульний підхід до нестисливості AEAD на основі блочних шифрів» (CIL)
- «Класично верифікований NIZK для QMA з попередньою обробкою» (CIL)
- «Compact FE for Unbounded Attribute-Weighted Sums for Logspace from SXDH» (CIS Lab/CIL)
- «Ефективна адаптивно-захищена візантійська угода для довгих повідомлень» (CIS Lab)
- «Функціональне шифрування з орендою безпечного ключа» (CIL)
- «Варіанти 3kf9 зі скороченим ключем і безпекою, пов’язаною з днем народження» (CIL)
- «Практичний доказово безпечний флуд для блокчейнів» (CIS Lab)
- «Witness Encryption and Null IO from Evasive LWE» (CIS Lab)
Як частина дослідницької організації, заснованої в 2019 році, CIS Lab швидко стала центром криптографічної досконалості. на Крипто 2022, її члени є авторами або співавторами 17 статей, одна з яких, співавтором якої є директор лабораторії CIS Брент Вотерс, отримала нагороду за найкращу статтю. У відповідних новинах доктор Жандрі та видатний дослідник NTT SIL Такаші Ямакава розробили «проривний» підхід до перевірка квантової переваги у документі, який обговорювався на а Семінар Інституту теорії обчислювальної техніки Саймонса цього літа. Щоб дізнатися більше про доктора Жандрі, який також отримав нагороду за найкращу статтю на Eurocrypt 2019 і нагороду за найкращу ранню кар’єру на Crypto 2016, див. профіль і запитання та відповіді з березня 2022.
Матеріали провідних конференцій IACR, включаючи Asiacrypt, публікуються Springer у серії Lecture Notes in Computer Science. Щоб відвідати подію, відвідайте AsiaCrypt 2022 Сторінка реєстрації.
Про NTT Research
NTT Research відкрив свої офіси в липні 2019 року як новий стартап у Кремнієвій долині для проведення фундаментальних досліджень і вдосконалення технологій, які сприяють позитивним змінам для людства. Зараз три лабораторії розташовані в дослідницьких установах NTT у Саннівейлі: лабораторія фізики та інформатики (PHI), лабораторія криптографії та інформаційної безпеки (CIS) і лабораторія медичної та медичної інформатики (MEI). Організація прагне покращити реальність у трьох сферах: 1) квантова інформація, нейронаука та фотоніка; 2) криптографічний та інформаційний захист; 3) медична та медична інформатика. NTT Research є частиною NTT, глобального постачальника технологій і бізнес-рішень з річним бюджетом на дослідження та розробки 3.6 мільярда доларів.
NTT і логотип NTT є зареєстрованими товарними знаками або товарними знаками NIPPON TELEGRAPH AND TELEPHONE CORPORATION та/або її філій. Усі інші згадувані назви продуктів є товарними знаками відповідних власників. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Контакти
Дослідження NTT:
Кріс Шоу
Директор з маркетингу
NTT Research
+ 1-312-888-5412
Медіа:
Стівен Рассел
Дротовий зв'язок®
Для NTT Research
+ 1-804-362-7484
Джерело: https://thenewscrypto.com/ntt-research-and-ntt-rd-deliver-award-winning-research-at-asiacrypt-2022/