Çѱ¹Á¤º¸Åë½ÅÇÐȸ ³í¹®Áö (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document : 1 / 2
ÇѱÛÁ¦¸ñ(Korean Title) |
¿Â¶óÀÎ °ÔÀÓ »óÀÇ »ç¿ëÀÚ ÀÎÁõ¿¡ Àû¿ë °¡´ÉÇÑ ¼¿·ê·¯ ¿ÀÅ丶Ÿ ±â¹Ý Çؽ¬ÇÔ¼ö¿¡ ´ëÇÑ Ãæµ¹½Ö °ø°Ý |
¿µ¹®Á¦¸ñ(English Title) |
Collision Attack on Cellular Automata based Hash Function Applicable to Authentication on Online Game |
ÀúÀÚ(Author) |
ÀÌâÈÆ
ÀÌÁ¦»ó
Á¶¼º¾ð
±èÅÂÈÆ
±è¼ö±Õ
Changhoon Lee
Jesang Lee
Sung-Eon Cho
Tai-hoon Kim
Soo-Kyun Kim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 13 NO. 02 PP. 0299 ~ 0308 (2009. 02) |
Çѱ۳»¿ë (Korean Abstract) |
º» ³í¹®¿¡¼´Â ¿Â¶óÀÎ °ÔÀÓ »óÀÇ »ç¿ëÀÚ ÀÎÁõ¿¡ Àû¿ë °¡´ÉÇÑ ÀÌÂ÷¿ø ¼¿·ê¶ó ¿ÀÅ丶Ÿ ±â¹Ý Çؽ¬ÇÔ¼ö¿¡ ´ëÇÑ Ãæµ¹½Ö °ø°ÝÀ» Á¦¾ÈÇÑ´Ù. ÀÌ°ÍÀº ¶ó¿îµå ÇÔ¼ö¿¡¼ »ç¿ëµÇ´Â ºñ¼±Çü ÇÔ¼öÀÇ ºñ¼±Çü ¼ºÁúÀ» ÀÌ¿ëÇÏ¿© ÀÔ·ÂµÈ ¸Þ½ÃÁö Â÷ºÐÀ» È®·ü À¸·Î »ó¼â½ÃÅ°´Â °ø°ÝÀÌ´Ù. ¶ÇÇÑ, ÃÖ±Ù ¹ßÇ¥µÈ WangÀÇ ºÐ¼® ±â¹ýÀ» ÀÌ¿ëÇÏ¿© È®·ü 1·Î ¸¸Á·ÇÏ´Â Ãæµ¹½Ö °ø°ÝÀ» Á¦½ÃÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
In this paper, we present a collision attack on hash function with 2-dimensional cellular automata[1], which is useful for providing authentication on online game. This attack can find a collision message pair with computation using property of nonlinear function. We also extend basic attack with probability to improve attack with probability 1 using Wang's analysis technique.
|
Å°¿öµå(Keyword) |
Çؽ¬ÇÔ¼ö
¼¿·ê·¯ ¿ÀÅ丶Ÿ
Ãæµ¹½Ö °ø°Ý
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|