Виды асимметричных шифров

Потоковые шифры

Блочные шифры

Виды симметричных шифров

§ DES (Data Encryption Standard, стандарт шифрования данных)

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

§ AES (Advanced Encryption Standard, улучшенный стандарт шифрования)

§ RC2 (Шифр Ривеста (Rivest Cipher или Ron's Cipher))

§ RC5

§ Blowfish

§ Twofish

§ ГОСТ 28147-89

§ NUSH

§ IDEA (International Data Encryption Algorithm, интернациональный алгоритм шифрования данных)

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

§ CRAB

§ 3-WAY

§ KHUFU и KHAFRE

§ RC4 (алгоритм шифрования с ключом переменной длины)

§ SEAL (Software Efficient Algorithm, программно-эффективный алгоритм)

§ WAKE (World Auto Key Encryption algorithm, всемирный алгоритм шифрования на автоматическом ключе)

§ RSA (Rivest-Shamir-Adleman, Ривест — Шамир — Адлеман)

§ DSA (Digital Signature Algorithm)

§ Elgamal (Шифросистема Эль-Гамаля)

§ Diffie-Hellman (Обмен ключами Диффи — Хелмана)

§ ECDSA (Elliptic Curve Digital Signature Algorithm) — алгоритм с открытым ключом для создания цифровой подписи.

§ ГОСТ Р 34.10-2001

§ Rabin

§ Luc

§ McEliece

Однонаправленная функция с секретом - это особый тип однонаправленной функции, с секретной лазейкой. Ее легко вычислить в одном направлении и трудно - в обратном. Но если вам известен секрет, вы можете легко рассчитать и обратную функцию. То есть, легко вычислить f(x) по заданному x, но трудно по известному f(x) вычислить x. Однако существует небольшая секретная информация, y, позволяющая, при знании f(x) и y, легко вычислить x.

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

Можно взять пример и из математики: функция y=sin(x) легко отображает значения x в y. Обратное же преобразование видится практически невозможным из-за бесконечной последовательности возможных x. Секретов в данном случае может являться непосредственное указание на диапазон.

30. Целые числа: делимость, свойство евклидности, алгоритм Евклида (с примером), расширенный алгоритм Евклида(с примером)

Дели́мость — одно из основных понятий арифметики и теории чисел, связанное с операцией деления. С точки зрения теории множеств, делимость целых чисел является отношением, определённым на множестве целых чисел.

Если для некоторого целого числа и целого числа существует такое целое число , что то говорят, что число делится нацело на или что делит

При этом число называется делителем числа , делимое будет кратным числа , а число q называется частным от деления a на b.

Хотя свойство делимости определено на всём множестве целых чисел, обычно рассматривается лишь делимость натуральных чисел. В частности, функция количества делителей натурального числа подсчитывает лишь его положительные делители.

[править]Обозначения

§ означает, что делится на

§ или b \ a означает, что делит , или, что то же самое: — делитель .

§

Дата добавления: 2015-04-24