对两类密码算法的若干注记

来源 :四川大学 | 被引量 : 0次 | 上传用户:chenyinan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算群元素的整数倍是许多密码算法的基础.我们讨论计算群元素整数倍的几种通用算法.先比较了“平方-和-乘法”算法与标准二进制算法,接着证明了(定理1):标准二进展式的Hamming重量(即非零项的数目)的最小性.我们讨论一类特殊椭圆曲线上点的整数倍的算法.Koblitz首先引入了一类定义在有限域F<,2>上的椭圆曲线,并利用Frobenius映射给出了计算点的整数倍的一类快速算法.我们进一步证明了(定理2):对于Z[τ]中的任何元素,其TNAF的Hamming重量在它的所有广义τ-adic展式中是最小的,从而在定理2意义下Koblitz曲线上的TNAF算法已达最优.同时,定理2的证明过程构造了一个把广义τ-adic展式转化为TNAF的具体算法.
其他文献
环作为一门重要的代数学科是代数几何和代数数论的基础,有许多其它相关学科领域都涉及到环.随着科学和技术的不断发展,环理论进展越来越精确和完善,并且环的初步结果已在实践
随着新课程改革的进一步深化,课堂教学中的情丏感因素也跃升到新的高度,正如我国著名教育家夏丏尊先生所说:“教育不能没有情感,没有爱;没有情感,没有爱,也就没有教育。”可
【正】 Avic Heavy Machinery Co., Ltd.(SH:600765) announced on March 9th to initiatenew energy projects in Da’an of Jilinprovince.Its holding company AVIC NewEn
该论文分两部分.第一部分是推广Tankens的结果,并把它用于研究一类三次齐次参数化向量场,其参数空间为R的子集.按参数关系对该向量场作出分类,并对每一种相关情形研究其向量
新课程改革之处要求教师应善于用鼓励性的语言,通过激励、表扬、启发等手段肯定学生的优点、长处,鼓励他们不断追求成果,具备终身学习的能力.而激励性语言是教学中的常用语言
期刊
本文主要讨论无穷维序列空间(l)p(0≤p<1)中,数据和算子均存在噪声情况下的不适定问题A0x=g0的双参数稀疏正则化方法,其中(l)p={x∈l2:∞∑k=1|xk|p<∞}。首先,改进双正则化整体最
该文通过建立离散和连续的种群动力系统,研究了滞后因素对种群的持续生存、灭绝等渐近行为的影响.系统地分析了时滞型阶段结构对Lotka-Voterra竞争系统解的渐近行为的影响,并
前额叶皮层(prefrrontal cortex, PFC)和纹状体(striatum)是大脑中的两个重要脑区,它们之间的功能性连接在认知过程中起到重要的作用。以往的研究已发现前额叶皮层和纹状体均
藏语文的教学应该是灵活多变的,能够适应藏族学生的特点,进行合作学习就是要培养学生们在合作交流中共同进步.藏语作为一门特殊的语言,为我国藏族儿童所特有,保持着独特的文
随着找矿对象由露头矿转向隐伏矿、由浅表转向深部,找矿难度越来越大。因此,矿产勘查与预测评价理论、方法和技术的创新备受国际矿业领域所关注。证据权方法是当前国内外开展矿