密钥泄漏建模和密钥寿命估计
CST
定理2 令X为{0,1}n上的随机变量,V是与X相关的随机变量,且H2(X|V=v) ≥ n-t,随机变量G代表2维通
{0,1}n→{0,1}r中的成员的随机选择(根据均匀分布),Y=G(X),令PU为{0,1}r上的均匀分布,s=n-t-r>0用Hash函数G:
为安全参数,则:
sD(PY,V=vP2 U)≤2
证明:定理1也可应用到条件概率分布PX| V=v,因此,H(Y|G,V=v)≥r-2-s/ln2。 又因为
sD(PY,V=vP2 U)=log H(YG,V=v)=r H(Y,V=v)≤2
这个定理意味着随着s的增大,输出Y与均匀分布的差异随s指数减小。因此可以通过减小输出尺寸,来增加输出的均匀性。参数s被引入,可以在输出的均匀性和运用通用Hash函数所损失的密钥信息之间取得折中。 在很多情况中,当随机事件E以高概率1-ε(ε很小)发生时,随机变量X的均匀性界D(PX|E||PU)≤δ才成立。下面的定理显示X以概率1-ε具有的相对熵能够转化为以概率1具有的相对熵。
定理3 令X为字符表X上的随机变量,PU为X上的均匀分布,E为一个随机事件,发生的概率P[E]=1-ε,假设D(PX|E||PU)≤δ,则
D(PXPU)≤δ+εlogX
证明:以{0,1}上的随机变量Z指示E的发生,当Z=1,E发生。
由假设知:D(PX|E||PU)≤δ,即:
logX-H(XZ=1)≤δ -(1-ε)H(XZ=1)≤(1-ε)(δ-logX)
又因为
H(X)≥H(XZ)
=PZ(0)H(XZ=0)+PZ(1)H(XZ=1) ≥PZ(1)H(XZ=1)
=(1-εH(XZ=)
所以 D(PXPU)=logX-H(X)H(XZ=)≤logX-(1-ε ≤logX+(1-ε)(δ-logX)
≤δ+εlogX
3.3 密钥安全熵和密钥寿命
定义3(密钥安全熵)令X为n-bit密钥,一个相关的随机变量V总结了所有的关于X的泄漏信息,取值为v,且满足H2(X|V=v)≥n-t。令Δ: → 为递减的非负函数。密钥X在Δ(s)之内以概率(1-ε)具有安全熵Φ(X),如果Φ(X)是满足下面条件的所有φ中的最大值:对任意安全参数s≥0,随机变量G代表2维通用Hash 函数G:{0,1}n→{0,1}φ中的成员的随机选择(根据均匀分布),Y=G(X),φ= n-t-s,令PU为{0,1}φ上的均匀分布。失败事件发生的概率为ε,且D(PY|GE||PU)≤Δ(s)。形式化地:
Φ(X)=max{ H2(X=v)≥n t, s≥0,
G:{0,1}→{0,1},Y=G(X), =n t s,
E:P[E]=1 ε,D(PYU)≤Δ(s)}n
密钥安全熵代表以高概率从泄漏的密钥中提取出几乎均匀分布的仍然是秘密的随机比特的长度,它较全面地 CHINA SCI-TEC
2008.01 — 335 —
抗密钥泄漏技术研究综述_专业资料。为了清晰地认识具有自保护功能的密码系统,对现有的几种抗密钥泄漏技术进行研究。从时间和核心技术两个角度对向前安全,密钥隔离,...
密钥覆盖问题的建模、变换及近似算法 组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题...
光纤耦合对量子密钥分配系... 4页 2财富值 基于信道估计的自适应连续... ... 光纤信道压力作用下量子密钥分发误码率建模与仿真光纤信道压力作用下量子密钥分发...
抗密钥泄漏的基于身份的加密方案_数学_自然科学_专业资料 暂无评价
配方 法、密钥注入、密钥存储、密钥更换和密钥吊 销...的安全性较低,因 为密钥被每个结点共享,容易泄露。...? 密钥的使用是有寿命的,一旦密钥有效期到,必须消...
总体上密钥分两大类: 数据加密密钥(DK)和密钥加密...当用户使用这个密钥时, 他并不知道它,也不能泄露...会话密钥的使用寿命 密钥多极层次结构的使用 分散式...
基于拉普拉斯模型的序列隐写密钥估计_专业资料。图像序列隐写是指利用载体图像特征数据(包括频域数据、空域数据)连续嵌入信息的隐藏方法。本文提出了一种针对图像扩展...
管理密钥的管理是整个加密系统中最薄弱的环节,密钥的泄 漏将直接导致明文的泄漏...管理与分配技术 33 2014-7-3 3.1 密钥管理的内容 3.1.6 密钥的寿命 ? ...
在遇到如下威胁时,仍能保持密钥关系和 密钥材料:–危及秘密密钥的机密性 –危及...E K S [ f ( N1 )] Clock:本地时钟 ⊿t1:本地时钟与KDC 时钟误差估计...
基于动态多簇密钥管理模型的安全数据聚合方案_专业资料。军事领域需要强有力的安全措施,但由于环境恶劣,缺乏物理保护,难以展开固定的通信设施。设计了一种基于身份的...
热门文档