Могут ли две парольные фразы привести к одному и тому же 40-битному ключу шифрования - Office 2003

Question

Если я правильно понимаю, когда мы защищаем паролем документ Office 2003, фраза-пароль преобразуется в 40-битный ключ, который используется для внутреннего шифрования документа.

Если да, есть ли вероятность того, что две разные парольные фразы приведут к одному и тому же 40-битному ключу?

Является ли Office 2003 уязвимым для такой уязвимости, когда речь идет о шифровании?

Это совсем другая история, что современные высокоскоростные процессоры могут использовать 40-битный ключ за конечное время.

Благодарю.

Answer 1

Грубо говоря, вы можете ожидать одно столкновение на каждый миллион паролей (объяснение смотрите в записи в википедии о проблеме дня рождения ).

Практическое правило заключается в том, что вероятность столкновения составляет примерно 50% на каждые 2 ^n/2 повторения, где n - это количество битов в ключе.