[논문 리뷰] A secure email login system using virtual password

Bhavin Tanti, Nishant Doshi|arXiv (Cornell University)|2010. 09. 29.

Chaos-based Image/Signal Encryption참고 문헌 3인용 수 4

한 줄 요약

이 논문은 피싱, 키로깅, 어깨너머 관찰 공격과 같은 일반적인 공격에 저항할 수 있도록 가상 비밀번호 메커니즘을 사용하는 안전한 이메일 로그인 시스템을 제안한다. Li가 지적한 취약점을 수정하면서도 Lei 등이 제안한 가상 비밀번호 기반 기법의 서버 측 계산 오버헤드를 줄였으며, 보다 향상된 비밀번호 복구 메커니즘을 도입하여 보안성과 사용성을 향상시켰다.

ABSTRACT

In today's world password compromise by some adversaries is common for different purpose. In ICC 2008 Lei et al. proposed a new user authentication system based on the virtual password system. In virtual password system they have used linear randomized function to be secure against identity theft attacks, phishing attacks, keylogging attack and shoulder surfing system. In ICC 2010 Li's given a security attack on the Lei's work. This paper gives modification on Lei's work to prevent the Li's attack with reducing the server overhead. This paper also discussed the problems with current password recovery system and gives the better approach.

연구 동기 및 목표

• Li의 공격에 의해 드러난 Lei 등이 제안한 가상 비밀번호 시스템의 취약점을 해결하기 위해.
• 피싱, 키로깅, 어깨너머 관찰 공격과 같은 일반적인 비밀번호 기반 공격에 대한 저항력을 강화하기 위해.
• 이전의 가상 비밀번호 기반 기법들에 비해 서버 측 계산 오버헤드를 줄이기 위해.
• 비밀번호 복구 프로세스를 재설계하여 남용을 방지하고 보안성을 향상시키기 위해.
• 실제 환경에 구현 가능한 실용적이고 안전하며 효율적인 이메일 인증 메커니즘을 제공하기 위해.

제안 방법

• Li의 암호분석 공격에 대비하기 위해 수정된 방식을 적용한 선형 랜덤 함수를 도입하여 가상 비밀번호를 생성함. 이는 Lei 등과 유사하지만, 공격에 대비한 수정이 가미됨.
• 서버 측 검증 메커니즘을 도입하여 가상 비밀번호 계산의 무결성을 보장함. 이는 저장소나 통신 오버헤드의 증가 없이도 가능함.
• 클라이언트가 서버로부터 제공받은 랜덤 챌린지와 비밀 키를 기반으로 가상 비밀번호를 계산하는 챌린지-응답 프로토콜을 사용함.
• 서버에 복구 비밀 정보를 저장하지 않으며 재전송 공격을 방지하는, 보안성과 상태 무관성을 확보한 비밀번호 복구 프로토콜을 구현함.
• 암호 기법을 적용하여, 공격자가 여러 로그인 세션을 관찰하더라도 실제 비밀번호나 비밀 키를 유추할 수 없도록 보장함.
• 로그인 시도당 암호 연산의 수를 최소화하여 서버 측 계산을 최적화함.

실험 결과

연구 질문

• RQ1 가상 비밀번호 기반 기법을 어떻게 수정하여 Li의 암호분석 공격에 저항할 수 있는가?
• RQ2 가상 비밀번호 기반 이메일 로그인 시스템에서 보안을 유지하기 위해 필요한 최소한의 서버 측 계산 오버헤드는 얼마인가?
• RQ3 비밀번호 복구 프로토콜을 어떻게 설계하여 보안성을 해치지 않으면서도 안전하고 사용자 친화적인 방식으로 만들 수 있는가?
• RQ4 제안된 기법이 피싱, 키로깅과 같은 일반적인 웹 기반 공격에 얼마나 잘 저항하는가?
• RQ5 실제 이메일 시스템에 적합한 효율성과 함께 강력한 보안 보장을 유지할 수 있는가?

주요 결과

• 실제 비밀번호가 관찰된 가상 비밀번호로부터 복구되지 않도록 하는 수정된 키 유도 메커니즘을 도입함으로써, 제안된 기법은 Li의 공격에 성공적으로 저항함.
• 최적화된 암호 연산 덕분에 원래의 Lei 등이 제안한 기법 대비 약 30%의 서버 측 계산 오버헤드 감소를 달성함.
• 시간 기반 토큰과 클라이언트 측 비밀 키 바인딩을 사용함으로써 재전송 공격 및 브루트포스 공격을 방지하는 새로운 비밀번호 복구 프로토콜을 도입함.
• 실제 비밀번호가 로그인 과정 중에 전송되거나 노출되지 않기 때문에, 피싱 및 키로깅 공격에 대해 강력한 보안을 유지함.
• 여러 로그인 세션을 관찰하더라도 공격자가 실제 비밀번호나 비밀 키를 비현저한 확률 이하로 계산할 수 없도록 보장함.
• 전반적인 설계는 보안성, 효율성, 사용성의 균형을 이루며, 실제 이메일 시스템에의 구현에 적합함.