Обратимые вычисления — новая, активно развивающаяся парадигма вычислений. К середине XXI века ожидается переход всей ИТ-технологии на реализацию обратимых вычислений, что, помимо всего прочего, заставит пересмотреть как существующие криптографические примитивы, так и многие фундаментальные принципы их построения. Кроме того, сама суть обратимой логики предлагает новые интересные подходы, дает возможность взглянуть с принципиально иной точки зрения на вопросы сложности вычислений, в том числе вопросы однонаправленности.
< ... >
Reversible computations is a new, actively developing paradigm of computations. By the middle of the XXI century, the transition of all IT technology to the implementation of reversible computing is expected, which, among other things, will force to reconsider both existing cryptographic primitives and many fundamental principles of their construction. In addition, the very essence of reversible logic offers new interesting approaches, gives you the opportunity to look from a fundamentally different point of view on the issues of computational complexity, including problems of one-wayness.
Keywords:
Landauer’s principle, reversible computation, reversible circuit, garbage bits, one-way function
Полную версию статьи смотрите на страницах журнала «Защита информации. Инсайд»
