Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння

Скорочена інформація про документ
dc.contributor.authorБессалов, А. В.
dc.contributor.authorЧевардін, В. Є.
dc.contributor.authorBessalov, A. V.
dc.contributor.authorChevardin, V. E.
dc.contributor.authorБессалов, А. В.
dc.contributor.authorЧевардин, В. Е.
dc.date.accessioned2013-09-05T11:24:20Z
dc.date.available2013-09-05T11:24:20Z
dc.date.issued2012
dc.description.abstractenThe results of analyze of analytic expressions for transformation of nonsupersingular elliptic curves in the canonical form for cryptographic purposes are shown. New results of the estimate of an upper bound estimate of the number of isomorphic transformations of elliptic curve of the curves in the canonical form over finite Galois field were obtained. For a field with characteristic p from canonical to normal form, an upper bound of the number of isomorphisms increases proportionally to p4. The using of full set of base elliptic curve transformations gives possibility to increase cardinality of set parameters of cryptosystems on elliptic curves and also use it as additional entropy source. Implementation of these results in cryptographic random bit generators can allow to cut size of Galois field module.uk
dc.description.abstractruПредставлены результаты анализа аналитических выражений трансформации несуперсингулярных эллиптических кривых в канонической форме для криптографических целей. Получены новые результаты оценки верхней границы числа изоморфных трансформаций эллиптической кривой кривых в канонической форме над конечным полем Галуа. Так, для поля характеристики р верхняя граница числа изоморфизмов эллиптической кривой при трансформациях из канонической в каноническую форму растет пропорционально р. Для трансформаций эллиптической кривой над полем характеристики р из канонической в нормальную форму верхняя граница числа изоморфизмов растет пропорционально р4. Использование полного множества трансформаций базовой эллиптической кривой позволяет значительно увеличить мощность пространства возможных параметров криптосистем на эллиптических кривых, а также использовать их в качестве дополнительного источника энтропии. Применение полученных результатов для криптографических генераторов случайных чисел может позволить сократить длину модуля поля Галуа.uk
dc.description.abstractukПредставлено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Отримано нові результати оцінки верхньої границі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для поля характеристики р верхня межа числа ізоморфізмів еліптичної кривої при трансформаціях із канонічної в канонічну форму зростає пропорційно р. Для трансформації еліптичної кривої над полем характеристики р із канонічної в нормальну форму верхня границя числа ізоморфізмів зростає пропорційно р4. Використання повної множини трансформацій базової еліптичної кривої дозволяє збільшити потужність простору можливих параметрів криптосистем на еліптичних кривих, а також використовувати їх в якості додаткового джерела ентропії. Застосування отриманих результатів для криптографічних генераторів випадкових чисел може дозволити скоротити довжину модуля поля Галуа.uk
dc.format.pagerangeС. 119-123uk
dc.identifier.citationБессалов А. В. Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння / А. В. Бессалов, В. Є. Чевардін // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2012. – № 4. – С. 119–123. – Бібліогр.: 3 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/3582
dc.language.isoukuk
dc.publisherПолітехнікаuk
dc.publisher.placeКиївuk
dc.sourceСистемні дослідження та інформаційні технології: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc512.624.95+517.772uk
dc.titleЧисло ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівнянняuk
dc.title.alternativeThe number of isomorphism elliptic curve during the transformation of the canonical form of the equationuk
dc.title.alternativeЧисло изоморфизмов эллиптической кривой при трансформациях канонической формы уравненияuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
13_Bessal.pdf
Розмір:
205.94 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: науково-технічний журнал, № 4