WO2000075750A3 - Parameter generation using elementary register operations - Google Patents

Parameter generation using elementary register operations Download PDF

Info

Publication number
WO2000075750A3
WO2000075750A3 PCT/US2000/015871 US0015871W WO0075750A3 WO 2000075750 A3 WO2000075750 A3 WO 2000075750A3 US 0015871 W US0015871 W US 0015871W WO 0075750 A3 WO0075750 A3 WO 0075750A3
Authority
WO
WIPO (PCT)
Prior art keywords
technique
invertible
implement
register operations
primitive
Prior art date
Application number
PCT/US2000/015871
Other languages
French (fr)
Other versions
WO2000075750A2 (en
Inventor
Ramarathnam Venkatesan
Mariusz Jakubowski
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Priority to AT00963254T priority Critical patent/ATE293262T1/en
Priority to EP00963254A priority patent/EP1208416B1/en
Priority to DK00963254T priority patent/DK1208416T3/en
Priority to AU74695/00A priority patent/AU7469500A/en
Priority to DE60019432T priority patent/DE60019432T2/en
Priority to JP2001501960A priority patent/JP2003501698A/en
Publication of WO2000075750A2 publication Critical patent/WO2000075750A2/en
Publication of WO2000075750A3 publication Critical patent/WO2000075750A3/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
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Abstract

A technique which implements a primitive for computing, e.g., checksum, this primitive replaces a mod(M) operation with a series of simple elementary register operations (20). These operations include mod 2n multiplications, order manipulations (e.g., byte or word swaps), and additions - all of which are extremely simple to implement and require very few processing cycles to execute. Hence, use of our inventive technique can significantly reduce the processing time to compute various cryptographic parameters, such as, e.g., a message authentication code (MAC) (400), or to implement a stream cipher (23) over that conventionally required. This technique has both invertible and non-invertible variants.
PCT/US2000/015871 1999-06-09 2000-06-09 Parameter generation using elementary register operations WO2000075750A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
AT00963254T ATE293262T1 (en) 1999-06-09 2000-06-09 A TECHNIQUE FOR GENERATING A PARAMETER, SUCH AS A CHECKSUM, BY A PRIMITIVE THAT USES ELEMENTARY REGISTER OPERATIONS
EP00963254A EP1208416B1 (en) 1999-06-09 2000-06-09 A technique for producing a parameter, such as a checksum, through a primitive that uses elementary register operations
DK00963254T DK1208416T3 (en) 1999-06-09 2000-06-09 Technique for generating a parameter, such as a checksum, by means of a primitive using elementary register operations
AU74695/00A AU7469500A (en) 1999-06-09 2000-06-09 A technique for producing a parameter, such as a checksum, through a primitive that uses elementary register operations
DE60019432T DE60019432T2 (en) 1999-06-09 2000-06-09 A TECHNIQUE TO A PARAMETER, AS FOR EXAMPLE. A TASK TO PRODUCE THROUGH A PRIMITIVE USING ELEMENTARE REGISTER OPERATIONS
JP2001501960A JP2003501698A (en) 1999-06-09 2000-06-09 Generating parameters using basic register operations

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/329,138 1999-06-09
US09/329,138 US6483918B2 (en) 1999-06-09 1999-06-09 Technique for producing a parameter, such as a checksum, through a primitive that uses elementary register operations

Publications (2)

Publication Number Publication Date
WO2000075750A2 WO2000075750A2 (en) 2000-12-14
WO2000075750A3 true WO2000075750A3 (en) 2001-02-15

Family

ID=23284016

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/015871 WO2000075750A2 (en) 1999-06-09 2000-06-09 Parameter generation using elementary register operations

Country Status (10)

Country Link
US (1) US6483918B2 (en)
EP (2) EP1555777B1 (en)
JP (1) JP2003501698A (en)
AT (2) ATE293262T1 (en)
AU (1) AU7469500A (en)
DE (2) DE60036499T2 (en)
DK (1) DK1208416T3 (en)
ES (1) ES2235946T3 (en)
HK (1) HK1081021A1 (en)
WO (1) WO2000075750A2 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6657625B1 (en) * 1999-06-09 2003-12-02 Microsoft Corporation System and method of caching glyphs for display by a remote terminal
US7676438B2 (en) * 1999-10-27 2010-03-09 Ncr Corporation Personal digital assistant as smart card
US7505046B1 (en) 2000-05-02 2009-03-17 Adobe Systems Incorporated Preserving opaque-like rendering in transparent 2D graphics using knockout groups
CN1202648C (en) * 2002-06-07 2005-05-18 周颖平 Method for wireless remote control using mobile phone short message
US7502943B2 (en) * 2003-04-18 2009-03-10 Via Technologies, Inc. Microprocessor apparatus and method for providing configurable cryptographic block cipher round results
US7900055B2 (en) * 2003-04-18 2011-03-01 Via Technologies, Inc. Microprocessor apparatus and method for employing configurable block cipher cryptographic algorithms
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
US7529368B2 (en) 2003-04-18 2009-05-05 Via Technologies, Inc. Apparatus and method for performing transparent output feedback mode cryptographic functions
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
US7532722B2 (en) * 2003-04-18 2009-05-12 Ip-First, Llc Apparatus and method for performing transparent block cipher cryptographic functions
US7844053B2 (en) 2003-04-18 2010-11-30 Ip-First, Llc Microprocessor apparatus and method for performing block cipher cryptographic functions
US7539876B2 (en) * 2003-04-18 2009-05-26 Via Technologies, Inc. Apparatus and method for generating a cryptographic key schedule in a microprocessor
US7925891B2 (en) * 2003-04-18 2011-04-12 Via Technologies, Inc. Apparatus and method for employing cryptographic functions to generate a message digest
US7542566B2 (en) * 2003-04-18 2009-06-02 Ip-First, Llc Apparatus and method for performing transparent cipher block chaining mode cryptographic functions
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
US7580038B2 (en) * 2003-09-30 2009-08-25 Microsoft Corporation System and method of caching glyphs for display by a remote terminal
TW200637317A (en) * 2004-10-13 2006-10-16 Synaptic Lab Ltd Process of and apparatus for encoding a digital input
US8442236B2 (en) * 2005-12-29 2013-05-14 Telecom Italia S.P.A. Method for communicating entitlement data from a server, related server, client systems and computer program product
US7930551B2 (en) * 2006-05-15 2011-04-19 Arris Group, Inc. Method and system for reusing an MMH function to perform a fast MMH-MAC calculation
FR2907622A1 (en) 2006-10-19 2008-04-25 St Microelectronics Sa DATA TRANSMISSION METHOD USING A RECEPTION ACCOUNT CODE HAVING HID AUTHENTICATION BITS
US8341394B2 (en) 2007-07-03 2012-12-25 Nec Corporation Data encryption/decryption method and data processing device
US8161166B2 (en) * 2008-01-15 2012-04-17 Adobe Systems Incorporated Information communication using numerical residuals
US8082320B1 (en) * 2008-04-09 2011-12-20 Adobe Systems Incorporated Communicating supplemental information over a block erasure channel

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0720778A (en) * 1993-07-02 1995-01-24 Fujitsu Ltd Remainder calculating device, table generating device, and multiplication remainder calculating device
US5724428A (en) 1995-11-01 1998-03-03 Rsa Data Security, Inc. Block encryption algorithm with data-dependent rotations
JP3013774B2 (en) * 1996-03-13 2000-02-28 日本電気株式会社 Cryptographic device based on cyclic operation
JP3024549B2 (en) * 1996-04-26 2000-03-21 日本電気株式会社 Method and apparatus for decrypting ciphertext based on cyclic operation
JPH118616A (en) * 1997-06-17 1999-01-12 Dainippon Printing Co Ltd Ic card having provision against attack taking advantage of failure
US6570988B1 (en) * 1999-06-09 2003-05-27 Microsoft Corporation Simple technique for implementing a cryptographic primitive using elementary register operations

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BOSSELAERS A.: "Comparison of three modular reduction functions", CRYPTO '93, 1994, pages 175 - 186, XP002934044 *
DENNING D.: "Cryptography and data security", 1982, XP002934046 *
SCHNEIER B.: "Applied cryptography", October 1995, JOHN WILEY, XP002934045 *

Also Published As

Publication number Publication date
US20020110239A1 (en) 2002-08-15
ATE373906T1 (en) 2007-10-15
US6483918B2 (en) 2002-11-19
AU7469500A (en) 2000-12-28
DK1208416T3 (en) 2005-07-11
ES2235946T3 (en) 2005-07-16
EP1555777A3 (en) 2005-09-14
DE60036499D1 (en) 2007-10-31
EP1208416A2 (en) 2002-05-29
DE60019432T2 (en) 2005-09-01
WO2000075750A2 (en) 2000-12-14
EP1555777B1 (en) 2007-09-19
DE60036499T2 (en) 2008-01-10
ATE293262T1 (en) 2005-04-15
HK1081021A1 (en) 2006-05-04
EP1208416A4 (en) 2003-03-12
EP1555777A2 (en) 2005-07-20
DE60019432D1 (en) 2005-05-19
EP1208416B1 (en) 2005-04-13
JP2003501698A (en) 2003-01-14

Similar Documents

Publication Publication Date Title
HK1081021A1 (en) A technique for producing a parameter, such as a checksum, through a primitive that uses elementary register operations
AU7981600A (en) A simple technique for implementing a cryptographic primitive using elementary register operations
CA2218148C (en) Generating unique and unpredictable values
CA2257008A1 (en) A method for accelerating cryptographic operations on elliptic curves
WO2001089138A3 (en) Method and apparatus for the security of cryptographic ciphers
CA2373432A1 (en) Block cipher apparatus using auxiliary transformation
CA2316636A1 (en) Encryption method, encryption apparatus, decryption method, and decryption apparatus
WO2003019842A3 (en) Stream cipher, hash, and pseudo-random number generator
WO2006045038A2 (en) Enciphering method
WO2001056221B1 (en) Block encryption method and schemes for data confidentiality and integrity protection
WO2001089131A3 (en) A method and system for performing permutations using permutation instructions based on modified omega and flip stages
WO2001076130A3 (en) Authentication method and schemes for data integrity protection
WO2004093372A3 (en) Protection of digital content using block cipher cryptography
TW367684B (en) A process of cryptographic communication
CA2298055A1 (en) Data encryption apparatus and method
WO2002011361A3 (en) Data encryption and decryption using error correction methodologies
MY146325A (en) Access control method for an encrypted programme.
CA2136287A1 (en) Apparatus for avoiding complementarity in an encryption algorithm
AU2084201A (en) One's complement cryptographic combiner
JP2001503534A (en) Data decorrelation method
EP0886399A3 (en) Hash value generating method and device, data encryption method and device, data decryption method and device
CA2391997A1 (en) Methods and apparatus for keystream generation
GB0006668D0 (en) Encrypting and decrypting
EP1633078A3 (en) Cryptographic technique that provides fast encryption and decryption and assures integrity of a ciphertext message
WO2004034174A3 (en) Encryption circuit arrangement and method therefor

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

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

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 AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA

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: 2000963254

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 501960

Kind code of ref document: A

Format of ref document f/p: F

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2000963254

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2000963254

Country of ref document: EP