Academic Journal
Вычислительно асимметричные преобразования и схемы из обратимых элементов
| Τίτλος: | Вычислительно асимметричные преобразования и схемы из обратимых элементов |
|---|---|
| Πηγή: | Вопросы кибербезопасности. |
| Στοιχεία εκδότη: | Закрытое акционерное общество «Научно-производственное объединение «Эшелон», 2015. |
| Έτος έκδοσης: | 2015 |
| Θεματικοί όροι: | ОДНОНАПРАВЛЕННАЯ ФУНКЦИЯ, ВЫЧИСЛИТЕЛЬНО АСИММЕТРИЧНЫЕ ПРЕОБРАЗОВАНИЯ, ОБРАТИМЫЕ СХЕМЫ, ЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ, НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ, ДВОИЧНЫЙ СУММАТОР, УМНОЖЕНИЕ В ПОЛЕ |
| Περιγραφή: | 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. Показывается, что разница в сложности прямого иобратного преобразований в некоторых случаях связана с разницей в сложности соответствующихподсхем по уборке вычислительного мусора. На основании рассмотренных обратимых схем делаетсяпредположение о структуре вычислительно асимметричных преобразований. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 2311-3456 |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article/n/vychislitelno-asimmetrichnye-preobrazovaniya-i-shemy-iz-obratimyh-elementov http://cyberleninka.ru/article_covers/15738770.png |
| Αριθμός Καταχώρησης: | edsair.od......2806..8a02dfd5c4251ee7e15bafb119cfad11 |
| Βάση Δεδομένων: | OpenAIRE |
καταχωρήστε σχόλιο πρώτοι!