异或运算中,如果某个字符(或数值)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))。
时间: 2024-10-12 14:06:12