WO2003104969A3 - 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
WO2003104969A3
WO2003104969A3 PCT/DK2003/000375 DK0300375W WO03104969A3 WO 2003104969 A3 WO2003104969 A3 WO 2003104969A3 DK 0300375 W DK0300375 W DK 0300375W WO 03104969 A3 WO03104969 A3 WO 03104969A3
Authority
WO
WIPO (PCT)
Prior art keywords
numbers
employed
output
exhibits
cipher
Prior art date
Application number
PCT/DK2003/000375
Other languages
English (en)
Other versions
WO2003104969A2 (fr
Inventor
Mette Vesterager Petersen
Hans Martin Boesgaar Soerensen
Original Assignee
Cryptico As
Mette Vesterager Petersen
Hans Martin Boesgaar Soerensen
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 Cryptico As, Mette Vesterager Petersen, Hans Martin Boesgaar Soerensen filed Critical Cryptico As
Priority to EP03756974A priority Critical patent/EP1532515A2/fr
Priority to JP2004511973A priority patent/JP2005529364A/ja
Priority to CA002488514A priority patent/CA2488514A1/fr
Priority to AU2003232162A priority patent/AU2003232162A1/en
Publication of WO2003104969A2 publication Critical patent/WO2003104969A2/fr
Publication of WO2003104969A3 publication Critical patent/WO2003104969A3/fr

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)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Nonlinear Science (AREA)
  • Algebra (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
PCT/DK2003/000375 2002-06-06 2003-06-06 Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires WO2003104969A2 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP03756974A EP1532515A2 (fr) 2002-06-06 2003-06-06 Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires
JP2004511973A JP2005529364A (ja) 2002-06-06 2003-06-06 擬似乱数生成器の出力の予測不可能性を向上させる方法
CA002488514A CA2488514A1 (fr) 2002-06-06 2003-06-06 Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires
AU2003232162A AU2003232162A1 (en) 2002-06-06 2003-06-06 Computations in a mathematical system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
DKPA200200864 2002-06-06
DKPA200200864 2002-06-06
DKPA200300211 2003-02-12
DKPA200300211 2003-02-12

Publications (2)

Publication Number Publication Date
WO2003104969A2 WO2003104969A2 (fr) 2003-12-18
WO2003104969A3 true WO2003104969A3 (fr) 2005-03-24

Family

ID=29737849

Family Applications (1)

Application Number Title Priority Date Filing Date
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

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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102082668B (zh) * 2010-07-16 2013-06-19 北京邮电大学 一种基于耦合混沌映射的消息完整性认证方法

Families Citing this family (36)

* 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 際国 董 乱数生成装置及び方法
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函数的数据加密方法
JP6397987B2 (ja) * 2014-08-19 2018-09-26 テレフオンアクチーボラゲット エルエム エリクソン（パブル） 暗号学的チェックサムの生成
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 中科寒武纪科技股份有限公司 支持离散数据表示的人工神经网络反向训练装置和方法
CN109039580A (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 北京石油化工学院 一种具有均匀分布特征的多维整数混沌伪随机序列的生成方法
CN112632558B (zh) * 2020-12-23 2021-08-10 工业信息安全(四川)创新中心有限公司 一种工控安全设备的分块中最长的零行程测试方法及装置
CN112861121B (zh) * 2020-12-23 2023-04-07 工业信息安全(四川)创新中心有限公司 一种块内最大1、0游程检测合并优化实现方法及装置
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 华东师范大学 一种轻量级密码学安全伪随机数生成器及伪随机数生成方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US4780840A (en) * 1982-06-23 1988-10-25 U.S. Philips Corp. Method of generating a pseudo-random sequence of signs of a large sequence length
US5007087A (en) * 1990-04-16 1991-04-09 Loral Aerospace Corp. Method and apparatus for generating secure random numbers using chaos
EP0536905A2 (fr) * 1991-10-07 1993-04-14 International Business Machines Corporation Générateur de nombres aléatoires
EP0949563A2 (fr) * 1998-03-04 1999-10-13 Lucent Technologies Inc. Méthode de génération de nombres pseudo-aléatoires
WO2002009030A1 (fr) * 2000-07-11 2002-01-31 Schlumberger Systemes Systeme de traitement informatique comprenant des donnees confidentielles
US20020064279A1 (en) * 2000-11-29 2002-05-30 Uner Eric R. Method and apparatus for generating a group of character sets that are both never repeating within certain period of time and difficult to guess
WO2002047272A2 (fr) * 2000-12-07 2002-06-13 Cryptico A/S 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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1153173A (ja) * 1997-08-07 1999-02-26 Nec Corp 擬似乱数発生方法及び装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4780840A (en) * 1982-06-23 1988-10-25 U.S. Philips Corp. Method of generating a pseudo-random sequence of signs of a large sequence length
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
EP0536905A2 (fr) * 1991-10-07 1993-04-14 International Business Machines Corporation Générateur de nombres aléatoires
EP0949563A2 (fr) * 1998-03-04 1999-10-13 Lucent Technologies Inc. Méthode de génération de nombres pseudo-aléatoires
WO2002009030A1 (fr) * 2000-07-11 2002-01-31 Schlumberger Systemes Systeme de traitement informatique comprenant des donnees confidentielles
US20020064279A1 (en) * 2000-11-29 2002-05-30 Uner Eric R. Method and apparatus for generating a group of character sets that are both never repeating within certain period of time and difficult to guess
WO2002047272A2 (fr) * 2000-12-07 2002-06-13 Cryptico A/S 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

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BERNSTEINM G.M. ET AL: "Secure random number generation using chaotic circuits", CIRCUITS AND SYSTEMS, IEEE TRANSACTIONS ON, vol. 37, no. 9, September 1990 (1990-09-01), pages 1157 - 1164, XP002269576 *
BULS, J.: "Contruction of pseudo-random sequences from chaos", CONTROL OF OSCILLATIONS AND CHAOS, 2000. PROCEEDINGS. 2000 2ND INTERNATIONAL CONFERENCE, vol. 3, 5 July 2000 (2000-07-05) - 7 July 2000 (2000-07-07), pages 558 - 560, XP002269575 *
JESSA, M.: "Chaotic numbers", SINGAPORE ICCS/ISITA '92'. 'COMMUNICATIONS ON THE MOVE', vol. 1, 16 November 1992 (1992-11-16) - 20 November 1992 (1992-11-20), pages 50 - 52, XP002269577 *
See also references of EP1532515A2 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102082668B (zh) * 2010-07-16 2013-06-19 北京邮电大学 一种基于耦合混沌映射的消息完整性认证方法

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2003104969A3 (fr) Procedes permettant d'ameliorer l'imprevisibilite d'une sortie de generateurs de nombres pseudo aleatoires
US9749135B2 (en) Encrypting device, encrypting method, and recording medium
JP4632950B2 (ja) 個人鍵を用いた耐タンパ暗号処理
EP1844392B1 (fr) Generation de nombre aleatoire par courbe elliptique
CN1989726B (zh) 用于执行加密计算的方法和装置
CA2252078C (fr) Systeme cryptographique resistant aux attaques contre la signature de puissance
KR101914028B1 (ko) 부채널 공격에 안전한 연산 장치 및 방법
WO2007116262A1 (fr) Protection contre des attaques par le canal latéral
EP2264939B1 (fr) Procédé de cryptage à fonction de contre-mesure contre les attaques par analyse de puissance
CN101911009B (zh) 用于以签名方案进行非对称加密的对策方法和设备
KR20100113130A (ko) 비대칭 암호화를 위한 대응조치 방법 및 디바이스
JP2007187958A (ja) 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
KR20170142419A (ko) 유효 숫자 연산을 지원하는 동형 암호문의 생성 방법 및 그러한 방법에 의해서 생성된 동형 암호문에 대한 유효 숫자 연산 방법
Roy et al. Point generation and base point selection in ECC: An overview
KR20000035057A (ko) 능률적인 블록 암호화 방법
KR20100079060A (ko) 마스킹이 적용된 ｓｅｅｄ를 이용한 암호화 방법
US7062044B1 (en) Method of elliptic curve cryptographic key agreement using coefficient splitting
EP1692800A2 (fr) Masquage naturel d'exposant am lior effectu avec l'arithm tique de montgomery
JP4108391B2 (ja) 秘密鍵を用いた耐タンパ暗号処理
Nedjah et al. Efficient parallel modular exponentiation algorithm
KR101989943B1 (ko) 부채널 공격에 안전한 연산 장치 및 방법
KR20120015590A (ko) Ｒｓａ 서명 방법 및 장치
CN110730062B (zh) 一种基于模板攻击的混沌分组加密分析方法
JP2004530919A5 (fr)
Meng et al. A novel color image encryption algorithm based on fractional-order memristive chaotic circuit and DNA coding technology

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2488514

Country of ref document: CA

Ref document number: 2003232162

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2004511973

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2003756974

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1904/KOLNP/2004

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 20038173212

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2003756974

Country of ref document: EP