Криптосистема МакЭлиса была предложена Робертом Мак-Элисом в 1978 году, а аналогичная криптосистема – криптосистема Нидеррайтера – была предложена в 1986 году. Данные схемы во многом схожи, их главным отличием является открытый ключ: в криптосистеме МакЭлиса – порождающая матрица линейного кода, в криптосистеме Нидеррайтера – проверочная матрица линейного кода. Несмотря на то, что данные криптосистемы не получили широкого применения в период их создания из-за размеров открытого ключа, возможность создания квантовых компьютеров привела к поиску и созданию новых методов построения криптосистем. Поэтому в настоящее время данные схемы модифицируются, а модификация криптосистемы МакЭлиса является претендентом на стандарт постквантовой криптографии, так как данная система устойчива к
Носков И.К. (науч. рук. Беззатеев С.В.) ОБЗОР МЕТОДОВ МОДИФИКАЦИИ КРИПТОСИСТЕМЫ МАКЭЛИСА // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2023]. URL: https://kmu.itmo.ru/digests/article/10204