基于辫群的署理签名方案.pdfVIP

基于辫群的代理签名方案 III 摘 要 数字签名是密码学的重要课题之一，它可以用来保证数据的完整性和身份的 识别及认证．而代理签名是具有特殊陛质的签名，即—个签名人(原始签名人) 可以将他的数字签名权利委托给其他的签名人(代理签名人)，使其能够代理原始 签名人签发数字信息．基于公钥密码体制和私钥密码体制都可以获得数字签名， 特别是公钥密码体制的诞生为数字签名的研究和应用开辟了一条广阔的道路，目 前数字签名的研究主要集中于基于公钥密码体制数字签名的研究． 公钥密码体制从开始提出到现在，它的主要思想是利用了数论中的困难问题． 例如，应用最广泛的RSA加密体制是基于大整数分解成两个素数的困难问题构 造的加密算法，EIGamal数字签名是根据在剩余类环中由生成元求解其离散对 数的问题的困难程度来实现的．和这些加密算法不同的是本文中利用了组合群论 中的辫群的思想构造加密体制． 辫群是一种可以有限表示的无限非交换群，具有对密码学很多有用的性质： 如字问题可以有通过标准形式陕速解决，群运算可以有效进行，群上有很多可以 用来构造密码体制的数学难题……正因为这