文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 密钥泄漏建模和密钥寿命估计
侵权投诉

密钥泄漏建模和密钥寿命估计

密钥泄漏建模和密钥寿命估计

CHINA SCI-TEC

2)C是所有可能的密文有限集;

3)密钥空间X是所有可能的密钥有限集;

4)任意X∈X,存在一个加密规则eX∈E和相应的解密规则dX∈D,对任意eX: P→C和dX: C→P,任意明文m∈P,均有dX(eX(m))=m。

其中,密钥序列由密钥源产生,密钥通常是离散的,设字母表为B={bt, t=1,…, s-1}。密钥字母bt的概率p(bt)≥0,且∑i=1p(bi)=1。在一般的设计中,密钥源为无记忆均匀分布源,则各密钥符号为均匀等概率。假设密钥长度为n,则密钥序列X=x1x2…xn (x1,x2,…,xn∈B)的全体构成了密钥空间X。

现代密码系统的安全性在于密钥的保密性,密钥管理综合了密钥的生成、分配、存储、更新、销毁等环节的保密措施,确保使用中的密钥的安全性。

通常安全性较好的密钥是随机密钥。广泛用于计算机密码系统的随机数一般是安全的软件算法产生的伪随机数,并且通过了各种随机性测试,具有均匀分布性和随机性。

综上所述,密钥归属于某种具体的密码系统,存在相应的密钥管理机制,通常为均匀独立的伪随机字符串。 s 1

3.2 密钥泄漏和密钥信息提取

密钥的字母表假设为B={0,1}。假设Alice拥有n-bit密钥X,攻击者Eve起初对该密钥一无所知,对她来说,X为n-bit字符串随机变量。随着密钥信息部分的、逐步的泄漏,Eve获得越来越多关于X的信息,一个相关的

由于Eve秘密的选择其泄漏策略,Alice并不知道Eve拥有的关于X的信息量,随机变量V总结了所有这些信息。

分布PXV对Alice是未知的。不过,Alice知道PXV满足一定的限制条件[5],并希望确定在此条件下密钥X的安全性。一种考虑是从X中提取仍然是秘密的均匀分布的比特,以这些比特的长度来衡量X的安全性。因此,Alice选取一个压缩函数g:{0,1}n→{0,1}r,使输出Y=g(X)几乎是均匀分布的,则Alice用Y的长度来衡量X的安全性。下面形式化描述这一过程。

1. 基本假设

假设密钥X是n-bit字符串随机变量,相关的随机变量V总结了Eve关于X的泄漏信息。泄漏信息包括以下几种:

1)X的任意t个物理比特;

2)X的任意t个奇偶校验比特;

3)Eve所选择的任意的函数f:{0,1}n→{0,1}t。

t的尺寸依赖于Eve所拥有的关于X的信息量。对上述三种情况一般化,它们都满足:H2(X|V=v) ≥ n-t的限制条件。

2. 通用Hash函数

通用Hash函数在密码学或计算机理论科学中有许多重要的应用。这里所使用的压缩函数就选用它。 定义2. 二维通用Hash函数(2-universal hash function)是一个X→Y函数集合G,任意不同的x1,x2∈X,最多存在|G|/|Y|个函数g,使得g(x1)=g(x2),其中g根据均匀分布随机的从G中选择[6]。

3. 密钥提取定理

定理1[5] 令X为字母表X上的随机变量,其概率分布为PX,二阶Rényi熵为H2(X);随机变量G代表2维通用Hash函数G: X→Y中成员的随机选择(根据均匀分布PG),Y=G(X),假设|Y|=2r,则:

2r H2(X)

H(YG)≥H2(YG)≥r ln2

定理1应用通用hash函数对随机变量X进行压缩,当r < H2(X),输出Y几乎均匀分布且Y的熵接近最大值r。定理1是后面的密钥信息提取的基础。

— 334 —CHINA SCI-TEC

2008.01

上一页第3页

你可能喜欢

热门文档

相关文档

  • 【论文】抗密钥泄漏技术研究综述

    抗密钥泄漏技术研究综述_专业资料。为了清晰地认识具有自保护功能的密码系统,对现有的几种抗密钥泄漏技术进行研究。从时间和核心技术两个角度对向前安全,密钥隔离,...

  • 密钥覆盖问题的建模、变换及近似算法

    密钥覆盖问题的建模、变换及近似算法 组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题...

  • 光纤信道压力作用下量子密钥分发误码率建模与仿真_免费...

    光纤耦合对量子密钥分配系... 4页 2财富值 基于信道估计的自适应连续... ... 光纤信道压力作用下量子密钥分发误码率建模与仿真光纤信道压力作用下量子密钥分发...

  • 【论文】抗密钥泄漏的基于身份的加密方案

    抗密钥泄漏的基于身份的加密方案_数学_自然科学_专业资料 暂无评价

  • 密钥管理系统

    配方 法、密钥注入、密钥存储、密钥更换和密钥吊 销...的安全性较低,因 为密钥被每个结点共享,容易泄露。...? 密钥的使用是有寿命的,一旦密钥有效期到,必须消...

  • 03密钥管理技术

    总体上密钥分两大类: 数据加密密钥(DK)和密钥加密...当用户使用这个密钥时, 他并不知道它,也不能泄露...会话密钥的使用寿命 密钥多极层次结构的使用 分散式...

  • 【论文】基于拉普拉斯模型的序列隐写密钥估计

    基于拉普拉斯模型的序列隐写密钥估计_专业资料。图像序列隐写是指利用载体图像特征数据(包括频域数据、空域数据)连续嵌入信息的隐藏方法。本文提出了一种针对图像扩展...

  • 03 密钥管理与分配技术

    管理密钥的管理是整个加密系统中最薄弱的环节,密钥的泄 漏将直接导致明文的泄漏...管理与分配技术 33 2014-7-3 3.1 密钥管理的内容 3.1.6 密钥的寿命 ? ...

  • 密钥管理技术

    在遇到如下威胁时,仍能保持密钥关系和 密钥材料:–危及秘密密钥的机密性 –危及...E K S [ f ( N1 )] Clock:本地时钟 ⊿t1:本地时钟与KDC 时钟误差估计...

  • 【论文】基于动态多簇密钥管理模型的安全数据聚合方案

    基于动态多簇密钥管理模型的安全数据聚合方案_专业资料。军事领域需要强有力的安全措施,但由于环境恶劣,缺乏物理保护,难以展开固定的通信设施。设计了一种基于身份的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email