Нессиметричные алгоритмы шифрования
Алгоритмы шифрования с открытым ключом используют так называемые
необратимые или односторонние
функции. Они обладают следующим свойством: при заданном значении аргумента x относительно просто вычислить значение функции f(x), однако, если известно значение функции f(x), то значение аргумента x вычислить невозможно.
Нессиметричные алгоритмы шифрования
Все используемые в настоящее время криптосистемы с открытым ключом опираются на один из следующих типов необратимых преобразований:
1. Разложение больших чисел на простые множители (алгоритм RSA – авторы R. Rivest,
A. Shamir, L. Adleman).
2.Вычисление логарифма или возведение в степень (алгоритм DH – авторы Диффи и Хелман).
3.Вычисление корней алгебраических уравнений.
Кодирование информации при передаче сообщений
Помехонезащищенные коды:
наличие кодовых комбинаций, которые отличаются друг от друга лишь в одном разряде.
Примеры: код Морзе.
Код Морзе состоит из точек и тире. Точка кодируется "1", а тире – тремя "1". Одна кодовая комбинация отделена от другой интервалом из трех нулей.
Кодирование информации при передаче сообщений
Кодовые комбинации Морзе:
A |
A |
|
K |
K |
|
Ф |
F |
|
|
|
|
|
|
|
|
Б |
B |
|
Л |
L |
|
Х |
H |
|
|
|
|
|
|
|
|
В |
W |
|
М |
M |
|
Ц |
C |
|
|
|
|
|
|
|
|
Г |
G |
|
Н |
N |
|
Ч |
|
|
|
|
|
|
|
|
|
Д |
D |
|
О |
O |
|
Ш |
|
|
|
|
|
|
|
|
|
Е |
E |
|
П |
P |
|
Щ |
Q |
|
|
|
|
|
|
|
|
Ж |
V |
|
Р |
R |
|
Ъ, Ь |
X |
|
|
|
|
|
|
|
|
З |
Z |
|
С |
S |
|
Ы |
Y |
|
|
|
|
|
|
|
|
|
|
|
Т |
|
|
|
|
И |
I |
|
T |
|
Ю |
|
|
|
|
|
|
|
|
|
|
|
|
|
У |
|
|
|
|
|
J |
|
U |
|
Я |
|
|
|
|
|
|
|
|
|
|