Breaking and Fixing of an Identity Based Multi-Signcryption Scheme

Authors:
S. Sharmila Selvi;S. Sree Vivek;C. Pandu Rangan
Affiliations:
Theoretical Computer Science Lab, Department of Computer Science and Engineering, Indian Institute of Technology, Madras, India;Theoretical Computer Science Lab, Department of Computer Science and Engineering, Indian Institute of Technology, Madras, India;Theoretical Computer Science Lab, Department of Computer Science and Engineering, Indian Institute of Technology, Madras, India
Venue:
ProvSec '09 Proceedings of the 3rd International Conference on Provable Security
Year:
2009

Citing 8
Cited 2

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
A Multisignature Scheme with Message Flexibility, Order Flexibility and Order Verifiability

ACISP '00 Proceedings of the 5th Australasian Conference on Information Security and Privacy
Digital Signcryption or How to Achieve Cost(Signature & Encryption)

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
On the Security of Joint Signature and Encryption

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Formal Proofs for the Security of Signcryption

PKC '02 Proceedings of the 5th International Workshop on Practice and Theory in Public Key Cryptosystems: Public Key Cryptography
Securing Your Data in Agent-Based P2P Systems

DASFAA '03 Proceedings of the Eighth International Conference on Database Systems for Advanced Applications
A novel identity-based multi-signcryption scheme

Computer Communications
Identity-Based multi-signatures from RSA

CT-RSA'07 Proceedings of the 7th Cryptographers' track at the RSA conference on Topics in Cryptology

Dynamic attribute-based signcryption without random oracles

International Journal of Applied Cryptography
Dynamic attribute-based signcryption without random oracles

International Journal of Applied Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Signcryption is a cryptographic primitive that provides authentication and confidentiality simultaneously in a single logical step. It is often required that multiple senders have to signcrypt a single message to a certain receiver. Obviously, it is inefficient to signcrypt the messages separately. An efficient alternative is to go for multi-signcryption. The concept of multi-signcryption is similar to that of multi-signatures with the added property - confidentiality. Recently, Jianhong et al. proposed an identity based multi-signcryption scheme. They claimed that their scheme is secure against adaptive chosen ciphertext attack and it is existentially unforgeable. In this paper, we show that their scheme is not secure against chosen plaintext attack and is existentially forgeable, we also provide a fix for the scheme and prove formally that the improved scheme is secure against both adaptive chosen ciphertext attack and existential forgery.