基于多变量排列难题和超对数难题的数字签名方法

摘要

基于多变量排列难题和超对数难题的数字签名方法，属于密码技术和计算机技术领域；包括密钥生成、数字签名和身份验证三个部分；其用户拥有两个密钥，即一个私钥和一个公钥，且从公钥不能推导出私钥；发送方的私钥用于生成文件或消息的签名码，发送方的公钥用于接收方验证相应文件或消息的签名码；该方法能有效抵御已有分析手段的攻击，具有模数小、计算速度快、技术可以公开等特点，可用于手机、计算机和通信网络中任何文件、数据的签名与验证，以及电子政务、电子商务中的身份认证与内容确认。