Автор: Пользователь скрыл имя, 30 Октября 2013 в 00:40, реферат
Описано симетричні шифрувальні алгоритми, які використовуються сьогодні. Наведено теоретичні основи для асиметричних шифрувальних алгоритмів та практично всі відомі нині класи цих алгоритмів. Висвітлено генерування псевдовипадкових послідовностей та використання хешувальних функцій. Пояснено побудову цифрових підписів на підставі асиметричних алгоритмів. Викладено одне із ключових питань у разі застосування криптографії на практиці - адміністрування ключами. Розглянуто можливі сучасні підходи до зламування криптосистем.
Для студентів та аспірантів, що спеціалізуються в області захисту інформації, а також науково-технічних працівників.
Таблиця 1.5. Таблиця частот появлення літер в українській мові
о |
0.082 |
р |
0.038 |
у |
0.028 |
б |
0.010 |
є |
0.006 |
н |
0.070 |
і |
0.037 |
п |
0.025 |
х |
0.010 |
ф |
0.005 |
а |
0.070 |
с |
0.036 |
я |
0.021 |
ц |
0.009 |
ш |
0.005 |
и |
0.056 |
к |
0.036 |
з |
0.019 |
ю |
0.009 |
щ |
0.003 |
т |
0.051 |
м |
0.033 |
ь |
0.015 |
ж |
0.008 |
ґ |
0.000 |
в |
0.046 |
д |
0.028 |
г |
0.013 |
й |
0.007 |
||
е |
0.043 |
л |
0.028 |
ч |
0.011 |
ї |
0.006 |
Таблиця 1.6. Таблиця частот появлення літер в англійській мові
e |
0.127 |
s |
0.067 |
p |
0.030 |
g |
0.016 |
z |
0.001 |
t |
0.097 |
r |
0.064 |
y |
0.027 |
w |
0.013 |
j |
0.001 |
i |
0.075 |
h |
0.049 |
u |
0.024 |
v |
0.008 |
||
a |
0.073 |
c |
0.045 |
m |
0.024 |
k |
0.008 |
||
o |
0.068 |
l |
0.040 |
f |
0.021 |
x |
0.005 |
||
n |
0.067 |
d |
0.031 |
b |
0.017 |
q |
0.002 |
Для кожної мови частота літер визначена кількістю появлення літери у достатньо довгому тексті, поділеною на загальну кількість літер у тексті. Наприклад, частота літери a в тексті садок вишневий коло хати становить 2/24 (з урахуванням пропуску між словами як окремого символу). Подібні таблиці можна отримати й для двох літер або для певних блоків літер.
Криптоаналіз полягає в
Найпростіше аналізувати шифр зсуву. Припустимо, для прикладу, що хочемо розшифрувати текст псґбоїифкуєпцпспофпвжлуб, отриманий за допомогою шифру зсуву. Підраховуємо частоти появи літер. Найчастіше вживаною є літера п - її частота дорівнює 4/24. В українській мові найчастіше трапляється літера o. Тому припускаємо, що зсув дорівнює одиниці й отримуємо змістовний текст Організуйте охорону об’єкта.
… S - блоки.
S-блоки (від англ. терміна substitution box – блок підстановки) є компонентами алгоритму DES (Data Encryption Standard – стандарт шифрування даних). Кожен S-блок означений матрицею розміру 4 x 16, рядки якої містять числа в межах від 0 до 15. Наприклад, S-блок з назвою S1 має вигляд, наведений у табл. 1.7.
Таблиця 1.7. Блок підстановки S1
14 |
4 |
13 |
1 |
2 |
15 |
11 |
8 |
3 |
10 |
6 |
12 |
5 |
9 |
0 |
7 |
0 |
15 |
7 |
4 |
14 |
2 |
13 |
1 |
10 |
6 |
12 |
11 |
9 |
5 |
3 |
8 |
4 |
1 |
14 |
8 |
13 |
6 |
2 |
11 |
15 |
12 |
9 |
7 |
3 |
10 |
5 |
0 |
15 |
12 |
8 |
2 |
4 |
9 |
1 |
7 |
5 |
11 |
3 |
14 |
10 |
0 |
6 |
13 |
S-блок визначає певну функцію.