CA2299538A1 - Apparatus and method for evaluating randomness of functions, random function generating apparatus and method, and recording medium having recorded thereon programs for implementing the methods. - Google Patents

Apparatus and method for evaluating randomness of functions, random function generating apparatus and method, and recording medium having recorded thereon programs for implementing the methods. Download PDF

Info

Publication number
CA2299538A1
CA2299538A1 CA002299538A CA2299538A CA2299538A1 CA 2299538 A1 CA2299538 A1 CA 2299538A1 CA 002299538 A CA002299538 A CA 002299538A CA 2299538 A CA2299538 A CA 2299538A CA 2299538 A1 CA2299538 A1 CA 2299538A1
Authority
CA
Canada
Prior art keywords
functions
cryptanalysis
programs
implementing
recorded
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.)
Granted
Application number
CA002299538A
Other languages
French (fr)
Other versions
CA2299538C (en
Inventor
Shiho Moriai
Kazumaro Aoki
Masayuki Kanda
Youichi Takashima
Kazuo Ohta
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph And Telephone Corporation
Shiho Moriai
Kazumaro Aoki
Masayuki Kanda
Youichi Takashima
Kazuo Ohta
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 Nippon Telegraph And Telephone Corporation, Shiho Moriai, Kazumaro Aoki, Masayuki Kanda, Youichi Takashima, Kazuo Ohta filed Critical Nippon Telegraph And Telephone Corporation
Publication of CA2299538A1 publication Critical patent/CA2299538A1/en
Application granted granted Critical
Publication of CA2299538C publication Critical patent/CA2299538C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/002—Countermeasures against attacks on cryptographic mechanisms
    • 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
    • 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/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
    • 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/04—Masking or blinding
    • H04L2209/046—Masking or blinding of operations, operands or results of the operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

In the evaluation of the randomness of an S-box, measures of resistance to higher order cryptanalysis, interpolation cryptanalysis, partitioning cryptanalysis and differential-linear cryptanalysis and necessary conditions for those measures to have resistance to each cryptanalysis are set, then for functions as candidates for the S-box, it is evaluated whether one or all of the conditions are satisfied, and those of the candidate functions for which one or all of the conditions are satisfied are selected as required. It is also possible to further evaluate the resistance of such selected functions to at least one of differential cryptanalysis and linear cryptanalysis and select those of the candidate functions which are resistant to at least one of the cryptanalyses as required.
CA002299538A 1998-06-02 1999-06-01 Apparatus and method for evaluating randomness of functions, random function generating apparatus and method, and recording medium having recorded thereon programs for implementing the methods. Expired - Fee Related CA2299538C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP15306698 1998-06-02
JP10/153066 1998-06-02
PCT/JP1999/002924 WO1999063706A1 (en) 1998-06-02 1999-06-01 Device and method for evaluating randomness of function, device and method for generating random function, and recorded medium on which programs for implementing these methods are recorded

Publications (2)

Publication Number Publication Date
CA2299538A1 true CA2299538A1 (en) 1999-12-09
CA2299538C CA2299538C (en) 2004-08-03

Family

ID=15554249

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002299538A Expired - Fee Related CA2299538C (en) 1998-06-02 1999-06-01 Apparatus and method for evaluating randomness of functions, random function generating apparatus and method, and recording medium having recorded thereon programs for implementing the methods.

Country Status (4)

Country Link
US (1) US7187769B1 (en)
EP (1) EP1001569A4 (en)
CA (1) CA2299538C (en)
WO (1) WO1999063706A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7460665B2 (en) * 2004-01-21 2008-12-02 National Institute Of Information And Communications Technology Cipher strength evaluation apparatus
US7499541B2 (en) * 2004-05-11 2009-03-03 National Institute Of Information And Communications Technology Cipher strength evaluation apparatus
JP4882598B2 (en) * 2006-07-28 2012-02-22 ソニー株式会社 Cryptographic processing apparatus, cryptographic processing algorithm construction method, cryptographic processing method, and computer program
US11151164B2 (en) * 2013-03-13 2021-10-19 International Business Machines Corporation Replication group partitioning
WO2016047111A1 (en) * 2014-09-25 2016-03-31 日本電気株式会社 Analysis system, analysis device, analysis method, and storage medium having analysis program recorded therein
US9363276B2 (en) * 2014-10-08 2016-06-07 Corsec Security, Inc. Method and system for testing and validation of cryptographic algorithms
EP3672139A1 (en) * 2018-12-19 2020-06-24 Koninklijke Philips N.V. A circuit compiling device and circuit evaluation device

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3029381B2 (en) * 1994-01-10 2000-04-04 富士通株式会社 Data converter
US5511123A (en) * 1994-08-04 1996-04-23 Northern Telecom Limited Symmetric cryptographic system for data encryption
CA2164768C (en) * 1995-12-08 2001-01-23 Carlisle Michael Adams Constructing symmetric ciphers using the cast design procedure
KR0153758B1 (en) * 1995-12-26 1998-11-16 양승택 The safe method using differential cryptanalysis and linear cryptanalysis
US6031911A (en) * 1996-07-18 2000-02-29 Entrust Technologies, Ltd. Practical S box design
US5745577A (en) * 1996-07-25 1998-04-28 Northern Telecom Limited Symmetric cryptographic system for data encryption
KR100389902B1 (en) * 1997-06-23 2003-09-22 삼성전자주식회사 Fast block encryption method guaranteeing security for differential cryptanalysis and linear cryptanalysis
CA2302784A1 (en) * 1997-09-17 1999-03-25 Frank C. Luyster Improved block cipher method
US6035042A (en) * 1997-12-10 2000-03-07 Allegheny Teledyne Inc. High speed and method of providing high speed table generation for block encryption
JP3246433B2 (en) * 1998-01-27 2002-01-15 日本電気株式会社 Cryptographic strength evaluation support apparatus and machine-readable recording medium recording program

Also Published As

Publication number Publication date
WO1999063706A1 (en) 1999-12-09
CA2299538C (en) 2004-08-03
EP1001569A4 (en) 2002-03-13
EP1001569A1 (en) 2000-05-17
US7187769B1 (en) 2007-03-06

Similar Documents

Publication Publication Date Title
DE69319353T3 (en) RECORDING MEDIUM, PLAYBACK METHOD AND PLAYBACK FOR MULTIPLE SCENES
DE69823917D1 (en) Information recording medium, player and method
DE69736846D1 (en) An information reproducing apparatus and method, an information recording apparatus and method, and an information recording medium
DE69940863D1 (en) Information processing apparatus, method and storage medium therefor
ID18512A (en) IMPROVEMENTS IN METHODS AND EQUIPMENT FOR RECORDING AND PROCESSING THE INFORMATION AND RECORDER METHODS
CA2289958A1 (en) Information recording medium, apparatus and method for recording or reproducing data thereof
DE69627992D1 (en) INFORMATION RECORDING MEDIUM, RECORDING METHOD AND PLAYBACK DEVICE
WO2004010327A3 (en) Device and method for characterising an information signal
DE69907758D1 (en) Recording device, recording method and computer readable storage medium
CA2299538A1 (en) Apparatus and method for evaluating randomness of functions, random function generating apparatus and method, and recording medium having recorded thereon programs for implementing the methods.
HK1039208B (en) Recording medium recording and/or reproducing method and reproducing apparatus therefor
EP1124189A4 (en) Document sorting method, document sorter, and recorded medium on which document sorting program is recorded
CA2331482A1 (en) Complexity index methodology for the analysis of run life performance
EP0871141A3 (en) Method of and apparatus for retaining data on recording medium
EP1071090A3 (en) Data recording and reproduction
TW357344B (en) CD-ROM and the alternating processing method
ID27148A (en) DATA RECORDER MEDIUM, RECORDER APARATUS AND / OR DATA REPRODUCTION, AND METHOD OF DETERMINING MEDIUM RECORDER
ID21993A (en) MEDIUM RECORDING, RECORDING OR REPRODUCTION METHOD AND RECORDING OR REPRODUCTION EQUIPMENT
DE69818773D1 (en) Communication device, communication method and recording medium with the computer program for performing the method
TW200519906A (en) Data recording method, data recording device, and recording medium for program recording
WO2000028432A3 (en) System and method for recording receipt of information
DK0740832T3 (en) Procedure for transferring information, information carrier and arrangement for transferring and receiving information
DE69939612D1 (en) Data reproducing apparatus, data recording and reproducing apparatus, data reproducing method and data recording and reproducing method
Harrington et al. The threat-rigidity thesis in newly formed teams: an empirical test and theoretical extension
WO2000023988A3 (en) Overscan helical scan head for non-tracking tape subsystems reading at up to 1x speed and methods for simulation of same

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20140603