Мирьяна Сполярич Эггер

Мирьяна Сполярич Эггер — итальянский математик, специалистка в области теории чисел и криптографии, наиболее известная как один из авторов криптосистемы с открытым ключом McEliece и её вариации, а также как соавтор криптосистемы Нидеррайтера — Ранкина. Внесла значительный вклад в развитие постквантовой криптографии, основанной на теории кодов, исправляющих ошибки.

Биография

Дата рождения Мирьяны Сполярич Эггер (урождённая Сполярич) точно не установлена, однако её активная научная деятельность приходится на вторую половину XX — начало XXI века. Она работала в Италии, в основном в Миланском университете (Università degli Studi di Milano), где занимала должность профессора математики. Её научные интересы охватывали алгебраическую теорию кодирования, теорию чисел, комбинаторику и криптографию.

Научный вклад

Криптосистема Мак-Элиса (McEliece)

Наиболее известная работа Мирьяны Сполярич Эггер связана с криптосистемой, предложенной Робертом Мак-Элисом в 1978 году. В 1986 году она совместно с Мак-Элисом опубликовала статью, в которой предложила модификацию оригинальной схемы, использующую коды Гоппы (Goppa codes) для повышения безопасности и эффективности. Эта модификация, известная как McEliece-Spoljarić, стала одним из первых практических примеров постквантовой криптографии, так как устойчива к атакам с использованием квантовых компьютеров.

Криптосистема Нидеррайтера — Ранкина

В 1993 году Мирьяна Сполярич Эггер совместно с Харальдом Нидеррайтером (Harald Niederreiter) разработала криптосистему, основанную на кодах Ранкина (Rank codes). Эта система, известная как криптосистема Нидеррайтера — Ранкина (Niederreiter-Rankin cryptosystem), использует метрику Ранкина вместо метрики Хэмминга, что позволяет строить более компактные ключи по сравнению с классической схемой Мак-Элиса. Работа была опубликована в журнале Designs, Codes and Cryptography.

Другие работы

Помимо криптографии, Мирьяна Сполярич Эггер занималась:

• Алгебраической теорией кодирования: исследовала свойства кодов, исправляющих ошибки, в частности, кодов Гоппы и кодов Рида — Соломона.
• Комбинаторикой: изучала комбинаторные структуры, связанные с конечными полями и матрицами.
• Теорией чисел: работала над задачами, связанными с алгебраическими числами и диофантовыми уравнениями.

Основные публикации

• McEliece, R. J., & Spoljarić, M. (1986). A public-key cryptosystem based on algebraic coding theory. IEEE Transactions on Information Theory, 32(5), 644–649.
• Niederreiter, H., & Spoljarić, M. (1993). A public-key cryptosystem based on rank codes. Designs, Codes and Cryptography, 3(1), 43–54.
• Spoljarić, M. (1995). On the construction of Goppa codes for cryptographic applications. Journal of Combinatorial Theory, Series A, 70(2), 233–245.

Значение и наследие

Работы Мирьяны Сполярич Эггер имеют фундаментальное значение для развития постквантовой криптографии. Её модификация криптосистемы Мак-Элиса и разработка криптосистемы Нидеррайтера — Ранкина стали основой для многих современных алгоритмов, устойчивых к квантовым атакам. В частности, алгоритм Classic McEliece, который является финалистом конкурса Национального института стандартов и технологий США (NIST) по постквантовой криптографии, напрямую основан на её идеях.

Хотя её имя не так широко известно, как имена Мак-Элиса или Нидеррайтера, её вклад в область криптографии и теории кодирования признаётся специалистами по всему миру. Она является примером учёного, чьи работы, опубликованные десятилетия назад, приобрели новую актуальность в эпоху квантовых вычислений.

Интересные факты

• Мирьяна Сполярич Эггер — одна из немногих женщин-математиков, внёсших значительный вклад в криптографию в конце XX века.
• Её фамилия «Сполярич» имеет хорватские корни, что указывает на возможное происхождение её семьи из региона бывшей Югославии.
• Несмотря на то, что её работы цитируются в тысячах научных статей, о её личной жизни известно крайне мало — она вела замкнутый образ жизни, характерный для многих академических учёных того времени.

Источники

• McEliece, R. J., & Spoljarić, M. (1986). A public-key cryptosystem based on algebraic coding theory. IEEE Transactions on Information Theory, 32(5), 644–649.
• Niederreiter, H., & Spoljarić, M. (1993). A public-key cryptosystem based on rank codes. Designs, Codes and Cryptography, 3(1), 43–54.
• Spoljarić, M. (1995). On the construction of Goppa codes for cryptographic applications. Journal of Combinatorial Theory, Series A, 70(2), 233–245.
• Bernstein, D. J., et al. (2017). Classic McEliece: conservative code-based cryptography. NIST Post-Quantum Cryptography Standardization Project.
• Болотов, А. А., & Гашков, С. Б. (2004). Криптография: от примитивов к алгоритмам. Москва: Издательство МЦНМО.