[논문 리뷰] Multi-dimensional password generation technique for accessing cloud services

H A Dinesha, V. K. Agrawa|arXiv (Cornell University)|2012. 07. 16.

User Authentication and Security Systems참고 문헌 2인용 수 9

한 줄 요약

이 논문은 텍스트, 그림, 행동 생체 인증 정보 등의 다양한 입력 매개변수를 결합하여 단일 강력한 인증 토큰으로 만드는 다차원 암호 생성 기법을 제안한다. 이 방법은 구조화된 아키텍처, 순서도, 그리고 공식화된 알고리즘을 통해 보안을 향상시키며, 브루트포스 공격에 의한 유출 가능성이 극도로 낮아져(10자리 다차원 암호의 경우 약 10^18 분의 1로 추정) 강력한 보안을 달성한다.

ABSTRACT

Cloud computing is drastically growing technology which provides an on-demand software, hardware, infrastructure and data storage as services. This technology is used worldwide to improve the business infrastructure and performance. However, to utilize these services by intended customer, it is necessary to have strong password authentication. At present, cloud password authentication can be done in several ways, such as, textual password, graphical and 3D password. In this paper, we are proposing the strong password generation technique by considering multiple input parameters of cloud paradigm referred as a multidimensional password. This paper presents the multidimensional password generation technique along with architecture, sequence diagrams, algorithms and typical user interfaces. At the end, we derive the probability of breaking our authentication system.

연구 동기 및 목표

• 증가하는 사이버 위협으로 인해 클라우드 컴퓨팅 환경에서 더 강력한 인증 메커니즘의 필요성이 커지고 있음을 고려하여 이에 대응하고자 한다.
• 기존의 단일 요소 인증 방식(예: 텍스트, 그림, 3D 암호 등)의 한계를 극복하고자 한다.
• 여러 인증 요소를 통합하여 하나의 통합적이고 확장 가능한 다차원 암호로 구성된 아키텍처를 설계하고자 한다.
• 수학적 확률 모델을 사용하여 제안된 시스템의 보안 강도를 평가하고자 한다.
• 사용자 인터페이스 설계 및 시스템 흐름도를 포함한 실용적인 구현 프레임워크를 제공하고자 한다.

제안 방법

• 시스템은 사용자로부터 텍스트 입력, 마우스 이동 패턴, 클릭 동작 데이터 등의 다양한 입력 매개변수를 수집하여 다차원 암호를 구성한다.
• 중앙 집중식 인증 서버는 정의된 알고리즘 파이프라인을 사용하여 다차원 인증 정보를 처리하고 검증한다.
• 아키텍처는 사용자 등록 단계, 다중 요소 입력 수집, 그리고 저장된 템플릿과 입력을 비교하는 검증 엔진을 포함한다.
• 순서도는 로그인 과정에서 사용자, 클라이언트, 클라우드 인증 서버 간의 상호작용 흐름을 모델링한다.
• 다양한 차원에서의 가능한 조합 수를 기반으로 전체 암호 공간의 엔트로피를 계산하기 위해 조합론적 접근을 사용한다.
• 브루트포스 공격 성공 확률은 공식 P = 1 / (N1 × N2 × N3)을 사용하여 유도되며, 여기서 Ni는 각 차원에서 가능한 값의 수를 나타낸다.

실험 결과

연구 질문

• RQ1 클라우드 서비스를 위한 단일 보안성과 사용성 모두를 확보하는 암호 메커니즘으로서, 다양한 인증 요소를 어떻게 통합할 수 있는가?
• RQ2 브루트포스 공격에 대한 저항력 측면에서 다차원 암호의 이론적 강도는 어떠한가?
• RQ3 제안된 아키텍처는 기존 클라우드 인증 프레임워크와의 통합 및 확장성에 어떻게 기여하는가?
• RQ4 텍스트, 그림, 행동 생체 인증 요소를 융합함으로써 전체 시스템의 엔트로피와 보안 수준에 어떤 영향을 미치는가?
• RQ5 공식화된 알고리즘과 인터페이스 설계는 높은 보안 수준을 유지하면서도 사용자 수용도를 향상시킬 수 있는가?

주요 결과

• 제안된 다차원 암호 기법은 세 가지 별도의 차원을 사용할 경우 10자리 암호로 약 10^18가지의 조합으로 이루어진 전체 암호 공간을 제공한다.
• 해커가 브루트포스로 정확한 암호를 성공적으로 추측할 확률은 약 10^18 분의 1로 추정되어, 무단 접근 위험을 크게 감소시킨다.
• 시스템 아키텍처는 새로운 인증 요소의 동적 통합을 지원하여 유연성과 장기적인 사용성 향상을 가능하게 한다.
• 순서도와 인터페이스 설계는 강력한 보안을 유지하면서도 실용적이고 사용자 우호적인 로그인 프로세스를 입증한다.
• 수학적 모델은 서로 독립적인 요소를 융합할수록 암호 추측 공격의 난이도가 지수적으로 증가함을 확인한다.
• 기존의 단일 요소 인증 방식에 비해 엔트로피와 사전 공격 및 레인보우 테이블 공격에 대한 저항력 측면에서 본 논문의 방법이 뛰어난 성능을 보인다.