Какие конкретные изменения внесло АНБ в алгоритм до публикации DES?

performancematters

18.08.2023, 08:17

Общеизвестно, что перед публикацией DES АНБ подправило алгоритм, чтобы повысить его устойчивость к дифференциальному криптоанализу. Например, Шнайер пишет об этом в своем блоге («Он изменил алгоритм и уменьшил размер ключа более чем наполовину».) https://www.schneier.com/blog/archives/2004/10/the_legacy_of_d.html).

Однако информация о точный изменений, выполненных АНБ, нигде не найти. Я хотел бы воспроизвести вариант DES «до АНБ» для исследовательских целей, но нигде не могу найти необходимую информацию/спецификацию.

Поэтому мой вопрос: каковы точные изменения, внесенные АНБ перед публикацией стандарта шифрования DES?

0 + 0

де

АНБ

fgrieu

18.08.2023, 08:33

Информацию об уменьшении размера ключа см. в [рассекреченной учетной записи] (https://crypto.stackexchange.com/a/34228/555). Одно описание того, чем Люцифер изначально был, дано Артуром Соркиным, [“Lucifer, A Cryptographic Algorithm”] (https://doi.org/10.1080/0161-118491858746), Cryptologia, 1984.

Ответить

kelalaka

18.08.2023, 12:18

Вы проверяли страницу Вики? https://en.wikipedia.org/wiki/Data_Encryption_Standard#NSA's_involvement_in_the_design

Ответить

performancematters

24.08.2023, 10:04

Но был ли Люцифер первоначальным кандидатом на DES? Судя по бумаге, нет. @kelalaka да, я проверял, но на странице Wiki ничего не говорится о том, что я изначально спрашивал (например, каковы КОНКРЕТНЫЕ изменения в S-box до и после АНБ).

Ответить

Admin

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

EN: What are the concrete changes the NSA did to the algorithm before DES was published?

TH: อะไรคือการเปลี่ยนแปลงที่เป็นรูปธรรมที่ NSA ทำกับอัลกอริทึมก่อนที่จะเผยแพร่ DES

RO: Care sunt modificările concrete pe care NSA le-a făcut algoritmului înainte de publicarea DES?

RU: Какие конкретные изменения внесло АНБ в алгоритм до публикации DES?

VI: Những thay đổi cụ thể mà NSA đã thực hiện đối với thuật toán trước khi DES được xuất bản là gì?

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

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