Оцінка стійкості направленого шифру NTRU до атаки з адаптивно підібраними шифротекстами
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оцінка стійкості направленого шифру NTRU до атаки з адаптивно підібраними шифротекстами
|
|
| Creator |
Горбенко, І. Д.
Бубир, А. П. |
|
| Subject |
криптосистема
спосіб захисту інформації схема Діфі – Гелмана |
|
| Description |
Використання криптосистем з відкритим ключем – основний спосіб захисту різноманітної інформації, що передається за допомогою комп’ютерних мереж. Найбільш широко використовуються такі криптосистеми, RSA яких заснована на складності факторизації великих чисел, схема Діфі – Гелмана, DSA, стійкість яких базується на складності вирішення задачі дискретного логарифмування в полі, сімейство алгоритмів у групі точок еліптичних кривих. Але всі вони мають певні недоліки, основні з яких – це або відносно низька швидкість (наприклад, алгоритми на базі ЕК), або низька стійкість (схема Діфі – Гелмана та інші алгоритми, засновані на проблемі пошуку дискретного логарифма в полі), або ці два недоліки одночасно (RSA). Вирішити проблему низької швидкості шифрування при збереженні високого рівня стійкості покликаний алгоритм NTRU, який було розроблено в середині 1990-х років та вперше представлено на конференції CRYPTO’96. NTRU було запатентовано компанією «NTRU Cryptosystems» (зараз – «Security Innovation») 24 липня 2000 р. В цьому алгоритмі всі операції виконуються у кільці зрізаних поліномів. Криптографічна стійкість алгоритму заснована на складності знаходження короткого вектора в заданій алгебраїчній решітці. В 2008 р. даний алгоритм був включений в стандарт [1], а його модифікована версія була взята за основу стандарту [2]. NTRU виконує операції шифрування, розшифрування, генерації ключів на порядки швидше [3] у порівнянні з іншими асиметричними криптосистемами, однак його криптографічна стійкість до різних класів атак ще недостатньо вивчена. |
|
| Date |
2018-05-02T14:32:08Z
2018-05-02T14:32:08Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Бубир А. П. Оцінка стійкості направленого шифру NTRU до атаки з адаптивно підібраними шифротекстами / А. П. Бубир, І. Д. Горбенко // Радиотехника. - 2012. - Вып. 171. - С. 147-151. - Режим доступу: http://nbuv.gov.ua/UJRN/rvmnts_2012_171_20.
0485-8972 http://openarchive.nure.ua/handle/document/4965 |
|
| Language |
uk
|
|