1. Rabbit流密碼（Rabbit Stream Cipher）簡介

      Rabbit流密碼是由Cryptico公司（http://www.cryptico.com）設計的，金鑰長度128位，

最大加密訊息長度為2⁶⁴ Bytes，即16 TB，若訊息超過該長度，則需要更換金鑰對剩下的訊息進行處理。它是目前安全性較高，加/解密速度比較高效的流密碼之一，在各種處理器平臺上都有不凡的表現。

      詳細資料：

            1.http://www.cryptico.com/Files/filer/rabbit_fse.pdf

            2.http://www.ietf.org/rfc/rfc4503.txt

      本文實現了該演算法的java語言實現，僅供參考。

      Rabbit流密碼的C/C++實現請參考我的加密演算法庫CryptoFBC: code.google.com/p/cryptofbc

2.  實現原始碼

  /** * The Java Implementation of Rabbit Stream Cipher * @author cnbragon * @email cnbragon_dot_163_dot_com * @date 2009/09/25 * @note Not implemented IV scheme * @Reference: * 1.http://www.cryptico.com/Files/filer/rabbit_fse.pdf * 2.http://www.ietf.org/rfc/rfc4503.txt */ class Rabbit { private int[] x = new int[8]; private int[] c = new int[8]; private int carry; public void Rabbit() { for(int i = 0; i < 8; i++) { x[i] = c[i] = 0; } carry = 0; } private int g_func(int x) { int a = x & 0xffff; int b = x >>> 16; int h =( ( ( ( a * a ) >>> 17 ) + ( a * b ) ) >>> 15 ) + b * b; int l = x * x; return h ^ l; } /** * @declaration 比較兩個有符號整數的十六進位制的大小，即作為無符號整數進行比較 * @param x * @param y * @return 若(unsigned x) < (unsigned y)，則返回1，否則返回0 */ private int compare(int x, int y) { long a = x; long b = y; a &= 0x00000000ffffffffl; b &= 0x00000000ffffffffl; return (a < b) ? 1 : 0; } private int rotL(int x, int y) { return ( x << y ) | ( x >>> (32 - y) ); } private void next_state() { int[] g = new int[8]; int[] c_old = new int[8]; int i = 0; for( i = 0; i < 8; i++) { c_old[i] = c[i]; } c[0] += 0x4d34d34d + carry; c[1] += 0xd34d34d3 + compare(c[0], c_old[0]); c[2] += 0x34d34d34 + compare(c[1], c_old[1]); c[3] += 0x4d34d34d + compare(c[2], c_old[2]); c[4] += 0xd34d34d3 + compare(c[3], c_old[3]); c[5] += 0x34d34d34 + compare(c[4], c_old[4]); c[6] += 0x4d34d34d + compare(c[5], c_old[5]); c[7] += 0xd34d34d3 + compare(c[6], c_old[6]); carry = compare(c[7], c_old[7]); for( i = 0; i < 8; i++) { g[i] = g_func(x[i] + c[i]); } x[0] = g[0] + rotL(g[7], 16) + rotL(g[6], 16); x[1] = g[1] + rotL(g[0], 8 ) + g[7]; x[2] = g[2] + rotL(g[1], 16) + rotL(g[0], 16); x[3] = g[3] + rotL(g[2], 8 ) + g[1]; x[4] = g[4] + rotL(g[3], 16) + rotL(g[2], 16); x[5] = g[5] + rotL(g[4], 8 ) + g[3]; x[6] = g[6] + rotL(g[5], 16) + rotL(g[4], 16); x[7] = g[7] + rotL(g[6], 8 ) + g[5]; } /** * @declaration 將一個位元組陣列轉化為整數，採用Big-Endian格式進行解析 * @param a 待轉化的位元組陣列 * @param i 位元組陣列的起始索引 * @return 轉化後的整數 */ public static int os2ip(byte[] a, int i) { int x0 = a[i + 3] & 0x000000ff; int x1 = a[i + 2] << 8 & 0x0000ff00; int x2 = a[i + 1] << 16 & 0x00ff0000; int x3 = a[i] << 24 & 0xff000000; return x0 | x1 | x2 | x3; } /** * @declaration 將整數x轉化為4位元組陣列，採用Big-Endian格式進行解析 * @param x 待轉化的整數x * @return 解析後的位元組陣列，長度為4 */ public static byte[] i2osp(int x) { byte[] s = new byte[4]; s[3] = (byte)( x & 0x000000ff ); s[2] = (byte)( ( x & 0x0000ff00 ) >>> 8 ); s[1] = (byte)( ( x & 0x00ff0000 ) >>> 16 ); s[0] = (byte)( ( x & 0xff000000 ) >>> 24 ); return s; } /** * @declaration 金鑰初始化函式 * @param p_key 長度為128位的金鑰陣列，若金鑰長度小於128位， * 則必須在填充後再呼叫該函式 */ public void keySetup(byte[] p_key) { int k0, k1, k2, k3, i; k0 = os2ip(p_key, 12); k1 = os2ip(p_key, 8); k2 = os2ip(p_key, 4); k3 = os2ip(p_key, 0); x[0] = k0; x[2] = k1; x[4] = k2; x[6] = k3; x[1] = ( k3 << 16 ) | ( k2 >>> 16 ); x[3] = ( k0 << 16 ) | ( k3 >>> 16 ); x[5] = ( k1 << 16 ) | ( k0 >>> 16 ); x[7] = ( k2 << 16 ) | ( k1 >>> 16 ); c[0] = rotL(k2, 16); c[2] = rotL(k3, 16); c[4] = rotL(k0, 16); c[6] = rotL(k1, 16); c[1] = (k0 & 0xffff0000) | (k1 & 0x0000ffff); c[3] = (k1 & 0xffff0000) | (k2 & 0x0000ffff); c[5] = (k2 & 0xffff0000) | (k3 & 0x0000ffff); c[7] = (k3 & 0xffff0000) | (k0 & 0x0000ffff); carry = 0; for( i = 0; i < 4; i++) { next_state(); } for( i = 0; i < 8; i++) { c[ (i + 4) & 7 ] ^= x[i]; } } /** * @declaration 該函式用於生成128位隨機金鑰，用於直接和明文進行異或處理 * @param p_dest 產生的128位隨機金鑰 * @param data_size 需要產生的隨機金鑰數量，必須是16的倍數 */ public void getS(byte[] p_dest, long data_size) { int i, j, m; int[] k = new int[4]; byte[] t = new byte[4]; for( i = 0; i < data_size; i+=16) { next_state(); k[0] = x[0] ^ ( x[5] >>> 16 ) ^ ( x[3] << 16 ); k[1] = x[2] ^ ( x[7] >>> 16 ) ^ ( x[5] << 16 ); k[2] = x[4] ^ ( x[1] >>> 16 ) ^ ( x[7] << 16 ); k[3] = x[6] ^ ( x[3] >>> 16 ) ^ ( x[1] << 16 ); for( j = 0; j < 4; j++) { t = i2osp(k[j]); for( m = 0; m < 4; m++) { p_dest[ j * 4 + m ] = t[m]; } } } } /** * @declaration 加密和解密函式 * @param p_src 需要加密或解密的訊息，其長度必須是16的倍數，以位元組為單位， * 若不是16的倍數，則需要在呼叫該函式前進行填充，一般填充值 * 為0的位元組 * @param p_dest 加密或解密的結果，其長度必須是16的倍數，以位元組為單位 * 並且長度必須大於等於p_src的長度 * @param data_size 需要處理的訊息的長度，必須是16的倍數，以位元組為單位 * 其值為p_src的長度 */ public void cipher(byte[] p_src, byte[] p_dest, long data_size) { int i, j, m; int[] k = new int[4]; byte[] t = new byte[4]; for( i = 0; i < data_size; i+=16) { next_state(); k[0] = os2ip(p_src, i * 16 + 0) ^ x[0] ^ ( x[5] >>> 16 ) ^ ( x[3] << 16 ); k[1] = os2ip(p_src, i * 16 + 4) ^ x[2] ^ ( x[7] >>> 16 ) ^ ( x[5] << 16 ); k[2] = os2ip(p_src, i * 16 + 8) ^ x[4] ^ ( x[1] >>> 16 ) ^ ( x[7] << 16 ); k[3] = os2ip(p_src, i * 16 + 12) ^ x[6] ^ ( x[3] >>> 16 ) ^ ( x[1] << 16 ); for( j = 0; j < 4; j++) { t = i2osp(k[j]); for( m = 0; m < 4; m++) { p_dest[ i * 16 + j * 4 + m ] = t[m]; } } } } } public class Main { public static void main(String[] args) { /** * 定義測試金鑰key，需要注意的是，由於java沒有unsigned型別， * 所以需要對大於等於0x80的位元組進行型別轉換， * 比較方便的辦法是都加上(byte) */ byte[] key = { (byte)0xa0, (byte)0x33, (byte)0xd6, (byte)0x78, (byte)0x6b, (byte)0x05, (byte)0x14, (byte)0xac, (byte)0xfc, (byte)0x3d, (byte)0x8e, (byte)0x2d, (byte)0x6a, (byte)0x2c, (byte)0x27, (byte)0x1d }; /** * 定義待加密的訊息message，密文ciphertext，並初始化為0 */ byte[] message = new byte[16]; byte[] ciphertext = new byte[16]; for( int i = 0; i < 16; i++) { message[i] = (byte)i; ciphertext[i] = 0; } /** * 呼叫Rabbit流密碼進行加密 */ Rabbit rtest = new Rabbit(); /* * 初始化金鑰 */ rtest.keySetup(key); /* * 加密 */ rtest.cipher(message, ciphertext, 16); for( int i = 0; i < 16; i++) { System.out.printf("%02x ", ciphertext[i]); } System.out.println(); /** * 呼叫Rabbit流密碼進行解密 */ Rabbit rtest2 = new Rabbit(); /* * 初始化金鑰 */ rtest2.keySetup(key); byte[] szT = new byte[16]; for( int i = 0; i < 16; i++) { szT[i] = 0; } /* * 解密 */ rtest2.cipher(ciphertext, szT, 16); for( int i = 0; i < 16; i++) { System.out.printf("%02x ", szT[i]); } System.out.println(); } }