当前位置:编程学习 > JAVA >>

聊胜于无 Java之Caesar与Vigenere实现

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);      }  }  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) {
       

补充:软件开发 , Java ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,