A complete public-key cryptosystem

Dima Grigoriev, Edward A. Hirsch, Konstantin Pervyshev

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

11 Цитирования (Scopus)

Аннотация

We present a cryptosystem which is complete for the class of probabilistic public-key cryptosystems with bounded error. Besides traditional encryption schemes such as RSA and El Gamal and probabilistic encryption of Goldwasser and Micali, this class contains also Ajtai-Dwork and NTRU cryptosystems. The latter two make errors with a small positive probability.

Язык оригиналаанглийский
Страницы (с-по)1-12
Число страниц12
ЖурналGroups, Complexity, Cryptology
Том1
Номер выпуска1
DOI
СостояниеОпубликовано - 1 апр 2009
Опубликовано для внешнего пользованияДа

Предметные области Scopus

  • Компьютерные сети и коммуникации
  • Математика и теория расчета
  • Вычислительная математика
  • Прикладная математика

Fingerprint

Подробные сведения о темах исследования «A complete public-key cryptosystem». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать