[发明专利]一种基于身份的轻量签名方法及系统

权利要求书

1.一种基于身份的轻量签名方法，其特征在于，包括如下步骤：

步骤1，生成系统参数；

步骤2，获取身份信息，并基于身份信息和系统参数，采用模运算和幂运算生成私钥；

步骤3，利用私钥作为底数，生成消息m的签名；

步骤4，验证消息m的签名；

所述步骤1中生成系统参数的方法为：设置公钥为pk＝(g，n，U，H，H₀)；其中，p和q为随机选取的两个大素数，n＝pq，g为从有限域上随机选取的一个元素；U为用户的身份集合；H和H₀是两个安全的hash函数，和H₀：U×Z_n→Z_n；主密钥为msk＝(p，q)；Z_n表示n的最小非负完全剩余系；

所述步骤2中获取身份信息，并基于身份信息和系统参数，采用模运算和幂运算生成私钥的方法为：对于身份id∈Z_n，随机选取一个整数V_id，计算W_id＝H₀(id，V_id)，则用户身份为id的私钥为(g_id，V_id)；

所述步骤3中利用私钥作为底数，生成消息m的签名的方法为：对于消息m∈Z_n，签名者id从Z_n中随机选取一个元素a，计算σ₁＝g^amod n，则消息m的签名为(v_id，σ₁，σ₂)；

所述步骤4中验证消息m的签名的方法为：接收消息m的签名为(v_id，σ₁，σ₂)，验证等式：若该等式成立则签名验证成功，否则签名验证失败。

2.一种基于身份的轻量签名系统，其特征在于，所述基于身份的轻量签名系统用于实现权利要求1所述的基于身份的轻量签名方法，包括：

签名服务器，用于生成系统参数，以及获取签名端的身份信息，并基于签名端的身份信息和系统参数，采用模运算和幂运算生成私钥；

签名端，用于利用私钥作为底数，生成消息m的签名；

签名接收端，用于验证消息m的签名；

所述签名服务器包括：

参数模块，用于生成系统参数；

获取模块，用于获取签名端的身份信息；

生成模块，用于基于签名端的身份信息和系统参数，采用模运算和幂运算生成私钥。