컴퓨팅의 초기부터 비밀번호는 컴퓨터 시스템에 대한 접근과 사용자를 보호하기 위한 필수 인증 방법으로 간주되어 왔다. 비밀번호의 중요성, 민감성 및 기밀성 때문에 비밀번호 저장을 안전하게 하기 위해 많은 암호화 메커니즘이 활용되어 왔다. 그중에서도 암호화 해시(cryptography hash) 방법은 가장 널리 사용되는 해결책이다. 암호화 해시 함수는 평문 비밀번호를 읽을 수 없는 메시지 다이제스트(message digest)로 변환함으로써 시스템의 실패를 악용하거나 저장된 비밀번호를 탈취하려는 공격자를 좌절시킨다. 반면, 다이제스트로부터 평문 비밀번호를 얻는 것도 가능하다. 우리는 해시된 것들로부터 원래 비밀번호를 획득하기 위한 무차별 대입(brute force) 공격을 조사하고, 기존의 일부 GPU 기반 무차별 대입 크래킹 도구들을 연구하였다. 이러한 응용들은 CPU 측에서는 가능한 비밀번호를 생성하고, GPU 측에서는 이를 병렬로 해시하는 하이브리드 알고리즘을 구현한다. 본 논문에서는 GPU 측에서 모든 작업을 수행하는 새로운 동종(homogeneous) 병렬 무차별 대입 크래킹 알고리즘을 제안한다. 실험에서 우리는 다양한 종류의 비밀번호를 성공적으로 크래킹하였다. 예를 들어 6자리 비밀번호의 경우 초기화에 약 0.23 ms, 조합 생성에 1.97 ms, 무차별 대입에 52.81 ms가 소요되었다. 따라서 이러한 유형의 비밀번호를 크래킹하는 데 1초 미만이 필요하다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.