【密码学】一文读懂HKDF

简介: 我这又来水一篇文章,来聊一下HKDF(基于HMAC的密钥导出函数)。密钥派生函数是密钥管理的组成部分,他的目标是通过一些初始的数据派生出来密码学安全的随机密钥。

【密码学】一文读懂HKDF


$21WC@R%~M`J4]6IVG]JM}N.jpgHKDF

我这又来水一篇文章,来聊一下HKDF(基于HMAC的密钥导出函数)。密钥派生函数是密钥管理的组成部分,他的目标是通过一些初始的数据派生出来密码学安全的随机密钥。


前置知识

因为这个密钥导出函数是基于HMAC的,因此呢,需要先来回顾一下HMAC的先关知识。有关HMAC的详细知识,读者可以自行回顾一下我之前写过的HMAC的相关文章,这里贴一张之前文章当中出现的图。

{LTL~)R8_FBZSO]F@FQE{4B.pngHMAC结构


算法流程

对于HKDF算法主要分为如下两个步骤

Extract

对于Extract方法来说,他的输入实际上就是HMAC的输入,如果salt不传的话,默认是哈希长度相等的0字节序列。然后 PRK = HMAC(salt, IKM)

Expand

对于扩展算法来说,这个就是生成整个密钥流的关键函数了,如下图所示:

FP1XCNU]0BE94LEZ)F1M8(S.pngHKDF-Expand

最终输出 T(1) || T(2) ...根据具体长度输出所需要生成的密钥。


代码实现

这里借鉴了Go的官方库的写法,感觉Go官方库实现的这些代码还是相当不错的。

package hkdf
import (
  "crypto/hmac"
  "hash"
  "io"
)
type HKDF struct {
  hashFunc hash.Hash
  size     int
  info    []byte
  counter byte
  prev []byte
  buf  []byte
}
// Extract HKDF-Extract(salt, IKM) -> PRK
func Extract(hash func() hash.Hash, secret, salt []byte) []byte {
  if salt == nil {
    salt = make([]byte, hash().Size())
  }
  hashFunc := hmac.New(hash, salt)
  hashFunc.Write(secret)
  return hashFunc.Sum(nil)
}
func (f *HKDF) Read(p []byte) (int, error) {
  need := len(p)
  n := copy(p, f.buf)
  p = p[n:]
  for len(p) > 0 {
    f.hashFunc.Reset()
    f.hashFunc.Write(f.prev)
    f.hashFunc.Write(f.info)
    f.hashFunc.Write([]byte{f.counter})
    f.prev = f.hashFunc.Sum(f.prev[:0])
    f.counter++
    f.buf = f.prev
    n = copy(p, f.buf)
    p = p[n:]
  }
  f.buf = f.buf[n:]
  return need, nil
}
// Expand HKDF-Expand(PRK, info, L) -> OKM
func Expand(hash func() hash.Hash, prk, info []byte) io.Reader {
  hashFunc := hmac.New(hash, prk)
  return &HKDF{hashFunc, hashFunc.Size(), info, 1, nil, nil}
}
func New(hash func() hash.Hash, secret, salt, info []byte) io.Reader {
  prk := Extract(hash, secret, salt)
  return Expand(hash, prk, info)
}


相关文章
|
Rust 算法 网络安全
【密码学】一文读懂CMAC
介于上一篇文章比较水,然后这个和上一篇也比较相似,CMAC是为了解决DAA当中安全性不足的问题而出现的,这个算法一共有三个密钥,K, K1, K2, 其中K1和K2可以由K导出,接下来就来一起看一下CMAC的具体过程吧,这一篇文章其实也不长。
4764 0
【密码学】一文读懂CMAC
|
Rust 算法 安全
【密码学】一文读懂HMAC
本文将来聊一聊基于哈希函数的消息认证码,在此之前,先来科普一下什么是 「消息认证码」 (MAC), 先来看一个简单的栗子
2235 0
【密码学】一文读懂HMAC
|
存储 Rust 并行计算
【密码学】一文读懂XTS模式
这篇文章的灵感来源于我偶然翻到的一个某U盘有关磁盘加密的一个介绍(这一篇不是广告蛤), 然后发现这个模式我之前还真没遇到过,因此呢,就学习了一下,就出来了这一篇文章。
7017 0
【密码学】一文读懂XTS模式
|
算法 安全 网络安全
简单认识一下mbedTLS
简单认识一下mbedTLS
1618 0
|
Web App开发 Rust 算法
【密码学】一文读懂ChaCha20
好久没写新的加密算法的原理了, 这次所选取的加密算法结构比较简单, 一起来看一下吧。
9447 1
【密码学】一文读懂ChaCha20
|
存储 算法 安全
【密码学】非对称加密算法 - ECDH
由于 ECC 密钥具有很短的长度,所以运算速度比较快。到目前为止,对于 ECC 进行逆操作还是很难的,数学上证明不可破解,ECC 算法的优势就是性能和安全性高。实际应用可以结合其他的公开密钥算法形成更快、更安全的公开密钥算法,比如结合 DH 密钥形成 ECDH 密钥协商算法,结合数字签名 DSA 算法组成 ECDSA 数字签名算法。ECDH算法常常用来进行密钥的协商,协商好密钥后,用来解决上面的密钥分配问题,将对称加密的密钥安全的传到对端设备。算法加密/解密数字签名密钥交换RSA✅✅✅❌。
4488 0
|
Rust 搜索推荐 算法
【密码学】一文读懂GCM(Golais计数器模式)
GCM(Galois计数器模式)同样的也是NIST提出来的,这个模式基于并行化设计,下面来一起看一下这个模式具体是如何工作的吧。
3093 0
【密码学】一文读懂GCM(Golais计数器模式)
|
安全 算法 网络协议
真实世界的密码学(二)(3)
真实世界的密码学(二)
445 4
|
Web App开发 安全 算法
真实世界的密码学(二)(4)
真实世界的密码学(二)
276 2
|
算法 Linux API
一文聊聊Linux Kernel的加密子系统【Crypto Subsystem】
一文聊聊Linux Kernel的加密子系统【Crypto Subsystem】
1276 1