Julfy Patlatus (julfybenedictus) wrote,
Julfy Patlatus
julfybenedictus

Криптографія. Блокові шифри. Вступ.

Блочні шифри.
E,D - алгоритми кодування і декодування з вхідним параметром Key, що має k бітів.
Алгоритм шифрування шифрує вхідний текст PT, який має n бітів, і повертає зашифрований блок CT, що має теж n бітів
Православноканонічні приклади
1. здес n = 64, k = 168
2. аес  n = 128, k = 128, 192, 256
Алгоритм блочного шифрування - ітеративний процес.
Розширюється ключ к в поетапні ключі к_і і використовується в поетапній функції, що застосовується до поточного стану повідомлення
Береться блок м (для АЕС довжиною 128, н = 10), для 3дес (потрійний дес) н=48
m_1 = R(k1, m)
m_2 = R(k2, m_1)
m_3 = R(k3, m_2)
...
C = R(k_n, m_{n-1})
Псевдо випадкова функція PRF над (K,X,Y) - простори ключів, вхідних даних, вихідних даних.
F: K x X -> Y
така, що існує ефективний алгоритм обчислити F(k,x)
Псевдо випадкова перестановка PRP над (K,X)
E: K x X -> X
така, що 
1. Існує ефективний детерміністичний алгоритм, щоб обчислити E(k,x)
2. Функція E(k, *) - взаємно однозначне відображення
3. Існує ефективний зворотний алгоритм D(k, y)
Приклади PRP
AES: K x X -> X де K = X = {0,1}^128
3DES: K x X -> X де X = {0,1}^64 K = {0,1}^168
Кожен PRP є також PRF
Безпечна "сек'юрна" PRF
Нехай F: K x X -> Y псевдо випадкова функція PRF
Funs[X,Y]: множина всіх функцій з X в Y
S_F = {F(k,*) такі, що k є К} \subset Funs[x, Y]
На пальцях: псевдовипадкова функція сек'юрна, якщо випадкова функція з Funs[X,Y] невідрізняльна від випадкової функції в S_F.

Перформанс
Поточні шифри
RC4 126 MB/sec
Salsa20/12 643 MB/sec
Sosemanuk 727 MB/sec
Блокові шифри
3DES 64/168 13 MB/sec
AES 128/128 109 MB/sec
Історія ДЕС
Ранні 1970і Горст Фейстель вигадує Люцифера в ІВМ
довжина ключа 128, довжина блоку 128
1973 NBS (національне бюро стандартів) просить варіант блокового шифру.
ІВМ надає варіант Люцифера.
1976 NBS затверджує DES як федеральний стандарт
довжина ключа 56, довжина блоку 64
1997 DES зламали брут форсом
2000 NIST Національний інститут стандартів затверджує Rijndael як AES в заміну DES
Використовується: в банках, в інтернет-комерції.
Tags: Блоковий шифр, Криптографія, вступ
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 0 comments