密钥泄漏建模和密钥寿命估计
CHINA SCI-TEC
密钥泄漏建模和密钥寿命估计
杨浩淼 孙世新
(电子科技大学计算机学院,成都 610054)
摘 要:在密钥管理中,合适的密钥更新周期将在密钥安全性和更新代价之间取得平衡,密钥泄漏过程首次被研究以估计密钥寿命。通用Hash函数被引入,它以高概率从泄漏的密钥中提取出几乎均匀分布的仍然是秘密的随机比特;密钥安全熵的概念被定义来表征密钥的安全性;部分的逐渐的密钥信息泄漏过程被建模为复合泊松过程,最后,一个有效的估计密钥寿命的算法被提出。
关键词:密钥管理;密钥泄漏;密钥更新;通用Hash函数;复合泊松过程
Modeling Key Exposure and Estimating Key Life
Yang Haomiao Sun Shixin
(School of Computer, UEST of China, Chengdu 610054)
Abstract:Proper key renewal period might control the trade-off between security and renewal cost in key management, and thus key exposure was first studied to estimate key life. Universal hash function was introduced to extract still secret almost uniform random bits with high probability from a compromised key. Key security entropy was defined to represent key security. Partial and gradual leakage of key information was modeled as a compound Poisson process. An effective algorithm was proposed to estimate key life.
Keywords:key management; key exposure; key update; universal hash function; compound Poisson process 1 引言
绝大多数现代密码系统的安全性取决于密钥的保密性。然而,密钥存在丢失、被偷、泄漏的危险。而且,虽然密钥泄漏的原因可能各不相同,但它发生在几乎所有的密码系统,甚至在量子密码中[1]。
密钥泄漏可以说是密码系统中最致命的威胁,这意味着所有的安全保障失去了。对于攻击者来说,与解决密码系统所基于的数学难题相比,获得密钥相对容易得多。例如,文献[2]显示了对密钥的一个相当简单而有效的攻击:以高信息熵搜寻计算机内存区,存储在其中的密钥能被识别和提取。新一代计算机病毒可以据此来偷窃密钥。
为减轻密钥泄漏的危害,密钥进化方案,包括前向安全(Forward Security)、密钥绝缘(Key-Insulated)、入侵弹性(Intrusion-Resilient)等被提出。在这些方案中,系统的生命周期被分成N个时间周期;密钥随着时间周期而更新。
在密钥管理中,设置合适的密钥更新周期长度是很重要的。密钥更新周期必须被设置成足够短以减轻密钥泄漏的损害;但较短的更新周期增加了通信和计算的代价。因此,合适的更新周期将在密钥安全性和更新代价之间取得平衡。
基金项目:四川省青年软件创新基金(2005AA0827)
— 332 —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 时钟误差估计...
基于动态多簇密钥管理模型的安全数据聚合方案_专业资料。军事领域需要强有力的安全措施,但由于环境恶劣,缺乏物理保护,难以展开固定的通信设施。设计了一种基于身份的...
热门文档