JP5876032B2 - カオス系列の発生器及び対応する発生システム - Google Patents
カオス系列の発生器及び対応する発生システム Download PDFInfo
- Publication number
- JP5876032B2 JP5876032B2 JP2013501902A JP2013501902A JP5876032B2 JP 5876032 B2 JP5876032 B2 JP 5876032B2 JP 2013501902 A JP2013501902 A JP 2013501902A JP 2013501902 A JP2013501902 A JP 2013501902A JP 5876032 B2 JP5876032 B2 JP 5876032B2
- Authority
- JP
- Japan
- Prior art keywords
- chaotic
- generator
- sequence
- chaotic sequence
- generating
- 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
Images
Classifications
-
- 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
-
- 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
- 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)
- Complex Calculations (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
・各フィルタにおける摂動系列を発生するための手段は、次数kの原始多項式を使用する最大長のフィードバックシフトレジスタを備える。
・各再帰フィルタの次数は、3次またはそれ以下である。
・前記非線形の関数を実行するための手段は、区分線形カオスマップPWLCMを備える。
・各再帰フィルタj(j=1、2)から出力された前記系列euj(n)が、等式
・Pは、その値が2N−1より小さい制御パラメータであり、
・kuj(n)は、前記再帰フィルタjの入力系列であり、
・cj1、cj2、cj3は、再帰フィルタjの係数を表し、
・操作
・操作mod(X,2N)は、Xのモジュロ2Nを実行することから成る。
・前記非線形の関数を実行するための手段は、スキューテントタイプ(SKEW-Tent type)のマップを備える。
・前記システムは、それぞれが14個のカオス系列の発生器を有する、並列に実装された2個のアセンブリを備え、前記発生システムの出力において発生されたカオス系列は、14個の発生器から成る前記2個のアセンブリの出力において発生された前記カオス系列の排他的論理和に等しい。
・前記発生器の第1のアセンブリの前記フィードバックシフトレジスタの前記原始多項式は、前記発生器の第2のアセンブリの前記フィードバックシフトレジスタの前記原始多項式と異なる。
・前記システムは、前記システムによって発生された前記カオス系列のサンプルの決められた量を除去するための手段を備える。
・前記システムは、発生されたカオス系列を量子化するための手段を備える。
・Pは、0<P<2N−1を立証する制御パラメータであり、
・kuj(n)は、再帰フィルタjの入力系列であり、
・cj1、cj2、cj3は、再帰フィルタjの係数であり、
・操作
・操作mod(X,2N)は、Xのモジュロ2Nを実行する(Xを2Nで割って余りを求める)ことから成る。
4、6 再帰フィルタ
8、10 非線形の関数Fを実行するための手段
12、14 排他的論理和ゲート
16、18 最大長線形フィードバックシフトレジスタ
20 排他的論理和ゲート
22、24、26、28、30、32 遅延器
c11、c12、c13、c21、c22、c23 利得乗数演算器
34、36、38、40、42、44 モジュロ2N加算器
46 発生器(PWLCM)
47 再帰フィルタ
48 最大長フィードバックシフトレジスタ
100 カオス系列を発生するためのシステム
101〜128 カオス系列の発生器
130、132、134、136 マルチプレクサ
138、140、142 排他的論理和ゲート
144 3ステージフィードバックシフトレジスタ
146 クロックck
148 除去手段
150 量子化手段
Claims (12)
- nが決められた数の量子化ビットNによって表される整数値の厳密に正の整数であり、特にデータ暗号化キーを形成することを意図しているカオス系列eu(n)の発生器(2)であって、
前記発生器(2)が、それぞれが整数値の再帰フィルタ出力カオス系列を発生する少なくとも一次の少なくとも2個の個別の再帰フィルタ(4、6)を備え、
各再帰フィルタ(4、6)が、排他的論理和ゲート(12、14)を介して、決められた数の量子化ビットkによって表される整数値の摂動系列Q(n)を発生するための手段に接続された、非線形の関数Fを実行するための手段(8、10)を備え、
前記2個の再帰フィルタ(4、6)が並列に実装され、
前記発生器(2)から出力されるカオス系列eu(n)が、前記再帰フィルタ出力カオス系列の排他的論理和(20)に等しいと共に、
前記非線形の関数を実行するための手段(8、10)が、カオスマップを備える
ことを特徴とするカオス系列の発生器(2)。 - 各フィルタ(4、6)内の前記摂動系列を発生するための手段が、次数kの原始多項式を使用する最大長のフィードバックシフトレジスタ(16、18)を備える
ことを特徴とする請求項1に記載のカオス系列の発生器(2)。 - 各再帰フィルタの次数が、3次またはそれ以下である
ことを特徴とする請求項1または請求項2に記載のカオス系列の発生器(2)。 - 前記非線形の関数を実行するための手段(8、10)が、区分線形カオスマップPWLCMを備える
ことを特徴とする請求項1から請求項3のいずれか一項に記載のカオス系列の発生器(2)。 - 前記非線形の関数を実行するための手段が、スキューテントタイプのマップを備える
ことを特徴とする請求項1から請求項3のいずれか一項に記載のカオス系列の発生器(2)。 - 14個の請求項1から請求項6のいずれか一項に記載のカオス系列の発生器から成る少なくとも1個のアセンブリを含むカオス系列を発生するためのシステム(100)であって、
前記発生器は、それぞれ7個の発生器の2個のグループに分割され、
カオス系列を発生する前記システムが、
・第1のグループの発生器の中からの第1の発生器出力の選択を可能にする第1のアナログマルチプレクサ(130、134)と、
・第2のグループの発生器の中からの第2の発生器出力の選択を可能にする第2のアナログマルチプレクサ(132、136)と、
・その周期が前記カオス系列の長さの関数であるクロック(146)に接続されたフィードバックシフトレジスタ(144)を備えた、前記マルチプレクサを操作するための手段とを備え、
前記2個のマルチプレクサの出力が、前記カオス系列をその出力で発生する排他的論理和ゲート(138、140)に接続される
ことを特徴とするカオス系列を発生するためのシステム(100)。 - 前記システムが、それぞれが14個のカオス系列の発生器を有する、並列に実装された2個のアセンブリを備え、
カオス系列を発生する前記システム(100)から出力される発生されたカオス系列が、14個の発生器から成る前記2個のアセンブリの出力において発生された前記カオス系列の排他的論理和(142)に等しい
ことを特徴とする請求項7に記載のカオス系列を発生するためのシステム(100)。 - 前記発生器の第1のアセンブリの前記フィードバックシフトレジスタの原始多項式が、前記発生器の第2のアセンブリの前記フィードバックシフトレジスタの原始多項式と異なる
ことを特徴とする請求項7または請求項8に記載のカオス系列を発生するためのシステム(100)。 - 前記システムが、前記システム(100)によって発生されたカオス系列の決められた量のサンプルを除去するための手段(148)を備える
ことを特徴とする請求項7から請求項9のいずれか一項に記載のカオス系列を発生するためのシステム(100)。 - 前記システムが、発生されたカオス系列を量子化するための手段(150)を備える
ことを特徴とする請求項7から請求項10のいずれか一項に記載のカオス系列を発生するためのシステム(100)。 - 請求項7から請求項11のいずれか一項に記載のカオス系列を発生するためのシステム(100)を備える暗号化システムであって、
前記カオス系列を発生するためのシステム(100)が、秘密鍵を発生するために使用されると共に、前記暗号化システムの暗号化/解読手続きにおいて使用される
ことを特徴とする暗号化システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1052288A FR2958057B1 (fr) | 2010-03-29 | 2010-03-29 | Generateur de sequences chaotiques, systeme de generation, procede de mesure d'orbite et programme d'ordinateur correspondants |
FR1052288 | 2010-03-29 | ||
PCT/FR2011/050670 WO2011121218A1 (fr) | 2010-03-29 | 2011-03-28 | Générateur de séquences chaotiques et système de génération correspondant |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013524271A JP2013524271A (ja) | 2013-06-17 |
JP5876032B2 true JP5876032B2 (ja) | 2016-03-02 |
Family
ID=43530480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013501902A Expired - Fee Related JP5876032B2 (ja) | 2010-03-29 | 2011-03-28 | カオス系列の発生器及び対応する発生システム |
Country Status (7)
Country | Link |
---|---|
US (1) | US8781116B2 (ja) |
EP (1) | EP2553567B1 (ja) |
JP (1) | JP5876032B2 (ja) |
CN (1) | CN103124955B (ja) |
ES (1) | ES2523571T3 (ja) |
FR (2) | FR2958057B1 (ja) |
WO (1) | WO2011121218A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9319877B2 (en) * | 2010-12-21 | 2016-04-19 | Massachusetts Institute Of Technology | Secret key generation |
FR3000246B1 (fr) * | 2012-12-21 | 2016-04-15 | Centre Nat De La Rech Scient (C N R S) | Generateur de sequences chaotiques |
US9479217B1 (en) * | 2015-07-28 | 2016-10-25 | John David Terry | Method and apparatus for communicating data in a digital chaos cooperative network |
US10797722B2 (en) * | 2016-06-10 | 2020-10-06 | The Boeing Company | System and method for providing hardware based fast and secure expansion and compression functions |
US10078493B2 (en) | 2016-10-10 | 2018-09-18 | International Business Machines Corporation | Secured pseudo-random number generator |
CN110958106B (zh) * | 2019-11-29 | 2020-10-23 | 珠海大横琴科技发展有限公司 | 一种精度受限模式下并联混合混沌*** |
CN113055325B (zh) * | 2021-02-09 | 2022-07-29 | 西安工业大学 | 基于混沌伪正交滤波的多址通信方法 |
CN114915695B (zh) * | 2022-04-26 | 2024-02-13 | 安徽理工大学 | 基于2D-Chebyshev混沌映射的位级图像加密方法 |
CN114615091B (zh) * | 2022-05-10 | 2022-07-22 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种工业时序测控数据快速加密和传输方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253329A (en) * | 1991-12-26 | 1993-10-12 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Neural network for processing both spatial and temporal data with time based back-propagation |
JP3557037B2 (ja) * | 1996-04-22 | 2004-08-25 | 株式会社東芝 | 乱数生成装置及び方法、鍵系列生成装置及び方法、暗号化装置及び方法、並びに復号装置及び方法 |
US6744893B1 (en) * | 1999-08-25 | 2004-06-01 | Southwest Research Institute | Receiver estimation engine for a chaotic system |
JP2003023421A (ja) * | 2001-07-09 | 2003-01-24 | C4 Technology Inc | 暗号方法、そのプログラム、そのプログラムを記録した記録媒体および暗号装置並びに復号方法および復号装置 |
JP4351106B2 (ja) * | 2004-03-31 | 2009-10-28 | 東芝情報システム株式会社 | Mac生成装置及びmac生成プログラム |
JP4765065B2 (ja) * | 2004-05-14 | 2011-09-07 | 国立大学法人 名古屋工業大学 | カオス符号化変調復調方法 |
DE102004047425B4 (de) * | 2004-09-28 | 2007-06-21 | Micronas Gmbh | Zufallszahlengenerator sowie Verfahren zur Erzeugung von Zufallszahlen |
US8189778B2 (en) * | 2008-07-07 | 2012-05-29 | General Instrument Corporation | Adaptive generation of a pseudo random number generator seed |
-
2010
- 2010-03-29 FR FR1052288A patent/FR2958057B1/fr not_active Expired - Fee Related
- 2010-11-15 FR FR1059361A patent/FR2958100B1/fr not_active Expired - Fee Related
-
2011
- 2011-03-28 ES ES11720313.3T patent/ES2523571T3/es active Active
- 2011-03-28 CN CN201180024224.0A patent/CN103124955B/zh not_active Expired - Fee Related
- 2011-03-28 WO PCT/FR2011/050670 patent/WO2011121218A1/fr active Application Filing
- 2011-03-28 US US13/638,126 patent/US8781116B2/en not_active Expired - Fee Related
- 2011-03-28 JP JP2013501902A patent/JP5876032B2/ja not_active Expired - Fee Related
- 2011-03-28 EP EP11720313.3A patent/EP2553567B1/fr not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
US20130170641A1 (en) | 2013-07-04 |
FR2958100B1 (fr) | 2015-10-30 |
JP2013524271A (ja) | 2013-06-17 |
WO2011121218A1 (fr) | 2011-10-06 |
ES2523571T3 (es) | 2014-11-27 |
CN103124955A (zh) | 2013-05-29 |
EP2553567B1 (fr) | 2014-09-03 |
FR2958100A1 (fr) | 2011-09-30 |
FR2958057B1 (fr) | 2016-04-01 |
CN103124955B (zh) | 2016-04-20 |
FR2958057A1 (fr) | 2011-09-30 |
US8781116B2 (en) | 2014-07-15 |
EP2553567A1 (fr) | 2013-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5876032B2 (ja) | カオス系列の発生器及び対応する発生システム | |
CN110363030B (zh) | 用于执行基于格的密码操作的方法和处理设备 | |
Tunstall et al. | Differential fault analysis of the advanced encryption standard using a single fault | |
US9143325B2 (en) | Masking with shared random bits | |
Kubba et al. | A hybrid modified lightweight algorithm combined of two cryptography algorithms PRESENT and Salsa20 using chaotic system | |
EP1557740A2 (en) | Methods, circuits and computer program products for processing masked data in an advanced encryption system | |
Gautier et al. | Hardware implementation of lightweight chaos-based stream cipher | |
Li et al. | Cryptanalysis of a chaotic neural network based multimedia encryption scheme | |
Oukili et al. | Hardware implementation of AES algorithm with logic S-box | |
Kasianchuk et al. | Symmetric cryptoalgorithms in the residue number system | |
Awad et al. | New chaotic permutation methods for image encryption | |
Pandian et al. | Dynamic Hash key‐based stream cipher for secure transmission of real time ECG signal | |
Ou et al. | Research on a high‐order AES mask anti‐power attack | |
Subramanian et al. | Adaptive counter clock gated S-Box transformation based AES algorithm of low power consumption and dissipation in VLSI system design | |
Chou et al. | A high performance, low energy, compact masked 128-bit AES in 22nm CMOS technology | |
Negi et al. | Implementation of AES Employing Systolic Array and Pipelining Approach | |
Awad et al. | Efficient chaotic permutations for image encryption algorithms | |
Khlebus et al. | A modification of the Cayley-Purser algorithm | |
Ali et al. | Differential fault analysis of AES using a single multiple-byte fault | |
Stoyanov et al. | Design of a new self-shrinking 2-adic cryptographic system with application to image encryption | |
Ali et al. | Modified Advanced Encryption Standard algorithm for fast transmitted data protection | |
Teh et al. | A stream cipher based on spatiotemporal chaos and true random synchronization | |
Land et al. | Gate-level masking of streamlined ntru prime decapsulation in hardware | |
Delgosha et al. | Stream cipher using finite-field wavelets | |
Saini et al. | Performance Comparison of Cryptosystems in Context to Internet of Things |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140307 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150324 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150406 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150706 |
|
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: 20151221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5876032 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 |
|
LAPS | Cancellation because of no payment of annual fees |