Laboratory of Mathematical Logic at PDMI

Пятница, 21 марта, ауд. 203. Начало в 17:00.

Докладчик: Максим Баклановский (СПбГУ).

Тема: RSA на JavaScript: особенности вычислителей (исполняющих систем), подбор алгоритмов, сравнение подходов.

Abstract

Объём вычислений, необходимый для шифрования по алгоритму RSA, ещё 10 лет назад не позволял всерьёз рассматривать скриптовые языки в качестве среды для их выполнения. Во время доклада будут продемонстрированы реализации таких вычислений (возведение числа в степень 65537 по 2000-битному модулю) на JavaScript, выполняющиеся в браузерах за десятки миллисекунд.

Благодаря чему сегодня такое стало возможным? Основные причины это, конечно, закон Мура и впечатляющие успехи, достигнутые в последнее время разработчиками браузеров при реализации JIT-компиляции. Однако, некоторый интерес представляют и алгоритмические решения, применяемые в реализациях арифметики многократной точности на JavaScript. В докладе будет проведено сравнение 2-х Стэнфордских реализаций и нашей (авторской).

Кроме клиентской стороны (браузеров) будет показана серверная реализация на JavaScript (.NET) и в конце доклада будет продемонстрирована производительность предположительно бинарной реализации от MS для .NET.