欧几里得算法和DES

一.欧几里德算法

欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。扩展欧几里德算法可用于RSA加密等领域。

C代码

#include
unsigned int Gcd(unsigned int M,unsigned int N)
{
    unsigned int Rem;
    while(N > 0)
    {
        Rem = M % N;
        M = N;
        N = Rem;
    }
    return M;
}
int main(void)
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("数 %d 和数 %d 的最大公约数是 ",a,b);
    printf("%d\n",Gcd(a,b));
    return 0;
}

二.DES

DES全称为Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准。
　　DES是一个分组加密算法，典型的DES以64位为分组对数据加密，加密和解密用的是同一个算法。密钥长64位，密钥事实上是56位参与DES运算（第8、16、24、32、40、48、56、64位是校验位，使得每个密钥都有奇数个1），分组后的明文组和56位的密钥按位替代或交换的方法形成密文组。
DES算法的主要流程如下图所示

package util;
import java.security.SecureRandom;
import javax.crypto.spec.DESKeySpec;
import javax.crypto.SecretKeyFactory;
import javax.crypto.SecretKey;
import javax.crypto.Cipher;
/**
DES加密介绍
DES是一种对称加密算法，所谓对称加密算法即：加密和解密使用相同密钥的算法。DES加密算法出自IBM的研究，
后来被美国政府正式采用，之后开始广泛流传，但是近些年使用越来越少，因为DES使用56位密钥，以现代计算能力，
24小时内即可被破解。虽然如此，在某些简单应用中，我们还是可以使用DES加密算法，本文简单讲解DES的JAVA实现
。
注意：DES加密和解密过程中，密钥长度都必须是8的倍数

Java代码实现

package DES;

import java.security.SecureRandom;

import javax.crypto.Cipher;
import javax.crypto.SecretKey;
import javax.crypto.SecretKeyFactory;
import javax.crypto.spec.DESKeySpec;

public class asd {
	
	 
	 public static class DES {
	     public DES() {
	     }
	     //测试
	     public static void main(String args[]) {
	         //待加密内容
	      String str = "abc";
	      //密码，长度要是8的倍数
	      String password = "9588028820109132570743325311898426347857298773549468758875018579537757772163084478873699447306034466200616411960574122434059469100235892702736860872901247123456";
	      
	      byte[] result = DES.encrypt(str.getBytes(),password);
	      System.out.println("加密后："+new String(result));
	      //直接将如上内容解密
	      try {
	              byte[] decryResult = DES.decrypt(result, password);
	              System.out.println("解密后："+new String(decryResult));
	      } catch (Exception e1) {
	              e1.printStackTrace();
	      }
	  }
	     /**
	      * 加密
	      * @param datasource byte[]
	      * @param password String
	      * @return byte[]
	      */
	     public static  byte[] encrypt(byte[] datasource, String password) {            
	         try{
	         SecureRandom random = new SecureRandom();
	         DESKeySpec desKey = new DESKeySpec(password.getBytes());
	         //创建一个密匙工厂，然后用它把DESKeySpec转换成
	         SecretKeyFactory keyFactory = SecretKeyFactory.getInstance("DES");
	         SecretKey securekey = keyFactory.generateSecret(desKey);
	         //Cipher对象实际完成加密操作
	         Cipher cipher = Cipher.getInstance("DES");
	         //用密匙初始化Cipher对象
	         cipher.init(Cipher.ENCRYPT_MODE, securekey, random);
	         //现在，获取数据并加密
	         //正式执行加密操作
	         return cipher.doFinal(datasource);
	         }catch(Throwable e){
	                 e.printStackTrace();
	         }
	         return null;
	 }
	     /**
	      * 解密
	      * @param src byte[]
	      * @param password String
	      * @return byte[]
	      * @throws Exception
	      */
	     public static byte[] decrypt(byte[] src, String password) throws Exception {
	             // DES算法要求有一个可信任的随机数源
	             SecureRandom random = new SecureRandom();
	             // 创建一个DESKeySpec对象
	             DESKeySpec desKey = new DESKeySpec(password.getBytes());
	             // 创建一个密匙工厂
	             SecretKeyFactory keyFactory = SecretKeyFactory.getInstance("DES");
	             // 将DESKeySpec对象转换成SecretKey对象
	             SecretKey securekey = keyFactory.generateSecret(desKey);
	             // Cipher对象实际完成解密操作
	             Cipher cipher = Cipher.getInstance("DES");
	             // 用密匙初始化Cipher对象
	             cipher.init(Cipher.DECRYPT_MODE, securekey, random);
	             // 真正开始解密操作
	             return cipher.doFinal(src);
	         }
	 }

}