[发明专利]用于形成签名的装置和方法

权利要求书

1.一种用于从输入信号（input）形成签名（S）的装置（100），其特征在于，设置多个分别具有状态自动机（ZA）的变换元件（TE_0、TE_1、…），所述输入信号（input）和/或取决于所述输入信号的信号（input'）能分别在输入侧输送给所述变换元件，所有状态自动机（ZA）是相同类型的且如此构造，尤其能初始化，以使得每个状态自动机（ZA）始终分别具有不同于所有其他状态自动机（ZA）的另一状态，并且所述签名（S）能根据至少一个状态自动机（ZA）的状态信息来形成。

2.根据权利要求1所述的装置（100），其特征在于，所述变换元件（TE_0、TE_1、…）的数目对应于所述状态自动机的最大可能不同状态的数目。

3.根据以上权利要求之一所述的装置（100），其特征在于，所述输入信号（input）能并行地以能预先给定长度的数据字的形式输送给所述变换元件（TE_0、TE_1、...；TE_16、TE_17,...）。

4.根据以上权利要求之一所述的装置（100），其特征在于，所述签名（S）能被形成为表示多个变换元件（TE_0、TE_1、...；TE_16、TE_17,...）的状态自动机的状态信息的数据字的级联。

5.根据以上权利要求之一所述的装置（100），其特征在于，所述状态自动机被构造成根据所述输入信号（input、 input'）进行从初态（Z8）到次态（Z9）的转移，从而对于任意的能预先给定的输入信号（input、input'）分别得到明确的次态（Z9），其中尤其不存在在相同输入信号（input、input'）的情况下导致相同次态（Z9）的两个不同的初态。

6.根据以上权利要求之一所述的装置（100），其特征在于，设置多组（G_0、G_1）变换元件（TE_0、TE_1、...；TE_16、TE_17,...），其中相同的输入信号（input）和/或取决于所述输入信号的相同信号（input'）能分别被输送给同一组（G_0、G_1）的所有变换元件（TE_0、TE_1、...；TE_16、TE_17,...）。

7.根据权利要求6所述的装置（100），其特征在于，所述输入信号（input）能输送给第一组（G_0）的变换元件（TE_0、TE_1、...），并且经反相的输入信号（input'）能输送给第二组（G_1）的变换元件（TE_16、TE_17、...）。

8.根据权利要求6到7之一所述的装置（100），其特征在于，属于不同组（G_0、G_1）的变换元件（TE_0、TE_1、...；TE_16、TE_17、...）的状态自动机（ZA、ZA'）彼此不是相同类型的。

9.根据以上权利要求之一所述的装置（100），其特征在于，能分别用能预先给定的初始状态（init）来初始化至少一个状态自动机（ZA）、但是优选所有状态自动机（ZA）。

10.根据权利要求9所述的装置（100），其特征在于，所述初始状态（init）能存储在秘密存储器（102）中并且为了所述初始化能传送至所述一个或多个状态自动机（ZA）中。

11.根据权利要求10所述的装置（100），其特征在于，在用所述初始状态（init）进行初始化之后能对所述状态自动机（ZA）施加基于随机的输入信号（input_rnd）。

12.根据权利要求9到11之一所述的装置（100），其特征在于，能分别用能预先给定的初始状态（init）来初始化所有状态自动机（ZA、ZA'），其中能用另一个个体初始状态来初始化每个状态自动机。

13.根据权利要求12所述的装置（100），其特征在于，所述状态自动机（ZA；ZA'）的各个初始状态能尤其是取决于随机地和/或根据密钥彼此转置。

14.根据以上权利要求之一所述的装置（100），其特征在于，所述装置（100）至少部分地是以优选具有单片集成的电子元件和/或光学元件的电路布置的形式实现的。

15.根据权利要求14所述的装置（100），其特征在于，实现所述变换元件（TE_0、TE_1、...）或其状态自动机（ZA）的元件组和/或接触所述元件组的数据线路尤其以对应于所述电路布置的布局中的重复结构的形式被相同类型地构造。