Post quantum proxy signature scheme based on the multivariate public key cryptographic signature

Proxy signature is a very useful technique which allows the original signer to delegate the signing capability to a proxy signer to perform the signing operation. It finds wide applications especially in the distributed environment where the entities such as the wireless sensors are short of computa...

Full description

Saved in:
Bibliographic Details
Main Authors: Jiahui Chen, Jie Ling, Jianting Ning, Emmanouil Panaousis, George Loukas, Kaitai Liang, Jiageng Chen
Format: Article
Language:English
Published: Wiley 2020-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147720914775
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832555372450152448
author Jiahui Chen
Jie Ling
Jianting Ning
Emmanouil Panaousis
George Loukas
Kaitai Liang
Jiageng Chen
author_facet Jiahui Chen
Jie Ling
Jianting Ning
Emmanouil Panaousis
George Loukas
Kaitai Liang
Jiageng Chen
author_sort Jiahui Chen
collection DOAJ
description Proxy signature is a very useful technique which allows the original signer to delegate the signing capability to a proxy signer to perform the signing operation. It finds wide applications especially in the distributed environment where the entities such as the wireless sensors are short of computational power and needed to be convinced to the authenticity of the server. Due to less proxy signature schemes in the post-quantum cryptography aspect, in this article, we investigate the proxy signature in the post-quantum setting so that it can resist against the potential attacks from the quantum adversaries. A general multivariate public key cryptographic proxy scheme based on a multivariate public key cryptographic signature scheme is proposed, and a heuristic security proof is given for our general construction. We show that the construction can reach Existential Unforgeability under an Adaptive Chosen Message Attack with Proxy Key Exposure assuming that the underlying signature is Existential Unforgeability under an Adaptive Chosen Message Attack . We then use our general scheme to construct practical proxy signature schemes for three well-known and promising multivariate public key cryptographic signature schemes. We implement our schemes and compare with several previous constructions to show our efficiency advantage, which further indicates the potential application prospect in the distributed network environment.
format Article
id doaj-art-1b95f1a6f7e94912905ef96047115d63
institution Kabale University
issn 1550-1477
language English
publishDate 2020-04-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-1b95f1a6f7e94912905ef96047115d632025-02-03T05:48:21ZengWileyInternational Journal of Distributed Sensor Networks1550-14772020-04-011610.1177/1550147720914775Post quantum proxy signature scheme based on the multivariate public key cryptographic signatureJiahui Chen0Jie Ling1Jianting Ning2Emmanouil Panaousis3George Loukas4Kaitai Liang5Jiageng Chen6School of Computers, Guangdong University of Technology, Guangzhou, ChinaSchool of Computers, Guangdong University of Technology, Guangzhou, ChinaSchool of Computing, National University of Singapore, SingaporeSurrey Centre for Cyber Security, University of Surrey, Guildford, UKUniversity of Greenwich, London, UKSurrey Centre for Cyber Security, University of Surrey, Guildford, UKCentral China Normal University Wollongong Joint Institute, Wuhan, ChinaProxy signature is a very useful technique which allows the original signer to delegate the signing capability to a proxy signer to perform the signing operation. It finds wide applications especially in the distributed environment where the entities such as the wireless sensors are short of computational power and needed to be convinced to the authenticity of the server. Due to less proxy signature schemes in the post-quantum cryptography aspect, in this article, we investigate the proxy signature in the post-quantum setting so that it can resist against the potential attacks from the quantum adversaries. A general multivariate public key cryptographic proxy scheme based on a multivariate public key cryptographic signature scheme is proposed, and a heuristic security proof is given for our general construction. We show that the construction can reach Existential Unforgeability under an Adaptive Chosen Message Attack with Proxy Key Exposure assuming that the underlying signature is Existential Unforgeability under an Adaptive Chosen Message Attack . We then use our general scheme to construct practical proxy signature schemes for three well-known and promising multivariate public key cryptographic signature schemes. We implement our schemes and compare with several previous constructions to show our efficiency advantage, which further indicates the potential application prospect in the distributed network environment.https://doi.org/10.1177/1550147720914775
spellingShingle Jiahui Chen
Jie Ling
Jianting Ning
Emmanouil Panaousis
George Loukas
Kaitai Liang
Jiageng Chen
Post quantum proxy signature scheme based on the multivariate public key cryptographic signature
International Journal of Distributed Sensor Networks
title Post quantum proxy signature scheme based on the multivariate public key cryptographic signature
title_full Post quantum proxy signature scheme based on the multivariate public key cryptographic signature
title_fullStr Post quantum proxy signature scheme based on the multivariate public key cryptographic signature
title_full_unstemmed Post quantum proxy signature scheme based on the multivariate public key cryptographic signature
title_short Post quantum proxy signature scheme based on the multivariate public key cryptographic signature
title_sort post quantum proxy signature scheme based on the multivariate public key cryptographic signature
url https://doi.org/10.1177/1550147720914775
work_keys_str_mv AT jiahuichen postquantumproxysignatureschemebasedonthemultivariatepublickeycryptographicsignature
AT jieling postquantumproxysignatureschemebasedonthemultivariatepublickeycryptographicsignature
AT jiantingning postquantumproxysignatureschemebasedonthemultivariatepublickeycryptographicsignature
AT emmanouilpanaousis postquantumproxysignatureschemebasedonthemultivariatepublickeycryptographicsignature
AT georgeloukas postquantumproxysignatureschemebasedonthemultivariatepublickeycryptographicsignature
AT kaitailiang postquantumproxysignatureschemebasedonthemultivariatepublickeycryptographicsignature
AT jiagengchen postquantumproxysignatureschemebasedonthemultivariatepublickeycryptographicsignature