35, 2/2 ȸ¿ø°¡ÀÔ  ·Î±×ÀΠ 
   yun2kr
   Á¤º¸º¸¾È °ü·Ã ¾Ïȣȭ(±âÃÊ)¿¡ ´ëÇؼ­ Àß ¾Æ½Ã´Â ºÐ ÀÖ³ª¿ä?

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 : 3677     Date : 2013/10/28 10:33



    
15   ¾ÏÈ£ÇÐ Áú¹®Á»¿ä[6]     Àý´ë³»°ø
08/08 4413
14   ÇãÁ¢ÇÑ caesar cryption ½Ã°£³ª½Ã´ÂºÐ ¿¡·¯Á»;;¤Ð.[4]     TalVez
07/15 4392
13   EFS ¾ÏÈ£¿Í ¹®ÀÇ     slayersw
08/12 4290
12   ¿Ü¶÷µÈÁú¹®ÀÔ´Ï´Ù¸¸..[1]     comeberdi
04/18 4270
11   md5 µðÄÚµù µµ¿òÁ» ÁÖ¼¼¿ä..[3]     qortlduf505
07/16 4152
10   ¾ÏȣȭµÈ ÆÄÀÏÀÇ Çص¶ ¹æ¹ýÀÌ ±Ã±ÝÇÕ´Ï´Ù.     tkddnjs5868
02/13 3976
9   ÄíÅ°Çؼ® ÀÚ¹®ºÎŹµå¸³´Ï´Ù[1]     ddr6946
08/08 3717
8   ¾ÏÈ£Çп¡ °üÇÑ Ã¥[1]     ¿Ã·¹
04/16 3692
  Á¤º¸º¸¾È °ü·Ã ¾Ïȣȭ(±âÃÊ)¿¡ ´ëÇؼ­ Àß ¾Æ½Ã´Â ºÐ ÀÖ³ª¿ä?     yun2kr
10/28 3676
6   ¾ÏÈ£ÇÐ ´ëÇпø »ý°¢ÇÏ°íÀÖ¾î¿ä     sj9314
07/27 3260
5   AES ¾Ïȣȭ[2]     shw2093
03/31 3176
4   ¾ÏÈ£Çп¡´ëÇؼ­[1]     ks610126
07/17 3125
3   ÀÌ°Í Á» Ç®¾îÁÖ¼¼¿ä!![2]     xall99
02/02 3048
2   ¾ÏÈ£Çص¶°¡´ÉÇÑ°¡¿ä??¾î¶²ÆÄÀÏÇü½ÄÀÌ¸ç ¾î¶»°ÔǪ´ÂÁöÁ»¾Ë·ÁÁÖ¼¼¿ä¤Ð     dumba1000
03/27 1804
1   ¾ÏÈ£°ü·Ã ±Ã±ÝÇÑ°Ô ÀÖ½À´Ï´Ù.[1]     openpc
06/12 1738
[1] 2

Copyright 1999-2024 Zeroboard / skin by Hackerschool.org / Secure Patch by Hackerschool.org