Метод швидкого хешування на основі еліптичних кривих

Abstract

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