$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

초록
AI-Helper 아이콘AI-Helper

오랜 기간 널리 사용되어온 패스워드 인증 기법은 여전히 대표적인 사용자 인증 수단이지만 그 사용성과 안전성 측면에서 여러모로 부정적인 부분이 많다. 일반적으로 사용자는 기억하기 쉽도록 간단한 패스워드를 선택하는 반면 서버는 추측공격에 대해 비교적 안전하도록 복잡한 패스워드의 사용을 권장한다. 취약한 패스워드의 사용은 전체 시스템의 안전에 큰 영향을 미치게 되므로 사용자가 패스워드를 선택하는 시점에 미리 패스워드의 강도 즉 안전성을 측정하여 피드백하기 워한 기법에 관한 연구가 다각적으로 이루어져 왔다. 또한 그 일부를 다양한 방법으로 시각화하여 이미 상용시스템에 적용하고 있다. 하지만 여전히 정확한 강도 측정과 안전한 패스워드의 사용성 제고를 위한 해결이 필요하며 따라서 이와 같은 패스워드 강도 측정 방법의 일반화를 위한 연구가 꾸준히 진행되고 있다. 본 논문에서는 텍스트 기반의 패스워드 강도 측정에 관한 연구동향을 살펴보고 분석한다.

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 정확한 패스워드 강도 측정을 위해 다방면으로 패스워드 강도 측정에 대한 연구가 진행되고 있다. 본 연구는 패스워드 미터의 정확성과 일관성, 그리고 패스워드 미터 강도 측정 방법의 일반화에 대해 논의한다. 본 논문에서는 텍스트 패스워드 강도 측정 방법 분류를 통해 연구 동향을 알아본다.
  • 본 연구는 패스워드 미터의 정확성과 일관성, 그리고 패스워드 미터 강도 측정 방법의 일반화에 대해 논의한다. 본 논문에서는 텍스트 패스워드 강도 측정 방법 분류를 통해 연구 동향을 알아본다.
  • 강한 패스워드 생성을 위해 텍스트 패스워드 강도 측정과 관련한 연구들이 이루어지고 있다. 본 논문에서는 텍스트 패스워드 강도 측정 방법 분류를 통해 연구 동향에 대하여 분석한다.
  • 의 Daniel은 2016년 경량형 패스워드 미터인 zxcvbn[27]을 발표했다. zxcvbn은 일반적으로 널리 쓰이는 패스워드 조건인 3class8과 NIST가 제안한 강도 측정 방식의 문제점을 보완함과 동시에 정확한 패스워드 강도를 진단 하고자 하였다. zxcvbn은 확률에 의해 추측가능성을 추정하지 않으며, 경험적으로 추정한다.

가설 설정

  • 툴바를 이용하여 패스워드를 수집하였고, 패스워드 엔트로피로 분류하여 패스워드의 강도를 비교하였다. 균등 분포를 가정하여 계산식 log2((char-size)len)을 이용하여 엔트로피를 계산하였다. 연구 결과 New York Times 웹 사이트에서 사용하는 패스워드의 경우 37.
  • zxcvbn은 확률에 의해 추측가능성을 추정하지 않으며, 경험적으로 추정한다. 패스워드가 주어지면 매칭, 측정, 검색 단계를 거쳐 패스워드 추측 시 필요한 추측 시도 횟수를 진단하며, 가정하는 공격자는 패스워드에 특정 패턴이 포함되었는지 여부를 알고 있는 공격자이다. zxcvbn은 위의 과정을 거쳐 입력된 패스워드의 크래킹 예상 시간을 산출하고, 그 결과를 세기, 연, 월, 일, 시간, 분, 초 단위로 출력한다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
본 연구에서의 엔트로피는 무엇을 의미하는가? 본 연구에서의 엔트로피는 ‘어떤 패스워드가 알고리즘을 통과했을 때 나오는 정보량의 단위가 비트’인 경우를 의미하며, 크게 개별 엔트로피, 그룹 엔트로피로 구분한다. 개별 엔트로피는 패스워드 각각에 대한 엔트로피를 구할 수 있는 알고리즘을 의미한다.
crackability는 무엇인가? 엔트로피는 검증 대상에 따라 그룹 엔트로피와 개별 엔트로피로 구분한다. crackability는 입력한 패스워드가 알고리즘을 통과했을 때 출력되는 결과가 크래킹 될 가능성인 경우를 일컫는다. 알고리즘 사용 모델에 따라 PCFG 모델, 마코프 모델, 변환 알고리즘으로 구분한다.
텍스트 패스워드의 사용자들이 대체로 기억하기 쉬운 패스워드를 생성하는 이유는 무엇인가? 텍스트 패스워드는 과거부터 현재까지 가장 많이 사용되고 있는 사용자 인증 기법이다. 기억에 의존하는 경향이 강하므로, 사용자들은 대체로 기억하기 쉬운 패스워드를 생성하고 있다. 사용자는 패스워드를 기억하기 쉽도록 키보드 배열 패턴, 자신과 관련한 단어, 숫자 등 유추하기 쉬운 패스워드를 사용하고 이를 재사용하고 있다[1, 2, 3, 4, 5].
질의응답 정보가 도움이 되었나요?

