City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Предварительные сведения из теории чисел
Number-theoretic algorithms and cryptography


What: Lecture
When: Saturday, 07 December 2019, 17:15–18:45
Where: ПОМИ РАН

Description

Предварительные сведения из теории чисел (полная и приведенная системы вычетов, теорема Вильсона, малая теорема Ферма, функция и теорема Эйлера, китайская теорема об остатках, алгоритм Гарнера, квадратичные вычеты, символя Лежандра и Якоби).

Video