Skip to main content
SpringerLink
Log in

MaD2: An Ultra-Performance Stream Cipher for Pervasive Data Encryption

  • Conference paper
Foundations and Practice of Security (FPS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 7743))

Included in the following conference series:

  • 1270 Accesses

Abstract

MaD2 is an ultra-performance stream cipher that runs into one clock cycle per byte on a typical personal computer. With an encryption/decryption rate significantly higher than the disk data transfer rate, it can be employed to secure data at rest with almost no user observable performance degradation. The cipher resists various known cryptanalytic attacks. Its keystream demonstrates good statistical properties and clears all the NIST statistical tests, the new Diehard battery of tests, and the TestU01 batteries of tests.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. FIPS Pub 197, Advanced Encryption Standard (AES), Federal Information Processing Standards Publication 197 (2001)

    Google Scholar 

  2. Schneier, B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd edn. John Wiley & Sons (1995)

    Google Scholar 

  3. Wu, H.: The Stream Cipher HC-128, http://www.ecrypt.eu.org/stream/hcpf.html

  4. Boesgaard, M., et al.: The Stream Cipher Rabbit. eSTREAM report 2005/024 (2005), http://www.ecrypt.eu.org/stream/papers.html

  5. Bernstein, D.J.: Salsa20/8 and Salsa20/12. eSTREAM report 2006/007 (2006), http://www.ecrypt.eu.org/stream/papers.html

  6. Berbain, C., et al.: Sosemanuk, a fast software-oriented stream cipher. eSTREAM report 2005/027 (2005), http://www.ecrypt.eu.org/stream/papers.html

  7. Runkin, A., et al.: Statistical Test Suite for Random and Pseudo Random Number Generators for Cryptographic Applications. NIST special publication 800-22

    Google Scholar 

  8. Marsaglia, G.: DIEHARD Battery of Tests. New version, http://www.csis.hku.hk/~diehard/

  9. Marsaglia, G., Tsang, W.: Some Difficult-to-Pass Tests of Randomness. Journal Statistical Software 7(3) (2002)

    Google Scholar 

  10. L’Ecuyer, P., Simard, R.J.: Testu01: A C Library for Empirical Testing of Random Number Generators. ACM Trans. Math. Softw. 33(4) (2007)

    Google Scholar 

  11. Fog, A.: Instruction tables – Lists of instruction latencies, throughputs and micro-operation breakdowns for Intel, AMD and VIA CPUs (2012), http://www.agner.org/optimize/instruction_tables.pdf

  12. Roos, A.: A Class of Weak Keys in the RC4 Stream Cipher. Posting to sci.crypt (1995)

    Google Scholar 

  13. Golić, J.D.: Linear Statistical Weakness of Alleged RC4 Keystream Generator. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 226–238. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  14. Fluhrer, S., Mantin, I., Shamir, A.: Weaknesses in the Key Scheduling Algorithm of RC4. In: Vaudenay, S., Youssef, A.M. (eds.) SAC 2001. LNCS, vol. 2259, pp. 1–24. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Klein, A.: Attacks on the RC4 Stream Cipher. Designs, Codes and Cryptography 48, 269–286 (2008)

    Article  MATH  Google Scholar 

  16. Tews, E., Weinmann, R.P., Pyshkin, A.: Breaking 104 Bit WEP in Less Than 60 Seconds. In: Kim, S., Yung, M., Lee, H.-W. (eds.) WISA 2007. LNCS, vol. 4867, pp. 188–202. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  17. Biryukov, A., Shamir, A.: Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 1–13. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  18. Hawkes, P., Rose, G.: Guess-and-Determine Attacks on SNOW. In: Nyberg, K., Heys, H. (eds.) SAC 2002. LNCS, vol. 2595, pp. 37–46. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Wong, K.K., Carter, G., Dawson, E.: An Analysis of the RC4 Family of Stream Ciphers against Algebraic Attacks. In: Proceedings of the Eighth Australasian Conference on Information Security, Brisbane, Australia, vol. 105, pp. 67–74 (2010) ISBN: 978-1-920682-86-6

    Google Scholar 

  20. Coppersmith, D., Halevi, S., Jutla, C.: Cryptanalysis of Stream Ciphers with Linear Masking. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 515–532. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  21. Watanabe, D., Biryukov, A., De Cannière, C.: A Distinguishing Attack of SNOW 2.0 with Linear Masking Method. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 222–233. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  22. Nyberg, K., Wallén, J.: Improved Linear Distinguishers for SNOW 2.0. In: Robshaw, M. (ed.) FSE 2006. LNCS, vol. 4047, pp. 144–162. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  23. Lee, J.-K., Lee, D.-H., Park, S.: Cryptanalysis of Sosemanuk and SNOW 2.0 Using Linear Masks. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 524–538. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  24. Soong, T.T.: Fundamentals of Probability and Statistics for Engineers, p. 327. John-Wiley and Sons Ltd. (2004) ISBN: 0470868147

    Google Scholar 

  25. Leitner, F.V.: Source Code Optimization, http://www.linux-kongress.org/2009/slides/compiler_survey_felix_von_leitner.pdf

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Graduate Center, City University of New York, New York, NY, USA

    Jie Li

  2. Independent Scholar, New York, NY, USA

    Jianliang Zheng

Authors
  1. Jie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianliang Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. TELECOM SudParis, 9 rue Charles Fourier, 91011, Evry, CEDEX, France

    Joaquin Garcia-Alfaro

  2. TELECOM Bretagne, 2 rue de la Châtaigneraie, 35512, Cesson Sévigné, CEDEX, France

    Frédéric Cuppens  & Nora Cuppens-Boulahia  & 

  3. Ryerson University, 245 Church Street, M5B 2K3, Toronto, ON, Canada

    Ali Miri

  4. Université Laval, 1065 avenue de la médecine, G1V 0A6, Quebec, Canada

    Nadia Tawbi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, J., Zheng, J. (2013). MaD2: An Ultra-Performance Stream Cipher for Pervasive Data Encryption. In: Garcia-Alfaro, J., Cuppens, F., Cuppens-Boulahia, N., Miri, A., Tawbi, N. (eds) Foundations and Practice of Security. FPS 2012. Lecture Notes in Computer Science, vol 7743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37119-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37119-6_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37118-9

  • Online ISBN: 978-3-642-37119-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation