網頁

▼

2013年10月16日 星期三

密碼學RSA作業

簡易版本的RSA系統中，假設質數p=13, q=17

n=?
phi(n)=?
假設公鑰指數e=5，私鑰指數d=?
明文代碼m=100，密文c=?

提示：可用Java中的BigInteger 中的方法modInverse, modPow求d與c的解，或者是用筆算。參閱http://anwendeng.blogspot.tw/2013/10/java1024-bit-rsa.html
於

52 則留言:

  1. B10133048 饒家華2013年10月16日 下午1:05

    package go;
    import java.math.BigInteger;
    import java.security.SecureRandom;

    public class CAI {

    public static void main(String[] args)throws Exception
    {
    System.out.println("My name is RAMBO!");
    SecureRandom rnd=new SecureRandom();
    BigInteger p,q,n,phiN,e,d;
    int b=512, u=128;
    p=new BigInteger("13");
    System.out.println("p="+p);
    q=new BigInteger("17");
    System.out.println("q="+q);
    n=p.multiply(q);
    System.out.println("n="+n);
    BigInteger one=new BigInteger("1");
    phiN=p.subtract(one).multiply(q.subtract(one));
    System.out.println("phiN="+phiN);
    e=new BigInteger("5");
    System.out.println("e="+e);
    d=e.modInverse(phiN);
    System.out.println("d="+d);
    BigInteger m=new BigInteger("100");
    System.out.println("m="+m);
    BigInteger c=m.modPow(e, n);
    System.out.println("c="+c);
    BigInteger m1=c.modPow(d, n);
    System.out.println("m1="+m1);
    System.out.println(m.equals(m1));

    }

    }

    回覆刪除
  2. B9933028彭雯良2013年10月16日 下午5:05

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  3. B9933087 楊文良2013年10月22日 晚上8:22

    n=221

    phi(n)=192

    私鑰指數d=77

    密文c=172

    回覆刪除
  4. b10031017 徐瑞謚2013年10月22日 晚上9:30

    n=221

    phi(n)=192

    私鑰指數d=77

    密文c=172

    回覆刪除
  5. B10133169 鄭佳淵2013年10月22日 晚上10:34

    n=221
    phi(n)=192
    d=77
    c=172

    回覆刪除
  6. B10133125葉志翔2013年10月22日 晚上10:37

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  7. B10133011 黃怡蓁2013年10月22日 晚上11:05

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  8. B10033126鄭達新2013年10月23日 凌晨1:01

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  9. B10033146陳彥伸2013年10月23日 凌晨1:01

    n=221

    phi(n)=192

    私鑰指數d=77

    密文c=172

    回覆刪除
  10. B9833183陳干騏2013年10月23日 凌晨1:28

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  11. B10031041 謝東諺2013年10月23日 清晨6:55

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  12. B10133162 楊杰霖2013年10月23日 清晨7:48

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  13. Unknown2013年10月23日 上午8:24

    b10041032 林佳雯
    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  14. b10031063 許時睿2013年10月23日 上午9:21

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  15. B10135002吳叔頻2013年10月23日 上午9:29

    N=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  16. B10135027劉承恩2013年10月23日 上午10:29

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  17. B10135027劉承恩2013年10月23日 上午10:29

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  18. B9933029江軒澔2013年10月23日 上午11:25

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  19. B10133105黃章瑋2013年10月23日 中午12:51

    n=221
    phi(n)=192
    d=77
    c=172

    回覆刪除
  20. B10133101郭家維2013年10月23日 中午12:51

    n=221
    phi(n)=192
    d=77
    c=172

    回覆刪除
  21. B9633010詹天佑2013年10月23日 下午1:03

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  22. B9833072邱良弘2013年10月23日 下午1:03

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  23. B9833006 李羿慧2013年10月23日 下午2:46

    N=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  24. B10133014 吳欣怡2013年10月23日 下午3:26

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  25. B10133042 沈俞宜2013年10月23日 下午3:26

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  26. B10133002 謝佩紋2013年10月23日 下午3:26

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  27. B9933128吳以涵2013年10月23日 下午3:40

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  28. B9933123 郭美怡2013年10月23日 下午3:40

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  29. B10133033呂之筠2013年10月23日 晚上7:08

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  30. B10133047鄭兆珊2013年10月23日 晚上7:08

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  31. B10133066 葉佳欣2013年10月23日 晚上10:30

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  32. b9933080 盧永霖2013年10月24日 凌晨12:16

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  33. B10133018翁湘姿2013年10月24日 下午5:43

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  34. B10133053古聿穎2013年10月24日 晚上7:05

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  35. B10133053古聿穎2013年10月24日 晚上7:08

    package go;
    import java.math.BigInteger;
    import java.security.SecureRandom;

    public class CAI {

    public static void main(String[] args)throws Exception
    {
    System.out.println("My name is RAMBO!");
    SecureRandom rnd=new SecureRandom();
    BigInteger p,q,n,phiN,e,d;
    int b=512, u=128;
    p=new BigInteger("13");
    System.out.println("p="+p);
    q=new BigInteger("17");
    System.out.println("q="+q);
    n=p.multiply(q);
    System.out.println("n="+n);
    BigInteger one=new BigInteger("1");
    phiN=p.subtract(one).multiply(q.subtract(one));
    System.out.println("phiN="+phiN);
    e=new BigInteger("5");
    System.out.println("e="+e);
    d=e.modInverse(phiN);
    System.out.println("d="+d);
    BigInteger m=new BigInteger("100");
    System.out.println("m="+m);
    BigInteger c=m.modPow(e, n);
    System.out.println("c="+c);
    BigInteger m1=c.modPow(d, n);
    System.out.println("m1="+m1);
    System.out.println(m.equals(m1));

    }

    }

    回覆刪除
  36. B10133053古聿穎2013年10月24日 晚上7:08

    package go;
    import java.math.BigInteger;
    import java.security.SecureRandom;

    public class CAI {

    public static void main(String[] args)throws Exception
    {
    System.out.println("My name is RAMBO!");
    SecureRandom rnd=new SecureRandom();
    BigInteger p,q,n,phiN,e,d;
    int b=512, u=128;
    p=new BigInteger("13");
    System.out.println("p="+p);
    q=new BigInteger("17");
    System.out.println("q="+q);
    n=p.multiply(q);
    System.out.println("n="+n);
    BigInteger one=new BigInteger("1");
    phiN=p.subtract(one).multiply(q.subtract(one));
    System.out.println("phiN="+phiN);
    e=new BigInteger("5");
    System.out.println("e="+e);
    d=e.modInverse(phiN);
    System.out.println("d="+d);
    BigInteger m=new BigInteger("100");
    System.out.println("m="+m);
    BigInteger c=m.modPow(e, n);
    System.out.println("c="+c);
    BigInteger m1=c.modPow(d, n);
    System.out.println("m1="+m1);
    System.out.println(m.equals(m1));

    }

    }

    回覆刪除
  37. B10133184 涂家昇2013年10月27日 晚上11:31

    n=221

    phi(n)=192

    私鑰指數d=77

    密文c=172

    回覆刪除
  38. B10133136 鄧暢2013年10月29日 凌晨1:05

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  39. B10132143 陳又婉2013年10月29日 凌晨1:18

    n=221

    phi(n)=192

    私鑰指數d=77

    密文c=172

    回覆刪除
  40. B10132143 陳又婉2013年10月29日 凌晨1:19

    n=221

    phi(n)=192

    私鑰指數d=77

    密文c=172

    回覆刪除
  41. B9933167梁郁琪2013年10月29日 晚上7:04

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  42. B10133120游心怡2013年10月29日 晚上8:36

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  43. B10133136 鄧暢2013年10月29日 晚上9:47

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  44. B10033170黃筱雯2013年11月10日 凌晨1:20

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  45. B10033150胡錦成2013年11月10日 凌晨1:20

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  46. B9933137 黃宇儂2013年12月10日 下午2:09

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  47. B10033123 莫凱慈2013年12月18日 下午3:10

    n=221
    phi(n)=192
    私鑰指數d=77
    密文c=172

    回覆刪除
  48. B10133049 連于瑄2013年12月20日 中午12:59

    package go;
    import java.math.BigInteger;
    import java.security.SecureRandom;

    public class CAI {

    public static void main(String[] args)throws Exception
    {
    System.out.println("My name is RAMBO!");
    SecureRandom rnd=new SecureRandom();
    BigInteger p,q,n,phiN,e,d;
    int b=512, u=128;
    p=new BigInteger("13");
    System.out.println("p="+p);
    q=new BigInteger("17");
    System.out.println("q="+q);
    n=p.multiply(q);
    System.out.println("n="+n);
    BigInteger one=new BigInteger("1");
    phiN=p.subtract(one).multiply(q.subtract(one));
    System.out.println("phiN="+phiN);
    e=new BigInteger("5");
    System.out.println("e="+e);
    d=e.modInverse(phiN);
    System.out.println("d="+d);
    BigInteger m=new BigInteger("100");
    System.out.println("m="+m);
    BigInteger c=m.modPow(e, n);
    System.out.println("c="+c);
    BigInteger m1=c.modPow(d, n);
    System.out.println("m1="+m1);
    System.out.println(m.equals(m1));

    }

    }

    回覆刪除
  49. B10133046 邱誌寬2013年12月23日 上午9:18

    package go;
    import java.math.BigInteger;
    import java.security.SecureRandom;

    public class CA {

    public static void main(String[] args)throws Exception
    {
    System.out.println("My name is RAMBO!");
    SecureRandom rnd=new SecureRandom();
    BigInteger p,q,n,phiN,e,d;
    int b=512, u=128;
    p=new BigInteger("13");
    System.out.println("p="+p);
    q=new BigInteger("17");
    System.out.println("q="+q);
    n=p.multiply(q);
    System.out.println("n="+n);
    BigInteger one=new BigInteger("1");
    phiN=p.subtract(one).multiply(q.subtract(one));
    System.out.println("phiN="+phiN);
    e=new BigInteger("5");
    System.out.println("e="+e);
    d=e.modInverse(phiN);
    System.out.println("d="+d);
    BigInteger m=new BigInteger("100");
    System.out.println("m="+m);
    BigInteger c=m.modPow(e, n);
    System.out.println("c="+c);
    BigInteger n1=c.modPow(d, n);
    System.out.println("n1="+n1);
    System.out.println(m.equals(n1));

    }

    }

    回覆刪除
  50. B10133045 林玹安2013年12月23日 上午9:19

    package go;
    import java.math.BigInteger;
    import java.security.SecureRandom;

    public class CKI {

    public static void main(String[] args)throws Exception
    {
    System.out.println("My name is RAMBO!");
    SecureRandom rnd=new SecureRandom();
    BigInteger p,q,n,phiN,e,d;
    int b=512, u=128;
    p=new BigInteger("13");
    System.out.println("p="+p);
    q=new BigInteger("17");
    System.out.println("q="+q);
    n=p.multiply(q);
    System.out.println("n="+n);
    BigInteger one=new BigInteger("1");
    phiN=p.subtract(one).multiply(q.subtract(one));
    System.out.println("phiN="+phiN);
    e=new BigInteger("5");
    System.out.println("e="+e);
    d=e.modInverse(phiN);
    System.out.println("d="+d);
    BigInteger m=new BigInteger("100");
    System.out.println("m="+m);
    BigInteger c=m.modPow(e, n);
    System.out.println("c="+c);
    BigInteger K=c.modPow(d, n);
    System.out.println("K="+K);
    System.out.println(m.equals(K));

    }

    }

    回覆刪除
  51. B10133139 林志鴻2013年12月23日 下午2:39



    n=221
    phi(n)=192
    d=77
    c=172

    回覆刪除
  52. B10233166 曾偉誠2014年12月29日 凌晨12:51

    n = 221
    phi(n) = 192
    私鑰指數d = 77
    密文c = 172

    回覆刪除

HTML 編輯器