Спосіб безключового хешування

УКРАЇНА (19) UA (11) 50841 (13) U (51) МПК (2009) G09C 1/00 МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ДЕПАРТАМЕНТ ІНТЕЛЕКТУАЛЬНОЇ ВЛАСНОСТІ ОПИС видається під відповідальність власника патенту ДО ПАТЕНТУ НА КОРИСНУ МОДЕЛЬ (54) СПОСІБ БЕЗКЛЮЧОВОГО ХЕШУВАННЯ 1 2 (13) 50841 (11) дають у вигляді послідовності М= {m1, m2,..., mt}, ключові дані К подають у вигляді великого секретного числа k та особистого ключа k*, а хешування інформаційних даних виконують за допомогою пристрою множення, в подальшому пристрою піднесення до степеня за модулем, елементів mi інформаційної послідовності М та елементів ключової послідовності К за ітеративним правилом піднесення до степеня значення блока даних, в подальшому елемента інформаційної послідовності, за модулем великого простого числа р, степінь, до якого здійснюють піднесення, отримують шляхом додавання особистого ключа k* та результату попередньої ітерації хешування за допомогою пристрою додавання, ключові дані доповнюють секретним числом а та секретним простим числом q, а ітеративне правило піднесення до степеня за модулем здійснюють для результату додавання значення елемента інформаційної послідовності mі та значення елемента інформаційної послідовності, номер якого відрізняється від i на число, яке обчислюють за допомогою пристрою піднесення до степеня за модулем як результат піднесення до степеня а значення елемента інформаційної послідовності mі, за модулем q. Недоліками аналогу та прототипу є надмірна ключова інформація та наявність додаткових операції, які виконують над нею, що не дозволяє ефе UA Корисна модель відноситься до галузі криптографічного захисту інформації і може бути використана при розробці механізмів забезпечення цілісності даних. Відомий спосіб ключового хешування теоретично доведеної стійкості (Патент України №18693 від 15.11.2006 p., М. кл. G09С1/00, бюл. №11 2006 p.), який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1, m2,..., mt}, ключові дані К подають у вигляді великого секретного числа k та особистого ключа k*, а хешування інформаційних даних виконують за допомогою пристрою множення елементів mі інформаційної послідовності М та елементів ключової послідовності К за ітеративним правилом піднесення до степеня значення блока даних за модулем великого простого числа р, степінь, до якого здійснюють піднесення, отримують шляхом додавання особистого ключа k* та результату попередньої ітерації хешування за допомогою пристрого додавання, ключові дані використовують як степінь ступеня в ітераційному правилі хешування, а задача зламу ключа хешування зводиться до обчислення дискретного логарифма в простому полі. Найбільш близьким до способу, що пропонується є спосіб ключового хешування теоретично доведеної стійкості (Патент України №37465 від 25.11.2008 p., М. кл. G09С1/00, бюл. №22 2008 p.), який полягає в тому, що інформаційні дані М по U могою пристрою піднесення до степеня за модулем, піднесення до степеня за модулем здійснюють для результату додавання значення елемента інформаційної послідовності mі та значення елемента інформаційної послідовності, номер якого відрізняється від i на число, яке обчислюють за допомогою пристрою піднесення до степеня за модулем як результат піднесення до степеня a значення елемента інформаційної послідовності mі за модулем q, який відрізняється тим, що степінь, до якого виконують піднесення за модулем, є результатом хешування попереднього елемента інформаційної послідовності hi-1, а початкове заповнення h0 є відкритим. (19) (21) u200913535 (22) 25.12.2009 (24) 25.06.2010 (46) 25.06.2010, Бюл.№ 12, 2010 р. (72) ЛУЖЕЦЬКИЙ ВОЛОДИМИР АНДРІЙОВИЧ, БАРИШЕВ ЮРІЙ ВОЛОДИМИРОВИЧ, РУДИЙ ІВАН ВОЛОДИМИРОВИЧ (73) ВІННИЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ (57) Спосіб безключового хешування, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1, m2,...,mt}, хешування інформаційних даних виконують шляхом піднесення до степеня елементів mі інформаційної послідовності М за модулем великого простого числа р за допо 3 50841 4 ктивно впровадити безключове хешування при вихід якого є першим входом третього блока комуавтентифікації даних. тації 12. Вихід четвертого регістра 14 є другим В основу корисної моделі поставлена задача входом третього блока комутації 12. Вихід третьостворення способу безключового хешування, який го блока комутації 12 є другим входом другого за рахунок введення нових операцій дозволить блока піднесення до степеня за модулем 11. Вихід забезпечити підвищену швидкість хешування інтретього регістра 13 є третім входом другого блока формації за рахунок безключового обчислення піднесення до степеня за модулем 11. хеш-значення. Спосіб безключового хешування виконується Поставлена задача вирішується за рахунок тона пристрої таким чином. го, що в способі безключового хешування інфорВ перший регістр 7 заносять значення парамемаційні дані М подають у вигляді послідовності тра а, в другий регістр 8 заносять значення параМ={m1, m2,..., mt}, хешування інформаційних даних метра q, в третій регістр 13 заносять значення виконують шляхом піднесення до степеня елеменпараметра р, в четвертий регістр 14 заносять знатів mi інформаційної послідовності М за модулем чення параметра h0 та надсилають його на вхід великого простого числа р за допомогою пристрою третього блока комутації 12. Встановлюють в попіднесення до степеня за модулем, піднесення до чаткове положення лічильник 1 згідно початкової степеня за модулем здійснюють для результату адреси оперативно запам'ятовуючого пристрою 4, додавання значення елемента інформаційної посв який заносять інформаційні дані М, які подають у лідовності mі та значення елемента інформаційної вигляді послідовності M={m1, m2,...,mt}. Починають послідовності, номер якого відрізняється від i на ітеративний процес. З лічильника 1 отримують число, яке обчислюють за допомогою пристрою адресу і-то елемента інформаційної послідовності, піднесення до степеня за модулем як результат яку надсилають через перший блок комутації 2 до піднесення до степеня а значення елемента інфооперативно запам'ятовуючого пристрою 4, де на рмаційної послідовності mі, за модулем q, причому виході отримують значення і-го елемента інфорстепінь, до якого виконують піднесення за модумаційної послідовності mі який надсилають до лем, є результатом хешування попереднього елеблока затримки через другий блок комутації 5 та мента інформаційної послідовності hi-1, а початкодо першого блока піднесення до степеня за модуве заповнення h0 є відкритим. лем 6 та виконують піднесення елемента інфорНа кресленні наведена схема пристрою, що маційної послідовності mі до степеня, значення реалізує спосіб безключового хешування. якого надходить з першого регістра 7, за модулем, Пристрій містить лічильник 1, вихід якого з'єдотриманим з другого регістра 8. Значення з виходу нано з першим входом першого блока комутації 2 першого блока піднесення до степеня за модулем та першим входом першого блока додавання 3, 6 надсилають на перший блок додавання 3, де вихід якого з'єднано з другим входом першого розраховують зсув адреси елемента інформаційблока комутації 2. Вихід першого блока комутації 2 ної послідовності, що через перший блок комутації є входом оперативно запам'ятовуючого пристрою 2 надсилають в оперативно запам'ятовуючий при4, перший вихід якого є входом другого блока кострій 4. Значення з оперативно запам'ятовуючого мутації 5, а другий вихід з'єднано з першим вхопристрою 4 надсилають до другого блока додадом першого блока піднесення до степеня за мовання 9 через другий блок комутації 5, де його дулем 6. Другий вхід першого блока піднесення до додають до значення з виходу блока затримки 10. степеня за модулем 6 з'єднано з виходом першого Результат додавання з виходу другого блока дорегістра 7, третій вхід першого блока піднесення давання 9 надсилають до другого блока піднесендо степеня за модулем 6 є виходом другого регісня до степеня за модулем 11, де виконують піднетра 8. Вихід першого блока піднесення до степеня сення до степеня, що надходить з виходу третього за модулем 6 є другим входом першого блока доблока комутації 12, за модулем, отриманим з тредавання 3. Перший вихід другого блока комутації 5 тього регістра 13. Отримане значення надсилають є першим входом другого блока додавання 9, друна вхід третього блока комутації 12. Починають гий вихід другого блока комутації 5 з'єднано з вхонаступну ітерацію. На t-й ітерації на виході другого дом блока затримки 10, вихід якого є другим вхоблока піднесення до степеня за модулем 11 фордом другого блока додавання 9. Вихід другого мується вихідне значення результату хешування блока додавання 9 з'єднано з першим входом друН. гого блока піднесення до степеня за модулем 11, 5 Комп’ютерна верстка В. Мацело 50841 6 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601