JAVA经典算法收集整理

Java排序算法的比较

import java.util.*; 
import java.io.*;

public class SortAlgorithm 
{ 
static Random rand = new Random();

void bubbleSort(int[] numlist) // 冒泡排序算法 
{ 
int temp; 
for(int j=1;j<numlist.length;j++) 
for(int i=0;i<numlist.length-j;i++) 
if(numlist>numlist[i+1]) 
{ 
temp = numlist[i+1]; 
numlist[i+1] = numlist; 
numlist = temp; 
} 
}

void selectionSort (int[] numlist) //选择排序算法 
{ 
int temp; 
for(int i=0;i<numlist.length-1;i++) 
for(int j=i+1;j<numlist.length;j++) 
if(numlist>numlist[j]) 
{ 
temp = numlist[j]; 
numlist[j] = numlist; 
numlist = temp;

} 
}

void insertSort (int[] numlist) //插入排序算法 
{ 
int temp,in,out; 
for(out=1;out<numlist.length;out++) 
{ 
temp=numlist[out]; 
in=out; 
while(in>0 && numlist[in-1]>=temp) 
{ 
numlist[in]=numlist[in-1]; 
--in; 
} 
numlist[in]=temp; 
}

}

void display (int[] num) // 打印出排序结果 
{ 
for(int i = 0;i<num.length;i++) 
System.out.print(num+" "); 
System.out.println("");

}

static int pRand(int mod) // 生成随即数组 
{ 
return Math.abs(rand.nextInt())%mod;

}

public static void main(String args[])throws IOException 
{ 
SortAlgorithm sortAlgorithm = new SortAlgorithm(); 
int[] numList = new int[10];

for(int i = 0;i<numList.length;i++) 
numList = pRand(100); //调用pRand方法，把随即生成的数据输入到 
// 数组中

System.out.println("随即生成的数组是："); 
// 打印出原数组， 
for(int j =0;j<numList.length;j++) 
System.out.print(numList[j]+" ");

System.out.println(""); 
long begin = System.currentTimeMillis(); //排序开始时间，调用系统的当前时间 
sortAlgorithm.bubbleSort(numList); //执行冒泡排序 
long end = System.currentTimeMillis(); //排序结束时间，调用系统当前时间 
System.out.println("冒泡排序用时为：" + (end-begin)); //排序用时 
System.out.println("排序后的数组为："); 
sortAlgorithm.display(numList);

begin = System.currentTimeMillis(); 
sortAlgorithm.selectionSort(numList); 
end = System.currentTimeMillis(); 
System.out.println("选择排序用时为：" +(end-begin)); 
System.out.println("排序后的数组为："); 
sortAlgorithm.display(numList);

begin = System.currentTimeMillis(); 
sortAlgorithm.insertSort(numList); 
end = System.currentTimeMillis(); 
System.out.println("插入排序用时为：" + (end-begin)); 
System.out.println("排序后的数组为："); 
sortAlgorithm.display(numList);

}

}

题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

static int[] bits = new int[] { 1, 2, 3, 4, 5 }; 
/** 
* @param args 
*/ 
public static void main(String[] args) { 
sort("", bits); 
} 
private static void sort(String prefix, int[] a) { 
if (a.length == 1) { 
System.out.println(prefix + a[0]); 
} 
for (int i = 0; i < a.length; i++) { 
sort(prefix + a, copy(a, i)); 
} 
} 
private static int[] copy(int[] a,int index){ 
int[] b = new int[a.length-1]; 
System.arraycopy(a, 0, b, 0, index); 
System.arraycopy(a, index+1, b, index, a.length-index-1); 
return b; 
}

**********************************************************************

基本思路： 
1 把问题归结为图结构的遍历问题。实际上6个数字就是六个结点，把六个结点连接成无向连通图，对于每一个结点求这个图形的遍历路径，所有结点的遍历路径就是最后对这6个数字的排列组合结果集。 
2 显然这个结果集还未达到题目的要求。从以下几个方面考虑： 
1. 3，5不能相连：实际要求这个连通图的结点3，5之间不能连通, 可在构造图结构时就满足改条件，然后再遍历图。 
2. 不能有重复: 考虑到有两个2，明显会存在重复结果，可以把结果集放在TreeSet中过滤重复结果 
3. 4不能在第三位: 仍旧在结果集中去除满足此条件的结果。 
采用二维数组定义图结构，最后的代码是： 
import java.util.Iterator; 
import java.util.TreeSet; 
public class TestQuestion { 
private String[] b = new String[]{"1", "2", "2", "3", "4", "5"}; 
private int n = b.length; 
private boolean[] visited = new boolean[n]; 
private int[][] a = new int[n][n]; 
private String result = ""; 
private TreeSet set = new TreeSet(); 
public static void main(String[] args) { 
new TestQuestion().start(); 
} 
private void start() { 
// Initial the map a[][] 
for (int i = 0; i < n; i++) { 
for (int j = 0; j < n; j++) { 
if (i == j) { 
a[j] = 0; 
} else { 
a[j] = 1; 
} 
} 
} 
// 3 and 5 can not be the neighbor. 
a[3][5] = 0; 
a[5][3] = 0; 
// Begin to depth　search. 
for (int i = 0; i < n; i++) { 
this.depthFirstSearch(i); 
} 
// Print result treeset. 
Iterator it = set.iterator(); 
while (it.hasNext()) { 
String string = (String) it.next(); 
// "4" can not be the third position. 
if (string.indexOf("4") != 2) { 
System.out.println(string); 
} 
} 
} 
private void depthFirstSearch(int startIndex) { 
visited[startIndex] = true; 
result = result + b[startIndex]; 
if (result.length() == n) { 
// Filt the duplicate value. 
set.add(result); 
} 
for(int j = 0; j < n; j++) { 
if (a[startIndex][j] == 1 && visited[j] == false) { 
depthFirstSearch(j); 
} else { 
continue; 
} 
} 
// restore the result value and visited value after listing a node. 
result = result.substring(0, result.length() -1); 
visited[startIndex] = false; 
} 
}

