An NTRU-like Message Recoverable Signature Algorithm

Tingle Shen, Li Miao, Bin Hua and Shuai Li ()
Additional contact information
Tingle Shen: School of Information Engineering, Ningxia University, Yinchuan 750021, China
Li Miao: School of Information Engineering, Ningxia University, Yinchuan 750021, China
Bin Hua: School of Information Engineering, Ningxia University, Yinchuan 750021, China
Shuai Li: School of Information Engineering, Ningxia University, Yinchuan 750021, China

Mathematics, 2024, vol. 12, issue 13, 1-17

Abstract: An important feature of Nyberg-Rueppel type digital signature algorithms is message recovery, this signature algorithm can recover the original information from the signature directly by the verifier in the verification phase after signing the message. However, this algorithm is currently vulnerable to quantum attacks and its security cannot be guaranteed. Number Theory Research Unit (NTRU) is an efficient public-key cryptosystem and is considered to be one of the best quantum-resistant encryption schemes. This paper proposes an NTRU-like message recoverable signature algorithm to meet the key agreement requirements in the post-quantum world. This algorithm, designed for the Internet of Things (IoT), constructs a secure system using the Group-Based Message Recoverable Signature Algorithm (NR-GTRU), by integrating a Group-Based NTRU-Like Public-Key Cryptosystem (GTRU) with an efficient Nyberg-Rueppel type of NTRU digital signature algorithm (NR-NTRU). This signature algorithm, resistant to quantum algorithm attacks, offers higher security at the cost of a slight efficiency reduction compared to traditional NTRU signature algorithms, and features Nyberg-Rueppel message recovery, making it well-suited for IoT applications.

Keywords: group; IoT; message recovery; NTRU; Nyberg-Rueppel (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/13/2051/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/13/2051/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:13:p:2051-:d:1426478

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().