WO2007120172A3 - Encrypting a plaintext message with authentication - Google Patents

Encrypting a plaintext message with authentication Download PDF

Info

Publication number
WO2007120172A3
WO2007120172A3 PCT/US2006/029796 US2006029796W WO2007120172A3 WO 2007120172 A3 WO2007120172 A3 WO 2007120172A3 US 2006029796 W US2006029796 W US 2006029796W WO 2007120172 A3 WO2007120172 A3 WO 2007120172A3
Authority
WO
WIPO (PCT)
Prior art keywords
authentication
technique
encryption
pseudorandom permutations
block
Prior art date
Application number
PCT/US2006/029796
Other languages
French (fr)
Other versions
WO2007120172A2 (en
Inventor
Eric Myron Smith
Kevin Martin Henson
Daniel Jason Williams
Peter Schweitzer
Original Assignee
Asier Technology Corp
Eric Myron Smith
Kevin Martin Henson
Daniel Jason Williams
Peter Schweitzer
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 Asier Technology Corp, Eric Myron Smith, Kevin Martin Henson, Daniel Jason Williams, Peter Schweitzer filed Critical Asier Technology Corp
Priority to CA002656247A priority Critical patent/CA2656247A1/en
Priority to AU2006342220A priority patent/AU2006342220B2/en
Priority to NZ572949A priority patent/NZ572949A/en
Priority to EP06850506A priority patent/EP2039051A2/en
Publication of WO2007120172A2 publication Critical patent/WO2007120172A2/en
Publication of WO2007120172A3 publication Critical patent/WO2007120172A3/en

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/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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0631—Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • 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/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • 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/20—Manipulating the length of blocks of bits, e.g. padding or block truncation

Abstract

An encryption and authentication technique that achieves enhanced integrity verification through assured error-propagation using a multistage sequence of pseudorandom permutations. The present invention generates intermediate data-dependent cryptographic variables at each stage, which are systematically combined into feedback loops. The encryption technique also generates an authentication tag without any further steps that is N times longer than the block size where N is the number of pseudorandom permutations used in the encipherment of each block. The authentication tag provides a unique mapping to the plaintext for any number of plaintext blocks that is less than or equal to N. In addition to being a stand alone encryption algorithm, the disclosed technique is applicable to any mode that uses pseudorandom permutations such as, key dependent lookup tables, S-Boxes, and block ciphers such as RC5, TEA, and AES.
PCT/US2006/029796 2005-08-01 2006-08-01 Encrypting a plaintext message with authentication WO2007120172A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA002656247A CA2656247A1 (en) 2005-08-01 2006-08-01 Encrypting a plaintext message with authentication
AU2006342220A AU2006342220B2 (en) 2005-08-01 2006-08-01 Encrypting a plaintext message with authentication
NZ572949A NZ572949A (en) 2005-08-01 2006-08-01 Encrypting a plaintext message with authentication
EP06850506A EP2039051A2 (en) 2005-08-01 2006-08-01 Encrypting a plaintext message with authentication

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US59572005P 2005-08-01 2005-08-01
US60/595,720 2005-08-01

Publications (2)

Publication Number Publication Date
WO2007120172A2 WO2007120172A2 (en) 2007-10-25
WO2007120172A3 true WO2007120172A3 (en) 2008-12-18

Family

ID=38609941

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/029796 WO2007120172A2 (en) 2005-08-01 2006-08-01 Encrypting a plaintext message with authentication

Country Status (6)

Country Link
US (2) US7715553B2 (en)
EP (1) EP2039051A2 (en)
AU (1) AU2006342220B2 (en)
CA (1) CA2656247A1 (en)
NZ (1) NZ572949A (en)
WO (1) WO2007120172A2 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8060743B2 (en) * 2003-11-14 2011-11-15 Certicom Corp. Cryptographic method and apparatus
US8687800B2 (en) * 2006-08-15 2014-04-01 Alcatel Lucent Encryption method for message authentication
US7827408B1 (en) * 2007-07-10 2010-11-02 The United States Of America As Represented By The Director Of The National Security Agency Device for and method of authenticated cryptography
JP4395527B2 (en) * 2007-10-16 2010-01-13 Ｏｋｉセミコンダクタ株式会社 Information processing device
US20090245506A1 (en) * 2008-04-01 2009-10-01 Mathieu Ciet Fourier series based authentication/derivation
US8175265B2 (en) * 2008-09-02 2012-05-08 Apple Inc. Systems and methods for implementing block cipher algorithms on attacker-controlled systems
US8195932B2 (en) * 2009-01-30 2012-06-05 Texas Instruments Incorporated Authentication and encryption for secure data transmission
CN102687457A (en) * 2009-05-15 2012-09-19 里维尔技术有限责任公司 System for encrypting and decrypting a plaintext message with authentication
US20100303229A1 (en) * 2009-05-27 2010-12-02 Unruh Gregory Modified counter mode encryption
US8515059B2 (en) * 2010-03-30 2013-08-20 Daniel W. Engels Cryptographic processor with dynamic update of encryption state
WO2011140368A1 (en) * 2010-05-05 2011-11-10 Eric Myron Smith Hybrid mode cryptographic method and system with message authentication
US10198605B1 (en) * 2013-04-04 2019-02-05 The Boeing Company Ultra-lightweight mutual authentication protocol with substitution operation
US9270647B2 (en) 2013-12-06 2016-02-23 Shape Security, Inc. Client/server security by an intermediary rendering modified in-memory objects
CN103716163B (en) * 2013-12-12 2017-01-25 华南理工大学 SV message encryption and decryption method meeting IEC61850-9-2 (LE) standard
CN103746791B (en) * 2013-12-19 2017-02-08 广东芬尼克兹节能设备有限公司 Encryption communication device and method applied to the field of industry
RU2680761C1 (en) * 2013-12-20 2019-02-26 Конинклейке Филипс Н.В. Secure data transformations
US8954583B1 (en) 2014-01-20 2015-02-10 Shape Security, Inc. Intercepting and supervising calls to transformed operations and objects
US9858440B1 (en) * 2014-05-23 2018-01-02 Shape Security, Inc. Encoding of sensitive data
US9003511B1 (en) 2014-07-22 2015-04-07 Shape Security, Inc. Polymorphic security policy action
US9438625B1 (en) 2014-09-09 2016-09-06 Shape Security, Inc. Mitigating scripted attacks using dynamic polymorphism
US9602543B2 (en) 2014-09-09 2017-03-21 Shape Security, Inc. Client/server polymorphism using polymorphic hooks
EP3228044B1 (en) * 2014-12-03 2019-02-20 Nagravision S.A. Block cryptographic method for encrypting/decrypting messages and cryptographic devices for implementing this method
US11121867B2 (en) * 2016-02-19 2021-09-14 Micro Focus Llc Encryption methods based on plaintext length
JP6845645B2 (en) * 2016-09-26 2021-03-24 タテホ化学工業株式会社 Magnesium oxide-containing spinel powder and its manufacturing method
CN108259160B (en) * 2016-12-28 2021-06-18 湖北高瞻科技有限责任公司 Data communication encryption method and device
TW201919361A (en) * 2017-11-09 2019-05-16 張英輝 Method for block cipher enhanced by nonce text protection and decryption thereof
US20210297243A1 (en) * 2021-06-08 2021-09-23 Intel Corporation Permutation cipher encryption for processor-accelerator memory mapped input/output communication

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128737A (en) * 1998-04-20 2000-10-03 Microsoft Corporation Method and apparatus for producing a message authentication code in a cipher block chaining operation by using linear combinations of an encryption key
US6226742B1 (en) * 1998-04-20 2001-05-01 Microsoft Corporation Cryptographic technique that provides fast encryption and decryption and assures integrity of a ciphertext message through use of a message authentication code formed through cipher block chaining of the plaintext message
US6570988B1 (en) * 1999-06-09 2003-05-27 Microsoft Corporation Simple technique for implementing a cryptographic primitive using elementary register operations

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0923826B1 (en) * 1996-09-03 2002-10-23 Siemens Aktiengesellschaft Device and method for the cryptographic processing of a digital data stream presenting any number of data
US20010021915A1 (en) 1999-12-29 2001-09-13 Beenz . Com Ireland Ltd. Compensation driven network based exchange system and method
WO2001056221A2 (en) * 2000-01-31 2001-08-02 Vdg Inc. Block encryption method and schemes for data confidentiality and integrity protection
JP3864675B2 (en) * 2000-03-09 2007-01-10 株式会社日立製作所 Common key encryption device
US7046802B2 (en) * 2000-10-12 2006-05-16 Rogaway Phillip W Method and apparatus for facilitating efficient authenticated encryption
US6963976B1 (en) * 2000-11-03 2005-11-08 International Business Machines Corporation Symmetric key authenticated encryption schemes
US7200227B2 (en) * 2001-07-30 2007-04-03 Phillip Rogaway Method and apparatus for facilitating efficient authenticated encryption
AU2003210963A1 (en) 2002-02-11 2003-09-04 At And T Wireless Services, Inc. Centralized communications network charging methods and apparatus
FI116169B (en) 2002-04-24 2005-09-30 Comptel Corp Procedure for managing customer accounts in connection with Pre-Paid IN documentation and Pre-Paid mediator
US7720960B2 (en) 2003-03-04 2010-05-18 Cisco Technology, Inc. Method and apparatus providing prepaid billing for network services using explicit service authorization in an access server
US7418252B2 (en) 2003-08-15 2008-08-26 Boston Communications Group, Inc. Subscriber management and accounting using event detection in a wireless device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128737A (en) * 1998-04-20 2000-10-03 Microsoft Corporation Method and apparatus for producing a message authentication code in a cipher block chaining operation by using linear combinations of an encryption key
US6226742B1 (en) * 1998-04-20 2001-05-01 Microsoft Corporation Cryptographic technique that provides fast encryption and decryption and assures integrity of a ciphertext message through use of a message authentication code formed through cipher block chaining of the plaintext message
US6570988B1 (en) * 1999-06-09 2003-05-27 Microsoft Corporation Simple technique for implementing a cryptographic primitive using elementary register operations

Also Published As

Publication number Publication date
CA2656247A1 (en) 2007-10-25
AU2006342220A1 (en) 2007-10-25
EP2039051A2 (en) 2009-03-25
NZ572949A (en) 2011-06-30
US20100172494A1 (en) 2010-07-08
AU2006342220B2 (en) 2011-10-13
US20080025496A1 (en) 2008-01-31
US7715553B2 (en) 2010-05-11
WO2007120172A2 (en) 2007-10-25

Similar Documents

Publication Publication Date Title
WO2007120172A3 (en) Encrypting a plaintext message with authentication
Phan Impossible differential cryptanalysis of 7-round Advanced Encryption Standard (AES)
JP5646612B2 (en) White box cryptosystem with configurable keys using intermediate data modification
US10333702B2 (en) Updating key information
GB2442546B (en) Authenticated encryption method and apparatus
WO2007069236A3 (en) Method and system for usage of block cipher encryption
US20120121083A1 (en) Encryption apparatus and method
WO2011029753A1 (en) A method of diversification of a round function of an encryption algorithm
WO2006045038A2 (en) Enciphering method
Tezcan Improbable differential attacks on Present using undisturbed bits
WO2004002057A3 (en) Round key generation for aes rijndael block cipher
WO2010040629A3 (en) Data processing system for providing authorization keys
US20110150225A1 (en) Encryption devices for block having double block length, decryption devices, encryption method, decryption method, and programs thereof
Ojha et al. An Innovative Approach to Enhance the Security of Data Encryption Scheme
Rawal Advanced encryption standard (AES) and it’s working
Madavi et al. Enhanced cloud security using cryptography and steganography techniques
Gorski et al. New related-key boomerang attacks on AES
Singh et al. An Instinctive Approach for Secure Communication–Enhanced Data Encryption Standard (EHDES)
Al-Sabaawi Cryptanalysis of Block Cipher: Method Implementation
Hitapuru et al. Square attack on Mini-AES and Simplified AES using all variants of active nibble position
Rijmen Practical-titled attack on AES-128 using chosen-text relations
KR20150139304A (en) Encryption device and method for protecting a master key
Nakahara Jr A linear analysis of Blowfish and Khufu
CN102968598A (en) Decryption method of digital document
Fleischmann et al. Attacking 9 and 10 Rounds of AES-256

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06850506

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06850506

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2006342220

Country of ref document: AU

Ref document number: 572949

Country of ref document: NZ

REEP Request for entry into the european phase

Ref document number: 2006850506

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006850506

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2656247

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 2006342220

Country of ref document: AU

Date of ref document: 20060801

Kind code of ref document: A