【摘 要】
：
最近提出了一种采用标准符号数二进制码(canonic signed-digit binary representation,CSDBR)来计算AXBY(mod N)的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平
【机 构】
：
中国科学技术大学计算机系,香港城市大学计算机系
论文部分内容阅读
最近提出了一种采用标准符号数二进制码(canonic signed-digit binary representation,CSDBR)来计算AXBY(mod N)的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平均仅需要1.306k次模乘.由于已知的此类算法至少需要1.503k次模乘,该算法具有明显的性能优势.然而,无论是该算法的提出者还是其他研究者均没有给出正确的复杂度分析.本文通过利用马尔科夫链模型对该算法进行正式的复杂度研究并进行一定规模的统计实验后证实,实际上该算法平均需要1.556k次模乘.这项研究的意义在于揭示到目前为止,基于标准符号数位码的双重指数模算法的最高性能仍然无法降低到1.5k次模乘以下.
其他文献
运用奇异摄动理论的渐进展开法和能量方法,研究了Rayleigh-Benard对流的Boussinesq近似系统的奇异摄动问题,得到了Boussinesq近似系统结构明确的渐进近似解,在L2空间中判断了
在固体超强酸S2O2-8/SnO2-SiO2的催化下,以柠檬酸和正丁醇为原料,合成了标题化合物.实验结果表明,固体酸S2O2-8/SnO2-SiO2催化合成柠檬酸三丁酯的最佳工艺条件为:催化剂用量
计算机模拟与优化可有效避免实验设计的盲目性。采用Matlab6.5软件对包覆型短碳纤维的等效电磁参数进行了模拟和计算,并讨论了包覆层体积分数和短碳纤维长径比对等效电磁参数
目的:建立毛细管区带电泳(CZE)分离测定中药侧柏叶中槲皮苷的新方法。方法:以30 mmol.L-1硼砂-硼酸(体积比1∶3)为运行缓冲液,分离电压25 kV,温度25℃,压力进样0.5 psi×8 s,
[目的]采用响应曲面法对影响氧化乐果降解的因素进行优化.[方法]选取5个因素pH值(A)、接种量(B)、装液量(C)、温度(D)和摇床转速(E)的最佳水平范围进行研究.通过对二次多项回
下呼吸道感染是儿科常见且严重危害儿童健康的呼吸道疾病,也是当今世界发病率和病死率较高的疾病之一。因为抗生素的广泛使用、耐药菌的产生可能造成下呼吸道感染难以控制,所
早在1984年,JAMA首次发表研究证实,TC水平下降10.0%,冠心病的发生率减少20.0%,从而确定了降低TC与降低冠心病危险之间的正相关关系。经历20多年的他汀类药物循证医学研究的积
利用混合单调算子,研究了微分方程和差分方程的Sturm-Liouville边值问题,得到了一个正解存在唯一的充分条件.
[目的]优化丁香挥发油提取工艺,为企业生产工艺改造提供依据.[方法]采用超声波辅助法从丁香中提取挥发油,以挥发油得率为指标,用正交试验L9(34)对丁香挥发油的超声提取工艺进