What are the applications of polynomial division in cryptography?

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

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