Efficient Implementations of MQPKS on Constrained Devices

Czypek, Peter; Heyse, Stefan; Thomae, Enrico

doi:10.1007/978-3-642-33027-8_22

Cited by 38 publications

(18 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, for the crypto part, we focused on the lattice-based approaches NewHope and Frodo, as they have recently gained a lot of attention. However, there exist other post-quantum security implementations targeted for IoT devices, including lattice-based crypto [12][13][14][15] and multivariate crypto [17,18]. Furthermore, the efficiency of the NIST candidate proposals for post-quantum cryptography needs to be addressed.…”

Section: Discussionmentioning

confidence: 99%

“…Feasibility of the proposals has been validated by analysing the computational complexity of the algorithms and by evaluating the implementations experimentally (see e.g., [5,6,[12][13][14][15][16][17][18]). In this paper, we propose a simulation-based approach-based on the ABSOLUT tool [19]-for evaluating the energy efficiency of security algorithms.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Evaluating the Efficiency of Physical and Cryptographic Security Solutions for Quantum Immune IoT

et al. 2018

View full text Add to dashboard Cite

Abstract:The threat of quantum-computer-assisted cryptanalysis is forcing the security community to develop new types of security protocols. These solutions must be secure against classical and post-quantum cryptanalysis techniques as well as feasible for all kinds of devices, including energy-restricted Internet of Things (IoT) devices. The quantum immunity can be implemented in the cryptographic layer, e.g., by using recent lattice-based key exchange algorithms NewHope or Frodo, or in the physical layer of wireless communication, by utilizing eavesdropping-resistant secrecy coding techniques. In this study, we explore and compare the feasibility and energy efficiency of selected cryptographic layer and physical layer approaches by applying an evaluation approach that is based on simulation and modeling. In particular, we consider NewHope and Frodo key exchange algorithms as well as novel physical layer secrecy coding approach that is based on polar codes. The results reveal that our proposed physical layer implementation is very competitive with respect to the cryptographic solutions, particularly in short-range wireless communication. We also observed that the total energy consumption is unequally divided between transmitting and receiving devices in all the studied approaches. This may be an advantage when designing security architectures for energy-restricted devices.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Evaluating the Efficiency of Physical and Cryptographic Security Solutions for Quantum Immune IoT

et al. 2018

View full text Add to dashboard Cite

show abstract

“…PKC is considered to be too computationally expensive for small devices if not accelerated by cryptographic hardware. Recent studies [1], [44], [45], [46] showed that it is feasible to apply PKCs to small wireless devices with very limited resources by choosing public-key cryptographic algorithms. We will discuss security goals and models for public-key encryption and public-key signature, public key infrastructure, and identity-based cryptography in the following subsections.…”

Section: A Pkc Vs Symmetric-key Cryptographymentioning

confidence: 99%

“…There are only very few exceptions like the signature schemes UOV and its layer based variants Rainbow.IMPLEMENTATIONS OF MQ-PKCS. At CHES 2012, Czypek et al[46] implemented the MQ-signature schemes, UOV, Rainbow and enTTS, on an 8-bit microcontroller with 32MHz. The parameter sets of UOV, 0/1-UOV, Rainbow and enTTS for several security levels and their implementation results are summarized inTable 14.…”

mentioning

confidence: 99%

A Survey of Public-Key Cryptographic Primitives in Wireless Sensor Networks

Shim

2016

IEEE Commun. Surv. Tutorials

View full text Add to dashboard Cite

Cryptographic primitives are fundamental building blocks for designing security protocols to achieve confidentiality, authentication, integrity and non-repudiation. It is not too much to say that the selection and integration of appropriate cryptographic primitives into the security protocols determines the largest part of the efficiency and energy consumption of the Wireless sensor network (WSN). There are a number of surveys on security issues on WSNs, which, however, didn't focus on public-key cryptographic primitives in WSNs. In this survey, we provide a deeper understanding of public-key cryptographic primitives in WSNs including identity-based cryptography, and discuss their main directions and some open research issues that can be further pursued. We investigate state-of-the-art software implementation results of public-key cryptographic primitives in terms of execution time, energy consumption and resource occupation on constrained wireless devices choosing popular IEEE 802.15.4-compliant WSN hardware platforms, used in reallife deployments. This survey provides invaluable insights on public-key cryptographic primitives on WSN platforms, and solutions to find tradeoffs between cost, performance and security for designing security protocols in WSNs.

show abstract

“…Multivariate signatures are claimed to be one of the fastest signatures, in particular, Rainbow [4] and TTS [5]. Multiple methodologies for accelerating the implementation of multivariate cryptography have been proposed due to its applicability in the area of engineering [6][7][8][9][10][11][12][13][14]. Among these methodologies, optimization of finite field multiplication is playing a crucial role since it is the most fundamental arithmetic in multivariate cryptography.…”

Section: Introductionmentioning

confidence: 99%