1.写一个方法，用一个for循环打印九九乘法表 
Java code 
/** 
* 打印九九乘法口诀表 
*/ 
public 
void nineNineMulitTable(){ 
for (int i = 
1,j = 
1; j <= 
9; i++) { 
System.out.print(i+"*"+j+"="+i*j+" 
"); 
if(i==j){ 
i=0; 
j++; 
System.out.println(); 
} 
} 
}

2.给定一个java.util.Date对象，如何转化为”2007-3-22 20:23:22”格式的字符串 
Java code 
/** 
* 将某个日期以固定格式转化成字符串 
* @param date 
* @return str 
*/ 
public String date2FormatStr(Date date) 
{ 
SimpleDateFormat sdf = 
new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 
String str = sdf.format(date); 
return str; 
}

3.写一个方法，能够判断任意一个整数是否素数

/** 
* 判断任意一个整数是否素数 
* @param num 
* @return boolean 
*/ 
public boolean isPrimeNumber(int num) 
{ 
for (int i = 2; i <= Math.sqrt(num); i++) { 
if(num%i==0) 
{ 
return false; 
} 
} 
return true; 
}

4.写一个方法，输入任意一个整数，返回它的阶乘

Java code 
/** 
*获得任意一个整数的阶乘 
*@param n 
*@returnn! 
*/ 
public int factorial(int num) 
{ 
//递归 
if(num == 1) 
{ 
return 1; 
} 
return num*factorial(num-1); 
}

5.写一个方法，用二分查找法判断任意整数在任意整数数组里面是否存在，若存在就返回它在数组中的索引位置，不存在返回-1

Java code 
/** 
*二分查找特定整数在整型数组中的位置(递归) 
*@param dataset 
*@param data 
*@param beginIndex 
*@param endIndex 
*@return index 
*/ 
public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){ 
int midIndex = (beginIndex+endIndex)/2; 
//如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到 
if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){ 
return -1; 
} 
if(data <dataset[midIndex]){ 
return binarySearch(dataset,data,beginIndex,midIndex-1); 
}else if(data>dataset[midIndex]) 
{ 
return binarySearch(dataset,data,midIndex+1,endIndex); 
}else { 
return midIndex; 
} 
}

/** 
*二分查找特定整数在整型数组中的位置(非递归) 
*@param dataset 
*@param data 
*@return index 
*/ 
public int binarySearch(int[] dataset ,int data) 
{ 
int beginIndex = 0; 
int endIndex = dataset.length - 1; 
int midIndex = -1; 
if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){ 
return -1; 
} 
while(beginIndex <= endIndex) { 
midIndex = (beginIndex+endIndex)/2; 
if(data <dataset[midIndex]) { 
endIndex = midIndex-1; 
} else if(data>dataset[midIndex]) { 
beginIndex = midIndex+1; 
}else { 
return midIndex; 
} 
} 
return -1; 
}

JAVA上加密算法的实现用例

常,使用的加密算法 比较简便高效,密钥简短，加解密速度快，破译极其困难。本文介绍了 MD5/SHA1，DSA，DESede/DES，Diffie-Hellman的使用。 
第1章基础知识

1.1. 单钥密码体制

单钥密码体制是一种传统的加密算法，是指信息的发送方和接收方共同使用同一把密钥进行加解密。

通常,使用的加密算法比较简便高效,密钥简短，加解密速度快，破译极其困难。但是加密的安全性依靠密钥保管的安全性,在公开的计算机网络上安全地传送和保管密钥是一个严峻的问题，并且如果在多用户的情况下密钥的保管安全性也是一个问题。

单钥密码体制的代表是美国的DES

1.2. 消息摘要

一个消息摘要就是一个数据块的数字指纹。即对一个任意长度的一个数据块进行计算，产生一个唯一指印（对于SHA1是产生一个20字节的二进制数组）。

消息摘要有两个基本属性：

两个不同的报文难以生成相同的摘要 
难以对指定的摘要生成一个报文，而由该报文反推算出该指定的摘要 
代表：美国国家标准技术研究所的SHA1和麻省理工学院Ronald Rivest提出的MD5

1.3. Diffie-Hellman密钥一致协议

密钥一致协议是由公开密钥密码体制的奠基人Diffie和Hellman所提出的一种思想。

