椭圆曲线上高效可完全模拟的不经意传输协议

作者：宋佳烁^*; 李祯祯; 丁海洋; 李子臣

来源：网络与信息安全学报, 2023, 9(01): 158-166.

• 不经意传输
• 完全模拟
• 双线性对
• 零知识证明
• 安全多方计算

不经意传输协议是安全多方计算的一个关键技术，是当前网络与信息安全研究的热点。基于双线性对及椭圆曲线上的困难问题，分别设计了半诚实模型下和标准恶意模型下的安全高效N选1不经意传输协议。，在半诚实模型下设计了一个椭圆曲线上的不经意传输协议，该协议只需2轮交互，接收方需要2次双线性对运算和1次椭圆曲线倍点运算，发送方需要n次椭圆曲线倍点运算和n次模幂运算，协议的安全可规约到椭圆曲线上的离散对数问题；构建了基于椭圆曲线上双线性对的零知识证明方案，并设计了一个恶意模型下的不经意传输协议，该协议只需3轮交互，接收者需要3次双线性对运算和3次椭圆曲线倍点运算，发送者需要n+1次椭圆曲线倍点运算和n+1次模幂运算，协议能在标准恶意模型下抵抗参与者的恶意攻击行为。实验结果得到在半诚实模型下协议平均运行时间需要0.787 9 s，在标准恶意模型下协议平均运行时间需要1.205 6 s，进一步论证协议的速度。

• 单位
  北京印刷学院