Зведення задачі обернення кусково-лінійного відображення до задачі про приховану дію на торсор над абелевою групою
| dc.contributor.author | Фесенко, А. | |
| dc.date.accessioned | 2014-11-27T09:13:10Z | |
| dc.date.available | 2014-11-27T09:13:10Z | |
| dc.date.issued | 2014 | |
| dc.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. | en_US |
| dc.description.abstract | У цій роботі, використовуючи загальні методи аналізу складності задачі обернення локально комутативних відображень, досліджено кусково-лінійне відображення. | uk_UA |
| dc.identifier.citation | Фесенко А. В. Зведення задачі обернення кусково-лінійного відображення до задачі про приховану дію на торсор над абелевою групою / Фесенко А. В. // Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 42-47. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/3405 | |
| dc.language.iso | uk | uk_UA |
| dc.relation.source | Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 42-47. | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.subject | одностороння функція | uk_UA |
| dc.subject | локально комутативне відображення | uk_UA |
| dc.subject | квантова модель обчислень | uk_UA |
| dc.subject | стаття | uk_UA |
| dc.subject | one-way function | en_US |
| dc.subject | locally commutative mapping | en_US |
| dc.subject | quantum computation model | en_US |
| dc.title | Зведення задачі обернення кусково-лінійного відображення до задачі про приховану дію на торсор над абелевою групою | uk_UA |
| dc.title.alternative | A reduction of the piecewise linear mapping inversion problem to the hidden action on torsor over the abelian group problem | en_US |
| dc.type | Article | uk_UA |