先决条件,允许两名用户在公开媒体上交换信息以生成"一致"的,可以共享的密钥

代表：指数密钥一致协议(Exponential Key Agreement Protocol)

1.4. 非对称算法与公钥体系

1976年，Dittie和Hellman为解决密钥管理问题，在他们的奠基性的工作"密码学的新方向"一文中，提出一种密钥交换协议，允许在不安全的媒体上通过通讯双方交换信息，安全地传送秘密密钥。在此新思想的基础上，很快出现了非对称密钥密码体制，即公钥密码体制。在公钥体制中，加密密钥不同于解密密钥，加密密钥公之于众，谁都可以使用；解密密钥只有解密人自己知道。它们分别称为公开密钥（Public key）和秘密密钥（Private key）。

迄今为止的所有公钥密码体系中，RSA系统是最著名、最多使用的一种。RSA公开密钥密码系统是由R.Rivest、A.Shamir和L.Adleman俊教授于1977年提出的。RSA的取名就是来自于这三位发明者的姓的第一个字母

1.5. 数字签名

所谓数字签名就是信息发送者用其私钥对从所传报文中提取出的特征数据（或称数字指纹）进行RSA算法操作，以保证发信人无法抵赖曾发过该信息（即不可抵赖性），同时也确保信息报文在经签名后末被篡改（即完整性）。当信息接收者收到报文后，就可以用发送者的公钥对数字签名进行验证。　

在数字签名中有重要作用的数字指纹是通过一类特殊的散列函数（HASH函数）生成的，对这些HASH函数的特殊要求是：

接受的输入报文数据没有长度限制； 
对任何输入报文数据生成固定长度的摘要（数字指纹）输出 
从报文能方便地算出摘要； 
难以对指定的摘要生成一个报文，而由该报文反推算出该指定的摘要； 
两个不同的报文难以生成相同的摘要 
代表：DSA

回页首

第2章在JAVA中的实现

2.1. 相关

Diffie-Hellman密钥一致协议和DES程序需要JCE工具库的支持,可以到 http://java.sun.com/security/index.html 下载JCE,并进行安装。简易安装把 jce1.2.1/lib 下的所有内容复制到 %java_home%/lib/ext下,如果没有ext目录自行建立,再把jce1_2_1.jar和sunjce_provider.jar添加到CLASSPATH内,更详细说明请看相应用户手册

2.2. 消息摘要MD5和SHA的使用

使用方法:

首先用生成一个MessageDigest类,确定计算方法

java.security.MessageDigest alga=java.security.MessageDigest.getInstance("SHA-1");

添加要进行计算摘要的信息

alga.update(myinfo.getBytes());

计算出摘要

byte[] digesta=alga.digest();

发送给其他人你的信息和摘要

其他人用相同的方法初始化,添加信息,最后进行比较摘要是否相同

algb.isEqual(digesta,algb.digest())

相关AIP

java.security.MessageDigest 类

static getInstance(String algorithm)

返回一个MessageDigest对象,它实现指定的算法

参数:算法名,如 SHA-1 或MD5

void update (byte input)

void update (byte[] input)

void update(byte[] input, int offset, int len)

添加要进行计算摘要的信息

byte[] digest()

完成计算,返回计算得到的摘要(对于MD5是16位,SHA是20位)

void reset()

复位

static boolean isEqual(byte[] digesta, byte[] digestb)

比效两个摘要是否相同

代码：

import java.security.*; 
public class myDigest { 
public static void main(String[] args) { 
myDigest my=new myDigest(); 
my.testDigest(); 
} 
public void testDigest() 
{ 
try { 
String myinfo="我的测试信息"; 
//java.security.MessageDigest alg=java.security.MessageDigest.getInstance("MD5"); 
java.security.MessageDigest alga=java.security.MessageDigest.getInstance("SHA-1"); 
alga.update(myinfo.getBytes()); 
byte[] digesta=alga.digest(); 
System.out.println("本信息摘要是:"+byte2hex(digesta)); 
//通过某中方式传给其他人你的信息(myinfo)和摘要(digesta) 对方可以判断是否更改或传输正常 
java.security.MessageDigest algb=java.security.MessageDigest.getInstance("SHA-1"); 
algb.update(myinfo.getBytes()); 
if (algb.isEqual(digesta,algb.digest())) { 
System.out.println("信息检查正常"); 
} 
else 
{ 
System.out.println("摘要不相同"); 
} 
} 
catch (java.security.NoSuchAlgorithmException ex) { 
System.out.println("非法摘要算法"); 
} 
} 
public String byte2hex(byte[] b) //二行制转字符串 
{ 
String hs=""; 
String stmp=""; 
for (int n=0;n<b.length;n++) 
{ 
stmp=(java.lang.Integer.toHexString(b[n] & 0XFF)); 
if (stmp.length()==1) hs=hs+"0"+stmp; 
else hs=hs+stmp; 
if (n<b.length-1) hs=hs+":"; 
} 
return hs.toUpperCase(); 
} 
}

2.3. 数字签名DSA

对于一个用户来讲首先要生成他的密钥对,并且分别保存 
生成一个KeyPairGenerator实例

