Android面试题-Java安全专题一

2017-06-07 本文已影响1086人小怪兽打葫芦娃

安全专题

1.1 手写简单的加密（凯撒密码）

1.1.1 介绍

凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，由此可见，位数就是凯撒密码加密和解密的密钥。

例如：字符串”ABC”的每个字符都右移3位则变成”DEF”，解密的时候”DEF”的每个字符左移3位即能还原，如下图所示：

1.1.2 准备知识

//字符转换成ASCII码数值
char charA = 'a';
int intA = charA; //char强转为int即得到对应的ASCII码值，’a’的值为97
//ASCII码值转成char
int intA = 97;//97对应的ASCII码’a’
char charA = (char) intA; //int值强转为char即得到对应的ASCII字符，即'a'

1.1.3 凯撒密码的简单代码实现

/**
 * 加密
* @param input 数据源（需要加密的数据）
* @param key 秘钥，即偏移量
* @return 返回加密后的数据
*/
public static String encrypt(String input, int key) {
//得到字符串里的每一个字符
char[] array = input.toCharArray();
for (int i = 0; i < array.length; ++i) {
    //字符转换成ASCII码值
    int ascii = array[i];
    //字符偏移，例如a->b
    ascii = ascii + key;
    //ASCII码值转换为char
    char newChar = (char) ascii;
    //替换原有字符
    array[i] = newChar;
    //以上4行代码可以简写为一行
    //array[i] = (char) (array[i] + key);
}
      //字符数组转换成String
      return new String(array);
}
/**
* 解密
* @param input 数据源（被加密后的数据）
 * @param key 秘钥，即偏移量
 * @return 返回解密后的数据
*/
public static String decrypt(String input, int key) {
    //得到字符串里的每一个字符
    char[] array = input.toCharArray();
    for (int i = 0; i < array.length; ++i) {
     //字符转换成ASCII码值
    int ascii = array[i];
    //恢复字符偏移，例如b->a
    ascii = ascii - key;
    //ASCII码值转换为char
    char newChar = (char) ascii;
    //替换原有字符
    array[i] = newChar; 
    //以上4行代码可以简写为一行
    //array[i] = (char) (array[i] - key);
    }
        
    //字符数组转换成String
    return new String(array);
}