期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于数据库的最短加法链设计与实现

下载PDF
导出
摘要 研究了求解最短加法链的多叉树结构,使用SQL Server2000存储树,使用存储过程实现了多叉树的快速扩展,用C#+ADO.NET设计客户端程序实现对数据库的查询并输出节点的最短加法链。实验证明,在普通PC机上使用存储过程每秒可以产生约500个节点,而客户端查询时间平均小于5秒钟,最短加法链库的设计与实现对RSA中模幂快速算法有重要的实际意义。
作者 王平勤
机构地区 山东工商学院计算机基础教学部
出处 《福建电脑》 2008年第5期146-146,共1页 Journal of Fujian Computer
关键词 最短加法链 数据库 存储过程 多叉树
分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献3

二级参考文献11

  • 1[1]F.Bergeron,J.Berstel,S.Brlek,and C.Duboc. Addition chains using continued fractions[J].Algorithms,1989,10,403～412.
  • 2[2]J.Bos and M.Coster. Addition chain heuristics[C]. in Proc. CRYPTO89,1990 400～407.
  • 3[3]D.Dobkin and R.J.Lipton. Addition chain methods for the evaluation of specific polynomials[J]. SIAM J.Comput.,1980,9,121～125.
  • 4[4]P.Downey,B.Leong and R.Sethi, Computing sequences with addition chains[J]. SIAM J.Comput.1981,10,638～646.
  • 5[5]D.E.Knuth. The Art of computer programming[M].Vol 2,3rd ed.,Addison-Wesley, Reading, MA,1997,461～485.
  • 6[6]A.Schonhage. A lower bound for the length of addition chains[J], Theoret. Comput. Science 1,1975. 1～12
  • 7[7]E.G.Thurber. The Scholz-Brauer problem on addition chains. Pacific J. Math.,49,229～242, 1973.
  • 8[8]E.G.Thurber. Addition chains and solutions of l(2n)=l(n) and l(2n-1)=n+l(n)-1[J]. Discrete Math.1976 16, 279～289.
  • 9[9]E.G.Thurber. Addition chains-an erratic sequence[J]. Discrete Math.1993, 122, 287～305.
  • 10[1]Douglas R Stinson. CRYPTOGRAPHY theory and practice[ M]. CRC Press, Boca Raton, London, Tokyo, 1995,124- 128.

共引文献8

福建电脑
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部