java.security.KeyPairGenerator keygen=java.security.KeyPairGenerator.getInstance("DSA"); 
如果设定随机产生器就用如相代码初始化 
SecureRandom secrand=new SecureRandom(); 
secrand.setSeed("tttt".getBytes()); //初始化随机产生器 
keygen.initialize(512,secrand); //初始化密钥生成器 
否则 
keygen.initialize(512); 
生成密钥公钥pubkey和私钥prikey 
KeyPair keys=keygen.generateKeyPair(); //生成密钥组 
PublicKey pubkey=keys.getPublic(); 
PrivateKey prikey=keys.getPrivate(); 
分别保存在myprikey.dat和mypubkey.dat中,以便下次不在生成 
(生成密钥对的时间比较长 
java.io.ObjectOutputStream out=new java.io.ObjectOutputStream(new java.io.FileOutputStream("myprikey.dat")); 
out.writeObject(prikey); 
out.close(); 
out=new java.io.ObjectOutputStream(new java.io.FileOutputStream("mypubkey.dat")); 
out.writeObject(pubkey); 
out.close();

用他私人密钥(prikey)对他所确认的信息(info)进行数字签名产生一个签名数组 
从文件中读入私人密钥(prikey)

java.io.ObjectInputStream in=new java.io.ObjectInputStream(new java.io.FileInputStream("myprikey.dat")); 
PrivateKey myprikey=(PrivateKey)in.readObject(); 
in.close(); 
初始一个Signature对象,并用私钥对信息签名 
java.security.Signature signet=java.security.Signature.getInstance("DSA"); 
signet.initSign(myprikey); 
signet.update(myinfo.getBytes()); 
byte[] signed=signet.sign(); 
把信息和签名保存在一个文件中(myinfo.dat) 
java.io.ObjectOutputStream out=new java.io.ObjectOutputStream(new java.io.FileOutputStream("myinfo.dat")); 
out.writeObject(myinfo); 
out.writeObject(signed); 
out.close(); 
把他的公钥的信息及签名发给其它用户

其他用户用他的公共密钥(pubkey)和签名(signed)和信息(info)进行验证是否由他签名的信息 
读入公钥 
java.io.ObjectInputStream in=new java.io.ObjectInputStream(new java.io.FileInputStream("mypubkey.dat")); 
PublicKey pubkey=(PublicKey)in.readObject(); 
in.close();

读入签名和信息 
in=new java.io.ObjectInputStream(new java.io.FileInputStream("myinfo.dat")); 
String info=(String)in.readObject(); 
byte[] signed=(byte[])in.readObject(); 
in.close();

初始一个Signature对象,并用公钥和签名进行验证 
java.security.Signature signetcheck=java.security.Signature.getInstance("DSA"); 
signetcheck.initVerify(pubkey); 
signetcheck.update(info.getBytes()); 
if (signetcheck.verify(signed)) { System.out.println("签名正常");}

对于密钥的保存本文是用对象流的方式保存和传送的,也可可以用编码的方式保存.注意要 
import java.security.spec.* 
import java.security.*

具休说明如下

public key是用X.509编码的,例码如下: byte[] bobEncodedPubKey=mypublic.getEncoded(); //生成编码 
//传送二进制编码 
//以下代码转换编码为相应key对象 
X509EncodedKeySpec bobPubKeySpec = new X509EncodedKeySpec(bobEncodedPubKey); 
KeyFactory keyFactory = KeyFactory.getInstance("DSA"); 
PublicKey bobPubKey = keyFactory.generatePublic(bobPubKeySpec);

对于Private key是用PKCS#8编码,例码如下: byte[] bPKCS=myprikey.getEncoded(); 
//传送二进制编码 
//以下代码转换编码为相应key对象 
PKCS8EncodedKeySpec priPKCS8=new PKCS8EncodedKeySpec(bPKCS); 
KeyFactory keyf=KeyFactory.getInstance("DSA"); 
PrivateKey otherprikey=keyf.generatePrivate(priPKCS8);

常用API 
java.security.KeyPairGenerator 密钥生成器类 
public static KeyPairGenerator getInstance(String algorithm) throws NoSuchAlgorithmException 
以指定的算法返回一个KeyPairGenerator 对象 
参数: algorithm 算法名.如:"DSA","RSA"

public void initialize(int keysize)

以指定的长度初始化KeyPairGenerator对象,如果没有初始化系统以1024长度默认设置

参数:keysize 算法位长.其范围必须在 512 到 1024 之间，且必须为 64 的倍数

public void initialize(int keysize, SecureRandom random) 
以指定的长度初始化和随机发生器初始化KeyPairGenerator对象 
参数:keysize 算法位长.其范围必须在 512 到 1024 之间，且必须为 64 的倍数 
random 一个随机位的来源(对于initialize(int keysize)使用了默认随机器

public abstract KeyPair generateKeyPair() 
产生新密钥对

java.security.KeyPair 密钥对类 
public PrivateKey getPrivate() 
返回私钥

public PublicKey getPublic() 
返回公钥

java.security.Signature 签名类 
public static Signature getInstance(String algorithm) throws NoSuchAlgorithmException 
返回一个指定算法的Signature对象 
参数 algorithm 如:"DSA"

public final void initSign(PrivateKey privateKey) 
throws InvalidKeyException 
用指定的私钥初始化 
参数:privateKey 所进行签名时用的私钥

public final void update(byte data) 
throws SignatureException 
public final void update(byte[] data) 
throws SignatureException 
public final void update(byte[] data, int off, int len) 
throws SignatureException 
添加要签名的信息

public final byte[] sign() 
throws SignatureException 
返回签名的数组,前提是initSign和update

public final void initVerify(PublicKey publicKey) 
throws InvalidKeyException 
用指定的公钥初始化 
参数:publicKey 验证时用的公钥

public final boolean verify(byte[] signature) 
throws SignatureException 
验证签名是否有效,前提是已经initVerify初始化 
参数: signature 签名数组

*/ 
import java.security.*; 
import java.security.spec.*; 
public class testdsa { 
public static void main(String[] args) throws java.security.NoSuchAlgorithmException,java.lang.Exception { 
testdsa my=new testdsa(); 
my.run(); 
} 
public void run() 
{ 
//数字签名生成密钥 
//第一步生成密钥对,如果已经生成过,本过程就可以跳过,对用户来讲myprikey.dat要保存在本地 
//而mypubkey.dat给发布给其它用户 
if ((new java.io.File("myprikey.dat")).exists()==false) { 
if (generatekey()==false) { 
System.out.println("生成密钥对败"); 
return; 
}; 
} 
//第二步,此用户 
//从文件中读入私钥,对一个字符串进行签名后保存在一个文件(myinfo.dat)中 
//并且再把myinfo.dat发送出去 
//为了方便数字签名也放进了myifno.dat文件中,当然也可分别发送 
try { 
java.io.ObjectInputStream in=new java.io.ObjectInputStream(new java.io.FileInputStream("myprikey.dat")); 
PrivateKey myprikey=(PrivateKey)in.readObject(); 
in.close(); 
// java.security.spec.X509EncodedKeySpec pubX509=new java.security.spec.X509EncodedKeySpec(bX509); 
//java.security.spec.X509EncodedKeySpec pubkeyEncode=java.security.spec.X509EncodedKeySpec 
String myinfo="这是我的信息"; //要签名的信息 
//用私钥对信息生成数字签名 
java.security.Signature signet=java.security.Signature.getInstance("DSA"); 
signet.initSign(myprikey); 
signet.update(myinfo.getBytes()); 
byte[] signed=signet.sign(); //对信息的数字签名 
System.out.println("signed(签名内容)="+byte2hex(signed)); 
//把信息和数字签名保存在一个文件中 
java.io.ObjectOutputStream out=new java.io.ObjectOutputStream(new java.io.FileOutputStream("myinfo.dat")); 
out.writeObject(myinfo); 
out.writeObject(signed); 
out.close(); 
System.out.println("签名并生成文件成功"); 
} 
catch (java.lang.Exception e) { 
e.printStackTrace(); 
System.out.println("签名并生成文件失败"); 
}; 
//第三步 
//其他人通过公共方式得到此户的公钥和文件 
//其他人用此户的公钥,对文件进行检查,如果成功说明是此用户发布的信息. 
// 
try { 
java.io.ObjectInputStream in=new java.io.ObjectInputStream(new java.io.FileInputStream("mypubkey.dat")); 
PublicKey pubkey=(PublicKey)in.readObject(); 
in.close(); 
System.out.println(pubkey.getFormat()); 
in=new java.io.ObjectInputStream(new java.io.FileInputStream("myinfo.dat")); 
String info=(String)in.readObject(); 
byte[] signed=(byte[])in.readObject(); 
in.close(); 
java.security.Signature signetcheck=java.security.Signature.getInstance("DSA"); 
signetcheck.initVerify(pubkey); 
signetcheck.update(info.getBytes()); 
if (signetcheck.verify(signed)) { 
System.out.println("info="+info); 
System.out.println("签名正常"); 
} 
else System.out.println("非签名正常"); 
} 
catch (java.lang.Exception e) {e.printStackTrace();}; 
} 
//生成一对文件myprikey.dat和mypubkey.dat---私钥和公钥, 
//公钥要用户发送(文件,网络等方法)给其它用户,私钥保存在本地 
public boolean generatekey() 
{ 
try { 
java.security.KeyPairGenerator keygen=java.security.KeyPairGenerator.getInstance("DSA"); 
// SecureRandom secrand=new SecureRandom(); 
// secrand.setSeed("tttt".getBytes()); //初始化随机产生器 
// keygen.initialize(576,secrand); //初始化密钥生成器 
keygen.initialize(512); 
KeyPair keys=keygen.genKeyPair(); 
// KeyPair keys=keygen.generateKeyPair(); //生成密钥组 
PublicKey pubkey=keys.getPublic(); 
PrivateKey prikey=keys.getPrivate(); 
java.io.ObjectOutputStream out=new java.io.ObjectOutputStream(new java.io.FileOutputStream("myprikey.dat")); 
out.writeObject(prikey); 
out.close(); 
System.out.println("写入对象 prikeys ok"); 
out=new java.io.ObjectOutputStream(new java.io.FileOutputStream("mypubkey.dat")); 
out.writeObject(pubkey); 
out.close(); 
System.out.println("写入对象 pubkeys ok"); 
System.out.println("生成密钥对成功"); 
return true; 
} 
catch (java.lang.Exception e) { 
e.printStackTrace(); 
System.out.println("生成密钥对失败"); 
return false; 
}; 
} 
public String byte2hex(byte[] b) 
{ 
String hs=""; 
String stmp=""; 
for (int n=0;n<b.length;n++) 
{ 
stmp=(java.lang.Integer.toHexString(b[n] & 0XFF)); 
if (stmp.length()==1) hs=hs+"0"+stmp; 
else hs=hs+stmp; 
if (n<b.length-1) hs=hs+":"; 
} 
return hs.toUpperCase(); 
} 
}

2.4. DESede/DES对称算法

首先生成密钥,并保存(这里并没的保存的代码,可参考DSA中的方法)

KeyGenerator keygen = KeyGenerator.getInstance(Algorithm);

SecretKey deskey = keygen.generateKey();

用密钥加密明文(myinfo),生成密文(cipherByte)

Cipher c1 = Cipher.getInstance(Algorithm);

c1.init(Cipher.ENCRYPT_MODE,deskey);

byte[] cipherByte=c1.doFinal(myinfo.getBytes());

传送密文和密钥,本文没有相应代码可参考DSA

.............

用密钥解密密文

c1 = Cipher.getInstance(Algorithm);

c1.init(Cipher.DECRYPT_MODE,deskey);

byte[] clearByte=c1.doFinal(cipherByte);

相对来说对称密钥的使用是很简单的,对于JCE来讲支技DES,DESede,Blowfish三种加密术

对于密钥的保存各传送可使用对象流或者用二进制编码,相关参考代码如下

SecretKey deskey = keygen.generateKey(); 
byte[] desEncode=deskey.getEncoded(); 
javax.crypto.spec.SecretKeySpec destmp=new javax.crypto.spec.SecretKeySpec(desEncode,Algorithm); 
SecretKey mydeskey=destmp;

相关API

KeyGenerator 在DSA中已经说明,在添加JCE后在instance进可以如下参数

DES,DESede,Blowfish,HmacMD5,HmacSHA1

javax.crypto.Cipher 加/解密器

public static final Cipher getInstance(java.lang.String transformation) 
throws java.security.NoSuchAlgorithmException, 
NoSuchPaddingException

返回一个指定方法的Cipher对象

参数:transformation 方法名(可用 DES,DESede,Blowfish)

public final void init(int opmode, java.security.Key key) 
throws java.security.InvalidKeyException

用指定的密钥和模式初始化Cipher对象

参数:opmode 方式(ENCRYPT_MODE, DECRYPT_MODE, WRAP_MODE,UNWRAP_MODE)

key 密钥

public final byte[] doFinal(byte[] input) 
throws java.lang.IllegalStateException, 
IllegalBlockSizeException, 
BadPaddingException

对input内的串,进行编码处理,返回处理后二进制串,是返回解密文还是加解文由init时的opmode决定

注意:本方法的执行前如果有update,是对updat和本次input全部处理,否则是本inout的内容

/* 
安全程序 DESede/DES测试 
*/ 
import java.security.*; 
import javax.crypto.*; 
public class testdes { 
public static void main(String[] args){ 
testdes my=new testdes(); 
my.run(); 
} 
public void run() { 
//添加新安全算法,如果用JCE就要把它添加进去 
Security.addProvider(new com.sun.crypto.provider.SunJCE()); 
String Algorithm="DES"; //定义 加密算法,可用 DES,DESede,Blowfish 
String myinfo="要加密的信息"; 
try { 
//生成密钥 
KeyGenerator keygen = KeyGenerator.getInstance(Algorithm); 
SecretKey deskey = keygen.generateKey(); 
//加密 
System.out.println("加密前的二进串:"+byte2hex(myinfo.getBytes())); 
System.out.println("加密前的信息:"+myinfo); 
Cipher c1 = Cipher.getInstance(Algorithm); 
c1.init(Cipher.ENCRYPT_MODE,deskey); 
byte[] cipherByte=c1.doFinal(myinfo.getBytes()); 
System.out.println("加密后的二进串:"+byte2hex(cipherByte)); 
//解密 
c1 = Cipher.getInstance(Algorithm); 
c1.init(Cipher.DECRYPT_MODE,deskey); 
byte[] clearByte=c1.doFinal(cipherByte); 
System.out.println("解密后的二进串:"+byte2hex(clearByte)); 
System.out.println("解密后的信息:"+(new String(clearByte))); 
} 
catch (java.security.NoSuchAlgorithmException e1) {e1.printStackTrace();} 
catch (javax.crypto.NoSuchPaddingException e2) {e2.printStackTrace();} 
catch (java.lang.Exception e3) {e3.printStackTrace();} 
} 
public String byte2hex(byte[] b) //二行制转字符串 
{ 
String hs=""; 
String stmp=""; 
for (int n=0;n<b.length;n++) 
{ 
stmp=(java.lang.Integer.toHexString(b[n] & 0XFF)); 
if (stmp.length()==1) hs=hs+"0"+stmp; 
else hs=hs+stmp; 
if (n<b.length-1) hs=hs+":"; 
} 
return hs.toUpperCase(); 
} 
}

2.5. Diffie-Hellman密钥一致协议

公开密钥密码体制的奠基人Diffie和Hellman所提出的 "指数密钥一致协议"(Exponential Key Agreement Protocol),该协议不要求别的安全性先决条件,允许两名用户在公开媒体上交换信息以生成"一致"的,可以共享的密钥。在JCE的中实现用户alice生成DH类型的密钥对,如果长度用1024生成的时间请,推荐第一次生成后保存DHParameterSpec,以便下次使用直接初始化.使其速度加快

System.out.println("ALICE: 产生 DH 对 ..."); 
KeyPairGenerator aliceKpairGen = KeyPairGenerator.getInstance("DH"); 
aliceKpairGen.initialize(512); 
KeyPair aliceKpair = aliceKpairGen.generateKeyPair();

alice生成公钥发送组bob

byte[] alicePubKeyEnc = aliceKpair.getPublic().getEncoded();

bob从alice发送来的公钥中读出DH密钥对的初始参数生成bob的DH密钥对

注意这一步一定要做,要保证每个用户用相同的初始参数生成的

DHParameterSpec dhParamSpec = ((DHPublicKey)alicePubKey).getParams(); 
KeyPairGenerator bobKpairGen = KeyPairGenerator.getInstance("DH"); 
bobKpairGen.initialize(dhParamSpec); 
KeyPair bobKpair = bobKpairGen.generateKeyPair();

bob根据alice的公钥生成本地的DES密钥

KeyAgreement bobKeyAgree = KeyAgreement.getInstance("DH"); 
bobKeyAgree.init(bobKpair.getPrivate()); 
bobKeyAgree.doPhase(alicePubKey, true); 
SecretKey bobDesKey = bobKeyAgree.generateSecret("DES");

bob已经生成了他的DES密钥,他现把他的公钥发给alice,

byte[] bobPubKeyEnc = bobKpair.getPublic().getEncoded();

alice根据bob的公钥生成本地的DES密钥

,,,,,,解码 
KeyAgreement aliceKeyAgree = KeyAgreement.getInstance("DH"); 
aliceKeyAgree.init(aliceKpair.getPrivate()); 
aliceKeyAgree.doPhase(bobPubKey, true); 
SecretKey aliceDesKey = aliceKeyAgree.generateSecret("DES");

bob和alice能过这个过程就生成了相同的DES密钥,在这种基础就可进行安全能信

常用API

java.security.KeyPairGenerator 密钥生成器类 
public static KeyPairGenerator getInstance(String algorithm) 
throws NoSuchAlgorithmException 
以指定的算法返回一个KeyPairGenerator 对象 
参数: algorithm 算法名.如:原来是DSA,现在添加了 DiffieHellman(DH)

public void initialize(int keysize) 
以指定的长度初始化KeyPairGenerator对象,如果没有初始化系统以1024长度默认设置 
参数:keysize 算法位长.其范围必须在 512 到 1024 之间，且必须为 64 的倍数 
注意:如果用1024生长的时间很长,最好生成一次后就保存,下次就不用生成了

public void initialize(AlgorithmParameterSpec params) 
throws InvalidAlgorithmParameterException 
以指定参数初始化

javax.crypto.interfaces.DHPublicKey 
public DHParameterSpec getParams() 
返回 
java.security.KeyFactory

public static KeyFactory getInstance(String algorithm) 
throws NoSuchAlgorithmException 
以指定的算法返回一个KeyFactory 
参数: algorithm 算法名:DSH,DH

public final PublicKey generatePublic(KeySpec keySpec) 
throws InvalidKeySpecException 
根据指定的key说明,返回一个PublicKey对象

java.security.spec.X509EncodedKeySpec 
public X509EncodedKeySpec(byte[] encodedKey) 
根据指定的二进制编码的字串生成一个key的说明 
参数:encodedKey 二进制编码的字串(一般能过PublicKey.getEncoded()生成) 
javax.crypto.KeyAgreement 密码一至类

public static final KeyAgreement getInstance(java.lang.String algorithm) 
throws java.security.NoSuchAlgorithmException 
返回一个指定算法的KeyAgreement对象 
参数:algorithm 算法名,现在只能是DiffieHellman(DH)

public final void init(java.security.Key key) 
throws java.security.InvalidKeyException 
用指定的私钥初始化 
参数:key 一个私钥

public final java.security.Key doPhase(java.security.Key key, 
boolean lastPhase) 
throws java.security.InvalidKeyException, 
java.lang.IllegalStateException 
用指定的公钥进行定位,lastPhase确定这是否是最后一个公钥,对于两个用户的 
情况下就可以多次定次,最后确定 
参数:key 公钥 
lastPhase 是否最后公钥

public final SecretKey generateSecret(java.lang.String algorithm) 
throws java.lang.IllegalStateException, 
java.security.NoSuchAlgorithmException, 
java.security.InvalidKeyException 
根据指定的算法生成密钥 
参数:algorithm 加密算法(可用 DES,DESede,Blowfish)

*/ 
import java.io.*; 
import java.math.BigInteger; 
import java.security.*; 
import java.security.spec.*; 
import java.security.interfaces.*; 
import javax.crypto.*; 
import javax.crypto.spec.*; 
import javax.crypto.interfaces.*; 
import com.sun.crypto.provider.SunJCE; 
public class testDHKey { 
public static void main(String argv[]) { 
try { 
testDHKey my= new testDHKey(); 
my.run(); 
} catch (Exception e) { 
System.err.println(e); 
} 
} 
private void run() throws Exception { 
Security.addProvider(new com.sun.crypto.provider.SunJCE()); 
System.out.println("ALICE: 产生 DH 对 ..."); 
KeyPairGenerator aliceKpairGen = KeyPairGenerator.getInstance("DH"); 
aliceKpairGen.initialize(512); 
KeyPair aliceKpair = aliceKpairGen.generateKeyPair(); //生成时间长 
// 张三(Alice)生成公共密钥 alicePubKeyEnc 并发送给李四(Bob) , 
//比如用文件方式,socket..... 
byte[] alicePubKeyEnc = aliceKpair.getPublic().getEncoded(); 
//bob接收到alice的编码后的公钥,将其解码 
KeyFactory bobKeyFac = KeyFactory.getInstance("DH"); 
X509EncodedKeySpec x509KeySpec = new X509EncodedKeySpec (alicePubKeyEnc); 
PublicKey alicePubKey = bobKeyFac.generatePublic(x509KeySpec); 
System.out.println("alice公钥bob解码成功"); 
// bob必须用相同的参数初始化的他的DH KEY对,所以要从Alice发给他的公开密钥, 
//中读出参数,再用这个参数初始化他的 DH key对 
//从alicePubKye中取alice初始化时用的参数 
DHParameterSpec dhParamSpec = ((DHPublicKey)alicePubKey).getParams(); 
KeyPairGenerator bobKpairGen = KeyPairGenerator.getInstance("DH"); 
bobKpairGen.initialize(dhParamSpec); 
KeyPair bobKpair = bobKpairGen.generateKeyPair(); 
System.out.println("BOB: 生成 DH key 对成功"); 
KeyAgreement bobKeyAgree = KeyAgreement.getInstance("DH"); 
bobKeyAgree.init(bobKpair.getPrivate()); 
System.out.println("BOB: 初始化本地key成功"); 
//李四(bob) 生成本地的密钥 bobDesKey 
bobKeyAgree.doPhase(alicePubKey, true); 
SecretKey bobDesKey = bobKeyAgree.generateSecret("DES"); 
System.out.println("BOB: 用alice的公钥定位本地key,生成本地DES密钥成功"); 
// Bob生成公共密钥 bobPubKeyEnc 并发送给Alice, 
//比如用文件方式,socket.....,使其生成本地密钥 
byte[] bobPubKeyEnc = bobKpair.getPublic().getEncoded(); 
System.out.println("BOB向ALICE发送公钥"); 
// alice接收到 bobPubKeyEnc后生成bobPubKey 
// 再进行定位,使aliceKeyAgree定位在bobPubKey 
KeyFactory aliceKeyFac = KeyFactory.getInstance("DH"); 
x509KeySpec = new X509EncodedKeySpec(bobPubKeyEnc); 
PublicKey bobPubKey = aliceKeyFac.generatePublic(x509KeySpec); 
System.out.println("ALICE接收BOB公钥并解码成功"); 
; 
KeyAgreement aliceKeyAgree = KeyAgreement.getInstance("DH"); 
aliceKeyAgree.init(aliceKpair.getPrivate()); 
System.out.println("ALICE: 初始化本地key成功"); 
aliceKeyAgree.doPhase(bobPubKey, true); 
// 张三(alice) 生成本地的密钥 aliceDesKey 
SecretKey aliceDesKey = aliceKeyAgree.generateSecret("DES"); 
System.out.println("ALICE: 用bob的公钥定位本地key,并生成本地DES密钥"); 
if (aliceDesKey.equals(bobDesKey)) System.out.println("张三和李四的密钥相同"); 
//现在张三和李四的本地的deskey是相同的所以,完全可以进行发送加密,接收后解密,达到 
//安全通道的的目的 
/* 
* bob用bobDesKey密钥加密信息 
*/ 
Cipher bobCipher = Cipher.getInstance("DES"); 
bobCipher.init(Cipher.ENCRYPT_MODE, bobDesKey); 
String bobinfo= "这是李四的机密信息"; 
System.out.println("李四加密前原文:"+bobinfo); 
byte[] cleartext =bobinfo.getBytes(); 
byte[] ciphertext = bobCipher.doFinal(cleartext); 
/* 
* alice用aliceDesKey密钥解密 
*/ 
Cipher aliceCipher = Cipher.getInstance("DES"); 
aliceCipher.init(Cipher.DECRYPT_MODE, aliceDesKey); 
byte[] recovered = aliceCipher.doFinal(ciphertext); 
System.out.println("alice解密bob的信息:"+(new String(recovered))); 
if (!java.util.Arrays.equals(cleartext, recovered)) 
throw new Exception("解密后与原文信息不同"); 
System.out.println("解密后相同"); 
} 
}