What are the applications of polynomial division in cryptography?

Некоторые области применения полиномиального деления в криптографии:

• Протоколы нулевого знания. eprint.iacr.org Полиномиальное деление используется в таких протоколах, как, например, Groth16 и KZG, для достижения эффективных и масштабируемых доказательств нулевого знания. eprint.iacr.org crypto.stanford.edu
• Коды для исправления ошибок. eprint.iacr.org В таких кодах, как Reed-Solomon и Bose–Chaudhuri–Hocquenghem (BCH), полиномиальное деление является фундаментальным для процессов кодирования и декодирования. eprint.iacr.org Эти коды используют полиномиальное деление для обнаружения и исправления ошибок при передаче и хранении данных. eprint.iacr.org
• Безопасные многосторонние вычисления (MPC). eprint.iacr.org Полиномиальное деление важно для схем разделения секрета. eprint.iacr.org Например, в схеме Shamir секрет делится на части с помощью полиномов, а восстановление секрета включает полиномиальную интерполяцию и деление. eprint.iacr.org
• Схемы разделения секрета. eprint.iacr.org В таких схемах, как, например, разделение секрета по Шамиру, секрет делится на части с помощью полиномов, а восстановление секрета включает полиномиальную интерполяцию и деление. eprint.iacr.org