Сучасна криптографія

Автор: Пользователь скрыл имя, 30 Октября 2013 в 00:40, реферат

Описание работы

Описано симетричні шифрувальні алгоритми, які використовуються сьогодні. Наведено теоретичні основи для асиметричних шифрувальних алгоритмів та практично всі відомі нині класи цих алгоритмів. Висвітлено генерування псевдовипадкових послідовностей та використання хешувальних функцій. Пояснено побудову цифрових підписів на підставі асиметричних алгоритмів. Викладено одне із ключових питань у разі застосування криптографії на практиці - адміністрування ключами. Розглянуто можливі сучасні підходи до зламування криптосистем.
Для студентів та аспірантів, що спеціалізуються в області захисту інформації, а також науково-технічних працівників.

Работа содержит 1 файл

BCrypto_2.doc

— 2.65 Мб (Скачать)

 

Таблиця 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-блок визначає певну функцію.  Аргументами цієї функції є  шестибітові послідовності. Значення  функції для аргументу x отримують так.

  • перший і останній біти аргументу <span class="ZI__text__bu

Информация о работе Сучасна криптографія