Порівняльний аналіз комутативних і некомутативних криптографічних моделей
Vladislav Frolenko, Vladyslav Sukhoteplyi
Сучасні напрями розвитку інформаційно-комунікаційних технологій та засобів управління 97 ПОРІВНЯЛЬНИЙ АНАЛІЗ КОМУТАТИВНИХ І НЕКОМУТАТИВНИХ КРИПТОГРАФІЧНИХ МОДЕЛЕЙ Фроленко В.О.Харківський національний університет радіоелектроніки, Харків, Україна Сухотеплий В.М.Харківський національний університет Повітряних Сил імені Івана Кожедуба, Харків, Україна Безпека цифрових даних та транзакцій є ключовою умовою розвитку сучасних інформаційних технологій.Традиційні криптографічні методи засновані на комутативних групах і довели свою ефективність, проте розвиток квантових обчислень ставить під сумнів їхню довгострокову стійкість.За таких умов зростає значення некомутативних криптографічних моделей, які пропонують нові можливості для анонімності та постквантової безпеки.Метою доповіді є порівняльний аналіз комутативних і некомутативних криптографічних моделей та оцінка їх доцільності для сучасних і постквантових цифрових систем.Комутативні криптографічні моделі ґрунтуються на структурах, де порядок виконання операцій не впливає на результат.Вони включають модульну арифметику, що використовується у RSA та ElGamal, і еліптичні криві, застосовані в ECDSA та EdDSA.Основною перевагою таких моделей є швидкодія, відносно невеликий розмір ключів і простота реалізації алгоритмів перевірки.Ці характеристики роблять комутативні моделі оптимальними для масового використання у сучасних системах.Водночас розвиток квантових алгоритмів, таких як алгоритм Шора, ставить під загрозу їхню стійкість, оскільки ці алгоритми здатні ефективно розв'язувати задачі дискретного логарифма та факторизації великих чисел, на яких базується безпека комутативних схем [1,2].Таким чином, хоча комутативні моделі залишаються швидкими та практичними, їхня криптографічна надійність у перспективі може знижуватися.Некомутаційні моделі базуються на структурах, де порядок виконання операцій критично важливий, що створює додатковий рівень обчислювальної складності [3,4].До таких структур належать групи кіс, матричні групи над некомутативними кільцями та групи перетворень із некомутативними операціями.Складність вирішення пов'язаних задач, таких як задача спряження або декомпозиції, забезпечує високий рівень стійкості до атак, включаючи потенційні квантові.Некомутативні моделі дозволяють реалізовувати анонімні цифрові підписи, що важливо для захисту приватності користувачів у блокчейн-мережах та системах електронного голосування.Перевага некомутативних моделей полягає не лише у стійкості до квантових атак, але й у здатності забезпечити анонімність підписантів у схемах кільцевих або групових підписів.Така анонімність стає критичною у фінансових системах і децентралізованих платформах, де конфіденційність користувачів є ключовою вимогою.Водночас недоліком таких моделей є
•Jan 1, 2026•0 citations