[发明专利]一种在相关性侧信道攻击中校正中间变量计算结果的方法

摘要

本发明公开了一种在相关性侧信道攻击中校正中间变量计算结果的方法，包括由外界调用者输入已知且随机的至少两个密文数值组成函数已知输入数据数组X；根据采样函数产生的侧信道信号得到采样时间数组T；根据y可能的取值组成函数秘密输入数据空间数组Y，并通过运算中数组X和数组Y的每个元素得到已知输入数据的函数值空间矩阵Zn×m；计算矩阵Zn×m中每列和数组T的相关性系数r，得到数组R；计算数组X和数组T的相关性系数r‑；构造数组X+，使其满足和侧信道信号的相关性系数为r‑；按照矩阵Zn×m的产生方法得到矩阵Z+n×m；计算矩阵Z+n×m中每列和数组T的相关性系数r+，得到数组R+；以及通过计算数组R和R+的差值来寻找峰值，从而确定与相等的yj。

主权项

一种在相关性侧信道攻击中校正中间变量计算结果的方法，所述方法包括：步骤1，由外界调用者输入已知且随机的至少两个密文数值组成函数已知输入数据数组X[x0,x1,…,xn]；步骤2，根据采样函数产生的侧信道信号得到采样的时间点数所组成的采样时间数组T[t0,t1,…,tn]；步骤3，根据y所有可能的取值组成函数秘密输入数据空间数组Y[y0,y1,…,ym]，并通过运算中数组X和数组Y的每个元素得到已知输入数据的函数值空间矩阵Zn×mf(x0,y0)f(x0,y1)...f(x0,ym)f(x1,y0)f(x1,y1)...f(x1,ym)............f(xn,y0)f(xn,y1)...f(xn,ym);]]>步骤4，分别计算矩阵Zn×m中每列和数组T的相关性系数r，得到相关性系数数组R[r0,r1,…,rm]；步骤5，利用线性相关性计算函数来计算数组X和数组T的相关性系数r‑；步骤6，构造数组X+[x+0,x+1,…,x+n]，使其满足和侧信道信号的相关性系数为r‑；步骤7，按照矩阵Zn×m的产生方法得到矩阵Z+n×mf(x+0,y0)f(x+0,y1)...f(x+0,ym)f(x+1,y0)f(x+1,y1)...f(x+1,ym)............f(x+n,y0)f(x+n,y1)...f(x+n,ym);]]>步骤8，分别计算矩阵Z+n×m中每列和数组T的相关性系数r+，得到相关性系数数组R+[r+0,r+1,…,r+m]；以及步骤9，通过计算数组R和数组R+的差值来寻找峰值，从而确定与相等的yj。