22、高性能椭圆曲线密码学与配对密码学侧信道攻击改进

高性能椭圆曲线密码学与配对密码学侧信道攻击改进

1. 算法介绍

在高性能椭圆曲线密码学中，涉及到一些关键的算法，如γ cell和γf cell算法。

γ cell算法 ：

Algorithm 6. γ cell
Input: CIn(= C), SIn(= T[j]), m, p[j]
Output: COut, SOut
1 t1 ←SIn + CIn
2 t2 ←m · p[j]
3 t3 ←t1 + t2
4 COut ←MSW(t3)
5 SOut ←LSW(t3)
6 return COut, SOut, m

该算法接收输入 CIn 、 SIn 、 m 和 p[j] ，通过一系列计算得到输出 COut 和 SOut 。具体步骤为：先将 SIn 和 CIn 相加得到 t1 ，再将 m 和 p[j] 相乘得到 t2 ，然后将 t1 和 t2 相加得到 t3 ，最后分别取 t3 的最高有效字（MSW）和最低有效字（LSW）作为 COut