Теория информации

В большинстве стран стандартом де-факто является криптографическая система AES на основе 128-битного ключа. Однако параллельно с ней иногда используется и алгоритм шифрования RSA, который хоть и относится к шифрованию с использованием открытого (публичного) ключа, тем не менее является одним из самых надежных. Это, кстати, доказано всеми ведущими специалистами, поскольку сама система определяется не только степенью шифрования данных, но и сохранением целостности информации. Что касается ранних разработок, к коим относится алгоритм шифрования DES, то он безнадежно устарел, а попытки его замены начали проводиться еще в 1997 году. Вот тогда-то на его основе и возник новый расширенный (Advanced) стандарт шифрования AES (сначала с ключом 128 бит, потом – с ключом 256 бит). Шифрование RSA. RSA которая относится к системе асимметричного шифрования. Для шифрования берутся два достаточно больших числа X и Y , после чего вычисляется их произведение Z , называемое модулем. Далее выбирается некое постороннее число A , удовлетворяющее условию: 1< A < ( X - 1) * ( Y - 1). Оно обязательно должно быть простым, то есть не иметь общих делителей с произведением ( X - 1) * ( Y - 1), равным Z . Затем происходит вычисление числа B , но только так, что ( A * B - 1) делится на ( X - 1) * ( Y – 1). В данном примере: A – открытый показатель, B – секретный показатель, ( Z ; A ) – открытый ключ, ( Z ; B ) – секретный ключ. Что происходит при пересылке? Отправитель создает зашифрованный текст, обозначенный как F , с начальным сообщением M , после чего следует возведение в степень A и умножение на модуль Z : F = M ** A *( mod Z ). Получателю остается вычислить