[논문 리뷰] A Password Strength Measure.

Eugene Panferov|arXiv (Cornell University)|2015. 05. 19.

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

한 줄 요약

이 논문은 유추 공격의 효율성에 기반하여, 힌트 규칙에 의존하기보다는 공격자 전략을 모델링하는 바탕으로 암호문 강도의 정규화되고 수학적으로 엄밀한 정의를 제안한다. 기존의 암호문 강도 힌트 규칙이 부적절하다는 것을 입증하고, 정확한 보안 평가를 위해 전략 인식 기반 메트릭이 필수적임을 보여준다.

ABSTRACT

We notice that the security discourse is missing the most fundamental notion of the -- it was never properly defined. We propose a canonical definition of the strength, based on the assessment of the efficiency of a set of possible guessing attack. Unlike naive password strength assessments our metric takes into account the attacker's strategy, and we demonstrate the necessity of that feature. This paper does NOT advise you to include at least three capital letters, seven underscores, and a number thirteen in your password.

연구 동기 및 목표

• 보안 논의에서 암호문 강도에 대한 공식적이고 정규화된 정의가 부족한 문제를 해결하기 위해.
• 기존의 힌트 기반 암호문 강도 평가의 한계를 규명하기 위해.
• 공격자 전략과 유추 효율성에 따라 암호문 강도를 함수로 정형화하기 위해.
• 공격자 전략을 忽略할 경우 잘못된 강도 평가로 이어진다는 것을 입증하기 위해.
• 암호 보안을 평가하기 위한 원칙적이고 측정 가능한 프레임워크를 제공하기 위해

제안 방법

• 최적의 공격자가 필요한 예상 추측 횟수의 역수로 암호문 강도를 정의하기 위해.
• 가능한 암호문 위에 확률 분포를 사용하여 공격자의 전략을 모델링하기 위해.
• 샤논 엔트로피를 기준으로 삼되, 비균일한 암호문 분포를 고려하기 위해 이를 확장하기 위해.
• 임의의 문자 집합 규칙이 아닌 공격자의 최적 유추 전략에 기반하여 강도를 평가하기 위해.
• 정보 이론 원리를 사용하여 공격자 효율성을 정량화하기 위해 메트릭을 정형화하기 위해.
• 기존 규칙(예: 특수문자 포함 요구)이 실제 강도와 관련이 없다는 것을 입증하기 위해

실험 결과

연구 질문

• RQ1 공격자 행동을 고려한 정규화되고 공식적인 암호문 강도 정의는 무엇인가?
• RQ2 공격자 전략을 忽略할 경우 암호 보안 평가에 어떤 식으로 잘못된 결과를 초래하는가?
• RQ3 일반적인 암호문 강도 힌트가 사용자와 시스템을 얼마나 심각하게 오도하는가?
• RQ4 전략 인식 기반 메트릭이 더 정확하고 신뢰할 수 있는 암호문 강도 측정을 제공할 수 있는가?
• RQ5 실제로 제안된 메트릭은 엔트로피 기반 또는 규칙 기반 접근 방식과 어떻게 비교되는가?

주요 결과

• 정확한 보안 평가를 위해 공식적이고 전략 인식 기반의 암호문 강도 정의가 필수적이다.
• 특정 문자 유형을 요구하는 기존의 힌트 규칙들은 강도를 신뢰성 있게 높이지 못한다.
• 제안된 메트릭은 문법적 규칙이 아닌 공격자 효율성에 기반하여 강도를 정량화한다.
• 모델은 비균일한 암호문 분포가 효과적 강도를 크게 감소시킨다는 것을 보여준다.
• 메트릭은 일반적으로 사용되는 많은 암호문이 힌트 규칙에 따라 예상되는 것보다 훨씬 약하다는 것을 드러낸다.
• 이 프레임워크는 암호 정책과 시스템을 객관적으로 평가하기 위한 기초를 제공한다.