alberga (alberga) wrote,
alberga
alberga

Криптография и свобода. Пятилетка пышных похорон. Глава 3. Логарифмические подстановки. Часть 3.

Оригинал взят у kolkankulma в Криптография и свобода. Пятилетка пышных похорон. Глава 3. Логарифмические подстановки. Часть 3.
Оригинал взят у mikhailmasl в Криптография и свобода. Пятилетка пышных похорон. Глава 3. Логарифмические подстановки. Часть 3.
  
 1234567891011121314

15

10121121111111111
2111111121111111
3210111111211111
4111021211111111
5111201112111111
6211110111111211
7111211011121111
8121111101111121
9111121110112111
10112111111011112
11111111211102111
12111111112120111
13111112111111012
14111111121111111
15111111111211210
 
Это подстановка с минимально возможным числом нулей в матрице Р(p).
 
Это был, пожалуй, мой самый красивый математический результат. Но, к большому сожалению, логарифмические подстановки так и не нашли достойного применения в криптографии. Почему? Да очень просто – их мало. Помните фразу про долговременные ключи-подстановки в дисковых шифраторах: «Их не опробуют. Их покупают.» Если в схемы типа «Ангстрем-3» мы будем ставить только логарифмические подстановки, то опробование всевозможных вариантов подобных подстановок сведется к опробованию всего лишь трех элементов: q - примитивного элемента в поле Галуа GF(257), r - произвольного ненулевого элемента поля GF(257) и r – произвольного элемента из Z/256. Это – копейки, совершенно ничтожная, по криптографическим меркам, величина. Если же выбирать подстановку случайно и равновероятно из всей симметрической группы S256, то общее число опробуемых вариантов будет совершенно астрономической величиной 256!, намного превосходящей психологически недосягаемую в криптографии величину 10100.
Но для шифров на новой элементной базе логарифмические подстановки позволили полнее представить общую картину того «лавинного эффекта», к достижению которого так стремятся криптографы всего мира.
Для меня же это означало еще и то, что путь к защите диссертации был открыт, несмотря на пессимистические прогнозы Степанова и проповедуемый им «патриотизм к отделу». Но на Степанова они подействовали не как на ученого, а как на администратора: красивый математический результат получен вышедшим из под его контроля сотрудником «на стороне», на кафедре криптографии Высшей Школы КГБ. Незамедлительно последовали выводы: наказать, чтобы не высовывался и чтобы другим неповадно было изменять родному отделу! Впрочем, об этом чуть ниже.

Назад                                             Продолжение
Начало книги



Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 0 comments