Статья
  • формат pdf
  • размер 800,93 КБ
  • добавлен 19 февраля 2016 г.
Копыленко В.М. Однонаправленная функция с секретом (trap-door function) на базе КАМСИ
Выходные данные неизвестны. — 46 с.
В статье рассмотрены вопросы, связанные с проблемой построения однонаправленной функции с "секретом" на базе Конечно-Автоматной Модели, Сохраняющей Информацию (КАМСИ). Приводится анализ устойчивости к "взлому".
Причина низкой производительности существующих асимметричных алгоритмов заключается в том, что применяемые на практике асимметричные алгоритмы используют, так называемую, «длинную» арифметику, то есть арифметику, предназначенную для работы с числами размером от сотни и более цифр.
Вследствие этого быстродействие асимметричных алгоритмов на несколько порядков меньше симметричных алгоритмов.
Надежды на то, что с ростом быстродействия технических средств разрыв между быстродействием асимметричных и симметричных алгоритмов будет сокращаться, безосновательны. Следует понять, что с ростом быстродействия технических средств, при сохранении размера чисел, снижается степень защищенности алгоритма, а это, в свою очередь, приводит к необходимости увеличить размерность «арифметики».