DiffGeom Logo
 
О кафедре
История кафедры
Фотоальбом
Сотрудники
Наши студенты
Наши магистранты
Наши аспиранты
Научная работа
Научные достижения
Лаборатория компьютерных методов
Digital Vision Laboratory
Проекты при поддержке РНФ
Где работают наши выпускники
Международные и внутри-российские связи кафедры
Публикации
Наши книги
Наши статьи
Диссертации
Работы студентов
Студентам
Спецкурсы
Спецсеминары
Учебные материалы
Видеолекции
Задачи для исследования
Олимпиада кафедры
Наглядная и компью­терная геометрия и топология
Геометрические сюжеты
Энциклопедические статьи
Задать вопрос


 

СПЕЦСЕМИНАРЫ  КАФЕДРЫ
(2023–2024 уч. год)

 

РуководительНазваниеДеньВремя Ауд. 
А.Т.ФоменкоКафедральный семинарПН16-4516-10

Дополнительная информация
 
КРАТКАЯ АННОТАЦИЯ

08.11.2010
Ю.В.Нестеренко
«Большие вычислительные задачи в теории чисел»

Многие утверждения теории чисел допускают практическую проверку, в том числе и с помощью компьютеров. В теории чисел вычисляют давно и очень интенсивно. Всплеск интереса произошел в сравнительно недавнее время в связи с криптографическими приложениями. Стойкость криптографических алгоритмов напрямую зависит от того, насколько некоторые арифметические задачи сложны в вычислительном отношении. Теоретические оценки сложности решения таких задач не известны. Единственным способом проверки надежности ряда криптографических схем служит поиск новых эффективных алгоритмов решения соответствующих теоретико числовых задач, реализация их на наиболее мощной вычислительной технике и оценка необходимого для решения времени. В докладе будет рассказано о следующих направлениях исследований в алгоритмической теории чисел.

  • Проверка на простоту и построение больших простых чисел.
  • Разложение больших целых чисел на множители.
  • Дискретное логарифмирование по большому простому модулю.
  • Вычислительные задачи на эллиптических кривых.
Будут затронуты диофантовы уравнения, дзета-функция Римана и другие, относящиеся к теме доклада, вопросы.


Вернуться к расписанию спецсеминаров