NTT Research и NTT R&D проводят отмеченные наградами исследования на Asiacrypt 2022

Статьи, написанные в соавторстве учеными CIS Lab и NTT R&D, получают награду Best Paper Awards по квантовой эквивалентности и эллиптическим кривым; Криптографы, связанные с NTT, опубликовали всего десять статей.

Саннивэйл, Калифорния .– (БИЗНЕС-ПРОВОД) -#TechforGood-НТТ Рисерч, Инк., Подразделение NTT (TYO:9432), сегодня объявил, что ученые из его Лаборатория криптографии и информационной безопасности (CIS) и Лаборатории социальной информатики NTT R&D (SIL) соавтор десяти статей, доставленных в Азиякрипт 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: недифференцируемая функция Шаллуэ-ван де Воестийна для эллиптических кривых», показывает, как можно сделать хеширование эллиптических кривых более быстрым и неотличимым от случайного оракула.

«Поздравляем Марка Жандри, Мехди Тибучи и их соавторов с получением этих двух наград Best Paper Awards, а также всех авторов статей, представленных на Asiacrypt в этом году», — сказал президент и главный исполнительный директор NTT Research Кадзухиро Гоми. «Снова приятно видеть, как члены нашей лаборатории CIS и наши коллеги из NTT Social Informatics Labs вносят весомый и оригинальный вклад в широкий круг тем».

В статье Монтгомери-Жандри рассматривается несоответствие уверенности в предположениях о квантовой безопасности. Квантовые вычисления с помощью алгоритма Шора могут сломать как DLog, так и Diffie-Hellman (DH) в группах, но эти две проблемы, вероятно, невосприимчивы к квантовым атакам в групповых действиях. В математической теории групповые действия, такие как действия, построенные из изогений (также известных как карты) на эллиптических кривых, могут быть наделены свойствами жесткости. В то время как криптографическое сообщество сосредоточилось на атаках на DLog, провал которых повысил статус безопасности DLog, криптосистемы чаще зависят от DH. Другими словами, такая сосредоточенность привела к отсутствию уверенности в самой важной криптографической проблеме. В данной статье этот недостаток исправлен для набора групповых действий (а именно, абелевых или обладающих коммутативными свойствами) в квантовой среде. «Показывая, что версии группового действия DLog и DH эквивалентны с точки зрения квантовых компьютеров, мы показываем, что DH так же безопасен, как и DLog», — сказал Жандри. «Это позволяет нам автоматически повышать нашу уверенность в DLog до доверия к DH и, следовательно, ко всем криптосистемам, полагающимся на DH».

В статье Tibouchi et al. фокусируется на методе — карте Шаллуэ-ван де Воестийне (SW), которая позволяет хэшировать произвольные значения в точки на эллиптической кривой, что является обязательным шагом во многих криптографических конструкциях. Авторы отмечают, что, хотя SW применяется почти ко всем эллиптическим кривым над конечными полями, ему не хватает «желательного свойства быть недифференцируемым от случайного оракула при составлении со случайным оракулом базового поля». Поскольку для многих криптографических схем требуется вести себя «как случайный оракул», приоритетной задачей стало создание экземпляра недифференцируемой функции на практике. Чтобы улучшить предыдущие попытки, авторы связывают SW с семейством кодировок с одним параметром, которое обеспечивает более экономичные (т. е. более быстрые) вычисления при достижении недифференцируемого хэширования для большинства кривых. В результате исполнителям больше не придется выбирать между двумя существующими подходами: «один, который безопасен во всех случаях, но медленнее, и другой, который быстрее, но требует тщательного анализа, чтобы убедиться, что он не ставит под угрозу безопасность схемы». ».

Оба документа своевременны. Интерес к постквантовой криптографии (PQC) вырос вместе с соответствующим конкурсом Национального института стандартов и технологий (NIST). В то время как в НИСТ есть объявило что он отдает предпочтение кандидатам на основе решетки, он также поощряет дальнейшие исследования криптографии на основе изогении. Два семинара, связанных с Asiacrypt 2022, посвящены квантовая криптография и Стандартизация и миграция PQC. Что касается приведения к эллиптическим кривым, то это было предметом недавнего проекта документа Исследовательская группа Crypto Forum (CFRG) в рамках Целевой группы по исследованиям в Интернете (IRTF). Отвечая на призыв к «оригинальным исследовательским работам по всем аспектам криптологии», ученые CIS Lab и NTT CIL также стали соавторами следующих статей по нескольким другим темам:

  • «Модульный подход к несжимаемости AEAD на основе блочного шифрования» (CIL)
  • «Классически проверяемый NIZK для QMA с предварительной обработкой» (CIL)
  • «Компактный FE для неограниченных взвешенных сумм атрибутов для пространства журналов из SXDH» (CIS Lab/CIL)
  • «Эффективное адаптивно-безопасное византийское соглашение для длинных сообщений» (CIS Lab)
  • «Функциональное шифрование с безопасным арендой ключей» (CIL)
  • «Варианты 3kf9 с уменьшенным ключом и безопасностью после дня рождения» (CIL)
  • «Практический доказуемо безопасный флуд для блокчейнов» (CIS Lab)
  • «Шифрование свидетелей и нулевой ввод-вывод от Evasive LWE» (CIS Lab)

Как часть исследовательской организации, основанной в 2019 году, CIS Lab быстро стала центром передового опыта в области криптографии. В "Crypto 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

Контакты

Исследования НТТ:

Крис Шоу

Директор по маркетингу

Исследования НТТ
+1-312-888-5412

[электронная почта защищена]

СМИ:

Стивен Рассел

Проводная связь®
Для исследования НТТ

+1-804-362-7484

[электронная почта защищена]

Источник: https://thenewscrypto.com/ntt-research-and-ntt-rd-deliver-award-winning-research-at-asiacrypt-2022/