CN101772915B - 使用有限域运算的密码随机数生成器 - Google Patents

使用有限域运算的密码随机数生成器 Download PDF

Info

Publication number
CN101772915B
CN101772915B CN200880101671XA CN200880101671A CN101772915B CN 101772915 B CN101772915 B CN 101772915B CN 200880101671X A CN200880101671X A CN 200880101671XA CN 200880101671 A CN200880101671 A CN 200880101671A CN 101772915 B CN101772915 B CN 101772915B
Authority
CN
China
Prior art keywords
output
finite field
input
block
signal
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
Application number
CN200880101671XA
Other languages
English (en)
Chinese (zh)
Other versions
CN101772915A (zh
Inventor
S·格利伯克
A·安德利夫
S·盖施考夫
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.)
Infineon Technologies North America Corp
Original Assignee
Infineon Technologies North America Corp
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 Infineon Technologies North America Corp filed Critical Infineon Technologies North America Corp
Publication of CN101772915A publication Critical patent/CN101772915A/zh
Application granted granted Critical
Publication of CN101772915B publication Critical patent/CN101772915B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/588—Random number generators, i.e. based on natural stochastic processes
    • 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 OR CALCULATING; 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/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic

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)
  • Semiconductor Integrated Circuits (AREA)
  • Logic Circuits (AREA)
CN200880101671XA 2007-06-22 2008-06-12 使用有限域运算的密码随机数生成器 Expired - Fee Related CN101772915B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/821,212 2007-06-22
US11/821,212 US8250129B2 (en) 2007-06-22 2007-06-22 Cryptographic random number generator using finite field operations
PCT/US2008/007346 WO2009002404A1 (en) 2007-06-22 2008-06-12 Cryptographic random number generator using finite field operations

Publications (2)

Publication Number Publication Date
CN101772915A CN101772915A (zh) 2010-07-07
CN101772915B true CN101772915B (zh) 2013-05-08

Family

ID=40137619

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880101671XA Expired - Fee Related CN101772915B (zh) 2007-06-22 2008-06-12 使用有限域运算的密码随机数生成器

Country Status (7)