참고문헌 (29)

  1. B. Ur, F. Noma, J. Bees, S. M. Segreti, R. Shay, L. Bauer, N. Christin, and L. F. Cranor, ""I added '!' at the End to Make It Secure":Observing Password Creation in the Lab," in Proc. of SOUPS, 2015. 

  2. R. Veras, C. Collins, and J. Thorpe, "On the Semantic Patterns of Passwords and their Security Impact," in Proc. of NDSS, 2014. 

  3. A. Das, J. Bonneau, M. Caesar, N. Borisov, and X. F. Wang, "The Tangled Web of Password Reuse," In Proc. of NDSS, 2014. 

  4. D. Florencio and C. Herley, "A Large-Scale Study of Web Password Habits," in Proc. of WWW, 2007. 

  5. S. Gaw and E. W. Felten, "Password Management Strategies for Online Accounts," in Proc. of SOUPS, 2006. 

  6. C. E. Shannon, "A mathematical theory of communication," ACM SIGMOBILE Mobile Computing and Communications Review, 5(1), pp. 3-55, 2001. 

  7. A. Rrnyi, RNYI, "On measures of entropy and information," In: Fourth Berkeley symposium on mathematical statistics and probability, pp. 547-561, 1961. 

  8. R. V. Hartley, "Transmission of information1," Bell System technical journal, 7(3), pp. 535-563, 1928. 

  9. R. Shay, S. Komanduri, P. G. Kelley, P. G. Leon, M. L. Mazurek, L. Bauer and L. F. Cranor, "Encountering stronger password requirements: user attitudes and behaviors," In Proceedings of the Sixth Symposium on Usable Privacy and Security ACM. July, 2010. 

  10. S. Egelman, A. Sotirakopoulos, I. Muslukhov, K. Beznosov, and C. Herley, "Does my password go up to eleven?: the impact of password meters on password selection," In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems ACM, pp. 2379-2388. April, 2013. 

  11. J. Bonneau, "The science of guessing: analyzing an anonymized corpus of 70 million passwords," In 2012 IEEE Symposium on Security and Privacy, pp. 538-552, May, 2012. 

  12. D. Malone, and K. Maher, "Investigating the distribution of password choices," In Proceedings of the 21st international conference on World Wide Web, ACM, pp. 301-310, April, 2012. 

  13. S. Komanduri, R. Shay, P. G. Kelley, M. L. Mazurek, L. Bauer, N. Christin, and S. Egelman, "Of passwords and people: measuring the effect of password-composition policies," In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM, pp. 2595-2604, May, 2011. 

  14. W. E. Burr, D. F. Dodson, E. M. Newton, R. A. Perlner, W. T. Polk, S. Gupta, and E. A. Nabbus, "Sp 800-63-1. electronic authentication guideline," NIST, 2013. 

  15. M. Weir, S. Aggarwal, M. Collins, and H. Stern, "Testing metrics for password creation policies by attacking large sets of revealed passwords," In Proceedings of the 17th ACM conference on Computer and communications security, pp. 162-175, October, 2010. 

  16. P. G. Kelley, S. Komanduri, M. L. Mazurek, R. Shay, T. Vidas, L. Bauer, and J. Lopez, "Guess again (and again and again): Measuring password strength by simulating password-cracking algorithms," In 2012 IEEE Symposium on Security and Privacy, pp. 523-537, May, 2012. 

  17. M. Weir, S. Aggarwal, B. De Medeiros, B., and B. Glodek, "Password cracking using probabilistic context-free grammars," In 2009 30th IEEE Symposium on Security and Privacy, pp. 391-405, May, 2009. 

  18. B. Ur, S. M. Segreti, L. Bauer, N. Christin, L. F. Cranor, S. Komanduri, R. Shay, "Measuring real-world accuracies and biases in modeling password guessability, "In 24th USENIX Security Symposium, pp. 463-481, 2015. 

  19. A. Rao, B. Jha, and G. Kini, "Effect of grammar on security of long passwords," In Proceedings of the third ACM conference on Data and application security and privacy, pp. 317-324, February, 2013. 

  20. A. Narayanan, and V. Shmatikov, "Fast dictionary attacks on passwords using time-space tradeoff," In Proceedings of the 12th ACM conference on Computer and communications security, pp. 364-372, Nov. 2005. 

  21. Dell' Amico, Matteo, P. Michiardi, and Y. Roudier, "Password Strength: An Empirical Analysis," In INFOCOM, Vol. 10, pp. 983-991, March, 2010. 

  22. C. Castelluccia, M. Durmuth, and D. Perito, "Adaptive Password-Strength Meters from Markov Models," In NDSS, Feb., 2012. 

  23. J. Ma, W. Yang, M. Luo, and N. Li, "A study of probabilistic password models," In 2014 IEEE Symposium on Security and Privacy, pp. 689-704, May, 2014. 

  24. M. Durmuth, F. Angelstorf, C. Castelluccia, D. Perito, and A. Chaabane, "OMEN: Faster password guessing using an ordered markov enumerator," In International Symposium on Engineering Secure Software and Systems, pp. 119-132, March, 2015. 

  25. Y. Zhang, F. Monrose, and M. K. Reiter, "The security of modern password expiration: An algorithmic framework and empirical analysis," In Proceedings of the 17th ACM conference on Computer and communications security, pp. 176-186, Oct., 2010. 

  26. X. de C. de Carnavalet and M. Mannan, "From Very Weak to Very Strong: Analyzing Password-Strength Meters," In Proc. of NDSS, 2014. 

  27. D. L. Wheeler, "zxcvbn: Lowbudget password strength estimation," In Proc. of 25th USENIX Security Symposium, pp. 157-173, 2016. 

  28. B. Ur, P. G. Kelley, S. Komanduri, J. Lee, M. Maass, M. L. Mazurek, and L. Christin, "How does your password measure up? The effect of strength meters on password creation," In USENIX Security Symposium, pp. 65- 80, Aug., 2012. 

  29. 김경훈, 권태경, "김경훈, 권태경, "국내 웹 사이트 패스워드 미터 분석," 정보보호학회논문지, Vol. 26, No. 3, pp. 757-767, 2016. 

저자의 다른 논문 :

LOADING...
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로