《表1 有限域GF (p) 上相关运算的计算量》
由相关文献可知,计算素数域椭圆曲线上的点加需要一个求逆运算,一个平方运算,两个乘法运算[10],这里分别用符号M、S和I来表示有限域GF(p)中的乘法运算、平方运算和求逆运算的计算量,那么点加运算量即I+2M+S,其中常系数同域元素的乘法计算开销可以忽略不计。假设在仿射坐标系下,表1总结了有限域GF(p)上相关运算的计算量[11]。
图表编号 | XD0090310800 严禁用于非法目的 |
---|---|
绘制时间 | 2019.08.01 |
作者 | 朱斌、朱帅 |
绘制单位 | 重庆大学微电子与通信工程学院、重庆大学微电子与通信工程学院 |
更多格式 | 高清、无水印(增值服务) |