密钥泄漏建模和密钥寿命估计
CHINA SCI-TEC
表征了密钥的安全性。而我们知道X的Shannon熵代表X的平均不确定性,那么两者有什么关系呢?下面的定理显示密钥的Shannon熵是安全熵上界。
定理4 令X为n-bit密钥, Δ: → 为递减的非负函数。密钥X在Δ(s)之内以概率1具有安全熵Φ(X)是以X的Shannon熵为其上界:
Φ(X)≤H(X)+Δ(0)。
证明. 令s=0。根据密钥安全熵的定义,存在一个函数g0∈G,使得Y0=g0(X),则|Y0|=2Φ(X),且
log0 H(Y0)=D(PY0PU)≤Δ(0) 则
H(X)≥I(X;Y0)
=H(Y0) H(Y0XG) ≥log0 Δ(0)
=Φ(X) Δ(0)
其中,给定X和G,Y0是确定的,则H(Y0|XG)=0。
定义4(密钥安全性)令Γ是一个保密系统,n0表示保证Γ安全的最小密钥尺寸,令Φ(X)为密钥X的安全熵,我们说密钥X是安全的,如果Φ(X) ≥ n0。
如前所述,起初包含在某个保密系统中的密钥X是均匀分布的。但随着密钥信息的逐渐的、部分的泄漏,X不再是均匀分布。我们用密钥安全熵表示以高的概率从受损的密钥中提取出来的几乎均匀分布的仍然是秘密的随机比特的长度。当密钥安全熵对其保密系统不足够大时,则该密钥不再安全。例如,RSA实验室推荐安全的用户密钥的尺寸最小值为1024bit,则具有512bit安全熵的密钥在现实世界就不是安全的。下面,我们用密钥安全熵表征密钥的安全性,并且用密钥安全熵随时间变化的随机过程建模密钥信息的部分的逐渐的泄漏过程。在讨论此过程之前,密钥寿命的定义被给出。
假设Γ是一个保密系统,n0表示保证Γ安全的最小密钥尺寸,令Φ(X)为n比特密钥X的安全熵。X的有效寿命的终止状态并不是攻击者取得X的每一比特,而是Φ(X)不足够大,保密系统的安全性降到可接受的水平之下。令t0代表Φ(X)=n的时刻(攻击者开始对密钥一无所知),令t1代表Φ(X)=n0的时刻(密钥安全性下降到保证系统安全的临界点),令t2表示Φ(X)=0的时刻(攻击者完全获得密钥的每一比特)。
定义5(密钥寿命) 密钥的理想寿命是从t0到t2的时间段,密钥的有效寿命是从t0到t1的时间段,密钥的剩余寿命是当前观察时刻到t1的时间段。
4 密钥泄漏过程模型和寿命估计
4.1 密钥泄漏过程建模
密钥信息泄漏可能由密钥管理中的疏漏引起,也可能由攻击者单独或联合攻击引起。我们假定密钥泄漏信息都集中于一个有决心的、长期关注某个目标密钥的攻击者手中。
密钥泄漏可以看做大量微小的部分密钥泄漏事件的累积效应。为了预估密钥的寿命,需要考虑两种不确定性:①在一个给定的时间段中,部分密钥泄漏事件发生的次数的不确定性。②每次部分泄漏事件所损失的密钥信息量的不确定性。如果不是这些随机因素,密钥寿命可以被精确的计算出来。不过,对密钥寿命较为准确的估计仍然具有重要的意义,它在保证密钥充分安全性的同时,最小化密钥更新的成本。
由于密钥泄漏过程中存在大量的随机因素,下面,我们将用密钥安全熵随时间变化的随机过程来建模密钥信息的部分和逐渐的泄漏,并从该模型中估计密钥的有效寿命。
对n-bit密钥X,一个相关的随机变量V总结了所有的关于X的泄漏信息。令W=n-Φ(X),则W代表了随着
— 336 —CHINA SCI-TEC
2008.01
抗密钥泄漏技术研究综述_专业资料。为了清晰地认识具有自保护功能的密码系统,对现有的几种抗密钥泄漏技术进行研究。从时间和核心技术两个角度对向前安全,密钥隔离,...
密钥覆盖问题的建模、变换及近似算法 组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题...
光纤耦合对量子密钥分配系... 4页 2财富值 基于信道估计的自适应连续... ... 光纤信道压力作用下量子密钥分发误码率建模与仿真光纤信道压力作用下量子密钥分发...
抗密钥泄漏的基于身份的加密方案_数学_自然科学_专业资料 暂无评价
配方 法、密钥注入、密钥存储、密钥更换和密钥吊 销...的安全性较低,因 为密钥被每个结点共享,容易泄露。...? 密钥的使用是有寿命的,一旦密钥有效期到,必须消...
总体上密钥分两大类: 数据加密密钥(DK)和密钥加密...当用户使用这个密钥时, 他并不知道它,也不能泄露...会话密钥的使用寿命 密钥多极层次结构的使用 分散式...
基于拉普拉斯模型的序列隐写密钥估计_专业资料。图像序列隐写是指利用载体图像特征数据(包括频域数据、空域数据)连续嵌入信息的隐藏方法。本文提出了一种针对图像扩展...
管理密钥的管理是整个加密系统中最薄弱的环节,密钥的泄 漏将直接导致明文的泄漏...管理与分配技术 33 2014-7-3 3.1 密钥管理的内容 3.1.6 密钥的寿命 ? ...
在遇到如下威胁时,仍能保持密钥关系和 密钥材料:–危及秘密密钥的机密性 –危及...E K S [ f ( N1 )] Clock:本地时钟 ⊿t1:本地时钟与KDC 时钟误差估计...
基于动态多簇密钥管理模型的安全数据聚合方案_专业资料。军事领域需要强有力的安全措施,但由于环境恶劣,缺乏物理保护,难以展开固定的通信设施。设计了一种基于身份的...
热门文档