Если псевдослучайная функция (PRF) снабжена ключом с одинаковым размером выходного блока, могут ли 2 или более ключей генерировать один и тот же вывод для ввода?

phantomcraft

26.12.2022, 05:38

Там 2 примера:

Блочный шифр со 128-битным размером блока, использующим открытый текст и 128-битный ключ (AES-128).

Хэш-функция с ключом с размером блока 1024 бита на выходе, принимающая сообщение и 1024-битный ключ (Skein-1024).

Если у меня есть блок или сообщение M для обработки с помощью PRF, а размер ключа такой же, как у выходного блока, каковы шансы, что 2 или более ключей среди 2 ^ N ключей пространства ключей сгенерируют один и тот же выходной блок для сообщения/блока М?

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

0 + 1

размер ключа

псевдослучайная функция

размер блока

fgrieu

26.12.2022, 06:44

Подсказка: в рамках модели PRF, какая модель вывода для постоянного ввода и двух разных ключей? И какова тогда вероятность столкновения по этой модели? Примечание: часть вопроса о том, что размер ключа превышает некоторый порог, не нужно принимать во внимание для идеального PRF. Это может быть для практической конструкции, но я не знаю точного объяснения, где размер выходного блока является релевантным порогом.

Ответить

Admin

Этот вопрос на других языках:

EN: If a Pseudorandom Function (PRF) is supplied with a key with the same size of output block, can 2 or more keys generate the same output for a input?

TH: หาก Pseudorandom Function (PRF) มาพร้อมกับคีย์ที่มีขนาดบล็อกเอาต์พุตเท่ากัน คีย์ตั้งแต่ 2 ตัวขึ้นไปจะสร้างเอาต์พุตเดียวกันสำหรับอินพุตได้หรือไม่

RO: Dacă o funcție Pseudorandom (PRF) este furnizată cu o cheie cu aceeași dimensiune a blocului de ieșire, pot 2 sau mai multe taste să genereze aceeași ieșire pentru o intrare?

RU: Если псевдослучайная функция (PRF) снабжена ключом с одинаковым размером выходного блока, могут ли 2 или более ключей генерировать один и тот же вывод для ввода?

VI: Nếu Hàm giả ngẫu nhiên (PRF) được cung cấp cùng với một khóa có cùng kích thước khối đầu ra, thì 2 hoặc nhiều khóa có thể tạo ra cùng một đầu ra cho một đầu vào không?

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.