[发明专利]基于椭圆曲线的盲签名方法和装置

摘要

本发明提供了一种基于椭圆曲线的盲签名方法和装置。该方法主要包括发送用户随机选择盲化因子k∈Zq*，计算R=H1(m)，S=kR，m为待签名信息中的一个任意长度0、1字符串，S为盲化后的消息，q为设定的大素数，Zq*表示1~(q‑1)范围内的整数，H1是一个单向hash函数，Fp为从0到p‑1的整数组成的域，p为设定的大素数，q是p+1的素因子；签名者用自己的私钥d对S进行签名，计算V’=dS=(dk)R，并将V’发送给接收用户；接收用户接收到V’后，计算V=k‑1V’，V的横坐标x即为消息m的签名。本发明实施例的基于椭圆曲线的盲签名方法的盲签名消息长度仅仅为椭圆曲线点的横坐标，增加了系统运行的吞吐量，适合于带宽受限的通讯环境。

主权项

一种基于椭圆曲线的盲签名方法，其特征在于，包括：发送用户随机选择盲化因子k∈Zq*，计算R＝H1(m)，S＝kR，m为待签名信息中的一个任意长度0、1字符串m，所述S为盲化后的消息，q为设定的大素数，所述Zq*表示1～(q‑1)范围内的整数，所述H1是一个单向hash函数，把m映射到G1上椭圆曲线E的一个点，所述G1是Fp上的椭圆曲线E加法群的一个阶为q的子群，所述Fp为从0到p‑1的整数组成的域，所述p为设定的大素数，且所述q是p+1的素因子；签名者用自己的私钥d对S进行签名，计算V’＝dS＝dkR，并将V’发送给接收用户；所述接收用户接收到所述V’后，计算V＝k‑1V’，V的横坐标x即为消息m的签名。