(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211161796.X (22)申请日 2022.09.23 (71)申请人 北京邮电大 学 地址 100876 北京市海淀区西土城路10号 (72)发明人 徐国胜　王晨宇　徐国爱　余思贤　 曹强　 (74)专利代理 机构 北京风雅颂专利代理有限公 司 11403 专利代理师 徐雅琴 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/30(2006.01) H04L 9/06(2006.01) (54)发明名称 无证书聚合签名方法及电子设备 (57)摘要 本申请提供一种无证书聚合签名方法及电 子设备。 基于椭圆 曲线加密算法和通用哈希函数 来实现无证书聚合签名方案， 该方法能够在确保 通信安全与条件隐私保护的前提下， 减少目前车 联网中使用无证书聚合签名的计算和通信开销 过大的问题。 权利要求书2页 说明书10页 附图2页 CN 115242412 A 2022.10.25 CN 115242412 A 1.一种无证书聚合签名方法， 其特 征在于， 包括： 发送假名至路侧单元， 以使所述路侧单元根据所述假名生成假名信 息并将所述假名信 息发送至密钥生成中心； 接收所述密钥生成中心生成的部分私钥； 其中， 所述部分私钥由所述密钥生成中心根 据所述假名信息生成； 根据所述部分私钥生成公钥和私钥； 根据所述 假名信息、 所述公钥和所述私钥生成聚合签名。 2.根据权利要求1所述的方法， 其特征在于， 所述发送假名至路侧单元之前， 所述方法 还包括： 发送身份信息 至所述密钥生成中心； 接收所述密钥 中心生成的所述假名； 其中， 所述假名由所述密钥 中心根据所述身份信 息生成。 3.根据权利要求1所述的方法， 其特征在于， 所述根据所述部分私钥生成公钥和私钥， 包括： 根据所述部分私钥获取第一时刻， 并获取 所述第一时刻与当前时刻的第一时间差； 响应于确定所述第一时间差小于预设时间差， 计算： Ri = H2(PIDi, Xi, Ppub)； 其中，Ri 和Xi为计算所述部分私钥的第四中间参数， H2为第二哈希函数 ， PIDi为所述假名，Ppub为主公钥， i=1,2, …,n； 响应于确定方程 成立， 计算： ； 其中， 为秘密值且 ，Ui为生成所述公钥的第一中间参数， 为计算所述部分私钥的第四中间参数， P 为循环群 G的生成元； 设置私钥为： ， 对应的公钥为： 。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述假名信息、 所述公钥和所述 私钥生成聚合签名之前， 所述方法还 包括： 计算： ， ； 其中， 为第一随机数且 ，mi为所述车辆发送的消息， 为生成签名的第二中间参数， H3为第三哈希 函数 ； 将所述签名设置为： ， 并将携带所述签名的消息 发送给周 围的车辆或路侧单 元； 其中， Ti为第一时间戳。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述假名信息、 所述公钥和所述 私钥生成聚合签名， 包括： 计算： ； 其中，Y和 为生成所述聚合签名的第三中间参数； 将所述聚合签名设置为： ， 并将携带所述聚合签名的消息 发送给 周围的车辆或路侧单 元； 其中， Ti为第二时间戳。 6.一种无证书聚合签名方法， 其特 征在于， 包括： 接收路侧单元发送 的假名信息； 其中， 所述假名信息由所述路侧单元根据车辆发送至权　利　要　求　书 1/2 页 2 CN 115242412 A 2所述路侧单 元的假名生成； 根据所述假名信息生成部分私钥， 并将所述部分私钥发送至所述车辆， 以使所述车辆 根据所述部分私钥生成公钥和私钥， 并根据所述假名信息、 所述公钥和所述私钥生成聚合 签名。 7.根据权利要求6所述的方法， 其特征在于， 所述接收路侧单元发送的假名信息之前， 所述方法还 包括： 选取安全参数， 并定义素 数阶q； 其中，q为循环群 G的素数阶； 选取第二随机数 ； 计算主公钥： ， 其中，P为循环群 G的生成元； 选取通用哈希函数 ： 第一哈希函数 ， 第二哈希函数 ， 第三哈希函数 ； 发布系统公共参数： ， 将 作为主私钥秘密保存。 8.根据权利要求7所述的方法， 其特征在于， 所述接收路侧单元发送的假名信息之前， 所述方法还 包括： 接收所述车辆发送的身份信息， 并获取 所述车辆的真实身份； 响应于确定 ， 其中，IDi为所述身份信息， 为所述真实身份， i=1,2, …,n； 根据所述身份信息计算所述假名： ， 其中， ，Ti为第三时 间戳； 将所述假名发送至所述车辆 。 9.根据权利要求8所述的方法， 其特征在于， 所述根据所述假名信息生成部分私钥， 包 括： 计算： ； 其中，xi为第三随机数且 ， 和 为计算所述部分私钥的第四中间参数， mod为取余函数； 生成所述部分私钥： ， 并将 发送至所述车辆； 其中， Ti为第四时间 戳。 10.一种电子设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计算 机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至9任意一项所述的方 法。权　利　要　求　书 2/2 页 3 CN 115242412 A 3