1. 引言
對於多項式,其係數在 field域內,如何判斷是否爲零多項式?
第一反應是將完全展開,只要其中任一系數不爲0,則其爲非零多項式。當對多項式展開的複雜度較高時,則可任意取一組值,若,則爲非零多項式。反之則不成立。
Schwartz-Zippel lemma可用於判斷的概率上限的方法,具體內容爲:
引申出來爲:【見論文《Efficient Zero-Knowledge Argument for Correctness of a Shuffle 2012》,該特性可用於判斷兩個多項式是否完全相同,進而已可引申爲判斷兩個vector是否完全相同。】
舉例如下:
參考資料:
[1] https://brilliant.org/wiki/schwartz-zippel-lemma/