Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння
Представлено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Отримано нові результати оцінки верхньої границі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50201 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння / А.В. Бессалов, В.Є. Чевардін // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 119-123. — Бібліогр.: 3 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-50201 |
|---|---|
| record_format |
dspace |
| spelling |
Бессалов, А.В. Чевардін, В.Є. 2013-10-06T19:58:24Z 2013-10-06T19:58:24Z 2012 Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння / А.В. Бессалов, В.Є. Чевардін // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 119-123. — Бібліогр.: 3 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50201 512.624.95 + 517.772 Представлено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Отримано нові результати оцінки верхньої границі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для поля характеристики р верхня межа числа ізоморфізмів еліптичної кривої при трансформаціях із канонічної в канонічну форму зростає пропорційно р. Для трансформації еліптичної кривої над полем характеристики р із канонічної в нормальну форму верхня границя числа ізоморфізмів зростає пропорційно р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. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння Число изоморфизмов эллиптической кривой при трансформациях канонической формы уравнения The number of isomorphism elliptic curve during the transformation of the canonical form of the equation Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| spellingShingle |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння Бессалов, А.В. Чевардін, В.Є. Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| title_short |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_full |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_fullStr |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_full_unstemmed |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| title_sort |
число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння |
| author |
Бессалов, А.В. Чевардін, В.Є. |
| author_facet |
Бессалов, А.В. Чевардін, В.Є. |
| topic |
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| topic_facet |
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| publishDate |
2012 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Число изоморфизмов эллиптической кривой при трансформациях канонической формы уравнения The number of isomorphism elliptic curve during the transformation of the canonical form of the equation |
| description |
Представлено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Отримано нові результати оцінки верхньої границі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для поля характеристики р верхня межа числа ізоморфізмів еліптичної кривої при трансформаціях із канонічної в канонічну форму зростає пропорційно р. Для трансформації еліптичної кривої над полем характеристики р із канонічної в нормальну форму верхня границя числа ізоморфізмів зростає пропорційно р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.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/50201 |
| citation_txt |
Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння / А.В. Бессалов, В.Є. Чевардін // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 119-123. — Бібліогр.: 3 назв. — укр. |
| work_keys_str_mv |
AT bessalovav čisloízomorfízmívelíptičnoíkrivoípídčastransformacíikanoníčnoíformirívnânnâ AT čevardínvê čisloízomorfízmívelíptičnoíkrivoípídčastransformacíikanoníčnoíformirívnânnâ AT bessalovav čisloizomorfizmovélliptičeskoikrivoipritransformaciâhkanoničeskoiformyuravneniâ AT čevardínvê čisloizomorfizmovélliptičeskoikrivoipritransformaciâhkanoničeskoiformyuravneniâ AT bessalovav thenumberofisomorphismellipticcurveduringthetransformationofthecanonicalformoftheequation AT čevardínvê thenumberofisomorphismellipticcurveduringthetransformationofthecanonicalformoftheequation |
| first_indexed |
2025-11-27T10:01:29Z |
| last_indexed |
2025-11-27T10:01:29Z |
| _version_ |
1850852151197171712 |