矩阵奇异值和矩阵范数的保密计算服务协议  

Secure computation service protocols for matrix singular value and norm

作　　者：刘新[1,2] 李顺东[1] 陈振华[1] 王艳超[3] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062 [2]内蒙古科技大学信息工程学院,内蒙古包头014010 [3]烟台汽车工程职业学院电子工程系,山东烟台264000

出　　处：《计算机应用研究》2015年第11期3413-3415,3425,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61272435);中央高校基本科研业务费专项资金资助项目(GK201504017);包头市科技局资助项目(2014S2004-2-1-15)

摘　　要：鉴于目前尚未研究矩阵奇异值和范数的保密计算,提出了矩阵奇异值和范数的保密计算服务协议,将矩阵作变换后,求出矩阵特征值,进而保密地求出矩阵奇异值和范数。通过广泛接受的模拟范例证明了协议的保密性。协议中接受计算服务的一方可用很少的计算资源解决复杂的计算问题,保证较低的计算复杂性和通信复杂性。Because there are no researches on secure computation of matrix singular value and norm, this paper proposed secure computation service protocols to securely compute the singular values and norm of a private matrix. It transformed the original 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.

关 键 词：保密计算服务 协议 矩阵奇异值 矩阵范数 保密性 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]