【技术实现步骤摘要】
点积协议处理方法、计算机设备及存储介质
本专利技术涉及密码学
,特别是涉及一种点积协议处理方法、计算机设备和计算机存储介质。
技术介绍
点积运算又称为向量内积,对于向量和向量点积运算定义为:如果Alice持有向量Bob持有向量安全两方计算点积指Alice和Bob按照一定的协议步骤进行若干次交互,使得Alice获得分量spA,Bob获得分量spB,且满足关系两方安全计算向量点积是安全多方计算的基本构件,但目前的计算向量点积的协议,要么执行效率低,要么不能适用于任意输入长度的向量,存在安全缺陷。
技术实现思路
基于此,有必要提供一种点积协议处理方法、计算机设备和计算机存储介质,以提升安全性。一种点积协议处理方法,包括:当前参与方获取当前参与方输入向量,并根据所述当前参与方输入向量构造N阶矩阵一和N阶矩阵二;所述当前参与方与对端参与方进行矩阵共享交互处理,获得当前参与方共享矩阵分量,所述当前参与方共享矩阵分量与所述对端参与方获得的对端参与方共享矩阵分量共享点积协议共享矩阵,所述点积协议共享矩阵为所述N阶矩阵一与所述对端参与方的N阶矩阵三的乘积和所述N阶矩阵二与所述对端参与方的N阶矩阵四的乘积之和;所述当前参与方将所述当前参与方共享矩阵分量的指定主对角线元素的元素值确定为所述当前参与方的点积协议分量结果。一种点积协议处理方法,包括:第一参与方获取第一输入向量,并根据第一输入向量构造第一N阶矩阵和第二N阶矩阵;第二参与方获取第二输入向量,并根据第二输入向量构造第三N阶矩阵和第四N阶矩阵;所述第一参与方与所述第二参与方进行矩阵共享交互处理,所述第一参与方获得第一参与 ...
【技术保护点】
一种点积协议处理方法,其特征在于,所述方法包括:当前参与方获取当前参与方输入向量,并根据所述当前参与方输入向量构造N阶矩阵一和N阶矩阵二;所述当前参与方与对端参与方进行矩阵共享交互处理,获得当前参与方共享矩阵分量,所述当前参与方共享矩阵分量与所述对端参与方获得的对端参与方共享矩阵分量共享点积协议共享矩阵,所述点积协议共享矩阵为所述N阶矩阵一与所述对端参与方的N阶矩阵三的乘积和所述N阶矩阵二与所述对端参与方的N阶矩阵四的乘积之和;所述当前参与方将所述当前参与方共享矩阵分量的指定主对角线元素的元素值确定为所述当前参与方的点积协议分量结果。
【技术特征摘要】
1.一种点积协议处理方法,其特征在于,所述方法包括:当前参与方获取当前参与方输入向量,并根据所述当前参与方输入向量构造N阶矩阵一和N阶矩阵二;所述当前参与方与对端参与方进行矩阵共享交互处理,获得当前参与方共享矩阵分量,所述当前参与方共享矩阵分量与所述对端参与方获得的对端参与方共享矩阵分量共享点积协议共享矩阵,所述点积协议共享矩阵为所述N阶矩阵一与所述对端参与方的N阶矩阵三的乘积和所述N阶矩阵二与所述对端参与方的N阶矩阵四的乘积之和;所述当前参与方将所述当前参与方共享矩阵分量的指定主对角线元素的元素值确定为所述当前参与方的点积协议分量结果。2.根据权利要求1所述的方法,其特征在于:包括下述两项中的其中一项:所述当前参与方输入向量为一个M维输入向量;根据所述当前参与方输入向量构造N阶矩阵一和N阶矩阵二的方式包括:随机生成M维随机向量一,根据所述当前参与方输入向量和所述M维随机向量一,构造所述N阶矩阵一和所述N阶矩阵二;所述当前参与方输入向量包括一个2M维输入向量,根据所述当前参与方输入向量构造N阶矩阵一和N阶矩阵二的方式包括:提取所述2M维输入向量中的M个元素构造所述N阶矩阵一,提取所述2M维输入向量中余下的M个元素构造所述N阶矩阵二。3.根据权利要求1或2所述的方法,其特征在于:所述当前参与方与对端参与方进行矩阵共享交互处理之前,还包括步骤:所述当前参与方生成可逆N阶矩阵;所述当前参与方与对端参与方进行矩阵共享交互处理时,所述当前参与方基于所述N阶矩阵一、所述N阶矩阵二以及所述可逆N阶矩阵,与所述对端参与方进行矩阵共享交互处理,获得所述当前参与方共享矩阵分量。4.根据权利要求3所述的方法,其特征在于:所述当前参与方与对端参与方进行矩阵共享交互处理之前,还包括步骤:所述当前参与方生成随机N阶矩阵;所述当前参与方与对端参与方进行矩阵共享交互处理时,所述当前参与方基于所述N阶矩阵一、所述N阶矩阵二、所述可逆N阶矩阵以及所述随机N阶矩阵,与所述对端参与方进行矩阵共享交互处理,获得所述当前参与方共享矩阵分量。5.根据权利要求4所述的方法,其特征在于,所述当前参与方基于所述N阶矩阵一、所述N阶矩阵二、所述可逆N阶矩阵以及所述随机N阶矩阵,与所述对端参与方进行矩阵共享交互处理,获得所述当前参与方共享矩阵分量的方式包括:所述当前参与方根据所述可逆N阶矩阵、所述随机N阶矩阵以及所述N阶矩阵一确定当前端中间分量,并将所述当前端中间分量发送给所述对端参与方;所述当前参与方接收所述对端参与方返回的对端中间分量,根据所述对端中间分量以及所述N阶矩阵二确定当前端交互结果分量;基于所述第一交互结果分量以及第二交互结果分量,所述当前参与方消除所述随机N阶矩阵的随机性,获得所述当前参与方共享矩阵分量。6.根据权利要求5所述的方法,其特征在于,所述当前参与方消除所述随机N阶矩阵的随机性,获得所述当前参与方共享矩阵分量的方式包括:所述当前参与方根据所述当前端交互结果分量、所述可逆N阶矩阵,确定当前端初始矩阵分量,并将所述当前端初始矩阵分量发给所述对端参与方;所述当前参与方接收所述对端参与方返回的对端初始矩阵分量,根据所述当前端交互结果分量、所述对端初始矩阵分量消除所述随机N阶矩阵,获得所述当前参与方共享矩阵分量。7.根据权利要求6所述的方法,其特征在于:所述当前参与方根据所述当前端交互结果分量、所述可逆N阶矩阵,结合系数矩阵确定所述当前端初始矩阵分量,所述系数矩阵为所述当前参与方与所述对端参与方约定的、根据独立线性方程组的系数构造的矩阵。8.一种点积协议处理方法,其特征在于,所述方法包括:第一参与方获取第一输入向量,并根据第一输入向量构造第一N阶矩阵和第二N阶矩阵;第二参与方获取第二输入向量,并根据第二输入向量构造第三N阶矩阵和第四N阶矩阵;所述第一参与方与所述第二参与方进行矩阵共享交互处理,所述第一参与方获得第一参与方共享矩阵分量,所述第二参与方获得第二参与方共享矩阵分量,所述第一参与方共享矩阵分量与所述第二参与方共享矩阵分量共享点积协议共享矩阵,所述点积协议共享矩阵为所述第一N阶矩阵与所述第三N阶矩阵的乘积和所述第二N阶矩阵与所述第四N阶矩阵的乘积之和;所述第一参与方将所述第一参与方共享矩阵分量的指定主对角线元素的元素值确定为所述第一参与方的点积协议分量结果;所述第二参与方将所述第二参与方共享矩阵分量的所述指定主对角线元素的元素值确定为所述第二参与方的点积协议分量结果。9.根据权利要求8所述的方法,其特征在于:所述第一输入向量为一个M维输入向量,所述第一参与方根据第一输入向量构造第一N阶矩阵和第二N阶矩阵的方式包括:所述第一参与方随机生成第一M维随机向量,根据所述第一输入向量和所述第一M维随机向量,构造所述第一N阶矩阵和所述第二N阶矩阵;所述第二输入向量为一个M维输入向量,所述第二参与方根据第二输入向量构造第三N阶矩阵和第四N阶矩阵的方式包括:所述...
【专利技术属性】
技术研发人员:张永强,
申请(专利权)人:数安时代科技股份有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。