密钥泄漏建模和密钥寿命估计
CST
对X的攻击所损失的密钥信息。随机过程{W(t),t∈T}建模了密钥信息部分的逐渐的泄漏过程。可以假定密钥泄漏是大量微小的,独立同分布的部分泄漏事件的泄漏信息的累积。当t>0,令N(t)表示在时间段(0,t]中发生的部分泄漏事件的次数,则可以假定{N(t),t∈T}是整数值的随机过程。
建模{N(t),t∈T}为具有泄漏强度函数λ(t)的泊松过程。一个随机过程要成为泊松过程需要满足一定的条件。很容易就可以验证{N(t),t∈T}满足这些条件,例如,它有独立增量;在充分小的时间段,至多一个部分泄漏事件发生等。
假定{Qi}为独立同分布的随机变量序列,并服从参数为0和γ的均匀分布:Q~Un(0,γ),其中,Qi表示第i次部分泄漏事件导致Φ(X) 的减少量。参数γ表示了部分泄漏事件损失的平均信息量,我们称γ为泄漏率,则在时间段(0,t]损失的总信息量可表示为
W(t)=∑Qi
i=1N(t)
可以推导出{W(t),t∈T}为一个复合的泊松过程,其特征函数为
W(t)(u)=e
其中 Q(u)=(eiuγ 1)iuγ)为Q的特征函数。 λ(t)t{ Q(u) 1}
在密钥管理的工程实践中,随着更多的安全预防措施被引入,部分泄漏事件的发生频率会减少。因此,λ(t)可以选择的形式为λ(t)= αe-βt,正的常数α, β可以经由经验或参数估计的方法决定。例如,均值和方差的最大似然估计法可以用来估计上述泊松过程的参数。有兴趣的读者可以参考数理统计的书籍,这里不再赘述。
4.2 预估密钥的有效寿命
给定参数λ(t)和γ,密钥泄漏的泊松过程就确定下来。我们就能够据此预估密钥X的有效寿命,并设置合适的密钥更新周期。下面的算法给出了预估密钥有效寿命的过程。
算法1 密钥有效寿命的预估
1)收集密钥X的信息以得到H2(X|V=v)的范围,估算出X的密钥信息熵Φ(X)。
2)建立密钥泄漏的复合泊松过程的模型,估计参数λ(t)和γ。
3)根据上述模型预估密钥的有效寿命。
一旦较为准确的预估出密钥的有效寿命,就可设置合适的密钥更新周期。
5 结论
只要存在密钥更新和吊销的地方,预估密钥寿命都是有用的。除了在引言部分提到的,在基于身份密码系统的密钥吊销[7]和基于证书密码系统的证书吊销列表(Certificate Revocation List, CRL)发布中,预估密钥寿命也很需要,尤其是,大规模PKI(Public Key Infrastructure)运营的最主要成本是CRL的发布[8]。合适的发布周期长度可以在安全和效率之间取得平衡。
注意到在密钥管理中,我们提出的密钥泄漏建模和密钥寿命预估的方法可以应用到任何结构的秘密密钥(只要存在密钥泄漏的威胁),能够保护各种密码系统。
参考文献
[1] G. Brassard, C. Crépeau. 25 years of quantum cryptography, SIGACT News 27 (1996), no. 3, 13-24
[2] A. Shamir, N. Someren. Playing hide and seek with stored keys. In: Proc. of Financial Cryptography’99. LNCS 1648. Berlin: Springer-Verlag; 1999. 118-24.
CHINA SCI-TEC
2008.01 — 337 —
抗密钥泄漏技术研究综述_专业资料。为了清晰地认识具有自保护功能的密码系统,对现有的几种抗密钥泄漏技术进行研究。从时间和核心技术两个角度对向前安全,密钥隔离,...
密钥覆盖问题的建模、变换及近似算法 组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题...
光纤耦合对量子密钥分配系... 4页 2财富值 基于信道估计的自适应连续... ... 光纤信道压力作用下量子密钥分发误码率建模与仿真光纤信道压力作用下量子密钥分发...
抗密钥泄漏的基于身份的加密方案_数学_自然科学_专业资料 暂无评价
配方 法、密钥注入、密钥存储、密钥更换和密钥吊 销...的安全性较低,因 为密钥被每个结点共享,容易泄露。...? 密钥的使用是有寿命的,一旦密钥有效期到,必须消...
总体上密钥分两大类: 数据加密密钥(DK)和密钥加密...当用户使用这个密钥时, 他并不知道它,也不能泄露...会话密钥的使用寿命 密钥多极层次结构的使用 分散式...
基于拉普拉斯模型的序列隐写密钥估计_专业资料。图像序列隐写是指利用载体图像特征数据(包括频域数据、空域数据)连续嵌入信息的隐藏方法。本文提出了一种针对图像扩展...
管理密钥的管理是整个加密系统中最薄弱的环节,密钥的泄 漏将直接导致明文的泄漏...管理与分配技术 33 2014-7-3 3.1 密钥管理的内容 3.1.6 密钥的寿命 ? ...
在遇到如下威胁时,仍能保持密钥关系和 密钥材料:–危及秘密密钥的机密性 –危及...E K S [ f ( N1 )] Clock:本地时钟 ⊿t1:本地时钟与KDC 时钟误差估计...
基于动态多簇密钥管理模型的安全数据聚合方案_专业资料。军事领域需要强有力的安全措施,但由于环境恶劣,缺乏物理保护,难以展开固定的通信设施。设计了一种基于身份的...
热门文档