数字签名是信息安全的核心技术之一,在电子商务,电子政务等领域有广泛的应用。高效安全的数字签名算法是密码理论和实际应用最为关注的安全技术。所谓的最优数字签名是效率和安全性最佳折衷的签名算法。本项目以可实施的最优签名为研究的对象,从理论和应用两个层面对此进行研究。首先,对现有的短签名的技术,特别是可恢复消息的签名技术进行研究,利用基于复杂度理论的可证明安全方法设计可实施的具有最小扩张的签名算法;其次,在此基础上设计出同时具有紧密安全性和最小签名扩张的算法;再次,考虑实例化所需的密码元素,给出若干具有实用价值的最优签名方案。最后,将构造的最优签名从功能和应用层面上进行扩展,设计出相应的盲签名、代理签名、基于身份的签名等方案,同时解决一些对带宽要求较高,如带宽受环境影响的移动网络等对数字签名的有特殊要求的问题。
英文主题词optimal signature;tight reduction;provable security; random oracle model; random permutation model