Распространенные алгоритмы

• AES (англ. Advanced Encryption Standard) - американский стандарт шифрования

• ГОСТ 28147-89 — отечественный стандарт шифрования данных

• DES (англ. Data Encryption Standard) - стандарт шифрования данных в США до AES

• 3DES (Triple-DES, тройной DES)

• RC6 (Шифр Ривеста )

• Twofish

• IDEA (англ. International Data Encryption Algorithm)

• SEED - корейский стандарт шифрования данных

• Camellia - сертифицированный для использовании в Японии шифр

• CAST (по инициалам разработчиков Carlisle Adams и Stafford Tavares)

• XTEA - наиболее простой в реализации алгоритм

DES (Data Encryption Standard) — симметричный алгоритм шифрования, разработанный фирмой IBM и утвержденный правительством США в 1977 году как официальный стандарт (FIPS 46-3). DES имеет блоки по 64 бита и 16 цикловую структуру сети Фейстеля, для шифрования использует ключ с длиной 56 бит. Алгоритм использует комбинацию нелинейных (S-блоки) и линейных (перестановки E, IP, IP-1) преобразований. Для DES рекомендовано несколько режимов:

• режим электронной кодовой книги (ECB — Electronic Code Book),

• режим сцепления блоков (СВС — Cipher Block Chaining),

• режим обратной связи по шифротексту (CFB — Cipher Feed Back),

• режим обратной связи по выходу (OFB — Output Feed Back).

ГОСТ 28147-89 — советский и российский стандарт симметричного шифрования, введённый в 1990 году, также является стандартом СНГ. Полное название — «ГОСТ 28147-89 Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования». Блочный шифроалгоритм. При использовании метода шифрования с гаммированием, может выполнять функции поточного шифроалгоритма.

IDEA (англ. International Data Encryption Algorithm, международный алгоритм шифрования данных) — симметричный блочный алгоритм шифрования данных,запатентованный швейцарской фирмой Ascom. Известен тем, что применялся в пакете программ шифрования PGP. В ноябре 2000 года IDEA был представлен в качестве кандидата в проекте NESSIE в рамках программы Европейской комиссии IST (англ. Information Societes Technology, информационные общественные технологии).

61. Ассиметричные алгоритмы шифрования. Криптосистема с открытым ключом rsa. Хэш-функция. Понятие односторонней функции. Коллизия хэш-функции

Асимметричные алгоритмы используются в асимметричных криптосистемах для шифрования симметричных сеансовых ключей (которые используются для шифрования самих данных).

Используется два разных ключа - один известен всем, а другой держится в тайне. Обычно для шифрования и расшифровки используется оба этих ключа. Но данные, зашифрованные одним ключом, можно расшифровать только с помощью другого ключа.

Тип	Описание
RSA	Популярный алгоритм асимметричного шифрования, стойкость которого зависит от сложности факторизации больших целых чисел.
ECC (криптосистема на основе  эллиптических кривых)	Использует алгебраическую систему, которая описывается в терминах точек эллиптических кривых, для реализации асимметричного алгоритма шифрования. Является конкурентом по отношению к другим асимметричным алгоритмам шифрования, так как при эквивалентной стойкости использует ключи меньшей длины и имеет большую производительность. Современные его реализации показывают, что эта система гораздо более эффективна, чем другие системы с открытыми ключами. Его производительность приблизительно на порядок выше, чем производительность RSA, Диффи-Хеллмана и DSA.
Эль-Гамаль.	Вариант Диффи-Хеллмана, который может быть использован как для шифрования, так и для электронной подписи.

Диффи и Хеллман описывают требования, которым должен удовлетворять алгоритм шифрования с открытым ключом.

1. Вычислительно легко создавать пару (открытый ключ KU , закрытый ключ KR).

2. Вычислительно легко, имея открытый ключ и незашифрованное сообщение М, создать соответствующий зашифрованное сообщение: С = Е_KU[М]

1. Вычислительно легко дешифровать сообщение, используя закрытый ключ: М = D_KR[C] = D_KR[E_KU[M]]

1. Вычислительно невозможно, зная открытый ключ KU, определить закрытый ключ KR.

2. Вычислительно невозможно, зная открытый ключ KU и зашифрованное сообщение С, восстановить исходное сообщение М.

Можно добавить шестое требование, хотя оно не выполняется для всех алгоритмов с открытым ключом:

1. Шифрующие и дешифрующие функции могут применяться в любом порядке:

М = Е_KU[D_KR[M]]

Односторонней функции с люком называется функция, которую, подобно односторонней функции, легко вычислить в одном направлении и трудно вычислить в обратном направлении до тех пор, пока недоступна некоторая дополнительная информация. При наличии этой дополнительной информации инверсию можно вычислить за приемлемое время.