Á¤º¸Ã³¸®ÇÐȸ ³í¹®Áö ÄÄÇ»ÅÍ ¹× Åë½Å½Ã½ºÅÛ
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
PDF ¹öÀü 1.4-1.6ÀÇ CUDA GPU ȯ°æ¿¡¼ ¾ÏÈ£ Çص¶ ÃÖÀû ±¸Çö |
¿µ¹®Á¦¸ñ(English Title) |
PDF Version 1.4-1.6 Password Cracking in CUDA GPU Environment |
ÀúÀÚ(Author) |
Á¤½Â±Õ
±è±Ôµ¿
±èº´Ã¢
Jeong Seung Gyun
Kim Gyu Dong
Kim Byeong Chang
±èÇöÁØ
¾ö½Ã¿ì
¼ÈÁ¤
Hyun Jun Kim
Si Woo Eum
Hwa Jeong Seo
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 12 NO. 02 PP. 0069 ~ 0076 (2023. 02) |
Çѱ۳»¿ë (Korean Abstract) |
¸Å³â ¼ö½Ê¸¸ °³ÀÇ ¾ÏÈ£¸¦ ºÐ½ÇÇϰųª Àؾî¹ö¸®¸é¼ ÇÕ¹ýÀûÀÎ ¼ÒÀ¯ÀÚ³ª ±ÇÇÑÀ» ºÎ¿©¹ÞÀº ¹ý ÁýÇà ´ã´çÀÚ°¡ ÇÊ¿äÇÑ Á¤º¸¸¦ »ç¿ëÇÒ ¼ö ¾ø°Ô µÈ´Ù. ÀÌ·¯ÇÑ ¾ÏÈ£¸¦ µÇã±â À§ÇØ ¾ÏÈ£ Çص¶(Password Cracking)ÀÌ »ç¿ëµÈ´Ù. ¾ÏÈ£ Çص¶¿¡ CPU ´ë½Å GPU¸¦ »ç¿ëÇÏ¸é º¹±¸ °úÁ¤¿¡¼ ÇÊ¿äÇÑ ¸¹Àº ¾çÀÇ °è»êÀ» ½Å¼ÓÇÏ°Ô Ã³¸®ÇÒ ¼ö ÀÖ´Ù. º» ³í¹®Àº ÇöÀç °¡Àå ¸¹ÀÌ »ç¿ëµÇ´Â PDF 1.4 –1.6 ¹öÀüÀÇ ¾ÏÈ£ Çص¶¿¡ ÁßÁ¡À» µÎ°í CUDA¸¦ »ç¿ëÇÏ¿© GPU¿¡¼ ÃÖÀûÈÇÑ´Ù. MD5 ¾Ë°í¸®ÁòÀÇ ºÒÇÊ¿ä ¿¬»ê Á¦°Å, RC4 ¾Ë°í¸®ÁòÀÇ 32ºñÆ® ¿öµå ÅëÇÕ ±¸Çö, °øÀ¯¸Þ¸ð¸® »ç¿ëÀÇ ±â¹ýÀ» »ç¿ëÇÏ¿´´Ù. ¶ÇÇÑ ¼º´ÉÇâ»ó¿¡ ¿µÇâÀ» ¹ÌÄ¡´Â ºí·Ï, ½º·¹µå ¼ö Ž»öÀ» À§ÇØ ¿ÀÅäƪ ±â¹ýÀ» »ç¿ëÇÏ¿´´Ù. °á°úÀûÀ¸·Î RTX 3060, RTX 3090 ȯ°æ¿¡¼ ºí·Ï Å©±â 65,536, ½º·¹µå Å©±â 96¿¡¼ 31,460 kp/s(kilo passwords per second), 66,351 kp/sÀÇ Ã³¸®·®À» º¸¿´À¸¸ç, ±âÁ¸ ÃÖ°í 󸮷®À» º¸¿©ÁÖ´Â ÇؽÃĹÀÇ Ã³¸®·®º¸´Ù °¢°¢ 22.5%, 15.2%¸¦ Çâ»ó½ÃÄ×´Ù. |
¿µ¹®³»¿ë (English Abstract) |
Hundreds of thousands of passwords are lost or forgotten every year, making the necessary information unavailable to legitimate owners or authorized law enforcement personnel. In order to recover such a password, a tool for password cracking is required. Using GPUs instead of CPUs for password cracking can quickly process the large amount of computation required during the recovery process. This paper optimizes on GPUs using CUDA, with a focus on decryption of the currently most popular PDF 1.4–1.6 version. Techniques such as eliminating unnecessary operations of the MD5 algorithm, implementing 32-bit word integration of the RC4 algorithm, and using shared memory were used. In addition, autotune techniques were used to search for the number of blocks and threads that affect performance improvement. As a result, we showed throughput of 31,460 kp/s (kilo passwords per second) and 66,351 kp/s at block size 65,536, thread size 96 in RTX 3060, RTX 3090 environments, and improved throughput by 22.5% and 15.2%, respectively, compared to the cracking tool hashcat that achieves the highest throughput. |
Å°¿öµå(Keyword) |
»ç¹°ÀÎÅͳÝ
½º¸¶Æ® ȺÐ
µ¥ÀÌÅÍ ½Ã°¢È
iOS
IoT
Smart Pot
Data Visualization
iOS
Æнº¿öµå Çص¶
CUDA
ÃÖÀûÈ
PDF
Password Cracking
CUDA
Optimization
PDF
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|