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

Abstract

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