基于身份的格密码体制研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:tk6014
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,数字通信已经成为人们日常生活的重要组成部分。密码学就是一门研究如何保护信息安全的科学。基于身份密码体制是一类重要的公钥密码体制。传统的公钥密码体制包含各种代数结构中大整数运算或多项式的复杂运算,因此相对对称密码体制其运算较低,所以一直限制着公钥密码的发展。除此之外,大整数分解及离散对数问题已被人们证明了是不能抵抗量子攻击及亚指数攻击的,因此必须要寻求更加安全且高效的公钥密码体制。96年,Ajtai为基于格困难问题构造密码方案提供了可能性,为构造全新的密码方案做了铺垫。  基于身份的加密体制(Identity-BasedEncryption,IBE)是由Shamir首次提出的,主要目的是解决公钥密码体系中公钥的管理问题。  本文主要对格上的基于身份的加密方案进行了研究,主要成果如下:  (1)给出了一个格上基于身份的分层加密方案,该方案是对Agraval等提出的在标准模型下一个基于LWE(learningwitherrors)困难问题的身份加密方案的改进,利用了Cash等提出的分层的身份加密方法。新方案中格的维数比Cash提出的分层加密方案中格的维数要小,方案的安全性规约为LWE问题的困难性。  (2)将Agraval等提出的基于身份加密方案改为适应性安全的基于身份的加密方案,新方案中公钥参数比较大,但私钥和密文的大小基本和Agraval等提出的方案一样,这个方案比Cash的构造要简单,并且密文要短。
其他文献
本文介绍了一种新平均值的构造,也就是把任意两个二元平均值X(a,b)和Y(a,b)代入到Toader平均值的两元变量中,称为Toader型平均值,记为T[X(a,b),Y(a,b)].众所周知,对于任意两个正
在自然科学与工程技术领域中有许多问题都可以用非线性偏微分方程(组)来描述,研究非线性偏微分方程(组)的数值解是解决上述问题的有力工具。然而求解非线性偏微分方程(组)的数值解及
有关洋葱的传说  古人对洋葱有着非同一般的感情。公元前5 000年青铜时代的定居点就有收获洋葱的石刻图,只是人们目前尚不清楚,此时的洋葱是被种植的还是当时的人类随手采摘的食物,不过可以肯定的是,此时的人类已经开始食用洋葱。有资料显示,参与建造金字塔的工人的食物当中就有萝卜和洋葱。古埃及人崇拜洋葱,认为它的球形和同心环象征永恒的生命,甚至在去世后,也要带着洋葱一起入土。古罗马角斗士用洋葱来擦拭自己的
党的十六届四中全会对加强党的执政能力建设进行了战略决策。其中,使人们眼睛为之一亮的,是在我们党的历史上首次明确提出了“科学执政、民主执政、依法执政” 的理念。这不
对流扩散方程是一类基本的运动方程,它可描述质量、热量的输运及反应扩散等物理现象.从方程的分类考虑,它属于抛物型(不定常情形)或椭圆型(定常情形)方程,但由于对流占优,它又呈现出
证券市场传闻的真正价值在于其在交易者之间的扩散,但是扩散过程依赖于扩散规则与路径选择。扩散规则与交易者对待市场传闻的态度有关,路径选择与交易者之间的关系有关,交易者之间的社会关系形成了交易者网络。本文首先基于交易者的态度和交易者网络结构,提出了市场传闻扩散的一对多博弈模型,并求解出了Nash均衡解。Nash均衡表明,知情者采取扩散策略的概率与不知情者的接受成本和拒绝代价之差成正比;不知情者采取接受策略的概率不但与知情者的封锁成本成正比,而且与网络的平均度成正比;然后,基于马尔科夫链的吸收态,本文分析发现,
伴随着科学技术的发展,高效、快捷、环保的高速铁路已经走进了千家万户之中。作为高速列车的零部件,高铁轴承性能的好坏,不仅影响到高速列车的运行,更与旅客的人身财产安全息息相
近年来,随着全球信息化水平的不断提高和信息安全的重要性日趋增强,隐写分析成为信息安全领域的一个新的重要研究热点。隐写分析技术是通过分析嵌入秘密信息所引起的原始载体信
《天安门诗抄》是产生于1976年“四五”运动中的一部具有非凡影响的诗文集,其作者是人民群众,其编撰者则是取名为“童怀周”的战斗集体。 [地下烈火在潜行] 1976年,祸国殃民
多任务特征选择问题在医学诊断、文本分类和微生物信息工程等机器学习领域受到广泛关注.最新研究表明,多任务特征选择问题可以通过求解矩阵l2,1范数正则项的非光滑凸优化问题