WO2001011818A3 - Method and apparatus for generating a message authentication code - Google Patents

Method and apparatus for generating a message authentication code Download PDF

Info

Publication number
WO2001011818A3
WO2001011818A3 PCT/US2000/021589 US0021589W WO0111818A3 WO 2001011818 A3 WO2001011818 A3 WO 2001011818A3 US 0021589 W US0021589 W US 0021589W WO 0111818 A3 WO0111818 A3 WO 0111818A3
Authority
WO
WIPO (PCT)
Prior art keywords
message
crc
generating
authentication code
larger
Prior art date
Application number
PCT/US2000/021589
Other languages
French (fr)
Other versions
WO2001011818A2 (en
Inventor
Gregory G Rose
Paul E Bender
Roy Franklin Quick Jr
Jack K Wolf
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to KR1020027001766A priority Critical patent/KR20020026370A/en
Priority to JP2001515574A priority patent/JP2003506750A/en
Priority to AU66250/00A priority patent/AU6625000A/en
Priority to EP00953877A priority patent/EP1210790A2/en
Publication of WO2001011818A2 publication Critical patent/WO2001011818A2/en
Publication of WO2001011818A3 publication Critical patent/WO2001011818A3/en
Priority to HK02108158.9A priority patent/HK1046795B/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
    • 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/3242—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 keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
    • 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/34—Encoding or coding, e.g. Huffman coding or error correction
    • 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

A method for generating a message authentication code (MAC) includes the steps of distributing the bits of a message into a larger message in accordance with a pseudorandom number distribution format. The cyclic redundancy check (CRC) bits of the larger message are computed and used as the MAC for the message. The larger message need not be created. The remainder modulo the CRC polynomial of a polynomial xi, where i is the intended bit position in the 'larger message', is calculated. An exclusive-OR(XOR) operation is performed, bit by bit, on the CRC and the calculated remainder to derive the new CRC.
PCT/US2000/021589 1999-08-09 2000-08-07 Method and apparatus for generating a message authentication code WO2001011818A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020027001766A KR20020026370A (en) 1999-08-09 2000-08-07 Method and apparatus for generating a message authentication code
JP2001515574A JP2003506750A (en) 1999-08-09 2000-08-07 Method and apparatus for generating a message authentication code
AU66250/00A AU6625000A (en) 1999-08-09 2000-08-07 Method and apparatus for generating a message authentication code
EP00953877A EP1210790A2 (en) 1999-08-09 2000-08-07 Method and apparatus for generating a message authentication code
HK02108158.9A HK1046795B (en) 1999-08-09 2002-11-11 Method and apparatus for generating a message authentication code

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US37114799A 1999-08-09 1999-08-09
US09/371,147 1999-08-09

Publications (2)

Publication Number Publication Date
WO2001011818A2 WO2001011818A2 (en) 2001-02-15
WO2001011818A3 true WO2001011818A3 (en) 2001-06-07

Family

ID=23462682

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/021589 WO2001011818A2 (en) 1999-08-09 2000-08-07 Method and apparatus for generating a message authentication code

Country Status (7)

Country Link
EP (1) EP1210790A2 (en)
JP (1) JP2003506750A (en)
KR (1) KR20020026370A (en)
CN (1) CN1163018C (en)
AU (1) AU6625000A (en)
HK (1) HK1046795B (en)
WO (1) WO2001011818A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2808948B1 (en) * 2000-05-12 2006-03-03 Ibm Corp Internat Business Mac SYSTEM AND METHOD FOR SINGLE AUTHENTICATION EACH REPRODUCTION OF A GROUP OF ELECTRONIC DOCUMENTS
FR2839594B1 (en) * 2002-05-10 2004-07-30 Radio Systemes Ingenierie SECURE RADIO FREQUENCY TRANSMISSION METHOD AND SYSTEM USING THE SAME
US7702910B2 (en) * 2002-10-24 2010-04-20 Telefonaktiebolaget L M Ericsson (Publ) Message authentication
US7103754B2 (en) 2003-03-28 2006-09-05 International Business Machines Corporation Computer instructions for having extended signed displacement fields for finding instruction operands
EP1618702B1 (en) 2003-05-07 2008-01-23 Matsushita Electric Industrial Co., Ltd. Transmission/reception system using message authentication code
US7356710B2 (en) * 2003-05-12 2008-04-08 International Business Machines Corporation Security message authentication control instruction
US7159122B2 (en) 2003-05-12 2007-01-02 International Business Machines Corporation Message digest instructions
US7257718B2 (en) 2003-05-12 2007-08-14 International Business Machines Corporation Cipher message assist instructions
CN101147354B (en) 2005-03-01 2010-10-27 Nxp股份有限公司 Generator for generating a message authentication code, method of generating a message authentication code, program element and computer-readable medium
WO2008034998A1 (en) * 2006-09-18 2008-03-27 France Telecom Improvement of the resistance to cryptanalytic attacks of a hash function
US9455962B2 (en) * 2013-09-22 2016-09-27 Winbond Electronics Corporation Protecting memory interface

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0805575A2 (en) * 1996-05-03 1997-11-05 Texas Instruments Incorporated Transponder
US5912972A (en) * 1994-12-14 1999-06-15 Sony Corporation Method and apparatus for embedding authentication information within digital data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5912972A (en) * 1994-12-14 1999-06-15 Sony Corporation Method and apparatus for embedding authentication information within digital data
EP0805575A2 (en) * 1996-05-03 1997-11-05 Texas Instruments Incorporated Transponder

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KRAWCZYK H: "LFSR-BASED HASHING AND AUTHENTICATION", PROCEEDINGS OF THE ANNUAL INTERNATIONAL CRYPTOLOGY CONFERENCE (CRYPTO),DE,BERLIN, SPRINGER, vol. CONF. 14, 21 August 1994 (1994-08-21), pages 129 - 139, XP000467659, ISBN: 3-540-58333-5 *

Also Published As

Publication number Publication date
CN1163018C (en) 2004-08-18
HK1046795B (en) 2005-04-22
WO2001011818A2 (en) 2001-02-15
AU6625000A (en) 2001-03-05
KR20020026370A (en) 2002-04-09
HK1046795A1 (en) 2003-01-24
JP2003506750A (en) 2003-02-18
EP1210790A2 (en) 2002-06-05
CN1369157A (en) 2002-09-11

Similar Documents

Publication Publication Date Title
HK1077416A1 (en) Method and system for providing long and short block length low density parity check (ldpc) codes
WO2000051244A8 (en) A fuzzy commitment scheme
NZ336414A (en) Method of combining serial keystream output to produce encrypted bit stream using pseudorandom permutation and replacing byte(s) of serial keystream
WO2001011818A3 (en) Method and apparatus for generating a message authentication code
DK1188269T6 (en) Device for encoding a transport format combination indicator for a communication system
MX2009004653A (en) Method and apparatus for encoding and decoding high speed shared control channel data.
AU2001277548A1 (en) Linear transformation for symmetric-key ciphers
CA2393689A1 (en) Apparatus and method for coding/decoding tfci bits in an asynchronous cdma communication system
CA2406043A1 (en) Apparatus and method for generating and decoding codes in a communication system
CA2225574A1 (en) Coding and decoding system using crc check bit
TWI344279B (en) Generation of user equipment identification specific scrambling code for the high speed shared control channel
WO2006045114A3 (en) Cryptographic primitives, error coding, and pseudo-random number improvement methods using quasigroups
EP1045521A3 (en) Rate matching and channel interleaving for a communications system
CA2315795A1 (en) Coding method and apparatus
EP0963047A3 (en) Reed Solomon coding apparatus and Reed Solomon coding method
WO2003085874A1 (en) Generation of a block coded terminal identifier
CA2431698A1 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
AU2003216112A1 (en) Obtaining cyclic redundancy code
CA2395219A1 (en) Generating codes in a communication system
WO2004040829A3 (en) High spread highly randomized generatable interleavers
CA2356904A1 (en) A communication apparatus and method for a cdma communication system
TW200637302A (en) Method for a variable-length communications system
KR100222408B1 (en) Apparatus and method for transmitting in order to increment information transter volume in digital mobile communication system
KR100402156B1 (en) Method for encrypting elliptic curve to prevent power analysis attack
KR20030007846A (en) Method and apparatus for puncturing code symbols in a communications 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 CR CU CZ DE DK DM DZ 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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG 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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

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

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ 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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2000953877

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020027001766

Country of ref document: KR

Ref document number: 008114854

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 1020027001766

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2000953877

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2000953877

Country of ref document: EP