Показать сокращенную информацию
dc.contributor.author | Moldovyan, N.A. | |
dc.contributor.author | Moldovyan, A.A. | |
dc.contributor.author | Молдовян, Н.А. | |
dc.contributor.author | Молдовян, А.А. | |
dc.date.accessioned | 2021-06-21T08:32:30Z | |
dc.date.available | 2021-06-21T08:32:30Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Молдовян, Н.А. Конечные некоммутативные ассоциативные алгебры как носители скрытой задачи дискретного логарифмирования / Н.А. Молдовян, А.А. Молдовян // Вестник ЮУрГУ. Серия «Математическое моделирование и программирование». - 2019. - Т. 12, № 1. - С. 66-81. DOI: 10.14529/mmp190106 | ru_RU |
dc.identifier.issn | 2308-0256 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/0001.74/40161 | |
dc.description | N.A. Moldovyan1, A.A. Moldovyan1 1 St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences, St. Petersburg, Russian Federation E-mails: nmold@mail.ru, maa1305@yandex.ru Николай Андреевич Молдовян, доктор физико-математических наук, профессор, главный научный сотрудник, лаборатория «Кибербезопасность и постквантовая криптография:», Санкт-Петербургский институт информатики и автоматизации Российской академии наук (г. Санкт-Петербург, Российская Федерация), nmold@mail.ru. Александр Андреевич Молдовян, доктор физико-математических наук, профессор, главный научный сотрудник, лаборатория «Кибербезопасность и постквантовая криптография», Санкт-Петербургский институт информатики и автоматизации Российской академии наук (г. Санкт-Петербург, Российская Федерация), maa1305@yandex.ru. | ru_RU |
dc.description.abstract | The article introduces new finite algebras attractive as carriers of the discrete logarithm problem in a hidden group. In particular new 4-dimensional and 6-dimensional finite non-commutative algebras with associative multiplication operation and their properties are described. It is also proposed a general method for defining finite non-commutative associative algebras of arbitrary even dimension m > 2. Some of the considered algebras contain a global unit, but the other ones include no global unit element. In the last case the elements of the algebra are invertible locally relatively local bi-side units that act in the frame of some subsets of elements of algebra. For algebras of the last type there have been derived formulas describing the sets of the (right-side, left-side, and bi-side) local units. Algebras containing a large set of the global single-side (left-side and right-side) units and no global bi-side unit are also introduced. Since the known form of defining the hidden discrete logarithm problem uses invertibility of the elements of algebra relatively global unit, there are introduced new forms of defining this computationally difficult problem. The results of the article can be applied for designing public-key cryptographic algorithms and protocols, including the post-quantum ones. For the first time it is proposed a digital signature scheme based on the hidden discrete logarithm problem. Статья рассматривает новые конечные алгебры, представляющие интерес в качестве носителей задачи дискретного логарифмирования в скрытой группе. В частности, предложены новые 4-мерные и 6-мерные конечные некоммутативные алгебры с ассоциативной операцией умножения и описаны их свойства. Также предложен общий метод задания конечных некоммутативных ассоциативных алгебр произвольной четной размерности m > 2. Некоторые из рассмотренных алгебр содержат глобальную двухстороннюю единицу, а другие не содержат такой единицы. В последнем случае элементы алгебры обратимы локально относительно некоторой локальной двухсторонней единицы, действующей в рамках некоторого подмножества элементов алгебры. Для алгебр последнего типа выведены формулы, описывающие множества правосторонних, левосторонних и двухсторонних локальных единиц. Также представлены алгебры, содержащие большое множество глобальных левосторонних (правосторонних) единиц при отсутствии в них глобальной двухсторонней единицы. Поскольку известные формы задания крытой задачи дискретного логарифмирования используют обратимость элементов алгебры относительно глобальной двухсторонней единицы, были предложены новые формы задания этой вычислительно трудной задачи. Результаты статьи могут быть использованы для разработки криптографических алгоритмов и протоколов с открытым ключом, включая постквантовые криптосхемы. Впервые предложена схема цифровой подписи, основанная на скрытой задаче дискретного логарифмирования. | ru_RU |
dc.description.sponsorship | The reported study was partially funded by Russian Foundation for Basic Research (project no. 18-07-00932-a). | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.isformatof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.isformatof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.isformatof | Bulletin of SUSU | ru_RU |
dc.relation.isformatof | Ser. Mathematical Modelling, Programming & Computer Software | |
dc.relation.ispartofseries | Математическое моделирование и программирование;Т. 12 | |
dc.subject | УДК 512.624.5 | ru_RU |
dc.subject | finite associative algebra | ru_RU |
dc.subject | non-commutative algebra | ru_RU |
dc.subject | global unit | ru_RU |
dc.subject | left-side units | ru_RU |
dc.subject | local unit | ru_RU |
dc.subject | local invertibility | ru_RU |
dc.subject | discrete logarithm problem | ru_RU |
dc.subject | public-key cryptoscheme | ru_RU |
dc.subject | digital signature | ru_RU |
dc.subject | post-quantum cryptography | ru_RU |
dc.subject | конечная ассоциативная алгебра | ru_RU |
dc.subject | некоммутативная алгебра | ru_RU |
dc.subject | глобальная единица | ru_RU |
dc.subject | левосторонняя единица | ru_RU |
dc.subject | локальная единица | ru_RU |
dc.subject | локальная обратимость | ru_RU |
dc.subject | задача дискретного логарифмирования | ru_RU |
dc.subject | криптосхема с открытым ключом | ru_RU |
dc.subject | цифровая подпись | ru_RU |
dc.subject | постквантовая криптография | ru_RU |
dc.title | Finite non-commutative associative algebras as carriers of hidden discrete logarithm problem | ru_RU |
dc.title.alternative | Конечные некоммутативные ассоциативные алгебры как носители скрытой задачи дискретного логарифмирования | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/mmp190106 |