CAJ | 학술논문

　　针对分布式环境下信任建模中信任链上推荐信息的认证问题，研究了无证书有序多重签名方案的安全模型，进而基于椭圆曲线密码和双线性映射提出一个无证书有序多重签名方案，并在随机预言机模型下，证明方案的安全性建立在计算 Diffie-Hellman 问题的困难性上。该方案无需证书管理中心，多重签名的长度与单用户的签名长度相当，与签名人数无关，在部分签名阶段不需双线性对运算，在部分签名及整体签名的验证阶段都只需一个双线性对运算，与同类方案相比，具有运行效率上的优势，可方便地应用于大规模分布式环境下信任传播的过程中。
　　침대분포식배경하신임건모중신임련상추천신식적인증문제，연구료무증서유서다중첨명방안적안전모형，진이기우타원곡선밀마화쌍선성영사제출일개무증서유서다중첨명방안，병재수궤예언궤모형하，증명방안적안전성건립재계산 Diffie-Hellman 문제적곤난성상。해방안무수증서관리중심，다중첨명적장도여단용호적첨명장도상당，여첨명인수무관，재부분첨명계단불수쌍선성대운산，재부분첨명급정체첨명적험증계단도지수일개쌍선성대운산，여동류방안상비，구유운행효솔상적우세，가방편지응용우대규모분포식배경하신임전파적과정중。
The authentication of recommendation information transmitted through trust train is important for trust model in distributed environment. To solve this problem, the security model for the certificateless sequential multi-signature scheme was studied and then a certificateless sequential multi-signature scheme using elliptic curve cryptography and bi-linear pairings was proposed. It is proven in the random oracle that the security of the scheme is based on the fact that the computational Diffie-Hellman problem is hard. Meanwhile, the scheme needs no certificate management center and the length of signature is independent of the number of signers. It needs no bilinear pairing operation in the phase of partial signing, and just needs one each in verification phases of partial signing and integral signing. So it is computationally ef-ficient compared to the existing signature schemes and can be applied conveniently to trust transitivity in large scale dis-tributed environment.