비밀 번호 레인보우 테이블과 크래킹
3 페이지 1
우린 그냥 일반적으로 윈도우 업데이트으로 알려진 패치의 더미로 업데이 트하는 데 시간을 보내고, 우리의 윈도우의 새 복사본을 설치, 우리는, 모피어스 Google 시스템이 불가침이라는 확신 자수 강력한 영숫자 암호를 선택합니다.
확실히 많은 사람들이 연속 시간과 시간은 설치, 구성 및 시스템을 업그레이 드하는 동안이 예제에서 자신을 인식합니다. 우리 연구의 보호를 위해 우리는 열심히 우리가 알고 있기 때문에 우리가 어려운 문자열을 선택한 암호 정책을 깰 얼마나 빨리의 어려움으로 기억되는 10 개 이상 문자의 비밀
3N1rvAn의 %의 % @! -좋은 직장, 적절한 휴식을받을 정도, 그리고 아직이 시스템은 급속한 균열에 쉽게 무너지는 암호를 만드는 약점을 앓고.
이 문서에서 우리는 무지개 테이블을 사용하여 암호 크래커, 그 특성과 한계를주는 진도의 몇몇 명령하여 특정 시스템의 자격 증명의 균열 원활해지는 기술을 설명합니다.
암호 및 해쉬
우선, 귀하의 비밀 번호는 일반적으로 저장되는 방법에 순간을 반영하자 :이 민감한 정보가 명확는 그러므로 일반적으로 invertible 아니라 수학 함수를 사용하여 암호를 인코딩하는 해싱 알고리즘을 사용하는 것을 선호에 보관하고 있는지 분명 바람직하지 않습니다. 수학적 분석을 모르는 사람을 위해 함수는 출발점을 통해 얻을 수있는 두 물체 사이의 가역 연관 없다는 것을 유의하시기 바랍니다 유일한 결과, 우리의 경우에보고는 비밀 번호만을 가진 얻을 수 없다는 것을 의미 알고리즘 (해시라고도 함)에 의해 생성되는 해시 값입니다.
많은 사람들이 반대로 생각되지만, 해시는 독특한되는 것을 멀리하며, 반대, 동일한 해시를 생성 무한한 가치가있다지만, 좋은 해시 알고리즘에 그들이 동일한 해시를 만들어 두 개의 문자열이라는 확률은 최소한 정확하게 미소 값, (통계적 의미에서) 약 제로. 이것은 우리의 비밀 번호는 매우 황당한은 인코딩되는 동일한 해시에 코딩되는 문자열을 식별하는 것을 의미합니다.
우리가 입력할 때 우리의 암호 해시는 동일한 알고리즘을 사용하여 계산하고, 이것은 암호 값이 아니므로 비교하는 것입니다. 따라서 우리는 안전하게 가능한 조합의 수십억 수만 명의 우리 암호 불가침 있는지 확인, 파일의 해시를 유지할 수 있습니다. 분명히, ( "키 공간"라고도 함) 모든 가능성을 소진하는 것을 목표로 공격은 의심할 여지없이 동일한 해시를 만들 수있는 문자열을 찾을 수 있지만, 위에서, 우리의 보험 조합에 대한 충분한 숫자이기 때문에 합리적인 시간이 허락하지.
레인보우 테이블
우리는 무지개 테이블을 소개, 아이디어는 미국의 수학자 마틴 헬맨에 의해 80 년대에 낳았지만, 필립 Oechslin하여 후속 연구를하여 전체 범위를 가지고했습니다.
"모든 시간을 추구 일치 비밀 번호를 얻기 위해 가능한 모든 해시를 calcorare 때문에?"그 시작점은 아주 간단하고 직관적인 고려 사항이다 제가 너무 성급하게 알고리즘의 전화 번호부의 일종으로 가능한 모든 조합을 계산하고 저장했다면, 우리는 더 민첩에 아카이브를 검색하고 올바른 해시를 찾아 줘야 할 수도 있습니다. 해시 (조사 단계)가 맞다면 실제로, 패스워드 크래킹의 비용은 주로 후자에 비해 생산되는 복잡한 수학적 알고리즘을 포함 해시를 계산의 함수이며, 문자열 비교 판단하는 것은 무시할 수 시간 비용.
