АНАМОРФНА КРИПТОСИСТЕМА НА ОСНОВІ MCELIECE-ПОДІБНОЇ СХЕМИ НАД НЕБІНАРНИМИ ПОЛЯМИ

Анотація

Розглянуто підхід до побудови асиметричної криптографічної системи, що поєднує методи кодової криптографії з анаморфним механізмом шифрування. Запропоновано підхід, що базується на використанні вектора помилок кодового шифрування як додаткового носія прихованої інформації, що не порушує коректності дешифрування основного каналу. Реалізовано асиметричну анаморфну криптосистему на основі модифікованої McEliece-подібної конструкції з використанням GRS-кодів над скінченними полями Галуа GF(p). Для узгодження параметрів повідомлень із кодовою конструкцією системи застосовано перехід до системи числення залишкових класів. Проведено теоретичний аналіз та експериментальні дослідження ефективності запропонованого рішення. Отримані результати показали, що криптографічна стійкість запропонованої системи базується на складності задачі декодування випадкових небінарних лінійних кодів з помилками.