1、背景介绍
话说目前做所谓“企业”开发的语言基本就集中在运用.Net和J2EE上了。又话说,在下很不幸又和Java“同流合污”了一把。现在回想起来,真是感慨万千啊~遥想公瑾当年,小乔初嫁了,雄姿英发,羽扇纶巾,谈笑间,强虏灰飞烟灭。~
额,下面插播一下正题。其实,目前国内用Java做真正的“企业级”得其实并不是很多,绝大多数都是用个SSH1就觉得这就是Java之企业级开发了,之后就开始沾沾自喜了。这你说让Servlet和EJB3情何以堪啊~所以说,目前国内大多数Java的开发环境并不能说真正的武装到牙齿。
基于这样的原因,有些时候,我们在做一些“工程”的时候~,当然对于多数情况就是IDE菜单选择“新建工程”这么个选项出来的货了,对于某些应用,需要用到一些加密算法,虽说Java自身带有专门的加密库,但是那个用起来的确有些麻烦,而且加密算法还是动态加载的,在本地测试的话问题还不是很大,痛苦的是万一到服务器上一跑,这个加密算法加载失败什么的,这可就大条了。如果说是一个什么认证系统之类的,那也就罢了。但如果只是一些对密码强要求很低,但不加密又不行的情况,那的确是挺麻烦的一件事情。
那么,处于对易用性,易实现性的考虑,那些什么DES算法就暂时不考虑了。如果真有这个需求的话,相信找个健壮性很高的DES问题还不是很大的。而在那许多经典的加密算法中,要数Caesar加密比较经典了。所以,处于这样的一个需求,就打算实现一个经典加密算法。
2、Caesar加密算法
Caesar加密算法算是经典加密算法中最简单的了。对于标准的Caesar来说,就是把字母序列向后移动一定的数量,替换后得到密文,而这个数量为固定值3。也就是说,在都是由英文字母组成的文本里,字母A将会被替换成D,B会被替换成E,以此类推。
对于Caesar加密算法,存在几点问题。首先是这个作为密钥的值是个固定的3,而且字母表又是按顺序排列的,所以只要对方知道你是用Caesar加密的,就很容易的脱密成原文,虽然有些麻烦,但是这就和用原文是差不多的,即使对加密要求很低也不能低成这样不是?然后是这个替换表,因为是基于字母表的,所以对于英文来说只能加密英文字母,这样就不能被支持了。最后,因为替换是固定的,所以,对于同一个字母,加密后的字母也是固定的。比如“AAA”这个文本加密后,就是“DDD”,看起来还不够迷惑人。
基于以上的原因,我这里实现的Caesar做了一些修改,但是总的思路还是Caesar。
- public class Caesar {
- private String table;
- private int seedA = 1103515245;
- private int seedB = 12345;
-
- public Caesar(String table, int seed) {
- this.table = chaos(table, seed, table.length());
- }
- public Caesar(String table) {
- this(table, 11);
- }
- public Caesar() {
- this(11);
- }
- public Caesar(int seed) {
- this("ABCDEFGHIJKLMNOPQRSTUVWXYZ", seed);
- }
- public char dict(int i, boolean reverse) {
- int s = table.length(), index = reverse ? s - i : i;
- return table.charAt(index);
- }
- public int dict(char c, boolean reverse) {
- int s = table.length(), index = table.indexOf(c);
- return reverse ? s - index : index;
- }
- public int seed(int seed) {
- long temp = seed;
- return (int)((temp * seedA + seedB) & 0x7fffffffL);
- }
-
- public String chaos(String data, int seed, int cnt) {
- StringBuffer buf = new StringBuffer(data);
- char tmp; int a, b, r = data.length();
- for (int i = 0; i < cnt; i += 1) {
- seed = seed(seed); a = seed % r;
- seed = seed(seed); b = seed % r;
- tmp = buf.charAt(a);
- buf.setCharAt(a, buf.charAt(b));
- buf.setCharAt(b, tmp);
- }
- return buf.toString();
- }
-
- public String crypto(boolean reverse,
- int key, String text) {
- String ret = null;
- StringBuilder buf = new StringBuilder();
- int m, s = table.length(), e = text.length();
-
- for(int i = 0; i < e; i += 1) {
- m = dict(text.charAt(i), reverse);
- if (m < 0) break;
- m = m + key + i;
- buf.append(dict(m % s, reverse));
- }
- if (buf.length() == e)
- ret = buf.toString();
- return ret;
- }
- public String encode(int key, String text) {
- return crypto(false, key, text);
-
- }
- public String decode(int key, String text) {
- return crypto(true , key, text);
- }
-
- public static void main(String[] args) {
- Caesar caesar = new Caesar();
- String data = caesar.encode(32, "APPLE");
- caesar.decode(32, data);
- }
- }
|