[发明专利]随机数产生器及随机数产生方法

说明书

技术领域

本发明总的关于数据处理，尤其关于一种随机数产生器及随机数产生方法。

背景技术

随机数(random number)的产生方式是由来已久的议题。当我们要仿真某些不可预期或不规则的现象(例如：噪声)，可以利用随机数来产生近似这些现象的数据。一般而言，对于随机数产生器或随机数产生函数的最基本要求是其每次产生的随机数值皆没有规律可循，以符合上述的不可预期或不规则现象的特性。

上述的随机数产生器或随机数产生函数的初始值通常可以通过指定随机数序列的种子(seed)来决定，以符合特定需求，例如：以相同的两个随机数序列来验证某些表达式的正确性。此状况下，使用相同种子所产生的两个随机数序列是彼此相同的，而这两个随机数序列无论分别在何时产生，也会彼此相同。另一方面，通过改变随机数序列的种子，通常可产生不同的随机数序列。

已知的随机数产生方法中，虽然可以通过改变随机数序列的种子来产生不同的随机数序列，不过这些随机数序列通常都会有周期性的问题。当一个具有周期性的随机数序列被应用在某些数据处理时，可能会为这些数据处理带来副作用，而影响这些数据处理的性能。

发明内容

有鉴于此，本发明的目的之一在于提供一种随机数产生器与随机数产生方法，以解决上述问题。

本发明的较佳实施例中提供一种随机数产生器，其包括：第一处理模块，用来产生至少一候选数值数组，所述至少一候选数值数组包括多个候选数值，分别对应于多个候选地址；地址产生模块，用来依据至少一生成多项式(generator polynomial)产生至少一特定地址，每个所述至少一特定地址皆为所述多个候选地址中的一候选地址；以及第二处理模块，耦接至该第一处理模块与该地址产生模块，用来在自该第一处理模块传送的所述至少一候选数值数组中选择对应所述至少一特定地址的候选数值作为随机数。

如本发明所述的随机数产生器，其中该地址产生模块内嵌于该第一处理模块，该第一处理模块为主端处理模块，以及该第二处理模块为从端处理模块。

如本发明所述的随机数产生器，其中该地址产生模块内嵌于该第二处理模块，该第二处理模块为主端处理模块，以及该第一处理模块为从端处理模块。

如本发明所述的随机数产生器，其中该第一处理模块产生多个候选数值数组，每一候选数值数组包括多个候选数值，分别对应于所述多个候选地址，以及该第二处理模块可在自该第一处理模块传送的最新的候选数值数组中选择对应所述至少一特定地址的候选数值作为随机数。

如本发明所述的随机数产生器，其中该地址产生模块依据所述至少一生成多项式产生多个特定地址，每个所述多个特定地址皆为所述多个候选地址中的一候选地址，以及该第二处理模块在自该第一处理模块传送的所述至少一候选数值数组中选择对应所述多个特定地址的候选数值作为随机数。

如本发明所述的随机数产生器，其中该地址产生模块依据多个生成多项式产生所述多个特定地址。

如本发明所述的随机数产生器，其中当该第一处理模块产生所述至少一候选数值数组时，会重新排列所述至少一候选数值数组中的候选数值。

如本发明所述的随机数产生器，其中该第二处理模块为一数字影像半色调处理模块，用来依据所产生的随机数修正量化误差所造成的图样。

如本发明所述的随机数产生器，其中至少该第一处理模块与该第二处理模块中之一为通讯处理模块，用来依据所产生的随机数进行加密/解密处理。

如本发明所述的随机数产生器，其中该第一处理模块为通讯处理模块，用来依据所产生的候选数值数组来产生随机数以进行加密处理，而该第二处理模块也为通讯处理模块，用来依据自该第一处理模块传送的最新的候选数值数组来产生随机数以进行解密处理。

本发明在提供上述的随机数产生器的同时，还对应地提供一种随机数产生方法。该随机数产生方法包括以下步骤：产生至少一候选数值数组，所述至少一候选数值数组包括多个候选数值，分别对应于多个候选地址；依据至少一生成多项式产生至少一特定地址，每个所述至少一特定地址皆为所述多个候选地址中的一候选地址；以及在所述至少一候选数值数组中选择对应所述至少一特定地址的候选数值作为随机数。