[发明专利]用于利用链式签名进行投票的方法

权利要求书

1.一种用于利用链式签名进行投票的方法，包括如下步骤：

a)提供M个复制品(R1，R2，RM)用于产生M个冗余消息(O1，O2，OM)，其中M≥2；

b)提供N个表决器模块(VM1，VM2，VMN)，其中N≥2，其中每个表决器模块(VM1，VM2，VMN)具有用于对冗余消息进行投票的表决器(V1，V2，VN)以及带有用于签署消息的私有子秘钥(PR1，PR2，PRN)的加密单元(K1，K2，KN)；

c)将复制品(R1，R2，RM)的冗余消息(O1，O2，OM)递交到每个表决器模块(VM1，VM2，VMN)，从而每个表决器模块(VM1，VM2，VMN)的表决器(V1，V2，VN)基于冗余消息(O1，O2，OM)产生投票消息(M1，M2，MN)；

d)如果第一表决器(V1)产生第一投票消息，则通过第一表决器模块(VM1)利用第一私有子秘钥(PR1)创建第一投票消息的第一签名；

e)将第n个签名和第n个投票消息从第n个表决器模块递交到第n+1个表决器模块；

f)将来自第n+1个表决器模块的投票消息与第n个投票消息相比较，并且如果第n个投票消息与第n+1个投票消息一致，则在第n个签名上利用第n+1个表决器模块的第n+1个私有子秘钥创建第n+1个签名；

g)针对每个n按照升序实施步骤e)和f)，其中1≤n≤N-1；

h)将第N个签名和第N个投票消息递交到接收器单元(E)；

i)如果接收器加密单元(EK)利用公有密钥(PU)成功检查了第N个签名，则通过接收器加密单元(EK)接受第N个投票消息。

2.根据权利要求1所述的方法，其中，所有私有子秘钥(PR1，PR2，PRN)彼此不同。

3.根据权利要求1所述的方法，其中，在消息的哈希值上形成所述签名。

4.根据权利要求1至3中任一项所述的方法，其中，通过将剩余类中的私有子秘钥(PR1，PR2，PRN)相乘得出私有秘钥(PR)，并且公有密钥(PU)与所得出的私有秘钥(PR)相乘在剩余类中得出1，其中由此再次获得原始的哈希值或者原始的消息。

5.根据权利要求1至3中任一项所述的方法，其中，私有秘钥(PR)能够交换地从私有子秘钥(PR1，PR2，PRN)中计算出。

6.根据权利要求1至3中任一项所述的方法，其中，将第n个表决器模块的投票消息递交到第n+1个表决器模块与将多个复制品(R1，R2，RN)的冗余消息(O1，O2，OM)递交到第n+1个表决器模块在时间上一致，其中1≤n≤N-1。

7.根据权利要求1至3中任一项所述的方法，其中，每个表决器(V1，V2，VN)与其他表决器(V1，V2，VN)分开。

8.根据权利要求1至3中任一项所述的方法，其中，所述表决器(V1，V2，VN)实施为鉴别器表决器或者多数表决器。

9.根据权利要求1至3中任一项所述的方法，其中，如果不能形成投票消息，则每个表决器(V1，V2，VN)不产生消息或者产生否定消息。

10.根据权利要求1至3中任一项所述的方法，其中，将投票消息从第n个表决器模块无中断地递交到第n+1个表决器模块，其中1≤n≤N-1。

11.根据权利要求1至3中任一项所述的方法，其中对于每个冗余消息(O1，O2，ON)，安全技术地识别各个复制品(R1，R2，RN)。