[发明专利]用于创建不对称校验和的设备和方法

权利要求书

1. 用于通过第一通信伙伴（200）计算机辅助地创建不对称校验和的方法，其中处理器（211）实施如下方法步骤：

- 借助于双射映射（G）从第一校验和（c₁）计算（105）映射校验和（c'），其中

-- 来自所有可能的校验和（C）的集合的第一校验和（c₁）借助于第一函数（F₁）分别被分配给来自所有可能的消息（M）的集合的一个消息（m），

-- 所述第一校验和（c₁）尤其是通过将所有可能的校验和（C）的集合通过第二函数（F₂）映射到第一集合（C^A）上来整理；

- 将限定了所述双射映射（G）的反函数（G^-1）的信息分配（110）给至少一个第二通信伙伴（300），其中借助于所述反函数（G^-1）从所述映射校验和（c'）计算第一校验和（c₁）；并且

- 将所述映射校验和（c'）和所述消息（m）传送（115）给所述至少一个第二通信伙伴（300）。

2.根据权利要求1所述的方法，其中除了所述消息（m）和所述映射校验和（c'）之外，所述第一校验和（c₁）被发送给所述第二通信伙伴（300）。

3. 根据权利要求1或2所述的方法，其中对所述映射校验和（c'）的计算形成秘密，所述秘密对于所述第一通信伙伴（200）来说是已知的。

4. 根据上述权利要求之一所述的方法，其中

- 在计算所述映射校验和（c'）之前在第一预处理步骤中执行利用所述第二函数（F₂）对所述第一校验和（C₁）的整理，并且

- 所述双射映射（G）尤其是所述第一集合（C^A）对自身的映射。

5.用于通过第二通信伙伴（300）计算机辅助地检查不对称校验和的方法，其中处理器（321）被编程用于实施如下步骤：

- 从第一通信伙伴（200）接收（150）限定双射映射（G）的反函数（G^-1）的信息；

- 从第一通信伙伴（200）接收（155）映射校验和（c'）和消息（m）；

- 在使用所述映射校验和（c'）的情况下借助于所述反函数（G^-1）来计算（160）第二校验和（c₂）；

- 计算（165）关于所述消息（m）的第三校验和（c₃），其中

-- 来自所有可能的校验和（C）的集合的第三校验和（c₃）借助于第一函数（F₁）分别被分配给来自所有可能的消息（M）的集合的一个消息（m），

-- 所述第三校验和（c₃）尤其是通过将所有可能的校验和（C）的集合通过第二函数（F₂）映射到第一集合（C^A）上来整理；并且

- 如果所述第二校验和（c₂）与所述第三校验和（c₃）具有足够的一致性，那么确定（170）所述消息（m）的正确性。

6. 根据权利要求5所述的方法，其中除了所述消息（m）和所述映射校验和（c'）之外，从所述第一通信伙伴接收第一校验和（c₁），其中所述第一校验和（c₁）优选地附加地与所述第二校验和（c₂）和/或所述第三校验和（c₃）进行比较，并且其中如果所述第一校验和（c₁）与所述第二校验和（c₂）和/或所述第三校验和（c₃）具有足够的一致性，那么确定了所述消息（m）的正确性。