¾ÐÃàÆÄÀÏ ¾ÏÈ£Çص¶ ¼öÁØ¿¡ ´ëÇÑ ±Ã±ÝÁõ

   Á¶È¸ 5418   Ãßõ 0    


안녕하세요. 가끔 출석하는 매일눈팅회원 김영기입니다.

rar이나 zip파일에 걸린 암호를 해독하는 리커버리 소프트웨어가 여러 종류가 있습니다.

제가 알기로는 문자열 조합을 무한대입하는 방식이 기본인데요. 아주 예전에 제가 돌려 본 기억으로는 알파벳+숫자 정도를 넘어가는 조합, 이를테면 특문대입도 같이 하는 옵션으로 하면 7~8자 정도까지만 해도 굉장히 많은 시간이 걸렸던것으로 기억합니다.

하지만 세월이 흐르고 소프트웨어의 성능 하드웨어의 성능 모두 예전과는 비교가 안 되게 발전했을텐데요.
요즘 나오는 멀티코어 고사양 PC에 최신 소프트로 해독을 시도하면 어느 정도 현실적인 시간투자로 해독이 이루어지는 수준에 도달했는지 궁금합니다.

암호가 엄청나게 길다면 말도안되는 시간이 걸릴 테니 최대 20글자 정도라고 가정을 하고, 대신 알파벳,숫자,특수문자,공백은 모두 조합 대입하는 방식이라고 할 때, 대충 2~3일 정도면 작업이 완료되는 수준이면 제 생각엔 현실적인 사용수준에 도달했다고 생각합니다.

또 하나 궁금한점이, 무작위 대입 방식으로 암호를 해독하는 경우엔 '암호화 방식'이 어떤 것인가(최신의 고도화된 기술인가)는 아무런 장애가 되지 않을 것 같은데 이것도 맞는지 궁금합니다.
ªÀº±Û Àϼö·Ï ½ÅÁßÇÏ°Ô.
°­Èñȯ 2014-08
¾Ïȣȭ ¹æ½ÄÀº Áß¿äÇÕ´Ï´Ù.
¾Ïȣȭ ¹æ½ÄÀÌ ¾Ë·ÁÁø °ÍÀ̰ųª ¾Ïȣȭ¸¦ ÇØÁ¦ÇÏ´Â ÇÁ·Î±×·¥ÀÌ Á¸ÀçÇÏ´Â °æ¿ì¿¡ Å°¸¦ ¹Ù²ã°¡¸é¼­ ½ÃµµÇÒ ¼ö ÀÖÀ¸´Ï±î¿ä.
°Ô´Ù°¡ Á¶°Ç¿¡ ¸Â´Â´Ù¸é CPU°¡ ¾Æ´Ñ GPU¸¦ ÀÌ¿ëÇÒ ¼ö ÀÖ°í ÀÌ °æ¿ì¿¡´Â ´õ ºü¸£°Ô Ç®¼ö°¡ ÀÖ°ÚÁö¿ä.

Å° ±æÀÌ´Â 20±ÛÀÚÀÇ °æ¿ì¿¡´Â 160ºñÆ®Àε¥, º¸Åë ÃÖ±Ù¿¡´Â 256ºñÆ® ÀÌ»óÀ» »ç¿ëÇÒ ¶§ ¾ÈÀüÇÏ´Ù°í ÇÏ´Â °Í °°½À´Ï´Ù.
Å° ±æÀÌ°¡ 1ºñÆ® ´Ã¾î³ª¸é, °É¸®´Â ½Ã°£ÀÌ µÎ¹è°¡ µË´Ï´Ù. 10ºñÆ® ´Ã¾î³ª¸é 1024¹è°¡ µÇ¿ä.
10ºñÆ® ´Ã¾î³­ Å°¸¦ µ¿ÀÏÇÑ ½Ã°£¿¡ Çص¶ÇÏ·Á¸é ÇÁ·Î¼¼½Ì ÆÄ¿ö¸¦ 1024¹è ´Ã·Á¾ß µË´Ï´Ù.
¾Æ¸¶ 256ºñÆ®°¡ ¾ÈÀüÇÏÁö ¾ÊÀº »óȲÀÌ µÇ¸é 512ºñÆ®¸¦ ¾²¸é µÇ°í, ¹¹ ±×·¸°ÚÁö¿ä?

http://ko.wikipedia.org/wiki/¹«Â÷º°_´ëÀÔ_°ø°Ý
http://en.wikipedia.org/wiki/Brute-force_attack

