JP2000259395A - Physical random number generation device - Google Patents
Physical random number generation deviceInfo
- Publication number
- JP2000259395A JP2000259395A JP11060783A JP6078399A JP2000259395A JP 2000259395 A JP2000259395 A JP 2000259395A JP 11060783 A JP11060783 A JP 11060783A JP 6078399 A JP6078399 A JP 6078399A JP 2000259395 A JP2000259395 A JP 2000259395A
- Authority
- JP
- Japan
- Prior art keywords
- random number
- bit
- number table
- bits
- noise signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Analogue/Digital Conversion (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、物理乱数発生装置
に係り、更に詳しくは汎用のコンピュータからパソコン
やゲーム機のような民生レベルまで幅広い分野へ適用さ
れる物理乱数発生装置に関する。[0001] 1. Field of the Invention [0002] The present invention relates to a physical random number generator, and more particularly, to a physical random number generator applicable to a wide range of fields from general-purpose computers to personal computers and game machines.
【０００２】[0002]
【従来の技術】物理乱数とは、自然界のランダム現象を
利用して作成された乱数のことを言い、代表的なランダ
ム現象としては放射線の発生や熱雑音等が挙げられる。
従来の物理乱数発生装置では、ノイズ源として放射線や
熱雑音を用い、ノイズ源から発生されるランダム・パル
スの発生間隔または発生頻度を測定している。2. Description of the Related Art A physical random number is a random number created using a random phenomenon in the natural world, and typical random phenomena include generation of radiation and thermal noise.
In a conventional physical random number generator, radiation or thermal noise is used as a noise source, and the generation interval or frequency of random pulses generated from the noise source is measured.
【０００３】例えば、単位時間当りの放射線の発生個数
を何度も測定して作成された測定値の頻度分布は、平均
Ｎ、標準偏差Ｎ1/2 の正規分布に近似する。即ち、１０
０回の測定を行った場合、平均的にはそのうちの９９回
はＮ±３Ｎ1/2 の範囲の何れかの値になる。測定値の頻
度分布は正規分布なので、このまま正規分布乱数として
用いることができる。ただし、一様乱数から種々の分布
の乱数に変換することができ、一般には分布が一様なほ
うが便利なことが多いため、正規分布を一様乱数に変換
する必要がある。そこで、従来装置では正規分布から一
様乱数を得るために、計数結果の最下位桁の値だけを用
いて頻度分布形状に依存しない乱数を生成している。さ
らに、得られた計数値の最下位桁として１ビットの値を
用いることにより、計測結果を偶数または奇数の２通り
に分類することができ、Ｎが十分に大きければ各々の発
生頻度は理想的には５０％になり、一様乱数として品質
が向上する。For example, a frequency distribution of measured values created by repeatedly measuring the number of radiations generated per unit time approximates a normal distribution having an average N and a standard deviation N 1/2 . That is, 10
When zero measurements are performed, on average, 99 of them take any value in the range of N ± 3N 1/2 . Since the frequency distribution of the measured values is a normal distribution, it can be used as it is as a normally distributed random number. However, uniform random numbers can be converted to random numbers of various distributions. Generally, it is often more convenient to have a uniform distribution, so it is necessary to convert a normal distribution to uniform random numbers. Therefore, in order to obtain a uniform random number from the normal distribution, the conventional device generates a random number independent of the frequency distribution shape using only the value of the least significant digit of the counting result. Furthermore, by using a one-bit value as the least significant digit of the obtained count value, the measurement result can be classified into two types, an even number and an odd number. If N is sufficiently large, each occurrence frequency is ideal. Is 50%, and the quality is improved as a uniform random number.
【０００４】別の例では、ツェナーダイオードからの電
子雪崩れ効果によって生じる熱雑音が正規性白色ノイズ
であることが知られている。このノイズ信号を増幅した
後、数ビット以上のＡ／Ｄ変換器により量子化し、その
最下位桁ビットのみに注目した場合、「１」と「０」の
発生頻度は理想的には５０％になることから、これを１
ビットの一様乱数として用いることも行われている。[0004] In another example, it is known that the thermal noise caused by the avalanche effect from the Zener diode is normal white noise. After amplifying this noise signal, quantizing it with an A / D converter of several bits or more, and paying attention to only the least significant bit, the occurrence frequency of “1” and “0” is ideally 50%. So, this is 1
It is also used as a uniform random number of bits.
【０００５】従来装置ではこのような１ビットの乱数デ
ータ発生回路を複数個用意することにより、多ビットの
乱数データを生成している。このような従来技術は、例
えば石田正次の「モンテカルロ法と乱数」（科学基礎論
研究１７．２．２９（１９６５））、あるいは特開平７
−２７３６１３号公報、特開平９−９７１７０号公報
（出願人ニコー電子）、等に記載されている。In a conventional apparatus, multi-bit random number data is generated by preparing a plurality of such 1-bit random number data generating circuits. Such prior art is described in, for example, "Monte Carlo Method and Random Numbers" by Masaji Ishida (Study for Basic Scientific Research 17.2.29 (1965)), or
-273613, JP-A-9-97170 (Nicoh Electronics Co., Ltd.) and the like.
【０００６】[0006]
【発明が解決しようとする課題】しかし、上述の従来の
一様な物理乱数発生方法においては、計数ノイズ信号か
ら乱数データを得るためにはＮ（１００〜２００）個の
ノイズ信号を計数しなければならいため、１個の乱数を
発生するために多くの時間が必要になるという課題があ
った。However, in the above-mentioned conventional method of generating uniform physical random numbers, N (100 to 200) noise signals must be counted in order to obtain random number data from the counted noise signals. For this reason, there is a problem that a lot of time is required to generate one random number.
【０００７】また、計数結果として１つのノイズ源から
発生できる乱数データは１ビットのため、例えば計算機
が扱う最少単位であるバイト単位の乱数データを発生す
るためには、８つの互いに相関のないノイズ源と８系統
の乱数発生回路が必要になる。これは装置の小型化・低
価格化を実現するために解決されるべき課題であった。Also, since the random number data generated from one noise source as a counting result is one bit, for example, in order to generate random number data in byte units, which is the minimum unit handled by a computer, eight random noise signals having no correlation with each other are generated. A source and eight random number generation circuits are required. This has been a problem to be solved in order to reduce the size and cost of the device.
【０００８】また、ノイズ信号をＡ／Ｄ変換器により量
子化し、その最下位桁の１ビットのみを用いた場合で
も、Ａ／Ｄ変換器固有の微分非直線性の影響によって
「１」と「０」の発生頻度は厳密には５０％ずつとはな
らず、長期的に見た場合に発生数の差が顕在化するとい
う課題があった。Further, even when the noise signal is quantized by the A / D converter and only the least significant bit is used, "1" and "1" are affected by the differential nonlinearity inherent to the A / D converter. Strictly speaking, the frequency of occurrence of "0" is not 50%, and there is a problem that a difference in the number of occurrences becomes apparent in a long term.
【０００９】本発明はかかる従来の事情に対処してなさ
れたものであり、物理乱数の発生速度を向上できるとと
もに、一様乱数として良好な特性を有する物理乱数を発
生させることができ、さらには汎用のコンピュータから
パソコンやゲーム機のような民生レベルまで幅広い分野
へ適用できるようにした物理乱数発生装置を提供するこ
とを目的とする。SUMMARY OF THE INVENTION The present invention has been made in view of such a conventional situation, and can improve the speed of generating a physical random number, and can generate a physical random number having good characteristics as a uniform random number. It is an object of the present invention to provide a physical random number generator that can be applied to a wide range of fields from a general-purpose computer to a consumer level such as a personal computer and a game machine.
【００１０】[0010]
【発明を解決するための手段】上記目的を達成するた
め、本発明の請求項１記載の物理乱数発生装置は、ノイ
ズ信号を出力するノイズ源と、前記ノイズ信号を交流結
合により直流分を除去しつつ増幅するＡＣ結合増幅手段
と、前記ＡＣ結合増幅手段により増幅された増幅ノイズ
信号を量子化するＡ／Ｄ変換手段と、前記Ａ／Ｄ変換手
段により変換されたディジタル値を構成する下位Ｎビッ
トと、予め与えられたＮビットの一様乱数表より順次取
り出された数値との排他的論理和を求めてＮビットの乱
数データを出力する補正処理手段とを具備することを特
徴とするものである。According to a first aspect of the present invention, there is provided a physical random number generating apparatus according to the present invention, wherein a noise source for outputting a noise signal and a DC component of the noise signal are removed by AC coupling. Coupling amplifying means for amplifying the amplified noise signal, A / D conversion means for quantizing the amplified noise signal amplified by the AC coupling amplifying means, and lower N bits constituting the digital value converted by the A / D conversion means. Correction processing means for calculating exclusive OR of bits and a numerical value sequentially extracted from a given N-bit uniform random number table and outputting N-bit random number data It is.
【００１１】ここで、変換後のディジタル値を構成する
１ビットに注目し、その値が「１」となる確率をＰｘ
１、「０」となる確率をＰｘ０とする。また、一様乱数
表で与えた乱数の該当するビットが「１」となる確率を
Ｐｒ１、「０」となる確率をＰｒ０とする。このとき、
Ａ／Ｄ変換後のディジタル値と一様乱数表で与えた乱数
との排他的論理和が「１」となる確率Ｐ１、「０」とな
る確率Ｐ０はそれぞれ Ｐ１＝Ｐｘ０＊Ｐｒ１＋Ｐｘ１＊Ｐｒ０ Ｐ０＝Ｐｘ０＊Ｐｒ０＋Ｐｘ１＊Ｐｒ１ となる。Here, attention is paid to one bit constituting the converted digital value, and the probability that the value becomes “1” is represented by Px
1, the probability of becoming “0” is defined as Px0. The probability that the corresponding bit of the random number given in the uniform random number table is "1" is Pr1, and the probability that the bit is "0" is Pr0. At this time,
The probability P1 that the exclusive OR of the digital value after the A / D conversion and the random number given in the uniform random number table is “1” and the probability P0 that the “0” becomes “0” are P1 = Px0 * Pr1 + Px1 * Pr0 P0 = Px0 * Pr0 + Px1 * Pr1.
【００１２】したがって、表で与えた乱数が一様、即ち
Ｐｒ０＝Ｐｒ１＝０．５であれば、Ｐ１＝Ｐ０＝（Ｐｘ
０＋Ｐｘ１）＊０．５＝０．５となり、Ａ／Ｄ変換器の
微分非直線性のためにＰｘ０≠Ｐｘ１≠０．５であった
としても、一様乱数との排他的論理和により補正された
後の乱数の一様性が保証される。Therefore, if the random numbers given in the table are uniform, ie, Pr0 = Pr1 = 0.5, P1 = P0 = (Px
0 + Px1) * 0.5 = 0.5, and even if Px0 ≠ Px1 ≠ 0.5 due to the differential nonlinearity of the A / D converter, it is corrected by the exclusive OR with the uniform random number. After that, the uniformity of the random numbers is guaranteed.
【００１３】上記構成の物理乱数発生装置においては、
直流成分が除去された増幅信号をＡ／Ｄ変換することに
より、変換後のディジタル値の各ビットはそのままビッ
ト単位の乱数データに利用することができるため、１個
の乱数を発生させるのに必要な時間を極めて短くするこ
とができる。また、多数のノイズ源を用いる必要がなく
なることからノイズ源及び乱数発生処理回路を簡素化す
ることができ、ひいては物理乱数発生装置の低価格化に
も寄与する。また、予め与えた一様乱数との簡単な論理
演算処理により、長期的にも安定した一様乱数としての
品質を保証することができる。In the physical random number generator having the above configuration,
By performing A / D conversion on the amplified signal from which the DC component has been removed, each bit of the converted digital value can be used as it is for the random number data in bit units, so that it is necessary to generate one random number. Time can be extremely shortened. Further, since it is not necessary to use a large number of noise sources, the noise source and the random number generation processing circuit can be simplified, which also contributes to a reduction in the price of the physical random number generator. Further, the quality as a uniform random number that is stable over a long period of time can be guaranteed by a simple logical operation process with a predetermined uniform random number.
【００１４】また、請求項２記載の発明の物理乱数発生
装置は、ノイズ信号を出力するノイズ源と、前記ノイズ
信号を交流結合により直流分を除去しつつ増幅するＡＣ
結合増幅手段と、前記ＡＣ結合増幅手段により増幅され
た増幅ノイズ信号を量子化するＡ／Ｄ変換手段と、前記
Ａ／Ｄ変換手段により量子化されたディジタル値を構成
する下位ｍ×Ｎビットの各Ｎビットと、予め与えられた
Ｎビットの一様乱数表より順次取り出された数値との排
他的論理和を求めてｍ×Ｎビットの乱数データを出力す
る補正処理手段とを具備することを特徴とするものであ
る。According to a second aspect of the present invention, there is provided a physical random number generator, comprising: a noise source for outputting a noise signal; and an AC source for amplifying the noise signal while removing a DC component by AC coupling.
Coupling amplification means, A / D conversion means for quantizing the amplified noise signal amplified by the AC coupling amplification means, and lower m × N bits of a digital value quantized by the A / D conversion means. Correction processing means for obtaining an exclusive OR of each N bits and a numerical value sequentially extracted from a predetermined N-bit uniform random number table and outputting m × N-bit random number data; It is a feature.
【００１５】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化、
さらに、一様乱数表を用いた補正による長期的に安定し
た一様乱数としての品質の点において請求項１記載の発
明と同様な作用効果が得られる他、ｍ×Ｎビットの乱数
をＮビットの一様乱数表一つを用いて生成することによ
り、乱数表のサイズ２m 分の１のオーダーで小さくする
ことができ、乱数発生処理回路の規模を小さくすること
ができる。According to the physical random number generation device of the present invention, the random number generation time can be reduced, the noise source and the random number generation processing circuit can be simplified,
Further, the same effect as the invention of claim 1 can be obtained in terms of quality as a uniform random number that is stable over a long period of time by correction using a uniform random number table. By using one uniform random number table, the size of the random number table can be reduced to the order of 1/2 m , and the scale of the random number generation processing circuit can be reduced.
【００１６】また、請求項３記載の発明の物理乱数発生
装置は、ノイズ信号を出力するノイズ源と、前記ノイズ
信号を交流結合により直流分を除去しつつ増幅するＡＣ
結合増幅手段と、前記ＡＣ結合増幅手段により増幅され
た増幅ノイズ信号を量子化するＡ／Ｄ変換手段と、前記
Ａ／Ｄ変換手段により量子化されたディジタル値を構成
する下位ｍ×Ｎビットの各Ｎビットと、予め与えられた
Ｎビットの一様乱数表より順次取り出されたｍ個の異な
る数値との排他的論理和を求めてｍ×Ｎビットの乱数デ
ータを出力する補正処理手段とを具備することを特徴と
するものである。According to a third aspect of the present invention, there is provided a physical random number generator, comprising: a noise source for outputting a noise signal; and an AC source for amplifying the noise signal while removing a DC component by AC coupling.
Coupling amplification means, A / D conversion means for quantizing the amplified noise signal amplified by the AC coupling amplification means, and lower m × N bits of a digital value quantized by the A / D conversion means. Correction processing means for calculating exclusive OR of each N bits and m different numerical values sequentially taken out from a given N-bit uniform random number table and outputting m × N-bit random number data; It is characterized by having.
【００１７】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において請求項１または２記載の発明と同様な作用効
果が得られる他、ｍ個に分割したディジタル値の各々に
対して異なる数値を一様乱数表から取り出して補正に用
いることにより、例えばＡ／Ｄ変換器の特性によりｍ個
のＮビット間に相関があるような場合にも、補正後の乱
数の一様性を向上することができる。According to the physical random number generator of the present invention, the same operation and effect as those of the first or second aspect of the present invention can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. For example, when there is a correlation between m N bits due to the characteristics of the A / D converter by extracting a different numerical value for each of the m digital values from the uniform random number table and using it for correction. Also, the uniformity of the corrected random numbers can be improved.
【００１８】また、請求項４記載の発明は、前記請求項
３記載の発明におけるＮビットの一様乱数表が、ｍ個の
Ｎビットの各々に対して１つずつ個別に与えられてなる
ことを特徴とするものである。According to a fourth aspect of the present invention, the N-bit uniform random number table in the third aspect of the present invention is individually provided for each of m N bits. It is characterized by the following.
【００１９】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化、
さらに、一様乱数表を用いた補正による長期的に安定し
た一様乱数としての品質の点において請求項１乃至３記
載の発明と同様な作用効果が得られる他、一つの一様乱
数表から異なるｍ個の数値を取り出す請求項３記載の乱
数発生装置に対して乱数表の数は増すものの異なる数値
を取り出す処理が簡略化され、補正に要する処理時間の
短縮化が期待される。According to the physical random number generation device of the present invention, it is possible to shorten the random number generation time, simplify the noise source and the random number generation processing circuit,
Furthermore, the same operation and effect as those of the inventions according to claims 1 to 3 can be obtained in terms of the quality as a long-term stable uniform random number by the correction using the uniform random number table. With respect to the random number generator according to the third aspect of the present invention, the number of random number tables is increased, but the process of extracting different numerical values is simplified, and the processing time required for correction is expected to be shortened.
【００２０】また、請求項５記載の発明では、請求項１
乃至４記載のいずれかの物理乱数発生装置において予め
与えるＮビットの一様乱数表を、「０」から「２N −
１」までの数値を１つずつ含む「２N 」個の数値から構
成し、「２N 」個の数値を取り出す度に表中の少なくと
も２箇所以上の数値を相互に入れ替えることを特徴とす
るものである。According to the fifth aspect of the present invention, in the first aspect,
Or a uniform random number table of N bits to provide advance in any of the physical random number generator according 4, "0" to "2 N -
A number between 1 "consist of" 2 N "number of numerical values including one, and wherein the interchanged at least two places or more numerical values in the table each time to take out" 2 N "number of numerical Things.
【００２１】既に記したように、乱数表を用いて補正を
行った後の発生乱数が一様であるためには、表から取り
出して使用するＮビットの数値の任意のビットが「１」
となる確率Ｐｒ１と「０」となる確率Ｐｒ０が等しいこ
とが必要である。このためには乱数表を、「０」から
「２N −１」までの数値を１つずつ含むちょうど
「２N」個の数値から構成すれば、最少のＮビット一様
乱数表とすることができる。As described above, in order for the generated random numbers after correction using the random number table to be uniform, an arbitrary bit of the N-bit numerical value taken out from the table and used is “1”.
It is necessary that the probability Pr1 to become “0” is equal to the probability Pr0 to become “0”. For this purpose, if the random number table is composed of exactly “2 N ” numbers including one from “0” to “2 N −1”, the minimum N-bit uniform random number table can be obtained. Can be.
【００２２】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において請求項１乃至４記載の発明と同様な作用効果
が得られる他、一様乱数表の数値を一巡して使い切る度
に数値の順序を並べ替えることにより新たな乱数表が構
成されることになり、補正後の乱数の一様性向上が期待
される。According to the physical random number generator of the present invention, the same effects as those of the first to fourth aspects can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. A new random number table is constructed by rearranging the order of the numerical values each time the numerical values of the uniform random number table are used up, and improvement in uniformity of the corrected random numbers is expected.
【００２３】また、請求項６記載の発明では、請求項１
乃至４記載のいすれかの物理乱数発生装置において予め
与えるＮビットの一様乱数表を、「０」から「２N −
１」までの数値を少なくとも１つずつ含む素数個の数値
から構成することを特徴とするものである。Further, according to the invention of claim 6, according to claim 1,
Or a uniform random number table of N bits to provide advance in Isure of physical random number generator noted 4, "0" to "2 N -
It is composed of prime numbers including at least one number up to "1".
【００２４】例えば請求項３記載の物理乱数発生装置に
おいては、一つの一様乱数表から順次ｍ個の数値を取り
出し、ｍ個のＮビットデータの補正に用いている。この
ため、一つのＮビットデータに注目すると、乱数表の数
値をｍ個に１個の割合でしか補正に用いないこととな
る。例えば、今仮にＮ＝４、ｍ＝２とし、一様乱数表を
「０」から「２N −１」＝１５までの数値を１つずつ含
むちょうど「２N 」＝１６個の数値から構成した場合、
２つのＮビットデータの補正には常に同じ８個の数値し
か使われず、一様化される保証はない。この例の場合、
本発明では例えば「０」から「１５」までの数値を少な
くとも１つずつ含む１７個の数値で乱数表を構成するこ
とにより、これらの全てを補正に用いることができる。For example, in the physical random number generator according to the third aspect, m numerical values are sequentially extracted from one uniform random number table and used for correcting m N-bit data. For this reason, focusing on one N-bit data, the numerical values in the random number table are used for correction only at a rate of one out of m. For example, suppose that N = 4 and m = 2, and the uniform random number table is composed of exactly “2 N ” = 16 numerical values including numerical values from “0” to “2 N −1” = 15 one by one. if you did this,
Correction of two N-bit data always uses only the same eight numerical values, and there is no guarantee that they will be uniform. In this case,
In the present invention, for example, by forming a random number table with 17 numerical values including at least one numerical value from “0” to “15”, all of them can be used for correction.
【００２５】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において請求項１乃至４記載の発明と同様な作用効果
が得られる他、一様乱数表の数値を漏れなく使いきるこ
とが可能となり、補正後の乱数の一様性向上が期待さ
れ、また、乱数表を一つだけ用意すれば良いことから、
乱数発生処理回路を簡素化することができる。The physical random number generator according to the present invention has the same effect as the first to fourth aspects in that the random number generation time is shortened and the noise source and the random number generation processing circuit are simplified. It is possible to use all the values in the uniform random number table without omission, it is expected to improve the uniformity of the corrected random numbers, and since only one random number table needs to be prepared,
The random number generation processing circuit can be simplified.
【００２６】また、請求項７記載の発明では、請求項２
乃至４記載のいずれかの物理乱数発生装置において、Ｎ
ビットの一様乱数表より順次取り出した数値とｍ×Ｎビ
ットのディジタルデータの各Ｎビットとの排他的論理和
を求めたｍ個の結果を並べ替えて、合成されたｍ×Ｎビ
ットの乱数データを出力することを特徴とするものであ
る。According to the seventh aspect of the present invention, in the second aspect,
5. The physical random number generator according to any one of
A m × N-bit random number synthesized by rearranging m results obtained by calculating the exclusive OR of a numerical value sequentially extracted from the bit uniform random number table and each N bits of m × N-bit digital data It is characterized by outputting data.
【００２７】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において請求項２乃至４記載の発明と同様な作用効果
が得られる他、一様乱数表を用いて排他的論理和を求め
た後のｍ個のＮビットデータをＮビット単位でさらに並
べ替えることにより、補正後の乱数の一様性向上が期待
される。According to the physical random number generator of the present invention, the same effects as those of the second to fourth aspects can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. Improving the uniformity of the corrected random numbers is expected by further rearranging the m pieces of N-bit data in units of N bits after obtaining the exclusive OR using the uniform random number table.
【００２８】また、請求項８記載の発明では、前記請求
項７記載の物理乱数発生装置におけるｍ個の排他的論理
和の並べ替えを、一様乱数表の全ての数値を取り出し終
わる度に１つずつ順位をずらすことにより行うことを特
徴とするものである。In the invention according to claim 8, the rearrangement of the m exclusive ORs in the physical random number generator according to claim 7 is performed by one every time all the numerical values of the uniform random number table are taken out. It is characterized by shifting the order one by one.
【００２９】即ち、Ａ／Ｄ変換手段により量子化された
ディジタルデータの最下位から順にｍ個のＮビットデー
タをＮ1 ，Ｎ2 ，・・・ ，Ｎm とすると、本発明において
は、一様乱数表との排他的論理和を求めた後のｍ×Ｎビ
ットを、初めは（Ｎ1 ，Ｎ2，・・・ ，Ｎm ）の順序で合
成して出力し、次には（Ｎ2 ，Ｎ3 ，・・・ ，Ｎm ，
Ｎ1 ）、あるいは（Ｎm ，Ｎ1 ，Ｎ2 ，・・・ ，Ｎm-1 ）
のように順位をずらして合成して出力する。That is, assuming that m pieces of N-bit data are N 1 , N 2 ,..., N m in order from the lowest order of the digital data quantized by the A / D conversion means, in the present invention, M × N bits after obtaining the exclusive OR with the like random number table are first synthesized in the order of (N 1 , N 2 ,..., N m ) and output, and then (N 2 , N 3 ,..., N m ,
N 1 ) or (N m , N 1 , N 2 ,..., N m-1 )
And combine them and output them.
【００３０】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において請求項２乃至４記載の発明と同様な作用効果
が得られる他、一様乱数表を用いて排他的論理和を求め
た後のｍ個のＮビットデータを簡単な処理によって並べ
替えることにより、補正後の乱数の一様性向上が期待さ
れる。The physical random number generator according to the present invention has the same effect as the second to fourth aspects in that the random number generation time is shortened and the noise source and the random number generation processing circuit are simplified. By rearranging the m pieces of N-bit data after obtaining the exclusive OR using the uniform random number table by a simple process, the uniformity of the corrected random numbers is expected to be improved.
【００３１】さらに、請求項９記載の発明では、前記請
求項７記載の物理乱数発生装置におけるｍ個の排他的論
理和の並べ替えを、一様乱数表の全ての数値を取り出し
終わる度にｍ個中の少なくとも２個以上の順位を入れ替
えることを特徴とするものである。Further, according to the ninth aspect of the present invention, the rearrangement of the m exclusive ORs in the physical random number generator according to the seventh aspect is carried out every time all the numerical values of the uniform random number table are taken out. In this case, at least two or more ranks among the ranks are exchanged.
【００３２】本発明の物理乱数発生装置は、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において請求項２乃至４記載の発明と同様な作用効果
が得られる他、一様乱数表を用いて排他的論理和を求め
た後のｍ個のＮビットデータをランダムに入れ替えるこ
とにより、補正後の乱数の一様性向上が期待される。The physical random number generator according to the present invention can provide the same functions and effects as the second to fourth aspects in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. Improving the uniformity of the corrected random numbers is expected by randomly replacing the m pieces of N-bit data after calculating the exclusive OR using the uniform random number table.
【００３３】[0033]
【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。Embodiments of the present invention will be described below with reference to the drawings.
【００３４】図１に、本発明に係る実施形態の物理乱数
発生装置の全体的な構成を示す。FIG. 1 shows an overall configuration of a physical random number generator according to an embodiment of the present invention.
【００３５】同図に示すように、本実施形態の物理乱数
発生装置は、ノイズ源１０１と、ノイズ源１０１から出
力されるノイズ信号１０２を交流結合により直流分を除
去しつつ増幅するＡＣ結合増幅器１０３と、前記ＡＣ結
合増幅器１０３により増幅された増幅ノイズ信号１０４
を量子化するＡ／Ｄ変換器１０５と、乱数品質の補正に
用いる補正用データ１０６を出力する補正信号発生器１
０７と、前記Ａ／Ｄ変換器１０５により変換されたディ
ジタル値１０８と前記補正信号発生器１０７から出力さ
れる補正用データ１０６を入力して品質の補正を行った
乱数データ１０９を出力する補正処理器１１０から構成
されている。As shown in the figure, the physical random number generator of this embodiment is an AC coupling amplifier that amplifies a noise source 101 and a noise signal 102 output from the noise source 101 while removing a DC component by AC coupling. 103 and an amplified noise signal 104 amplified by the AC coupling amplifier 103
A / D converter 105 that quantizes data and a correction signal generator 1 that outputs correction data 106 used for correcting random number quality
07, the digital value 108 converted by the A / D converter 105, and the correction data 106 output from the correction signal generator 107 to output random number data 109 whose quality has been corrected. It comprises a vessel 110.
【００３６】図２に、本実施形態の補正信号発生器１０
７及び補正処理器１１０の構成を示す。補正信号発生器
１０７は、Ｎビットの一様乱数データ１１１が格納され
た一様乱数表１１２と、前記乱数表１１２からＮビット
の補正用データ１０６を図示しない制御装置の指令によ
り選択して出力するスイッチ１１３とから構成されてい
る。補正処理器１１０は論理演算器１１４からなる。FIG. 2 shows a correction signal generator 10 according to this embodiment.
7 and the configuration of the correction processor 110. The correction signal generator 107 selects and outputs a uniform random number table 112 in which N-bit uniform random number data 111 is stored, and N-bit correction data 106 from the random number table 112 according to a command from a control device (not shown). And a switch 113 that performs the operation. The correction processor 110 includes a logical operation unit 114.
【００３７】すなわち、本実施形態では、Ａ／Ｄ変換が
終了する度に、図示しない制御装置からの指令によりＡ
／Ｄ変換器１０５の出力であるディジタル値１０８の下
位Ｎビット１１５が取り出されて論理演算器１１４に入
力される。論理演算器１１４では、そのＮビットデータ
と、スイッチ１１３で選択された補正用データ１０６と
の排他的論理和が求められ、これにより求められた結果
がＮビットの乱数データ１０９として出力される。That is, in this embodiment, every time the A / D conversion is completed, A / D conversion is performed by a command from a control device (not shown).
The lower N bits 115 of the digital value 108 output from the / D converter 105 are extracted and input to the logical operation unit 114. The logical operation unit 114 calculates an exclusive OR of the N-bit data and the correction data 106 selected by the switch 113, and outputs the obtained result as N-bit random number data 109.
【００３８】このように本実施形態によれば、直流成分
が除去された増幅信号をＡ／Ｄ変換することにより、変
換後のディジタル値の各ビットをそのままビット単位の
乱数データに利用するようにしたので、１個の乱数を発
生させるのに必要な時間を極めて短くすることができ
る。また、多数のノイズ源を用いる必要がなくなるため
ノイズ源及び乱数発生処理回路を簡素化することができ
る。また、予め表で与えた一様性の保証された乱数との
排他的論理和を求めた結果を乱数データとするため、簡
単な処理回路で長期的にも安定した一様乱数としての品
質が保証される。As described above, according to this embodiment, the amplified signal from which the DC component has been removed is subjected to A / D conversion, so that each bit of the converted digital value is used as it is for random data in bit units. Thus, the time required to generate one random number can be extremely reduced. Further, since it is not necessary to use a large number of noise sources, the noise source and the random number generation processing circuit can be simplified. In addition, since the result of calculating the exclusive OR with the random number that is given in advance in the table and whose uniformity is guaranteed is used as random number data, the quality as a uniform random number that is stable over a long period of time with a simple processing circuit is improved. Guaranteed.
【００３９】次に、本発明に係る物理乱数発生装置の第
２の実施形態を図３を用いて説明する。Next, a second embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００４０】同図に示すように、本実施形態の物理乱数
発生装置において、図１に示した補正処理器１１０はｍ
（本例ではｍ＝２）個の論理演算器１１４から構成され
る点に特徴がある。As shown in the figure, in the physical random number generator of the present embodiment, the correction processor 110 shown in FIG.
It is characterized in that it is composed of (m = 2 in this example) logical operation units 114.
【００４１】この物理乱数発生装置では、Ａ／Ｄ変換が
終了する度に、図示しない制御装置からの指令によりＡ
／Ｄ変換器１０５の出力であるディジタル値１０８の下
位ｍ×Ｎビットがｍ個のＮビットデータ２０１に分割さ
れて論理演算器１１４にそれぞれ入力される。ｍ個の論
理演算器１１４ではそれぞれ、入力されたＮビットデー
タ２０１と一様乱数表１１２よりスイッチ１１３で選択
されたＮビットの補正用データ１０６との排他的論理和
が求められ、この結果としてｍ×Ｎビットの乱数データ
１０９が得られる。In this physical random number generator, every time the A / D conversion is completed, A / D conversion is performed by a command from a control device (not shown).
The lower m × N bits of the digital value 108, which is the output of the / D converter 105, are divided into m pieces of N-bit data 201 and input to the logical operation unit 114. Each of the m logical operators 114 obtains an exclusive OR of the input N-bit data 201 and the N-bit correction data 106 selected by the switch 113 from the uniform random number table 112, and as a result, m × N-bit random number data 109 is obtained.
【００４２】本実施形態によれば、乱数発生時間の短縮
化とノイズ源及び乱数発生処理回路の簡素化、さらに、
一様乱数表を用いた補正による長期的に安定した一様乱
数としての品質の点において第１の実施の形態と同様な
作用効果が得られる他、ｍ×Ｎビットの乱数をＮビット
の一様乱数表一つを用いて生成するようにしたことによ
り、乱数表のサイズを２m 分の１のオーダーで小さくす
ることができ、乱数発生処理回路の規模を小さくするこ
とができる。なお、分割数ｍは２には限らない。According to this embodiment, the random number generation time can be shortened, the noise source and the random number generation processing circuit can be simplified, and
The same operation and effect as in the first embodiment can be obtained in terms of the quality as a long-term stable uniform random number by the correction using the uniform random number table. By using a single random number table, the size of the random number table can be reduced to the order of 1/2 m , and the scale of the random number generation processing circuit can be reduced. Note that the division number m is not limited to two.
【００４３】次に、本発明に係る物理乱数発生装置の第
３の実施形態を図４を用いて説明する。Next, a third embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００４４】同図に示すように、本実施形態の物理乱数
発生装置において、図１に示した補正信号発生器１０７
は、Ｎビットの一様乱数データ１１１が格納された一様
乱数表１１２と、前記一様乱数表１１２からｍ個の異な
る補正用Ｎビットデータ１０６1 〜１０６m を図示しな
い制御装置の指令により選択して出力するｍ個選択スイ
ッチ３０１とから構成されている。図１に示した補正処
理器１１０は、第２の実施形態と同様にｍ個の論理演算
器１１４からなる。As shown in the figure, in the physical random number generator of this embodiment, the correction signal generator 107 shown in FIG.
Is a uniform random number table 112 to the uniform random number data 111 of N bits is stored, by a command from said uniform random number table 112 is not shown m different correction N-bit data 106 1 - 106 m controller And m selection switches 301 for selecting and outputting. The correction processor 110 shown in FIG. 1 includes m logical operation units 114 as in the second embodiment.
【００４５】しかしてこの物理乱数発生装置では、Ａ／
Ｄ変換が終了する度に、図示しない制御装置からの指令
によりＡ／Ｄ変換器１０５の出力であるディジタル値１
０８の下位ｍ×ＮビットがＮビット単位でｍ個に分割さ
れて論理演算器１１４にそれぞれ入力される。ｍ個の論
理演算器１１４ではそれぞれ、入力されたＮビットデー
タ２０１と前記ｍ個選択スイッチ３０１で選択された補
正用Ｎビットデータ１０６1 〜１０６m との排他的論理
和が求められ、この結果としてｍ×Ｎビットの乱数デー
タ１０９が得られる。In this physical random number generator, A /
Each time the D conversion is completed, a digital value 1 output from the A / D converter 105 is output by a command from a control device (not shown).
The lower m × N bits of 08 are divided into m units in units of N bits and input to the logical operation unit 114. In each of the m logical operation units 114, the exclusive OR of the input N-bit data 201 and the correction N-bit data 106 1 to 106 m selected by the m selection switches 301 is obtained. As a result, m × N-bit random number data 109 is obtained.
【００４６】本実施形態によれば、乱数発生時間の短縮
化とノイズ源及び乱数発生処理回路の簡素化の点におい
て第１または第２の実施の形態と同様な作用効果が得ら
れる他、ｍ個に分割したディジタル値の各々に対して異
なる数値を一様乱数表から取り出して補正に用いるよう
にしたことにより、例えばＡ／Ｄ変換器の特性によりｍ
個のＮビット間に相関があるような場合にも、補正後の
乱数の一様性を向上することができる。なお、本実施形
態においても、分割ｍは２には限らない。According to this embodiment, the same operation and effect as those of the first or second embodiment can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. For each of the divided digital values, a different numerical value is extracted from the uniform random number table and used for correction.
Even when there are correlations among the N bits, the uniformity of the corrected random numbers can be improved. In this embodiment, the division m is not limited to two.
【００４７】次に、本発明に係る物理乱数発生装置の第
４の実施形態を図５を用いて説明する。Next, a fourth embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００４８】本実施形態において、図１に示した補正信
号発生器１０７は、Ｎビットの一様乱数データ１１１が
それぞれ異なる順序で格納されたｍ個の一様乱数表１１
２1〜１１２m と、一様乱数表１１２1 〜１１２m から
それぞれ補正用Ｎビットデータ１０６1 〜１０６m を図
示しない制御装置からの指令により順次選択して出力す
るｍ個選択スイッチ１１３1 〜１１３m とから構成され
ている。また、図１に示した補正処理器１１０はｍ個の
論理演算器１１４からなる。In this embodiment, the correction signal generator 107 shown in FIG. 1 has m uniform random number tables 11 in which N-bit uniform random number data 111 are stored in different orders.
2 1 to 112 m and, m pieces selection switch 113 which sequentially selects and outputs in accordance with a command from the controller (not shown) the correction N-bit data 106 1 - 106 m, respectively from a uniform random number table 112 1 ~112 m 1 ~ 113 m . The correction processor 110 shown in FIG. 1 includes m logic operators 114.
【００４９】この物理乱数発生装置では、Ａ／Ｄ変換が
終了する度に、図示しない制御装置からの指令によりＡ
／Ｄ変換器１０５の出力であるディジタル値１０８の下
位ｍ×ＮビットがＮビット単位でｍ個に分割されてそれ
ぞれ論理演算器１１４に入力される。ｍ個の論理演算器
１１４ではそれぞれ、入力されたＮビットデータ２０１
と前記ｍ個の選択スイッチ１１３1 〜１１３m から出力
された補正用Ｎビットデータ１０６1 〜１０６m との排
他的論理和が求められ、この結果としてｍ×Ｎビットの
乱数データ１０９が得られる。In this physical random number generator, every time A / D conversion is completed, A / D conversion is performed by a command from a control device (not shown).
The lower m × N bits of the digital value 108 output from the / D converter 105 are divided into m units in N-bit units and input to the logical operation unit 114, respectively. In each of the m logic operators 114, the input N-bit data 201
It said m exclusive OR of the selection switches 113 1 correction output from to 113 m N-bit data 106 1 - 106 m is obtained, m × N-bit random number data 109 obtained as a result and .
【００５０】本実施形態によれば、乱数発生時間の短縮
化とノイズ源及び乱数発生処理回路の簡素化の点におい
て第１乃至第３の実施形態と同様な作用効果が得られる
他、ｍ個のＮビットデータに対してそれぞれ異なる一様
乱数表を用意したことにより、補正用データを取り出す
処理が簡略化され、補正に要する処理時間の短縮化が期
待される。なお、本実施形態においても、分割ｍは２に
は限らない。According to this embodiment, the same operation and effect as those of the first to third embodiments can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. By preparing different uniform random number tables for the N-bit data, the processing for extracting the correction data is simplified, and the processing time required for the correction is expected to be shortened. In this embodiment, the division m is not limited to two.
【００５１】次に、本発明に係る物理乱数発生装置の第
５の実施形態を図６を用いて説明する。Next, a fifth embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００５２】本実施形態において、図１に示した補正信
号発生器１０７を構成するＮビットの一様乱数表１１２
は「０」から「２N −１」までの数値を１つずつ含む
「２N」個の数値から構成されている。入替器５０２
は、「２N 」個の数値を取り出し終える度に、２個選択
スイッチ５０１により選択された少なくとも２箇所以上
の数値を相互に入れ替える処理を行う。In this embodiment, an N-bit uniform random number table 112 constituting the correction signal generator 107 shown in FIG.
Is composed of “2 N ” numeric values including one each from “0” to “2 N −1”. Replacement device 502
Performs a process of mutually exchanging at least two or more numerical values selected by the two-selection switch 501 each time "2 N " numerical values are taken out.
【００５３】次に、この入れ替え処理の一例を示す。乱
数データ１０９として出力したＮビットのデータを２つ
保存しておき、この値を例えばＮ1 、Ｎm とすると、２
個選択スイッチ５０１は一様乱数表１１２に格納されて
いるＮ1 番目の数値ＲN1と、Ｎm 番目の数値ＲNmとを選
択して入替器５０２に送る。入替器５０２はこの２つの
値を入れ替えたものを２個選択スイッチ５０２を経由し
て一様乱数表１１２を書き換える。Next, an example of the replacement process will be described. If two pieces of N-bit data output as the random number data 109 are stored, and these values are, for example, N 1 and N m , 2
The individual selection switch 501 selects the N 1 -th numerical value R N1 and the N m -th numerical value R Nm stored in the uniform random number table 112 and sends them to the changer 502. The exchange unit 502 rewrites the uniform random number table 112 via the two selection switches 502 with the two values exchanged.
【００５４】本例では一様乱数表１１２の数値の順番を
乱数データ１０９を用いて選択したが、Ａ／Ｄ変換器１
０５の出力１０８のＮビットを用いて選択することも可
能である。また、一様乱数表１１２の入れ替えのための
乱数表を別途与えておくことも可能である。なお、一様
乱数表１１２の数値の入れ替えは２箇所とは限らない。
２箇所以上の場合、図６の２個選択スイッチ５０１は該
当する個数の選択スイッチとなり、複数のＮビットデー
タに基づく選択を行う。また、入れ替えは一様乱数表か
らの数値の取り出しが一巡する都度行う必要はなく、数
巡に一度あるいは任意の指定点数だけ乱数データを出力
する都度に行うことも可能である。In this example, the order of the numerical values in the uniform random number table 112 is selected using the random number data 109, but the A / D converter 1
It is also possible to select using the N bits of the output 108 of 05. It is also possible to separately provide a random number table for replacing the uniform random number table 112. It should be noted that the replacement of numerical values in the uniform random number table 112 is not limited to two places.
In the case where there are two or more locations, the two selection switches 501 in FIG. 6 become the corresponding number of selection switches, and perform selection based on a plurality of N-bit data. It is not necessary to perform the replacement every time the numerical value is taken out from the uniform random number table, and it is also possible to perform the replacement once every several rounds or every time random number data is output by an arbitrary designated number of points.
【００５５】かくして本実施形態によれば、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において第１乃至第４の実施の形態と同様な作用効果
が得られる他、入れ替えによって新たに生成された一様
乱数表の数値を、次に入れ替えを行う前に全て使うよう
にしたため、補正後の乱数の一様性向上が期待される。
また、乱数表を一つだけ用意すれば良いことから、乱数
発生処理回路を簡素化することができる。Thus, according to this embodiment, the same operation and effect as those of the first to fourth embodiments can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. Since all the values of the uniform random number table newly generated by the replacement are used before the next replacement, the uniformity of the corrected random numbers is expected to be improved.
In addition, since only one random number table needs to be prepared, the random number generation processing circuit can be simplified.
【００５６】次に、本発明に係る物理乱数発生装置の第
６の実施形態を図７を用いて説明する。Next, a sixth embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００５７】本実施形態の補正信号発生器１０７を構成
するＮビットの一様乱数表１１２は「０」から「２N −
１」までの数値を少なくとも１つずつ含む素数個の数値
から構成される。The N-bit uniform random number table 112 constituting the correction signal generator 107 according to the present embodiment has a range from “0” to “2 N −
It is composed of prime numbers including at least one number up to "1".
【００５８】一様乱数表１１２の内容を入れ替えること
なく順次取り出して補正に使用する場合、図７（ａ）に
示すように、「２N 」個の数値により構成される一様乱
数表１１２から２つの補正用Ｎビットデータを２個選択
スイッチ３０１により順次取り出すと、一方に取り出さ
れる補正用データ１０６1 または１０６2 にはそれぞれ
全体の半分の数値しか使われないこととなる。これに対
して、本実施形態では、図７（ｂ）に示すように
「２N 」個より大きな素数個の数値により一様乱数表１
１２が構成されているため、２個選択スイッチ３０１に
より順次取り出される補正用データ１０６1 または１０
６2 には、保存されている全ての数値が現れる。
「２N 」個より大きな個数の数値を用いるために厳密に
は一様性が低下するが、ビット数Ｎがある程度大きい場
合にはその効果は小さい。When the contents of the uniform random number table 112 are sequentially taken out without being replaced and used for correction, as shown in FIG. 7A, the uniform random number table 112 composed of "2 N " numerical values is used. When two pieces of N-bit data for correction are sequentially extracted by the two selection switches 301, only half of the entire numerical value is used for the correction data 106 1 or 106 2 extracted on one side. On the other hand, in the present embodiment, as shown in FIG. 7B, the uniform random number table 1 is represented by prime numbers larger than “2 N ”.
12, the correction data 106 1 or 10 sequentially extracted by the two-selection switch 301
6 to 2, all numbers that are stored appears.
Strictly speaking, the uniformity is deteriorated because a numerical value larger than “2 N ” is used, but the effect is small when the number of bits N is large to some extent.
【００５９】本実施形態によれば、乱数発生時間の短縮
化とノイズ源及び乱数発生処理回路の簡素化の点におい
て第１乃至第４の実施形態と同様な作用効果が得られる
他、一つの一様乱数表１１２の数値を入れ替えることな
く全て使いきることができるため、乱数発生処理回路の
簡素化と、補正後の乱数の一様性向上が期待される。According to this embodiment, the same operation and effect as those of the first to fourth embodiments can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. Since all of the values in the uniform random number table 112 can be used without being replaced, simplification of the random number generation processing circuit and improvement in uniformity of the corrected random numbers are expected.
【００６０】次に、本発明に係る物理乱数発生装置の第
７の実施形態を図８を用いて説明する。Next, a seventh embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００６１】本実施形態は、補正処理器１１０を構成す
るｍ個の論理演算器１１４1 〜１０４m によりＮビット
毎に求められた排他的論理和のｍ個の結果を入替器７０
１により並べ替え、この並び替えられた後のｍ×Ｎビッ
トデータ（Ｎ1 ，Ｎ2 ，・・・，Ｎm ）を乱数データとし
て出力するように構成されたものである。In this embodiment, the m number of exclusive ORs obtained for each N bits by the m number of logical operation units 114 1 to 104 m constituting the correction processor 110 are replaced by the exchange unit 70.
1, and the m × N-bit data (N 1 , N 2 ,..., N m ) after the rearrangement is output as random number data.
【００６２】本実施形態によれば、乱数発生時間の短縮
化とノイズ源及び乱数発生処理回路の簡素化の点におい
て第２乃至第４の実施形態と同様な作用効果が得られる
他、一様乱数表を用いて排他的論理和を求めた後のｍ個
のＮビットデータをさらに並べ替えて出力するため、補
正後の乱数の一様性向上が期待される。According to this embodiment, the same operation and effect as those of the second to fourth embodiments can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. Since the m pieces of N-bit data after obtaining the exclusive OR using the random number table are further rearranged and output, it is expected that the uniformity of the corrected random numbers is improved.
【００６３】次に、本発明に係る物理乱数発生装置の第
８の実施形態を図９を用いて説明する。Next, an eighth embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００６４】本実施形態は、図８に示した入替器７０１
の動作に特徴がある。すなわち、本実施形態の入替器７
０１は、Ｎビットの一様乱数表の全ての数値の取り出し
が一巡した時点で、ｍ個の論理演算器１１４1 〜１１４
4 の出力である４×Ｎビットデータ（Ｎ1 ，Ｎ2 ，
Ｎ3 ，Ｎ4 ）を下位の方向（右）にＮビット分シフトさ
せるとともに、最下位にあったＮビットデータＮ1 を最
上位に移す。次に一様乱数表からの数値の取り出しが一
巡する間は、この順序（Ｎ2 ，Ｎ3 ，Ｎ4 ，Ｎ1 ）に従
って論理演算器１１４1 〜１１４4 の出力を入れ換えて
出力する。さらに、入替器７０１は、次に一様乱数表か
らの数値の取り出しが一巡した時点で、再び下位方向の
Ｎビット分のシフトを行い、その順序（Ｎ3 ，Ｎ4 ，Ｎ
1 ，Ｎ2 ）に従って論理演算器１１４1 〜１１４4 の出
力の入れ替えを行う。以降、この動作を繰り返す。In this embodiment, the changer 701 shown in FIG.
Is characterized by the operation of That is, the changer 7 of the present embodiment
01 is the number of logical operators 114 1 to 114 1 at the time when all the numerical values of the N-bit uniform random number table have been extracted.
4 × N-bit data (N 1 , N 2 ,
N 3, N 4) causes the N-bit shifted to the lower direction (the right), then remove the N-bit data N 1 which was the lowest at the top. Then while the extraction of numbers from a uniform random number table is round, and outputs the interchanged outputs of logic unit 114 1 to 114 4 in accordance with this order (N 2, N 3, N 4, N 1). Further, at the time when the number of values is taken out from the uniform random number table once, the permutator 701 shifts again by N bits in the lower direction, and the order (N 3 , N 4 , N
1, N 2) performing replacement of the output of logic unit 114 1 to 114 4 in accordance with. Thereafter, this operation is repeated.
【００６５】なお、本例ではｍ個のＮビットデータを下
位方向（右）にシフトする場合を示したが、上位方向
（左）にシフトする構成も可能である。また、入れ替え
は一様乱数表からの数値の取り出しが一巡する都度行う
必要はなく、数巡に一度あるいは任意の指定点数だけ乱
数データを出力する都度に行うことも可能である。In this example, the case where m pieces of N-bit data are shifted in the lower direction (right) is shown, but a configuration in which the data is shifted in the upper direction (left) is also possible. It is not necessary to perform the replacement every time the numerical value is taken out from the uniform random number table, and it is also possible to perform the replacement once every several rounds or every time random number data is output by an arbitrary designated number of points.
【００６６】かくして本実施形態によれば、乱数発生時
間の短縮化とノイズ源及び乱数発生処理回路の簡素化の
点において第２乃至第４の実施形態と同様な作用効果が
得られる他、一様乱数表を用いて排他的論理和を求めた
後のｍ個のＮビットデータの並べ替えを簡単な処理によ
って行うことにより、補正後の乱数の一様性向上が期待
される。Thus, according to the present embodiment, the same operation and effect as those of the second to fourth embodiments can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. Improving the uniformity of the corrected random numbers is expected by rearranging the m pieces of N-bit data after obtaining the exclusive OR using the like random number table by a simple process.
【００６７】次に、本発明に係る物理乱数発生装置の第
９の実施形態を図１０を用いて説明する。Next, a ninth embodiment of the physical random number generator according to the present invention will be described with reference to FIG.
【００６８】本実施形態も前記第８の実施形態と同様に
入替器７０１の動作に特徴をもつ。本実施形態の入替器
７０１は、Ｎビットの一様乱数表の全ての数値の取り出
しが一巡した時点で、ｍ＝４個の論理演算器１１４1 〜
１１４4 の出力である４×Ｎビットデータ（Ｎ1 ，
Ｎ2 ，Ｎ3 ，Ｎ4 ）のうち２つのＮビットデータを制御
装置より与えられた２つの順序指定信号Ｙ１、Ｙ２に基
づいて相互に入れ替える２個入れ替えスイッチ９０１か
ら構成されている。図１０では、順序指定信号９０２と
してＹ１＝１，Ｙ２＝３が与えられたことで、ｍ＝４個
の論理演算器１１４1 〜１１４4 から出力された４×Ｎ
ビットデータ（Ｎ1 ，Ｎ2 ，Ｎ3 ，Ｎ4 ）のうちのＮ1
とＮ3 の各Ｎビットデータの入れ替えが行われた例が示
されている。This embodiment is also characterized by the operation of the changer 701 as in the eighth embodiment. The permutation unit 701 of the present embodiment, when all the values of the N-bit uniform random number table have been extracted once, reaches m = 4 logical operation units 114 1 to 114 1 .
114 is a fourth output 4 × N-bit data (N 1,
(N 2 , N 3 , N 4 ), two switch switches 901 for mutually switching two N-bit data based on two order designation signals Y1 and Y2 given by the control device. In Figure 10, that the order designation signal 902 as Y1 = 1, Y2 = 3 given, m = 4 pieces of logic unit 114 1 to 114 output from the 4 a 4 × N
Bit data (N 1, N 2, N 3, N 4) N 1 of the
Examples of replacement was performed for each N-bit data of N 3 is shown as.
【００６９】２個入れ替えスイッチ９０１に与えられる
２つの順序指定信号９０２は、例えば「１」から「ｍ」
の値を不規則な順序で１つずつ含むｍ値の表を用意して
おき、この表から２つずつ値を読み出すことによって得
られる。あるいはｍをｋ≦Ｎなる「２のｋ乗」の値とし
て定義し、図６に示したように乱数データ１０９を構成
する２つのＮビットデータからそれぞれｋビットの値を
取り出し、これらにそれぞれ「１」を加えた２つの値を
２つの順序指定信号９０２として用いるようにしてもよ
い。The two order designation signals 902 given to the two switch switches 901 are, for example, “1” to “m”.
Is prepared by preparing a table of m-values, which includes the values of n in random order, and reading out two values from this table. Alternatively, m is defined as a value of “2 k power” that satisfies k ≦ N, and as shown in FIG. 6, k-bit values are respectively extracted from two N-bit data constituting the random number data 109, and “k” values are respectively obtained. Two values obtained by adding “1” may be used as the two order designation signals 902.
【００７０】なお、上述したＮビットデータの入れ替え
は、一様乱数表からの数値の取り出しが一巡する都度行
う必要はなく、数巡に一度あるいは任意の指定点数だけ
乱数データを出力する都度に行うことも可能である。The above-mentioned replacement of the N-bit data does not need to be performed every time the numerical value is taken out from the uniform random number table, but is performed once every several rounds or every time random number data is output by an arbitrary designated number of points. It is also possible.
【００７１】本実施形態によれば、乱数発生時間の短縮
化とノイズ源及び乱数発生処理回路の簡素化の点におい
て第２乃至第４の実施形態と同様な作用効果が得られる
他、一様乱数表を用いて排他的論理和を求めた後のｍ個
のＮビットデータをランダムに入れ替えることにより、
補正後の乱数の一様性向上が期待される。According to this embodiment, the same operation and effect as those of the second to fourth embodiments can be obtained in terms of shortening the random number generation time and simplifying the noise source and the random number generation processing circuit. By randomly replacing the m pieces of N-bit data after calculating the exclusive OR using the random number table,
An improvement in the uniformity of the random numbers after correction is expected.
【００７２】以上、本発明に係る９つの実施形態を説明
したが、本発明は上記の各実施形態に限定されるもので
なく、その趣旨を逸脱しない範囲で種々に変形すること
が可能である。例えば、前記各実施形態では１つのノイ
ズ源から出力されるノイズ信号をＡＣ結合増幅器により
増幅後にＡ／Ｄ変換して得られるディジタル値の下位ｍ
×Ｎビットをｍ個のＮビットデータとして分割して取り
出す構成を示したが、ｍ個の異なるノイズ源から同様に
して得られるディジタル値の下位Ｎビットを取り出す構
成とすることも可能である。また、Ａ／Ｄ変換器の出力
を計算機に取り込み、補正信号発生器及び補正処理器に
よる処理を全てソフトウェアにより行うことも可能であ
る。Although the nine embodiments according to the present invention have been described above, the present invention is not limited to the above-described embodiments, and can be variously modified without departing from the gist thereof. . For example, in each of the above embodiments, the lower m of digital values obtained by A / D converting a noise signal output from one noise source after amplification by an AC coupling amplifier is used.
Although a configuration in which × N bits are divided and taken out as m N-bit data has been described, a configuration in which lower N bits of a digital value similarly obtained from m different noise sources may be taken out is also possible. It is also possible to take in the output of the A / D converter into a computer and perform all processing by the correction signal generator and the correction processor by software.
【００７３】[0073]
【発明の効果】以上説明したように本発明の物理乱数発
生装置によれば、ノイズ源の出力するノイズ信号のみを
増幅しＡ／Ｄ変換したディジタル値の各ビットを用い、
予め与えた一様乱数との簡単な論理演算処理を行った結
果を乱数データとして出力することにより、物理乱数発
生速度を向上するとともに、一様乱数として良質な特性
を有する物理乱数を提供し、汎用のコンピュータからパ
ソコンやゲーム機のような民生レベルまで幅広い分野へ
適用し得る物理乱数発生装置を提供することができる。As described above, according to the physical random number generator of the present invention, each bit of the digital value obtained by amplifying and A / D converting only the noise signal output from the noise source is used.
By outputting the result of performing a simple logical operation with a given uniform random number as random number data, the physical random number generation speed is improved, and a physical random number having high quality characteristics as a uniform random number is provided. A physical random number generator applicable to a wide range of fields from a general-purpose computer to a consumer level such as a personal computer or a game machine can be provided.
【図１】 本発明の第１の実施形態に係る物理乱数発生
装置の構成例を示すブロック図。FIG. 1 is a block diagram showing a configuration example of a physical random number generation device according to a first embodiment of the present invention.
【図２】 同実施形態の物理乱数発生装置における補正
信号発生器と補正処理器の内部構成例を示す図。FIG. 2 is a diagram showing an example of an internal configuration of a correction signal generator and a correction processor in the physical random number generator of the embodiment.
【図３】 本発明の第２の実施形態に係る物理乱数発生
装置における補正信号発生器と補正処理器の内部構成例
を示すブロック図。FIG. 3 is a block diagram showing an example of an internal configuration of a correction signal generator and a correction processor in a physical random number generator according to a second embodiment of the present invention.
【図４】 本発明の第３の実施形態に係る物理乱数発生
装置における補正信号発生器と補正処理器の内部構成例
を示すブロック図。FIG. 4 is a block diagram showing an example of an internal configuration of a correction signal generator and a correction processor in a physical random number generation device according to a third embodiment of the present invention.
【図５】 本発明の第４の実施形態に係る物理乱数発生
装置における補正信号発生器と補正処理器の内部構成例
を示すブロック図。FIG. 5 is a block diagram showing an example of an internal configuration of a correction signal generator and a correction processor in a physical random number generator according to a fourth embodiment of the present invention.
【図６】 本発明の第５の実施形態に係る物理乱数発生
装置における一様乱数表を入れ替える機構の内部構成例
を示すブロック図。FIG. 6 is a block diagram showing an example of an internal configuration of a mechanism for replacing a uniform random number table in a physical random number generation device according to a fifth embodiment of the present invention.
【図７】 本発明の第６の実施形態に係る物理乱数発生
装置における補正信号発生器の内部構成例とその動作を
示す図。FIG. 7 is a diagram showing an example of the internal configuration of a correction signal generator and its operation in a physical random number generator according to a sixth embodiment of the present invention.
【図８】 本発明の第７の実施形態に係る物理乱数発生
装置における補正処理器の内部構成例を示すブロック
図。FIG. 8 is a block diagram showing an example of the internal configuration of a correction processor in a physical random number generation device according to a seventh embodiment of the present invention.
【図９】 本発明の第８の実施形態に係る物理乱数発生
装置における補正処理器の動作を示す図。FIG. 9 is a view showing the operation of a correction processor in a physical random number generator according to an eighth embodiment of the present invention.
【図１０】 本発明の第９の実施形態に係る物理乱数発
生装置における補正処理器の動作を示す図。FIG. 10 is a diagram showing an operation of a correction processor in a physical random number generator according to a ninth embodiment of the present invention.
１０１・・・ ノイズ源 １０３・・・ ＡＣ結合増幅器 １０５・・・ Ａ／Ｄ変換器 １０６・・・ 補正用データ １０７・・・ 補正信号発生器 １０８・・・ Ａ／Ｄ変換器出力デジタルデータ １０９・・・ 乱数データ １１０・・・ 補正処理器 １１１・・・ Ｎビットの数値データ １１２・・・ 一様乱数表 １１３・・・ スイッチ １１４・・・ 論理演算器 １１５・・・ 下位Ｎビット ３０１・・・ ｍ個選択スイッチ ５０１・・・ ２個選択スイッチ ５０２・・・ 入替器 ７０１・・・ 入替器 ９０１・・・ ２個入れ替えスイッチ ９０２・・・ 順序指定信号 101 noise source 103 AC coupling amplifier 105 A / D converter 106 correction data 107 correction signal generator 108 A / D converter output digital data 109 Random number data 110 Correction processor 111 N-bit numerical data 112 Uniform random number table 113 Switch 114 Logic unit 115 Lower N bits 301 ··· m selection switches 501 ··· 2 selection switches 502 ··· Replacement device 701 ··· Replacement device 901 ··· 2 replacement switches 902 ··· Order designation signal
Claims (9)
幅するＡＣ結合増幅手段と、 前記ＡＣ結合増幅手段により増幅された増幅ノイズ信号
を量子化するＡ／Ｄ変換手段と、 前記Ａ／Ｄ変換手段により変換されたディジタル値を構
成する下位Ｎビットと、予め与えられたＮビットの一様
乱数表より順次取り出された数値との排他的論理和を求
めてＮビットの乱数データを出力する補正処理手段とを
具備することを特徴とする物理乱数発生装置。A noise source that outputs a noise signal; an AC coupling amplification unit that amplifies the noise signal while removing a DC component by AC coupling; and a quantization unit that quantizes the amplified noise signal amplified by the AC coupling amplification unit. Exclusive logic of A / D converting means, lower N bits forming a digital value converted by the A / D converting means, and numerical values sequentially taken out from a predetermined N-bit uniform random number table A physical random number generating apparatus, comprising: a correction processing unit that obtains a sum and outputs N-bit random number data.
幅するＡＣ結合増幅手段と、 前記ＡＣ結合増幅手段により増幅された増幅ノイズ信号
を量子化するＡ／Ｄ変換手段と、 前記Ａ／Ｄ変換手段により量子化されたディジタル値を
構成する下位ｍ×Ｎビットの各Ｎビットと、予め与えら
れたＮビットの一様乱数表より順次取り出された数値と
の排他的論理和を求めてｍ×Ｎビットの乱数データを出
力する補正処理手段とを具備することを特徴とする物理
乱数発生装置。2. A noise source for outputting a noise signal; AC coupling amplifying means for amplifying the noise signal while removing a DC component by AC coupling; and quantizing the amplified noise signal amplified by the AC coupling amplifying means. A / D converting means, N bits of lower m × N bits constituting a digital value quantized by the A / D converting means, and a predetermined N-bit uniform random number table are sequentially taken out. And a correction processing means for obtaining an exclusive OR with the calculated numerical value and outputting m × N-bit random number data.
幅するＡＣ結合増幅手段と、 前記ＡＣ結合増幅手段により増幅された増幅ノイズ信号
を量子化するＡ／Ｄ変換手段と、 前記Ａ／Ｄ変換手段により量子化されたディジタル値を
構成する下位ｍ×Ｎビットの各Ｎビットと、予め与えら
れたＮビットの一様乱数表より順次取り出されたｍ個の
異なる数値との排他的論理和を求めてｍ×Ｎビットの乱
数データを出力する補正処理手段とを具備することを特
徴とする物理乱数発生装置。3. A noise source for outputting a noise signal; AC coupling amplifying means for amplifying the noise signal while removing a DC component by AC coupling; and quantizing the amplified noise signal amplified by the AC coupling amplifying means. A / D converting means, N bits of lower m × N bits constituting a digital value quantized by the A / D converting means, and a predetermined N-bit uniform random number table are sequentially taken out. A physical random number generator comprising: an exclusive OR with m different numerical values to output m × N-bit random number data;
ビットの各々に対して１つずつ個別に与えられることを
特徴とする請求項３記載の物理乱数発生装置。4. The N-bit uniform random number table includes m N random numbers.
4. The physical random number generator according to claim 3, wherein one bit is individually given to each bit.
ら「２N −１」までの数値を１つずつ含む「２N 」個の
数値からなり、「２N 」個の数値を取り出す度に前記一
様乱数表中の少なくとも２個以上の数値を相互に入れ替
えることを特徴とする請求項１乃至４記載のいずれかの
物理乱数発生装置。5. The N-bit uniform random number table includes “2 N ” numerical values including one from “0” to “2 N −1”, and “2 N ” numerical values. 5. The physical random number generating device according to claim 1, wherein at least two numerical values in the uniform random number table are replaced each time the data is extracted.
ら「２N −１」までの数値を少なくとも１つずつ含む素
数個の数値からなることを特徴とする請求項１乃至４記
載のいずれかの物理乱数発生装置。6. The N-bit uniform random number table comprises prime numbers including at least one number from “0” to “2 N −1”. A physical random number generator according to any of the preceding claims.
出された数値と前記ｍ×Ｎビット中の各Ｎビットとの排
他的論理和を求めて得られたｍ個の結果を並べ替えて、
合成されたｍ×Ｎビットの乱数データを出力することを
特徴とする請求項２乃至４記載のいずれかの物理乱数発
生装置。7. An m number of results obtained by calculating an exclusive OR of a numerical value sequentially extracted from the N-bit uniform random number table and each of N bits in the m × N bits is rearranged. ,
The physical random number generator according to any one of claims 2 to 4, wherein the synthesized random number data of mxN bits is output.
えは、前記Ｎビットの一様乱数表の全ての数値を取り出
し終わる度に１つずつ順位をずらして行われることを特
徴とする請求項７記載の物理乱数発生装置。8. The reordering of the results of the m exclusive OR operations is performed by shifting the order by one every time all the numerical values of the N-bit uniform random number table are taken out. The physical random number generator according to claim 7, wherein
えは、前記Ｎビットの一様乱数表の全ての数値を取り出
し終わる度にｍ個の中の少なくとも２個以上の順位を相
互に入れ替えて行われることを特徴とする請求項７記載
の物理乱数発生装置。9. The rearrangement of the results of the m exclusive OR operations is performed by reordering at least two or more of the m positions each time all numerical values of the N-bit uniform random number table have been extracted. 8. The physical random number generator according to claim 7, wherein the random number generation is performed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11060783A JP3034516B1 (en) | 1999-03-08 | 1999-03-08 | Physical random number generator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11060783A JP3034516B1 (en) | 1999-03-08 | 1999-03-08 | Physical random number generator |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP3034516B1 JP3034516B1 (en) | 2000-04-17 |
| JP2000259395A true JP2000259395A (en) | 2000-09-22 |
Family
ID=13152246
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11060783A Expired - Lifetime JP3034516B1 (en) | 1999-03-08 | 1999-03-08 | Physical random number generator |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3034516B1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104461457A (en) * | 2014-12-30 | 2015-03-25 | 成都三零嘉微电子有限公司 | True random number generator and detuning compensation control method thereof |
| US8996596B2 (en) | 2009-03-30 | 2015-03-31 | Seagate Technology International | Apparatus and method of generating random number |
| JP2016514315A (en) * | 2013-03-08 | 2016-05-19 | クアルコム，インコーポレイテッド | Method and device for prime number generation |
| JP2021022378A (en) * | 2019-07-25 | 2021-02-18 | ▲しゃーん▼碼科技股▲ふん▼有限公司 | Random number generator and method for generating output random number |
-
1999
- 1999-03-08 JP JP11060783A patent/JP3034516B1/en not_active Expired - Lifetime
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8996596B2 (en) | 2009-03-30 | 2015-03-31 | Seagate Technology International | Apparatus and method of generating random number |
| JP2016514315A (en) * | 2013-03-08 | 2016-05-19 | クアルコム，インコーポレイテッド | Method and device for prime number generation |
| CN104461457A (en) * | 2014-12-30 | 2015-03-25 | 成都三零嘉微电子有限公司 | True random number generator and detuning compensation control method thereof |
| CN104461457B (en) * | 2014-12-30 | 2017-04-19 | 成都三零嘉微电子有限公司 | True random number generator and detuning compensation control method thereof |
| JP2021022378A (en) * | 2019-07-25 | 2021-02-18 | ▲しゃーん▼碼科技股▲ふん▼有限公司 | Random number generator and method for generating output random number |
| JP7006887B2 (en) | 2019-07-25 | 2022-01-24 | ▲しゃーん▼碼科技股▲ふん▼有限公司 | Random number generator and how to generate output random numbers |
| US11876899B2 (en) | 2019-07-25 | 2024-01-16 | PUFsecurity Corporation | Random number generator and method of generating output random number |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3034516B1 (en) | 2000-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2937919B2 (en) | Pseudo random number generator | |
| CN103914506B (en) | Data searcher, date storage method and data retrieval method | |
| JP3262602B2 (en) | Dictionary-based data compression / decompression system | |
| KR100498457B1 (en) | The improved method of compressing look up table for reducing memory and non-linear function generating apparatus having look up table compressed using the method and the non-linear function generating method | |
| JP2002190743A (en) | Interleaver for turbo coder in umts and method for performing interleaving | |
| US20040220988A1 (en) | Parameter generation for interleavers | |
| JP3034516B1 (en) | Physical random number generator | |
| JP2002330192A (en) | Device and method for generating test signals, and poisson's distribution error signal generator and generating method | |
| US20060156187A1 (en) | Method and apparatus for multiple polynomial-based random number generation | |
| US20140289295A1 (en) | Method for generating a random output bit sequence | |
| JPH10197610A (en) | Noise generator and waveform generator employing it | |
| CN103856211A (en) | Counter, counting method and frequency divider | |
| JP2014222394A (en) | Semiconductor storage device and random number generator | |
| EP0878932A2 (en) | Circuit and method for arbitrarily shifting M-sequence | |
| US7502814B2 (en) | Device and method for generating a pseudorandom sequence of numbers | |
| JP2014164342A (en) | Pseudo-random number generation circuit and pseudo-random number generation method | |
| KR20180005900A (en) | Random number generator for supporting multi entropy pool | |
| Raviv | Asymptotically optimal regenerating codes over any field | |
| US5945657A (en) | Constant divider | |
| JP3157741B2 (en) | Binary-decimal conversion circuit | |
| US11068240B1 (en) | Aperiodic pseudo-random number generator using big pseudo-random numbers | |
| KR102191305B1 (en) | Lightweight entropy management apparatus and method | |
| JP2000298577A (en) | Random number generation device | |
| JPH1165820A (en) | Binary/decimal conversion circuit | |
| JP3936476B2 (en) | Code generator |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000201 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080218 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090218 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110218 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120218 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120218 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130218 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140218 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term |