Goppa Codes

Материал из Encyclopedia Electronica

коды Гоппы
 Класс кодов коррекции ошибок (Error Correcting Codes), используемых в различных криптосистемах (в криптосистеме открытого ключа McEliece). Использование К.Г. основано на том факте, что их декодирование возможно осуществить вручную, в то время как декодирование линейных блочных кодов, под которые «маскируются» К.Г., является НП-полной (NP-Complete) задачей и трудно выполнимо.
Смотри также Cryptosystem

Игорь Мостицкий (обсуждение) 14:08, 9 января 2026 (MSK)