JP5911654B2 - 乱数生成器及びストリーム暗号 - Google Patents
乱数生成器及びストリーム暗号 Download PDFInfo
- Publication number
- JP5911654B2 JP5911654B2 JP2015547089A JP2015547089A JP5911654B2 JP 5911654 B2 JP5911654 B2 JP 5911654B2 JP 2015547089 A JP2015547089 A JP 2015547089A JP 2015547089 A JP2015547089 A JP 2015547089A JP 5911654 B2 JP5911654 B2 JP 5911654B2
- Authority
- JP
- Japan
- Prior art keywords
- random number
- sequence
- function
- electronic
- number sequence
- 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
- 230000006870 function Effects 0.000 claims description 176
- 238000011156 evaluation Methods 0.000 claims description 63
- 238000003860 storage Methods 0.000 claims description 30
- 238000000034 method Methods 0.000 claims description 28
- 238000012360 testing method Methods 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 13
- 230000015654 memory Effects 0.000 description 26
- 238000007792 addition Methods 0.000 description 10
- 230000008878 coupling Effects 0.000 description 10
- 238000010168 coupling process Methods 0.000 description 10
- 238000005859 coupling reaction Methods 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000009467 reduction Effects 0.000 description 7
- 238000005286 illumination Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000006854 communication Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000000528 statistical test Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000021615 conjugation Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
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/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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Description
を満たし、ここで
であり、Nは128ビットの大きな奇数、例えば乱数又は素数である。値Nは結合モジュラスとして取られ得る。この選択は、(extended)hidden number problemの困難性を高める。
として示される、xnの2つの有限体多項式(f及びg)の評価及び整数上の加算による結果の結合の評価から生成される内部数列の別の要素xnのbビットに各要素ynが対応するような、例えば
のような数列
として定められ得る。この表記において、
はリダクションモジュロqを示す。xnは整数上の和として生成されるため、p又はqより大きくなり、モジュロ演算のため、値は後続のy値のために直接使用され得る。乱数生成器は、異なる数列を生成するための初期シードとして値x0、例えば乱数を使用し得る。
1.数列xnは、乱数x0及びx1を初期シードとして使用して、次のように構築されてもよい。
2.例えば乱数x0及びx1を初期シードとして使用して例えば二変数を取る、多変数単項式の使用。
3.既知の初期入力x0を有するが、多項式の係数の生成に何らかのランダムなデータが使用される多項式の使用。
4.数列xnは、入力として前の値xn−1の変換T():T(xn−1)を使用することによって構築されてもよい。例えば、T()は、xn−1のxビットシフトされたバージョン、又は、xn−1のithビットがT(xn−1)内のjthビットに移動されるようなマップであり得る。
更に、使用される変換は2つの関数で異なってもよい。
5.数列xnは、次のように、関数B()に従って多項式の出力を結合することによって構築されてもよい。
を満たし、ここで、
であり、Nは結合モジュラスである。モジュラスは結合モジュラスより大きくても小さくてもよいことに留意されたい。中間値で最大値、すなわちNを有することが望ましい場合、ciはすべて正に選択されてもよい。ciは次のようにして選択され得る。
1.ランダムな小さい乱数
を選択する。
2.モジュラス
を設定。
3.miが互いに素であるかを検定し、そうでない場合、ステップ1に向かう。
110 電子パラメータストレージ
120 電子関数評価デバイス
122 関数評価器
124 制御パス
128 評価結果コンバイナ
130 内部数列メモリ
140 出力部
150 検定関数デバイス
200 ストリーム暗号によりデータシーケンスを暗号化又は解読するための電子ストリーム暗号デバイス
210 パラメータ生成デバイス
220 データストリーム
230 出力ストリーム
240 結合デバイス
400 ストリーム暗号によりデータシーケンスを暗号化又は解読するための電子ストリーム暗号デバイス
500 電子照明制御システム
510 電気照明コントローラ
520 電子照明
Claims (14)
- 乱数列を生成するための電子乱数生成デバイスであって、
複数の関数と、前記複数の関数の関数毎に、全てが等しくはない関連付けられたモジュラスとを記憶する電子パラメータストレージと、
内部乱数列を生成する電子関数評価デバイスであって、
前記複数の関数の各関数に対して、該関数に関連付けられたモジュラスを法として、前記内部乱数列内の前に生成された値について該関数を評価することにより、複数の評価結果を取得し、
前記複数の評価結果に結合関数を適用して、前記内部乱数列内の次の数を取得することにより、前記内部乱数列内の前記次の数を生成する、電子関数評価デバイスと、
前記内部乱数列内の前記生成された次の数から、前記乱数列内の次の数を生成する出力部と
を含む、乱数列を生成するための電子乱数生成デバイス。 - 前記複数の関数の関数は多項式である、請求項1に記載の乱数列を生成するための電子乱数生成デバイス。
- 前記複数の多項式のうちの少なくとも1つは2以上の次数を有する、請求項2に記載の乱数列を生成するための電子乱数生成デバイス。
- 前記複数の関数のうちの少なくとも1つは、ある数の変数を有する多変数関数であり、前記関数評価デバイスは、前記変数の数と同じ数の前記内部乱数列内の前に生成された数を取得し、少なくとも前記多変数関数を取得された前記ある数の前に生成された数に関して評価する、請求項1乃至3のいずれか一項に記載の乱数列を生成するための電子乱数生成デバイス。
- 前記結合関数は整数加算である、請求項1乃至4のいずれか一項に記載の乱数列を生成するための電子乱数生成デバイス。
- 前記出力部は、前記内部乱数列内の前記生成された次の数からある数のビットを選択することにより、前記乱数列内の前記次の数を生成する、請求項1乃至5のいずれか一項に記載の乱数列を生成するための電子乱数生成デバイス。
- 前記関数評価デバイスは、前記出力部が前記内部乱数列内の前記次の数へのアクセスを許容されるか否かを決定するために、前記内部乱数列内の前記次の数に対して検定関数を適用し、
前記検定関数がアクセスが許容されると決定する場合、前記出力部は、前記内部乱数列内の前記生成された次の数から前記乱数列内の前記次の数を生成し、そうでない場合、前記関数評価デバイスは、前記出力部が前記内部乱数列内の前記次の数へのアクセスを許容されると前記検定関数が決定するまで、前記内部乱数列内の次の数を生成する、請求項1乃至6のいずれか一項に記載の乱数列を生成するための電子乱数生成デバイス。 - 前記結合関数は結合モジュラス上のモジュロ演算を含み、前記複数の関数に関連付けられた前記複数のモジュラスのうちの少なくとも1つは、前記結合モジュラス引く前記複数のモジュラスのうちの前記少なくとも1つが2のべき乗の倍数であるという特性を有する、請求項1乃至7のいずれか一項に記載の乱数列を生成するための電子乱数生成デバイス。
- 前記複数の関数に関連付けられた前記モジュラスは互いに素である、請求項1乃至8のいずれか一項に記載の乱数列を生成するための電子乱数生成デバイス。
- ストリーム暗号によりデータシーケンスを暗号化又は解読するための電子ストリーム暗号デバイスであって、
請求項1乃至9のいずれか一項に記載の乱数列を生成するための電子乱数生成デバイスと、
暗号鍵を取得し、前記暗号鍵に基づき、乱数列を生成するための前記電子デバイスの前記電子パラメータストレージを構成する、パラメータ生成デバイスと、
前記構成された電子パラメータストレージに基づき、乱数列を生成するための前記電子デバイスによって生成された前記乱数列を、前記データシーケンスと結合して、暗号化又は解読されたデータシーケンスを取得するための結合デバイスと
を含む、ストリーム暗号によりデータシーケンスを暗号化又は解読するための電子ストリーム暗号デバイス。 - それぞれが請求項10に記載の電子ストリーム暗号デバイスを含むコントローラと被制御デバイスとを含む、制御システム。
- 乱数列を生成するための方法であって、
複数の関数と、前記複数の関数の関数毎に、全てが等しくはない関連付けられたモジュラスとを取得するステップと、
内部乱数列を生成するステップであって、
前記複数の関数の各関数に対して、該関数に関連付けられたモジュラスを法として、前記内部乱数列内の前に生成された値について該関数を評価することにより、複数の評価結果を取得し、
前記複数の評価結果に結合関数を適用して前記内部乱数列内の次の数を取得することにより、前記内部乱数列内の前記次の数が生成される、ステップと、
前記内部乱数列内の前記生成された次の数から前記乱数列内の次の数を生成するステップと
を含む、乱数列を生成するための方法。 - コンピュータ上で実行されるとき、請求項12の全ステップを実行するコンピュータプログラムコード手段を含む、コンピュータプログラム。
- 請求項13に記載のコンピュータプログラムが記憶されたコンピュータ読み取り可能媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP13157133.3 | 2013-02-28 | ||
EP13157133 | 2013-02-28 | ||
PCT/EP2014/053268 WO2014131677A1 (en) | 2013-02-28 | 2014-02-20 | Random number generator and stream cipher |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016505887A JP2016505887A (ja) | 2016-02-25 |
JP5911654B2 true JP5911654B2 (ja) | 2016-04-27 |
Family
ID=47832933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015547089A Active JP5911654B2 (ja) | 2013-02-28 | 2014-02-20 | 乱数生成器及びストリーム暗号 |
Country Status (7)
Country | Link |
---|---|
US (1) | US10359996B2 (ja) |
EP (1) | EP2962185B1 (ja) |
JP (1) | JP5911654B2 (ja) |
CN (1) | CN104380245B (ja) |
BR (1) | BR112014027817A2 (ja) |
RU (1) | RU2661564C2 (ja) |
WO (1) | WO2014131677A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10454674B1 (en) * | 2009-11-16 | 2019-10-22 | Arm Limited | System, method, and device of authenticated encryption of messages |
US10686781B1 (en) | 2013-12-24 | 2020-06-16 | Affirm Inc. | System and method for passwordless logins |
US10685587B2 (en) | 2015-04-30 | 2020-06-16 | Koninklijke Philips N.V. | Cryptographic device for calculating a block cipher |
FR3049132B1 (fr) * | 2016-03-18 | 2018-03-23 | Continental Automotive France | Procede pour limiter le bruit radio, notamment dans la bande fm, par interpolation polynomiale |
CN109478999B (zh) * | 2016-04-05 | 2021-12-03 | 罗之落有限责任公司 | 用于从在网络上传输并存储在数据存储设施中的数据中移除信息的反式加密方法和设备 |
US10064259B2 (en) * | 2016-05-11 | 2018-08-28 | Ford Global Technologies, Llc | Illuminated vehicle badge |
JP6859645B2 (ja) * | 2016-09-29 | 2021-04-14 | 日本電気株式会社 | 乱数生成システム、乱数生成装置、乱数生成方法及びプログラム |
US10608822B2 (en) * | 2017-04-26 | 2020-03-31 | Nxp B.V. | Efficient calculation of message authentication codes for related data |
EP3413500A1 (en) * | 2017-06-09 | 2018-12-12 | Koninklijke Philips N.V. | Device and method to compute a block cipher |
TWI760546B (zh) | 2017-08-23 | 2022-04-11 | 安地卡及巴布達商區塊鏈控股有限公司 | 用於高安全性高速資料加密及傳輸的電腦實施系統與方法 |
GB201713499D0 (en) | 2017-08-23 | 2017-10-04 | Nchain Holdings Ltd | Computer-implemented system and method |
CN107622102B (zh) * | 2017-09-11 | 2019-04-19 | 平安科技(深圳)有限公司 | 实体卡号生成方法及终端设备 |
EP3493460A1 (en) * | 2017-12-01 | 2019-06-05 | Gemalto Sa | Cryptography device having secure provision of random number sequences |
US11108552B1 (en) * | 2018-05-02 | 2021-08-31 | Amazon Technologies, Inc. | Data encryption method and system |
CN109039601B (zh) * | 2018-07-18 | 2021-03-19 | 电子科技大学 | 一种基于后处理的混沌安全密钥分发方法及系统 |
CN109543421A (zh) * | 2018-12-12 | 2019-03-29 | 四川大学华西医院 | 一种基于多项式数论加密算法的医疗信息保护系统及方法 |
CN109582830A (zh) * | 2018-12-20 | 2019-04-05 | 郑州云海信息技术有限公司 | 一种端口列表的生成方法及装置 |
CN111371547B (zh) * | 2020-03-03 | 2023-01-13 | 江苏芯盛智能科技有限公司 | 一种重叠子序列检测方法、系统、设备及计算机存储介质 |
JP7446923B2 (ja) | 2020-06-02 | 2024-03-11 | キオクシア株式会社 | 半導体装置及び半導体記憶装置 |
CN111669269B (zh) * | 2020-06-08 | 2023-08-15 | 晋商博创(北京)科技有限公司 | Blk数据加密方法、装置及存储介质 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0681768B1 (en) * | 1992-12-30 | 2001-03-28 | Telstra Corporation Limited | A method and apparatus for generating a cipher stream |
RU2163027C2 (ru) | 1999-04-13 | 2001-02-10 | Военный университет связи | Генератор псевдослучайной последовательности (варианты) |
RU2246129C2 (ru) | 2003-01-13 | 2005-02-10 | Осмоловский Станислав Антонович | Способ генерации случайных чисел |
US20050044119A1 (en) * | 2003-08-21 | 2005-02-24 | Langin-Hooper Jerry Joe | Pseudo-random number generator |
US7263540B1 (en) | 2004-03-03 | 2007-08-28 | The United States Of America As Represented By The Director National Security Agency | Method of generating multiple random numbers |
US20080281892A1 (en) | 2004-09-22 | 2008-11-13 | Erwin Hemming | Method and Apparatus for Generating Pseudo Random Numbers |
US7860912B1 (en) * | 2006-12-08 | 2010-12-28 | Nvidia Corporation | Random number generator with improved uniformity for networking |
US8265272B2 (en) * | 2007-08-29 | 2012-09-11 | Red Hat, Inc. | Method and an apparatus to generate pseudo random bits for a cryptographic key |
CN101242265A (zh) * | 2008-03-07 | 2008-08-13 | 四川虹微技术有限公司 | 安全系统中流密码、伪随机数产生方法 |
BRPI1006182B1 (pt) | 2009-03-19 | 2021-02-17 | Koninklijke Philips N.V. | método para comunicações seguras entre um primeiro nó e um segundo nó em uma rede, dispositivo de gerenciamento provido de material de geração de chave raiz e rede |
EP2647213B1 (en) * | 2010-12-02 | 2017-07-26 | Nagravision S.A. | System and method to record encrypted content with access conditions |
JP2015521003A (ja) * | 2012-05-21 | 2015-07-23 | コーニンクレッカ フィリップス エヌ ヴェ | 暗号鍵の決定 |
-
2014
- 2014-02-20 WO PCT/EP2014/053268 patent/WO2014131677A1/en active Application Filing
- 2014-02-20 RU RU2014151365A patent/RU2661564C2/ru active
- 2014-02-20 BR BR112014027817A patent/BR112014027817A2/pt not_active Application Discontinuation
- 2014-02-20 EP EP14705518.0A patent/EP2962185B1/en active Active
- 2014-02-20 JP JP2015547089A patent/JP5911654B2/ja active Active
- 2014-02-20 US US14/416,353 patent/US10359996B2/en active Active
- 2014-02-20 CN CN201480001595.0A patent/CN104380245B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
WO2014131677A1 (en) | 2014-09-04 |
US20150358154A1 (en) | 2015-12-10 |
EP2962185B1 (en) | 2016-11-16 |
CN104380245B (zh) | 2017-10-24 |
BR112014027817A2 (pt) | 2017-06-27 |
EP2962185A1 (en) | 2016-01-06 |
RU2014151365A (ru) | 2016-07-10 |
CN104380245A (zh) | 2015-02-25 |
US10359996B2 (en) | 2019-07-23 |
RU2661564C2 (ru) | 2018-07-19 |
JP2016505887A (ja) | 2016-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5911654B2 (ja) | 乱数生成器及びストリーム暗号 | |
JP5711681B2 (ja) | 暗号処理装置 | |
JP6517436B2 (ja) | 暗号化デバイス及び符号化デバイス | |
JP2020510879A (ja) | 楕円曲線点乗算デバイス及び方法 | |
JP6884284B2 (ja) | キー付きメッセージ認証コードのホワイトボックス計算 | |
Aldaya et al. | AES T-Box tampering attack | |
Reyad et al. | Key-based enhancement of data encryption standard for text security | |
US9391770B2 (en) | Method of cryption | |
JP6046870B1 (ja) | テーブルネットワークの繰り返し適用のための計算装置 | |
US10075290B2 (en) | Operator lifting in cryptographic algorithm | |
JP5207153B2 (ja) | 擬似乱数発生システム | |
JP7383985B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
CN111602367B (zh) | 用于保护在使白盒密码算法安全的对策中使用的熵源的方法 | |
Janakiraman et al. | Humming bird with coloured wings: A feedback security approach | |
JP2012049765A (ja) | 秘匿性増強処理演算装置およびこれを備えた量子暗号通信端末 | |
Abubaker et al. | DAFA-A Lightweight DES Augmented Finite Automaton Cryptosystem | |
JP5268011B2 (ja) | 暗号化システム及び復号化システム | |
Manish et al. | Secure Image Encryption using AES Algorithm with Dynamic Key Generation | |
Shirazi et al. | An innovative design of substitution-box using Trigonometric-Multiplicative Functions Using Square Root Arguments: A Data-driven study. | |
Huang et al. | Random Cladding with Feedback Mechanism for encrypting mobile messages | |
Duta et al. | Evaluation Framework for Security and Resource Consumption of Cryptographic Algorithms | |
JP5268010B2 (ja) | 暗号化システム及び復号化システム | |
JP2021047371A (ja) | 情報処理装置、情報処理方法及びプログラム | |
CN116961880A (zh) | 一种基于香农展开的白盒加密方法及系统 | |
Pazo-Robles et al. | A cryptanalytic attack on a class of cryptographic sequence generators |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160127 |
|
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: 20160229 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160329 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5911654 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |