CA2488514A1 - Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires - Google Patents

Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires Download PDF

Info

Publication number
CA2488514A1
CA2488514A1 CA002488514A CA2488514A CA2488514A1 CA 2488514 A1 CA2488514 A1 CA 2488514A1 CA 002488514 A CA002488514 A CA 002488514A CA 2488514 A CA2488514 A CA 2488514A CA 2488514 A1 CA2488514 A1 CA 2488514A1
Authority
CA
Canada
Prior art keywords
value
computations
array
data
mathematical
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.)
Abandoned
Application number
CA002488514A
Other languages
English (en)
Inventor
Mette Vesterager Petersen
Hans Martin Boesgaard Sorensen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cryptico AS
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2488514A1 publication Critical patent/CA2488514A1/fr
Abandoned legal-status Critical Current

Links

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/08—Computing arrangements based on specific mathematical models using chaos models or non-linear system models
    • 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
    • H04L9/0668—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 producing a non-linear pseudorandom sequence
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Nonlinear Science (AREA)
  • Mathematical Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)

Abstract

L'invention concerne un procédé permettant d'effectuer des calculs dans un système mathématique présentant un exposant de Lyapunov, ou présentant un comportement chaotique, lequel procédé consistant à faire varier un paramètre du système. Lorsque ce procédé est employé en cryptographie, notamment, dans un générateur de nombres pseudo aléatoires d'un algorithme de chiffre en continu, dans un système de cryptage par blocs ou dans un système de condensé numérique (HASH/MAC), l'imprévisibilité peut être accrue. Dans un système analogue, un procédé de calcul consiste à multiplier deux nombres et à manipuler au moins l'un des bits les plus significatifs du nombre résultant de la multiplication pour produire une sortie. Un nombre dérivé d'une division de deux nombres peut être utilisé pour dériver une sortie. Dans un système permettant de générer une séquence de nombres, un réseau de compteurs est mis à jour à chaque étape de calcul, une valeur de retenue étant ajoutée à chaque compteur. L'arithmétique en virgule fixe peut être utilisée. L'invention concerne un procédé permettant la détermination d'une valeur d'identification, et un cryptage simultané et/ou un décryptage simultané d'un ensemble de données.
CA002488514A 2002-06-06 2003-06-06 Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires Abandoned CA2488514A1 (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
DKPA200200864 2002-06-06
DKPA200200864 2002-06-06
DKPA200300211 2003-02-12
DKPA200300211 2003-02-12
PCT/DK2003/000375 WO2003104969A2 (fr) 2002-06-06 2003-06-06 Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires

Publications (1)

Publication Number Publication Date
CA2488514A1 true CA2488514A1 (fr) 2003-12-18

Family

ID=29737849

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002488514A Abandoned CA2488514A1 (fr) 2002-06-06 2003-06-06 Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires

Country Status (6)

Country Link
EP (1) EP1532515A2 (fr)
JP (1) JP2005529364A (fr)
CN (1) CN1668995A (fr)
AU (1) AU2003232162A1 (fr)
CA (1) CA2488514A1 (fr)
WO (1) WO2003104969A2 (fr)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8130956B2 (en) * 2007-08-02 2012-03-06 International Business Machines Corporation Efficient and low power encrypting and decrypting of data
JP4308293B2 (ja) 2007-11-20 2009-08-05 際国 董 乱数生成装置及び方法
CN101902332A (zh) * 2010-07-16 2010-12-01 北京邮电大学 基于耦合混沌映射系统的带密钥的散列方法
CN102323476B (zh) * 2011-06-08 2013-09-18 山东电力研究院 采用谱估计和混沌理论的电力系统谐波和间谐波测量方法
CN103135961A (zh) * 2011-11-28 2013-06-05 中泽宏 基于具有两个奇素因子的模数生成乘同余随机数的方法
CN102520908B (zh) * 2011-12-20 2015-04-29 大唐微电子技术有限公司 一种伪随机数生成器及伪随机数生成方法
CN102546603B (zh) * 2011-12-22 2015-01-07 洛阳元煜自控工程有限公司 一种远程路灯控制系统通信协议动态加密方法
EP2667537A1 (fr) * 2012-05-24 2013-11-27 Enigmedia SLL Procédé de codage et de décodage d'un flux de données
US8861725B2 (en) * 2012-07-10 2014-10-14 Infineon Technologies Ag Random bit stream generator with enhanced backward secrecy
DE102013205168A1 (de) * 2013-03-22 2014-09-25 Robert Bosch Gmbh Verfahren zum Erzeugen einer zufälligen Ausgangsbitfolge
CN104426651A (zh) * 2013-08-30 2015-03-18 上海复旦微电子集团股份有限公司 数据处理方法和装置
CN103490876B (zh) * 2013-10-18 2016-05-18 重庆科技学院 基于超混沌Lorenz系统构建Hash函数的数据加密方法
CN106688204B (zh) * 2014-08-19 2020-04-24 瑞典爱立信有限公司 生成加密校验和的方法、认证消息的方法及其设备
JP2016178574A (ja) * 2015-03-23 2016-10-06 日本電気株式会社 復号装置、受信装置、送受信システムおよび復号方法
US10209957B2 (en) * 2015-05-04 2019-02-19 Samsung Electronics Co., Ltd. Partial remainder/divisor table split implementation
CN104954117B (zh) * 2015-06-29 2018-01-23 宋煜 基于Logistic混沌映射转移轨道判决的序列密码生成系统
US10142103B2 (en) * 2015-12-07 2018-11-27 The Boeing Company Hardware assisted fast pseudorandom number generation
CN107301454B (zh) * 2016-04-15 2021-01-22 中科寒武纪科技股份有限公司 支持离散数据表示的人工神经网络反向训练装置和方法
CN109039579A (zh) * 2016-04-28 2018-12-18 王志 一种Lorenz型吸引子的简单混沌系统电路
CN109934331B (zh) * 2016-04-29 2020-06-19 中科寒武纪科技股份有限公司 用于执行人工神经网络正向运算的装置和方法
GB2551787A (en) * 2016-06-30 2018-01-03 Ipco 2012 Ltd Generating a plurality of one time tokens
US10078493B2 (en) 2016-10-10 2018-09-18 International Business Machines Corporation Secured pseudo-random number generator
CN107193530B (zh) * 2017-04-28 2020-04-24 广州酷狗计算机科技有限公司 一种生成随机数的方法和装置
CN107181566A (zh) * 2017-05-10 2017-09-19 桂林电子科技大学 一种面向高速移动通信的混沌交织算法
CN110110318B (zh) * 2019-01-22 2021-02-05 清华大学 基于循环神经网络的文本隐写检测方法及系统
JP7253470B2 (ja) * 2019-07-31 2023-04-06 株式会社デンソーテン 情報処理装置
US11686855B2 (en) 2019-10-15 2023-06-27 Onenav, Inc. Modernized global navigation satellite system (GNSS) receivers and commercially viable consumer grade GNSS receivers
CN110851112A (zh) * 2019-11-06 2020-02-28 成都卫士通信息产业股份有限公司 一种随机比特生成方法、装置及电子设备和存储介质
CN111723542A (zh) * 2020-07-07 2020-09-29 南京晓庄学院 一种四维无平衡点超混沌系统自适应同步方法及电路
CN112272091B (zh) * 2020-09-24 2023-06-20 北京石油化工学院 一种具有均匀分布特征的多维整数混沌伪随机序列的生成方法
CN112861121B (zh) * 2020-12-23 2023-04-07 工业信息安全(四川)创新中心有限公司 一种块内最大1、0游程检测合并优化实现方法及装置
CN112632558B (zh) * 2020-12-23 2021-08-10 工业信息安全(四川)创新中心有限公司 一种工控安全设备的分块中最长的零行程测试方法及装置
CN112764713B (zh) * 2021-01-25 2024-04-26 北京信而泰科技股份有限公司 随机数的生成方法和装置
CN113407900B (zh) * 2021-01-26 2024-06-04 南京信息职业技术学院 Lorenz振子的快速求解方法
CN113343609B (zh) * 2021-06-21 2023-07-07 中国人民解放军陆军炮兵防空兵学院 基于可公开的混沌流密码加密的通信保密电路设计方法
US11288663B1 (en) 2021-06-25 2022-03-29 Arri E. Manuel Blockring service, system, and method thereof
CN113965315B (zh) * 2021-10-15 2023-12-01 华东师范大学 一种轻量级密码学安全伪随机数生成器及伪随机数生成方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8202547A (nl) * 1982-06-23 1984-01-16 Philips Nv Werkwijze voor het opwekken van een pseudo-random reeks van tekens met grote reekslengte.
US4719592A (en) * 1982-11-20 1988-01-12 International Computers Limited Sequence generator
US4755969A (en) * 1986-11-07 1988-07-05 Digital Electronic Communications Equipment (Dece Corp.) Pseudo random sequence generation
US5007087A (en) * 1990-04-16 1991-04-09 Loral Aerospace Corp. Method and apparatus for generating secure random numbers using chaos
IL99660A0 (en) * 1991-10-07 1992-08-18 Ibm Israel Random number generator
JPH1153173A (ja) * 1997-08-07 1999-02-26 Nec Corp 擬似乱数発生方法及び装置
US6285761B1 (en) * 1998-03-04 2001-09-04 Lucent Technologies, Inc. Method for generating pseudo-random numbers
FR2811790A1 (fr) * 2000-07-11 2002-01-18 Schlumberger Systems & Service Microcontroleur securise contre des attaques dites en courant
US6987853B2 (en) * 2000-11-29 2006-01-17 Bodacion Technologies, Llc Method and apparatus for generating a group of character sets that are both never repeating within certain period of time and difficult to guess
JP2004530919A (ja) * 2000-12-07 2004-10-07 クリプティコ・アクティーゼルスカブ 電子装置において数学的演算を実行する方法、電子装置において擬似乱数を発生する方法、及び電子データを暗号化しかつ復号化する方法

Also Published As

Publication number Publication date
EP1532515A2 (fr) 2005-05-25
CN1668995A (zh) 2005-09-14
JP2005529364A (ja) 2005-09-29
WO2003104969A3 (fr) 2005-03-24
AU2003232162A1 (en) 2003-12-22
WO2003104969A2 (fr) 2003-12-18

Similar Documents

Publication Publication Date Title
US7170997B2 (en) Method of generating pseudo-random numbers in an electronic device, and a method of encrypting and decrypting electronic data
CA2488514A1 (fr) Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires
US20040086117A1 (en) Methods for improving unpredictability of output of pseudo-random number generators
EP2291735B1 (fr) Système cryptographique comprenant un générateur de nombres aléatoires qui utilise une arithmétique à champ fini
EP1583278B1 (fr) Conception d'un chiffrage par flux utilisant des mémoires tampon tournantes
WO2021138717A1 (fr) Procédés mis en œuvre par ordinateur et systèmes pour générer des nombres pseudo-aléatoires
Röck Pseudorandom number generators for cryptographic applications
Braeken et al. SFINKS: A synchronous stream cipher for restricted hardware environments
CA2430858A1 (fr) Procede permettant d'effectuer des operations mathematiques dans un dispositif electronique, procede permettant de generer des nombres pseudo-aleatoires dans un dispositif electronique et procede permettant de crypter et de decrypter des donnees electroniques
CN1251444A (zh) 高效块加密方法
Poojari et al. FPGA implementation of random number generator using LFSR and scrambling algorithm for lightweight cryptography
Tosun et al. FSDS: A practical and fully secure document similarity search over encrypted data with lightweight client
Anashin et al. ABC: A new fast flexible stream cipher
Kanso et al. Irregularly decimated chaotic map (s) for binary digits generations
JP2004530919A5 (fr)
Younes et al. CeTrivium: A Stream Cipher Based on Cellular Automata for Securing Real-TimeMultimedia Transmission.
Kundu et al. On the Masking-Friendly Designs for Post-quantum Cryptography
Babenko et al. Information-Driven Permutation Operations for Cryptographic Transformation.
Gupta et al. Keys and Symmetric Cryptography
El Den et al. An Enhanced Pseudorandom Number Generator Based Differential Lorenz system by using Runge-Kutta method
EP4366232A1 (fr) Unpacking sécurisé et rapide de bits pour dilithium
Zijlstra Secure Hardware Accelerators for Post-Quantum Cryptography
US20230195943A1 (en) Processor architecture and related techniques
Abhishek On Random Number Generation for Kernel Applications
Svensson et al. A simple secure communications system utilizing chaotic functions to control the encryption and decryption of messages

Legal Events

Date Code Title Description
FZDE Discontinued
FZDE Discontinued

Effective date: 20090608