HOME > Abstract

[PDF Full Text (360KB)]

Provably Secure Aggregate Signcryption Scheme
Xun-Yi Ren, Zheng-Hua Qi, and Yang Geng
Abstract :	An aggregate signature scheme is a digital signature scheme that allows aggregation of n distinct signatures by n distinct users on n distinct messages. In this paper, we present an aggregate signcryption scheme (ASC) that is useful for reducing the size of certification chains (by aggregating all signatures in the chain) and for reducing message size in secure routing protocols. The new ASC scheme combines identity-based encryption and the aggregation of signatures in a practical way that can simultaneously satisfy the security requirements for confidentiality and authentication. We formally prove the security of the new scheme in a random oracle model with respect to security properties IND-CCA2, AUTH-CMA2, and EUF-CMA.
Key word :	Identity-based cryptography, signcryption, aggregate signature, bilinear pairing.
DOI :	http://dx.doi.org/10.4218/etrij.12.0111.0215
Cite this :	Xun-Yi Ren, Zheng-Hua Qi, and Yang Geng, "Provably Secure Aggregate Signcryption Scheme," ETRI Journal, vol. 34, no. 3, June 2012, pp. 421-428. http://dx.doi.org/10.4218/etrij.12.0111.0215
References :	1. D. Boneh et al., “Aggregate and Verifiably Encrypted Signatures from Bilinear Maps,” EUROCRYPT, LNCS, vol. 2656, 2003, pp. 416-432. 2. Y.L. Zheng, “Digital Signcryption or How to Achieve Cost (Signature&Encryption)< 3. A. Shamir, “Identity-Based Cryptosystem and Signature Schemes,” Proc. CRYPTO’84 Adv. Cryptology, LNCS, vol. 196, 1985, pp. 47-53. 4. J. Malone-Lee, “Identity-Based Signcryption,” Cryptology ePrint Archive, Report 2002/098. http://eprint.iacr.org/2002/098 5. S.S.D. Selvi et al., “Provably Secure ID-Based Broadcast Signcryption (IBBSC) Scheme,” Cryptology ePrint Archive, Report 2008/225. http://eprint.iacr.org/2008/225 6. M.G. Muniz and P. Laud, “Strong Forward Security in Identity-Based Signcryption,” Cryptology ePrint Archive, Report 2011/156. http://eprint.iacr.org/2011/156 7. C. Gentry and Z. Ramzan, “Identity-Based Aggregate Signatures,” Public Key Cryptography, LNCS, vol. 3958, 2006, pp. 257-273. 8. S.S.D. Selvi et al., “Security Analysis of Aggregate Signature and Batch Verification Signature Schemes,” Cryptology ePrint Archive, Report 2009/290. http://eprint.iacr.org/2009/290 9. S.S.D. Selvi et al., “Efficient and Provably Secure Identity Based Aggregate Signature Schemes with Partial and Full Aggregation,” Cryptology ePrint Archive, Report 2010/461. http://eprint.iacr.org/2010/461 10. S.-H. Seo et al., “Identity-Based Universal Designated Multi-Verifiers Signature Schemes,” Comput. Stand. Interfaces, vol. 30, no. 5, 2008, pp. 288-295. 11. Z. Wang et al., “Practical Identity-Based Aggregate Signature from Bilinear Maps,” J. Sci. Shanghai Jiao Tong University, vol. 13, no. 6, 2008, pp. 684-687. 12. Y. Wen and J. Ma, “An Aggregate Signature Scheme with Constant Pairing Operations,” CSSE, vol. 3, 2008, pp 830-833. 13. S.S.D. Selvi et al., “Identity Based Aggregate Signcryption Schemes,” INDOCRYPT, LNCS, vol. 5922, 2009, pp. 378-397. 14. Zheng-hua Qi et al., “An ID-Based Ring Signcryption Scheme for Wireless Sensor Networks,” IET Int. Conf. Wireless Sensor Netw., Beijing, China, Nov. 2010, pp. 368-373. 15. D. Boneh and M. Franklin, “Identity-Based Encryption from the Weil Pairing,” SIAM J. Comput., vol. 32, no. 3, 2003, pp. 586-615. 16. B. Lynn, “On the Implementation of Pairing-Based Cryptosystems,” PhD thesis, Stanford, 2008.
Reader   Evaluation :	Important   Innovative   Insightful   Useful

