对一种快速双重指数模算法的复杂度研究

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：gugugou

【摘要】

：

最近提出了一种采用标准符号数二进制码（canonic signed-digit binary representation,CSDBR）来计算AXBY（modN）的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平均仅

【作者】

：

金海旻许胤龙王石

【机构】

：

中国科学技术大学计算机系,香港城市大学计算机系

【出处】

：

中国科学技术大学学报

【发表日期】

：

2010年11期

【关键词】

：

双重指数模模乘标准符号数二进制码马尔科夫链海明距离 modular duplex-exponentiation modular arithmetic c

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

最近提出了一种采用标准符号数二进制码（canonic signed-digit binary representation,CSDBR）来计算AXBY（modN）的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平均仅需要1.306k次模乘.由于已知的此类算法至少需要1.503k次模乘,该算法具有明显的性能优势.然而,无论是该算法的提出者还是其他研究者均没有给出正确的复杂度分析.本文通过利用马尔科夫链模型对该算法进行正式的复杂度研究并进行一定规模的统计实验后证实,实际上该算法平均需要1.556k次

其他文献

磁共振弥散加权成像联合动态增强在评估肝癌TACE术后病灶残留及随访中的应用价值

目的探讨磁共振弥散加权成像(DWI)联合动态增强(DCE-MRI)在肝癌TACE术后病灶残留评估及随访中的应用价值。方法对2015年1月至2016年7月收治的48肝癌患者进行TACE手术,术后随

期刊

DWIDCE-MRI肝癌TACE临床价值

百余年来中国伊赫瓦尼研究的回顾与展望

作为19世纪末、20世纪初中国伊斯兰教最大的维新运动———伊赫瓦尼,不仅教义简明易行,而且以对主命与圣行以及副功奉行的主次分明等,受到国内众多教民的追随,从而流布于很多

期刊

伊赫瓦尼研究述略展望

民用新技术试验卫星首发升空

本报太原10月14日电（余建斌、张利文）10月14日11时25分，我国在太原卫星发射中心用长征二号丙运载火箭，采用一箭双星方式，成功将实践九号A/B卫星发射升空并送入预定转移轨道。$$　

报纸

初中体育课堂教学中伤害事故的预防分析

在初中体育教学过程中,比起锻炼学生的身体,教会学生基本的运动常识,更为重要的便是为学生创造一个安全的运动环境,使得伤害事故的发生概率降到最低,为学生创建一个安全的体

期刊

初中体育教学伤害事故预防措施Junior high schoolPhysical educationTeachingInjury accidentsP

“电力电子技术及应用”课程建设探究

摘要：“电力电子技术及应用”是高职自动化、新能源装备技术、汽车电子技术与智能控制技术等电类专业的专业基础课，其课程建设应适应专业特点和专业群建设的需要。该文提出了从教材建设、理论教学内容与实训教学相融合、改进考核方式与师资队伍建设等几个方面开展课程建设，在实践教学过程中，已取得了比较理想的效果。　　关键词：电力电子技术课程建设探究　　中图分类号：TM1-4;G712 文献标识码：A 文章编

期刊

电力电子技术课程建设探究

建筑工程投标报价策略技巧分析

对建筑工程中的报价策略进行了分析,从不平衡报价法、突然袭击法、多方案报价法、先亏后盈法等方面,阐述了建筑工程中的投标报价技巧,有利于提高施工企业的中标率。

期刊

建筑工程投标报价中标率成本

知识经济时代科技图书营销探讨

简述了知识经济时代的科技图书营销方式,探讨了知识经济时代科技图书营销的规则和战略。

期刊

知识经济时代科技图书图书营销

宫腔镜检查在异常子宫出血诊断中的应用

目的探讨宫腔镜检查在异常子宫出血诊断中的应用。方法选取2017年10月至2019年4月江西省抚州市东乡区人民医院收治的50例疑似异常子宫出血患者作为研究对象。所有患者均进行