Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 15

Рассмотрим следующие два утверждения:
я. Хеш-функция (они часто используются для вычисления цифровых подписей) является инъективной функцией.
A. Техника шифрования, такая как DES, выполняет перестановку элементов своего входного алфавита.
Какой из следующих вариантов действителен для двух приведенных выше утверждений?
(A) оба являются ложными
(B) Утверждение (i) верно, а другое ложно
(C) Утверждение (ii) верно, а другое ложно
(D) оба верны

Ответ: (с)
Объяснение:

Инъективная функция:

Функция F (X) называется инъективной, если она имеет взаимно однозначное отображение.
Утверждение 1: хеш-функция является инъективной функцией
Утверждение 2. Метод шифрования DES выполняет перестановку элементов входного алфавита.

1) Как правило, хеш-функция H (X) отображается из большего набора в предварительно определенный выходной набор
Например, пусть H (X) = (X)% 5
Вышеуказанная функция H (X) не инъективна, потому что
Пусть X1 = 10, X2 = 15
H (10) = H (15) = 0
В качестве выхода H (X1) = H (X2), где X1! = X2 => H (X) является функцией много-к-одному.
Утверждение 1 неверно.

2) В схеме шифрования DES он выполняет перестановку P-Box.
Утверждение 1 неверно,
Утверждение 2 верно.

Это решение предоставлено Анил Сайкришна Деварасетты .

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2007 | Вопрос 15

0.00 (0%) 0 votes