WO2008064153A3 - Processing method for message integrity with tolerance for non-sequential arrival of message data - Google Patents

Processing method for message integrity with tolerance for non-sequential arrival of message data Download PDF

Info

Publication number
WO2008064153A3
WO2008064153A3 PCT/US2007/085092 US2007085092W WO2008064153A3 WO 2008064153 A3 WO2008064153 A3 WO 2008064153A3 US 2007085092 W US2007085092 W US 2007085092W WO 2008064153 A3 WO2008064153 A3 WO 2008064153A3
Authority
WO
WIPO (PCT)
Prior art keywords
segments
tag
byte stream
message
tolerance
Prior art date
Application number
PCT/US2007/085092
Other languages
French (fr)
Other versions
WO2008064153A2 (en
Inventor
Sarvar Patel
Original Assignee
Lucent Technologies Inc
Sarvar Patel
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
Priority claimed from US11/976,126 external-priority patent/US8122247B2/en
Priority claimed from US11/984,400 external-priority patent/US8204216B2/en
Application filed by Lucent Technologies Inc, Sarvar Patel filed Critical Lucent Technologies Inc
Priority to KR1020097010385A priority Critical patent/KR101088549B1/en
Priority to CN2007800430648A priority patent/CN101542962B/en
Priority to EP07864586.8A priority patent/EP2087635A4/en
Priority to JP2009538471A priority patent/JP2010510756A/en
Publication of WO2008064153A2 publication Critical patent/WO2008064153A2/en
Publication of WO2008064153A3 publication Critical patent/WO2008064153A3/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/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/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • 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
    • 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
    • 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
    • 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/80—Wireless

Abstract

Disclosed is a method for processing an application packet for transmission, compπsmg receiving a plurality of segments of the application packet in a byte stream, creating a plurality of superblocks within the byte stream by grouping a number of the plurality of blocks within the byte stream, creating first pseudorandom bits for the plurality of superblocks, determining a block number and a superblock number for a beginning and ending of each of the plurality of segments, generating a partial tag for each of the segments based on the first pseudorandom bits associated with the block numbers and superblock numbers between the determined beginning and ending of the of the plurality of segments in the byte stream, combining the partial tags to create an accumulated tag, generating an authentication tag based on the accumulated tag and second pseudorandom bits, storing the authentication tag, and transmitting the segments including the authentication tag.
PCT/US2007/085092 2006-11-21 2007-11-19 Processing method for message integrity with tolerance for non-sequential arrival of message data WO2008064153A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020097010385A KR101088549B1 (en) 2006-11-21 2007-11-19 Processing method for message integrity with tolerance for non-sequential arrival of message data
CN2007800430648A CN101542962B (en) 2006-11-21 2007-11-19 Processing method for message integrity with tolerance for non-sequential arrival of message data
EP07864586.8A EP2087635A4 (en) 2006-11-21 2007-11-19 Processing method for message integrity with tolerance for non-sequential arrival of message data
JP2009538471A JP2010510756A (en) 2006-11-21 2007-11-19 A processing method for message integrity with tolerance for non-sequential arrival of message data

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US86033006P 2006-11-21 2006-11-21
US60/860,330 2006-11-21
US11/976,126 US8122247B2 (en) 2006-10-23 2007-10-22 Processing method for message integrity with tolerance for non-sequential arrival of message data
US11/976,126 2007-10-22
US11/984,400 US8204216B2 (en) 2006-10-23 2007-11-16 Processing method for message integrity with tolerance for non-sequential arrival of message data
US11/984,400 2007-11-16

Publications (2)

Publication Number Publication Date
WO2008064153A2 WO2008064153A2 (en) 2008-05-29
WO2008064153A3 true WO2008064153A3 (en) 2008-09-04

Family

ID=39430534

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/085092 WO2008064153A2 (en) 2006-11-21 2007-11-19 Processing method for message integrity with tolerance for non-sequential arrival of message data

Country Status (5)

Country Link
EP (1) EP2087635A4 (en)
JP (1) JP2010510756A (en)
KR (1) KR101088549B1 (en)
CN (1) CN101542962B (en)
WO (1) WO2008064153A2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729250B (en) * 2008-10-21 2014-03-26 日电（中国）有限公司 Verification method, equipment and system of increment provable data integrity (IPDI)
JP2010192944A (en) * 2009-02-13 2010-09-02 Sony Corp Content distribution apparatus, content use apparatus, content distribution system, content distribution method and program
US10198248B2 (en) 2012-07-11 2019-02-05 Intel Corporation Parallel processing of a single data buffer
CN104156326A (en) * 2014-08-04 2014-11-19 浪潮(北京)电子信息产业有限公司 Method for achieving data consistency
DE112015005991B4 (en) 2015-01-19 2024-02-08 Mitsubishi Electric Corporation Packet sending device, packet receiving device, packet sending program and packet receiving program
WO2018138006A1 (en) * 2017-01-25 2018-08-02 Koninklijke Kpn N.V. Guaranteeing authenticity and integrity in signalling exchange between mobile networks
US11223946B2 (en) 2017-01-25 2022-01-11 Koninklijke Kpn N.V. Guaranteeing authenticity and integrity in signaling exchange between mobile networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5008935A (en) * 1989-06-30 1991-04-16 At&T Bell Laboratories Efficient method for encrypting superblocks of data
US5608801A (en) * 1995-11-16 1997-03-04 Bell Communications Research, Inc. Efficient cryptographic hash functions and methods for amplifying the security of hash functions and pseudo-random functions
US5809148A (en) * 1996-05-17 1998-09-15 Motorola, Inc. Decryption of retransmitted data in an encrypted communication system
US20050262348A1 (en) * 2004-05-18 2005-11-24 Kia Silverbrook Authentication of an object using a signature part

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2219883T3 (en) * 1997-04-14 2004-12-01 Siemens Aktiengesellschaft PROCEDURE AND DEVICE FOR THE FORMATION AND CHECK OF A SUM OF CHECK FOR DIGITAL DATA THAT ARE GROUPED IN VARIOUS DATA SEGMENTS.
US7966372B1 (en) * 1999-07-28 2011-06-21 Rpost International Limited System and method for verifying delivery and integrity of electronic messages
US20020051537A1 (en) * 2000-09-13 2002-05-02 Rogaway Phillip W. Method and apparatus for realizing a parallelizable variable-input-length pseudorandom function
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
CN1349331A (en) * 2001-12-03 2002-05-15 上海交通大学 Hierarchical marked distortion-preventing system
US7321659B2 (en) * 2003-10-01 2008-01-22 International Business Machines Corporation Simple universal hash for plaintext aware encryption
EP1716663A1 (en) * 2004-02-10 2006-11-02 Cryptico A/S Methods for generating identification values for identifying electronic messages

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5008935A (en) * 1989-06-30 1991-04-16 At&T Bell Laboratories Efficient method for encrypting superblocks of data
US5608801A (en) * 1995-11-16 1997-03-04 Bell Communications Research, Inc. Efficient cryptographic hash functions and methods for amplifying the security of hash functions and pseudo-random functions
US5809148A (en) * 1996-05-17 1998-09-15 Motorola, Inc. Decryption of retransmitted data in an encrypted communication system
US20050262348A1 (en) * 2004-05-18 2005-11-24 Kia Silverbrook Authentication of an object using a signature part

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2087635A4 *

Also Published As

Publication number Publication date
CN101542962B (en) 2013-11-06
KR20090071656A (en) 2009-07-01
EP2087635A2 (en) 2009-08-12
CN101542962A (en) 2009-09-23
KR101088549B1 (en) 2011-12-05
WO2008064153A2 (en) 2008-05-29
EP2087635A4 (en) 2017-07-05
JP2010510756A (en) 2010-04-02

Similar Documents

Publication Publication Date Title
WO2008064153A3 (en) Processing method for message integrity with tolerance for non-sequential arrival of message data
WO2008016947A3 (en) Systems and methods for including an identifier with a packet associated with a speech signal
WO2008014473A3 (en) Method and apparatus for sending signaling for data transmission in a wireless communication system
WO2009066313A3 (en) Method and system for encryption of data
EP2086143A3 (en) Method for determining transport block size and signal transmission method using the same
ATE555745T1 (en) TOOTHBRUSH AND METHOD FOR WIRELESS UNIDIRECTIONAL DATA TRANSMISSION
MXPA02008342A (en) Method, apparatus and data structure enabling multiple channel data stream transmission.
EP1780934A3 (en) Quantum cryptography encryption, decryption method apparatus and systems
DE602007013795D1 (en) COMPOSED NACHTRICHTEN AUTHENTICATION CODE
DE602006016492D1 (en) ORMATION TRANSMISSION IN A COMMUNICATION SYSTEM
WO2008014522A3 (en) Data encoding method and apparatus for flash-type signaling
WO2012030161A3 (en) Method and apparatus for signaling in digital radio systems
WO2009037422A8 (en) Queuing method
WO2011043871A3 (en) Device, system and method of communicating data over wireless communication symbols with check code
WO2007077475A8 (en) Method for addressing and signalling using sequences with predetermined correlation properties
WO2006108940A3 (en) Method for communicating between a reader and a wireless identification marker, associated reader and marker
WO2008007984A3 (en) Text encoding system and method
JP2012516115A5 (en)
WO2008035167A3 (en) A method for time-stamping messages
EP1605621A3 (en) Data transmission with improved error correction capability
ATE430455T1 (en) METHOD AND DEVICES FOR SENDING AND RECEIVING FRAME TIMES AND FRAME NUMBERS VIA A COMMON RADIO INTERFACE
WO2008103211A3 (en) Pulse-based communication for devices connected to a bus
GB2464244A (en) Method and system for determining whether a transmitted data signal comprising a cyclic prefix is in a received signal
EP2361469A4 (en) Packet processing apparatus and method capable of generating modified packets by modifying payloads of specific packets identified from received packets
WO2008108828A3 (en) Processing method for message integrity with tolerance for non-sequential arrival of message data

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780043064.8

Country of ref document: CN

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

Ref document number: 07864586

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2007864586

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2742/CHENP/2009

Country of ref document: IN

ENP Entry into the national phase

Ref document number: 2009538471

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020097010385

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: DE