Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2012.19C.3.173

On Message Length Efficiency of Two Security Schemes using Bloom Filter  

Maeng, Young-Jae (인하대학교 컴퓨터정보공학과)
Kang, Jeon-Il (인하대학교 정보공학과)
Nyang, Dae-Hun (인하대학교 컴퓨터정보공학과)
Lee, Kyung-Hee (수원대학교 전자공학과)
Publication Information
The KIPS Transactions:PartC / v.19C, no.3, 2012 , pp. 173-178 More about this Journal
Abstract
Recent two security schemes showed that a bloom filter can reduce a message length required for representing multiple MACs. The schemes, however, made message length comparison without considering security level. Since the MAC is intended for security, it is important to let multiple MACs and the bloom filter have the same level of security for making message length comparison. In this paper, we analyze the message length efficiency of bloom filter, compressed bloom filter and multiple MACs, letting them have the same security level.
Keywords
Compressed Bloom Filter; Bloom Filter; MAC; Space Efficiency;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. T. Whittaker and G. N. Watson, "A Course in Modern Analysis," 4th edition, Cambridge University Press, ISBN 0-521-58807-3, 1963.
2 C. Zhang, X. Ling, and P-H. Ho, "RAISE: An Efficient RSU-aided Message Authentication Scheme in Vehicular Communication Networks," in Proc. IEEE ICC 2008, Beijing, China, pp.1451-1457, May, 2008.
3 정석재, 유영준, 백정하, 이동훈, "차량 밀집환경에서 안전하고 효율적인 V2V 메시지 인증 기법", 한국정보보호학회논문지, 제 20권 제 4호, pp.41-52, 2010년 8월.
4 최임성, 김진, 김광조, "무선센서 네트워크에서 안전하고 효율적 인 방송형 인증 기법 연구", 한국정보보호학회 동계학술대회, 제 19권 제 2호, pp.206-213, 2009년 12월.
5 M. Mitzenmacher, "Compressed Bloom filters," in IEEE/ACM Trans. Networking, Vol.10, Oct., 2002, pp.604-612.   DOI   ScienceOn