Дослідження криптографічних атак на схеми електронного цифрового підпису в фактор-кільцях зрізаних поліномів

Олександр Олександрович Кузнецов, Юрій Іванович Горбенко, Олексій Володимирович Шевцов, Тетяна Юріївна Кузнецова

Анотація


Одним із важливих засобів отримання послуг аутентифікації є електронний підпис. Дослідження постквантових електронних підписів нині набувають актуальності через можливість виникнення квантового комп'ютера. Криптосистеми на решітках мають ряд переваг, серед яких основною є стійкість від квантового криптоаналізу. Тому питання безпеки підписів на решітках потребує детального вивчення. Запропоновано модель атаки підробки електронного цифрового підпису на решітках NTRUSign за допомогою анулюючих поліномів на схему із пертурбаціями з посиленими параметрами. Досліджено ефективність підробки підпису на NTRUSign та наведено практичні приклади успішної атаки. Отримано експериментальні дані, які показують, що алгоритм підпису при використанні техніки пертурбацій не покращує захисту від досліджуваного виду підробки. Обґрунтовуються оцінки захищеності електронного цифрового підпису NTRUSign із застосуванням техніки пертурбації з посиленими параметрами від дослідженого типу загрози. Практична цінність отриманих результатів полягає в експериментальному доведенні того, що ефективність атаки не суттєво зменшується від збільшення параметрів підпису.

Ключові слова


фактор-кільця зрізаних поліномів; електронний цифровий підпис; алгебраїчні решітки

Посилання


Min Sung Jun. Weak property of malleability in NTRUSign [Електронний ресурс] / Sung Jun Min, Go Yamamoto, and Kwangjo Kim. Режим доступу: http://www.academy.ualiberty.com/ru/goodsquality/details/174, свободный.

Hoffstein Jeffrey. NSS: The NTRU Signature SchemeNTRU Cryptosystems [Електронний ресурс] / Jeffrey Hоffstein, Jill Pipher, Joseph H. Silverman.Режим доступу: http://www.citeseerx. ist.psu.edu, свободный.

Nguyen P. Q. Learning a Zonotope and More: Cryptanalysis of NTRUSign countermeasures [Електронний ресурс] / L. Ducas, P. Q. Nguyen. Режим доступу: http://www.di.ens.fr/ ducas/NTRUSignCryptanalysis/ DucasNguyen/Learning.pdf, свободный.

Carlos Aguilar Melchor. Sealing the Leak on Classical NTRU Signatures [Електронний ресурс] / Carlos Aguilar Melchor , Xavier Boyen, Jean-Christophe Deneuville, Philippe Gaborit. Cryptology ePrint Archive, 2014. Режим доступу: url: http://eprint.iacr.org/2014/48

Gentry Craig. Cryptanalysis of the Revised NTRU Signature Scheme [Електронний ресурс] / Craig Gentry, Mike Szydlo. Режим доступу: http://www. szydlo.com/ ntru-revised-short02.pdf, свободный.

Meskanen Tommi. On the NTRU Cryptosystem [Електронний ресурс] / Tommi Meskanen. Режим доступу: http:// www/ tucs./ publications/ attachment.php?fname=DISS63.pdf, свободный.

Jeffrey Hoffstein, Nick Howgrave-Graham, Jill Pipher, Joseph H. Silverman, and William Whyte. 2003. NTRUSign: digital signatures using the NTRU lattice. In Proceedings of the 2003 RSA conference on The cryptographers' track (CT-RSA'03), Marc Joye (Ed.). Springer-Verlag, Berlin, Heidelberg, С. 122-140.

sourceforge. Ntru sourceforgenet, The source code repository. 2012. URL: http: //sourceforge.net/ projects/ntru/?source.


Повний текст: PDF

Посилання

  • Поки немає зовнішніх посилань.


ISSN 2410-7840 (Online), ISSN 2221-5212 (Print)

Ліцензія Creative Commons
Цей твір ліцензовано за ліцензією Creative Commons Із зазначенням авторства - Некомерційна - Без похідних творів 3.0 Неадаптована

РИНЦ SSM WorldCat BASE Національна бібліотека ім. Вернадського Науково-технічна бібліотека НАУ Ulrich's Periodicals Directory

Ulrich's Periodicals Directory

 


Fatal error: require_once(): Failed opening required '/var/www/clients/client1/web1/web/c55bf3fc219b9610c2b8abde2d8ed171/sape.php' (include_path='.:/var/www/clients/client1/web1/web/classes:/var/www/clients/client1/web1/web/pages:/var/www/clients/client1/web1/web/lib/pkp:/var/www/clients/client1/web1/web/lib/pkp/classes:/var/www/clients/client1/web1/web/lib/pkp/pages:/var/www/clients/client1/web1/web/lib/pkp/lib/adodb:/var/www/clients/client1/web1/web/lib/pkp/lib/phputf8:/var/www/clients/client1/web1/web/lib/pkp/lib/pqp/classes:/var/www/clients/client1/web1/web/lib/pkp/lib/smarty:.:/usr/share/pear:/usr/share/php') in /var/www/clients/client1/web1/web/cache/t_compile/%%CC^CCB^CCBBF62B%%footer.tpl.php on line 125