JP4308293B2 - 乱数生成装置及び方法 - Google Patents
乱数生成装置及び方法 Download PDFInfo
- Publication number
- JP4308293B2 JP4308293B2 JP2007325253A JP2007325253A JP4308293B2 JP 4308293 B2 JP4308293 B2 JP 4308293B2 JP 2007325253 A JP2007325253 A JP 2007325253A JP 2007325253 A JP2007325253 A JP 2007325253A JP 4308293 B2 JP4308293 B2 JP 4308293B2
- Authority
- JP
- Japan
- Prior art keywords
- bits
- bit
- random number
- input
- integer
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 28
- 238000004364 calculation method Methods 0.000 claims description 83
- 238000003756 stirring Methods 0.000 claims description 24
- 238000009826 distribution Methods 0.000 claims description 22
- 238000013507 mapping Methods 0.000 claims description 15
- 238000000605 extraction Methods 0.000 claims description 12
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 230000003252 repetitive effect Effects 0.000 claims description 3
- 238000012360 testing method Methods 0.000 description 41
- 238000013019 agitation Methods 0.000 description 5
- 238000000528 statistical test Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000001174 ascending effect Effects 0.000 description 3
- 238000009827 uniform distribution Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241000414932 Channa andrao Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000000739 chaotic effect Effects 0.000 description 1
- 238000013075 data extraction Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Description
香田徹・柿本厚志,‘‘擬似乱数とカオス’’,情報処理学会論文誌A,Vol.27No.3pp.289−296(1986)。この文献において、式(1)を用いて、閾値を0.5としたときに生成した乱数が良質であることを示したが、一回の写像で1ビットしか出力しないため、生成速度が遅い欠点がある。
Phatak,S.C.and Rao,S.S.,‘‘logisticmap:A Possible Random−number enerator’’,Phys.Rev.E,Vol.51 No.4,pp.3670−3678(1995)。この文献において、式(1)が生成した数列に対し、変換式を用いて、U字型の分布を持つxtの系列を一様分布の数列に変換することができた。しかし、変換された数列に強い相関が存在している。そのため、シフトという手段使って、数列に存在する相関を弱めることができるが、統計的検定に耐えるようにするにはシフト数を大きくする必要があるとの結果を示した。
庄野克房,‘‘カオスエンジニアリング’’,シュプリンガーフェアラーリ東京,東京,2002。この文献は、式(1)を用いて乱数生成を高速にするには固定小数点演算を用いたハードウェア化が有効と述べている。
ることを特徴とする。
であることを特徴とする。
が提案する撹拌手段及び撹拌方法は著しい偏りの分布を持つ2Nビットの数列(d)に対し、特定のビット間に1対1の排他的論理和の演算を施すだけで、一様分布の計算精度のビット幅長(Nビット)の乱数の生成ができた。
となっている。ここにc=ab、d=4cとすると(c、dは2Nビットの整数)、d=4abは式(1)の整数演算形態となる。ただし、dは2Nビットの整数であり、その上位Nビットはxt+1の小数点以下の部分になる。
102 初期値入力部
104 初期値変換部
106 格納レジスタ
108 「カオス計算器」
110 抽出・撹拌処理部
112 乱数格納レジスタ
114 乱数生成制御部
〔手数料に関する特記事項〕特許法第195条の2の規定による審査請求料の免除
Claims (6)
- 乱数生成装置であって、
N(Nは2以上の整数)ビットの2進数列を初期値として受付ける初期値入力部と、
前記Nビットの2進数列を[((N−1)/m)]+1桁のm(mは1以上の整数、[ ]は小数点以下を切り捨て)ビットの整数に変換して、非線形写像関数xt+1=4xt(1−xt)に対する固定小数点演算を整数の演算による実現に備える初期値変換部と、
前記初期値変換部の出力及び計算精度Nビットの「カオス計算器」が(繰り返し)計算するための入力(a(a0a1...aN−1))を格納する格納レジスタと、
前記格納レジスタに格納されている[((N−1)/m)]+1桁のmビットの整数を入力とし、関数xt+1=4xt(1−xt)に対し整数(分割)演算により実行し、2Nビットの計算結果d(d0d1...d2N−1)を有する「カオス計算器」と、
前記「カオス計算器」の2Nビットの計算結果dに対し、上位Nビット(d0d1...dN−1)を関数xt+1=4xt(1−xt)を繰り返し計算するための入力として格納レジスタに格納し、また、2Nビットの計算結果dの特定のビットの間に論理演算をして得たNビットの結果を乱数r(r0r1...rN−1)として出力する抽出・撹拌部と、
前記抽出・撹拌部の出力するNビットの乱数rを格納する乱数格納レジスタと、
前記初期値入力部、初期値変換部、「カオス計算器」、抽出・撹拌部による乱数の生成を行わせる乱数生成制御部と、
を備え、
前記入力aに対する計算結果である2Nビットのd(d0d1...d2N−1)の各ビットが「カオス計算器」の計算過程において、計算によって影響を受けた入力a(a0a1...aN−1)のビット数が異なり、dが一様分布でない統計的特性を示し、
前記d(d0d1...d2N−1)の各ビットがそれぞれ入力a(a0a1...aN−1)から影響を受けているビットの数をそれぞれのビットが持つ複雑度とし、
前記入力a(a0a1...aN−1)との関連するビット数(複雑度)の異なる2Nビットの片寄りのある分布を持つd(d0d1...d2N−1)に対し、
前記抽出・撹拌部で行われるd(d0d1...d2N−1)の特定のビット間の論理演算で生成される乱数ri(i=0,1,...N−1)が入力a(a0a1...aN−1)から異なる形で影響を受けるビットの数をriが持つ複雑度として、それをsriであらわし、
前記dの特定のビットの間の論理演算はその演算で生成される乱数rの各ビットri(i=0,1,...N−1)が持つsriがすべてのi値において、最大(sri=N、即ち入力a(a0a1...aN−1)のすべてのビットから異なる形で影響を受けること)となることを条件し、(rを一様分布の乱数にして出力する)撹拌手段を構成することを特徴とする乱数生成装置。 - 前記(請求項1)に記載されるすべてのi値において、sri=Nとなる条件を満たすd(d0d1...d2N−1)の特定のビット間の論理演算はdiとdi+N(i=0,1...N−1)との間の1対1の論理演算であることを特徴とする請求項1記載の乱数生成装置。
- 乱数生成方法であって、
非線形写像関数xt+1=4xt(1−xt)に従い、
与えられたN(Nは2以上の整数)ビットの2進数列を初期値として受け取り、
受け取った前記Nビットの初期値を[((N−1)/m)]+1桁のm(mは1以上の整数、[ ]は小数点以下を切り捨て)ビットの整数に変換して、関数xt+1=4xt(1−xt)を計算する計算精度Nビット、2Nビットの計算結果を有する「カオス計算器」に入力し、
前記「カオス計算器」を用いて、Nビットの入力(a(a0a1...aN−1))に対し、整数演算による固定小数点演算を実行し、2Nビットの2進数列d(d0d1...d2N−1)を生成し、
前記「カオス計算器」の計算は2m(mは1以上の整数)ビットの計算能力(ここにいう計算能力は整数の加算、乗算、ビットシフト、ビットごとの論理演算などの計算ができることを指す)を有する計算器により、Nビットの整数演算を[((N−1)/m)]+1桁のmビットの整数に分割して計算され、
前記「カオス計算器」の2Nビットの計算結果dに対し、上位Nビット(d0d1...dN−1)を関数xt+1=4xt(1−xt)を繰り返し計算するための入力(a)とし、
前記dに対し、特定のビットの間に論理演算を行い、Nビットの結果を乱数r(r0r1...rN−1)として出力し、
前記入力aに対する計算結果である2Nビットのdの各ビットが「カオス計算器」の計算過程において、計算によって影響を受けた入力aのビット数が異なり、一様分布でない統計的な特性を示し、
前記dの各ビットがそれぞれ入力aから影響を受けているビットの数をそれぞれのビットが持つ複雑度とし、
前記入力aとの関連するビット数(複雑度)の異なる2Nビットの片寄りのある統計的分布特性を持つdに対し、
前記dの特定のビットの間の論理演算で生成される乱数rの各ビットri(i=0,1,...N−1)が入力aから、異なる形で影響を受けるビットの数をriが持つ複雑度として、それをsriであらわし、
前記dの特定のビットの間の論理演算はその演算で生成される乱数riが持つsriがすべてのi値において、最大(sri=N、即ち入力a(a0a1...aN−1)のすべてのビットから異なる形で影響を受けること)となることを条件とし、(rを一様分布の乱数にして出力する)撹拌方法を構成することを特徴とする乱数生成方法。 - 前記(請求項4)に記載されるすべてのi値において、sri=Nとなる条件を満たすd(d0d1...d2N−1)の特定のビット間の論理演算はdiとdi+N(i=0,1...N−1)との間の1対1の論理演算であることを特徴とする請求項4記載の乱数生成方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007325253A JP4308293B2 (ja) | 2007-11-20 | 2007-11-20 | 乱数生成装置及び方法 |
US12/594,956 US8589460B2 (en) | 2007-11-20 | 2008-11-13 | Random number generator and random number generating method thereof |
CN2008800023487A CN101636714B (zh) | 2007-11-20 | 2008-11-13 | 随机数产生装置和方法 |
PCT/JP2008/071062 WO2009066709A1 (ja) | 2007-11-20 | 2008-11-13 | 乱数生成装置及び方法 |
TW097144486A TW200923769A (en) | 2007-11-20 | 2008-11-18 | Random number generating apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007325253A JP4308293B2 (ja) | 2007-11-20 | 2007-11-20 | 乱数生成装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009129432A JP2009129432A (ja) | 2009-06-11 |
JP4308293B2 true JP4308293B2 (ja) | 2009-08-05 |
Family
ID=40667531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007325253A Expired - Fee Related JP4308293B2 (ja) | 2007-11-20 | 2007-11-20 | 乱数生成装置及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8589460B2 (ja) |
JP (1) | JP4308293B2 (ja) |
CN (1) | CN101636714B (ja) |
TW (1) | TW200923769A (ja) |
WO (1) | WO2009066709A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4345072B1 (ja) * | 2008-07-28 | 2009-10-14 | 際国 董 | 乱数生成・管理方法及び装置 |
WO2011158948A1 (en) | 2010-06-18 | 2011-12-22 | Semiconductor Energy Laboratory Co., Ltd. | Method of manufacturing power storage device |
US8564529B2 (en) | 2010-06-21 | 2013-10-22 | Semiconductor Energy Laboratory Co., Ltd. | Method for driving liquid crystal display device |
WO2011162166A1 (en) | 2010-06-25 | 2011-12-29 | Semiconductor Energy Laboratory Co., Ltd. | Liquid crystal display device and electronic appliance |
US9286848B2 (en) | 2010-07-01 | 2016-03-15 | Semiconductor Energy Laboratory Co., Ltd. | Method for driving liquid crystal display device |
CN102971784B (zh) | 2010-07-02 | 2016-08-03 | 株式会社半导体能源研究所 | 液晶显示装置及驱动液晶显示装置的方法 |
US8868630B1 (en) * | 2011-03-18 | 2014-10-21 | Board Of Regents Of The University Of Texas System | Verification of pseudorandom number streams |
CN107203365B (zh) | 2016-03-17 | 2020-09-08 | 阿里巴巴集团控股有限公司 | 随机数的生成及获取方法和装置 |
JP6980407B2 (ja) * | 2016-05-30 | 2021-12-15 | ローム株式会社 | 乱数生成方法 |
CN106919365A (zh) | 2016-08-29 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 计算机系统中随机数的生成方法及装置 |
CN109670343B (zh) * | 2017-10-17 | 2023-01-03 | 华邦电子股份有限公司 | 随机数产生系统及其随机数产生方法 |
TWI634480B (zh) * | 2017-10-17 | 2018-09-01 | 華邦電子股份有限公司 | 隨機數產生系統及其隨機數產生方法 |
WO2019162808A1 (ja) | 2018-02-23 | 2019-08-29 | 株式会社半導体エネルギー研究所 | 表示装置及びその動作方法 |
JP7019475B2 (ja) * | 2018-03-23 | 2022-02-15 | 東芝情報システム株式会社 | 乱数生成装置 |
CN110308892B (zh) * | 2019-07-01 | 2023-08-22 | 湖南国科微电子股份有限公司 | 一种基于查表法的游程测试方法 |
EP3770751B1 (en) * | 2019-07-25 | 2023-10-18 | PUFsecurity Corporation | High speed encryption key generating engine |
CN116126282B (zh) * | 2022-12-21 | 2023-08-18 | 辉羲智能科技(上海)有限公司 | 自动驾驶辅助控制方法、系统及其ai计算方法、装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6014445A (en) * | 1995-10-23 | 2000-01-11 | Kabushiki Kaisha Toshiba | Enciphering/deciphering apparatus and method incorporating random variable and keystream generation |
JPH1153173A (ja) * | 1997-08-07 | 1999-02-26 | Nec Corp | 擬似乱数発生方法及び装置 |
US6263146B1 (en) * | 1998-11-12 | 2001-07-17 | Communications Research Laboratory Ministry Of Posts And Telecommunications | Apparatus for optically generating chaotic random numbers |
CA2356629A1 (en) * | 1998-12-18 | 2000-06-29 | Joseph Edward Quinn | A random number generator based on the spontaneous .alpha.-decay |
US7209885B1 (en) * | 1999-06-28 | 2007-04-24 | Yazaki Corporation | Compressed code generating method and compressed code decompressing method |
JP2003023421A (ja) * | 2001-07-09 | 2003-01-24 | C4 Technology Inc | 暗号方法、そのプログラム、そのプログラムを記録した記録媒体および暗号装置並びに復号方法および復号装置 |
JP2003152706A (ja) * | 2001-11-12 | 2003-05-23 | Toshiba Information Systems (Japan) Corp | 暗号生成装置、暗号復号装置、暗号生成プログラム、暗号復号プログラム、認証システム、電子装置 |
EP1326363A1 (en) * | 2001-12-27 | 2003-07-09 | STMicroelectronics S.r.l. | Chaos-based block encryption |
EP1532515A2 (en) | 2002-06-06 | 2005-05-25 | Cryptico A/S | Method for improving unpredictability of output of pseudo-random number generators |
US7047262B2 (en) * | 2002-08-21 | 2006-05-16 | Koninklijke Philips Electronics N.V. | Entropy estimation and decimation for improving the randomness of true random number generation |
JP2005228169A (ja) * | 2004-02-16 | 2005-08-25 | Bittech Inc | 乱数生成装置 |
JP4363273B2 (ja) * | 2004-07-28 | 2009-11-11 | 日本ビクター株式会社 | 乱数発生回路 |
-
2007
- 2007-11-20 JP JP2007325253A patent/JP4308293B2/ja not_active Expired - Fee Related
-
2008
- 2008-11-13 CN CN2008800023487A patent/CN101636714B/zh active Active
- 2008-11-13 WO PCT/JP2008/071062 patent/WO2009066709A1/ja active Application Filing
- 2008-11-13 US US12/594,956 patent/US8589460B2/en not_active Expired - Fee Related
- 2008-11-18 TW TW097144486A patent/TW200923769A/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
TWI435265B (ja) | 2014-04-21 |
US8589460B2 (en) | 2013-11-19 |
CN101636714B (zh) | 2012-02-01 |
TW200923769A (en) | 2009-06-01 |
JP2009129432A (ja) | 2009-06-11 |
WO2009066709A1 (ja) | 2009-05-28 |
US20100235418A1 (en) | 2010-09-16 |
CN101636714A (zh) | 2010-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4308293B2 (ja) | 乱数生成装置及び方法 | |
Connolly et al. | Stochastic rounding and its probabilistic backward error analysis | |
Zhu et al. | Secure image encryption scheme based on a new robust chaotic map and strong S-box | |
Cang et al. | Pseudo-random number generator based on a generalized conservative Sprott-A system | |
JPH07248841A (ja) | 非線形関数発生装置およびフォーマット変換装置 | |
US11169778B2 (en) | Converting floating point numbers to reduce the precision | |
Chakraborti et al. | A phase II nonparametric control chart based on precedence statistics with runs-type signaling rules | |
JP2022513300A (ja) | 数を変換するためのハードウェア・モジュール | |
US20040078401A1 (en) | Bias-free rounding in digital signal processing | |
US6792439B2 (en) | Method and apparatus for generating random numbers with improved statistical properties | |
Tynymbayev et al. | Devices for multiplying modulo numbers with analysis of the lower bits of the multiplier | |
JP2006338045A (ja) | カオス・ニューラルネットワークを用いた乱数生成システム | |
Keller | Chaotic pseudo random number generators: A case study on replication study challenges | |
CN102904715A (zh) | 基于耦合混沌映射系统的并行伪随机比特发生器 | |
Xingbo | Number of digits in two integers and their multiplication | |
Isupov et al. | RNS-based data representation for handling multiple-precision integers on parallel architectures | |
JP2005228169A (ja) | 乱数生成装置 | |
Miyazaki et al. | Period and link length of logistic map over integers | |
WO2023199440A1 (ja) | 符号付き整数の剰余積計算装置、符号付き整数の剰余積計算方法及び、プログラム | |
Al-Qadeeb et al. | Software Simulation of Variable Size Message Encryption Based RSA Crypto-Algorithm Using Ms. C# .NET | |
Haider et al. | A novel pseudo-random number generator based on multivariable optimization for image-cryptographic applications | |
JP2006285830A (ja) | 疑似乱数生成器強度評価装置及び暗号化装置 | |
KR20130024487A (ko) | 확장된 nist 소수를 이용한 모듈러 곱셈 및 모듈러 지수승 방법 | |
JP2003076272A (ja) | カオス・ニューラルネットワークを用いた乱数生成システム | |
López-Hernández et al. | Digital implementation of a pseudo-random noise generator using chaotic maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090407 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4308293 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130515 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130515 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |