35, 1/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 : 3678     Date : 2013/10/28 10:33



    
35   3°¡ÁöÀÇ ¾ÏÈ£¹® Çص¶ ºÎŹµå·Á¿ä[3]     ³×ÀÓ
01/07 4830
34   70ÇÁ·Î ¿Ï¼ºµÈ ¾Ïȣȭ ·çƾÀ» ã¾Æº¾½Ã´Ù.     snlrlfkf
06/25 4481
33   AES 128bit ¿¡ ´ëÇؼ­ Áú¹®µå¸³´Ï´Ù.[10]     doors3
03/12 6764
32   AES ¾Ïȣȭ[2]     shw2093
03/31 3178
31   ÀÌ ¾ÏÈ£´Â ¹«½¼ ¾ÏÈ£Àΰ¡¿ä -_-?[1]     .Dolphin
01/10 4726
30   ÀÌ°Í Á» Ç®¾îÁÖ¼¼¿ä!![2]     xall99
02/02 3049
29   ÀÌ°Ô ¹«½¼ ¾ÏÈ£ÁÒ[1]     kew1220
02/13 4509
  Á¤º¸º¸¾È °ü·Ã ¾Ïȣȭ(±âÃÊ)¿¡ ´ëÇؼ­ Àß ¾Æ½Ã´Â ºÐ ÀÖ³ª¿ä?     yun2kr
10/28 3677
27   À©µµ¿ì ¼ø°£º¹±¸ ÇÁ·Î±×·¥ÀÎ ¼¾Æ¼¸®¿Â¿¡ ´ëÇؼ­ Áú¹®µå¸³´Ï´Ù.[1]     WAR10CK
11/19 5468
26   ÇãÁ¢ÇÑ caesar cryption ½Ã°£³ª½Ã´ÂºÐ ¿¡·¯Á»;;¤Ð.[4]     TalVez
07/15 4394
25   Çؽ¬¾Ë°í¸®Áò¿¡ ´ëÇØ..     siverlux
05/11 4551
24   EFS ¾ÏÈ£¿Í ¹®ÀÇ     slayersw
08/12 4290
23   HEX(16Áø¼ö)ÀÇ µ¥ÀÌÅÍ ºÐ¼®ÀßÇϽôºÐ?[1]     jadin
04/21 15869
22   md5 µðÄÚµù µµ¿òÁ» ÁÖ¼¼¿ä..[3]     qortlduf505
07/16 4153
21   MD5 ¾Ïȣȭ¿¡ ´ëÇؼ­ Áú¹®À»...[2]     NetProject
02/18 6597
20   vigenere ¾ÏÈ£ º¹È£È­ without key[1]     buga0205
06/16 6070
19   ÄíÅ°Çؼ® ÀÚ¹®ºÎŹµå¸³´Ï´Ù[1]     ddr6946
08/08 3719
18   Ä«Åå ÆäÅå ÇØÅ·,Ä«Åå³»¿ªÁ¶È¸,Ä«ÅåÇØÅ·,»èÁ¦ÇÑÄ«Åå³»¿ªº¹±¸,½ºÆÄÀ̾Û,[1]     wlslwlstm
11/25 4721
17   °©Àڱ⠱ñÝ.. ÀÎÅÍ³Ý ¹ðÅ· °øÀÎÀÎÁõ¼­ÀÇ °ø°³Å°¿Í °³ÀÎÅ°´Â °¢°¢ ¾îµðÀÖ³ª¿ä?[1]     dragong
04/11 9098
16   µ¿¿µ»ó/À½¾Ç/¾ÏÈ£°É±â(¹æ¹ý)     dovequando
12/08 4903
1 [2]

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