Non Transferable Digital Signatures for Private Verification

This direction is merged into another direction: deniable authentication. Its last version stays readable and citable here.

Version 1 of 112 papers16 conceptsfrozen 2026-10-04

In standard cryptography, a digital signature is a "public fact." If Alice signs a document, anyone with her public key can verify its authenticity. While this universal verifiability is the backbone of the public internet, it is a privacy disaster for sensitive human interactions. As noted by Rongxing Lu and Jiguo Li, universal verification is inappropriate for medical records, private business negotiations, or sealed-bid auctions. In these cases, Alice wants to prove something to Bob without giving Bob the power to prove it to the rest of the world.

To solve this, researchers have developed a family of "non-transferable" signatures—including undeniable, designated verifier, and chameleon signatures—that decouple the ability to be convinced from the ability to convince others.

The Interactive Gatekeeper: Undeniable Signatures

The first departure from universal verification was the "undeniable signature." In this model, a signature cannot be verified by a third party looking at a piece of data in isolation. Instead, verification requires an interactive protocol between the signer and the verifier.

As explained by Lucas Chi Kwong Hui and Sherman S. M. Chow in A Secure Modified ID-Based Undeniable Signature Scheme, this interaction ensures the signer retains control over who validates their work. If a signer is accused of a signature they didn't write, they can engage in a "denial protocol" to prove it is a forgery. Conversely, if they did sign it, they cannot falsely deny it during the verification process.

Later refinements, such as those by Shi‐Jinn Horng in Secure Convertible Undeniable Signature Scheme Using Extended Euclidean Algorithm without Random Oracles, introduced "convertibility." This allows a signer to release a piece of "evidence" that turns a private, undeniable signature into a standard, publicly verifiable one, providing a path from private consensus to public accountability.

The Simulation Paradox: Designated Verifier Signatures

While undeniable signatures require the signer to be online to verify, Designated Verifier Signatures (DVS) achieve non-transferability through a clever logical trap: the simulation paradox.

In a DVS scheme, Alice creates a signature that only Bob can verify. The intuition, as described by Xinyi Huang and Willy Susilo, is that the signature is constructed such that Bob could have forged it himself using his own private key.

Because Bob has the technical ability to "simulate" a valid-looking signature from Alice, he can be personally convinced that Alice sent it (since he knows he didn't forge it himself). However, he cannot show the signature to a judge as proof of Alice's actions. The judge would simply say, "Bob, you have the keys to forge this; this signature has no evidentiary value." This property, often called "strong" designated verification when it hides the signer's identity from outsiders, is essential for delegating authority in sensitive contexts, such as the threshold proxy schemes proposed by Mohammad Beheshti-Atashgah in Designated Verifier Threshold Proxy Signature Scheme without Random Oracles.

Collisions as a Shield: Chameleon Hashes

A third approach involves Chameleon Hashes, introduced in an identity-based context by Giuseppe Ateniese and Breno de Medeiros in Identity-based Chameleon Hash and Applications.

A chameleon hash is a cryptographic hash function that contains a trapdoor. To the general public, it acts like a standard hash: it is computationally impossible to find two different messages that produce the same hash value (a collision). However, the holder of the trapdoor (the recipient) can find collisions at will.

When Alice signs a chameleon hash of a message, she is essentially saying, "I commit to this hash." Because only Bob holds the trapdoor, only Bob can see that the hash matches the message Alice sent. If Bob tries to show the signature to a third party, Alice can claim that Bob used his trapdoor to change the message while keeping the hash the same. This makes the signature "deniable" and prevents Bob from reselling or transferring the trust Alice placed in him.

Applications in Markets and the Cloud

These mechanisms are not just theoretical; they solve "free-rider" and privacy problems in modern infrastructure:

  • Trust Markets: Jan-Ole Malchow and Benjamin Güldenring propose using chameleon signatures to fix the Certificate Authority (CA) ecosystem. By making trust relationships non-transferable, they prevent users from reselling security vetting services, ensuring that only paying customers benefit from an insurer's guarantee.
  • Cloud Auditing: In enterprise cloud storage, Rajeev Yadav and Shreya Sharma use designated verifier signatures to allow "Verification Agencies" to audit cloud providers. This ensures that while the agency can verify that data is stored correctly, they cannot leak that proof to unauthorized third parties, preserving the enterprise's data privacy.

By moving away from universal verifiability, these schemes allow for a more nuanced digital world where authenticity is a private conversation rather than a public broadcast.

Papers in this version

History & citationVersion 1 · 2026-10-04

Merged into another direction · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_non_transferable_digital_signatures_for__5b66b770,
  title = {Non Transferable Digital Signatures for Private Verification},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/non-transferable-digital-signatures-for-private-verification/rdr_5b66b7708e6b40a49ba26f48ab9fe3c7},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}

This exact version (version 1, frozen text):

@misc{lacuna_non_transferable_digital_signatures_for__5b66b770_v1,
  title = {Non Transferable Digital Signatures for Private Verification},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/non-transferable-digital-signatures-for-private-verification/rdr_5b66b7708e6b40a49ba26f48ab9fe3c7/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}