Skip to main content
SpringerLink
Log in

Strengthening ACORN Authenticated Cipher with Cellular Automata

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12599))

  • 430 Accesses

Abstract

The authenticated encryption (AE) scheme ACORN v3, a CAESAR competition finalist, has been shown to be particularly vulnerable against Differential Fault Attack (DFA), even more so than its previous version ACORN v2. In this paper, we analyse how fault attacks can be prevented in ACORN v3 by using cellular automata (CA). The good pseudorandom properties of CA are exploited and renders the ACORN v3 infeasible to perform fault attacks on. The Programmable Cellular Automata (PCA) 90-150 is effectively deployed to make ACORN cipher robust against DFA.

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 EPUB and 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

References

  1. Rogaway, P.: Authenticated-encryption with associated-data. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, pp. 98–107 (2002)

    Google Scholar 

  2. Zhang, F., Liang, Z.-Y., Yang, B.-L., Zhao, X.-J., Guo, S.-Z., Ren, K.: Survey of design and security evaluation of authenticated encryption algorithms in the Caesar competition. Front. Inf. Technol. Electron. Eng. 19(12), 1475–1499 (2018)

    Article  Google Scholar 

  3. Wu, H.: Acorn: a lightweight authenticated cipher (v3). Candidate for the CAESAR Competition (2016). https://competitions.cr.yp.to/round3/acornv3.pdf. Accessed 04 Sept 2020

  4. Wolfram, S.: Cellular automata as models of complexity. Nature 311(5985), 419–424 (1984)

    Article  Google Scholar 

  5. Wolfram, S.: Cryptography with cellular automata. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 429–432. Springer, Heidelberg (1986). https://doi.org/10.1007/3-540-39799-X_32

    Chapter  Google Scholar 

  6. de la Guía Martínez, D., Peinado Domínguez, A.: On the sequences generated by 90-150 programmable cellular automata (2001)

    Google Scholar 

  7. Guan, S.-U., Zhang, S.: Pseudorandom number generation based on controllable cellular automata. Future Gener. Comput. Syst. 20(4), 627–641 (2004)

    Article  Google Scholar 

  8. Zhang, X., Feng, X., Lin, D.: Fault attack on acorn v3. Comput. J. 61(8), 1166–1179 (2018)

    Article  MathSciNet  Google Scholar 

  9. Jose, J., Das, S., Chowdhury, D.R.: Prevention of fault attacks in cellular automata based stream ciphers. J. Cell. Automata 12(1–2), 141–157 (2016)

    MathSciNet  MATH  Google Scholar 

  10. Alani, M.M.: Testing randomness in ciphertext of block-ciphers using diehard tests. Int. J. Comput. Sci. Netw. Secur. 10(4), 53–57 (2010)

    MathSciNet  Google Scholar 

  11. ENT test suite. http://www.fourmilab.ch/random. Accessed 04 Sept 2020

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Calicut, Kozhikode, India

    Jossy Joseph, Joseph Jacob, M. K. Abinshad, K. N. Ambili & Jimmy Jose

Authors
  1. Jossy Joseph
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph Jacob
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. K. Abinshad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. N. Ambili
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jimmy Jose
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. N. Ambili .

Editor information

Editors and Affiliations

  1. University of Łódź, Lodz, Poland

    Tomasz M. Gwizdałła

  2. Università degli Studi di Trieste, Trieste, Italy

    Luca Manzoni

  3. Democritus University of Thrace, Xanthi, Greece

    Georgios Ch. Sirakoulis

  4. University of Milano-Bicocca, Milan, Italy

    Stefania Bandini

  5. University of Łódź, Lodz, Poland

    Krzysztof Podlaski

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Joseph, J., Jacob, J., Abinshad, M.K., Ambili, K.N., Jose, J. (2021). Strengthening ACORN Authenticated Cipher with Cellular Automata. In: Gwizdałła, T.M., Manzoni, L., Sirakoulis, G.C., Bandini, S., Podlaski, K. (eds) Cellular Automata. ACRI 2020. Lecture Notes in Computer Science(), vol 12599. Springer, Cham. https://doi.org/10.1007/978-3-030-69480-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-69480-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-69479-1

  • Online ISBN: 978-3-030-69480-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation