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

子集和问题的一个改进伪多项式时间算法 被引量：2

An Improved Pseudo Polynomially Time ComplexityAlgorithm for Problems of Subset Sum
下载PDF
导出
摘要 本文在文献［１］的基础上，提出了改进［１］中的算法。从而在多项式时间内求解密度更广的子集和。 In this paper, we propose an improved pseudo polynomially time complexity algorithm for problems of subset sum based on . This algorithm can solve more equations of subset sum in the polynomially time.
作者 熊国华
机构地区 空军电子技术研究所
出处 《通信学报》 EI CSCD 北大核心 1998年第6期65-70,共6页 Journal on Communications
关键词 子集和 低密度 n重积式 密码学 subset, lowdensity, multiplier of nmultiplicity
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献1

二级参考文献2

  • 1李盘林，1982年
  • 2华罗庚，数论导引，1957年

共引文献1

同被引文献35

  • 1龚坚,刘飞,徐宗俊.定长条材优化下料的实用算法研究[J].重庆大学学报（自然科学版）,1997,20(1):92-97. 被引量：5
  • 2肖国镇.伪随机序列及其应用[M].北京:国防工业出版社,1985..
  • 3来学嘉.MC公钥密码体制.电子学报,1986,23(4):91-94.
  • 4[6]C.E.Shannon. Communication theory of secrecy systems[J]. Bell System Tech nical Journal, 1949, 28(4): 656-715.
  • 5[7]Lexar Corporation. !An evaluation of the DES." Sep. 1976.
  • 6[8]M.Davio, Y.Desmedt, M.Fossseprez et al. Analytical characteristics of the Data Encryption Standard[A]. Advances in Cryptology, Proceedings of Crypto 83 [[C]. Plenum Press, 1984. 171-202.
  • 7[9]M.Davio, Y.Desmedt, and J.-J.Quisquater. Propagation characteristics of the DES[A]. Advances in Cryptology: Proceedings of EUROCRYPT 84[C]. Springer-V erlag, 1985. 62-73.
  • 8[20]S.W.Golomb. Shift register seauences[M]. San Francisco: Holden-Day, 196 7.
  • 9[30]Cunsheng Ding, Tor Helleseth. On the linear complexity of Legendre sequenc es[J]. IEEE Trans.on Information Theory, 1998, 44(3): 1276-1278.
  • 10[32]M.F.A.Derome. Generating RSA keys without the Euclid algorithm[J]. Elec tron. Lett, 1993, 29(1): 19-21.

引证文献2

二级引证文献14

通信学报
1998年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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