This article has been downloaded 720 times.

ETRI Journal Vol.34, No.3

Regular Papers

	Interference Management with Block Diagonalization for Macro/Femto Coexisting Networks
	Uk Jang, Keeseong Cho, Won Ryu, and Ho-Jin Lee ETRI Journal, vol.34, no.3, June 2012, pp.297-307 http://dx.doi.org/10.4218/etrij.12.0110.0793
	Analyzing the Economic Effect of Mobile Network Sharing in Korea
	Young-Keun Song, Hangjung Zo, and Sungjoo Lee ETRI Journal, vol.34, no.3, June 2012, pp.308-318 http://dx.doi.org/10.4218/etrij.12.0111.0471
	Closed-Loop Transmit Diversity Techniques for Small Wireless Terminals and Their Performance Assessment in a Flat Fading Channel
	Raqibul Mostafa, Ramesh C. Pallat, Uwe Ringel, Ashok Arman Tikku, and Jeffrey H. Reed ETRI Journal, vol.34, no.3, June 2012, pp.319-329 http://dx.doi.org/10.4218/etrij.12.0111.0413
	Scate: A Scalable Time and Energy Aware Actor Task Allocation Algorithm in Wireless Sensor and Actor Networks
	Mohsen Sharifi, and Morteza Okhovvat ETRI Journal, vol.34, no.3, June 2012, pp.330-340 http://dx.doi.org/10.4218/etrij.12.0111.0366
	Multimedia Service Discrimination Based on Fair Resource Allocation Using Bargaining Solutions
	KwangSup Shin, Jae-Yoon Jung, Doug Young Suh, and Suk-Ho Kang ETRI Journal, vol.34, no.3, June 2012, pp.341-351 http://dx.doi.org/10.4218/etrij.12.0111.0435
	Low-Cost, Low-Power, High-Capacity 3R OEO-Type Reach Extender for a Long-Reach TDMA-PON
	Kwangok Kim, JieHyun Lee, Sangsoo Lee, Jonghyun Lee, and Younseon Jang ETRI Journal, vol.34, no.3, June 2012, pp.352-360 http://dx.doi.org/10.4218/etrij.12.0111.0410
	High-Frequency Modeling and Optimization of E/O Response and Reflection Characteristics of 40 Gb/s EML Module for Optical Transmitters
	Chengzhi Xu, Y.Z. Xu, Yanli Zhao, Kunzhong Lu, Weihua Liu, Shibing Fan, Hui Zou, and Wen Liu ETRI Journal, vol.34, no.3, June 2012, pp.361-368 http://dx.doi.org/10.4218/etrij.12.0111.0516
	Probability Constrained Search Range Determination for Fast Motion Estimation
	Hyun-Soo Kang, Si-Woong Lee, and Hamid Gholam Hosseini ETRI Journal, vol.34, no.3, June 2012, pp.369-378 http://dx.doi.org/10.4218/etrij.12.0111.0200
	Modified RHKF Filter for Improved DR/GPS Navigation against Uncertain Model Dynamics
	Seong Yun Cho, and Hyung Keun Lee ETRI Journal, vol.34, no.3, June 2012, pp.379-387 http://dx.doi.org/10.4218/etrij.12.0111.0391
	Yield Enhancement Techniques for 3D Memories by Redundancy Sharing among All Layers
	Joohwan Lee, Kihyun Park, and Sungho Kang ETRI Journal, vol.34, no.3, June 2012, pp.388-398 http://dx.doi.org/10.4218/etrij.12.0111.0643
	Object Modeling with Color Arrangement for Region-Based Tracking
	Dae-Hwan Kim, Seung-Won Jung, Suryanto, Seung-Jun Lee, Hyo-Kak Kim, and Sung-Jea Ko ETRI Journal, vol.34, no.3, June 2012, pp.399-409 http://dx.doi.org/10.4218/etrij.12.0111.0383
	Reversible Watermark Using an Accurate Predictor and Sorter Based on Payload Balancing
	Sang-ug Kang, Hee Joon Hwang, and Hyoung Joong Kim ETRI Journal, vol.34, no.3, June 2012, pp.410-420 http://dx.doi.org/10.4218/etrij.12.0111.0075
	Provably Secure Aggregate Signcryption Scheme
	Xun-Yi Ren, Zheng-Hua Qi, and Yang Geng ETRI Journal, vol.34, no.3, June 2012, pp.421-428 http://dx.doi.org/10.4218/etrij.12.0111.0215
	High-Quality and Robust Reversible Data Hiding by Coefficient Shifting Algorithm
	Ching-Yu Yang, and Chih-Hung Lin ETRI Journal, vol.34, no.3, June 2012, pp.429-438 http://dx.doi.org/10.4218/etrij.12.0111.0312
	Technological Convergence of IT and BT: Evidence from Patent Analysis
	Youngjung Geum, Chulhyun Kim, Sungjoo Lee, and Moon-Soo Kim ETRI Journal, vol.34, no.3, June 2012, pp.439-449 http://dx.doi.org/10.4218/etrij.12.1711.0010

