求解最小公倍數問題的量子安全多方計算協議

摘要： 最小公倍數是解決很多數學問題的基礎工具,在隱私保護的情況下如何對其進行多方協同計算具有一定的研究價值.部分經典安全多方計算協議雖然能夠求解該問題,但計算復雜度為指數級.本文通過將最小公倍數問題轉化為求多個周期函數的連接函數的周期,提出了一個基于量子周期查找算法的最小公倍數協議,將復雜度降為多項式級.在協議中,發(fā)起方對每個參與方發(fā)送一個粒子.每個參與方對粒子施加一個Oracle操...