Оптимизация модульной арифметики в механизме инкапсуляции ключа Kyber

Kyber представляет собой постквантовый механизм инкапсуляции ключа (Key Encapsulation Mechanism, КЕМ). Более того, на текущий момент Kyber является единственным постквантовым КЕМ, рекомендованным к стандартизации в США по итогам конкурса, проводимого NIST (National Institute of Standards and Technol...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 17. С. 162-166
Main Author: Зеленецкий, Алексей Сергеевич
Other Authors: Ключарев, Петр Георгиевич
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144720
LEADER 02497nab a2200313 c 4500
001 koha001144720
005 20241001162708.0
007 cr |
008 240930|2024 ru s c rus d
024 7 |a 10.17223/2226308X/17/42  |2 doi 
035 |a koha001144720 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Зеленецкий, Алексей Сергеевич 
245 1 0 |a Оптимизация модульной арифметики в механизме инкапсуляции ключа Kyber  |c А. С. Зеленецкий, П. Г. Ключарев 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 6 назв. 
520 3 |a Kyber представляет собой постквантовый механизм инкапсуляции ключа (Key Encapsulation Mechanism, КЕМ). Более того, на текущий момент Kyber является единственным постквантовым КЕМ, рекомендованным к стандартизации в США по итогам конкурса, проводимого NIST (National Institute of Standards and Technology). Предлагается алгоритмическая оптимизация модульной арифметики, используемой в Kyber, который значительно снижает количество операций приведения по модулю. Предложенная оптимизация позволяет достичь ускорения декапсуляции ключа в 1,83 раз, инкапсуляции ключа — в 1,58 раз и генерации ключевой пары — в 1,41 раз для программной реализации Kyber. 
653 |a модульная арифметика 
653 |a постквантовая криптография 
653 |a криптография на решетках 
653 |a Kyber, постквантовый механизм инкапсуляции ключа 
655 4 |a статьи в журналах 
700 1 |a Ключарев, Петр Георгиевич 
773 0 |t Прикладная дискретная математика. Приложение  |d 2024  |g  № 17. С. 162-166  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144720 
908 |a статья 
999 |c 1144720  |d 1144720