《表2 与国密SM9双线性对在zk-snark支持方面的对比》
本文利用上述所选参数实现了双线性对的计算,并与国密SM9中的双线性对在对zk-snark的支持情况方面进行对比,对比结果如表2所示。在zk-snark中,需要进行多项式除法运算,而多项式除法需要快速傅里叶变换运算,要使用快速傅里叶变换需满足双线性对的椭圆曲线阶减1有足够大的2的高次幂因子[11]。本文所求解的系统参数满足了椭圆曲线阶减1有足够大的2的高次幂因子的条件,因此在zksnark的多项式除法中可以继续采用快速傅立叶变换,所以zk-snark的性能不会降低。如果直接采用现行的国密SM9中的双线性对直接进行替代,zk-snark中的多项式除法无法继续使用快速傅立叶变换,使得zksnark产生证据的时间极大增加,从而影响zk-snark的性能。因此本文通过对系统参数的重新求解,从安全性和效率两方面同时保证了zk-snark的国密替代。
图表编号 | XD00112961300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.10 |
作者 | 黎琳、张旭霞 |
绘制单位 | 北京交通大学计算机与信息技术学院、北京交通大学计算机与信息技术学院 |
更多格式 | 高清、无水印(增值服务) |