Научный семинар по криптографии (заседание 9) (Астана)
Объявление
Приглашаем всех заинтересованных лиц (специалистов, разработчиков, исследователей, преподавателей, докторантов, магистрантов, студентов, ...) принять участие в совместном заседании научного семинара по криптографии (онлайн).
Дата: 2 мая 2024 г. (четверг) 17.00-18.00 (Астана).
Тема: Тестирование принадлежности подгруппе на эллиптические кривых с помощью спаривания Тейта.
Докладчик: Дмитрий Кошелев, PhD
Абстракт. В докладе будет объяснение того, как гарантировать принадлежность точки подгруппе простого порядка эллиптической кривой (над конечным полем), удовлетворяющей некоторым умеренным условиям. Для этой цели мы применим спаривание Тейта на кривой, однако она не обязательно должна быть pairing-friendly. Всякий раз, когда кофактор мал, новый тест намного более эффективен, чем другие известные тесты, поскольку он должен вычислять не более двух символов вычета n-й степени (с небольшим n) в базовом поле. Точнее, время выполнения нового теста является (суб)квадратичным от битовой длины размера поля. Более того, он актуален для большинства скрученных кривых Эдвардса, используемых на практике.
Ссылка для подключения: https://meet.google.com/ywa-yxme-ots (Google Meet).
Видеозапись заседания планируется разместить на канале cryptography.kz (https://www.youtube.com/@cryptographykz).
Записи предыдущих заседаний семинара уже доступны для просмотра.
По всем вопросам обращаться по указанным ниже контактам.
Докторант кафедры «Информационная безопасность», факультет информационных технологий, ЕНУ им. Л.Н.Гумилева,
Оспанов Р.М.
ospanovrm@gmail.com, 87018167966, 87058420668