ÀÚ¼¼ÇÑ ³»¿ëÀº À§Å°Çǵð¾Æ ¹®¼­¸¦ Âü°íÇϼ¼¿ä. Çѱ¹¾î ¹®¼­´Â ³»¿ëÀÌ Á» ºó¾àÇϳ׿ä.
¹ÚÁ¤±¹ 2014-08
Brute-force °ø°Ý¿¡ ´ëºñÇÑ ¹æ¹ý ¶ÇÇÑ Á¸ÀçÇÕ´Ï´Ù. ¾Ïȣȭ´Â ±âÁ¸ÀÇ AES µîÀ» »ç¿ëÇÏÁö¸¸, »ç¿ëÀÚ°¡ 120bit key¸¦ ÀÔ·ÂÇßÀ» ¶§ À̸¦ ¹ÙÅÁÀ¸·Î ¾ÈÀüÇÑ 256bit key¸¦ »ý¼ºÇÏ°í, ÀÌ°É·Î ¾Ïȣȭ ÇÏ´Â ¹æ½ÄÀÔ´Ï´Ù. (keyÀÇ ±æÀÌ´Â ¼³¸íÀ» À§ÇØ ÀÓÀÇ·Î ¼³Á¤ÇÑ °ÍÀÔ´Ï´Ù.) Brute-force·Î »ç¿ëÀÚ°¡ ÀÔ·ÂÇÑ 120bit key¸¸ ãÀ¸¸é °á±¹ ¶È°°Àº°Ô ¾Æ´Ñ°¡ ¶ó°í »ý°¢ÇÏ½Ç ¼öµµ ÀÖ°ÚÁö¸¸, PBKDF2 °°Àº Å° »ý¼º ¾Ë°í¸®ÁòÀ» »ç¿ëÇÒ °æ¿ì ÀÌ 120bit key¸¦ ã±â°¡ ±²ÀåÈ÷ ¾î·Á¿öÁý´Ï´Ù. PBKDF2ÀÇ ¾ÆÀ̵ð¾î´Â °£´ÜÈ÷ ¸»Çؼ­ ¾Ë°í¸®ÁòÀ» 'ºñÈ¿À²'ÀûÀ¸·Î ¸¸µé¾î Brute-force¸¦ ÇÒ ¶§ ½Ã°£ÀÌ ¿À·¡ °É¸®°Ô ÇÏ´Â °ÍÀÔ´Ï´Ù. Brute-force´Â ¸ðµç key¸¦ Çϳª Çϳª ´ëÀÔÇغÁ¾ß Çϱ⠶§¹®¿¡, °¢°¢ÀÇ ½Ãµµ¿¡ °É¸®´Â ½Ã°£ÀÌ ´Ã¾î³­´Ù¸é ¼º°ø·üÀº ±²ÀåÈ÷ °¨¼ÒÇϱ⠶§¹®ÀÌÁÒ. (±×¸®°í ±âÁ¸ÀÇ Brute-force°¡ ¼º°øÀûÀÏ ¼ö ÀÖ¾ú´ø ÀÌÀ¯´Â ¾Ïȣȭ ¾Ë°í¸®ÁòµéÀÌ ¼Óµµ¸¦ ÃÖÀûÈ­ÇÏ¿© °³¹ßµÇ¾ú±â ¶§¹®¿¡ °¢°¢ÀÇ key¸¦ ºü¸£°Ô ½ÃµµÇغ¼ ¼ö ÀÖ¾ú±â ¶§¹®ÀÔ´Ï´Ù.) °á°úÀûÀ¸·Î AES¿¡ ½ÇÁ¦·Î »ç¿ëµÈ 256bit key¸¦ ãÀ¸·Á¸é ¾öû ´À¸° PBKDF2¸¦ °è¼Ó µ¹·Á°¡¸ç 120bit key¸¦ ã°Å³ª, ¾Æ´Ï¸é 256bit key¸¦ Á÷Á¢ ã¾Æ¾ß Çϴµ¥, µÑ ´Ù ÇÕ¸®ÀûÀÎ ½Ã°£¿¡´Â ºÒ°¡´ÉÇÏ°Ô µË´Ï´Ù.


QnA
Á¦¸ñPage 2488/5691
2014-05   5017437   Á¤ÀºÁØ1
2015-12   1552836   ¹é¸Þ°¡
2006-12   5418   ¹èÁ¤ÇÑ
2005-11   5418   ¿ì½Â¿±
2021-03   5418   VSPress
2012-07   5418   ¹æoÈ¿o¹®
2015-04   5418   ¹Ì´ã
2009-03   5418   ÀüÇö±Ô
2018-05   5418   PCPCMAN
2007-07   5418   ¹ÚÀ翵
2006-05   5418   ±èµ¿Çö
2012-03   5418   ½ÂÈÆ
2006-03   5418   ÀÌÁ¤¼®
2006-04   5418   ÀÌ»ó·æ
2006-04   5418   ±¸¸í¼­
2015-11   5418   À嵿°Ç2014
2008-09   5418   ¹ÚÁø±¹
2008-12   5418   Á¤¸íÇö
2005-12   5418   Á¤Çö¼ö
2006-08   5417   ±èÁø¿ë
2006-04   5417   ÀÌ»ó±â
2007-10   5417   ¹æÇѼº