Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Analysis of an Authentication System based on Distance Estimation using Ultrasonic Sensors

초음파 센서를 이용한 거리 기반 인증 시스템의 설계 및 분석

  • 박진오 (인하대학교 컴퓨터정보공학부) ;
  • 이문규 (인하대학교 컴퓨터공학부) ;
  • 임철수 (서경대학교 컴퓨터공학과)
  • Published : 2009.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

We introduce a user authentication system using distance estimation and a simple challenge response protocol based on a pre-established key. Using the time difference of arrival between an RF signal and an ultrasonic signal, an authenticator verifies if a user's authentication token is within its threshold distance, and it also verifies if the token's response to its random challenge is valid. We implement our authentication system and we analyze the success rates for authentication according to the variations in the distances and facing angles between the authenticator and the token. Our experimental results show that the token is authenticated with very high probability in reasonable settings.

본 논문에서는 거리 확인 및 공유 키 기반의 challenge-response를 통하여 사용자를 인증하는 인증 시스템을 제안한다. 인증장치는 전파와 초음파 신호의 도달시간의 차를 이용하여 사용자가 소유한 인중토큰이 유효 거리 이내에 있는지 확인하는 동시에, 인증장치가 송신한 challenge에 대해 인증토큰이 키를 기반으로 정확한 응답을 보내는지를 확인한다. 본 논문에서는 이와 같은 인증시스템을 실제로 구현하고 인증장치와 인증토큰의 초음파 센서 방향과 위치의 변화에 따른 인증 성공률을 분석하였다. 실험 결과에 따르면 인증장치와 인증토큰의 방향이 크게 어긋나 있지 않은 상황에서는 대부분 100%에 가까운 인증 성공률을 보임을 확인할 수 있었다.

Keywords

References

  1. Kumar, M. and Garfinkel, T. and Boneh, D. and Winograd, T., "Reduing Shoulder-surfing by Using Gaze-based Password Entry," Proceedings of the 3rd symposium on Usable Privacy and security, ACM International Conference Proceeding Series, Vol. 229, pp. 13-19, 2007. https://doi.org/10.1145/1280680.1280683
  2. Ratha, N.K. and Connell, J.H. and Bolle, R.M., "Enhancing Security and Privacy in Biometricsbased Authentication Systems," IBM Systems Journal(IBMSJ), Vol.40, No.3, pp. 614-634, 2001. https://doi.org/10.1147/sj.403.0614
  3. Griswold, C. W and Hedrick, J.R. Uited States Patent (No. 6,629,591): Smart token
  4. Nicholson, A. J. and Corner, M.D and Moble, B.D, "Mobile Device Security Using Transient Authentication," IEEE Transactions on Mobile Computing, Vol.5, No.11, pp. 149-161, 2006. https://doi.org/10.1109/TMC.2006.169
  5. Hightower, J. and Borriello, G., "Location Systems for Ubiqutous Computing," IEEE Computer, Vol.34, No.8, pp. 57-66, Aug. 2001. https://doi.org/10.1109/2.940014
  6. Priyantha, N.B. and Chakraborty, A. and Balakrishnan, H., "The Cricket Location-Support System," Proceedings of the 6th annual international conference on Moblie Computing and Networking (MOBICOM), pp. 32-43, 2000. https://doi.org/10.1145/345910.345917
  7. Want, R. and Hopper, A. and Falcao, V. and Gibbons, J., "The Active Badge Location System," ACM Transactions on Information Systems(TOIS), Vol.10, Issue. 1, pp. 91-102, 1992. https://doi.org/10.1145/128756.128759
  8. Bahl, P. and Padmanabhan, V. N, "RADAR: An In-Builking RF-based User Location and Tracking System," Proceedings of the 9th annual joint conference of the IEEE Computer and Communicaion Societies, INFOCOM 2000, Vol.2, pp. 775-784, 2000.
  9. Hightower, J and Want, R. and Borriello, G., "SpotON: An Indoor 3D Location Sensin Technology Based on RF Signal Strength," UW CSE Technical Report #2000-02-02, 2000.
  10. Jakobsson, M and Wetzel, S., "Security Weaknesses in Bluetooth," CT-RSA 2001, LNCS 2020, pp. 176-191, 2001.
  11. Kugler, D., "Man in the Middle Attacks on Bluetooth," Proceedings of inancial Cryptography, LNCS 2742, pp. 149-161, 2003.
  12. Zhu, L. and Zhu, J., "A New Model and its Performance for TDOA Estimation," IEEE Vehicular Technology Conerence 2001, Vol.4, pp. 2750-2753, 2001.
  13. Capkun, S. and Cagalj, M., "Integrity Regions: Authentication Through Presence in Wireless Networks," Proceeding of the 5th ACM workshop on Wireless Seurity (WiSe), pp. 1-10, 2006.
  14. MCS410 Cricket data sheet, Cricket wireless location system datasheet, Crossbow, http://www.xbow.com/Products/Product_pdf_files/Wireless_pef/MCS410_Cricket_Datasheet.pdf
  15. Ultrasound transmitter 255-400ST12 and ultrasound receiver 255-400SR12 datasheet, Mouser Electronics, http://www.mouser.com/catalog/specsheets/KT-400050.pdf
  16. CC100 data sheet, Chipcom CC100 single chip transceiver, Texas Instruments, http://focus.ti.com/lit/ug/swru058/swru058.pdf