Laboratory of Mathematical Logic at PDMI

Пятница, 12 февраля, комната 106. Начало в 18:00.

12 февраля.
М.Всемирнов прореферирует статью C.Pomerance "Very short primality proofs".
В этой статье показано, что сертификацию любого простого числа можно осуществить всего за O(log p) умножений по модулю p. Поскольку предложенная техника использует арифметику эллиптических кривых над конечными полями, то часть доклада будет посвящена введению в эту область. Предварительных знаний от слушателей не требуется.