WO2002017554A3 - Parallel bock encryption method and modes for data confidentiality and integrity protection - Google Patents

Parallel bock encryption method and modes for data confidentiality and integrity protection Download PDF

Info

Publication number
WO2002017554A3
WO2002017554A3 PCT/US2001/025949 US0125949W WO0217554A3 WO 2002017554 A3 WO2002017554 A3 WO 2002017554A3 US 0125949 W US0125949 W US 0125949W WO 0217554 A3 WO0217554 A3 WO 0217554A3
Authority
WO
WIPO (PCT)
Prior art keywords
modes
encryption method
further aspect
parallel
low
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.)
Ceased
Application number
PCT/US2001/025949
Other languages
French (fr)
Other versions
WO2002017554A2 (en
Inventor
Virgil Dorin Gligor
Pompiliu Donescu
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.)
VDG Inc
Original Assignee
VDG 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 VDG Inc filed Critical VDG Inc
Priority to EP01970551A priority Critical patent/EP1319280A2/en
Priority to AU2001290544A priority patent/AU2001290544A1/en
Publication of WO2002017554A2 publication Critical patent/WO2002017554A2/en
Anticipated expiration legal-status Critical
Publication of WO2002017554A3 publication Critical patent/WO2002017554A3/en
Ceased 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/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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • 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/08—Randomization, e.g. dummy operations or using noise
    • 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
    • H04L2209/125—Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations
    • 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
    • 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/34—Encoding or coding, e.g. Huffman coding or error correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Storage Device Security (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A parallel block encryption method and modes (modes or operation) that provide both data confidentiality and integrity with a single cryptographic primitive and a single processing pass over the input plaintext string by using a non-cryptographic Manipulation detection Code function for secure data communication over insecure channels and for secure data storage in insecure media. The block encryption method and modes of this invention allow, in yet a further aspect, parallel or pipelined operation of the block enciphering and deciphering functions in and architecture-independent manner. The present invention allows, in a further aspect, error recovery. In a yet further aspect, the present invention allows software and hardware implementations, and use in high-performance and low-power applications, and low-power, low-cost hardware devices. In a yet further aspect, the block encryption method and modes of this invention are suitable for real-time applications.
PCT/US2001/025949 2000-08-24 2001-08-20 Parallel bock encryption method and modes for data confidentiality and integrity protection Ceased WO2002017554A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP01970551A EP1319280A2 (en) 2000-08-24 2001-08-20 Parallel bock encryption method and modes for data confidentiality and integrity protection
AU2001290544A AU2001290544A1 (en) 2000-08-24 2001-08-20 Parallel bock encryption method and modes for data confidentiality and integrity protection

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US22751900P 2000-08-24 2000-08-24
US60/227,519 2000-08-24
US09/931,151 US20020048364A1 (en) 2000-08-24 2001-08-17 Parallel block encryption method and modes for data confidentiality and integrity protection
US09/931,151 2001-08-17

Publications (2)

Publication Number Publication Date
WO2002017554A2 WO2002017554A2 (en) 2002-02-28
WO2002017554A3 true WO2002017554A3 (en) 2003-03-20

Family

ID=26921507

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/025949 Ceased WO2002017554A2 (en) 2000-08-24 2001-08-20 Parallel bock encryption method and modes for data confidentiality and integrity protection

Country Status (4)

Country Link
US (1) US20020048364A1 (en)
EP (1) EP1319280A2 (en)
AU (1) AU2001290544A1 (en)
WO (1) WO2002017554A2 (en)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7046802B2 (en) * 2000-10-12 2006-05-16 Rogaway Phillip W Method and apparatus for facilitating efficient authenticated encryption
WO2003013054A1 (en) * 2001-07-17 2003-02-13 Sharp Kabushiki Kaisha Apparatus and method for generating data for detecting false alteration of encrypted data during processing
US7200227B2 (en) * 2001-07-30 2007-04-03 Phillip Rogaway Method and apparatus for facilitating efficient authenticated encryption
WO2003021849A2 (en) * 2001-08-31 2003-03-13 Hamilton John W A non-algebraic cryptographic architecture
US7512780B1 (en) * 2001-08-31 2009-03-31 Verizon Corporate Services Group, Inc. Packet-parallel high performance cryptography systems and methods
ITMI20011938A1 (en) * 2001-09-17 2003-03-17 Cit Alcatel METHOD TO ENCRYPT A FLOW OF DATA
KR100411586B1 (en) * 2001-12-28 2003-12-18 한국전자통신연구원 Method and apparatus for descrambling of transport stream data
US7769169B2 (en) * 2002-01-23 2010-08-03 Certicom Corp. Method and apparatus for generating a key stream
US7221763B2 (en) * 2002-04-24 2007-05-22 Silicon Storage Technology, Inc. High throughput AES architecture
JP2004088505A (en) * 2002-08-27 2004-03-18 Matsushita Electric Ind Co Ltd Parallel stream encryption / decryption apparatus and method, and parallel stream encryption / decryption program
KR100456599B1 (en) * 2002-11-12 2004-11-09 삼성전자주식회사 Cryptographic apparatus with parallel des structure
JP4891521B2 (en) * 2003-03-28 2012-03-07 三洋電機株式会社 Data input / output method, and storage device and host device capable of using the method
US7529367B2 (en) * 2003-04-18 2009-05-05 Via Technologies, Inc. Apparatus and method for performing transparent cipher feedback mode cryptographic functions
US7536560B2 (en) * 2003-04-18 2009-05-19 Via Technologies, Inc. Microprocessor apparatus and method for providing configurable cryptographic key size
US7900055B2 (en) * 2003-04-18 2011-03-01 Via Technologies, Inc. Microprocessor apparatus and method for employing configurable block cipher cryptographic algorithms
US7925891B2 (en) * 2003-04-18 2011-04-12 Via Technologies, Inc. Apparatus and method for employing cryptographic functions to generate a message digest
US7529368B2 (en) * 2003-04-18 2009-05-05 Via Technologies, Inc. Apparatus and method for performing transparent output feedback mode cryptographic functions
US7502943B2 (en) * 2003-04-18 2009-03-10 Via Technologies, Inc. Microprocessor apparatus and method for providing configurable cryptographic block cipher round results
US7539876B2 (en) * 2003-04-18 2009-05-26 Via Technologies, Inc. Apparatus and method for generating a cryptographic key schedule in a microprocessor
US7519833B2 (en) * 2003-04-18 2009-04-14 Via Technologies, Inc. Microprocessor apparatus and method for enabling configurable data block size in a cryptographic engine
US8060755B2 (en) * 2003-04-18 2011-11-15 Via Technologies, Inc Apparatus and method for providing user-generated key schedule in a microprocessor cryptographic engine
US7844053B2 (en) * 2003-04-18 2010-11-30 Ip-First, Llc Microprocessor apparatus and method for performing block cipher cryptographic functions
US7542566B2 (en) * 2003-04-18 2009-06-02 Ip-First, Llc Apparatus and method for performing transparent cipher block chaining mode cryptographic functions
US7532722B2 (en) * 2003-04-18 2009-05-12 Ip-First, Llc Apparatus and method for performing transparent block cipher cryptographic functions
US7152693B2 (en) 2003-05-30 2006-12-26 International Business Machines Corporation Password security utility
JP2004363739A (en) * 2003-06-03 2004-12-24 Hitachi Ltd Tamper-detectable encryption / decryption device for common key encryption
EP1646022A4 (en) * 2003-07-14 2010-09-08 Sony Corp METHOD AND DEVICE FOR ENCRYPTION AND DECRYPTION
US7792300B1 (en) * 2003-09-30 2010-09-07 Oracle America, Inc. Method and apparatus for re-encrypting data in a transaction-based secure storage system
US7697681B2 (en) 2004-02-06 2010-04-13 Nortel Networks Limited Parallelizable integrity-aware encryption technique
US7885405B1 (en) * 2004-06-04 2011-02-08 GlobalFoundries, Inc. Multi-gigabit per second concurrent encryption in block cipher modes
US7409558B2 (en) * 2004-09-02 2008-08-05 International Business Machines Corporation Low-latency data decryption interface
US7496753B2 (en) * 2004-09-02 2009-02-24 International Business Machines Corporation Data encryption interface for reducing encrypt latency impact on standard traffic
US8744862B2 (en) * 2006-08-18 2014-06-03 Digital Rise Technology Co., Ltd. Window selection based on transient detection and location to provide variable time resolution in processing frame-based data
US7783037B1 (en) * 2004-09-20 2010-08-24 Globalfoundries Inc. Multi-gigabit per second computing of the rijndael inverse cipher
US7933840B2 (en) * 2004-12-30 2011-04-26 Topaz Systems, Inc. Electronic signature security system
AU2006230194B2 (en) * 2005-03-28 2011-04-14 Datallegro, Inc. Non-invasive encryption for relational database management systems
DE102005031611B4 (en) * 2005-07-06 2007-11-22 Infineon Technologies Ag Proof of a change in the data of a data record
US20070110225A1 (en) * 2005-11-16 2007-05-17 Sub-Crypto Systems, Llc Method and apparatus for efficient encryption
KR101369748B1 (en) * 2006-12-04 2014-03-06 삼성전자주식회사 Method for encrypting datas and appatus therefor
JP4466641B2 (en) * 2006-12-15 2010-05-26 コニカミノルタビジネステクノロジーズ株式会社 Cryptographic processing device
KR20080072345A (en) * 2007-02-02 2008-08-06 삼성전자주식회사 Encryption device and method
US8107620B2 (en) * 2007-03-21 2012-01-31 International Business Machines Corporation Simple and efficient one-pass authenticated encryption scheme
US8898536B2 (en) * 2007-04-27 2014-11-25 Netapp, Inc. Multi-core engine for detecting bit errors
GB0711711D0 (en) * 2007-06-15 2007-07-25 Ibm Method and system for encryption of blocks of data
TW201006288A (en) * 2008-02-28 2010-02-01 Qualcomm Inc Efficient data processing for protocols in multiple layers of a protocol stack
CN102100030B (en) * 2008-05-29 2014-03-19 Lg电子株式会社 Method of encrypting control signaling
US9158579B1 (en) 2008-11-10 2015-10-13 Netapp, Inc. System having operation queues corresponding to operation execution time
US8355499B2 (en) * 2008-12-12 2013-01-15 Micron Technology, Inc. Parallel encryption/decryption
EP2250760A1 (en) * 2009-02-26 2010-11-17 LSI Corporation Cipher independent interface for cryptographic hardware service
US8416948B2 (en) * 2010-06-04 2013-04-09 Leanics Corporation System for secure variable data rate transmission
KR101445339B1 (en) 2010-12-23 2014-10-01 한국전자통신연구원 Integrated cryptographic apparatus for providing confidentiality and integrity
TWI442110B (en) 2011-01-26 2014-06-21 Coretronic Corp Light guide plate and light source module
JP5641133B2 (en) * 2011-03-25 2014-12-17 富士通株式会社 Information processing apparatus, falsification detection apparatus, information processing method, falsification detection method, information processing program, and falsification detection program
WO2014084886A1 (en) * 2012-11-29 2014-06-05 Blackberry Limited Authenticated encryption method using working blocks
US9154471B2 (en) 2013-11-26 2015-10-06 At&T Intellectual Property I, L.P. Method and apparatus for unified encrypted messaging
US10157282B2 (en) * 2013-12-16 2018-12-18 International Business Machines Corporation Multiband encryption engine and a self testing method thereof
US10015152B2 (en) * 2014-04-02 2018-07-03 International Business Machines Corporation Securing data in a dispersed storage network
US20170041133A1 (en) * 2014-04-28 2017-02-09 Ichiro KAZAWA Encryption method, program, and system
US9594928B1 (en) * 2014-10-14 2017-03-14 Altera Corporation Multi-channel, multi-lane encryption circuitry and methods
CN107005415B (en) * 2014-12-03 2021-03-23 耐瑞唯信有限公司 Block encryption method and apparatus for encrypting/decrypting messages
US9904807B2 (en) * 2015-01-09 2018-02-27 Toshiba Memory Corporation Memory system and information processing system
US10148423B2 (en) * 2015-07-20 2018-12-04 International Business Machines Corporation Data security system with identifiable format-preserving encryption
US10863138B2 (en) * 2016-05-31 2020-12-08 Intel Corporation Single pass parallel encryption method and apparatus
CN106130830B (en) * 2016-08-31 2019-06-04 北京奇虎科技有限公司 Test method and test device for stability of safety equipment
US10887090B2 (en) 2017-09-22 2021-01-05 Nec Corporation Scalable byzantine fault-tolerant protocol with partial tee support
CN109698704B (en) * 2017-10-20 2022-12-02 人和未来生物科技（长沙）有限公司 Comparative gene sequencing data decompression method, system and computer readable medium
US10637656B2 (en) 2017-11-28 2020-04-28 Blackberry Limited Method and system for key agreement utilizing semigroups
US10409783B1 (en) * 2018-06-06 2019-09-10 Capital One Services, Llc Distributed work data management
US11636224B2 (en) * 2019-12-19 2023-04-25 Micro Focus Llc Generating hash values for input strings
CN111310211A (en) * 2020-02-19 2020-06-19 成都三零凯天通信实业有限公司 Method for encrypting database by using SM4 algorithm
US11502818B2 (en) * 2020-05-06 2022-11-15 King Saud University System to secure encoding and mapping on elliptic curve cryptography (ECC)
US11569987B2 (en) * 2021-02-12 2023-01-31 Blackberry Limited Method and system for key agreement utilizing plactic monoids
US11956370B2 (en) 2021-06-23 2024-04-09 Blackberry Limited Method and system for digital signatures utilizing multiplicative semigroups
CN113779614B (en) * 2021-11-09 2022-03-15 深圳市永达电子信息股份有限公司 Encryption method based on improved AES algorithm and computer-readable storage medium
US12574209B2 (en) * 2022-12-16 2026-03-10 International Business Machines Corporation Data protection using portable data structures

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5757913A (en) * 1993-04-23 1998-05-26 International Business Machines Corporation Method and apparatus for data authentication in a data communication environment

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GLIGOR V D ET AL: "Fast Encryption and Authentication: XCBC Encryption and XECB Authentication Modes", VDG INC, 27 October 2000 (2000-10-27), 6009 Brookside Drive, Chevy Chase, Maryland 20815, USA, XP002178464 *
JUENEMAN R R ET AL: "MESSAGE AUTHENTICATION WITH MANIPULATION DETECTION CODES", PROCEEDINGS IEEE SYMPOSIUM ON SECURITY AND PRIVACY, XX, XX, 25 April 1983 (1983-04-25), pages 33 - 54, XP002055686 *
JUTLA C S: "Encryption modes with almost free message integrity", ADVANCES IN CRYPTOLOGY - EUROCRYPT 2001. PROCEEDINGS (LECTURE NOTES IN COMPUTER SCIENCE VOL.2045), SPRINGER-VERLAG, 10 May 2001 (2001-05-10), Innsbruck, Austria, pages 529 - 544, XP002214999, ISBN: 3-540-42070-3 *

Also Published As

Publication number Publication date
AU2001290544A1 (en) 2002-03-04
WO2002017554A2 (en) 2002-02-28
US20020048364A1 (en) 2002-04-25
EP1319280A2 (en) 2003-06-18

Similar Documents

Publication Publication Date Title
WO2002017554A3 (en) Parallel bock encryption method and modes for data confidentiality and integrity protection
WO2001056221A3 (en) Block encryption method and schemes for data confidentiality and integrity protection
WO2001076130A3 (en) Authentication method and schemes for data integrity protection
WO2006045038A3 (en) Enciphering method
WO2001050676A3 (en) Cryptographic isolator using multiplication
WO2002082715A1 (en) Encrypting device
CN109245881A (en) A kind of photograph video cloud encryption storage method
WO2009134937A3 (en) Format-preserving cryptographic systems
WO2008086241B1 (en) A method of two strings private key (symmetric) encryption and decryption algorithm
MY156311A (en) Authentication of data transmitted in a digital transmission system
WO2007069236A3 (en) Method and system for usage of block cipher encryption
WO2005053209A3 (en) Tokens/keys for wireless communications
EP1396957A3 (en) Methods and apparatus for initialization vector processing
WO2007075154A3 (en) Method and apparatus for maintaining data integrity for block-encryption algorithms
WO2002011361A3 (en) Data encryption and decryption using error correction methodologies
WO2005034421A3 (en) Information transfer system, encryption device, and decryption device using elliptic curve
ATE303699T1 (en) ENCRYPTION OF A COMPRESSED VIDEO STREAM
Joshy et al. Text to image encryption technique using RGB substitution and AES
WO2002041566A3 (en) Cryptographic combiner using two sequential non-associative enciphering and deciphering operations
US20040223609A1 (en) Data encryption method
US20060126841A1 (en) Method and apparatus for a security system for wireless networks
CN101882991B (en) Communication Data Stream Encryption Method Based on Block Cipher Algorithm
KR20060011999A (en) Encryption technique based on DES algorithm
Manz Encrypt, Sign, Attack
GB0411224D0 (en) Cryptographic communication method in communication system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2001970551

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001970551

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2001970551

Country of ref document: EP