第二周课外作业

1，资料阅读
RSA
RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。
今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。
RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。
数字签名
数字签名（又称公钥数字签名、电子签章）是一种类似写在纸上的普通的物理签名，但是使用了公钥加密领域的技术实现，用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算，一个用于签名，另一个用于验证。
公钥
公钥是与私钥算法一起使用的密钥对的非秘密一半。公钥通常用于加密会话密钥、验证数字签名，或加密可以用相应的私钥解密的数据。公钥和私钥是通过一种算法得到的一个密钥对（即一个公钥和一个私钥）其中的一个向外界公开，称为公钥；另一个自己保留，称为私钥。通过这种算法得到的密钥对能保证在世界范围内是唯一的。使用这个密钥对的时候，如果用其中一个密钥加密一段数据，必须用另一个密钥解密。比如用公钥加密数据就必须用私钥解密，如果用私钥加密也必须用公钥解密，否则解密将不会成功。
DES
DES即数据加密算法。
数据加密算法（Data Encryption Algorithm，DEA）是一种对称加密算法，很可能是使用最广泛的密钥系统，特别是在保护金融数据的安全中，最初开发的DEA是嵌入硬件中的。通常，自动取款机（Automated Teller Machine，ATM）都使用DEA。它出自IBM的研究工作，IBM也曾对它拥有几年的专利权，但是在1983年已到期后，处于公有范围中，允许在特定条件下可以免除专利使用费而使用。1977年被美国政府正式采纳。
2，程序编写

2.1判断一个正整数是否为质数的算法

import java.util.*;
public class Su {
 public static void main(String[] args){
  Scanner input = new Scanner(System.in);
  System.out.println("请输入一个数：");
  int a = input.nextInt();
  boolean isF = true;
        
  for(int i=2;i<a;i++)
  {
   if(a%i==0){
    isF = false;
    break;
   }else{
    continue;
   }
  }
  if(isF){
   System.out.print(1);
  }else{
   System.out.print(0);
  }    
 }
}

2.2随机生成一个n bit位的长整数

import java.util.*;
public class so{
    public static void main(String[] args){
        System.out.println("请输入随机数bit位长度：");
        Scanner input=new Scanner(System.in);
        int bitLength=input.nextInt();
        System.out.println("生成的随机数："+createRndInteger(bitLength));
    }
    public static long createRndInteger(int n){
        int maxInt=(int) Math.pow(2,n)-1;
        int minInt=(int) Math.pow(2,n-1);
        Integer result=0;
        result=((int)(Math.random()*(maxInt-minInt)+minInt));
        System.out.println(n+'"bit位长度的随机数"+result.toBinaryString(result));
        return result;
    }
}