《表4 本文协议与其他相关协议的性能比较》
本文协议与其他相关协议的性能比较如表4所示。由于异或运算所需时间相对于单向哈希函数算法、对称加/解密算法、椭圆曲线上点乘计算、椭圆曲线上加法计算,可忽略不计[32],所以并未在其中列出。记Th为单向哈希函数所需时间的时间复杂度单位;Te为对称加密算法所需时间的时间复杂度单位;Td为对称解密算法所需时间的时间复杂度单位;TEpm为椭圆曲线上点乘运算所需时间的时间复杂度单位;TEad为椭圆曲线上加法运算所需时间的时间复杂度单位。由表4可以看出,在运算性能上,本文方案使用的椭圆曲线点乘运算较少。而由于在这些运算中,其他运算所需要的时间远远小于椭圆曲线点乘运算所需要的时间,所以可以粗略判断,本文协议在效率上不低于前述三者。实际上,文献[22,33]的实验结果指出,在其所选用的一般性硬件环境下,计算椭圆曲线点乘运算所需时间为0.13 s,计算椭圆曲线加法运算所需时间不到0.1 s,计算对称加/解密运算所需时间为0.008 7 s,计算单向哈希函数所需时间不到0.001 s。据此,可以大致计算出协议中关键运算所需的时间,记录在表4中。结果显示,本文改进的协议计算效率比文献[20~22]更高,其所需时间比文献[22]节省约14.8%。
图表编号 | XD00222759700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.09.05 |
作者 | 李晓天、陈建华 |
绘制单位 | 武汉大学数学与统计学院、武汉大学数学与统计学院 |
更多格式 | 高清、无水印(增值服务) |