Journal    Friends    Archive    User Info    memories
 

dimpas - криптографическая чума

Aug. 24th, 2007 10:41 pm криптографическая чума

занесло меня сегодня на департаментский семинар по криптографии (вообще, у нас треть департамента занимается криптографией и кодированием/декодированием). Но криптографы – это самое ужасное. По–моему, они просто жулики, к тому же малограмотные...
Рассказывалась конструкция, какая–то там криптосхема на основе неабелевых конечных групп.
Мотивацией неабелевости послужило заявление, что для абелевых групп, дескать, все можно взломать на квантовом компьютере. На мой вопрос, что же надо научиться делать на квантовом компьютере, чтоб взломать ихнюю хрень на неабелевых группах, ответа дано не было.
Конструкция что–то там делает на ациклических планарных диграфах. На мой вопрос, где используется планарность, в ответ была нарисована на доске картинка, изображающая соседей вершины, и долго махалось руками. Когда же я сказал, что таким образом можно нарисовать соседей вершины много каких непланарных графов, да и вообще любой граф нарисовать на подходящей поверхности, меня явно не поняли, и пожали плечами.
Прямо хоть в [info]oni_zaebali@lj пиши...

5 comments - Leave a commentPrevious Entry Add to Memories Tell A Friend Next Entry

Comments:

From:[info]burcha@lj
Date:August 24th, 2007 - 10:36 am
(Link)
Съедят.
From:[info]dimpas@lj
Date:August 24th, 2007 - 11:03 am
(Link)
я принимаю контрмеры. Например, сосчитал кодировщикам асимптотику какого–то там очень важного им интеграла по Un.

И еще спрошу начальника, в таком же ли духе сегодняшний докладчик преподает студентам...
From:[info]aristk@lj
Date:August 24th, 2007 - 11:32 pm
(Link)
Какое обобщение Григорьева Пономаренко?
From:[info]aristk@lj
Date:August 24th, 2007 - 11:35 pm
(Link)
какое-то
From:[info]dimpas@lj
Date:August 25th, 2007 - 12:01 am
(Link)
не знаю. Рассказывалось про n-party вычисление произведения x1...xn, сертифицированное против сговоров между к вычислителями.