JP4547534B2 - 疑似乱数生成器強度評価装置及び暗号化装置 - Google Patents
疑似乱数生成器強度評価装置及び暗号化装置 Download PDFInfo
- Publication number
- JP4547534B2 JP4547534B2 JP2005107335A JP2005107335A JP4547534B2 JP 4547534 B2 JP4547534 B2 JP 4547534B2 JP 2005107335 A JP2005107335 A JP 2005107335A JP 2005107335 A JP2005107335 A JP 2005107335A JP 4547534 B2 JP4547534 B2 JP 4547534B2
- Authority
- JP
- Japan
- Prior art keywords
- random number
- pseudo
- value
- operator
- evaluation
- 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
Description
12…第1回路
13…第2回路
2…疑似乱数生成器強度評価装置
23…評価部
3…暗号化装置
31…強度要求値データ受付部
32…疑似乱数生成部
33…第1強度値データ格納部
34…算出手順設定部
35…暗号化部
Claims (6)
- 所定の周期長を有すると推定される第1疑似乱数を算出する第1回路と、前記第1疑似乱数を変数とする予め定められたブール代数式で表される算出手順を適用し、第2疑似乱数を算出する第2回路とを備えた疑似乱数生成器の線形解読法に対する強度評価を行うものであって、
前記ブール代数式の構造を変えることなく、演算子をAND演算子から積演算子へ、EX−OR演算子から和演算子へと対応付けて変換し、定数項を取り除くことで得られる評価式の前記変数へ底を2として前記周期長に1を足した値の対数値を代入し、評価値である実数を算出する疑似乱数生成器強度評価装置。 - 第1疑似乱数を算出する所定数のシフトレジスタを有したLFSRである第1回路と、前記第1疑似乱数を変数とする予め定められたブール代数式で表される算出手順を適用し、第2疑似乱数を算出する第2回路とを備えた疑似乱数生成器の線形解読法に対する強度評価を行うものであって、
前記ブール代数式の構造を変えることなく、演算子をAND演算子から積演算子へ、EX−OR演算子から和演算子へと対応付けて変換し、定数項を取り除くことで得られる評価式の前記変数へ前記所定数を代入し、評価値である実数を算出する疑似乱数生成器強度評価装置。 - 前記ブール代数式が、前記算出手順の一部を簡略化して表したものであることを特徴とする請求項1又は2記載の疑似乱数生成器強度評価装置。
- 暗号化の強度要求値を示す強度要求値データを受け付ける強度要求値データ受付部と、
第1疑似乱数を算出する第1算出部と、前記第1疑似乱数を変数とするブール代数式で表される算出手順を適用し、第2疑似乱数を算出する第2算出部とを備えた疑似乱数生成部と、
前記第1算出部について請求項1又は2記載の疑似乱数生成器強度評価装置が算出した評価値等、疑似乱数生成器の強度を表す第1強度値を示す第1強度値データを予め格納している第1強度値データ格納部と、
前記第1強度値と積演算子と和演算子とを含み、前記強度要求値以上の値を示す第2強度値を算出する評価式を作成した後、前記評価式に含まれる前記第1強度値を対応する前記変数へ変換し、演算子を、積演算子からAND演算子へ、和演算子からEX−OR演算子へと対応付けて変換することで前記ブール代数式とし、前記ブール代数式で表される前記算出手順を前記第2算出部へ設定する算出手順設定部と、
前記第2疑似乱数を用いて暗号化を行う暗号化部とを備えた暗号化装置。 - 前記疑似乱数生成部が備える前記第1算出部が、初期値であるシードより定まり所定のビット数で表現可能な値に基づき、第1疑似乱数を算出するものであり、
前記暗号化部が、前記疑似乱数生成部に前記シードを設定し、前記第2疑似乱数を用いて暗号化を行うものであって、
暗号化を行ったデータのビット量が2の前記第2強度値乗から1を引いた値で示される推定周期を超える前に、前記暗号化部が前記シードを変更するようにしたものであることを特徴とする請求項4記載の暗号化装置。 - 前記第1強度値データ格納部に換えて、予め算出した前記第2強度値を示す第2強度値データと、前記算出手順を示す算出手順データとを対応させて格納している第2強度値手順対応データ格納部を備え、
前記算出手順設定部が、前記強度要求値以上の値を示す第2強度値データと対応している前記算出手順を前記第2算出部へ設定するようにした請求項4又は5記載の暗号化装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005107335A JP4547534B2 (ja) | 2005-04-04 | 2005-04-04 | 疑似乱数生成器強度評価装置及び暗号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005107335A JP4547534B2 (ja) | 2005-04-04 | 2005-04-04 | 疑似乱数生成器強度評価装置及び暗号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006285830A JP2006285830A (ja) | 2006-10-19 |
JP4547534B2 true JP4547534B2 (ja) | 2010-09-22 |
Family
ID=37407667
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005107335A Expired - Fee Related JP4547534B2 (ja) | 2005-04-04 | 2005-04-04 | 疑似乱数生成器強度評価装置及び暗号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4547534B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013121710A2 (ja) * | 2012-02-15 | 2013-08-22 | 北陸日本電気ソフトウェア株式会社 | 評価装置、評価方法、及び、評価プログラム |
JP6201234B2 (ja) * | 2013-09-03 | 2017-09-27 | Necスペーステクノロジー株式会社 | デジタル変復調方法及びシステム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09509748A (ja) * | 1993-12-01 | 1997-09-30 | ライク,ウイリアム,マイケル | 非決定論的公開キー暗号化システム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0769662B2 (ja) * | 1988-08-03 | 1995-07-31 | 松下電器産業株式会社 | 二元擬似乱数発生器 |
JPH10240500A (ja) * | 1997-02-28 | 1998-09-11 | Toshiba Corp | 乱数生成装置及び方法、暗号化装置及び方法、復号装置及び方法、並びにストリーム暗号システム |
JPH11224183A (ja) * | 1998-02-05 | 1999-08-17 | Toyo Commun Equip Co Ltd | 擬似乱数発生装置 |
-
2005
- 2005-04-04 JP JP2005107335A patent/JP4547534B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09509748A (ja) * | 1993-12-01 | 1997-09-30 | ライク,ウイリアム,マイケル | 非決定論的公開キー暗号化システム |
Also Published As
Publication number | Publication date |
---|---|
JP2006285830A (ja) | 2006-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Essaid et al. | Image encryption scheme based on a new secure variant of Hill cipher and 1D chaotic maps | |
CA2723405C (en) | Cryptographic system including a random number generator using finite field arithmetics | |
Courtois et al. | Solving circuit optimisation problems in cryptography and cryptanalysis | |
JP4851493B2 (ja) | 先験的に定義された統計的アーティファクトを有する混合基数変換 | |
EP2962185B1 (en) | Random number generator and stream cipher | |
JP5001176B2 (ja) | 署名生成装置、署名生成方法及び署名生成プログラム | |
JP4052480B2 (ja) | 疑似乱数発生方法、疑似乱数発生器、及び疑似乱数発生プログラム | |
Kanso | Self-shrinking chaotic stream ciphers | |
JP5165755B2 (ja) | 有限体演算を用いる暗号学的乱数発生器 | |
JP6135804B1 (ja) | 情報処理装置、情報処理方法及びプログラム | |
Fúster-Sabater et al. | A simple linearization of the self-shrinking generator by means of cellular automata | |
JP4547534B2 (ja) | 疑似乱数生成器強度評価装置及び暗号化装置 | |
Budati et al. | High speed data encryption technique with optimized memory based RSA algorithm for communications | |
Arı et al. | Generation of substitution box structures based on blum blum shub random number outputs | |
JP2018092010A (ja) | 暗号化装置と暗号化方法、暗号化プログラム及び鍵生成装置と鍵生成方法、鍵生成プログラム | |
Kotel et al. | Lightweight encryption algorithm based on modified XTEA for low-resource embedded devices | |
Al-naamee et al. | Improved El Gamal public key cryptosystem using 3D chaotic maps | |
Shams et al. | Cryptosystem an Implementation of RSA using Verilog | |
Gwynne et al. | Towards a better understanding of SAT translations | |
Alsaadi et al. | Enhancement of non-linear generators and calculate the randomness test for autocorrelation property | |
Adamowicz et al. | Wireless short-range device for wind generators | |
JP5388684B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
Martínez-Ñonthe et al. | Cryptosystem with one dimensional chaotic maps | |
Karudaiyar et al. | Encryption and Decryption Scheme by Using Finite State Machine | |
Xin et al. | An image encryption base on non-linear pseudo-random number generator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080306 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100325 |
|
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: 20100615 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100616 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |