密钥泄漏建模和密钥寿命估计
CST
通常,密钥更新周期的长度凭经验来选取[3-4],或者损失安全性或者损失效率。但如果对密钥的寿命有较为准确的估计,则可设置合适的时间周期。密钥寿命由密钥的安全性决定,而密钥安全性又是随着密钥信息的泄漏而降低的。因此,为了设置合适的密钥更新周期,需要清楚的认识密钥信息泄漏的过程。 我们首次对密钥信息的泄漏过程进行了研究。下面先给出此过程的两个假定。
1)密钥信息是部分泄漏的。它通常不是“完全或无”的,“完全或无”意味着攻击者或者获得整个密钥或者对密钥一无所知。例如,攻击者可以通过能量攻击获得密钥的部分物理比特。
密钥信息是逐渐泄漏的。一种典型的情况是关于认证中心(Certification Authorities,CA)的长期密钥(例2)
如签署证书的密钥)。由于密钥更新涉及到昂贵的基础设施级别的操作,频繁的更新是不现实的。然而,长期密钥的高经济价值又吸引攻击者花费较长的时间逐步获取密钥。
上述假定是合理的,它们建模了现实世界中内存、存储系统、以及设备等不能长时间的隐藏所有信息的情况(由于物理上或者操作上的泄漏)。一般来说,大量微小的随机的部分密钥信息泄漏事件最终导致了密钥的整个泄漏。为了有效的估计密钥寿命和设置合适的密钥更新周期,需要考虑如下几个相关问题:①如何表征密钥安全性、定义密钥寿命;②如何建模密钥信息泄漏过程;③如何根据模型估计密钥寿命和设置时间周期。这些正是本文所研究的内容。
2 预备知识
这部分将回顾后面讨论所用到的信息论知识。有兴趣的读者可参看相关著作了解更多的细节。在下面的记号中,随机变量以大写字母表示,集合以大写字母加粗表示,|·|表示集合中元素的个数,对数log以2为底。随机变量X和Y具有同样字母表X,概率分布分别为PX和PY,PU表示X上的均匀分布。
熵(Shannon熵)。X的熵(Shannon熵)定义为:H(X)= ∑x∈XPX(x)logPX(x)。
条件熵。给定Y,X的条件熵定义为: H(X)=∑y∈YPY(y)H(X=y)。 相对熵。PX和PY之间的相对熵定义为:D(PXPY)=∑x∈XPX(x)logPX(x)。特别的,D(PX U)=logX H(X)。PY(x)
2碰撞概率。X的碰撞概率Pc(X)定义为在两个独立的试验中,X两次都取得同样值的概率:Pc(X)=∑x∈XPX(x)。
二阶Rényi熵。X的二阶Rényi熵定义为X的碰撞概率的负对数:H2(X)= logPc(X)。 互信息。X和Y的互信息定义为: I(X;Y)=H(Y) H(YX)。
引理1H2(X)≤H(X) 当且仅当PX是X上的均匀分布时等号成立。从引理1容易推导出H2(X)≤H(X)也成立。
引理2(Jensen不等式)设f(x)是凸域D上的凸函数, αm∈D, m=1,2,…,M, 对任意0≤λm≤1,∑m=1λm=1,有
fM(∑M
m=1λmαm≤∑m=1λmf(αm)。 )M
由于密钥泄漏的复杂性,密钥的Shannon熵并不能很好的表示安全受损的密钥中所蕴涵的信息量。下面,我们对密钥信息提取进行研究,并引入密钥安全熵的概念来表征密钥的安全性。
3 密钥信息提取和密钥安全熵
3.1 保密系统和密钥
定义1 一个保密系统Γ是满足以下条件的五元组(P,C,X,E,D)
1)P是所有可能的明文有限集;
CHINA SCI-TEC
2008.01 — 333 —
抗密钥泄漏技术研究综述_专业资料。为了清晰地认识具有自保护功能的密码系统,对现有的几种抗密钥泄漏技术进行研究。从时间和核心技术两个角度对向前安全,密钥隔离,...
密钥覆盖问题的建模、变换及近似算法 组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题...
光纤耦合对量子密钥分配系... 4页 2财富值 基于信道估计的自适应连续... ... 光纤信道压力作用下量子密钥分发误码率建模与仿真光纤信道压力作用下量子密钥分发...
抗密钥泄漏的基于身份的加密方案_数学_自然科学_专业资料 暂无评价
配方 法、密钥注入、密钥存储、密钥更换和密钥吊 销...的安全性较低,因 为密钥被每个结点共享,容易泄露。...? 密钥的使用是有寿命的,一旦密钥有效期到,必须消...
总体上密钥分两大类: 数据加密密钥(DK)和密钥加密...当用户使用这个密钥时, 他并不知道它,也不能泄露...会话密钥的使用寿命 密钥多极层次结构的使用 分散式...
基于拉普拉斯模型的序列隐写密钥估计_专业资料。图像序列隐写是指利用载体图像特征数据(包括频域数据、空域数据)连续嵌入信息的隐藏方法。本文提出了一种针对图像扩展...
管理密钥的管理是整个加密系统中最薄弱的环节,密钥的泄 漏将直接导致明文的泄漏...管理与分配技术 33 2014-7-3 3.1 密钥管理的内容 3.1.6 密钥的寿命 ? ...
在遇到如下威胁时,仍能保持密钥关系和 密钥材料:–危及秘密密钥的机密性 –危及...E K S [ f ( N1 )] Clock:本地时钟 ⊿t1:本地时钟与KDC 时钟误差估计...
基于动态多簇密钥管理模型的安全数据聚合方案_专业资料。军事领域需要强有力的安全措施,但由于环境恶劣,缺乏物理保护,难以展开固定的通信设施。设计了一种基于身份的...
热门文档