Аналіз складності реалізацій криптосистем на групах

• Published in: Математичне та комп'ютерне моделювання. Серія: Технічні науки
• Date: 2017
• Main Author: Халімов, Г.З.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133824
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Аналіз складності реалізацій криптосистем на групах / Г.З. Халімов // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 250-255. — Бібліогр.: 4 назв. — укр.

Представлений порівняльний аналіз реалізацій криптосистем на групах. Показано, що побудова криптосистем на групах вимагає ефективного алгоритму для відображень числа на групу і зворотного відображення з обчислювально простою груповою операцією. До теперішнього часу відома тільки одна реалізація криптосистеми MST₃, побудованої за Абелевим центром групи Судзукі. This paper presents comparative analysis of cryptographic realyzations on groups. It is shown that the construction of cryptosystems in groups requires efficient algorithm for the mapping of number to the group and feedback mapping with computationally simple operation group. To date, there is only one known implementation of a cryptosystem MST₃, built on the base of the abelian center of Suzuki group.