A Post-Quantum Public-Key Signcryption Scheme over Scalar Integers Based on a Modified LWE Structure

Mostefa Kara*, Mohammad Hammoudeh, Abdullah Alamri, Sultan Alamri

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

To ensure confidentiality and integrity in the era of quantum computing, most post-quantum cryptographic schemes are designed to achieve either encryption or digital signature functionalities separately. Although a few signcryption schemes exist that combine these operations into a single, more efficient process, they typically rely on complex vector, matrix, or polynomial-based structures. In this work, a novel post-quantum public-key encryption and signature (PQES) scheme based entirely on scalar integer operations is presented. The proposed scheme employs a simplified structure where the ciphertext, keys, and core cryptographic operations are defined over scalar integers modulo n, significantly reducing computational and memory overhead. By avoiding high-dimensional lattices or ring-based constructions, the PQES approach enhances implementability on constrained devices while maintaining strong security properties. The design is inspired by modified learning-with-errors (LWE) assumptions, adapted to scalar settings, making it suitable for post-quantum applications. Security and performance evaluations, achieving a signcryption time of 0.0007 s and an unsigncryption time of 0.0011 s, demonstrate that the scheme achieves a practical balance between efficiency and resistance to quantum attacks.

Original languageEnglish
Article number4728
JournalSensors
Volume25
Issue number15
DOIs
StatePublished - Aug 2025

Bibliographical note

Publisher Copyright:
© 2025 by the authors.

Keywords

  • LWE
  • cryptosystem
  • light IoT
  • post-quantum
  • scalar integer
  • signcryption

ASJC Scopus subject areas

  • Analytical Chemistry
  • Information Systems
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Instrumentation
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A Post-Quantum Public-Key Signcryption Scheme over Scalar Integers Based on a Modified LWE Structure'. Together they form a unique fingerprint.

Cite this