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

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