ansobol.blogsome.com

Из чата:

23.04.06 12:41
Artur Ruuge
Иисус воскрес!
23.04.06 13:06
Andrei Sobolevskii
А ты что это в клерикализм ударился?
23.04.06 13:07
Artur Ruuge
Нет, просто новости в Интернете читаю

Маловато я пишу в последнее время, надо бы встряхнуться. Но, пока этого не произошло, вот ссылка на последнюю “неделю” Джона Баеза:

http://math.ucr.edu/home/baez/this.week.html

На этот раз “неделя” посвящена эллиптическим функциям. Лоренс Янг в своей книжке по вариационному исчислению писал об “увядшей элегантности старого времени с его изобилием формул. В те дни все были помешаны на гамильтонианах и эллиптических функциях…”

Просто в старое время у них не было компьютеров, позволяющих рисовать красивые картинки вроде этой (гиперссылка со страницы Баеза):

(Источник картинки: http://www.progonos.com/furuti/MapProj/Normal/ProjConf/projConf.html)

Докладчик: Е. А. Гирш (СПб.; совместно с Д. Ю. Григорьевым и К. В. Первышевым)

Тема доклада: СЛОЖНОСТНАЯ КРИПТОГРАФИЯ: ПОЛНЫЕ КРИПТОСИСТЕМЫ С ОТКРЫТЫМ КЛЮЧОМ

Многие традиционные для теории сложности понятия отсутствуют в криптографии. В частности, во многих сложностных классах существует “полная задача”: задача, к решению которой сводится решение любой другой задачи из данного класса. Иными словами, полная задача – это “самая трудная” задача из данного класса. До сих пор не было известно криптосистемы с открытым ключом, про которую было бы известно аналогичное утверждение, т. е. криптосистемы, которая была бы “самой трудной для взлома”. (Хотя подобная односторонняя функция известна с 1980-х годов: Л. А. Левин). В докладе будет сконструирована полная криптосистема в классе криптосистем с открытым ключом, допускающих с небольшой вероятностью ошибку раскодирования. Для понимания доклада специальных знаний не требуется.