스도쿠 퍼즐을 이용한 훔쳐보기 방지용 비밀번호 입력 시스템 = The Input System Of Password Protection For Shoulder-Surfing By Using Sudoku Puzzle

국문 초록 (Abstract)

본 논문은 모바일 환경에서 훔쳐보기 공격과 무작위적 공격을 방어할 수 있는 새로운 비밀번호 입력 시스템을 제안한다. 제안한 방법은 잘 알려진 스도쿠(Sudoku) 퍼즐에 이용된 숫자 배치법을 이용하였다. 스도쿠 퍼즐에서 가로와 세로의 숫자 배치는 1에서 9까지의 숫자가 중복되지 않고 들어간다. 본 비밀번호 입력 시스템에서는 이러한 스도쿠 퍼즐의 특성을 이용하여 사용자의 비밀번호를 숨긴다. 제안한 방법을 이용하면, 비밀번호를 입력하는 사람에게 전체 과정을 다 노출시켜도 공격자는 원래 암호가 무엇인지 알 수 없다. 만일 입력 번호판이 9×9라면 모든 입력 상황에서 암호가 노출될 확률이 약 0.007이기 때문에 실용적 관점에서 안전하다고 할 수 있다. 그리고 무작위적 공격에 대해서 비밀번호가 노출될 확률은 10-5이하임을 보였다. 그리고 5명의 피실험자들을 통하여 사용자 편의성 평가를 실시하였으며, 그 내용을 실험결과 분석에 제시하였다.

다국어 초록 (Multilingual Abstract)

In this paper we propose a new password input system against shoulder-surfing and random attack. This input system exploits the method of number arrangement applied in Sudoku Puzzle. Numbers appeared in row and column in Sudoku Puzzle are all unique. We applied this characteristics of Sudoku number placement to hide the user password. So even if a shoulder surfer observes our password input process wholly, it is not possible to get the user's password itself. If input table is of 9×9 grid, the probability that user password is identified is about 0.007, which is believed to be practical. We show that the probability that random attack works is about 10-5. Finally we have conducted the usability test with five experimenters, which is summarized in the final chapter.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 스도쿠 퍼즐을 이용한 새로운 방법의 제안
• 4. 실험-사용자의 편의성
• 5. 결론
• 참고문헌

참고문헌 (Reference)

• 1 Alexander De Luca, "Vibrapass: secure authentication based on shared lies" 913-916, 2009
• 2 Susan Wiedenbeck, "Design and evaluation of a shoulder-surfing resistant graphical password scheme" 177-184, 2006
• 3 Alexander De Luca, "ColorPIN: securing PIN entry through indirect input" 1103-1106, 2010
• 4 Volker Roth, "A PIN-entry method resilient against shoulder surfing" 236-245, 2004