JP2001043069A - Random number generator - Google Patents
Random number generatorInfo
- Publication number
- JP2001043069A JP2001043069A JP11216799A JP21679999A JP2001043069A JP 2001043069 A JP2001043069 A JP 2001043069A JP 11216799 A JP11216799 A JP 11216799A JP 21679999 A JP21679999 A JP 21679999A JP 2001043069 A JP2001043069 A JP 2001043069A
- Authority
- JP
- Japan
- Prior art keywords
- random number
- value
- number generator
- function
- storage means
- 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.)
- Pending
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、乱数発生装置に関
し、特に非同一性を保証することのできる乱数発生装置
に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a random number generator, and more particularly to a random number generator that can guarantee non-identity.
【０００２】[0002]
【従来の技術】半導体の熱雑音や放電雑音等を用いる物
理的な手法ではなく、数学的な手法を用いて乱数を発生
する乱数発生装置においては、通常はその基になる値の
定数に演算を施して乱数を求めているので、求められた
値は電源投入時や演算開始時から毎回同じ値が同じ順序
で生成されていく。この場合、長時間的に見ると乱数が
発生していると見做されるものの、電源投入時に常に同
じ値の連続がみられると、この電源オン時の同一性を利
用して、セキュリティを必要とする機器において、その
セキュリティを破壊される恐れがある。2. Description of the Related Art In a random number generator that generates a random number using a mathematical method instead of a physical method using thermal noise, discharge noise, or the like of a semiconductor, an operation is usually performed on a constant of a base value thereof. Is applied to obtain a random number, so that the obtained value is generated in the same order in the same order every time from when the power is turned on or when the calculation is started. In this case, it is considered that random numbers are generated over a long period of time, but if the same value is continuously seen at power-on, security is required by using the identity at power-on. In such a device, the security may be destroyed.
【０００３】[0003]
【発明が解決しようとする課題】上述のごとく、従来の
数学的な手法を用いた乱数発生装置では、電源投入時や
演算開始時に同じ値が同じ順序で生成されることがあ
り、これを手掛かりにセキュリティが破壊される虞があ
った。本発明は、比較的簡単な方法でこの問題を解決し
て、電源投入時に毎回異なった値の連続が得られて、セ
キュリティの信頼性を向上することができる乱数発生装
置の実現を課題とする。As described above, in a conventional random number generator using a mathematical method, the same value may be generated in the same order at the time of power-on or at the start of an arithmetic operation. There was a risk that security would be destroyed. An object of the present invention is to solve this problem by a relatively simple method, and to realize a random number generator capable of improving a security reliability by obtaining a sequence of different values each time power is turned on. .
【０００４】[0004]
【課題を解決するための手段】上記課題を達成するた
め、本発明は、数学的な手法を用いて連続的に乱数を発
生する乱数発生装置において、装置の動作停止時に最後
に使った乱数を保存する記憶手段を具備し、次に動作を
再起動する際にはこの記憶手段に記憶された値を元に乱
数を発生することを特徴とする。これにより、数学的な
手法で乱数を発生するための元になる値が、毎回異なっ
た値となるため、非同一性が保証される。In order to achieve the above object, the present invention provides a random number generator which continuously generates random numbers by using a mathematical method. There is provided a storage unit for storing, and when restarting the operation next time, a random number is generated based on the value stored in the storage unit. As a result, the value from which the random number is generated by the mathematical method becomes a different value each time, and thus the non-identity is guaranteed.
【０００５】[0005]
【発明の実施の形態】以下、本発明にかかる乱数発生装
置を添付図面を参照にして詳細に説明することにする。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a random number generator according to the present invention will be described in detail with reference to the accompanying drawings.
【０００６】図１は、本発明の乱数発生装置の一実施の
形態の構成を模式的に示したブロック図である。図１に
おいて、符号１は乱数発生の元となる値ｓを記憶する記
憶回路、符号２は値ｓを元に乱数ｒを発生する関数ｒｎ
ｇ（ｘ）を演算する演算回路、符号３−１、３−２は渡
された値に対してそれ以外の値を一意的に返す一意対応
の関数ｕ（ｘ）演算する演算回路、符号４は一致比較回
路である。また、各ブロックを結ぶ線は、実線が演算動
作開始時、点線が演算動作終了時、破線が演算動作再開
時の動きを示している。FIG. 1 is a block diagram schematically showing a configuration of an embodiment of a random number generator according to the present invention. In FIG. 1, reference numeral 1 denotes a storage circuit that stores a value s that is a source of random number generation, and reference numeral 2 denotes a function rn that generates a random number r based on the value s.
An arithmetic circuit for calculating g (x), reference numerals 3-1 and 3-2 denote an arithmetic circuit for calculating a uniquely corresponding function u (x) that uniquely returns other values to the passed value, and reference numeral 4 Is a coincidence comparison circuit. As for the lines connecting the blocks, the solid line indicates the operation at the start of the operation, the dotted line indicates the operation at the end of the operation, and the broken line indicates the operation at the restart of the operation.
【０００７】電源がオンになった時、またはリセット等
で演算の開始が指令された時などの演算開始時において
は、乱数発生関数ｒｎｇ（ｘ）を演算する演算回路２
は、記憶回路１から定数ｓを読み出して、これを元に演
算を実行し、乱数ｒを順次出力していく。When the power is turned on or when the start of the operation is instructed by a reset or the like, the operation circuit 2 that calculates the random number generation function rng (x)
Reads out a constant s from the storage circuit 1, executes an operation based on the constant s, and sequentially outputs a random number r.
【０００８】一方、電源がオフになった時、または演算
の終了が指令された時などの演算終了時においては、現
在、演算回路２で発生している乱数の最後の値ｒが、記
憶回路１に従来の定数ｓに変わって新しい定数ｓとして
記憶される。これとともに、この乱数の値ｒが、渡され
た値に対してそれ以外の値を一意的に返す一意対応の関
数ｕ（ｘ）を演算する演算回路３−２にも入力されてOn the other hand, when the power is turned off or when the end of the operation is instructed, for example, when the end of the operation is instructed, the last value r of the random number currently generated in the operation circuit 2 is stored in the storage circuit. 1 is stored as a new constant s instead of the conventional constant s. At the same time, the value r of the random number is also input to an arithmetic circuit 3-2 for calculating a uniquely corresponding function u (x) that uniquely returns other values to the passed value.
【０００９】ｙ＝ｕ（ｒ）Y = u (r)
【００１０】が演算される。この後、乱数の最後の値ｒ
で置き換えられた新しい定数ｓと、このｙの２つの数値
は、電池等でバックアップされたメモリーや電源を必要
としない不揮発性のメモリーなどに記憶され保存され
る。Is calculated. After this, the last value r of the random number
Are replaced with a new constant s and the two numerical values of y are stored and saved in a memory backed up by a battery or the like or a non-volatile memory that does not require a power supply.
【００１１】その後、電源をオフし、その後に再び電源
をオンするなど演算動作が再開されると、記憶回路１の
定数ｓに対して、演算回路３−１で関数ｕ（ｘ）が演算
され、この演算結果のｕ（ｓ）と記憶されているｙとが
一致比較回路４で比較される。システムに異常がおき、
保存されているｓやｙが破壊されていない限り、ｙとｕ
（ｓ）は同じ値になる。Thereafter, when the arithmetic operation is restarted, for example, by turning off the power and then turning on the power again, the arithmetic circuit 3-1 calculates the function u (x) for the constant s of the storage circuit 1. , U (s) of the operation result and the stored y are compared by the coincidence comparison circuit 4. Anomalies occur in the system,
Y and u unless the stored s and y are destroyed
(S) has the same value.
【００１２】ここで、ｙ＝ｕ（ｓ）が成立したら、その
まま、数値ｓを新しい乱数の元として使用する。この結
果、乱数は常に新しい値から始まるため、乱数の非同一
性が保たれる。もしも、ｙ＝ｕ（ｓ）が成立しなかった
ら、システムが不安定になった可能性があるので、何等
かの警告を発して利用者に知らせる、あるいは、システ
ムを停止させることができる。Here, when y = u (s) holds, the numerical value s is used as it is as a source of a new random number. As a result, the random numbers always start with a new value, and thus the random numbers are kept non-identical. If y = u (s) does not hold, there is a possibility that the system has become unstable. Therefore, some warning is issued to notify the user, or the system can be stopped.
【００１３】[0013]
【発明の効果】以上説明したように本発明の請求項１の
発明は、数学的な手法を用いて連続的に乱数を発生する
乱数発生装置において、装置の動作停止時に最後に使っ
た乱数を保存する記憶手段を具備し、次に動作を再起動
する際にはこの記憶手段に記憶された値を元に乱数を発
生することを特徴とする。これによって、乱数発生の元
となる数値が常に異なった値となり、非同一性が保証さ
れる。したがって、この乱数発生装置を用いることで、
セキュリティ関連のシステムの信頼性が向上する。As described above, according to the first aspect of the present invention, in a random number generating apparatus for continuously generating random numbers by using a mathematical method, a random number used last when the operation of the apparatus is stopped is used. There is provided a storage unit for storing, and when restarting the operation next time, a random number is generated based on the value stored in the storage unit. As a result, the numerical value that is the source of the random number generation always becomes a different value, and non-identity is guaranteed. Therefore, by using this random number generator,
Improves the reliability of security-related systems.
【００１４】本発明の請求項２の発明は、渡された値に
対してそれ自身以外の値を一意対応に返す関数を演算す
る一意関数演算手段と、２つの数値の一致を比較する一
致比較手段と、装置の動作停止時に最後に使った乱数に
対する一意関数演算手段の出力を記憶する関数出力記憶
手段とを有し、動作の再起動の際に、記憶手段に記憶さ
れている動作停止時に最後に使った乱数を用いて一意関
数演算手段の演算で得られた値と関数出力記憶手段に記
憶された値とを一致比較手段で比較して、２つの値が一
致したとき装置の安定を確認することを特徴とする。こ
れにより、この乱数発生装置が再起動までの間、安定で
あったどうかを判定することができ、もし、２つの値が
一致せず、安定でなかったと判定された場合は、トラブ
ルに対処することができる。According to a second aspect of the present invention, there is provided a unique function operation means for operating a function for uniquely returning a value other than itself to a passed value, and a coincidence comparison for comparing the coincidence of two numerical values. Means, and a function output storage means for storing the output of the unique function calculation means for the last used random number when the operation of the apparatus is stopped, and when the operation is restarted, the operation stored in the storage means is stopped. Using the last used random number, the value obtained by the operation of the unique function operation means and the value stored in the function output storage means are compared by the coincidence comparison means, and the stability of the device is determined when the two values match. It is characterized by confirming. This makes it possible to determine whether or not the random number generator is stable until the restart, and if it is determined that the two values do not match and it is not stable, the trouble is dealt with. be able to.
【図１】本発明の乱数発生装置の構成を模式的に示しす
ブロック図。FIG. 1 is a block diagram schematically showing a configuration of a random number generation device according to the present invention.
１…記憶回路、２…乱数発生関数ｒｎｇ（ｘ）演算回
路、３−１、３−２…一意対応関数ｕ（ｘ）演算回路、
４…一致比較回路。DESCRIPTION OF SYMBOLS 1 ... Storage circuit, 2 ... Random number generation function rng (x) operation circuit, 3-1, 3-2 ... Unique correspondence function u (x) operation circuit,
4: Match comparison circuit.
Claims (2)
生する乱数発生装置において、 装置の動作停止時に最後に使った乱数を保存する記憶手
段を具備し、 次に動作を再起動する際にはこの記憶手段に記憶された
値を元に乱数を発生することを特徴とする乱数発生装
置。1. A random number generator for continuously generating random numbers by using a mathematical method, comprising a storage means for storing the last used random number when the operation of the device is stopped, and then restarting the operation. A random number generator that generates a random number based on the value stored in the storage means.
一意対応に返す関数を演算する一意関数演算手段と、 ２つの数値の一致を比較する一致比較手段と、 前記装置の動作停止時に最後に使った乱数に対する前記
一意関数演算手段の出力を記憶する関数出力記憶手段と
を有し、 動作の再起動の際に、前記記憶手段に記憶されている動
作停止時に最後に使った乱数を用いて前記一意関数演算
手段の演算で得られた値と、前記関数出力記憶手段に記
憶された値とを、前記一致比較手段で比較し、 ２つの値が一致したとき装置の安定を確認することを特
徴とする請求項１に記載の乱数発生装置。2. A unique function calculating means for calculating a function that uniquely returns a value other than itself to a passed value, a coincidence comparing means for comparing the coincidence of two numerical values, and stopping the operation of the device Function output storage means for storing the output of the unique function calculation means for the last used random number at the time of restarting the operation, the random number used last when the operation stopped stored in the storage means And comparing the value obtained by the operation of the unique function operation means with the value stored in the function output storage means by the coincidence comparison means, and confirms the stability of the apparatus when the two values match. The random number generator according to claim 1, wherein
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11216799A JP2001043069A (en) | 1999-07-30 | 1999-07-30 | Random number generator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11216799A JP2001043069A (en) | 1999-07-30 | 1999-07-30 | Random number generator |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001043069A true JP2001043069A (en) | 2001-02-16 |
Family
ID=16694075
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11216799A Pending JP2001043069A (en) | 1999-07-30 | 1999-07-30 | Random number generator |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001043069A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003096181A1 (en) * | 2002-05-09 | 2003-11-20 | Niigata Seimitsu Co., Ltd. | Random number initial value generation device and method, random number initial value generation program |
| JP2008108230A (en) * | 2006-09-26 | 2008-05-08 | Matsushita Electric Works Ltd | Secure communication system and secure communication method |
| JP2009176009A (en) * | 2008-01-24 | 2009-08-06 | National Institute Of Information & Communication Technology | Display device, display method, and program |
| JP2010193044A (en) * | 2009-02-17 | 2010-09-02 | Konica Minolta Business Technologies Inc | Network apparatus and communication controlling method |
| JP2021022378A (en) * | 2019-07-25 | 2021-02-18 | ▲しゃーん▼碼科技股▲ふん▼有限公司 | Random number generator and method for generating output random number |
-
1999
- 1999-07-30 JP JP11216799A patent/JP2001043069A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003096181A1 (en) * | 2002-05-09 | 2003-11-20 | Niigata Seimitsu Co., Ltd. | Random number initial value generation device and method, random number initial value generation program |
| JP2008108230A (en) * | 2006-09-26 | 2008-05-08 | Matsushita Electric Works Ltd | Secure communication system and secure communication method |
| JP2009176009A (en) * | 2008-01-24 | 2009-08-06 | National Institute Of Information & Communication Technology | Display device, display method, and program |
| JP2010193044A (en) * | 2009-02-17 | 2010-09-02 | Konica Minolta Business Technologies Inc | Network apparatus and communication controlling method |
| 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 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20080229158A1 (en) | Restoration device for bios stall failures and method and computer program product for the same | |
| CN104484592A (en) | Starting method and system of mobile equipment factory pattern | |
| JP2009187134A (en) | Information processor, start control method for information processor, program and recording medium | |
| JP2001043069A (en) | Random number generator | |
| JPH0561724A (en) | Initializing information resetting system | |
| CN113608930A (en) | System chip and electronic device | |
| CN113076222A (en) | Ampere platform-based double-EEPROM system and double-EEPROM switching method | |
| CN112100580B (en) | Signature checking method, device and medium for small memory controller | |
| CN110609765B (en) | Method, system, equipment and storage medium for automatically and randomly restarting server | |
| JP2002108724A (en) | Data checking method for rom | |
| JP2508305B2 (en) | Initial value determination device | |
| JP7465107B2 (en) | Information processing device and method | |
| JP2000010954A5 (en) | Digital signal processor and processor self-test method | |
| CN113625855B (en) | Power supply control method, system, medium and equipment of server system | |
| CN100334556C (en) | Method of starting operated during CPU shutdown and computer system thereof | |
| JP7220071B2 (en) | Control device and control method | |
| CN110018929B (en) | Data backup method, device, equipment and storage medium | |
| CN115343980A (en) | Device control method, device, energy storage device and storage medium | |
| JPH11149419A (en) | Method and device for backing up data | |
| JPS63284617A (en) | Automatic restarting method for computer | |
| CN116340957A (en) | Program starting method, device, server and nonvolatile storage medium | |
| JPH1124712A (en) | Programmable controller | |
| JP2819686B2 (en) | Selection control circuit | |
| CN117331606A (en) | Digital signage starting method and device, storage medium and digital signage | |
| KR101299452B1 (en) | Computer system and method for providing operation information capable of tracing cause of forced power-off |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051026 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20051108 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060328 |