JP4828068B2 - コンピュータで効率的な線形フィードバック・シフト・レジスタ - Google Patents

コンピュータで効率的な線形フィードバック・シフト・レジスタ Download PDF

Info

Publication number
JP4828068B2
JP4828068B2 JP2001549180A JP2001549180A JP4828068B2 JP 4828068 B2 JP4828068 B2 JP 4828068B2 JP 2001549180 A JP2001549180 A JP 2001549180A JP 2001549180 A JP2001549180 A JP 2001549180A JP 4828068 B2 JP4828068 B2 JP 4828068B2
Authority
JP
Japan
Prior art keywords
lfsr
binary data
word
bit
bits
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
JP2001549180A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004505289A5 (enExample
JP2004505289A (ja
Inventor
ドリスコール，ケヴィン
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.)
Honeywell International Inc
Original Assignee
Honeywell International Inc
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 Honeywell International Inc filed Critical Honeywell International Inc
Publication of JP2004505289A publication Critical patent/JP2004505289A/ja
Publication of JP2004505289A5 publication Critical patent/JP2004505289A5/ja
Application granted granted Critical
Publication of JP4828068B2 publication Critical patent/JP4828068B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/582—Pseudo-random number generators
    • G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/582—Parallel finite field implementation, i.e. at least partially parallel implementation of finite field arithmetic, generating several new bits or trits per step, e.g. using a GF multiplier

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Executing Machine-Instructions (AREA)
JP2001549180A 1999-12-02 2000-12-01 コンピュータで効率的な線形フィードバック・シフト・レジスタ Expired - Fee Related JP4828068B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/453,008 US6763363B1 (en) 1999-12-02 1999-12-02 Computer efficient linear feedback shift register
US09/453,008 1999-12-02
PCT/US2000/032633 WO2001048594A2 (en) 1999-12-02 2000-12-01 Computer efficient linear feedback shift register

Publications (3)

Publication Number Publication Date
JP2004505289A JP2004505289A (ja) 2004-02-19
JP2004505289A5 JP2004505289A5 (enExample) 2007-09-13
JP4828068B2 true JP4828068B2 (ja) 2011-11-30

Family

ID=23798867

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001549180A Expired - Fee Related JP4828068B2 (ja) 1999-12-02 2000-12-01 コンピュータで効率的な線形フィードバック・シフト・レジスタ

Country Status (6)

Country Link
US (1) US6763363B1 (enExample)
EP (1) EP1234227A2 (enExample)
JP (1) JP4828068B2 (enExample)
AU (1) AU4900401A (enExample)
CA (1) CA2392706A1 (enExample)
WO (1) WO2001048594A2 (enExample)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6252958B1 (en) * 1997-09-22 2001-06-26 Qualcomm Incorporated Method and apparatus for generating encryption stream ciphers
DE19921852A1 (de) * 1999-05-11 2000-11-16 Bosch Gmbh Robert Pseudozufallszahlgenerator
US6961427B1 (en) * 1999-11-23 2005-11-01 General Instrument Corporation Methods and apparatus for keystream generation
US7277543B1 (en) * 2000-11-14 2007-10-02 Honeywell International Inc. Cryptographic combiner using two sequential non-associative operations
US20020159588A1 (en) * 2001-04-27 2002-10-31 Kauffman Jason R. Cryptography with unconditional security for the internet, commercial intranets, and data storage
US20030002677A1 (en) * 2001-06-28 2003-01-02 Amit Dagan Software implementations of input independent LFSR-based algorithms
GB0116016D0 (en) * 2001-06-29 2001-08-22 Simoco Digital Systems Ltd Communications systems
JP2003023421A (ja) * 2001-07-09 2003-01-24 C4 Technology Inc 暗号方法、そのプログラム、そのプログラムを記録した記録媒体および暗号装置並びに復号方法および復号装置
US7046803B2 (en) * 2001-10-06 2006-05-16 Samsung Electronics Co., Ltd. Random keystream generation apparatus and method for use in an encryption system
ES2300307T3 (es) * 2001-12-06 2008-06-16 Telefonaktiebolaget Lm Ericsson (Publ) Sistema y metodo de criptografia simetrica.
GB2386444B (en) * 2002-03-12 2004-05-26 Toshiba Res Europ Ltd Digital correlators
US7860251B1 (en) * 2002-03-26 2010-12-28 National Semiconductor Corporation Encryption-decryption circuit and method of operation
US7571200B2 (en) * 2002-04-24 2009-08-04 Hewlett-Packard Development Company, L.P. Seedable pseudo-random number generator
EP1544726B1 (en) * 2002-08-14 2012-08-22 Institute For Advanced Studies Co., Ltd. Random number generator and random number generation method
DE602004014109D1 (de) * 2003-03-03 2008-07-10 Matsushita Electric Industrial Co Ltd Verfahren und vorrichtungen zur verringerung von diskreten leistungsspektraldichtekomponenten von in breitband-kommunikationssystemen übertragenen signalen
US7376232B2 (en) * 2003-03-13 2008-05-20 New Mexico Technical Research Foundation Computer system security via dynamic encryption
US7194496B2 (en) * 2003-05-02 2007-03-20 Spirent Communications Of Rockville, Inc. System and method for producing functions for generating pseudo-random bit sequences
CN100359494C (zh) * 2003-05-04 2008-01-02 江南机器（集团）有限公司 电子文件字符内码变换加密方法
US7925013B1 (en) * 2003-06-30 2011-04-12 Conexant Systems, Inc. System for data encryption and decryption of digital data entering and leaving memory
FR2857172B1 (fr) * 2003-07-04 2006-04-28 Thales Sa Procede et dispositif de generation de nombres aleatoires fondes sur des oscillateurs chaotiques
EP1513285A1 (en) * 2003-09-05 2005-03-09 Mediacrypt AG Method for generating pseudo-random sequence
US20110064214A1 (en) * 2003-09-09 2011-03-17 Ternarylogic Llc Methods and Apparatus in Alternate Finite Field Based Coders and Decoders
US8577026B2 (en) 2010-12-29 2013-11-05 Ternarylogic Llc Methods and apparatus in alternate finite field based coders and decoders
US20070098160A1 (en) * 2005-11-03 2007-05-03 Peter Lablans SCRAMBLING AND SELF-SYNCHRONIZING DESCRAMBLING METHODS FOR BINARY AND NON-BINARY DIGITAL SIGNALS NOT USING LFSRs
US20070110229A1 (en) * 2004-02-25 2007-05-17 Ternarylogic, Llc Ternary and Multi-Value Digital Signal Scramblers, Descramblers and Sequence of Generators
US7505589B2 (en) * 2003-09-09 2009-03-17 Temarylogic, Llc Ternary and higher multi-value digital scramblers/descramblers
DE10357782B3 (de) * 2003-12-10 2005-05-04 Infineon Technologies Ag Vorrichtung und Verfahren zum Erzeugen von Zufallszahlen mit einem Pseudozufallsgenerator
FR2865870B1 (fr) * 2004-01-30 2006-05-26 Centre Nat Rech Scient Generation d'un flux de bits aleatoire a haut debit
DE102004013480B4 (de) * 2004-03-18 2013-01-24 Infineon Technologies Ag Zufallszahlengenerator und Verfahren zum Erzeugen von Zufallszahlen
DE102004013481B4 (de) * 2004-03-18 2013-01-24 Infineon Technologies Ag Zufallszahlengenerator und Verfahren zum Erzeugen von Zufallszahlen mit externer Auffrischung
JP4486961B2 (ja) * 2004-05-24 2010-06-23 株式会社エルイーテック 乱数取出し方法及びこれを用いた乱数生成装置
DE102004037814B4 (de) * 2004-08-04 2010-12-16 Infineon Technologies Ag Vorrichtung und Verfahren zum Erzeugen einer Folge von Zahlen
US7725779B2 (en) * 2005-01-25 2010-05-25 Ternarylogic Llc Multi-valued scrambling and descrambling of digital data on optical disks and other storage media
US7526707B2 (en) * 2005-02-01 2009-04-28 Agere Systems Inc. Method and apparatus for encoding and decoding data using a pseudo-random interleaver
US7668893B2 (en) * 2005-08-30 2010-02-23 Micron Technology, Inc. Data generator having linear feedback shift registers for generating data pattern in forward and reverse orders
US20070088997A1 (en) * 2005-09-26 2007-04-19 Peter Lablans Generation and self-synchronizing detection of sequences using addressable memories
US20070168406A1 (en) * 2005-10-18 2007-07-19 Meyer David R Complementary linear feedback shift registers for generating advance timing masks
EP1801701A1 (en) 2005-12-22 2007-06-27 Deutsche Thomson-Brandt Gmbh Serial data transfer in a numerically controlled control system to update an output value of the control system
EP1801702B1 (en) * 2005-12-22 2009-08-19 Thomson Licensing Serial data transfer in a numerically controlled control system to update an output value of the control system
US8549296B2 (en) 2007-11-28 2013-10-01 Honeywell International Inc. Simple authentication of messages
US8330122B2 (en) 2007-11-30 2012-12-11 Honeywell International Inc Authenticatable mark, systems for preparing and authenticating the mark
US8184034B2 (en) * 2008-07-21 2012-05-22 Cambridge Silicon Radio Limited Code sequence generator
WO2012123969A2 (en) * 2011-03-14 2012-09-20 Indian Institute Of Technology Bombay Methods for generating multi-level pseudo-random sequences
US10708043B2 (en) 2013-03-07 2020-07-07 David Mayer Hutchinson One pad communications
US9026791B2 (en) 2013-03-11 2015-05-05 Qualcomm Incorporated Linear feedback shift register (LFSR)
JP5786144B2 (ja) 2013-06-18 2015-09-30 パナソニックＩｐマネジメント株式会社 乱数発生装置
KR20150122494A (ko) * 2014-04-23 2015-11-02 삼성전자주식회사 암호화 장치, 암호화 방법, 복호화 방법 및 컴퓨터 판독가능 기록매체
US9450925B2 (en) 2014-08-29 2016-09-20 Honeywell Inernational Inc. Methods and systems for auto-commissioning of devices in a communication network
US9696965B2 (en) 2014-12-16 2017-07-04 Nuvoton Technology Corporation Input-dependent random number generation using memory arrays
US11121302B2 (en) 2018-10-11 2021-09-14 SeeQC, Inc. System and method for superconducting multi-chip module
US11552781B2 (en) 2019-04-05 2023-01-10 Honeywell International Inc. Using error detection bits for cryptographic integrity and authentication
US11601120B2 (en) 2021-02-03 2023-03-07 Nuvoton Technology Corporation Attack-resistant ring oscillators and random-number generators
US20230244821A1 (en) 2022-01-28 2023-08-03 Honeywell International Inc. Processor core unique encryption

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6146523A (ja) * 1984-08-13 1986-03-06 Nec Corp 擬似乱数発生装置
JPS6146524A (ja) * 1984-08-13 1986-03-06 Nec Corp 擬似乱数発生装置
JPH09171454A (ja) * 1995-10-09 1997-06-30 Hitachi Ltd データ処理装置
JPH11224183A (ja) * 1998-02-05 1999-08-17 Toyo Commun Equip Co Ltd 擬似乱数発生装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2519828B2 (fr) 1982-01-11 1986-01-31 Telediffusion Fse Systeme de videotex muni des moyens de controle d'acces a l'information
US5257282A (en) * 1984-06-28 1993-10-26 Unisys Corporation High speed code sequence generator
FR2671647A1 (fr) 1991-01-16 1992-07-17 France Etat Generateur pseudo-aleatoire.
US5307409A (en) 1992-12-22 1994-04-26 Honeywell Inc Apparatus and method for fault detection on redundant signal lines via encryption
CA2128115C (en) * 1993-07-20 1999-08-10 Keiichi Iwamura Encryption apparatus, communication system using the same and method therefor
US5365585A (en) * 1993-08-30 1994-11-15 Motorola, Inc. Method and apparatus for encryption having a feedback register with selectable taps
US6181729B1 (en) * 1997-12-19 2001-01-30 Supergold Communication Limited Spread spectrum communication
US6188714B1 (en) * 1998-12-29 2001-02-13 Texas Instruments Incorporated Parallel M-sequence generator circuit
DE19921852A1 (de) 1999-05-11 2000-11-16 Bosch Gmbh Robert Pseudozufallszahlgenerator

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6146523A (ja) * 1984-08-13 1986-03-06 Nec Corp 擬似乱数発生装置
JPS6146524A (ja) * 1984-08-13 1986-03-06 Nec Corp 擬似乱数発生装置
JPH09171454A (ja) * 1995-10-09 1997-06-30 Hitachi Ltd データ処理装置
JPH11224183A (ja) * 1998-02-05 1999-08-17 Toyo Commun Equip Co Ltd 擬似乱数発生装置

Also Published As

Publication number Publication date
CA2392706A1 (en) 2001-07-05
EP1234227A2 (en) 2002-08-28
AU4900401A (en) 2001-07-09
WO2001048594A3 (en) 2002-05-02
US6763363B1 (en) 2004-07-13
WO2001048594A2 (en) 2001-07-05
JP2004505289A (ja) 2004-02-19

Similar Documents

Publication Publication Date Title
JP4828068B2 (ja) コンピュータで効率的な線形フィードバック・シフト・レジスタ
US6804354B1 (en) Cryptographic isolator using multiplication
US7945049B2 (en) Stream cipher using multiplication over a finite field of even characteristic
JP5139578B2 (ja) 有限体アルゴリズムを使用したランダム数発生器を含む暗号化システム
US10320554B1 (en) Differential power analysis resistant encryption and decryption functions
US5870470A (en) Method and apparatus for encrypting long blocks using a short-block encryption procedure
KR100362458B1 (ko) 암호화 처리장치, 암호화 처리방법 및 보안성을 손상시키지 않고 고속으로 암호화 처리를 실현하는 암호화 처리 프로그램을 기록하는 기록매체
US6961426B2 (en) Cascaded stream cipher
US6189095B1 (en) Symmetric block cipher using multiple stages with modified type-1 and type-3 feistel networks
JP4025722B2 (ja) データ暗号化のための方法および装置
JPH08505275A (ja) 暗号ストリームを発生させるための装置及び方法
KR20100069610A (ko) 연쇄화된 암호화 모드를 위한 방법 및 디바이스
JP2005527853A (ja) 高度暗号化規格（ａｅｓ）のハードウェア暗号法エンジン
US20210021405A1 (en) Key sequence generation for cryptographic operations
JP2001007800A (ja) 暗号化装置および方法
US8122075B2 (en) Pseudorandom number generator and encryption device using the same
US7277543B1 (en) Cryptographic combiner using two sequential non-associative operations
JPH10240500A (ja) 乱数生成装置及び方法、暗号化装置及び方法、復号装置及び方法、並びにストリーム暗号システム
JP2003516659A (ja) １の補数暗号コンバイナ
US6961427B1 (en) Methods and apparatus for keystream generation
JPH1117673A (ja) 共通鍵暗号通信方法及びその通信ネットワーク
JP3358953B2 (ja) 擬似ランダムビット列生成器及びそれを使用する暗号通信方法
JP3358954B2 (ja) 擬似ランダムビット列生成器及びそれを使用する暗号通信方法
JP4857230B2 (ja) 疑似乱数生成装置及びそれを用いた暗号化処理装置
Ledda et al. Enhancing IDEA algorithm using circular shift and middle square method

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070718

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100913

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20101213

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20101220

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110113

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110120

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110207

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110304

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110606

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110613

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20110704

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: 20110816

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110914

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140922

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

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

LAPS Cancellation because of no payment of annual fees