Спосіб ключового хешування на основі арифметики еліптичних кривих

Спосіб ключового хешування на основі арифметики еліптичних кривих, який полягає в тому, що 3 18692 4 фмування в групі точок еліптичної кривої забезпезлам якого еквівалентно рішенню теоретикочити доведену обчислювальну стійкість ключового складної задачі дискретного логарифмування в хешування. групі точок еліптичної кривої. Поставлена задача вирішується за рахунок Інформаційні дані М подаються у виді послідоподання інформаційних даних у вигляді послідоввності блоків, кожний з яких оброблюється посліності блоків довно, згідно встановленого правила (1). М = {m1, m2,...,mt} hi (InvPol (hi 1) k' ) Pol(mi ). (2) ототожнених з точками еліптичної кривої в паh0 InvPol (k ). раметризованому вигляді де InvPol(...): P {ai} - операція подання точки mi Pi, M {P1, P2,..., Pt } , кривої поліномом; подання ключових даних у вигляді секретного Pol(...): {аi} Р – операція подання поліному великого числа k і використанні його у скалярному точки кривої; добутку точок кривої та хешування інформаційних k' – сеансовий ключ, який обчислюється з враданих, яке виконується за допомогою пристрою хуванням реального часу або лічильника повідоммноження за ітераційним правилом: лень; h=ki Pi, (1) h - значення хеш-функції (хеш-значення). де ki=InvPol(hi-1). Результатом хешування є Вираження (1) реалізує відображення виду h=ki Рi=(InvPol (hi-1) k')Рi, t h {H : Zq Zq | k Zq } , де Рi=InvPol(hi-1) Роl(mi). Задача зламу ключа хешування зводиться до де Н - функція перетворення відкритого тексту обчислення числа k по відомим Р, h та. р шляхом в хеш-код; вирішення рівняння (2), тобто до дискретного лоk – секретне число; гарифмування в групі точок еліптичної кривої. р - просте число. Таким чином, за рахунок зведення задачі злаТехнічний результат, який може бути отримаму ключа хешування до теоретико-складної задачі ний при здійсненні корисної моделі полягає у тому, дискретного логарифмування в групі точок еліптищо за рахунок зведення задачі зламу ключа хешучної кривої вдається забезпечити теоретично довання до теоретико-складної задачі дискретного ведену стійкість автентифікації. логарифмування в групі точок еліптичної кривої Джерела інформації: дозволить забезпечити доведену обчислювальну 1. Boneh D., Lynn В., and Shacham H. Short стійкість. signatures frome the Weil pairing // Proceeding of На Фіг.1 приведена схема ключового хешуAsiaCrypt' 2001, Lecture Notes in Computer Scincem, вання. Vol. 2248, Springer-Verlag. - 2001. - P.514-532. Сутність запропонованого способу ключового 2. Barreto L. M., Кіm Y. Fast hashing onto elliptic хешування на основі арифметики еліптичних криcurves over fields of characteristic 3 // Crypto 2002, вих полягає у ключовому хешуванні інформаційLecture Notes in Computer Scince, Springer-Verlag. – них даних, яке виконується за допомогою при2001. - P.11. строю множення точок кривої за правилом (1), Комп’ютерна верстка Л. Ціхановська Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601