Розрахунок параметрів криптостійкої кривій Едвардса над полями характеристик 5 та 7
Институционный репозиторий Киевского университета имени Бориса Гринченко
Переглянути архів Інформація| Поле | Співвідношення | |
| Relation |
http://elibrary.kubg.edu.ua/id/eprint/25664/
|
|
| Title |
Розрахунок параметрів криптостійкої кривій Едвардса над полями характеристик 5 та 7
|
|
| Creator |
Бессалов, Анатолій Володимирович
|
|
| Subject |
Інші (не входять ні до фахових, ні до наукометричних баз)
|
|
| Description |
Запропоновано метод пошуку криптостійких еліптичних кривих у формі Едвардса x^2+y^2=1+dx^2 y^2 (де параметр d- квадратичний не лишок у полі) над розширеними кінцевими полями F_q,q=p^m малих характеристик p≠2,3. Для цих кривих виконується повнота закону додавання точок, тому вони називаються повними кривими Едвардса. На першому етапі над малими простими полями F_5 та F_7 знаходяться параметри d повних кривих Едвардса, які мають мінімальні порядки 〖 N〗_E1=4. Для обох кривих отримуємо однакові значення параметрів d=3, які є квадратичними не лишками у відповідних полях F_5 та F_7. Далі для обох кривих за рекурентною формулою обчислюються порядки 〖 N〗_Em=4n (де n – непарне) цих кривих над розширеними полями з простими степенями розширення m в межах відомих криптографічних стандартів (з еквівалентною бітовою довжиною модуля поля 200…600біт). Обчислені значення n тестуються на простоту. Відбираються розширення m, які забезпечують псевдопростий порядок кривої 4n з простим значенням n Це забезпечує найвищу крипто стійкість кривої при рішенні проблеми дискретного логарифму. В результаті над полями характеристики p=5 отримано дві криві зі степенями розширення m=181 та m=277, а над полями характеристики p=7 – одна крива зі степенем m=127. Для них визначені відповідні великі прості значення n. Наступний етап – розрахунок інших загальносистемних параметрів криптографічних систем на базі повних кривих Едвардса. над полями характеристик 5 та 7. Арифметика розширених полів базується на незвідних примітивних поліномах P(z) степені m. Виконано пошук та побудова таблиць поліномів P(z) (по 10 різних поліномів для кожного значення m відповідно для значень характеристик p=5 та p=7 ). На базі кожного поліному згідно з розробленою методикою обчислені координати випадкової точки P кривої. Можливими порядками цієї точки є значення 4n,2n або n Двократним подвоєнням цієї точки знаходяться координати x_G та y_G для 30 різних генераторів G=4P криптосистеми, які мають простий порядок n. Отримано набори параметрів, що задовольняють стандартним криптографічним вимогам та можуть бути рекомендовані у проектуємих криптосистемах.
|
|
| Publisher |
Київський університет імені Бориса Грінченка
|
|
| Date |
2018-11
|
|
| Type |
Стаття
PeerReviewed |
|
| Format |
text
|
|
| Language |
uk
|
|
| Identifier |
http://elibrary.kubg.edu.ua/id/eprint/25664/1/%D0%90_%D0%91%D0%B5%D1%81%D1%81%D0%B0%D0%BB%D0%BE%D0%B21%281%292018.pdf
Бессалов, Анатолій Володимирович (2018) Розрахунок параметрів криптостійкої кривій Едвардса над полями характеристик 5 та 7 Науково-технічний журнал "Кібербезпека: освіта, наука, техніка" (1). с. 94-104. ISSN 2663-4023 |
|