论文部分内容阅读
为有效计算双线性对，本文提出了双线性Weil对的变种。新的双线性对变种具有短的Miller迭代循环和简单的最后幂运算。证明计算新的双线性对变种比双线性Weil对更有效，并给出了相关实验结果。
减少Weil对的计算复杂度
【摘 要】
：
为有效计算双线性对，本文提出了双线性Weil对的变种。新的双线性对变种具有短的Miller迭代循环和简单的最后幂运算。证明计算新的双线性对变种比双线性Weil对更有效，并给出了相关实验结果。
【机 构】
：
School of Computer Science and Educational Software,Guangzhou University,Guangzhou 510006,P.R.China
【出 处】
：
中国密码学会2009年会
【发表日期】
：
2009年5期
其他文献
研究催化剂的结构与性能的关系一直是多相(光)催化的核心内容。催化剂的形貌决定其暴露的晶面，从而影响其催化性能。因此调控催化剂的形貌对于新型催化剂的研发和现有催化剂的改良使其具有理想的活性、选择性和稳定性具有重要意义。近年来，有效利用太阳光对水中有机污染物的降解是可持续发展的绿色光催化的研究热点。氧化铁作为一种储量丰富和环境友好型的氧化物，在很多重要领域具有应用前景。本论文研究了三氧化二铁(a-Fe
为改善锐钛矿TiO2对可见光的响应特性[1],研究了基于第一性原理的N掺杂各种浓度以及氧(钛)缺陷对锐钛矿TiO2光学特性的影响[2,3]。计算结果表明,单掺N引入杂质态使锐钛矿带隙变窄,适中的单掺N浓度(2 at％)可有效改善锐钛矿光响应特性。氧(钛)缺陷在锐钛矿导(价)带底(顶)引入杂质态,使锐钛矿带隙变窄。通过掺N和控制氧(钛)缺陷,可提高锐钛矿的可见光响应活性。
太阳能光催化分解水制氢技术，是解决目前环境与能源危机的有效途径之一。地球上淡水资源虽然相对匮乏，海水却大量存在于海洋中，但是由于海水中有大量存在的Cl-等离子，会降低光催化剂的性能，限制了光催化剂在海水体系中的应用，如果能开发出在海水体系中高效稳定制氢的光催化剂，将具有很大的前景及意义。固溶体具有禁带宽度可调等优点引起了人们的关注。ZnOxS1-x-0.5y(OH)y-ZnO固溶体不需要负载贵金属
钙钛矿结构铁酸铋是一种优秀的多铁性材料,其在室温下就呈现出铁电性和反铁磁性(Tc～1103K,TN～643K)。铁酸铋的磁性、铁电性以及光学性质已经在不同的应用领域被被广泛研究过,例如磁存储器、铁电存储器等自旋电子学方向上。近些年来,铁酸铋在环境方向上特别是污水处理方面的应用逐渐引起研究者的注意。早在2007年,铁酸铋纳米颗粒就被报道说是一种活跃的光催化剂,它能够有效的分解甲基橙,究其原因是因为铁
Four-Cell算法是Choy等学者在ACISP 2009上提出的分组密码算法，它采用一类新的广义非平衡Feistel结构，并且对差分密码分析和线性密码分析是可证明安全的.本文主要研究Four-Cell算法的积分区分器和不可能差分区分器之间的联系，指出原始11轮积分区分器可以退化为概率为1的截断差分区分器，在此基础上，利用中间相遇法找到了Four-Cell算法的16轮不可能差分，从而可对19轮算
在密码体制的构造中，布尔函数被广泛地应用，对分组密码中S-盒和流密码中组合生成器等的研究，实质上可归结为对布尔函数的分析.通过分析Bent函数的性质，利用级联的方法，构造了一类五谱值函数.该类函数没有非零线性结构、平衡、代数次数可达到变元个数的一半.并且，该类函数的代数免疫阶等于所级联的Bent函数的代数免疫阶加1.
代数免疫是随着代数攻击的出现而提出来的一个新的密码学特性。为了有效地抵抗代数攻击，密码系统中使用的布尔函数必须具有最佳的代数免疫。本文提出了代数免疫最优布尔函数的一阶递归构造法。同时，证明了该构造法所构造出来的布尔函数具有最优的代数免疫度。
在一个基于身份的代理重加密(IBPRE)方案中,代理者可以将针对某个ID的密文转换为相应另一ID的密文,并且该代理者无法得到该密文所对应明文的任何信息.IBPRE可以适用于需要授权的应用场合,如加密邮件的转发.然而,某些场合需要更细粒度上的授权,在这种场合下,IBPRE是无法胜任的.譬如,授权人可能希望代理者只能转换符合某种条件的密文,而不是全部密文.为了克服IBPRE所存在的缺陷,本文提出了基于
广播加密是一种应用广泛的群组保密通信系统,提供一对多的秘密通信.传统的广播加密在系统建立之初就决定了广播群组的大小,动态广播加密是指新的用户可以在任意时刻加入到广播系统中的广播加密系统,与传统广播加密相比,动态广播加密更加接近于现实应用环境.2007年,Cecile Delerablee给出了两个动态广播加密方案,一个方案保证了用户私钥是常数长度的,一个方案保证信息头是常数长度的.本文设计了一个新
推广了Hess利用配对格来构造Tate,Weil,Ate配对的方法,使用一般的非退化正交函数g：(Z/r2Z)x→Z/r2Z来构造Tate,Weil,Ate配对,并给出了配对复杂度的概念,再在这些基础上,进一步实现了寻找复杂度小的配对的一个随机算法。