求解最小公倍數(shù)問題的量子安全多方計算協(xié)議

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