Пример построения возможно односторонней функции на основе контексно-свободной и регулярных грамматик

Abstract

В статье рассматривается алгоритм построения возможно односторонней функции для построения системы шифрования с открытым ключом. Делается упор на практическую реализацию данного алгоритма. Производится подбор удобных и быстрых автоматов и грамматик.

This article deals with perhaps one-way function algorithms construction for building the ciphering system with the open key. The accent is being made on the practical realization of this algorithm. The article also deals with the choice of convenient and fast automata and grammars.