首页>
外国专利>
PRIVACY-PRESERVING SCALAR PRODUCT CALCULATION SYSTEM, PRIVACY-PRESERVING SCALAR PRODUCT CALCULATION METHOD, AND CRYPTOGRAPHIC KEY SHARING SYSTEM
PRIVACY-PRESERVING SCALAR PRODUCT CALCULATION SYSTEM, PRIVACY-PRESERVING SCALAR PRODUCT CALCULATION METHOD, AND CRYPTOGRAPHIC KEY SHARING SYSTEM
展开▼
机译:保留隐私的标量产品计算系统,保留隐私的标量产品计算方法和加密密钥共享系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
PROBLEM TO BE SOLVED: To provide a provacy-preserving scalar product calculation system, privacy-preserving scalar product calculation method and cryptographic key sharing system, reducing communication costs and calculation costs.;SOLUTION: A first calculation apparatus 100 includes a transform section 104 for linearly transforming an n-dimensiona vector Va into an n-dimensional vector on the basis of a random number Wi-based scalar value and a random number Rj, calculating the remainder resulting from dividing each of elements in the linearly transformed n-dimensional vector by a random number Mi, and transmitting an n-dimensional transformed vector X with the remainder as elements to a second calculation apparatus 110. The second calculation apparatus 110 includes a calculation section 114 for calculating a scalar product value Z on the basis of the received n-dimensional transformed vector X and an n-dimensional vector Vb and transmitting the scalar product value Z to the first calculation device 100. The first calculation device 100 further includes an inverse transform section 105 for calculating a scalar value on the basis of an inverse of the scalar value and the received scalar product value and calculating the remainder resulting from dividing the scalar value by the random number Mi.;COPYRIGHT: (C)2010,JPO&INPIT
展开▼
机译:要解决的问题:为了提供一种保存能力的标量产品计算系统,隐私保护的标量产品计算方法和密码密钥共享系统,减少通信成本和计算成本。解决方案:第一计算设备100包括用于转换的部分104。根据基于随机数W i Sub>的标量值和随机数R j Sub>将n维向量Va线性变换为n维向量,计算将线性变换后的n维向量中的每个元素除以随机数M i Sub>所得的余数,然后将具有余数作为元素的n维变换向量X发送给第二计算装置110。第二计算设备110包括计算部分114,该计算部分114用于基于所接收的n维变换向量X和n维向量Vb来计算标量乘积值Z并发送该标量。乘积值Z提供给第一计算装置100。第一计算装置100还包括逆变换部分105,用于基于标量值和接收到的标量积值的逆来计算标量值,并计算除法所得的余数标量值由随机数M i Sub>表示。;版权:(C)2010,JPO&INPIT
展开▼