Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння
Представлено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Отримано нові результати оцінки верхньої границі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Назва видання: | Системні дослідження та інформаційні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/50201 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння / А.В. Бессалов, В.Є. Чевардін // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 119-123. — Бібліогр.: 3 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-50201 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-502012013-10-07T03:05:58Z Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння Бессалов, А.В. Чевардін, В.Є. Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Представлено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Отримано нові результати оцінки верхньої границі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для поля характеристики р верхня межа числа ізоморфізмів еліптичної кривої при трансформаціях із канонічної в канонічну форму зростає пропорційно р. Для трансформації еліптичної кривої над полем характеристики р із канонічної в нормальну форму верхня границя числа ізоморфізмів зростає пропорційно р4. Використання повної множини трансформацій базової еліптичної кривої дозволяє збільшити потужність простору можливих параметрів криптосистем на еліптичних кривих, а також використовувати їх в якості додаткового джерела ентропії. Застосування отриманих результатів для криптографічних генераторів випадкових чисел може дозволити скоротити довжину модуля поля Галуа. Представлены результаты анализа аналитических выражений трансформации несуперсингулярных эллиптических кривых в канонической форме для криптографических целей. Получены новые результаты оценки верхней границы числа изоморфных трансформаций эллиптической кривой кривых в канонической форме над конечным полем Галуа. Так, для поля характеристики р верхняя граница числа изоморфизмов эллиптической кривой при трансформациях из канонической в каноническую форму растет пропорционально р. Для трансформаций эллиптической кривой над полем характеристики р из канонической в нормальную форму верхняя граница числа изоморфизмов растет пропорционально р4. Использование полного множества трансформаций базовой эллиптической кривой позволяет значительно увеличить мощность пространства возможных параметров криптосистем на эллиптических кривых, а также использовать их в качестве дополнительного источника энтропии. Применение полученных результатов для криптографических генераторов случайных чисел может позволить сократить длину модуля поля Галуа. The 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. Implementattion of these results in cryptographic random bit generators can allow to cut size of Galois field module. 2012 Article Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння / А.В. Бессалов, В.Є. Чевардін // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 119-123. — Бібліогр.: 3 назв. — укр. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/50201 512.624.95 + 517.772 uk Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| spellingShingle |
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Бессалов, А.В. Чевардін, В.Є. Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння Системні дослідження та інформаційні технології |
| description |
Представлено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Отримано нові результати оцінки верхньої границі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для поля характеристики р верхня межа числа ізоморфізмів еліптичної кривої при трансформаціях із канонічної в канонічну форму зростає пропорційно р. Для трансформації еліптичної кривої над полем характеристики р із канонічної в нормальну форму верхня границя числа ізоморфізмів зростає пропорційно р4. Використання повної множини трансформацій базової еліптичної кривої дозволяє збільшити потужність простору можливих параметрів криптосистем на еліптичних кривих, а також використовувати їх в якості додаткового джерела ентропії. Застосування отриманих результатів для криптографічних генераторів випадкових чисел може дозволити скоротити довжину модуля поля Галуа. |
| format |
Article |
| author |
Бессалов, А.В. Чевардін, В.Є. |
| author_facet |
Бессалов, А.В. Чевардін, В.Є. |
| author_sort |
Бессалов, А.В. |
| title |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_short |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_full |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_fullStr |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_full_unstemmed |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_sort |
число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| publishDate |
2012 |
| topic_facet |
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/50201 |
| citation_txt |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння / А.В. Бессалов, В.Є. Чевардін // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 119-123. — Бібліогр.: 3 назв. — укр. |
| series |
Системні дослідження та інформаційні технології |
| work_keys_str_mv |
AT bessalovav čisloízomorfízmívelíptičnoíkrivoípídčastransformacíjkanoníčnoíformirívnânnâ AT čevardínvê čisloízomorfízmívelíptičnoíkrivoípídčastransformacíjkanoníčnoíformirívnânnâ |
| first_indexed |
2023-10-18T18:13:57Z |
| last_indexed |
2023-10-18T18:13:57Z |
| _version_ |
1796143658496425984 |