Country Link
US (2) US8250129B2 (enExample)
JP (1) JP5165755B2 (enExample)
KR (1) KR101332232B1 (enExample)
CN (1) CN101772915B (enExample)
DE (1) DE112008001707T5 (enExample)
GB (1) GB2464037B (enExample)
WO (1) WO2009002404A1 (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8744073B2 (en) * 2008-03-04 2014-06-03 Sandisk Il Ltd. Digital random number generator based on digitally-controlled oscillators
US8390311B2 (en) 2011-02-08 2013-03-05 Iucf-Hyu (Industry-University Cooperation Foundation Hanvang University) Apparatus for clocked power logic against power analysis attack
CN104636115B (zh) * 2013-11-14 2017-12-15 国家电网公司 一种真随机数后处理装置及方法
CN106096695A (zh) * 2016-06-07 2016-11-09 无锡键桥电子科技有限公司 一种用于无源标签芯片的随机数发生器
KR102652735B1 (ko) 2016-11-24 2024-04-02 삼성전자주식회사 조절 가능한 메타-스테이블 전압을 이용하는 난수 생성기 및 난수 생성 방법
US10776480B2 (en) 2018-04-02 2020-09-15 International Business Machines Corporation Producing volatile password hashing algorithm salts from hardware random number generators
CN111596892B (zh) * 2020-05-11 2023-06-23 南京西觉硕信息科技有限公司 一种软随机数发生方法及发生器
CN113206735B (zh) * 2020-12-23 2024-07-09 杭州起盈科技有限公司 一种采用32位lfsr生成流密码的存储器
CN117590207B (zh) * 2023-11-22 2024-07-26 合肥精智达集成电路技术有限公司 Ate中多路交织模式下的伪随机数产生系统及其方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5910907A (en) * 1997-02-20 1999-06-08 C.K. Chen Shift register based pseudorandom number generator
US7072924B1 (en) * 2001-08-08 2006-07-04 Stephen Clark Purcell Method and apparatus for generating random numbers for use in a field programmable gate array
CN1920841A (zh) * 2006-08-21 2007-02-28 北京工业大学 基于有限域GF(2m)的圆锥曲线公钥加密方法和装置
US7233212B2 (en) * 2005-03-31 2007-06-19 International Business Machines Corporation Oscillator array with row and column control

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4890252A (en) * 1987-10-29 1989-12-26 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Long period pseudo random number sequence generator
JPH0250512A (ja) * 1988-08-10 1990-02-20 Clarion Co Ltd 疑似ランダム雑音符号発生装置
AU644306B2 (en) * 1991-08-23 1993-12-02 Fujitsu Limited A generating system of random-number sequences for a parallel computer system
US5706218A (en) 1996-05-15 1998-01-06 Intel Corporation Random number generator
US6285761B1 (en) * 1998-03-04 2001-09-04 Lucent Technologies, Inc. Method for generating pseudo-random numbers
US6452959B1 (en) * 1999-05-28 2002-09-17 Dot Wireless, Inc. Method of and apparatus for generating data sequences for use in communications
US6480072B1 (en) * 2000-04-18 2002-11-12 Advanced Micro Devices, Inc. Method and apparatus for generating random numbers
JP3525146B2 (ja) * 2001-11-05 2004-05-10 独立行政法人 科学技術振興機構 乱数列出力装置、乱数列出力方法、プログラムならびに、情報記録媒体
US7512645B2 (en) * 2004-03-19 2009-03-31 Texas Instruments Incorporated System and method for generating pseudorandom numbers
US8219602B2 (en) * 2004-08-09 2012-07-10 Telecom Italia S.P.A. Method and apparatus for generating random data
JP4668931B2 (ja) 2005-01-24 2011-04-13 富士通株式会社 電力解析攻撃に対する耐タンパ性を持った暗号化処理装置
US20060224647A1 (en) * 2005-03-30 2006-10-05 Impinj, Inc. RFID tag using updatable seed values for generating a random number
WO2007014031A1 (en) * 2005-07-22 2007-02-01 Psigenics Corporation Device and method for responding to influences of the mind
US20080263117A1 (en) * 2007-04-23 2008-10-23 Gregory Gordon Rose Initial seed management for pseudorandom number generator
US7995757B2 (en) 2007-05-31 2011-08-09 Harris Corporation Closed galois field combination

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5910907A (en) * 1997-02-20 1999-06-08 C.K. Chen Shift register based pseudorandom number generator
US7072924B1 (en) * 2001-08-08 2006-07-04 Stephen Clark Purcell Method and apparatus for generating random numbers for use in a field programmable gate array
US7233212B2 (en) * 2005-03-31 2007-06-19 International Business Machines Corporation Oscillator array with row and column control
CN1920841A (zh) * 2006-08-21 2007-02-28 北京工业大学 基于有限域GF(2m)的圆锥曲线公钥加密方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHARLES C. WANG，等.A VLSI design for computing exponentiations in GF(2m) and its application to generate pseudorandom number sequences.《IEEE Transactions on Computers》.1990,第39卷(第2期),第258-262页. *

Also Published As

Publication number Publication date
GB201001005D0 (en) 2010-03-10
CN101772915A (zh) 2010-07-07
JP2010531018A (ja) 2010-09-16
WO2009002404A1 (en) 2008-12-31
JP5165755B2 (ja) 2013-03-21
KR101332232B1 (ko) 2013-11-25
US8250129B2 (en) 2012-08-21
GB2464037B (en) 2012-12-05
DE112008001707T5 (de) 2010-09-16
US20080320066A1 (en) 2008-12-25
GB2464037A (en) 2010-04-07
US20120278372A1 (en) 2012-11-01
KR20100053507A (ko) 2010-05-20

Similar Documents

Publication Publication Date Title
CN101772915B (zh) 使用有限域运算的密码随机数生成器
US10754620B2 (en) Self-timed random number generator
Thomas et al. The LUT-SR family of uniform random number generators for FPGA architectures
CN105005462B (zh) 一种混合式随机数发生器及其产生随机数的方法
Arnault et al. Design and properties of a new pseudorandom generator based on a filtered FCSR automaton
KR20090031505A (ko) 의사난수 스트링을 생성하기 위한 방법 및 장치
El-Razouk et al. New implementations of the WG stream cipher
CN103546283A (zh) 保证最小周期的随机比特流生成器
JP2010531018A5 (enExample)
Gupta et al. Efficient hardware implementation of pseudo-random bit generator using dual-CLCG method
Fan et al. Efficient hardware implementation of the stream cipher WG-16 with composite field arithmetic
Marudhai Implementation of LFSR on ASIC
Kamadi et al. Implementation of TRNG with SHA-3 for hardware security
Paul et al. Efficient PRNG design and implementation for various high throughput cryptographic and low power security applications
Basiri et al. Hardware optimizations for crypto implementations
Dabal et al. A study on fast pipelined pseudo-random number generator based on chaotic logistic map
Rajski et al. A nonlinear stream cipher for encryption of test patterns in streaming scan networks
Gupta et al. Hardware efficient hybrid pseudo-random bit generator using coupled-LCG and multistage LFSR with clock gating network
Bakiri et al. FPGA Implementation of $\mathbb {F} _2 $-Linear Pseudorandom Number Generators Based on Zynq MPSoC: a Chaotic Iterations Post Processing Case Study
Wuerdig et al. Asynchronous quasi-random number generator: Taking advantage of PVT variations
Lee et al. Hardware accelerated scalable parallel random number generators for Monte Carlo methods
Puligunta et al. Squeezing Area of the Versatile GF (2 m) GNB Arithmetic Operators
ANNAPURNA Implementation of TRNG with SHA-3 for Hardware Security
Mishra et al. Pseudorandom bit generation using a modified Dual-CLCG method: a systematic review
Rajski et al. Hybrid Ring Generators for In-System Testing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130508

Termination date: 20150612

EXPY Termination of patent right or utility model