代理計算系統(tǒng)、方法、委托裝置、程序及其記錄介質(zhì)專利登記公告

專利名稱：代理計算系統(tǒng)、方法、委托裝置、程序及其記錄介質(zhì)

摘要：本發(fā)明利用進(jìn)行正確的計算的概率低的計算裝置進(jìn)行函數(shù)f（x）的計算。設(shè)G、H為循環(huán)群，設(shè)f為將群H的元x映射到群G的函數(shù)，設(shè)X1、X2為在群G中具有數(shù)值的隨機(jī)變量，設(shè)隨機(jī)變量X1的表現(xiàn)值為x1，設(shè)隨機(jī)變量X2的表現(xiàn)值為x2，整數(shù)計算部利用互素的兩個自然數(shù)a、b，計算滿足a′a＋b′b＝1的關(guān)系的整數(shù)a′、b′。第一可隨機(jī)數(shù)化抽樣器，可計算f（x）bx1，將其計算結(jié)果設(shè)為u。第一冪計算部計算u′＝ua。第二可隨機(jī)數(shù)化抽樣器可計算f（x）ax2，將其計算結(jié)果設(shè)為v。第二冪計算部計算v′＝vb。判定部判定是否為u

專利類型：發(fā)明專利

專利號：CN201180005420.3

專利申請（專利權(quán)）人：日本電信電話株式會社

專利發(fā)明（設(shè)計）人：山本剛;小林鐵太郎

主權(quán)項(xiàng)：一種代理計算系統(tǒng)，其特征在于，設(shè)G、H為循環(huán)群，設(shè)f為將群H的元x映射到群G的函數(shù)，設(shè)X1、X2為在群G中具有數(shù)值的隨機(jī)變量，設(shè)隨機(jī)變量X1的表現(xiàn)值為x1，設(shè)隨機(jī)變量X2的表現(xiàn)值為x2，所述代理計算系統(tǒng)包含：整數(shù)計算部，利用互素的兩個自然數(shù)a、b，計算滿足a′a＋b′b＝1的關(guān)系的整數(shù)a′、b′；第一可隨機(jī)數(shù)化抽樣器，能夠計算f（x）bx1，并將其計算結(jié)果設(shè)為u；第一冪計算部，計算u′＝ua；第二可隨機(jī)數(shù)化抽樣器，能夠計算f（x）ax2，并將其計算結(jié)果設(shè)為v；第二冪計算部，計算v′＝vb；判定部，判定是否

專利地區(qū)：日本