Асимметричный криптографический алгоритм на базе Конечно-Автоматной Модели


Особенности применения криптографического алгоритма с открытым ключем - часть 3


абоненту – «хозяину» ключа. При этом в криптографической системе:

o       открытый ключ может передаваться по незащищенным информационным каналам.

o       секретный ключ известен только одному абоненту и для нормальной работы системы никогда не возникает необходимость передавать этот ключ кому бы то ни было.

                b.      Криптографическая система с открытым ключем, обслуживающая  n абонентов имеет n открытых и n секретных  ключей, то есть, N=2n.

                 c.      Система   требует генерации количества ключей в (n-1)/4   раз меньше, чем для симметричной системы[11].

И всё-таки, есть причина, по которой существующие криптографические алгоритмы с открытым ключем не получили достойного применения – это их малое быстродействие. Поэтому  они выполняют в системах вспомогательные функции. Объясняется это  тем, что все существующие алгоритмы с открытым ключем используют  особые свойства простых чисел. Эти свойства становятся определяющими для чисел, которые можно записать с применением 100 и более цифр, потому, что их преобразования  требуют, так называемой, «длинной» арифметики.  Быстродействие  таких систем в тысячу раз меньше существующих симметричных алгоритмов.

Характерная особенность арифметических операций над числами заключается в  том, что они коммутативны. Поэтому  и существующие открытые алгоритмы коммутативны. Этот факт можно показать с помощью выражения, из которого видно, что перестановка операторов кодирования  EA () и декодирования DA ()  не изменяет результата декодирования:

Форм. 1

  DB (EB (DA (EA (P))) ? DB (DA (EB (EA (P))))>P  

где:

  • EA (),DA ()  - операторы кодирования и декодирования  абонента А. Соответственно, открытый и секретный ключи абонента А будем обозначать EA., DA



  • Начало  Назад  Вперед



    Книжный магазин