DOI QR코드

DOI QR Code

On Message Length Efficiency of Two Security Schemes using Bloom Filter

블룸필터를 사용하는 두 보안기법에 대한 메시지 길이의 효율성에 대하여

  • 맹영재 (인하대학교 컴퓨터정보공학과) ;
  • 강전일 (인하대학교 정보공학과) ;
  • 양대헌 (인하대학교 컴퓨터정보공학과) ;
  • 이경희 (수원대학교 전자공학과)
  • Received : 2012.01.13
  • Accepted : 2012.05.18
  • Published : 2012.06.30

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.

블룸필터를 이용하면 다수의 MAC을 표현하기 위해 요구되는 메시지의 길이를 줄일 수 있다고 주장하는 두 논문이 최근에 발표되었다. 하지만 이 기법들은 보안성을 고려하지 않고 메시지의 길이만 비교한 것으로 분석되었다. MAC은 보안을 목적으로 하는 코드이기 때문에 다수의 MAC과 이들을 표현한 블룸필터가 동등한 보안수준을 가지도록 하고 메시지의 길이를 비교해야 한다. 이 논문에서는 블룸필터와 압축블룸필터, 그리고 다수의 MAC이 동등한 보안수준을 가질 때의 메시지 길이를 분석하여 보인다.

Keywords

References

  1. 정석재, 유영준, 백정하, 이동훈, "차량 밀집환경에서 안전하고 효율적인 V2V 메시지 인증 기법", 한국정보보호학회논문지, 제 20권 제 4호, pp.41-52, 2010년 8월.
  2. 최임성, 김진, 김광조, "무선센서 네트워크에서 안전하고 효율적 인 방송형 인증 기법 연구", 한국정보보호학회 동계학술대회, 제 19권 제 2호, pp.206-213, 2009년 12월.
  3. M. Mitzenmacher, "Compressed Bloom filters," in IEEE/ACM Trans. Networking, Vol.10, Oct., 2002, pp.604-612. https://doi.org/10.1109/TNET.2002.803864
  4. E. T. Whittaker and G. N. Watson, "A Course in Modern Analysis," 4th edition, Cambridge University Press, ISBN 0-521-58807-3, 1963.
  5. 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.