[发明专利]基于身份的电子签章的实现方法和装置

摘要

本发明实施例提供了一种基于身份电子签章的实现方法和装置。该方法主要包括四个步骤：生成系统公共参数；生成用户的公私钥对；利用签章者的私钥对消息报文进行电子签章操作；根据所述系统公开参数和签章者的公钥对消息报文的签章进行验章操作。该装置主要包括：系统参数生成模块，用户私钥生成模块，签章模块和验章模块。本发明实施例中的电子文档的数字签名的长度仅仅为椭圆曲线点的横坐标，短于现有基于身份签章方法的签名消息长度，增加了系统运行的吞吐量，适合于带宽受限的通讯环境，从而实现了有效地将基于身份密码技术应用于电子签章中。

主权项

一种基于身份的电子签章的实现方法，其特征在于，包括：选定安全椭圆曲线，定义有限域F_p上椭圆曲线E的方程：y²=x³+ax+b，其中，a,b为设定的参数，p、q为设定的大素数，曲线E的阶#E(F_p)=cf*q，其中cf为余因子，q是生成元P₁的阶，q>2¹⁹¹，曲线E(F_p)相对于q的嵌入次数为k，要求p^k>2¹⁵³⁶，对于q阶循环加法群G₁和G₂，以及循环乘法群G_T，定义双线性映射ê:G₁×G₂→G_T，其中P₁是G₁的生成元，P₂是G₂的生成元；H₁：{0,1}^*→G₁，是一个单向hash函数，把一个任意长度0、1字符串映射到G₁上椭圆曲线的一个点；是一个单向Hash函数；用户私钥生成中心PKG保密主密钥s，公开系统参数{p,q,E,k,G₁,P₁,G₂,P₂,P_pub,G_T,ê,H₁,H₂}，其中P_pub=s*P₂∈G₂。