Letters

	Channel Estimation Scheme for WLAN Systems with Backward Compatibility
	Jee-Hoon Kim, Heejung Yu, and Sok-Kyu Lee ETRI Journal, vol.34, no.3, June 2012, pp.450-453 http://dx.doi.org/10.4218/etrij.12.0211.0353
	Planar DVB-T Antenna Using a Patterned Helical Line and Matching Circuit
	Jong-Hyuk Lim, and Tae-Yeoul Yun ETRI Journal, vol.34, no.3, June 2012, pp.454-457 http://dx.doi.org/10.4218/etrij.12.0211.0405
	ML-Based Estimation Algorithm of Frequency Offset for 2×2 STBC-OFDM Systems
	Ming Lei, Minjian Zhao, Jie Zhong, and Yunlong Cai ETRI Journal, vol.34, no.3, June 2012, pp.458-461 http://dx.doi.org/10.4218/etrij.12.0211.0412
	A Distributed Sequential Link Schedule Combined with Routing in Wireless Mesh Networks
	Jae-Ryong Cha, and Jae-Hyun Kim ETRI Journal, vol.34, no.3, June 2012, pp.462-465 http://dx.doi.org/10.4218/etrij.12.0211.0402
	Dual Autostereoscopic Display Platform for Multi-user Collaboration with Natural Interaction
	Hyemi Kim, Gun A. Lee, Ungyeon Yang, Taejin Kwak, and Ki-Hong Kim ETRI Journal, vol.34, no.3, June 2012, pp.466-469 http://dx.doi.org/10.4218/etrij.12.0211.0331
	Image Independent Driving Power Reduction for High Frame Rate LCD Televisions
	Hyoungsik Nam, and Jae Hoon Shim ETRI Journal, vol.34, no.3, June 2012, pp.470-473 http://dx.doi.org/10.4218/etrij.12.0211.0365
	Adaptive TCX Windowing Technology for Unified Structure MPEG-D USAC
	Taejin Lee, Seungkwon Beack, Kyeongok Kang, and Whanwoo Kim ETRI Journal, vol.34, no.3, June 2012, pp.474-477 http://dx.doi.org/10.4218/etrij.12.0211.0404
	A Fast Redundancy Analysis Algorithm in ATE for Repairing Faulty Memories
	Hyungjun Cho, Wooheon Kang, and Sungho Kang ETRI Journal, vol.34, no.3, June 2012, pp.478-481 http://dx.doi.org/10.4218/etrij.12.0211.0378
	Cryptanalysis of an Authenticated Key Agreement Protocol for Wireless Mobile Communications
	Debiao He ETRI Journal, vol.34, no.3, June 2012, pp.482-484 http://dx.doi.org/10.4218/etrij.12.0211.0340