NTRU格上基于身份的环签名方案  

Identity-based ring signature scheme on number theory research unit lattice

作　　者：李金波 张平[1] 张冀[1] 刘牧华[1] LI Jinbo;ZHANG Ping;ZHANG Ji;LIU Muhua(School of Mathematics and Statistics,Henan University of Science and Technology,Luoyang Henan 471023,China)

机构地区：[1]河南科技大学数学与统计学院,河南洛阳471023

出　　处：《计算机应用》2023年第9期2798-2805,共8页journal of Computer Applications

基　　金：国家自然科学基金资助项目(62102134);河南省科技攻关项目(222102210053);河南省教育厅高等学校重点科研项目(21A510003)。

摘　　要：针对格基环签名方案的陷门基尺寸过大以及环成员的公钥需要数字证书认证的问题,提出一种NTRU(Number Theory Research Unit)格上的身份基环签名方案(NTRU-IBRS)。首先,使用NTRU格上的陷门生成算法生成系统的主公私钥对;然后,将主私钥作为陷门信息并对单向函数进行求逆运算以得到环成员的私钥;最后,基于小整数解(SIS)问题使用拒绝抽样技术生成环签名。安全性分析表明,NTRU-IBRS在随机预言机模型下具有匿名性以及适应性选择消息和身份攻击下的存在不可伪造性。性能分析与实验仿真表明,与理想格上的环签名方案和NTRU格上的身份基可链接环签名方案相比,在存储开销方面,NTRU-IBRS的系统私钥长度下降了0~99.6%,签名私钥长度的下降了50.0%~98.4%;在时间开销方面,NTRU-IBRS的总时间开销减少了15.3%~21.8%。将NTRU-IBRS应用于动态车联网(IoV)场景中,模拟结果表明NTRU-IBRS在车辆交互期间能够同时保证隐私安全和提高通信效率。Concerning the problems that the size of the trapdoor base is too large and the public key of ring members needs digital certificate authentication in the lattice-based ring signature schemes,an NTRU(Number Theory Research Unit)lattice-based Identity-Based Ring Signature scheme(NTRU-IBRS)was proposed.Firstly,the trapdoor generation algorithm on NTRU lattice was used to generate the system master public-private key pairs.Secondly,the master private key was taken as the trapdoor information and the one-way function was reversely operated to obtain the private key of every ring member.Finally,based on the Small Integer Solution(SIS)problem,the ring signature was generated by using the rejection sampling technology.Security analysis shows that NTRU-IBRS is anonymous and existentially unforgeable under adaptive chosen message and chosen identity attacks.Performance analysis and experimental simulation show that compared with the ring signature scheme on ideal lattice and the identity-based linkable ring signature scheme on NTRU lattice:in storage overhead,NTRU-IBRS has the system private key length decreased by 0 to 99.6%and the signature private key length decreased by 50.0%to 98.4%;and in time overhead,NTRU-IBRS has the total time overhead reduced by 15.3%to 21.8%.Simulation results of applying NTRU-IBRS to the dynamic Internet of Vehicles(IoV)scenario show that NTRUIBRS can ensure privacy security and improve communication efficiency during vehicle interaction at the same time.

关 键 词：NTRU格 身份基环签名 小整数解问题 拒绝抽样技术 车联网 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]