Застосування фіксованої точки замість плаваючої для реалізації електронного підпису алгоритму Falcon

Abstract

Досліджено ефективність використання фіксованої точки у криптографічних алгоритмах, зокрема для генерації ключів та формування електронного підпису. Розглянуто модифікацію алгоритму генерації ключів, яка дозволяє використовувати єдиний масштаб для всіх етапів криптографічних операцій. Запропонований підхід забезпечує зручність реалізації алгоритмів, зберігаючи високу продуктивність, та дозволяє уникнути необхідності використання різних форматів представлення даних. Розроблено універсальну бібліотеку для роботи з довільним масштабом даних, що підтримує ключові операції множення, ділення, обчислення кореня та експоненти. Особливу увагу приділено реалізації множення та ділення, які є найресурсоємнішими операціями.