[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

POSTER: Optimizing Device Implementation of Linear Layers with Automated Tools

  • Conference paper
  • First Online:
Applied Cryptography and Network Security Workshops (ACNS 2021)

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

Included in the following conference series:

Abstract

The linear layer (which can be equivalently expressed as a binary non-singular matrix) is an essential component in modern cipher construction. Thus a low-cost implementation of the linear layer is needed in order to reduce the cost for the overall cipher implementation. In this work, we propose new modelling based on Satisfiability Modulo Theory (SMT) and Mixed Integer Linear Programming (MILP) which can find the optimal linear layer given certain conditions (such as, the dimension of the matrix). Our modelling automates the process of finding good linear layers.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 63.99
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 79.99
Price includes VAT (United Kingdom)
  • 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

Similar content being viewed by others

Notes

  1. 1.

    https://bitbucket.org/anubhab001/linear-layer-smt/.

References

  1. Baksi, A., Karmakar, B., Dasu, V.A., Saha, D., Chattopadhyay, A.: Further insights on implementation of the linear layer. In: SILC Workshop - Security and Implementation of Lightweight Cryptography (2021)

    Google Scholar 

  2. Baksi, A., Maitra, S., Sarkar, S.: An improved slide attack on trivium. IPSI BgD Trans. Adv. Res. (2015). http://vipsi.org/ipsi/journals/journals/papers/tar/2015jan/p1.pdf

Download references

Author information

Authors and Affiliations

  1. Nanyang Technological University, Singapore, Singapore

    Anubhab Baksi

  2. Indian Institute of Technology, Bhilai, Bhilai, India

    Banashri Karmakar

  3. TCS Research and Innovation, Hyderabad, India

    Vishnu Asutosh Dasu

Authors
  1. Anubhab Baksi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Banashri Karmakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vishnu Asutosh Dasu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anubhab Baksi .

Editor information

Editors and Affiliations

  1. Singapore University of Technology and Design, Singapore, Singapore

    Jianying Zhou

  2. University of Strathclyde, Glasgow, UK

    Chuadhry Mujeeb Ahmed

  3. ICIS, Radboud University, Nijmegen, The Netherlands

    Lejla Batina

  4. Singapore University of Technology and Design, Singapore, Singapore

    Sudipta Chattopadhyay

  5. LIACS, Leiden University, Leiden, The Netherlands

    Olga Gadyatskaya

  6. Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

    Chenglu Jin

  7. University of Science and Technology of China, Hefei, China

    Jingqiang Lin

  8. University of Padua, Padua, Italy

    Eleonora Losiouk

  9. University of Kansas, Lawrence, KS, USA

    Bo Luo

  10. CIISE, Concordia University, Montréal, Canada

    Suryadipta Majumdar

  11. New York University, Abu Dhabi, United Arab Emirates

    Mihalis Maniatakos

  12. Illinois at Singapore Pte Ltd, Singapore, Singapore

    Daisuke Mashima

  13. Technical University of Denmark, Kongens Lyngby, Denmark

    Weizhi Meng

  14. Delft University of Technology, Delft, The Netherlands

    Stjepan Picek

  15. SECOM Co., Ltd., Tokyo, Japan

    Masaki Shimaoka

  16. University of Aizu, Aizu-Wakamatsu, Japan

    Chunhua Su

  17. City University of Hong Kong, Hong Kong, Hong Kong

    Cong Wang

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

Baksi, A., Karmakar, B., Dasu, V.A. (2021). POSTER: Optimizing Device Implementation of Linear Layers with Automated Tools. In: Zhou, J., et al. Applied Cryptography and Network Security Workshops. ACNS 2021. Lecture Notes in Computer Science(), vol 12809. Springer, Cham. https://doi.org/10.1007/978-3-030-81645-2_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-81645-2_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-81644-5

  • Online ISBN: 978-3-030-81645-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation