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.

Novel Efficient Certificate Less Blind Signature Schemes

New Efficient Certificateless Blind Signature Scheme

A New Certificateless Blind Signature Scheme

An Efficient Certificateless Designated Verifier Signature Scheme.

An Efficient Certificateless Signature Scheme With Provably Security and Its Applications

An Efficient Pairing-Free Certificateless Signature Scheme for Resource-Limited Systems.

Provably Secure Self-Certified Partially Blind Signature Scheme from Bilinear Pairings

Id-Based Restrictive Partially Blind Signatures And Applications

New Certificateless Short Signature Scheme

Cryptanalysis and Improvement of a New Certificateless Signature Scheme in the Standard Model

A Modified Efficient Certificateless Signature Scheme without Bilinear Pairings

Practical certificateless short signature scheme

An Efficient and Provably-Secure Certificateless Signature Scheme Without Bilinear Pairings

Id-Based Restrictive Partially Blind Signatures

Certificateless Key-Insulated Signature Without Random Oracles

Certificateless Homomorphic Signature Scheme for Network Coding

Efficient and Provably Secure Certificateless Signature from Bilinear Pairings

Linkability of A Blind Signature Scheme and Its Improved Scheme

Security Analysis Of User Efficient Blind Signatures

Provable Efficient Certificateless Public Key Encryption

General And Efficient Certificateless Public Key Encryption Constructions