计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
11期
3413-3415,3425
,共4页
刘新%李顺东%陈振华%王艳超
劉新%李順東%陳振華%王豔超
류신%리순동%진진화%왕염초
保密计算服务%协议%矩阵奇异值%矩阵范数%保密性
保密計算服務%協議%矩陣奇異值%矩陣範數%保密性
보밀계산복무%협의%구진기이치%구진범수%보밀성
secure computation service%protocol%matrix singular value%matrix norm%privacy
鉴于目前尚未研究矩阵奇异值和范数的保密计算,提出了矩阵奇异值和范数的保密计算服务协议,将矩阵作变换后,求出矩阵特征值,进而保密地求出矩阵奇异值和范数。通过广泛接受的模拟范例证明了协议的保密性。协议中接受计算服务的一方可用很少的计算资源解决复杂的计算问题,保证较低的计算复杂性和通信复杂性。
鑒于目前尚未研究矩陣奇異值和範數的保密計算,提齣瞭矩陣奇異值和範數的保密計算服務協議,將矩陣作變換後,求齣矩陣特徵值,進而保密地求齣矩陣奇異值和範數。通過廣汎接受的模擬範例證明瞭協議的保密性。協議中接受計算服務的一方可用很少的計算資源解決複雜的計算問題,保證較低的計算複雜性和通信複雜性。
감우목전상미연구구진기이치화범수적보밀계산,제출료구진기이치화범수적보밀계산복무협의,장구진작변환후,구출구진특정치,진이보밀지구출구진기이치화범수。통과엄범접수적모의범예증명료협의적보밀성。협의중접수계산복무적일방가용흔소적계산자원해결복잡적계산문제,보증교저적계산복잡성화통신복잡성。
Because there are no researches on secure computation of matrix singular value and norm,this paper proposed se-cure computation service protocols to securely compute the singular values and norm of a private matrix.It transformed the o-riginal matrix into another,computed its eigenvalues,singular values and norm.Using the well-accepted simulation paradigm, it proved that the protocols were private.In the protocols,the service receiver can solve complicated computation problems with limited computation source.The protocols have lower computation and communication overheads.