JP4345072B1 - 乱数生成・管理方法及び装置 - Google Patents
乱数生成・管理方法及び装置 Download PDFInfo
- Publication number
- JP4345072B1 JP4345072B1 JP2008213305A JP2008213305A JP4345072B1 JP 4345072 B1 JP4345072 B1 JP 4345072B1 JP 2008213305 A JP2008213305 A JP 2008213305A JP 2008213305 A JP2008213305 A JP 2008213305A JP 4345072 B1 JP4345072 B1 JP 4345072B1
- Authority
- JP
- Japan
- Prior art keywords
- random number
- initial value
- lmap
- bit
- dimension
- 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
- 238000007726 management method Methods 0.000 title claims abstract description 38
- 238000004364 calculation method Methods 0.000 claims abstract description 44
- 238000000034 method Methods 0.000 claims abstract description 32
- 238000003860 storage Methods 0.000 claims description 29
- 238000006243 chemical reaction Methods 0.000 claims description 15
- 238000013507 mapping Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 230000000739 chaotic effect Effects 0.000 claims description 3
- 230000006870 function Effects 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000035945 sensitivity Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000005094 computer simulation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 210000003462 vein Anatomy 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
- G06F7/586—Pseudo-random number generators using an integer algorithm, e.g. using linear congruential method
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/001—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using chaotic signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
- H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
- H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computer Security & Cryptography (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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
1.前記格納レジスタにある初期値x0とikに基づき、「カオス計算器」は、LMAPに対し、計算精度Nビットの固定小数点演算をN×ik+N−1回繰り返し、xN×ikからxN×ik+N−1のN個の値を用いて、Nビットの2進数列Bkを生成し(Bkの各ビットは上位ビットから(bk,0bk,1…bk,N−1)からなり、bk,0=[2×xN×ik]、bk,1=[2×xN×ik+1]、…、bk,N−1=[2×xN×ik+N−1]、[]は小数点以下を切り捨てる計算)、
2.前記「カオス計算器」は再びBkをLMAPの初期値x0の小数点以下の部分とし、LMAPの計算を2×N−1回繰り返し、Nビットの2進数列Ri1,...,ik(Rkで表す)を生成し(Rkの各ビットは上位ビットから(rk,0rk,1…rk,N−1)からなり、rk,0=[2×xN]、rk,1=[2×xN+1]、…、rk,N−1=[2×x2N−1])、乱数格納レジスタに格納し、
3.前記乱数格納レジスタにあるRkをLMAPの初期値x0の小数点以下の部分とし、格納レジスタに格納し、
前記1.、2.、3.の作業をk=1,2,…,Kの値で順次に行い、(但し、k=Kのとき、前記3.の処理を行わない)、多次元乱数RKを生成することを特徴とする。
TR0,1=(1×N+2×N)/S=3N/S
TR0,i2=(1×N+(i2+1)×N)/S=(i2+2)N/S
TRi1,i2=((1+i1)×N+(i2+1)×N)/S=(i1+i2+2)N/S
102 乱数生成・管理情報入力部
104 初期値・次元座標値変換部
106 格納レジスタ
108 「カオス計算器」
110 乱数格納レジスタ
112 多次元乱数生成制御部
Claims (2)
- 乱数生成・管理方法であって、
与えられたN(Nは2以上の整数)ビットの2進数列Rと、次元数Kの次元座標情報i(i1,…,ik,…,iK)に対し(ikは0以上の整数、kは次元番号、整数:1,2,…,K)、
Rを非線形写像関数xt+1=4xt(1−xt)(以下LMAPと称する。0<xt<1)の初期値x0の小数点以下の部分とし、iを各次元座標値i1,…,ik,…,iKとし、x0とi1,…,ik,…,iKを格納レジスタに格納し、
1.前記格納レジスタにある初期値x0とikに基づき、「カオス計算器」は、LMAPに対し、計算精度Nビットの固定小数点演算をN×ik+N−1回繰り返し、xN×ikからxN×ik+N−1までのN個の値を用いて、Nビットの2進数列Bkを生成し(Bkの各ビットは上位ビットから(bk,0bk,1…bk,N−1)からなり、bk,0=[2×xN×ik]、bk,1=[2×xN×ik+1]、…、bk,N−1=[2×xN×ik+N−1]、[]は小数点以下を切り捨てる計算)、
2.前記「カオス計算器]は再びBkをLMAPの初期値x0の小数点以下の部分とし、LMAPの計算を2×N−1回繰り返し、Nビットの2進数列Rkを生成し(Rkの各ビットは上位ビットから(rk,0rk,1…rk,N−1)からなり、rk,0=[2×xN]、rk,1=[2×xN+1]、…、rk,N−1=[2×x2N−1])、乱数格納レジスタに格納し、3.前記乱数格納レジスタにあるRkをLMAPの初期値x0の小数点以下の部分とし、格納レジスタに格納し、
前記1.、2.、3.の作業をk=1,2,…,Kの値で順次に行い、(但し、k=Kのとき、前記3.の処理を行わない)、多次元乱数RKを生成することを特徴とする乱数生成・管理方法。 - 乱数生成・管理装置であって、
N(Nは2以上の整数)ビットの2進数列Rを乱数生成初期値情報として、次元数Kの次元座標i(i1,…,ik,…,iK)を次元座標情報として受付ける乱数生成・管理情報入力部(ikは0以上の整数、kは次元番号、整数:1,2,…,K)と、
前記Rを非線形写像関数xt+1=4xt(1−xt)(以下LMAPと称する。0<xt<1)の初期値x0の小数点以下の部分として、i(i1,…,ik,…,iK)を次元座標値として、LMAPの計算による乱数生成に備える初期値・次元座標値変換部と、
前記初期値・次元座標値変換部で変換された初期値x0及び次元座標値を格納する格納レジスタと、
前記格納レジスタに格納されている初期値x0及び次元座標値に基づき、LMAPに対し計算精度Nビットの固定小数点演算をN×ik+N−1回繰り返し、xN×ikからxN×ik+N−1のN個の値を用いて、Nビットの2進数列Bkを生成し(Bkの各ビットは上位ビットから(bk,0bk,1…bk,N−1)からなり、bk,0=[2×xN×ik]、bk,1=[2×xN×ik+1]、…、bk,N−1=[2×xN×ik+N−1])、再びBkをLMAPの初期値x0の小数点以下の部分とし、上記LMAPの計算を2×N−1回繰り返し、Nビットの2進数列Rkを生成し(Rkの各ビットは上位ビットから(rk,0rk,1…rk,N−1)からなり、rk,0=[2×xN]、rk,1=[2×xN+1]、…、rk,N−1=[2×x2N−1])、カオス2値系列を生成する「カオス計算器」と、
前記「カオス計算器」から出力されるNビットの2値系列Rkを格納する乱数格納レジスタと、
前記乱数生成・管理情報入力部の動作、初期値・次元座標値変換部の動作、「カオス計算器」の計算及びRkをLMAPの初期値x0の小数点以下の部分に変換する計算をk=1,2,…,Kの値で順次に行う(但し、k=Kのとき、前記RkをLMAPの初期値x0への変換を行わない)ことにより多次元乱数RKの生成、を行わせる乱数生成制御部と、
を備えたことを特徴とする乱数生成・管理装置。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008213305A JP4345072B1 (ja) | 2008-07-28 | 2008-07-28 | 乱数生成・管理方法及び装置 |
TW098111092A TW201005630A (en) | 2008-07-28 | 2009-04-03 | Random number generation and management method, and device |
CN200980101076.0A CN101868779B (zh) | 2008-07-28 | 2009-06-09 | 随机数产生、管理方法及装置 |
EP09802795.6A EP2309381B1 (en) | 2008-07-28 | 2009-06-09 | Random number generation and management method, and device |
PCT/JP2009/060815 WO2010013550A1 (ja) | 2008-07-28 | 2009-06-09 | 乱数生成・管理方法及び装置 |
US12/811,408 US8655933B2 (en) | 2008-07-28 | 2009-06-09 | Random number generation and management method, and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008213305A JP4345072B1 (ja) | 2008-07-28 | 2008-07-28 | 乱数生成・管理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4345072B1 true JP4345072B1 (ja) | 2009-10-14 |
JP2010033523A JP2010033523A (ja) | 2010-02-12 |
Family
ID=41253503
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008213305A Expired - Fee Related JP4345072B1 (ja) | 2008-07-28 | 2008-07-28 | 乱数生成・管理方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8655933B2 (ja) |
EP (1) | EP2309381B1 (ja) |
JP (1) | JP4345072B1 (ja) |
CN (1) | CN101868779B (ja) |
TW (1) | TW201005630A (ja) |
WO (1) | WO2010013550A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9167194B2 (en) * | 2010-04-12 | 2015-10-20 | Dell Products, Lp | Method for generating a unique service set identifier on a wireless projector |
ITRM20110061A1 (it) * | 2011-02-11 | 2012-08-12 | Crypt Alarm S R L | Metodo per lo scambio di dati sicuro nelle comunicazioni simmetriche. |
US8767954B2 (en) * | 2011-12-01 | 2014-07-01 | Colloid, Llc | Methods and systems for deriving a cryptographic framework |
US9304740B2 (en) * | 2012-10-09 | 2016-04-05 | King Abdullah University Of Science And Technology | Chaos-based pseudo-random number generation |
TWI552563B (zh) * | 2014-01-13 | 2016-10-01 | 林文偉 | 時間擾動混沌映射加密解密系統與方法 |
CN106155628B (zh) * | 2015-04-01 | 2018-12-28 | 北京南瑞智芯微电子科技有限公司 | 一种混沌随机数发生器及发生方法 |
JP6321723B2 (ja) * | 2015-06-04 | 2018-05-09 | 株式会社クァンタリオン | 放射性同位元素の自然崩壊を利用した唯一性を実現する装置 |
WO2018135566A1 (ja) * | 2017-01-20 | 2018-07-26 | 日本電信電話株式会社 | 秘密計算システム、秘密計算装置、秘密計算方法、プログラム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09244876A (ja) * | 1996-03-05 | 1997-09-19 | Fujitsu Ltd | カオスを用いた疑似乱数発生方法および装置 |
JP2003216037A (ja) * | 2001-11-16 | 2003-07-30 | Yazaki Corp | 暗号キー、暗号化装置、暗号化復号化装置、暗号キー管理装置及び復号化装置 |
JP4209694B2 (ja) * | 2002-03-08 | 2009-01-14 | 株式会社リコー | テストデータ記録方法とプログラム |
KR100543101B1 (ko) * | 2003-10-23 | 2006-01-20 | 학교법인 배재학당 | 시간지연가변 되먹임 혼돈시스템을 이용한 암호화 및 통신 장치와 그 방법 |
TW200602968A (en) * | 2004-05-28 | 2006-01-16 | Thomson Licensing Sa | Method for non-repeating random number generation |
TW200629192A (en) * | 2005-02-03 | 2006-08-16 | Sanyo Electric Co | Random number generating circuit |
TWI266234B (en) * | 2005-05-13 | 2006-11-11 | Via Tech Inc | Method and apparatus for generating pseudo random patterns |
TW200802079A (en) * | 2006-06-30 | 2008-01-01 | Primax Electronics Ltd | Random number generator and random number generating method |
JP2006338045A (ja) * | 2006-07-28 | 2006-12-14 | Japan Science & Technology Agency | カオス・ニューラルネットワークを用いた乱数生成システム |
JP4963050B2 (ja) * | 2006-09-15 | 2012-06-27 | 独立行政法人情報通信研究機構 | 乱数列群生成装置、乱数列群生成方法、ならびに、プログラム |
JP4308293B2 (ja) * | 2007-11-20 | 2009-08-05 | 際国 董 | 乱数生成装置及び方法 |
US8438202B2 (en) * | 2007-12-27 | 2013-05-07 | Japan Science And Technology Agency | Mechanism for generating random numbers following normal distribution |
-
2008
- 2008-07-28 JP JP2008213305A patent/JP4345072B1/ja not_active Expired - Fee Related
-
2009
- 2009-04-03 TW TW098111092A patent/TW201005630A/zh not_active IP Right Cessation
- 2009-06-09 CN CN200980101076.0A patent/CN101868779B/zh not_active Expired - Fee Related
- 2009-06-09 WO PCT/JP2009/060815 patent/WO2010013550A1/ja active Application Filing
- 2009-06-09 US US12/811,408 patent/US8655933B2/en not_active Expired - Fee Related
- 2009-06-09 EP EP09802795.6A patent/EP2309381B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
US8655933B2 (en) | 2014-02-18 |
EP2309381B1 (en) | 2015-11-04 |
CN101868779A (zh) | 2010-10-20 |
JP2010033523A (ja) | 2010-02-12 |
TW201005630A (en) | 2010-02-01 |
EP2309381A1 (en) | 2011-04-13 |
TWI382341B (ja) | 2013-01-11 |
EP2309381A4 (en) | 2014-08-20 |
CN101868779B (zh) | 2012-07-25 |
WO2010013550A1 (ja) | 2010-02-04 |
US20100287225A1 (en) | 2010-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4345072B1 (ja) | 乱数生成・管理方法及び装置 | |
Enayatifar et al. | Image encryption using a synchronous permutation-diffusion technique | |
Srivastava et al. | A novel approach to security using extended playfair cipher | |
CN106941407B (zh) | 一种平台数据动态加密的方法和装置 | |
CN106651976B (zh) | 一种基于聚类和混沌的图像加密方法 | |
CN115085924B (zh) | 一种基于霍夫曼编码的计算机信息传输加密*** | |
CN1918844B (zh) | 基于保密共享方案的保密信息管理***和方法 | |
Tornea et al. | Security and complexity of a DNA-based cipher | |
CN105516340A (zh) | 一种云存储数据可恢复性验证方法及*** | |
Zhang et al. | An improved rainbow table attack for long passwords | |
Gennaro | Randomness in cryptography | |
CN113852463A (zh) | 一种量子图像加密方法及*** | |
CN116132977B (zh) | 一种鼠标安全加密认证方法 | |
Mendrofa et al. | Collaborative encryption algorithm between vigenere cipher, rotation of matrix (ROM), and one time pad (OTP) algoritma | |
May | Multivariate analysis | |
Hussain et al. | Key based random permutation (KBRP) | |
Ortiz et al. | Encryption through the Use of Fractals | |
Opalikhina | Applied aspects of number theory | |
Srivastava et al. | Optimization and analysis of the extended Playfair cipher | |
Dooms et al. | Shaping Postquantum Cryptography: The Hidden Subgroup and Shift Problems | |
Darari et al. | Encryption and decryption application on images with hybrid algorithm Vigenere and RSA | |
US20240154796A1 (en) | Multiple Vector One-Time Key Pad | |
Ali et al. | Survey on 3D Content Encryption. | |
JP2001308846A (ja) | ストリーム暗号 | |
Zhou et al. | A new way to produce key streams based on chaotic sequences |
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 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4345072 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 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: 20130724 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 |