СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ
In this paper there is shown that in special cases acyclic finite groups big simple power root finding problem is computational hard. Digital Signature algorithm could be based on this problem. Proposed cases of use of this groups and developed Digital Signature algorithm.
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Joint Stock Company "Experimental Scientific and Production Association SPELS
2009-06-01
|
| Series: | Безопасность информационных технологий |
| Online Access: | https://bit.mephi.ru/index.php/bit/article/view/876 |
| _version_ | 1797762241147174912 |
|---|---|
| author | Николай Андреевич Молдовян Петр Андреевич Молдовяну |
| author_facet | Николай Андреевич Молдовян Петр Андреевич Молдовяну |
| author_sort | Николай Андреевич Молдовян |
| collection | DOAJ |
| description | In this paper there is shown that in special cases acyclic finite groups big simple power root finding problem is computational hard. Digital Signature algorithm could be based on this problem. Proposed cases of use of this groups and developed Digital Signature algorithm. |
| first_indexed | 2024-03-12T19:24:30Z |
| format | Article |
| id | doaj.art-249dc955c6ad4161b2b85a4df8577f90 |
| institution | Directory Open Access Journal |
| issn | 2074-7128 2074-7136 |
| language | English |
| last_indexed | 2024-03-12T19:24:30Z |
| publishDate | 2009-06-01 |
| publisher | Joint Stock Company "Experimental Scientific and Production Association SPELS |
| record_format | Article |
| series | Безопасность информационных технологий |
| spelling | doaj.art-249dc955c6ad4161b2b85a4df8577f902023-08-02T04:55:50ZengJoint Stock Company "Experimental Scientific and Production Association SPELSБезопасность информационных технологий2074-71282074-71362009-06-011624349866СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВНиколай Андреевич Молдовян0Петр Андреевич Молдовяну1ФГУП НИИ «Вектор»ФГУП НИИ «Вектор»In this paper there is shown that in special cases acyclic finite groups big simple power root finding problem is computational hard. Digital Signature algorithm could be based on this problem. Proposed cases of use of this groups and developed Digital Signature algorithm.https://bit.mephi.ru/index.php/bit/article/view/876 |
| spellingShingle | Николай Андреевич Молдовян Петр Андреевич Молдовяну СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ Безопасность информационных технологий |
| title | СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ |
| title_full | СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ |
| title_fullStr | СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ |
| title_full_unstemmed | СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ |
| title_short | СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ |
| title_sort | сложность вычисления корней в конечных группах известного порядка как криптографический примитив |
| url | https://bit.mephi.ru/index.php/bit/article/view/876 |
| work_keys_str_mv | AT nikolajandreevičmoldovân složnostʹvyčisleniâkornejvkonečnyhgruppahizvestnogoporâdkakakkriptografičeskijprimitiv AT petrandreevičmoldovânu složnostʹvyčisleniâkornejvkonečnyhgruppahizvestnogoporâdkakakkriptografičeskijprimitiv |