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

Спосіб ключового хешування теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подаються у вигляді послідовності 3 18693 4 В основу корисної моделі поставлена задача M m1, m 2 ,...m t , створити спосіб ключового хешування теоретично ключові дані К подаються у вигляді великого доведеної стійкості, який дозволить забезпечити секретного числа k а хешування інформаційних доведену обчислювальну стійкість хешування інданих виконується за допомогою пристрою мноформації за рахунок-зведення задачі зламу ключа ження елементів mi інформаційної послідовності М хешування до теоретико-складної задачі дискретта елементів ключової послідовності К за ітератиного логарифмування в простому полі. вним правилом (1), що реалізує відображення виПоставлена задача вирішується за рахунок гляду: подання інформаційних даних у вигляді послідовt H : Zp Zp k Zp , ності M m1, m 2 ,...m t , де Н - відображення відкритого тексту у хешключових даних К великим секретним числом код; k та хешування інформаційних даних, яке виконуk - велике секретне число; ється за допомогою пристрою множення по ітерар - просте число. ційному правилу: Результат хешування кожної ітерації hi подається як значення ступені наступної ітерації hi 1 k' hi mi mod p , ki= hi-1, (1) h0 k що обчислюється за виразом (1), при цьому результат останньої ітерації подається як хешде hi - значення хеш-функції на i-й ітерації; значення. hi-1 - значення хеш-функції на (і-1)-й ітерації; Задача зламу ключа хешування зводиться до k - секретне число; обчислення числа k по відомим m, h(m) i р шляхом k' - особистий ключ; вирішення рівнянь (1), тобто до дискретного логаmi - значення i-го блоку вихідної послідовності; рифмування в простому полі. р - велике просте число. Таким чином, за рахунок зведення задачі злаТехнічний результат, який може бути отримаму ключа хешування до теоретико-складної задачі ний при здійсненні корисної моделі, полягає в зведискретного логарифмування в простому полі дення задачі зламу ключа хешування до теоретивдається забезпечити теоретично доведену стійко-складної задачі дискретного логарифмування в кість автентифікації. простому полі, що дозволяє забезпечити теоретиДжерела інформації: чно доведену стійкість автентифікації. 1. Halevi S., Krawczyk H. MMH: Software На Фіг.1 приведена схема ключового хешуMessage Authentication in the Gbit/second Rates // J. вання. of Computing, Vol.16. - No.2. - P.133-140. Сутність запропонованого способу ключового 2. ISO/IEC 10118-4:1998 Information technology хешування теоретично доведеної стійкості полягає - Security techniques -Hash-functions - Part 4: hashв тому, що інформаційні дані М подаються у виfunctions using modular arithmetic. гляді послідовності Комп’ютерна верстка Л. Ціхановська Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601