DOCSLIB.ORG

Implementation and Evaluation of Secure Industrial Ethernet Communication

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Implementation and Evaluation of Secure Industrial Ethernet Communication Implementation and Evaluation of Secure Industrial Ethernet Communication Master of Science Thesis, Communication Engineering KAN YU Department of Signals and Systems CHALMERS UNIVERSITY OF TECHNOLOGY Göteborg, Sweden, August 2010 Page 2/88 Abstract Automation network security becomes increasingly important due to the introduction of Ethernet- based fieldbus protocols and cryptographic algorithms play a vital important role in these protocols. Choosing the most suitable cryptographic algorithms under consideration of security and performance according to different application cases is essential. In this thesis, we first present a comprehensive survey of most commonly used cryptographic algorithms which can be applied in automation networks and then identify our candidates based on existing literature and related works for further evaluation in ARM platform for industrial purpose. Finally, according to our evaluation results, we choose suitable algorithms for different applications: for symmetric algorithms, Twofish is recommended for best performance and eXtended Tiny Encryption Algorithm (XTEA) and Corrected Block Tiny Encryption Algorithm (XXTEA) are recommended for the least footprint; for Message Authentication Code (MAC) algorithms, UMAC is strongly recommended for excellent speed; for asymmetric algorithms, Elliptic Curve Cryptography (ECC) has much better performance than RSA at the same security level in our platform. Page 3/88 TABLE OF CONTENTS 1 INTRODUCTION ................................................................................................................................... 5 1.1 AUTOMATION NETWORK SECURITY ..................................................................................................... 5 1.2 RESEARCH PROBLEM ........................................................................................................................ 6 1.3 RESEARCH APPROACH ...................................................................................................................... 6 1.4 THESIS CONTRIBUTIONS .................................................................................................................... 7 1.5 THESIS OUTLINE ............................................................................................................................... 7 2 SECURITY AND NETWORK SECURITY .............................................................................................. 9 2.1 SECURITY ......................................................................................................................................... 9 2.2 OBJECTIVES ..................................................................................................................................... 9 2.3 SECURITY ATTACK .......................................................................................................................... 10 2.4 CRYPTOGRAPHY ............................................................................................................................. 12 2.4.1 Basic Concept ........................................................................................................................ 13 2.4.2 Symmetric Encryption ............................................................................................................ 15 2.4.3 Asymmetric Encryption ........................................................................................................... 16 2.4.4 Hash and MAC Algorithms ..................................................................................................... 18 2.4.5 Cryptanalytic attacks .............................................................................................................. 19 2.5 COMMUNICATION AND NETWORK SECURITY ....................................................................................... 20 2.5.1 Kerberos ................................................................................................................................ 20 2.5.2 SSL/TLS ................................................................................................................................ 21 2.5.3 IPSec ..................................................................................................................................... 22 2.5.4 Virtual Private Networks ......................................................................................................... 23 3 SURVEY OF CRYPTOGRAPHIC ALGORITHMS ................................................................................ 24 3.1 SYMMETRIC ALGORITHMS ................................................................................................................ 24 3.1.1 Introduction ............................................................................................................................ 24 3.1.2 Security and Performance Analysis ........................................................................................ 27 3.1.3 Candidates ............................................................................................................................ 33 3.2 MAC ALGORITHMS .......................................................................................................................... 34 3.2.1 Introduction ............................................................................................................................ 34 3.2.2 Security and Performance Analysis ........................................................................................ 38 3.2.3 Candidates ............................................................................................................................ 44 3.3 ASYMMETRIC ALGORITHMS .............................................................................................................. 45 3.3.1 Introduction ............................................................................................................................ 45 3.3.2 Security and Performance Analysis ........................................................................................ 47 3.3.3 Candidates ............................................................................................................................ 52 4 BENCHMARKING ON ARM PLATFORM ............................................................................................ 53 4.1 INTRODUCTION TO ARM PLATFORM .................................................................................................. 53 4.2 METHODOLOGY AND CONSIDERATION ............................................................................................... 54 4.2.1 Implementation Tools and Settings ......................................................................................... 54 4.2.2 Implementation Sources ......................................................................................................... 54 4.2.3 Cipher Parameters ................................................................................................................. 56 4.2.4 Methods for Measurement...................................................................................................... 57 5 RESULTS AND ANALYSIS ................................................................................................................. 60 5.1 SYMMETRIC ALGORITHMS ................................................................................................................ 60 5.1.1 Memory.................................................................................................................................. 60 Page 4/88 5.1.2 Performance .......................................................................................................................... 61 5.1.3 Analysis and Conclusion ........................................................................................................ 66 5.2 MAC ALGORITHMS .......................................................................................................................... 68 5.2.1 Memory.................................................................................................................................. 68 5.2.2 Performance .......................................................................................................................... 70 5.2.3 Analysis and Conclusion ........................................................................................................ 72 5.3 ASYMMETRIC ALGORITHMS .............................................................................................................. 73 5.3.1 Memory.................................................................................................................................. 73 5.3.2 Performance .......................................................................................................................... 74 5.3.3 Analysis and Conclusion ........................................................................................................ 76 6 CONCLUSION AND FUTURE WORK ................................................................................................. 78 6.1 SUMMARY AND CONCLUSION ............................................................................................................ 78 6.2 FUTURE WORK ............................................................................................................................... 79 7 REFERENCES ...................................................................................................................................
Load more

