首页 > 代码库 > 异或运算实现加密解密

异或运算实现加密解密


异或运算中,如果某个字符(或数值)x 与 一个数值m 进行异或运算得到y,则再用y 与 m 进行异或运算就可以还原为 x ,因此应用这个原理可以实现数据的加密解密功能。


异或运算在java中通常有两个比较常用的方法,一个是两个变量的互换(不借助第三个变量),一个便是数据的简单加密解密。


两个变量的互换


java运算中,如果要交换两变量的值,通常的做法就是借助第三个临时变量,然后完成操作。


public static void main(String[] args) {
	int[] arr = {1, 6, 4, 2, 3, 8, 9, 10};
	for (int i=0; i<arr.length/2; i++) {
		swapNumber(arr, i, arr.length-1-i);
	}
		
	System.out.println(Arrays.toString(arr));
}

public static int[] swapNumber(int[] arr, int x, int y) {
	int temp = arr[x];
	arr[x] = arr[y];
	arr[y] = temp;
	return arr;
}

上面示例完成了数组的倒序操作,其中数组中两位置的数据交换是通过swapNumber 方法来完成的。

swapNumber 方法中借助了临时变量temp,先将arr[x] 的值赋给临时变量temp;再将arr[y]赋给arr[x],最后再将temp赋给arr[y]。


如果要求中不让使用临时变量temp,还要完成x 和 y 位置的数据交换,该如何处理呢?异或操作该派上用场了。


现在我们把上面的程序修改为异或运算来交换x 和 y 位置的变量值。

public static int[] swapNumber(int[] arr, int x, int y) {
	arr[x] = arr[x] ^ arr[y];
	arr[y] = arr[y] ^ arr[x];
	arr[x] = arr[x] ^ arr[y];
	return arr;
}



加密解密


public static void main(String[] args) {
        // 密码文明
        String str = "hello world";
        
        // 数据的加密过程
        System.out.println((decode(str)));
        
        // 对加密密文再加密即可实现解密
        System.out.println(decode(decode(str)));
}
    
public static String decode(String str) {
        char[] array = str.toCharArray();
        for (int i=0; i<array.length; i++) {
            array[i] = (char)(array[i] ^ 20000);
        }
        
        return new String(array);
}

加密方法的加密操作是对字符串中的每个字符进行异或运算,然后将异或运算后的字符串返回,得到密文。


根据 "字符(或数值)x 与 一个数值m 进行异或运算得到y,则再用y 与 m 进行异或运算就可以还原为 x" 原理,对密码中的每个字符进行再次异或运算,便可再次得到之前的明文信息,及达到解密的效果。


示例中,(decode(str)) 方法实现了加密过程,加密后的密文再加密即可实现解密,即 decode(decode(str))。

异或运算实现加密解密