Спосіб ключового хешування теоретично доведеної стійкості з використанням перетворень в групі точок еліптичної кривої
Номер патенту: 38388
Опубліковано: 12.01.2009
Автори: Огурцов Віталій В'ячеславович, Євсеєв Сергій Петрович, Кузнецов Олександр Олександрович, Золотарьова Ірина Олександрівна, Чевардін Владислав Євгенович
Формула / Реферат
Спосіб ключового хешування теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М = {m1, m2, ..., mt}, ключові дані К подають у вигляді послідовності чисел kri (Х-координат точок EC), а хешування інформаційних даних виконують за допомогою пристрою множення елементів mі інформаційної послідовності М та елементів ключової послідовності kri за ітеративним правилом модулярного множення елементів (kri - таємний раундів ключ, який генерується за схемою), який відрізняється тим, що ключові дані обробляють спеціальною функцією KDF на основі скалярного добутку точки несингулярної еліптичної кривої, що дозволяє отримати раундові ключі, а задача зламу ключа хешування зводиться до обчислення дискретного логарифма в групі точок несингулярної еліптичної кривої.
Текст
Спосіб ключового хешування теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М = {m 1, m 2, ..., m t}, ключові дані К подають у вигляді 3 g k (m ) = t/8 38388 j +12 å å [mi Å ki ] Ä[mi +4 Å ki +4 ] j =0 i= j +8 (mod 2 32 ) де Ä - операція множення по модулю 2 32; Å - операція додавання по модулю 216. ki - таємний раундовий ключ, який генерується за схемою (фіг. 2); m i - значення і-го блоку вихідної послідовності; що реалізує відображення вигляду: { } f (y ) = H : Z t ® Z q y Î Zt . q q Недоліком способу-прототипу є неспроможність теоретичного доведення стійкості ключовой послідовності. Ключова послідовність формується на основі сучасного стандарту AES, тому стійкість ключового хешування UMAC потенційно дорівнює стійкості AES. Практично це означає, що атака на AES являється атакою на UMAC. В основу корисної моделі поставлена задача створити спосіб ключового хешування с використанням алгоритмів генерації раундових ключів з теоретично доведеною стійкостю. Це дозволить забезпечити доведену обчислювальну стійкість хешування інформації за рахунок зведення задачі зламу ключа хешування до теоретико-складної задачі дискретного логарифмування в групі точок еліптичної кривої (ЕС). Поставлена задача вирішується за рахунок подання інформаційних даних у вигляді послідовності М = {m 1, m 2, ..., m t}, ключових даних К у вигляді послідовності чисел kri (Х-координат точок EC), хешування інформаційних даних за допомогою пристрою множення по ітераційному правилу: g k (m ) = t / 2n å j+ 3n å [m Å k ]Ä[m j= 0 i = j+ 2n (mod 232 ) i r i i+ n Å k ri +n ] (1) де М - вхідне повідомлення; Ä - операція множення по модулю 2 32; Å - операція додавання по модулю 216. Kri - таємний раундовий ключ, який генерується за схемою (Фіг.2); m i - значення і-го блоку ви хідної послідовності; v - константа, яка залежить від порядку точки Q (128
ДивитисяДодаткова інформація
Назва патенту англійськоюMethod for key hashing theoretically proved stability with use of transformations is group of points of elliptical curve
Автори англійськоюKuznetsov Oleksandr Oleksandrovych, Yevseiev Serhii Petrovych, Chevardin Vladyslav Yevhenovych, Zolotariova Iryna Oleksandrivna, Ohurtsov Vitalii Viacheslavovych
Назва патенту російськоюСпособ ключевого хеширования теоретически доказанной устойчивости с использованием преобразований в группе точек эллиптической кривой
Автори російськоюКузнецов Александр Александрович, Евсеев Сергей Петрович, Чевардин Владислав Евгеньевич, Золотарева Ирина Александровна, Огурцов Виталий Вячеславович
МПК / Мітки
МПК: G09C 1/00
Мітки: точок, ключового, спосіб, стійкості, хешування, еліптичної, кривої, групи, теоретично, доведеної, використанням, перетворень
Код посилання
<a href="https://ua.patents.su/3-38388-sposib-klyuchovogo-kheshuvannya-teoretichno-dovedeno-stijjkosti-z-vikoristannyam-peretvoren-v-grupi-tochok-eliptichno-krivo.html" target="_blank" rel="follow" title="База патентів України">Спосіб ключового хешування теоретично доведеної стійкості з використанням перетворень в групі точок еліптичної кривої</a>
Спосіб ключового хешування теоретично доведеної стійкості
Номер патенту: 18693
Опубліковано: 15.11.2006
Автори: Малахов Сергій Віталійович, Кузнецов Олександр Олександрович, Гришко Артур Віталійович, Чевардін Владислав Євгенійович, Стасєв Юрій Володимирович, Євсеєв Сергій Петрович
МПК: G09C 1/00
Мітки: стійкості, хешування, спосіб, доведеної, теоретично, ключового
Формула / Реферат:
Спосіб ключового хешування теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подаються у вигляді послідовності М={m1,m2,...,mt}, ключові дані К подаються у вигляді великого секретного числа k, а хешування інформаційних даних виконується за допомогою пристрою множення елементів mi інформаційної послідовності М та елементів ключової послідовності К за ітеративним правилом піднесення до степеня за модулем великого...
Спосіб ключового хешування теоретично доведеної стійкості
Номер патенту: 36582
Опубліковано: 27.10.2008
Автори: Лужецький Володимир Андрійович, Баришев Юрій Володимирович, Дмитришин Олександр Васильович
МПК: G09C 1/00
Мітки: доведеної, ключового, стійкості, хешування, спосіб, теоретично
Формула / Реферат:
Спосіб ключового хешування теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1, m2,...,mt}, ключові дані К подають у вигляді великого секретного числа k та особистого ключа k*, а хешування інформаційних даних виконують за допомогою пристрою множення елементів mt інформаційної послідовності М та елементів ключової послідовності К за ітеративним правилом піднесення до степеня...
Спосіб ключового хешування теоретично доведеної стійкості
Номер патенту: 37465
Опубліковано: 25.11.2008
Автори: Дмитришин Олександр Васильович, Баришев Юрій Володимирович, Лужецький Володимир Андрійович
МПК: G09C 1/00
Мітки: стійкості, спосіб, доведеної, ключового, теоретично, хешування
Формула / Реферат:
Спосіб ключового хешування теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={ml, m2, ..., mt}, ключові дані К подають у вигляді великого секретного числа k та особистого ключа k*, а хешування інформаційних даних виконують за допомогою пристрою множення елементів mі інформаційної послідовності М та елементів ключової послідовності К за...
Спосіб ключового хешування на основі арифметики еліптичних кривих
Номер патенту: 18692
Опубліковано: 15.11.2006
Автори: Стасєв Юрій Володимирович, Чевардін Владислав Євгенійович, Одарущенко Олег Миколайович, Малахов Сергій Віталійович, Кузнецов Олександр Олександрович, Євсеєв Сергій Петрович
МПК: G09C 1/00
Мітки: спосіб, арифметики, еліптичних, кривих, основі, ключового, хешування
Формула / Реферат:
Спосіб ключового хешування на основі арифметики еліптичних кривих, який полягає в тому, що інформаційні дані М подаються у вигляді послідовності блоків М ={m1, m2,...,mk}, ключові дані подаються у вигляді великого числа k, а хешування даних виконується за допомогою пристрою множення за ітераційним правилом, який відрізняється тим, що ключові дані використовуються у скалярному добутку точок кривої, а здача зламу ключа хешування зводиться до...
Спосіб криптографічної обробки з використанням еліптичної кривої і пристрій для криптографічної обробки, що містить процесорний вузол
Номер патенту: 57827
Опубліковано: 15.07.2003
Автори: Хесс Ервін, Георгіадес Жан
МПК: H04L 9/28
Мітки: використанням, обробки, кривої, пристрій, спосіб, криптографічної, містить, процесорний, вузол, еліптичної
Формула / Реферат:
1. Спосіб криптографічної обробки з використанням еліптичної кривої на комп'ютері, згідно з яким виконують такі кроки:a) задають еліптичну криву у першій формі, причому еліптичну криву характеризують кількома першими параметрами,б) еліптичну криву трансформують у другу форму у2 = х3 + с4aх + с6bшляхом визначення кількох других параметрів, причому, щонайменше один із других параметрів має меншу довжину, ніж перший...
Попередній патент: Спосіб алгебраїчного декодування перешкодостійких кодів
Наступний патент: Колоїдний розчин металевих наноматеріалів
Випадковий патент: Дистанційно кероване пожежне устаткування