WikiDer > Криптография на основе пар

Pairing-based cryptography

Криптография на основе пар это использование спаривание между элементами двух криптографических группы в третью группу с отображением построить или проанализировать криптографический системы.

Определение

Следующее определение обычно используется в большинстве научных статей.[1]

Позволять быть двумя добавками циклические группы высшего порядка , и другая циклическая группа порядка написано мультипликативно. Спаривание - это карта: , который удовлетворяет следующим свойствам:

Билинейность
Невырожденность
Вычислимость
Существует эффективный алгоритм вычисления .

Классификация

Если одна и та же группа используется для первых двух групп (т.е. ) спаривание называется симметричный и является отображение от двух элементов одной группы к элементу второй группы.

Некоторые исследователи классифицируют парные экземпляры на три (или более) основных типа:

  1. ;
  2. но есть эффективно вычислимый гомоморфизм ;
  3. и нет эффективно вычислимый гомоморфизмы между и .[2]

Использование в криптографии

Если они симметричны, то пары можно использовать для сведения сложной проблемы в одной группе к другой, обычно более простой проблеме в другой группе.

Например, в группах, оборудованных билинейное отображение такой как Спаривание Вейля или же Тейт-спаривание, обобщения вычислительная проблема Диффи – Хеллмана считаются невозможными, в то время как более простой решающая проблема Диффи – Хеллмана можно легко решить с помощью функции сопряжения. Первую группу иногда называют Gap Group из-за предполагаемой разницы в сложности между этими двумя задачами в группе.

Хотя впервые использовался для криптоанализ,[3] спаривания также использовались для создания многих криптографических систем, для которых не известна никакая другая эффективная реализация, например шифрование на основе личности или же шифрование на основе атрибутов схемы.

Современный пример использования билинейных пар представлен в Бонех-Линн-Шахам схема подписи.

Криптография на основе пар основывается на допущениях надежности отдельно от, например, то Задача дискретного логарифма эллиптической кривой, который старше и изучается более длительное время.

Криптоанализ

В июне 2012 года Национальный институт информационных и коммуникационных технологий (NICT), Университет Кюсю и Fujitsu Laboratories Limited улучшили предыдущую оценку для успешного вычисления дискретного логарифма на суперсингулярная эллиптическая кривая от 676 бит до 923 бит.[4]

Рекомендации

  1. ^ Коблиц, Нил; Менезес, Альфред (2005). «Криптография на основе пар с высоким уровнем безопасности». LNCS. 3796.
  2. ^ Гэлбрейт, Стивен; Патерсон, Кеннет; Умный, Найджел (2008). «Спаривания для криптографов». Дискретная прикладная математика. 156 (16): 3113–3121. Дои:10.1016 / j.dam.2007.12.010.
  3. ^ Менезес, Альфред Дж. Менезес; Окамато, Тацуаки; Ванстон, Скотт А. (1993). «Сведение логарифмов эллиптических кривых к логарифмам в конечном поле». IEEE Transactions по теории информации. 39 (5).
  4. ^ «NICT, Университет Кюсю и лаборатории Fujitsu достигли мирового рекорда в криптоанализе криптографии следующего поколения». Пресс-релиз NICT. 18 июня 2012 г.

внешняя ссылка