适于生成随机位的电路的构建以及用于生成随机位的电路

摘要

本发明涉及一种用于构建适于生成随机位的电路的方法和装置以及一种用于生成随机位的电路。例如生成随机位序列，所述随机位序列被用作二进制随机数。所提出的方法和装置以及电路例如用于实现随机数发生器。从双射映射的集合中选择第j特定函数作为第j函数，其中通过第j特定函数执行第j无不动点的映射。然后，选择至少一个第i映射设备。向第i函数分配双射映射集合中的第i特定函数，使得通过i个函数的第i链接执行第i无不动点的映射。

主权项

用于构建适于生成随机位的电路（10）的方法，其中‑电路（10）具有数目m个映射设备（K₁，K₂...K_j，...K_i，...K_m）；‑向映射设备（K₁，K₂...K_j，...K_i，...K_m）中的每个都输送数目n个输入位，其中n为大于1的值；‑通过映射设备（K₁，K₂...K_j，...K_i，...K_m）中的每个映射设备借助于相应函数（f₁，f₂，...f_j，...f_i，...f_m）执行n个输入位到n个输出位的双射映射；具有下列步骤：（a）从第一映射设备（K₁）至第m映射设备（K_m）中选择第j映射设备（K_j），并且预先给定双射映射的集合中的第j特定函数（g_j）作为第j函数（f_j），其中‑通过j个函数（f₁，...f_j）的第j链接（f_j'）在预先给定第j特定函数（g_j）作为第j函数（f_j）的情况下执行第j无不动点的映射；‑通过第j链接从第一函数(f₁)开始以升序应用j个函数；（b）从第一映射设备（K₁）至第m映射设备（K_m）中选择至少一个第i映射设备（K_i），其中i不等于j，并且预先给定双射映射的集合中的第i特定函数作为第i函数（f_i），其中‑通过i个函数（f₁，...f_i）的第i链接（f_i'）在预先给定第i特定函数（g_i）作为第i函数（f_i）的情况下执行第i无不动点的映射；‑通过第i链接从第一函数(f₁)开始以升序应用i个函数。