От Dargot
К alexio
Дата 07.08.2014 17:38:46
Рубрики 11-19 век; Спецслужбы;

Re: [Вулкану] Франсуа...

Приветствую!

>Тем не менее - суть вопроса именно в понимании математиками деления шифров на классы с очевидным выводом о сроках смены ключей или же алгоритмов. По сути - когда математика доросла до понимания шифрования в современном смысле ?

Смотря что Вы понимаете под "современным смыслом":)
Теоретически математики взялись за криптографию, ЕМНИП, в середине-конце 19-го века.

С уважением, Dargot.
От alexio
К Dargot (07.08.2014 17:38:46)
Дата 08.08.2014 12:28:30

Re: [Вулкану] Франсуа...

> Теоретически математики взялись за криптографию, ЕМНИП, в середине-конце 19-го века.

В смысле если что-то из серии о теории обработки информации, то это середина 20-го века. Но без таких глубоких и многоплановых (не только для криптографии) обобщений шифрованием занимались очень давно и наработали кучу стандартных алгоритмов. Вот на сколько эта куча была систематизирована с течением времени и есть вопрос. Условно - 16+17-й век дал набор сырых алгоритмов, 18-й их систематизировал, 19-й выработал серьёзную базу вокруг темы, ну а 20-й привёл в современный вид с кучей дополнительных приложений помимо шифрования.
От Zevs
К Dargot (07.08.2014 17:38:46)
Дата 07.08.2014 23:13:54

Re: [Вулкану] Франсуа...

Ave!
>>Тем не менее - суть вопроса именно в понимании математиками деления шифров на классы с очевидным выводом о сроках смены ключей или же алгоритмов. По сути - когда математика доросла до понимания шифрования в современном смысле ?

Алгоритмы меняются. В США был когда-то DES. Его вдоль и поперёк изучали, ломали и таки сломали. Сейчас AES.

У нас ГОСТ 27148-89. Пока не отменяют, хотя с 1989-ого года в работе. Живёт за счёт длины ключа и не постулируемой таблицы замен.

> Смотря что Вы понимаете под "современным смыслом":)
> Теоретически математики взялись за криптографию, ЕМНИП, в середине-конце 19-го века.

А фактически криптография в современном понимании как наука родилась (или оформилась) только после Второй Мировой. ;)

Vale!
От NV
К Zevs (07.08.2014 23:13:54)
Дата 08.08.2014 00:02:33

DES никто не сломал

>Ave!
>>>Тем не менее - суть вопроса именно в понимании математиками деления шифров на классы с очевидным выводом о сроках смены ключей или же алгоритмов. По сути - когда математика доросла до понимания шифрования в современном смысле ?
>
>Алгоритмы меняются. В США был когда-то DES. Его вдоль и поперёк изучали, ломали и таки сломали. Сейчас AES.

просто 56-битный ключ сейчас с современными ресурсами можно подобрать методом грубой силы - а это вообще говоря не взлом. А вот Triple DES - это уже 168 бит. Тут Brute force пока бессильна.

Виталий
От Zevs
К NV (08.08.2014 00:02:33)
Дата 08.08.2014 03:33:43

Re: DES никто...

Ave!

http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi?1991/CS/CS0708
http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi?1996/CS/CS0885

И до кучи про алгоритмы шифрования в GSM:

http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi?2003/CS/CS-2003-05


Vale!
От Zevs
К NV (08.08.2014 00:02:33)
Дата 08.08.2014 03:17:32

Re: DES никто...

Ave!
>>Алгоритмы меняются. В США был когда-то DES. Его вдоль и поперёк изучали, ломали и таки сломали. Сейчас AES.
>
>просто 56-битный ключ сейчас с современными ресурсами можно подобрать методом грубой силы - а это вообще говоря не взлом. А вот Triple DES - это уже 168 бит. Тут Brute force пока бессильна.

Вообщето есть методы криптоанализа отличные от brutalforce, ага.

В частности, моя дипломная работа в 2001-ом была на тему дифференциального криптоанализа ГОСТ 28147-89. Применение ДКА для ГОСТ-а делал по успешно проведённой атаке на DES. ГОСТ на ДКА, кстати, не поддался. Точнее поддался, но до определённого числа раундов алгоритма.

Если что, то Triple-DES методом ДКА (DCA) вполне себе ломается.

Всё-таки, DES, хоть основной, хоть 3-DES оказался слабым со временем.

На смену пришла схема "квадрат" (с принятой после публичного обсуждения алгоритма Rijelnal), ставшей основой нового алгоритма AES.

Vale!