【摘 要】
：
本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间复杂度和空间复杂度的关系是T·S~2=0(2~n)。这个算法能处理的问题可以通过几个分解公理来刻划,这些问题包括背包问題、正合可满足性问题、集合覆盖问题等。这个新的算法在密码分析中有重要的意义,因为利用它就可以破开所建议的n=100的Merkle-He
论文部分内容阅读
本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间复杂度和空间复杂度的关系是T·S~2=0(2~n)。这个算法能处理的问题可以通过几个分解公理来刻划,这些问题包括背包问題、正合可满足性问题、集合覆盖问题等。这个新的算法在密码分析中有重要的意义,因为利用它就可以破开所建议的n=100的Merkle-Hellman公开密钥密码体制。
其他文献
据《Security Management》1989年313卷第9期报道,技术通信公司已生产出一种称之为Cipher X800的通用数字加密系统。该系统对同步和异步数据通信都能给以保护。
据《Networking Management》1989年7月刊报道,由TRW电子产品公司开发的TRW传真加密器能为三类机自动加密。这种加密器有一个内部存储器和一个文件保护标识组合
据《Sccurity》1989年8月刊报道,由美国TRW公司推出的传真加密器能接在标准的传真机和电话线之间。这种加密器在传输期间不需要知道信息增减就能自动地进行加/解密。
据《Networking Management》1989年7月刊报道,由AOE国际公司开发的用于二、三类传真设备的独立数字加密器能保护传真电文保密传送。从传真机引出的话线连接器直接到CVAS EAXSEC,因此不需要设备上的串行数据口。这种设备具有非密
本文在综合分析了近二十年的美国保密专利的基础上,简要地介绍了美国保密类专利的手工检索方法。
据《一夕通信》杂志报道,日本NTT数据公司推出了S8型新型芯片卡。该芯片卡在电子和物理尺寸上符合ISO的规定,采用的传输协议和命令是日本人自己规定的;片内有FEAL加密函数,可对数据进行加密和进行各种验证;用在不同场合的芯片,其保密性互不影响;这种64KB EEPROM的芯片卡可以有效地防止由于电子噪声
定理4:设n≥3是奇数且设F_n中的f_n是按照算法2构作的。那么f_3的非线性等于N_(f3)=η_3=2,重量wt(f_3)=4且
据《J. of Electronic Defense》1988年11卷7期报道:Ultron Labs Corp生产出了一种独立的冗余程序片——Crypto-Engine,该装置可以高达40Mbps的速率来置乱
据《Data communication》报道,数字设备公司新近推出了两种加强VAX数据安全的保密软件:VAX KDC1.1版安全管理软件和VAX1.1版加密软件。VAX KDC 1.1版安全管理软件与数字保密以太网网络控制器(DE SN C)配套使用,保护以太1802.3网络内的系统。在一个局域网上,用户至多可以安装五个VAX
《通信保密》自1979年创刊以来,已经历了整整十个春秋。十年来,在广大读者的热情关怀和支持下,伴随着通信保密事业的不断发展,她日益成熟起来,成了通信保密工作者的良师、挚友和不可或缺的伙伴。人们知道,当今社会是一个科技迅速发展的信息社会,是一个充满矛盾的竞争社会,这种竞争不仅存在于军事、政治、经济领域,也存在于科学技术领域。由此决定,