IDEA加密算法源码(java版)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
public class IDEA {
private byte[] Encrypt(byte[] bytekey, byte[] inputBytes, boolean flag) {//每一轮加密函数
byte[] encryptCode = new byte[8];
int[] key = get_subkey(flag, bytekey);// 分解子密钥
encrypt(key, inputBytes, encryptCode);// 进行加密操作
return encryptCode;// 返回加密数据
}
private int bytesToInt(byte[] inBytes, int startPos) {//二进制数组转换为字节return ((inBytes[startPos] << 8) & 0xff00) +
(inBytes[startPos + 1] & 0xff);
}
private void intToBytes(int inputInt, byte[] outBytes, int startPos) {//字节转换为二进制数组
outBytes[startPos] = (byte) (inputInt >>> 8);
outBytes[startPos + 1] = (byte) inputInt;
}
private int x_multiply_y(int x, int y) {//乘法运算
if (x == 0) {
x = 0x10001 - y;
} else if (y == 0) {
x = 0x10001 - x;
} else {
int tmp = x * y;
y = tmp & 0xffff;
x = tmp >>> 16;
x = (y - x) + ((y < x) ? 1 : 0);
}
return x & 0xffff;
}
private void encrypt(int[] key, byte[] inbytes, byte[] outbytes) {//对称算法，加解密用一个函数操作
int k = 0;
int a = bytesToInt(inbytes, 0);//将64位明文分为四个子块
int b = bytesToInt(inbytes, 2);
int c = bytesToInt(inbytes, 4);
int d = bytesToInt(inbytes, 6);
for (int i = 0; i < 8; i++) { //八轮循环开始
a = x_multiply_y(a, key[k++]); //步骤（1）
b += key[k++]; //（2）
b &= 0xffff;
c += key[k++]; //（3）
c &= 0xffff;
d = x_multiply_y(d, key[k++]); //（4）
int tmp1 = b;
int tmp2 = c;
c ^= a; //（5）
b ^= d; //（6）
c = x_multiply_y(c, key[k++]);//（7）
b += c; //（8）
b &= 0xffff;
b = x_multiply_y(b, key[k++]);//（9）
c += b; //（10）
c &= 0xffff;
a ^= b; //（11）
d ^= c; //（12）
b ^= tmp2; //（13）
c ^= tmp1; //（14）
}
intToBytes(x_multiply_y(a, key[k++]), outbytes, 0); //将一轮循环后的子块转化为二进制数组下一轮使用
intToBytes(c + key[k++], outbytes, 2);
intToBytes(b + key[k++], outbytes, 4);
intToBytes(x_multiply_y(d, key[k]), outbytes, 6);
}
private int[] encrypt_subkey(byte[] byteKey) {//加密时子密钥产生过程
int[] key = new int[52];
if (byteKey.length < 16) {
byte[] tmpkey = new byte[16];
System.arraycopy(byteKey, 0, tmpkey,
tmpkey.length - byteKey.length, byteKey.length);
byteKey = tmpkey;
}
for (int i = 0; i < 8; i++) {
key[i] = bytesToInt(byteKey, i * 2);
}
for (int j = 8; j < 52; j++) {
if ((j & 0x7) < 6) {
key[j] = (((key[j - 7] & 0x7f) << 9) | (key[j - 6] >> 7)) & 0xffff;
} else if ((j & 0x7) == 6) {
key[j] = (((key[j - 7] & 0x7f) << 9) | (key[j - 14] >> 7)) & 0xffff;
} else {
key[j] = (((key[j - 15] & 0x7f) << 9) | (key[j - 14] >> 7)) & 0xffff;
}
}
return key;
}
private int fun_a(int a) {//解密子密钥中求逆算法
if (a < 2) {
return a;
}
int b = 1;
int c = 0x10001 / a;
for (int i = 0x10001 % a; i != 1;) {
int d = a / i;
a %= i;
b = (b + (
c * d)) & 0xffff;
if (a == 1) {
return b;
}
d = i / a;
i %= a;
c = (c + (b * d)) & 0xffff;
}
return (1 - c) & 0xffff;
}
private int fun_b(int b) {//解密子密钥中求逆算法
return (0 - b) & 0xffff;
}
private int[] uncrypt_subkey(int[] key) {//解密子密钥产生过程
int dec = 52;
int asc = 0;
int[] unkey = new int[52];