JP3586475B2 - 擬似乱数列の発生方法および回路装置 - Google Patents

擬似乱数列の発生方法および回路装置 Download PDF

Info

Publication number
JP3586475B2
JP3586475B2 JP01791694A JP1791694A JP3586475B2 JP 3586475 B2 JP3586475 B2 JP 3586475B2 JP 01791694 A JP01791694 A JP 01791694A JP 1791694 A JP1791694 A JP 1791694A JP 3586475 B2 JP3586475 B2 JP 3586475B2
Authority
JP
Japan
Prior art keywords
shift register
circuit
output
data
random number
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 - Lifetime
Application number
JP01791694A
Other languages
English (en)
Japanese (ja)
Other versions
JPH06244684A (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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of JPH06244684A publication Critical patent/JPH06244684A/ja
Application granted granted Critical
Publication of JP3586475B2 publication Critical patent/JP3586475B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28—Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317—Testing of digital circuits
    • G01R31/3181—Functional testing
    • G01R31/3183—Generation of test inputs, e.g. test vectors, patterns or sequences
    • G01R31/318385—Random or pseudo-random test pattern
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/22—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
    • G06F11/26—Functional testing
    • G06F11/27—Built-in tests
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/26—Testing cryptographic entity, e.g. testing integrity of encryption key or encryption algorithm

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Nonlinear Science (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Storage Device Security (AREA)
JP01791694A 1993-01-19 1994-01-17 擬似乱数列の発生方法および回路装置 Expired - Lifetime JP3586475B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE4301279.5 1993-01-19
DE4301279 1993-01-19

Publications (2)

Publication Number Publication Date
JPH06244684A JPH06244684A (ja) 1994-09-02
JP3586475B2 true JP3586475B2 (ja) 2004-11-10

Family

ID=6478474

Family Applications (1)

Application Number Title Priority Date Filing Date
JP01791694A Expired - Lifetime JP3586475B2 (ja) 1993-01-19 1994-01-17 擬似乱数列の発生方法および回路装置

Country Status (4)

Country Link
EP (1) EP0616429B1 (en:Method)
JP (1) JP3586475B2 (en:Method)
DE (1) DE59410366D1 (en:Method)
TW (1) TW256969B (en:Method)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1361507A3 (en) * 1996-05-13 2005-01-19 Micron Technology, Inc. Pseudo-random number generator with low power mode
US6696879B1 (en) 1996-05-13 2004-02-24 Micron Technology, Inc. Radio frequency data communications device
US6130602A (en) 1996-05-13 2000-10-10 Micron Technology, Inc. Radio frequency data communications device
US6836468B1 (en) 1996-05-13 2004-12-28 Micron Technology, Inc. Radio frequency data communications device
DE19622533A1 (de) * 1996-06-05 1997-12-11 Deutsche Telekom Ag Verfahren und Vorrichtung zum Laden von Inputdaten in einen Algorithmus bei der Authentikation
DE19716861C2 (de) * 1997-04-22 2000-04-27 Deutsche Telekom Ag Verschlüsselungsverfahren und -vorrichtung
DE19717110C2 (de) * 1997-04-23 2000-11-23 Siemens Ag Schaltungsanordnung zum Erzeugen einer Pseudo-Zufallsfolge
DE10032256C2 (de) * 2000-07-03 2003-06-05 Infineon Technologies Ag Chip-ID-Register-Anordnung
DE10061315A1 (de) * 2000-12-08 2002-06-13 T Mobile Deutschland Gmbh Verfahren und Vorrichtung zum Erzeugen einer Pseudozufallsfolge
DE10130099B4 (de) * 2001-06-21 2004-04-08 Infineon Technologies Ag Challenge-Response-Vorrichtung, Authentifikationssystem, Verfahren zum Erzeugen eines Response-Signals aus einem Challenge-Signal und Verfahren zur Authentifikation
FR2857172B1 (fr) * 2003-07-04 2006-04-28 Thales Sa Procede et dispositif de generation de nombres aleatoires fondes sur des oscillateurs chaotiques
RU2260905C1 (ru) * 2004-02-10 2005-09-20 Пензенский технологический институт Генератор импульсов с процентным фазовым шумом
RU2261527C1 (ru) * 2004-03-15 2005-09-27 Пензенская государственная технологическая академия Формирователь импульсов случайной длительности
TWI408903B (zh) * 2004-06-30 2013-09-11 露崎典平 隨機脈衝產生源及半導體裝置、使用該源產生隨機數及／或機率之方法與程式
US8183980B2 (en) 2005-08-31 2012-05-22 Assa Abloy Ab Device authentication using a unidirectional protocol
EP2316180A4 (en) 2008-08-11 2011-12-28 Assa Abloy Ab SECURE WIEGAND INTERFACE COMMUNICATIONS
US10452877B2 (en) 2016-12-16 2019-10-22 Assa Abloy Ab Methods to combine and auto-configure wiegand and RS485

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4202051A (en) * 1977-10-03 1980-05-06 Wisconsin Alumni Research Foundation Digital data enciphering and deciphering circuit and method
EP0147716A3 (de) * 1983-12-24 1987-10-28 ANT Nachrichtentechnik GmbH Verfahren und Anordnung zur verschlüsselbaren Übertragung einer Nachrichten-Binärzeichenfolge mit Authentizitätsprüfung
US5060265A (en) * 1990-07-23 1991-10-22 Motorola, Inc. Method of protecting a linear feedback shift register (LFSR) output signal

Also Published As

Publication number Publication date
EP0616429B1 (de) 2004-03-31
JPH06244684A (ja) 1994-09-02
TW256969B (en:Method) 1995-09-11
DE59410366D1 (de) 2004-05-06
EP0616429A1 (de) 1994-09-21

Similar Documents

Publication Publication Date Title
JP3586475B2 (ja) 擬似乱数列の発生方法および回路装置
KR100340936B1 (ko) 상호인증방법
EP1398901B1 (en) Feistel type encryption method and apparatus protected against DPA attacks
US6647493B1 (en) Method and system for authentication and electronic signature
KR100490114B1 (ko) 엔코딩 기능을 가진 마이크로 프로세서 장치
KR100585119B1 (ko) 암호화 장치, 암호화 방법 및 그 기록매체
JP4659149B2 (ja) 電子チップの不正行為に対する保護の非対称暗号通信法
CN101206816A (zh) 运算处理装置、运算处理控制方法以及计算机程序
JPH11136229A (ja) 暗号鍵の生成方法および装置
TW583554B (en) Safety-data-processing unit and its method
EP0782069A1 (en) Pseudorandom number generator
EP1569381A1 (en) System and method for authentification
US8249253B2 (en) Semiconductor integrated circuit having encrypter/decrypter function for protecting input/output data transmitted on internal bus
JP3733027B2 (ja) 秘密鍵式暗号化アルゴリズムを用いる電子構成部品内の対抗措置方法
WO2002086846A1 (en) Enciphering / deciphering device, enciphering / deciphering method, data enciphering method, and ic card
KR101136973B1 (ko) 통합 보안 장치 및 통합 보안 방법
GB2124808A (en) Security system
CN1337803A (zh) 用于ic卡的数据安全通信的加密方法及电路
JP3586478B2 (ja) 擬似乱数列の発生方法および回路装置ならびにその使用方法
JP3606418B2 (ja) 乱数生成装置
KR100564599B1 (ko) 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체
US11121884B2 (en) Electronic system capable of self-certification
JP2007174024A (ja) 暗号処理装置
US20060008084A1 (en) Ciphering by blocks of the content of a memory external to a processor
JP2007325219A (ja) 暗号処理システムおよび暗号処理装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20031225

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20040324

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20040329

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040624

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040809

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20080813

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090813

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100813

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100813

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110813

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110813

Year of fee payment: 7

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

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

Free format text: PAYMENT UNTIL: 20110813

Year of fee payment: 7

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20120813

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120813

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130813

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term