Hybrid MQ Signature for Embedded Device

The embedded security system is a special embedded system to perform secure authentication and communication with cryptographic technique, and it is one of the effective approaches to solve security problems of the embedded system at present. Multivariate public key cryptosystem has the potential to resist the attacks of quantum computers. And its operating efficiency is generally better than that of number theoretic-based system, so it is very suitable for the resource-limited device like embedded device. In view of this, this paper provides a secure multivariate signature scheme RGB respectively effectively implemented on S5PV210 and MT6582 microprocessors. RGB signature scheme of security levels at $$2^{64}$$, $$2^{80}$$, $$2^{96}$$, $$2^{118}$$ and $$2^{128}$$ have been respectively performed for convenient in practical use. Experimental data show that our implementations are highly efficient, meeting requirements of security level and real-time operation for high-end users and low-end users, and play a referential role in implementing other multivariate public key cryptographies on resource-limited devices.

[1]  Pradeep K. Khosla,et al.  SWATT: softWare-based attestation for embedded devices , 2004, IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004.

[2]  Louis Goubin,et al.  Unbalanced Oil and Vinegar Signature Schemes , 1999, EUROCRYPT.

[3]  Chen-Mou Cheng,et al.  Implementing Minimized Multivariate PKC on Low-Resource Embedded Systems , 2006, SPC.

[4]  Liping Hao,et al.  Research on the Lossless Image Compression Algorithm Based on Linux Embedded System , 2013 .

[5]  Jintai Ding,et al.  High-Speed Hardware Implementation of Rainbow Signature on FPGAs , 2011, PQCrypto.

[6]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[7]  Shaohua Tang,et al.  IBUOV, A Provably Secure Identity-Based UOV Signature Scheme , 2013, 2013 IEEE 16th International Conference on Computational Science and Engineering.

[8]  Thomas Unterluggauer,et al.  Efficient Pairings and ECC for Embedded Systems , 2014, IACR Cryptol. ePrint Arch..

[9]  Andrey Bogdanov,et al.  Fast Multivariate Signature Generation in Hardware: The Case of Rainbow , 2008, 2008 16th International Symposium on Field-Programmable Custom Computing Machines.

[10]  Trent Jaeger,et al.  Measuring integrity on mobile phone systems , 2008, SACMAT '08.

[11]  Jintai Ding,et al.  Rainbow, a New Multivariable Polynomial Signature Scheme , 2005, ACNS.

[12]  Ricardo Dahab,et al.  TinyPBC: Pairings for authenticated identity-based non-interactive key distribution in sensor networks , 2008, 2008 5th International Conference on Networked Sensing Systems.

[13]  Jacques Patarin,et al.  Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms , 1996, EUROCRYPT.

[14]  Zhiqiang Li,et al.  Design of Embedded Ethernet Interface Based on ARM11 and Implementation of Data Encryption , 2014, ECC.

[15]  Jintai Ding,et al.  Multivariate Public Key Cryptosystems (Advances in Information Security) , 2006 .

[16]  Yuqing He,et al.  Design of an Embedded Multi-biometric Recognition Platform Based on DSP and ARM , 2014, CCBR.

[17]  Stefan Heyse,et al.  Efficient Implementations of MQPKS on Constrained Devices , 2012, CHES.

[18]  Louis Goubin,et al.  QUARTZ, 128-Bit Long Digital Signatures , 2001, CT-RSA.

[19]  Jong Hyuk Park,et al.  Efficient scheme of verifying integrity of application binaries in embedded operating systems , 2010, The Journal of Supercomputing.

[20]  Mohammad Iftekhar Husain,et al.  LASE: Latency Aware Simple Encryption for Embedded Systems Security , 2009 .

[21]  Cheong-Ghil Kim,et al.  Implementation of a cost-effective home lighting control system on embedded Linux with OpenWrt , 2013, Personal and Ubiquitous Computing.

[22]  Jacques Patarin,et al.  QUAD: A Practical Stream Cipher with Provable Security , 2006, EUROCRYPT.

[23]  Andrey Bogdanov,et al.  Fast multivariate signature generation in hardware: The case of rainbow , 2008, 2008 International Conference on Application-Specific Systems, Architectures and Processors.

[24]  Jintai Ding,et al.  ZHFE, a New Multivariate Public Key Encryption Scheme , 2014, PQCrypto.

[25]  Shaohua Tang,et al.  RGB, a Mixed Multivariate Signature Scheme , 2016, Comput. J..

[26]  Louis Goubin,et al.  A Fast and Secure Implementation of Sflash , 2003, Public Key Cryptography.