Метод нелинейного разложения для анализа криптографических схем, использующих автоморфизмы групп В. А. Романьков, А. А. Обзор
Material type:
ArticleOther title: A nonlinear decomposition method in analysis of some encryption schemes using group automorphisms [Parallel title]Subject(s): шифрование | криптографический анализ | криптографические ключи | криптография | криптографические схемы | автоморфизмы групп | криптоанализ | распределение криптографических ключей | полициклические группыGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 41. С. 38-45Abstract: Показано применение метода нелинейного разложения для криптографического анализа на примере двух схем, которые используют автоморфизмы группы. При некоторых ограничениях на группу, выбранную в качестве платформы шифрования, данный метод работает эффективно и позволяет раскрывать секретную информацию (распределяемый ключ или пересылаемое сообщение) без решения алгоритмически сложных проблем, заложенных в основу схемы. Такими являются нетеровы группы, для которых эффективно решается проблема поиска вхождения элемента в заданную подгруппу. В частности, этим свойством обладают конечно порожденные нильпотентные или, более общо, полициклические группы, часто рекомендуемые в качестве платформ в современной алгебраической криптографии.
Библиогр.: 14 назв.
Показано применение метода нелинейного разложения для криптографического анализа на примере двух схем, которые используют автоморфизмы группы. При некоторых ограничениях на группу, выбранную в качестве платформы шифрования, данный метод работает эффективно и позволяет раскрывать секретную информацию (распределяемый ключ или пересылаемое сообщение) без решения алгоритмически сложных проблем, заложенных в основу схемы. Такими являются нетеровы группы, для которых эффективно решается проблема поиска вхождения элемента в заданную подгруппу. В частности, этим свойством обладают конечно порожденные нильпотентные или, более общо, полициклические группы, часто рекомендуемые в качестве платформ в современной алгебраической криптографии.
There are no comments on this title.