基于辫群的代理签名方案-数学学术论文.pdfVIP

厦门大学 硕士学位论文 基于辫群的代理签名方案 姓名：张利利 申请学位级别：硕士 专业：基础数学 指导教师：曾吉文 基于辫群的代理签名方案 III 摘 要 数字签名是密码学的重要课题之一，它可以用来保证数据的完整性和身份的 识别及认证．而代理签名是具有特殊陛质的签名，即—个签名人(原始签名人) 可以将他的数字签名权利委托给其他的签名人(代理签名人)，使其能够代理原始 签名人签发数字信息．基于公钥密码体制和私钥密码体制都可以获得数字签名， 特别是公钥密码体制的诞生为数字签名的研究和应用开辟了一条广阔的道路，目 前数字签名的研究主要集中于基于公钥密码体制数字签名的研究． 公钥密码体制从开始提出到现在，它的主要思想是利用了数论中的困难问题． 例如，应用最广泛的RSA加密体制是基于大整数分解成两个素数的困难问题构 造的加密算法，EIGamal数字签名是根据在剩余类环中由生成元求解其离散对 数的问题的困难程度来实现的．和这些加密算法不同的是本文中利用了组合群论 中的辫群的思想构造加密体制． 辫群是一种可以有限表示的无限非交换群，具有对密码学很多有用的性质： 如字问题可以有通过标准形式陕速解决，群运算可以有效进行，群上有很多可以 用来构造密码体制的数学难题……正因为这些性质，近年来辫群被认为是公钥加 密的重要来源． 本文，我们首次提出基于辫群上的难题(共轭问题，多共轭问题，辫分解问 题，求根问题等)的代理签名方案，并对其安全陛进行了分析． 关键词：代理签名；辫群；共轭问题 基于辫群的代理签名方案 lV Abstract ofthe issueof Digitalsignature，oneimportantcryptology,can beusedto data andauthentiacatethe of protectintegrity identity thesenderofa isone message．Proxysignaturespecialsignature， suchascheme allowsone his signer，calledoriginalsiger，todelegate toanother signingcapability siger，calledproxy signer．Afterthat， the can onbehalfofthe proxysignersignmessages originalsigner． can a attentionbacauseit Public-keycryptosystemgain considering canassurethe of secuityrequirements