hmac

来源:互联网 发布:网络安全法宣传周展板 编辑:程序博客网 时间:2024/05/16 12:22


算法:

HMAC 需要一个加密用散列函数(表示为 H)和一个密钥 K。我们假设 H 是 一个将数据块用一个基本的迭代压缩函数来加密的散列函数。我们用 B 来表示数据块的字长。(以上提到的散列函数的分割数据块字长 B = 64),用 L 来表示散列函数的输出数据字长(MD5中 L = 16 , SHA-1 中 L = 20)。鉴别密钥的长度可以是小于等于数据块字长的任何正整数值。应用程序中使用的密钥长度若是比 B 大,则首先用使用散列函数 H 作用于它,然后用 H 输出的 L 长度字符串作为在 HMAC 中实际使用的密钥。一般情况下,推荐的最小密钥 K 长度是 L 个字长。(与 H 的输出数据长度相等)。

我们将定义两个固定且不同的字符串 ipad,opad:(‘i’,‘o’表示内部与外部) 

ipad = the byte 0x36 repeated B times
opad = the byte 0x5C repeated B times

计算‘text’的 HMAC:

H (K XOR opad, H (K XOR ipad, text))

计算步骤:

在密钥 K 后面添加 0 来创建一个子长为 B 的字符串。(例如,如果 K 的字长是 20 字节,B=60 字节,则 K 后会加入 44 个零字节0x00)
将上一步生成的 B 字长的字符串与 ipad 做异或运算
将数据流 text 填充至第二步的结果字符串中
用 H 作用于第三步生成的数据流
将第一步生成的 B 字长字符串与 opad 做异或运算
再将第四步的结果填充进第五步的结果中
用 H 作用于第六步生成的数据流,输出最终结果

实现:基于MD5散列函数的hamc

import java.security.MessageDigest;import java.security.NoSuchAlgorithmException;public class HMac {    private static int B = 64;    static {        try {            B = MessageDigest.getInstance("md5").getDigestLength();        } catch (Exception e) {            e.printStackTrace();        }    }    public static byte[] HmacMD5(byte[] data, byte[] key) {        if (key.length > B) {            key = md5(key);        }        if (key.length < B) {            byte[] newKey = new byte[64];            for (int i = 0; i < B; i++) {                if (i < key.length) {                    newKey[i] = key[i];                } else {                    newKey[i] = 0x00;                }            }            key = newKey;        }        byte[] ipad = new byte[B];        byte[] opad = new byte[B];        for (int i = 0; i < B; i++) {            ipad[i] = 0x36;            opad[i] = 0x5C;        }        // H (K XOR opad, H (K XOR ipad, text))        byte[] K = new byte[B + data.length];        for (int i = 0; i < B; i++) {            K[i] = (byte) (key[i] ^ ipad[i]);        }        System.arraycopy(data, 0, K, B, data.length);//K = concat(k,data)        data = md5(K);        K = new byte[B + data.length];        for (int i = 0; i < B; i++) {            K[i] = (byte) (key[i] ^ opad[i]);        }        System.arraycopy(data, 0, K, B, data.length);//K = concat(k,data)        return md5(K);    }    public static byte[] md5(byte[] data) {        try {            return MessageDigest.getInstance("md5").digest(data);        } catch (final NoSuchAlgorithmException e) {            throw new IllegalArgumentException(e);        }    }}



0 0
原创粉丝点击