http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_Crypto&no=34 [º¹»ç]
°øºÎ´Â ÇÏ°í Àִµ¥ ¿¹Á¦°¡ µµÀúÈ÷ ÀÌÇØ°¡ °¡Áö ¾Ê½À´Ï´Ù.
¸¸¾à RSA °ø°³Å° KU={23,55}(Áï, e=23, n=55)ÀÎ »ç¿ëÀÚ¿¡°Ô Àü¼ÛÇÑ ¾ÏÈ£¹® C=15¸¦ °¡·Îæ °æ¿ì¿¡ Æò¹® MÀ» ã¾Æº¸¼¼¿ä. ¹Ýµå½Ã °è»ê °úÁ¤À» ±â¼úÇÕ´Ï´Ù.
[Hint1: n=55Àº µÎ °³ÀÇ ¼Ò¼ö(prime)·Î ¼ÒÀμöºÐÇØ°¡ °¡´ÉÇÕ´Ï´Ù.]
[Hint2: ¿ª¿ø °è»ê¿¡ Á¤¼ö·ÐÀÇ È®Àå À¯Å¬¸®µå ¾Ë°í¸®ÁòÀ» »ç¿ëÇÕ´Ï´Ù.]
[¹®Á¦ 2] Diffie-Hellman Å° ±³È¯
¸¸¾à Diffie-Hellman Å° ±³È¯¿¡ »ç¿ëµÇ´Â °øÀ¯ ¸Å°³º¯¼öÀÎ ¼Ò¼ö p=11, ¿ø½Ã±Ù g=7ÀÏ °æ¿ì, ´ÙÀ½¿¡ ´äÇϼ¼¿ä.
(1) g´Â pÀÇ ¿ø½Ã±Ù(primitive root)ÀÌ µÇ´Â ÀÌÀ¯¸¦ ¼³¸íÇϼ¼¿ä.
[Hint: ÀÌ»ê´ë¼ö¸¦ Âü°í]
(2) AÀÇ °³ÀÎÅ° Xa=3ÀÌ°í, BÀÇ °³ÀÎÅ° Xb=5ÀÏ ¶§, Diffie-Hellman Å° ±³È¯ÀÇ °á°ú·Î »ý¼ºµÇ´Â °øÀ¯ ºñ¹ÐÅ°(secret key) K¸¦ °è»êÇϼ¼¿ä. ¹Ýµå½Ã °è»ê °úÁ¤À» ±â¼úÇÕ´Ï´Ù.
µ¿°À» ¸î¹øÀÌ°í ºÁµµ ÀÌÇØ°¡ °¡Áú ¾Ê³×¿ä ¤Ì¤Ì |
Hit : 3665 Date : 2013/10/28 10:33
|