Фесенко, А.2014-11-272014-11-272014Фесенко А. В. Зведення задачі обернення кусково-лінійного відображення до задачі про приховану дію на торсор над абелевою групою / Фесенко А. В. // Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 42-47.https://ekmair.ukma.edu.ua/handle/123456789/3405In 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.У цій роботі, використовуючи загальні методи аналізу складності задачі обернення локально комутативних відображень, досліджено кусково-лінійне відображення.ukодностороння функціялокально комутативне відображенняквантова модель обчисленьстаттяone-way functionlocally commutative mappingquantum computation modelArticle