Зведення задачі обернення кусково-лінійного відображення до задачі про приховану дію на торсор над абелевою групою
Loading...
Date
2014
Authors
Фесенко, А.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У цій роботі, використовуючи загальні методи аналізу складності задачі обернення локально комутативних відображень, досліджено кусково-лінійне відображення.
Description
In this paper, using the general methods of analyzing the inversion problem complexity for locally commutative mappings, investigated the piecewise linear mapping. As a result, the piecewise linear mapping inversion problem, that was used for constructing asymmetric cryptosystems, reduced to the particular case of the hidden action on torsor over the abelian group problem which has effective solution in quantum computing model.
Keywords
одностороння функція, локально комутативне відображення, квантова модель обчислень, стаття, one-way function, locally commutative mapping, quantum computation model
Citation
Фесенко А. В. Зведення задачі обернення кусково-лінійного відображення до задачі про приховану дію на торсор над абелевою групою / Фесенко А. В. // Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 42-47.