计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
2期
524-527
,共4页
刘新%李顺东%陈振华%徐彦蛟%王艳超
劉新%李順東%陳振華%徐彥蛟%王豔超
류신%리순동%진진화%서언교%왕염초
多方保密计算%数据服务外包%矩阵相等问题%矩阵特征值%协议
多方保密計算%數據服務外包%矩陣相等問題%矩陣特徵值%協議
다방보밀계산%수거복무외포%구진상등문제%구진특정치%협의
secure multiparty computation%data outsourcing services%matrix equality problem%matrix eigenvalues%protocol
首先提出了利用哥德尔编码将矩阵与自然数建立一一对应关系，从而保密地判断两个矩阵是否相等；其次提出了一种保密计算矩阵特征值的安全协议。最后，利用模拟范例方法证明协议是安全的，并且两协议的计算复杂性和通信复杂性较低，在数据服务外包领域具有实用价值。
首先提齣瞭利用哥德爾編碼將矩陣與自然數建立一一對應關繫，從而保密地判斷兩箇矩陣是否相等；其次提齣瞭一種保密計算矩陣特徵值的安全協議。最後，利用模擬範例方法證明協議是安全的，併且兩協議的計算複雜性和通信複雜性較低，在數據服務外包領域具有實用價值。
수선제출료이용가덕이편마장구진여자연수건립일일대응관계，종이보밀지판단량개구진시부상등；기차제출료일충보밀계산구진특정치적안전협의。최후，이용모의범례방법증명협의시안전적，병차량협의적계산복잡성화통신복잡성교저，재수거복무외포영역구유실용개치。
This work firstly established a one-to-one correspondence between a matrix and a natural number with Godel cod-ing,by which it could judge two matrixes equality.Secondly,the work presented a secure protocol for computing matrix eigen-values.Lastly,it proved the two protocols to be secure by simulation paradigm.Besides in the field of data outsourcing services, they have practical value with lower computational complexity and communication complexity.
