Next Article in Journal
Fibre Optic System for Monitoring Rotational Seismic Phenomena
Previous Article in Journal
Experimental Investigations on Airborne Gravimetry Based on Compressed Sensing
Sensors 2014, 14(3), 5441-5458; doi:10.3390/s140305441
Article

Small Private Key MQPKS on an Embedded Microprocessor

1
,
1
,
1
,
1
,
2
 and
1,*
1 Computer Engineering, Pusan National University, Pusan 609-735, Korea 2 Laboratory of Algorithmics, Cryptology and Security, University of Luxembourg, 6 Rue RichardCoudenhove-Kalergi, Luxembourg L–1359, Luxembourg
* Author to whom correspondence should be addressed.
Received: 15 January 2014 / Revised: 12 March 2014 / Accepted: 17 March 2014 / Published: 19 March 2014
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [976 KB, uploaded 21 June 2014]   |   Browse Figures
SciFeed

Abstract

Multivariate quadratic (MQ) cryptography requires the use of long public and private keys to ensure a sufficient security level, but this is not favorable to embedded systems, which have limited system resources. Recently, various approaches to MQ cryptography using reduced public keys have been studied. As a result of this, at CHES2011 (Cryptographic Hardware and Embedded Systems, 2011), a small public key MQ scheme, was proposed, and its feasible implementation on an embedded microprocessor was reported at CHES2012. However, the implementation of a small private key MQ scheme was not reported. For efficient implementation, random number generators can contribute to reduce the key size, but the cost of using a random number generator is much more complex than computing MQ on modern microprocessors. Therefore, no feasible results have been reported on embedded microprocessors. In this paper, we propose a feasible implementation on embedded microprocessors for a small private key MQ scheme using a pseudo-random number generator and hash function based on a block-cipher exploiting a hardware Advanced Encryption Standard (AES) accelerator. To speed up the performance, we apply various implementation methods, including parallel computation, on-the-fly computation, optimized logarithm representation, vinegar monomials and assembly programming. The proposed method reduces the private key size by about 99.9% and boosts signature generation and verification by 5.78% and 12.19% than previous results in CHES2012.
Keywords: public key cryptography; small private key; multivariate quadratic cryptography; embedded microprocessor; efficient software implementation; ATxmega128a1; AES accelerator; random number generator; signature generation public key cryptography; small private key; multivariate quadratic cryptography; embedded microprocessor; efficient software implementation; ATxmega128a1; AES accelerator; random number generator; signature generation
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
RIS
MDPI and ACS Style

Seo, H.; Kim, J.; Choi, J.; Park, T.; Liu, Z.; Kim, H. Small Private Key MQPKS on an Embedded Microprocessor. Sensors 2014, 14, 5441-5458.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert