Hash and mac functions
Download
1 / 21

- PowerPoint PPT Presentation


  • 439 Views
  • Updated On :

Hash and MAC Functions CS427 – Computer Security Hash and MAC Algorithms Hash Functions condense arbitrary size message to fixed size by processing message in blocks through some compression function either custom or block cipher based Message Authentication Code (MAC)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about '' - jaden


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Hash and mac functions l.jpg

Hash and MAC Functions

CS427 – Computer Security


Hash and mac algorithms l.jpg
Hash and MAC Algorithms

  • Hash Functions

    • condense arbitrary size message to fixed size

    • by processing message in blocks

    • through some compression function

    • either custom or block cipher based

  • Message Authentication Code (MAC)

    • fixed sized authenticator for some message

    • to provide authentication for message

    • by using block cipher mode or hash function



Secure hash algorithm l.jpg
Secure Hash Algorithm

  • SHA originally designed by NIST & NSA in 1993

  • was revised in 1995 as SHA-1

  • US standard for use with DSA signature scheme

    • standard is FIPS 180-1 1995, also Internet RFC3174

    • nb. the algorithm is SHA, the standard is SHS

  • based on design of MD4 with key differences

  • produces 160-bit hash values

  • recent 2005 results on security of SHA-1 have raised concerns on its use in future applications


Revised secure hash standard l.jpg
Revised Secure Hash Standard

  • NIST issued revision FIPS 180-2 in 2002

  • adds 3 additional versions of SHA

    • SHA-256, SHA-384, SHA-512

  • designed for compatibility with increased security provided by the AES cipher

  • structure & detail is similar to SHA-1

  • hence analysis should be similar

  • but security levels are rather higher



Sha 512 overview7 l.jpg
SHA-512 Overview

  • Append Padding bits. Length = 896 (mod 124) (padding bits 1-1024, added even if it doesn’t need padding)

  • Append Length. A block of 128 bits … length before padding. (message then multiple of 1024)


Sha 512 overview8 l.jpg
SHA-512 Overview

3. Init hash buffer. 512 bit buffer holds intermediate and final results. Buffer represented as 8 – 64 bit registers. Values are store in big-endian format (most significant byte in low address (left most)) Values obtain by taking the first 64 bits of the fractional parts of the square roots of the first 8 primes.


Sha 512 overview9 l.jpg
SHA-512 Overview

4. heart of the algorithm

  • processing message in 1024-bit blocks

  • consists of 80 rounds

    • updating a 512-bit buffer

    • using a 64-bit value Wt derived from the current message block

    • and a round constant based on cube root of first 80 prime numbers



Slide11 l.jpg

  • The structure of each of the 80 rounds is shown in Stallings Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • Ch(e,f,g) = (e AND f) XOR (NOT e AND g)

  • Maj(a,b,c) = (a AND b) XOR (a AND c) XOR (b AND c)

  • ∑(a) = ROTR(a,28) XOR ROTR(a,34) XOR ROTR(a,39)

  • ∑(e) = ROTR(e,14) XOR ROTR(e,18) XOR ROTR(e,41)

  • + = addition modulo 2^64

  • Kt = a 64-bit additive constant

  • Wt = a 64-bit word derived from the current 512-bit input block.


Sha 512 round function12 l.jpg
SHA-512 Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:Round Function


Whirlpool l.jpg
Whirlpool Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • now examine the Whirlpool hash function

  • endorsed by European NESSIE project

  • uses modified AES internals as compression function

  • addressing concerns on use of block ciphers seen previously

  • with performance comparable to dedicated algorithms like SHA


Whirlpool overview l.jpg
Whirlpool Overview Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:


Whirlpool block cipher w l.jpg
Whirlpool Block Cipher W Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • designed specifically for hash function use

  • with security and efficiency of AES

  • but with 512-bit block size and hence hash

  • similar structure & functions as AES but

    • input is mapped row wise

    • has 10 rounds

    • a different primitive polynomial for GF(2^8)

    • uses different S-box design & values


Whirlpool block cipher w16 l.jpg
Whirlpool Block Cipher W Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:


Whirlpool performance security l.jpg
Whirlpool Performance & Security Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • Whirlpool is a very new proposal

  • hence little experience with use

  • but many AES findings should apply

  • does seem to need more h/w than SHA, but with better resulting performance


Keyed hash functions as macs l.jpg
Keyed Hash Functions as MACs Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • want a MAC based on a hash function

    • because hash functions are generally faster

    • code for crypto hash functions widely available

  • hash includes a key along with message

  • original proposal:

    KeyedHash = Hash(Key|Message)

    • some weaknesses were found with this

  • eventually led to development of HMAC


Slide19 l.jpg
HMAC Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • specified as Internet standard RFC2104

  • uses hash function on the message:

    HMACK = Hash[(K+ XOR opad) ||

    Hash[(K+ XOR ipad)||M)]]

  • where K+ is the key padded out to size

  • and opad, ipad are specified padding constants

  • overhead is just 3 more hash calculations than the message needs alone

  • any hash function can be used

    • eg. MD5, SHA-1, RIPEMD-160, Whirlpool


Slide20 l.jpg
HMAC Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • Stallings Figure 12.10 shows the structure of HMAC, which implements the function:

    • HMACK = Hash[(K+ XOR opad) || Hash[(K+ XOR ipad) || M)]

    • elements are:

    • K+ is K padded with zeros on the left so that the result is b bits in length

    • ipad is a pad value of 36 hex repeated to fill block

    • opad is a pad value of 5C hex repeated to fill block

    • M is the message input to HMAC (including the padding specified in the embedded hash function)


Hmac security l.jpg
HMAC Security Figure 12.3. Each 64-bit word shuffled along one place, and in some cases manipulated using a series of simple logical functions (ANDs, NOTs, ORs, XORs, ROTates), in order to provide the avalanche & completeness properties of the hash function. The elements are:

  • proved security of HMAC relates to that of the underlying hash algorithm

  • attacking HMAC requires either:

    • brute force attack on key used

    • birthday attack (but since keyed would need to observe a very large number of messages)

  • choose hash function used based on speed verses security constraints


ad