Програмна реалізація криптографічних примітивів

Abstract

Розроблено на платформі C#(.NET Framework 5.0), що забезпечує високу гнучкість у роботі, програму для виконання операцій (додавання, множення, піднесення до степеня великого натурального числа, знаходження оберненого відносно множення) над елемен- тами розширених скінченних полів та загальних лінійних груп над такими полями. Загальна лінійна група є однією з відомих неабелевих груп, застосування якої активно вивчають в області постквантової криптографії. Використовуючи вказані операції, реалізовано низку криптографічних примітивів: загальновідомі протоколи Діфі- Хелмана, Стікеля узгодження таємного ключа й недавно запропоновані узагальнення протоколу Лізами-Ромеро та асиметричної криптосистеми Канвал-Алі. Програма дозво- ляє досліджувати особливості відомих та перевірку нових криптографічних примітивів. Застосовуючи її, підтверджено достовірність двох згаданих нових примітивів для різних значень параметрів.

Developed on the C#platform (.NET Framework 5.0), which provides high flexibility in work, a program for performing operations (addition, multiplication, raising to the power of a large natural number, finding the inverse relatively to multiplication) on elements of extended finite fields and general linear groups over such fields. The general linear group is one of the well-known non-Abelian groups, the application of which is actively studied in the field of post-quantum cryptography. Using these operations, a number of cryptographic primitives have been implemented: the well-known Diffie-Hellman, Stickel secret key exchange protocols, and recently proposed generalizations of the Lizama-Romero protocol and the Kanwal-Ali asymmetric cryptosystem. The program allows you to explore the features of known and verify new cryptographic primitives. Using it, the trustiness of the two mentioned new primitives for different values of parameters was confirmed.