Recommended publications
  • Final Exam 2005
    COMP-547A page 1 of 4 Faculty of Science Final Examination Computer Science COMP-547A Cryptography and Data Security Examiner: Prof. Claude Crépeau Date: Dec 7th, 2005 Associate Examiner: Prof. David Avis Time: 14:00 – 17:00 Room: PetH 206 INSTRUCTION: • This examination is worth 50% of your final grade. • The total of all questions is 109 points. • Each question is assigned a value found in parenthesis next to it. • This is an open book examination. All documentation is permitted. • Faculty standard calculator permitted only. • This examination consists of 6 questions on 4 pages, including title page. Suggestion: read all the questions and their values before you start. COMP-547A page 2 of 4 Question 1. Easy bits (12 points) Let p be an odd prime and g be a primitive element mod p. x • Show that given p, g, g mod p, the predicate lsbp(x) is easy to compute. • Show that given p, g, ga mod p, gb mod p there is a predicate of gab mod p that is easy to compute. Question 2. Second Preimage (12 points) Question 3. Blum-Goldwasser à la RSA (25 points) Let n=pq be the product of two large primes such that p ≡ q ≡ 2 (mod 3). • Provide all the details of a variant of the Blum-Goldwasser cryptosystem where we use i i RSA with public exponent 3 (z =lsb(s 3 mod n)) instead of BBS (z =lsb(s 2 mod n)) as in i 0 i 0 the original system. Rewrite the entire description of the Blum-Goldwasser cryptosystem as given in cryptosystem 8.2 (see next page).
    [Show full text]
  • Item Box Subject Author Title Exps Pages Size Inches Pub. Date Grand
    Item Box Subject Author Title Exps Pages Size Inches Pub. Date Grand Total: 3, 139, 369, 104, 343, 159, [and the 210 Namibian 51, 612, 191, 21, 44, 1, 39, 95, 428, docs so far is 2809] (2599) Central Africa:3 1 Central Africa—General Economics UNECA Subregional Strategies 19 32 8x11.5 Hints to Businessmen Visiting The London Board of 2 Central Africa—General Economics Congo (Brazzaville), Chad, Gabon 19 32 4.75x7.125 Trade and Central African Republic Purpose and Perfection Pottery as 3 Central Africa—General Art The Smithsonian Institution 3 4 8x9.25 a Woman's Art in Central Africa Botswana:139 National Institute of Access to Manual Skills Training in 1 Botswana—Bibliographies Bibliography Development and Cultural Botswana: An Annotated 9 13 8x11.5 Research Bibliography Social Thandiwe Kgosidintsi and 2 Botswana—Bibliographies Sciences—Information Publishing in Botswana 2 2 8.5x11 Neil Parsons Science National Institute of 3 Botswana—Bibliographies Bibliography Development Rearch and Working Papers 5 8 5.75x8.25 Documentation University of Botswana and Department of Library Studies 1 Botswana—Social Sciences Social Sciences 28 25 8.25x11.75 Swaziland Prospectus Social Refugees In Botswana: a Policy of 2 Botswana—Social Sciences United Nations 3 7 4.125x10.5 Sciences—Refugees Resettlement Projet De College Exterieur Du 3 Botswana—Social Sciences Social Sciences unknown 3 3 8.25x11.75 Botswana Community Relations in Botswana, with special reference to Francistown. Statement 4 Botswana—Social Sciences Social Sciences Republic of Botswana Delivered to the National Assembly 4 5 5.5x8 1971 by His Honor the Vice President Dt.
    [Show full text]
  • A Survey on the Provable Security Using Indistinguishability Notion on Cryptographic Encryption Schemes
    A SURVEY ON THE PROVABLE SECURITY USING INDISTINGUISHABILITY NOTION ON CRYPTOGRAPHIC ENCRYPTION SCHEMES A THESIS SUBMITTED TO THE GRADUATE SCHOOL OF APPLIED MATHEMATICS OF MIDDLE EAST TECHNICAL UNIVERSITY BY EMRE AYAR IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE IN CRYPTOGRAPHY FEBRUARY 2018 Approval of the thesis: A SURVEY ON THE PROVABLE SECURITY USING INDISTINGUISHABILITY NOTION ON CRYPTOGRAPHIC ENCRYPTION SCHEMES submitted by EMRE AYAR in partial fulfillment of the requirements for the degree of Master of Science in Department of Cryptography, Middle East Technical University by, Prof. Dr. Om¨ ur¨ Ugur˘ Director, Graduate School of Applied Mathematics Prof. Dr. Ferruh Ozbudak¨ Head of Department, Cryptography Assoc. Prof. Dr. Ali Doganaksoy˘ Supervisor, Cryptography, METU Dr. Onur Koc¸ak Co-supervisor, TUB¨ ITAK˙ - UEKAE, Istanbul˙ Examining Committee Members: Assoc. Prof. Dr. Murat Cenk Cryptography, METU Assoc. Prof. Dr. Ali Doganaksoy˘ Department of Mathematics, METU Assist. Prof. Dr. Fatih Sulak Department of Mathematics, Atılım University Date: I hereby declare that all information in this document has been obtained and presented in accordance with academic rules and ethical conduct. I also declare that, as required by these rules and conduct, I have fully cited and referenced all material and results that are not original to this work. Name, Last Name: EMRE AYAR Signature : v vi ABSTRACT A SURVEY ON THE PROVABLE SECURITY USING INDISTINGUISHABILITY NOTION ON CRYPTOGRAPHIC ENCRYPTION SCHEMES Ayar, Emre M.S., Department of Cryptography Supervisor : Assoc. Prof. Dr. Ali Doganaksoy˘ Co-Supervisor : Dr. Onur Koc¸ak February 2018, 44 pages For an encryption scheme, instead of Shannon’s perfect security definition, Goldwasser and Micali defined a realistic provable security called semantic security.
    [Show full text]
  • Cs 255 (Introduction to Cryptography)
    CS 255 (INTRODUCTION TO CRYPTOGRAPHY) DAVID WU Abstract. Notes taken in Professor Boneh’s Introduction to Cryptography course (CS 255) in Winter, 2012. There may be errors! Be warned! Contents 1. 1/11: Introduction and Stream Ciphers 2 1.1. Introduction 2 1.2. History of Cryptography 3 1.3. Stream Ciphers 4 1.4. Pseudorandom Generators (PRGs) 5 1.5. Attacks on Stream Ciphers and OTP 6 1.6. Stream Ciphers in Practice 6 2. 1/18: PRGs and Semantic Security 7 2.1. Secure PRGs 7 2.2. Semantic Security 8 2.3. Generating Random Bits in Practice 9 2.4. Block Ciphers 9 3. 1/23: Block Ciphers 9 3.1. Pseudorandom Functions (PRF) 9 3.2. Data Encryption Standard (DES) 10 3.3. Advanced Encryption Standard (AES) 12 3.4. Exhaustive Search Attacks 12 3.5. More Attacks on Block Ciphers 13 3.6. Block Cipher Modes of Operation 13 4. 1/25: Message Integrity 15 4.1. Message Integrity 15 5. 1/27: Proofs in Cryptography 17 5.1. Time/Space Tradeoff 17 5.2. Proofs in Cryptography 17 6. 1/30: MAC Functions 18 6.1. Message Integrity 18 6.2. MAC Padding 18 6.3. Parallel MAC (PMAC) 19 6.4. One-time MAC 20 6.5. Collision Resistance 21 7. 2/1: Collision Resistance 21 7.1. Collision Resistant Hash Functions 21 7.2. Construction of Collision Resistant Hash Functions 22 7.3. Provably Secure Compression Functions 23 8. 2/6: HMAC And Timing Attacks 23 8.1. HMAC 23 8.2.
    [Show full text]
  • Introduction to Cryptography Lecture 8
    Reminder: RSA Public Key Cryptosystem * * • The multiplicative group ZN =Zpq . The size of the group is φ(n) = φ(pq) = (p-1) (q-1) Introduction to Cryptography • Public key : Lecture 8 – N=pq the product of two primes – e such that gcd (e, φ(N))=1 (are these hard to find?) • Private key: Rabin’s encryption system, – d such that de ≡1 mod φ(N) Digital signatures ∈ • Encryption of M ZN* e – C=E(M)=M mod N Benny Pinkas ∈ • Decryption of C ZN* d – M=D(C)=C mod N (why does it work?) December 18, 2005 Introduction to Cryptography, Benny Pinkas page 1 December 18, 2005 Introduction to Cryptography, Benny Pinkas page 2 Reminders Rabin’s encryption systems • The Chinese Remainder Theorem (CRT): • Key generation: – Let N=pq with gcd( p,q)=1. – Private key: random primes p,q (e.g. 512 bits long). ∈ × – Then for every pair (y,z) Zp Zq there exists a unique – Public key: N=pq . ∈ x Zn, s.t. • x=y mod p • Encryption: • x=z mod q ∈ * – Plaintext m ZN . – Ciphertext: c = m 2 mod N. (very efficient) • Quadratic Residues: ∈ * ∈ * 2 1/2 – The square root of x Zp is y Zp s.t. y =x mod p. • Decryption: Compute c mod N. ∈ * – x Zp has either 2 or 0 square roots, and is denoted as a Quadratic Residue (QR) or Non Quadratic Residue (NQR), respectively. ∈ * (p-1)/2 – Euler’s theorem: x Zp is a QR iff x = 1 mod p. December 18, 2005 Introduction to Cryptography, Benny Pinkas page 3 December 18, 2005 Introduction to Cryptography, Benny Pinkas page 4 1 Square roots modulo N Square roots modulo N • ⇒⇒⇒ Let x be a quadratic residue (QR) modulo N=pq, t hen • N= pq .
    [Show full text]
  • Kriptografske Tehničke Sigurnosne Mjere
    Sigurnost računalnih sustava Computer Systems Security Kriptografske tehničke sigurnosne mjere Marin Golub Sadržaj • Uvod: Jesu li i koliko su kriptoalgoritmi sigurni? • Napadi na simetrične i asimetrične kriptosustave • Asimetrični kriptosustavi – Kriptosustavi zasnovani na eliptičkim krivuljama • Funkcije za izračunavanje sažetka poruke – Napadi na funkcije za izračunavanje sažetka poruke – Elektronički vs. digitalni potpis – SHA-2 i SHA-3 • Kvantna kriptografija • Natječaji za nove kriptografske algoritme koji su u tijeku – Kriptografija prilagođena ugrađenim računalima (Lightweight Cryptography ) – Asimetrična kriptografija nakon kvantnih računala (Post-Quantum Cryptography ) SRS-Crypto-2/79 Osnovni pojmovi Kriptologija = kriptografija + kriptoanaliza Kriptografija • znanstvena disciplina (ili umjetnost?) sastavljanja poruka sa ciljem skrivanja sadržaja poruka Kriptoanaliza • znanstvena disciplina koja se bavi analizom skrivenih aspekata sustava i koristi se kako bi se ispitala (ili narušila) sigurnost kriptografskog sustava SRS-Crypto-3/79 Jesu li i koliko su kriptoalgoritmi sigurni? • Postoje specijalizirana računala za napad grubom silom na DES kriptosustav: COPACOBANA (A Cost-Optimized PArallel COde Breaker) • 12.12.2009. faktoriziran RSA-768 • na kvantnom računalu je riješen problem faktoriziranja velikih brojeva i problem diskretnog logaritma • 17.8.2004. - kineski i francuski znanstvenici su objavili članak pod naslovom: "Kolizija za hash funkcije: MD4, MD5, Haval-128 i RIPEMD" • 13.2.2005. - kineski znanstvenici: "Collision
    [Show full text]
  • Stream Cipher Designs: a Review
    SCIENCE CHINA Information Sciences March 2020, Vol. 63 131101:1–131101:25 . REVIEW . https://doi.org/10.1007/s11432-018-9929-x Stream cipher designs: a review Lin JIAO1*, Yonglin HAO1 & Dengguo FENG1,2* 1 State Key Laboratory of Cryptology, Beijing 100878, China; 2 State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China Received 13 August 2018/Accepted 30 June 2019/Published online 10 February 2020 Abstract Stream cipher is an important branch of symmetric cryptosystems, which takes obvious advan- tages in speed and scale of hardware implementation. It is suitable for using in the cases of massive data transfer or resource constraints, and has always been a hot and central research topic in cryptography. With the rapid development of network and communication technology, cipher algorithms play more and more crucial role in information security. Simultaneously, the application environment of cipher algorithms is in- creasingly complex, which challenges the existing cipher algorithms and calls for novel suitable designs. To accommodate new strict requirements and provide systematic scientific basis for future designs, this paper reviews the development history of stream ciphers, classifies and summarizes the design principles of typical stream ciphers in groups, briefly discusses the advantages and weakness of various stream ciphers in terms of security and implementation. Finally, it tries to foresee the prospective design directions of stream ciphers. Keywords stream cipher, survey, lightweight, authenticated encryption, homomorphic encryption Citation Jiao L, Hao Y L, Feng D G. Stream cipher designs: a review. Sci China Inf Sci, 2020, 63(3): 131101, https://doi.org/10.1007/s11432-018-9929-x 1 Introduction The widely applied e-commerce, e-government, along with the fast developing cloud computing, big data, have triggered high demands in both efficiency and security of information processing.
    [Show full text]
  • Rabin Crypto System Overview the Rabin Cryptosystem
    Rabin Crypto System Overview Murat Kantarcioglu The Rabin Cryptosystem • Computationally secure against a chosen plaintext attack – Provided that the modulus n = pq can not be factored. o binXa @ @ • n is the public key. The primes p and q are the private key. • Choose to simplify the computation of square roots modulo p and q 2 The Rabin Cryptosystem • B encrypts a message m and sends the ciphertext c to A • Encryption: – Obtain A’s public key n. – Represent the message as an integer m in the range {0, 1, . ,n-1}. – Compute F bN bin ò – Send the ciphertext c to A 3 The Rabin Cryptosystem • A decrypts the ciphertext c as follows: • Decryption: – Compute Aù bin ò – There are four square roots b Ç I b N I b å I b X of c modulo n. – The message m is equal to one of these four messages 4 The Rabin Cryptosystem • When b i n X there is a simple formula to compute t@he square root of c in mod p. ï ùïiÇaXaN ùïiÇaN bin û % @ ù aN ù bin û @ . ù bin û @ • Here we have made use of Euler’s criterion to claim that ùï ÇaN Ç bin û . @ 5 The Rabin Cryptosystem • Hence the two square roots of c mod p are ùïiÇaX bin û % • In a similar fashion, the two square roots of c mod q are ùïoiÇaÄX bin o % • Then we can obtain the four square roots of c mod n using the Chinese Remainder Theorem 6 The Rabin Cryptosystem • Example: F ùù F ù ÇÇ * – Suppose F bN bin ùù – Then for message m the ciphertext c is computed as Aù bin ùù – And for decryption we need to compute ù ÇEN Nå bin ùù @ @ – Suppose Alice wants to send message m = 10 7 The Rabin Cryptosystem • To find the square roots of 23 in mod 7 and in mod 11 we can use the formula since 7 and 11 are cogruent to 3 mod 4.
    [Show full text]
  • Rabin-$ P $ Cryptosystem: Practical and Efficient Method for Rabin
    Rabin-p Cryptosystem: Practical and Efficient Method for Rabin based Encryption Scheme M.A. Asbullah1 and M.R.K. Ariffin1,2 1 Al-Kindi Cryptography Research Laboratory, Institute for Mathematical Research 2 Department of Mathematics, Faculty of Science, Universiti Putra Malaysia (UPM), Selangor, Malaysia [email protected], [email protected] Abstract. In this work, we introduce a new, efficient and practical scheme based on the Rabin cryptosystem without using the Jacobi sym- bol, message redundancy technique or the needs of extra bits in order to specify the correct plaintext. Our system involves only a single prime number as the decryption key and does only one modular exponentia- tion. Consequently, this will practically reduce the computational efforts during decryption process. We demonstrate that the decryption is unique and proven to be equivalent to factoring.The scheme is performs better when compared to a number of Rabin cryptosystem variants. Keywords: Rabin Cryptosystem, Factoring, Coppersmiths Theorem, Chinese Remainder Theorem. 1 Introduction 1.1 Background Prior to 1970s, encryption and decryption were done only in symmetrical ways. This was the practice until the advent of public key cryptosystem that was introduced by [30]. Yet, at that time the notion of asymmetric cryptosystem is somehow not well realized by many people. In 1978 the RSA cryptosystem arXiv:1411.4398v1 [cs.CR] 17 Nov 2014 [24] went public and it is regarded now by the cryptographic community as the first practical realization of the public key cryptosystem. The security of RSA is based on the intractability to solve the modular e-th root problem coupled with the integer factorization problem (IFP) of the form N = pq.
    [Show full text]
  • Security Analysis of BLAKE2's Modes of Operation
    Security Analysis of BLAKE2’s Modes of Operation Atul Luykx1, Bart Mennink1 and Samuel Neves2 1 Dept. Electrical Engineering, ESAT/COSIC, KU Leuven, and iMinds, Belgium [email protected], [email protected] 2 CISUC, Dept. of Informatics Engineering, University of Coimbra, Portugal [email protected] Abstract. BLAKE2 is a hash function introduced at ACNS 2013, which has been adopted in many constructions and applications. It is a successor to the SHA-3 finalist BLAKE, which received a significant amount of security analysis. Nevertheless, BLAKE2 introduces sufficient changes so that not all results from BLAKE carry over, meaning new analysis is necessary. To date, all known cryptanalysis done on BLAKE2 has focused on its underlying building blocks, with little focus placed on understanding BLAKE2’s generic security. We prove that BLAKE2’s compression function is indifferentiable from a random function in a weakly ideal cipher model, which was not the case for BLAKE. This implies that there are no generic attacks against any of the modes that BLAKE2 uses. Keywords: BLAKE · BLAKE2 · hash function · indifferentiability · PRF 1 Introduction Widespread adoption of cryptographic algorithms in practice often occurs regardless of their scrutiny by the cryptographic community. Although competitions such as AES and SHA-3 popularize thoroughly analyzed algorithms, they are not the only means with which practitioners find new algorithms. Standards, textbooks, and social media are sometimes more effective than publications and competitions. Nevertheless, analysis of algorithms is important regardless of how they were pop- ularized, and can result in finding insecurities, but also new techniques. For example, the PLAID protocol avoided cryptographic scrutiny by being standardized via the Cards and personal identification subcommittee of ISO, instead of via the Cryptography and security mechanisms working group, and when properly analyzed, PLAID turned out to be significantly weaker than claimed [DFF+14].
    [Show full text]
  • New Generic Attacks on Hash-Based Macs
    Introduction New generic attacks HMAC-GOST key-recovery Conclusion . New Generic Attacks on Hash-based MACs Gaëtan Leurent, Thomas Peyrin, Lei Wang Inria, France UCL, Belgium Nanyang Technological University, Singapore Asiacrypt 2013 G. Leurent (Inria) New Generic Attacks on Hash-based MACs Asiacrypt 2013 1 / 22 Introduction New generic attacks HMAC-GOST key-recovery Conclusion . Message Authentication Codes . Alice M, t Bob ▶ Alice sends a message to Bob ▶ Bob wants to authenticate the message. ▶ Alice use a key k to compute a tag: t = MACk(M) ? ▶ Bob verifies the tag with the same key k: t = MACk(M) ▶ Symmetric equivalent to digital signatures G. Leurent (Inria) New Generic Attacks on Hash-based MACs Asiacrypt 2013 2 / 22 Introduction New generic attacks HMAC-GOST key-recovery Conclusion . MAC Constructions ▶ Dedicated designs ▶ PelicanMAC, SQUASH, SipHash ▶ From universal hash functions ▶ UMAC, VMAC, Poly1305 ▶ From block ciphers ▶ CBCMAC, OMAC, PMAC ▶ From hash functions ▶ HMAC, SandwichMAC, EnvelopeMAC G. Leurent (Inria) New Generic Attacks on Hash-based MACs Asiacrypt 2013 3 / 22 Introduction New generic attacks HMAC-GOST key-recovery Conclusion . MAC Constructions ▶ Dedicated designs ▶ PelicanMAC, SQUASH, SipHash ▶ From universal hash functions ▶ UMAC, VMAC, Poly1305 ▶ From block ciphers ▶ CBCMAC, OMAC, PMAC ▶ From hash functions ▶ HMAC, SandwichMAC, EnvelopeMAC G. Leurent (Inria) New Generic Attacks on Hash-based MACs Asiacrypt 2013 3 / 22 Introduction New generic attacks HMAC-GOST key-recovery Conclusion . HMAC ▶ HMAC has been designed by Bellare, Canetti, and Krawczyk in 1996 ▶ Standardized by ANSI, IETF, ISO, NIST. ▶ Used in many applications: ▶ To provide authentication: ▶ SSL, IPSEC, ... ▶ To provide identification: ▶ Challengeresponse protocols ▶ CRAMMD5 authentication in SASL, POP3, IMAP, SMTP, ..
    [Show full text]
  • Oblivious Transfer Based on Key Exchange
    Oblivious Transfer based on Key Exchange Abhishek Parakh Abstract: Key-exchange protocols have been overlooked as a possible means for implementing oblivious transfer (OT). In this paper we present a protocol for mutual exchange of secrets, 1-out-of-2 OT and coin-flipping similar to Diffie- Hellman protocol using the idea of obliviously exchanging encryption keys. Since, Diffie-Hellman scheme is widely used, our protocol may provide a useful alternative to the conventional methods for implementation of oblivious transfer and a useful primitive in building larger cryptographic schemes. 1 Introduction Oblivious transfer (OT), discussed by Stephen Wiesner as conjugate coding [1] became popular when Rabin described a scheme for mutual exchange of secrets [2]. This combined with 1-out- of-2 oblivious transfer led to the development of numerous cryptographic tools. An oblivious transfer protocol is a scheme in which Alice transfers to Bob a secret without knowing if Bob received it, while Bob may or may not receive the secret, each happening with a certain probability, usually one-half. Such a scheme using Elliptic Curve Cryptography has been discussed in [3]. In this paper we construct a protocol for oblivious transfer using key exchange similar to Diffie- Hellman (DH) protocol [4], which is a popular method for establishing a shared key between two parties over an insecure channel. We modify the Diffie-Hellman protocol such that the two communicating parties will succeed or fail in establishing a shared key each with a probability of one-half. However, the party sending the secret will not know if the receiver has the same key as he/she does.
    [Show full text]