СОВРЕМЕННЫЕ ПРОБЛЕМЫ КОМПЬЮТЕРНЫХ И ИНФОРМАЦИОННЫХ НАУК, IV Международная научная конференция «Конвергентные когнитивно-информационные технологии»

Размер шрифта: 
ОБРАТИМЫЕ ВЫЧИСЛЕНИЯ: ОБЗОР ПРОБЛЕМЫ И НОВЫЕ РЕЗУЛЬТАТЫ (ОТКАЗОУСТОЙЧИВОСТЬ И КРИПТОГРАФИЯ)
Сергей Исаевич Гуров, Алексей Евгеньевич Жуков, Дмитрий Владимирович Закаблуков, Георгий Владимирович Кормаков

Изменена: 2020-03-16

Реферат


В работе рассмотрены основные положения обратимости как новой парадигмы развития вычислительной техники. Первые разделы носят обзорный характер. Показана неизбежность т. н. «теплового проклятия» при сохранении традиционной парадигмы создания средств ВТ. Изложены основы обратимой логики, рассмотрены основные обратимые логические элементы и модели обратимых вычислений, в т. ч. обратимые клеточные автоматы. Кратко рассмотрены обратимые языки программирования. Во второй части затронуты основные вопросы логического синтеза схем из обратимых элементов и физическая реализация обратимой схемотехники. Кратко описана проблематика синтеза отказоустойчивых схем в парадигме обратимой схемотехники. Предлагается техника синтеза сбоеустойчивых обратимых элементов в хэмминговом пространстве и описываются некоторые такие схемы. Далее рассматривается проблематика применения схем из обратимых логических элементов в криптографии. Описывается предлагаемая общая схема создания обратимых схем с «уборкой мусора», предназначенных для криптографических применений.