Длина хэш-кода, создаваемого хэш-функцией MD5, равна

128 бит
160 бит
512 бит

Алгоритм RSA может использоваться для

подписывания
шифрования
обмена общим секретом

Для шифрования сообщения следует использовать

свой открытый ключ
открытый ключ получателя
свой закрытый ключ

Функция, которую можно использовать в криптосистеме с открытым ключом, должна обладать следующими свойствами:

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

Теорема Ферма формулируется следующим образом

если р – простое, то число положительных чисел, меньших р и взаимнопростых с р, равно р-1
aΦ(n) ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n
an-1 ≡ 1 mod n, если n - простое

Теорема Эйлера формулируется следующим образом

если р – простое, то число положительных чисел, меньших р и взаимнопростых с р, равно р-1
aΦ(n) ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n
an-1 ≡ 1 mod n, если n - простое

Алгоритм Диффи-Хеллмана дает возможность

безопасно обменяться общим секретом
безопасно обменяться общим секретом при условии аутентификации сторон
подписать сообщение

Алгоритм RSA основан на

задаче дискретного логарифмирования
задаче факторизации числа
задаче определения, является ли данное число простым

Задачей дискретного логарифмирования является

разложение числа на простые сомножители
нахождение степени, в которую следует возвести целое число для получения заданного целого числа
нахождение степени, в которую следует возвести простое число для получения заданного целого числа

Для создания подписи следует использовать

свой открытый ключ
закрытый ключ получателя
свой закрытый ключ

RSS-материал RSS-материал

Не нашли ответ на свой вопрос? Задайте его на нашем форуме.