JP7251164B2 - 乱数生成器、半導体装置、及びプログラム - Google Patents
乱数生成器、半導体装置、及びプログラム Download PDFInfo
- Publication number
- JP7251164B2 JP7251164B2 JP2019010295A JP2019010295A JP7251164B2 JP 7251164 B2 JP7251164 B2 JP 7251164B2 JP 2019010295 A JP2019010295 A JP 2019010295A JP 2019010295 A JP2019010295 A JP 2019010295A JP 7251164 B2 JP7251164 B2 JP 7251164B2
- Authority
- JP
- Japan
- Prior art keywords
- random number
- sequences
- number sequences
- flip
- sets
- 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.)
- Active
Links
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/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
- H03K19/21—EXCLUSIVE-OR circuits, i.e. giving output if input signal exists at only one input; COINCIDENCE circuits, i.e. giving output only if all input signals are identical
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
- G06F2207/581—Generating an LFSR sequence, e.g. an m-sequence; sequence may be generated without LFSR, e.g. using Galois Field arithmetic
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Tests Of Electronic Circuits (AREA)
Description
a(t-k)∧b(t+k-N+1)
となる。ここで演算子“∧”はXORを表す。同様にして、XORゲート22-m(m=0,1,2,・・・N-1)の出力である乱数系列RND_mは、
a(t-m)∧b(t+m-N+1)
となる。従って、互いにjクロックサイクルずれた乱数系列RND_kと乱数系列RND_mとの相互相関R(j)は、期待値E[・]を用いて、以下のように表される。
R(j)=E[RND_k(t)・RND_m(t+j)]
=E[a(t-k)∧b(t+k-N+1)・a(t-m+j)∧b(t+m-N+1+j)] (1)
ここで計算を簡単にするために、各ビットの値を[0,1]ではなく[-1,1]で表現する。この場合、乗算とXOR演算との関係はx・y=-x∧yとなる。従って、式(1)の値は以下のようになる。
R(j)=-E[a(t-k)∧b(t+k-N+1)∧a(t-m+j)∧b(t+m-N+1+j)] (2)
ここでj=m-kのとき、式(2)は更に以下のようになる。
R(j)=-E[a(t-k)∧b(t+k-N+1)∧a(t-k)∧b(t+2m-N+1-k)]
=E[b(t+k-N+1)∧b(t+2m-N+1-k)]
=0
何故なら同じ値a(t-k)同士のXORは-1になるからである。また更に、b(t+k-N+1)とb(t+2m-N+1-k)とは、乱数系列b(t)の異なるクロックサイクルの値であるので、互いの相関はゼロだからである。
R(j)=-E[a(t-k)∧b(t+k-N+1)∧a(t-2m+k)∧b(t+k-N+1)]
=E[b(t+k-N+1)∧b(t+2m-N+1-k)]
=0
何故なら同じ値b(t+k-N+1)同士のXORは-1になるからである。また更に、a(t-k)とa(t-2m+k)とは、乱数系列a(t)の異なるクロックサイクルの値であるので、互いの相関はゼロだからである。
11 乱数発生器
12 乱数分配器
20 遅延調整部
21 遅延調整部
41 演算回路
42 演算回路
43 演算回路
510 コンピュータ
511 CPU
512 RAM
513 ROM
514 二次記憶装置
515 可換媒体記憶装置
516 インターフェース
520 ディスプレイ装置
521 キーボード
522 マウス
523 通信装置
Claims (5)
- M個(Mは2以上の整数)の乱数系列をそれぞれ生成する互いに独立なM個の乱数発生器と、
前記M個の乱数系列の間における相対的な時間差を調整することにより、N通り(Nは2以上の整数)の異なる相対的時間差をそれぞれ有するNセットのM個の乱数系列を出力する遅延調整部と、
前記NセットのM個の乱数系列の各セットについて当該セットに含まれるM個の乱数系列間での排他的論理和を演算する論理演算部と
を含み、
前記M個の乱数発生器は第1の乱数発生器と第2の乱数発生器とを含む2個の乱数発生器であり、前記遅延調整部は、前記第1の乱数発生器が出力する乱数系列を入力とする第1のシフトレジスタと、前記第2の乱数発生器が出力する乱数系列を入力とする第2のシフトレジスタとを含み、前記第1のシフトレジスタに含まれるN-1個のフリップフロップによる遅延により生成された互いに異なる遅延量を有するN個の第1の乱数系列と、前記第2のシフトレジスタに含まれるN-1個のフリップフロップによる遅延により生成された互いに異なる遅延量を有するN個の第2の乱数系列との組み合わせにより、前記N通りの異なる相対的時間差を実現し、前記Nセットの2個の乱数系列のうちの任意の1つのセットは、前記Nセットの2個の乱数系列のうちの別の任意の1つのセットに対して、前記第1の乱数系列の遅延がより大きく、前記第2の乱数系列の遅延がより小さい、乱数生成器。 - 前記2個の乱数発生器の物理的位置から、前記論理演算部が演算した排他的論理和を入力とする回路の物理的位置迄の信号伝搬経路に沿って、前記第1および第2のシフトレジスタに含まれるフリップフロップが配置される、請求項1記載の乱数生成器。
- M個(Mは2以上の整数)の乱数系列をそれぞれ生成する互いに独立なM個の乱数発生器と、
前記M個の乱数系列の間における相対的な時間差を調整することにより、N通り(Nは2以上の整数)の異なる相対的時間差をそれぞれ有するNセットのM個の乱数系列を出力する遅延調整部と、
前記NセットのM個の乱数系列の各セットについて当該セットに含まれるM個の乱数系列間での排他的論理和を演算する論理演算部と、
前記論理演算部が演算した排他的論理和を入力とする回路と
を含み、
前記M個の乱数発生器は第1の乱数発生器と第2の乱数発生器とを含む2個の乱数発生器であり、前記遅延調整部は、前記第1の乱数発生器が出力する乱数系列を入力とする第1のシフトレジスタと、前記第2の乱数発生器が出力する乱数系列を入力とする第2のシフトレジスタとを含み、前記第1のシフトレジスタに含まれるN-1個のフリップフロップによる遅延により生成された互いに異なる遅延量を有するN個の第1の乱数系列と、前記第2のシフトレジスタに含まれるN-1個のフリップフロップによる遅延により生成された互いに異なる遅延量を有するN個の第2の乱数系列との組み合わせにより、前記N通りの異なる相対的時間差を実現し、前記Nセットの2個の乱数系列のうちの任意の1つのセットは、前記Nセットの2個の乱数系列のうちの別の任意の1つのセットに対して、前記第1の乱数系列の遅延がより大きく、前記第2の乱数系列の遅延がより小さく、
前記2個の乱数発生器のうちの少なくとも1つの物理的位置から前記回路の物理的位置迄の信号伝搬経路に沿って前記第1および第2のシフトレジスタのうちの少なくとも1つのシフトレジスタに含まれるフリップフロップが配置される半導体装置。 - 前記フリップフロップが配置される信号伝搬経路は分岐を含む、請求項3記載の半導体装置。
- 互いに独立な2個の乱数系列を生成し、
前記2個の乱数系列の間における相対的な時間差を調整することにより、N通り(Nは2以上の整数)の異なる相対的時間差をそれぞれ有するNセットの2個の乱数系列を出力し、
前記Nセットの2個の乱数系列の各セットについて当該セットに含まれる2個の乱数系列間での排他的論理和を演算し、
前記2個の乱数系列の一方をN-1回所定時間遅延させることにより生成された互いに異なる遅延量を有するN個の第1の乱数系列と、前記2個の乱数系列の他方をN-1回所定時間遅延させることにより生成された互いに異なる遅延量を有するN個の第2の乱数系列との組み合わせにより、前記N通りの異なる相対的時間差を実現し、
前記Nセットの2個の乱数系列のうちの任意の1つのセットは、前記Nセットの2個の乱数系列のうちの別の任意の1つのセットに対して、前記第1の乱数系列の遅延がより大きく、前記第2の乱数系列の遅延がより小さい、
処理をコンピュータに実行させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019010295A JP7251164B2 (ja) | 2019-01-24 | 2019-01-24 | 乱数生成器、半導体装置、及びプログラム |
US16/734,457 US11281431B2 (en) | 2019-01-24 | 2020-01-06 | Random number generating circuit and semiconductor apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019010295A JP7251164B2 (ja) | 2019-01-24 | 2019-01-24 | 乱数生成器、半導体装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020119313A JP2020119313A (ja) | 2020-08-06 |
JP7251164B2 true JP7251164B2 (ja) | 2023-04-04 |
Family
ID=71731280
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019010295A Active JP7251164B2 (ja) | 2019-01-24 | 2019-01-24 | 乱数生成器、半導体装置、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US11281431B2 (ja) |
JP (1) | JP7251164B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11586418B2 (en) * | 2020-01-17 | 2023-02-21 | Macronix International Co., Ltd. | Random number generator, random number generating circuit, and random number generating method |
US11621837B2 (en) | 2020-09-03 | 2023-04-04 | Theon Technology Llc | Secure encryption of data using partial-key cryptography |
US11310042B2 (en) | 2020-09-11 | 2022-04-19 | Crown Sterling Limited, LLC | Methods of storing and distributing large keys |
CN114846473A (zh) * | 2020-10-27 | 2022-08-02 | 京东方科技集团股份有限公司 | 数据处理电路、数据处理方法及电子设备 |
CN113314187B (zh) * | 2021-05-27 | 2022-05-10 | 广州大学 | 一种数据存储方法、解码方法、系统、装置及存储介质 |
US11755772B2 (en) | 2021-09-20 | 2023-09-12 | Crown Sterling Limited, LLC | Securing data in a blockchain with a one-time pad |
US11791988B2 (en) * | 2021-11-22 | 2023-10-17 | Theon Technology Llc | Use of random entropy in cryptography |
US11943336B2 (en) | 2021-11-22 | 2024-03-26 | Theon Technology Llc | Use of gradient decent function in cryptography |
US11902420B2 (en) | 2021-11-23 | 2024-02-13 | Theon Technology Llc | Partial cryptographic key transport using one-time pad encryption |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001166920A (ja) | 1999-12-07 | 2001-06-22 | Mitsubishi Electric Corp | 数値発生装置および数値発生応用装置 |
US20020181558A1 (en) | 1997-11-19 | 2002-12-05 | Ntt Mobile Communications Network, Inc. | Simultaneous plural code series generator and CDMA radio receiver using same |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3742381A (en) * | 1971-06-09 | 1973-06-26 | California Inst Of Techn | Wideband digital pseudo gaussian noise generator |
WO1991010182A1 (en) * | 1989-12-21 | 1991-07-11 | Bell Communications Research, Inc. | Generator of multiple uncorrelated noise sources |
JPH0446413A (ja) | 1990-06-14 | 1992-02-17 | Fujitsu Ltd | ランダム符号発生回路 |
JPH1124894A (ja) | 1997-07-02 | 1999-01-29 | Oki Electric Ind Co Ltd | M系列符号発生装置 |
JPH11136101A (ja) * | 1997-10-28 | 1999-05-21 | Ntt Mobil Commun Network Inc | 符号系列生成器 |
US20040078401A1 (en) * | 2002-10-22 | 2004-04-22 | Hilton Howard E. | Bias-free rounding in digital signal processing |
CN102314332B (zh) * | 2011-07-27 | 2014-04-09 | 中国科学院计算机网络信息中心 | 伪随机数生成装置和方法 |
-
2019
- 2019-01-24 JP JP2019010295A patent/JP7251164B2/ja active Active
-
2020
- 2020-01-06 US US16/734,457 patent/US11281431B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020181558A1 (en) | 1997-11-19 | 2002-12-05 | Ntt Mobile Communications Network, Inc. | Simultaneous plural code series generator and CDMA radio receiver using same |
JP2001166920A (ja) | 1999-12-07 | 2001-06-22 | Mitsubishi Electric Corp | 数値発生装置および数値発生応用装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2020119313A (ja) | 2020-08-06 |
US20200241841A1 (en) | 2020-07-30 |
US11281431B2 (en) | 2022-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7251164B2 (ja) | 乱数生成器、半導体装置、及びプログラム | |
Khan et al. | High-Speed and Low-Latency ECC Processor Implementation Over GF ($2^{m}) $ on FPGA | |
Xie et al. | Special session: The recent advance in hardware implementation of post-quantum cryptography | |
Cilio et al. | Mitigating power-and timing-based side-channel attacks using dual-spacer dual-rail delay-insensitive asynchronous logic | |
Hagras et al. | Low power and high-speed FPGA implementation for 4D memristor chaotic system for image encryption | |
US20050097153A1 (en) | Pseudorandom number generator | |
Thomas et al. | High quality uniform random number generation using LUT optimised state-transition matrices | |
Karakaya et al. | Chaotic cellular neural network‐based true random number generator | |
Khan et al. | High speed ECC implementation on FPGA over GF (2 m) | |
Bisheh Niasar et al. | Efficient hardware implementations for elliptic curve cryptography over Curve448 | |
Niasar et al. | Optimized architectures for elliptic curve cryptography over Curve448 | |
Imana | LFSR-Based Bit-Serial $ GF (2^ m) $ G F (2 m) Multipliers Using Irreducible Trinomials | |
El Khatib et al. | High-performance FPGA accelerator for SIKE | |
Hobincu et al. | FPGA implementation of a chaos based PRNG targetting secret communication | |
Gupta et al. | Coupled variable‐input LCG and clock divider‐based large period pseudo‐random bit generator on FPGA | |
Guo et al. | Agile-aes: Implementation of configurable aes primitive with agile design approach | |
Gonzalez-Diaz et al. | A pseudorandom number generator based on time-variant recursion of accumulators | |
Hadayeghparast et al. | High-speed post-quantum cryptoprocessor based on RISC-V architecture for IoT | |
Cilio et al. | Side-channel attack mitigation using dual-spacer Dual-rail Delay-insensitive Logic (D 3 L) | |
Othman et al. | Implementation of neural-cryptographic system using FPGA | |
Basiri et al. | Hardware optimizations for crypto implementations | |
Galli et al. | On the effectiveness of true random number generators implemented on FPGAs | |
Sunandha et al. | Implementation of modified Dual-CLCG method for pseudorandom bit generation | |
Pamula et al. | Finite-Field Multipliers with Reduced Activity Variations | |
Renardy et al. | Hardware implementation of montgomery modular multiplication algorithm using iterative architecture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220907 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221104 |
|
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: 20230221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230306 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7251164 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |