Academic Journal
Вычислительно асимметричные преобразования и схемы из обратимых элементов
| Title: | Вычислительно асимметричные преобразования и схемы из обратимых элементов |
|---|---|
| Source: | Вопросы кибербезопасности. |
| Publisher Information: | Закрытое акционерное общество «Научно-производственное объединение «Эшелон», 2015. |
| Publication Year: | 2015 |
| Subject Terms: | ОДНОНАПРАВЛЕННАЯ ФУНКЦИЯ, ВЫЧИСЛИТЕЛЬНО АСИММЕТРИЧНЫЕ ПРЕОБРАЗОВАНИЯ, ОБРАТИМЫЕ СХЕМЫ, ЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ, НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ, ДВОИЧНЫЙ СУММАТОР, УМНОЖЕНИЕ В ПОЛЕ |
| Description: | The concept of one-way function is crucial to the modern cryptography. However, there are no rigorousproofs of the existence or even the possibility of constructing such functions at the moment. In this paper weconsider one approach that allows to look in a new way at the phenomenon of one-wayness. The essence ofthis approach is to use reversible circuits to implement computationally asymmetric transformations. Weconsider reversible circuits implementing linear and nonlinear asymmetric transformations, binary addition/subtraction, multiplication/division in the field of polynomials of characteristic 2. We show that the difference in the complexity of the direct and inverse transformations in some cases is linked to the difference inthe complexity of the sub-circuits, cleaning the computational garbage. Basing on the considered reversiblecircuits, we make an assumption about the structure of the computationally asymmetric transformations. Понятие однонаправленной функции является одним из важнейших для современной криптографии.Однако строгих доказательств существования или возможности построения таких функций в настоящеевремя нет. В данной работе будет рассмотрен один подход, позволяющий новым образом взглянуть наявление однонаправленности. Суть подхода заключается в применении обратимых схем для реализациивычислительно асимметричных преобразований. Рассматриваются обратимые схемы, реализующиелинейные и нелинейные асимметричные преобразования, двоичное сложение/вычитание, умножение/деление в поле многочленов характеристики 2. Показывается, что разница в сложности прямого иобратного преобразований в некоторых случаях связана с разницей в сложности соответствующихподсхем по уборке вычислительного мусора. На основании рассмотренных обратимых схем делаетсяпредположение о структуре вычислительно асимметричных преобразований. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 2311-3456 |
| Access URL: | http://cyberleninka.ru/article/n/vychislitelno-asimmetrichnye-preobrazovaniya-i-shemy-iz-obratimyh-elementov http://cyberleninka.ru/article_covers/15738770.png |
| Accession Number: | edsair.od......2806..8a02dfd5c4251ee7e15bafb119cfad11 |
| Database: | OpenAIRE |
| ISSN: | 23113456 |
|---|