Abstract:Homomorphic signature is an extremely important public key authentication technique for network coding to defend against pollution attacks. As a public key cryptographic primitive, it also encounters the same problem of how to confirm the relationship between some public key $pk$ and the identity $ID$ of its owner. In the setting of distributed network coding, the intermediate and destination nodes need to use the public key of source node S to check the validity of vector-signature pairs. Therefore, the binding of S and its corresponding public key becomes crucial. The popular and traditional solution is based on certificates which are issued by a trusted certification authority (CA) center. However, the generation and management of certificates is extremely cumbersome. Hence, in recent work, Lin et al. proposed a new notion of identity-based homomorphic signature, which intends to avoid using certificates. But the key escrow problem is inevitable for identity-based primitives. In this article, we propose another new notion (for network coding): certificateless homomorphic signature (CLHS), which is a compromise for the above two techniques. In particular, we first describe the definition and security model of certificateless homomorphic signature. Then based on bilinear map and the computational Diffie-Hellman (CDH) assumption, give a concrete implementation and detailedly analyze its security. Finally, performance analysis illustrates that our construction is practical.

CSH: A Post-quantum Secret Handshake Scheme from Coding Theory

Compact Leakage-Free ID-Based Signature Scheme with Applications to Secret Handshakes.

Certificateless Homomorphic Signature Scheme for Network Coding

An Improved Efficient Secret Handshakes Scheme with Unlinkability

Password-based Authenticated Key Agreement Scheme with Mutual Anonymity for Trusted Computation

Quantum Signature Scheme Based on Secret Sharing

Collaboration Encouraging Quantum Secret Sharing Scheme with Seal Property

Authenticable dynamic quantum multi-secret sharing based on the Chinese remainder theorem

Improving the C-Scheme by Allocating Unique Secret Parameters for Different Users

A Post-Quantum Communication Secure Identity-Based Proxy-Signcryption Scheme

Lattice-based access authentication scheme for quantum communication networks

CsiIBS: A Post-Quantum Identity-Based Signature Scheme Based on Isogenies

Authenticable Quantum Scheme for Secret Sharing Based on Local Distinguishability

An Efficient and Provably Secure ID-based Threshold Signcryption Scheme

A verifiable framework of entanglement-free quantum secret sharing with information-theoretical security

Experimental quantum secure network with digital signatures and encryption

ID-based threshold proxy signcryption scheme from bilinear pairings

Efficient Secret Authenticatable Anonymous Signcryption Scheme with Identity Privacy

Conditional disclosure of secrets with quantum resources

New Certificateless Short Signature Scheme

An efficient multi-secret sharing scheme