Combining Encryption and Digital Signatures in a Single Step

19 concepts11 papers1 proposal

When securing data transmitted over a network, we typically demand two fundamental guarantees: confidentiality (ensuring eavesdroppers cannot read the message) and authenticity (ensuring the message genuinely originates from the claimed sender and has not been altered).

Traditionally, cryptosystems achieve these guarantees by composing two distinct primitives sequentially. In a "Sign-then-Encrypt" approach, a sender first signs a plaintext message with their private key to generate a digital signature, and then encrypts both the message and the signature using the recipient's public key. While conceptually straightforward, this multi-stage composition introduces significant computational and communication overhead—a luxury that modern, resource-constrained networks often cannot afford.

Integrated signcryption solves this problem by collapsing signing and encryption into a single, unified mathematical operation. By sharing intermediate algebraic structures, signcryption achieves both confidentiality and authenticity simultaneously, drastically reducing ciphertext size and computational complexity.


The Cost of Composition

To understand why signcryption works, we must first look at why traditional sequential composition fails to optimize performance. In a standard sequential pipeline, the sender performs two entirely independent sets of heavy mathematical operations (such as modular exponentiations, elliptic curve scalar multiplications, or bilinear pairings).

As Tsz Hon Yuen et al. point out in Signcryption in Hierarchical Identity Based Cryptosystem, this separation results in a larger payload because the final ciphertext must explicitly contain both the encrypted message body and the distinct cryptographic elements representing the signature. In bandwidth-constrained or large-scale hierarchical networks, transmitting these extra group elements for every single packet creates a massive cumulative overhead.

Furthermore, executing these operations sequentially requires processing the data in multiple passes. As demonstrated by Wen Huang et al. in An Efficient Deniable Authenticated Encryption Scheme for Privacy Protection, consolidating confidentiality, integrity, and authentication into a single-pass logical operation can reduce the computational cost of encryption and decryption by up to 30% and 50%, respectively.


The Core Mechanism of Signcryption

Signcryption avoids the double-tax of sequential composition by interleaving the mathematics of encryption and digital signatures. Instead of treating the recipient's public key and the sender's private key as inputs to separate functions, a signcryption algorithm uses them together in a single equation.

Traditional (Sequential):
Plaintext ──> [Sign with Sender Private Key] ──> Signed Message ──> [Encrypt with Recipient Public Key] ──> Ciphertext + Signature

Signcryption (Integrated):
Plaintext ──> [Signcryption Engine: Sender Private Key + Recipient Public Key] ──> Signed Ciphertext

As described by Wenzhan Zhang et al. in Certificateless Hybrid Signcryption by a Novel Protocol Applied to Internet of Things, the sender uses the recipient's public key and their own private key to simultaneously encrypt the message and generate the signature. The output is not an encrypted message with a signature appended to it; rather, it is a single, indivisible piece of data: a signed ciphertext.

Why does this save bandwidth? In an integrated primitive, the mathematical components that prove authenticity are embedded directly inside the ciphertext structure. The recipient cannot decrypt the message without also verifying the sender's identity, and conversely, cannot verify the identity without decrypting the payload. By binding these properties together, signcryption typically saves at least one group element per transmission compared to sequential methods, as noted by Tsz Hon Yuen et al.. This structural reduction is echoed across various implementations, from remote sensing data distribution (Xiaoshuai Zhang et al. in Granular Content Distribution for IoT Remote Sensing Data Supporting Privacy Preservation) to certificate-based architectures (Jiguo Li et al. in Certificate-based signcryption with enhanced security features).


Cryptographic Key Duality

The philosophy of integration extends beyond the algorithm itself and into key management. In traditional systems, a network node must store and manage separate key pairs for encryption and digital signatures. This dual-key requirement complicates deployment and increases storage overhead on small devices.

Recent innovations in signcryption introduce the concept of a unified or "dual-purpose" cryptographic key pair. In BASUV: A Blockchain-Enabled UAV Authentication Scheme for Internet of Vehicles, Mingyue Xie et al. utilize a single key pair to handle both identity verification and data confidentiality for mobile nodes. This duality minimizes storage overhead and extends the operational lifespan of battery-powered devices in high-mobility environments like drone networks.

Similarly, Caixue Zhou et al. demonstrate in A Provable Secure Identity-based Generalized Proxy Signcryption Scheme that a unified primitive allows a single key pair and algorithm to dynamically switch roles. If a designated receiver is specified, the system functions as a proxy signcryption scheme (providing confidentiality and authenticity); if no receiver is specified, it seamlessly reverts to a standard public verification signature scheme. This flexibility eliminates the need to re-program or maintain separate cryptographic primitives on the device.


Adapting to Modern and Post-Quantum Networks

As communication networks evolve, the signcryption paradigm has been adapted to eliminate other systemic overheads, such as certificate management.

Ultimately, whether deployed on low-power medical sensors, high-speed 5G slices, or aerial vehicles, the underlying intuition of signcryption remains the same: by treating encryption and authentication as a single mathematical problem rather than two sequential tasks, we can build cryptosystems that are faster, smaller, and fundamentally more efficient.

Key Foundational Work

Signcryption in Hierarchical Identity Based Cryptosystem (2004) — contributed 3 concept elements to this direction.
Certificate-based signcryption with enhanced security features (2012) — contributed 1 concept elements to this direction.
History & citationVersion 2 · 2026-10-04

Current · Permanent link

  1. Version 2 (latest) · 2026-10-04 · 11 papers
  2. Version 1 · 2026-10-04 · 12 papers
Cite this direction

Latest version (a living page):

@misc{lacuna_integrated_signcryption_b5ee08af,
  title = {integrated signcryption},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/integrated-signcryption/rdr_b5ee08afbb364a3998778def7c50c3e1},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}

This exact version (version 2, frozen text):

@misc{lacuna_integrated_signcryption_b5ee08af_v2,
  title = {integrated signcryption},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/integrated-signcryption/rdr_b5ee08afbb364a3998778def7c50c3e1/v/2},
  note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}
About

These directions overlap with this one through shared papers.

See something wrong? Report a mistake