随机数产生器及随机数产生方法技术

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

【技术实现步骤摘要】

本专利技术总的关于数据处理，尤其关于一种。
技术介绍
随机数(random number)的产生方式是由来已久的议题。当我们要仿真 某些不可预期或不规则的现象(例如噪声)，可以利用随机数来产生近似 这些现象的数据。 一般而言，对于随机数产生器或随机数产生函数的最基本 要求是其每次产生的随机数值皆没有规律可循，以符合上述的不可预期或不 规则现象的特性。上述的随机数产生器或随机数产生函数的初始值通常可以通过指定随 机数序列的种子(seed)来决定，以符合特定需求，例如以相同的两个随 机数序列来验证某些表达式的正确性。此状况下，使用相同种子所产生的两 个随机数序列是彼此相同的，而这两个随机数序列无论分别在何时产生，也 会彼此相同。另一方面，通过改变随机数序列的种子，通常可产生不同的随 机数序列。已知的随机数产生方法中，虽然可以通过改变随机数序列的种子来产生 不同的随机数序列，不过这些随机数序列通常都会有周期性的问题。当一个 具有周期性的随机数序列被应用在某些数据处理时，可能会为这些数据处理 带来副作用，而影响这些数据处理的性能。
技术实现思路
有鉴于此，本专利技术的目的之一在于提供一种随机数产生器与随机数产生 方法，以解决上述问题。本专利技术的较佳实施例中提供一种随机数产生器，其包括第一处理模块， 用来产生至少一候选数值数组，所述至少一候选数值数组包括多个候选数 值，分别对应于多个候选地址；地址产生模块，用来依据至少一生成多项式 (generator polynomial)产生至少一特定地址，每个所述至少一特定地址皆 为所述多个候选地址中的一候选地址；以及第二处理模块，耦接至该第一处 理模块与该地址产生模块，用来在自该第一处理模块传送的所述至少一候选 数值数组中选择对应所述至少一特定地址的候选数值作为随机数。如本专利技术所述的随机数产生器，其中该地址产生模块内嵌于该第一处理 模块，该第一处理模块为主端处理模块，以及该第二处理模块为从端处理模 块。如本专利技术所述的随机数产生器，其中该地址产生模块内嵌于该第二处理 模块，该第二处理模块为主端处理模块，以及该第一处理模块为从端处理模 块。如本专利技术所述的随机数产生器，其中该第一处理模块产生多个候选数值 数组，每一候选数值数组包括多个候选数值，分别对应于所述多个候选地址， 以及该第二处理模块可在自该第一处理模块传送的最新的候选数值数组中 选择对应所述至少一特定地址的候选数值作为随机数。如本专利技术所述的随机数产生器，其中该地址产生模块依据所述至少一生 成多项式产生多个特定地址，每个所述多个特定地址皆为所述多个候选地址 中的一候选地址，以及该第二处理模块在自该第一处理模块传送的所述至少 一候选数值数组中选择对应所述多个特定地址的候选数值作为随机数。如本专利技术所述的随机数产生器，其中该地址产生模块依据多个生成多项 式产生所述多个特定地址。如本专利技术所述的随机数产生器，其中当该第一处理模块产生所述至少一 候选数值数组时，会重新排列所述至少一候选数值数组中的候选数值。如本专利技术所述的随机数产生器，其中该第二处理模块为一数字影像半色 调处理模块，用来依据所产生的随机数修正量化误差所造成的图样。如本专利技术所述的随机数产生器，其中至少该第一处理模块与该第二处理 模块中之一为通讯处理模块，用来依据所产生的随机数进行加密/解密处 理。如本专利技术所述的随机数产生器，其中该第一处理模块为通讯处理模块， 用来依据所产生的候选数值数组来产生随机数以进行加密处理，而该第二处 理模块也为通讯处理模块，用来依据自该第一处理模块传送的最新的候选数值数组来产生随机数以进行解密处理。本专利技术在提供上述的随机数产生器的同时，还对应地提供一种随机数产 生方法。该随机数产生方法包括以下步骤产生至少一候选数值数组，所述 至少一候选数值数组包括多个候选数值，分别对应于多个候选地址；依据至 少一生成多项式产生至少一特定地址，每个所述至少一特定地址皆为所述多 个候选地址中的一候选地址；以及在所述至少一候选数值数组中选择对应所 述至少一特定地址的候选数值作为随机数。如本专利技术所述的随机数产生方法，还包括以下步骤提供第一处理模块 与第二处理模块，该第一处理模块与该第二处理模块可为硬件装置或软件模 块；利用该第一处理模块产生所述至少一候选数值数组；依据所述至少一生 成多项式，利用该第一处理模块或该第二处理模块产生所述至少一特定地 址；以及在自该第一处理模块传送的所述至少一候选数值数组中，利用该第 二处理模块选择对应所述至少一特定地址的候选数值作为随机数。如本专利技术所述的随机数产生方法，其中该第二处理模块为数字影像半色 调处理模块，用来依据所产生的随机数修正量化误差所造成的图样。如本专利技术所述的随机数产生方法，其中至少该第一处理模块与该第二处 理模块中之一为通讯处理模块，用来依据所产生的随机数进行加密/解密处 理。如本专利技术所述的随机数产生方法，其中该第一处理模块为通讯处理模 块，用来依据所产生的候选数值数组来产生随机数以进行加密处理，而该第 二处理模块也为通讯处理模块，用来依据从该第一处理模块传送的最新的候 选数值数组来产生随机数以进行解密处理。如本专利技术所述的随机数产生方法，其中若该第一处理模块产生所述至少 一特定地址，则该第一处理模块为主端处理模块，以及该第二处理模块为从 端处理模块；否则，该第二处理模块为主端处理模块，以及该第一处理模块 为从端处理模块。如本专利技术所述的随机数产生方法，其中产生所述至少一候选数值数组的 步骤另外包括产生多个候选数值数组，每一候选数值数组包括多个候选数 值，分别对应于所述多个候选地址，以及选择对应所述至少一特定地址的候 选数值的步骤另外包括，在最新的候选数值数组中选择对应所述至少一特定地址的候选数值作为随机数。如本专利技术所述的随机数产生方法，其中产生所述至少一特定地址的步骤 另外包括依据所述至少一生成多项式产生多个特定地址，每个所述多个特定 地址皆为所述多个候选地址中的一候选地址，以及选择对应所述至少一特定 地址的候选数值的步骤另外包括，在所述至少一候选数值数组中选择对应所 述多个特定地址的候选数值作为随机数。如本专利技术所述的随机数产生方法，其中产生所述多个特定地址的步骤另 外包括依据多个生成多项式产生所述多个特定地址。如本专利技术所述的随机数产生方法，其中产生所述至少一候选数值数组的 步骤另外包括重新排列所述至少一候选数值数组中的候选数值。通过上述装置及方法，本专利技术可有效的消除已知技术中随机数序列出现 周期性的问题。附图说明图1为本专利技术实施例所提供的随机数产生器的示意图。图2为本专利技术实施例中的随机数产生方法所提供的处理模块的示意图。 图3为图2所示的实施例的变化例的示意图。其中，附图标记说明如下100 随机数产生器110， 120， 310， 320， 510， 520 处理模块130 地址产生模块300， 500 程序代码CAll， CA12， CA13，…，CA31, CA32， CA33,…，CA51， CA52， CA53，… 候选数值数组Tl， T2， T3 时间点具体实施方式请参考图1，图1为本专利技术实施例提供的随机数产生器100的示意图。 随机数产生器100包括处理模块110与120以及地址产生模块130，其中本实施本文档来自技高网...

【技术保护点】
一种随机数产生器，其包括：第一处理模块，用来产生至少一候选数值数组，所述至少一候选数值数组包括多个候选数值，分别对应于多个候选地址；地址产生模块，用来依据至少一生成多项式产生至少一特定地址，每个所述至少一特定地址皆为所述多个 候选地址中的一候选地址；以及第二处理模块，耦接至该第一处理模块与该地址产生模块，用来在自该第一处理模块传送的所述至少一候选数值数组中选择对应所述至少一特定地址的候选数值作为随机数。

【技术特征摘要】

【专利技术属性】
技术研发人员：殷孟云，廖武杰，
申请(专利权)人：致伸科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]