PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2010/01/08 14:59:15
Name ArcanumToss
Subject 30글자 압축 파일의 암호 해체가 가능할까요?
1. zip 형식으로 압축할 때
숫자, 특수문자, 알파벳, 한글 조합으로 30글자 정도의 암호를 건 경우
과연 이 압축을 풀 수 있을까요?

2. 만약 풀 수 있다면 어느 정도의 시간이 소요될까요?

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
10/01/08 15:26
수정 아이콘
1. Burtal Force 방식.. 즉, 맨땅에 헤딩 방식으로는 답이 없을겁니다.
ASCII 코드가 0~255 까지 되고, 어떤 문자를 쓰는지 전혀 모른다면, 2^30번을 시도해야 풀린다는 말이니까요.

zip 파일을 압축할 때 쓰는 방식이 어떤건지 정확하게는 모르겠습니다만, 알고리즘 자체가 구멍이 있다면 의외로 쉽게 풀릴 수도 있겠죠.
암호화 방식이 단순하고, zip 파일 내부에 있는 파일이 정확하게 어떤 것인지 알고 있다면, 역으로 암호를 추론할 수도 있겠습니다.
하지만, RSA 방식 같은걸 사용하고 있다면, 역추론에 의해 푸는건 거의 불가능에 가깝다고 보시면 됩니다.
10/01/08 15:37
수정 아이콘
한글은 빼고 단순대입으로 찾는다고 가정하고 대략적인 계산을 해보겠습니다.
숫자 10개 특수문자 32개 알파벳대소문자 52 도합 한글자에 94경우가 가능하다면
모든 경우의 수는 94^30= 1.56xxxxx*10^59입니다.
초당 1000개를 시도할수 있다고 가정하면 1.56*10^56초가 걸립니다.
1년이 60*60*24*365=31536000 초임을 감안하면
4.95*10^48년이 걸립니다.

한글의 표현가능한 수는 11172라고 하네요. 한글 포함하면 10^60 배 정도 더 걸리겠네요.
그냥 양자컴퓨터같은 신기술이 개발되는걸 기다리는게 빠르겟죠.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
71655 코에 검고 더러운 피지 어떻게 없애요? [4] Dr.No2838 10/01/08 2838
71654 이스6 마주넌 어떻게 해야 잡나요... [3] EZrock2988 10/01/08 2988
71653 영어회화 질문.... [2] 엔뚜루1773 10/01/08 1773
71652 예전에 봤던 바탕화면 찾고 싶습니다. [2] 헤나투2211 10/01/08 2211
71651 잘 몰라서 그런데;;; 외국방송을 볼 수 있는 방법이 있을까요...? [4] nexon2153 10/01/08 2153
71650 인터넷 향수 쇼핑몰 추천 좀 부탁드립니다 [3] noVember2644 10/01/08 2644
71648 영어회화 책 추천 바랍니다. [3] workbee2106 10/01/08 2106
71647 혹시 군무원에 대해서 잘 아시는 분 계신가요? [11] 곰비12854 10/01/08 12854
71646 30글자 압축 파일의 암호 해체가 가능할까요? [2] ArcanumToss2189 10/01/08 2189
71645 컴퓨터 사양좀 부탁드립니다. [2] Dawn2162 10/01/08 2162
71644 혹시 경주 사시는 분이나 맛집 잘 아시는 분 계시나요? [4] 영혼의 귀천2043 10/01/08 2043
71643 cd에서 mp3 파일 추출이 불법? [11] ArcanumToss2925 10/01/08 2925
71642 아바타3D 좌석어디가좋을까요?? [6] Kaga3837 10/01/08 3837
71640 좋은 사진이나 그림 모여있는 사이트 없나요? [3] 카오루1721 10/01/08 1721
71639 엑셀 교재 좋은 거 추천 부탁드립니다. 프링글스1944 10/01/08 1944
71638 DVI 모니터 영상 입력 질문입니다! 파잇힝1657 10/01/08 1657
71637 실업계 고교 2학년 수학 과정이 궁금합니다. [5] 리버풀 Tigers2547 10/01/08 2547
71636 베슬 부대지정관련 질문드립니다. [7] 율본좌2243 10/01/08 2243
71635 Python/Ruby 입문에 좋은 곳 없나요? [4] 소인배2862 10/01/08 2862
71633 WOW에 이 애드온 아시는분 계신가요? [2] 혼자걸어가는2188 10/01/08 2188
71632 모니터가 이상합니다 도와주세요... [3] 쓰고이1955 10/01/08 1955
71631 가칭 최원희사건과 관련됀 자게(혹은 질게)글을 찾습니다. [5] Ibiza2651 10/01/08 2651
71630 그래픽카드/파워 교체여부 및 PC 하드웨어 최적화 문의입니다. [6] The xian1835 10/01/08 1835
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로