文档介绍：摘要题提供了一种新的思路,必然会对信息领域的发展产生重大影响。关键词:扑悖幻苈胙В槐嘲侍猓欢址扑闶粲谏铩⒒А⑹б约凹扑慊妊Э频摹ǜ鼋徊媪煊颍溲究内容所涉及的范围很广。自从淌诳4戳苏庖恍碌募扑懔煊蛞岳矗扑愕囊恍┧枷牒头椒ū还惴旱赜τ糜诮饩鲆恍┩悸邸⑼纭⒂呕任侍狻由于扑愕母叨炔⑿行院虳的密集的储存信息的能力,这使得算也非常适合解决密码问题,目前扑阍诿苈胙系挠τ弥饕0ㄒ淮我密加密体制和确矫妗我们研究的目的是继续探索扑阍诿苈胙细9惴旱挠τ茫芯康主要内容涉及到密码学上的背包公钥密码体制,详细内容包括两个方面,一方面是研究公钥ド浔嘲蛄的特点,另一方面是研究利用扑愕姆椒ɡ解决背包公钥密码体制中背包密码的破译问题。背包问题是一个完全问题,目前还没有解决这一问题的非常有效的方法。在研究过程中,我们首先通过对背包公钥密码体制的理解,考察公钥的特点,探求背包问题解的唯一性条件。在探索利用扑憷雌埔氡嘲苈氲墓讨校我们广泛收集并阅读了当前有关扑憬饩雒苈胛侍夂陀泄亟饩霰嘲侍獾文献,对其中的一些扑惴椒ê徒饩霰嘲侍獾姆椒ń腥娴乩斫狻⒐纳,从而提出两种新的计算方法,第一种方法的优点是在一定程度上可以降低空间复杂度。第二种方法是通过对第~种方法的改进来执行二分法,有效地降低了时间复杂度和空间复杂度。虽然当前扑阌糜诿苈胙У牧煊蚧贡冉嫌邢蓿⑶矣行〥计算方法和计算模型在实验条件下还难以实现,但是这种并行的计算方法为解决密码问
.,—.琽甌瑃,瑃琲
摘要.:籧籯籨
蛆躲塑耻翩虢仫经同期醴丝夕同期:彬.,独创性声明关于论文使用授权的说明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我~同工作的同志对本研究所做的任何贡献均签名本人完全了解北京工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。C艿穆畚脑诮饷芎笥ψ袷卮斯娑已在论文中作了明确的说明并表示了谢意。
绪论第扑愕姆⒄挂约把芯肯肿甈岢隽四D馍窬缒P偷腄奈恼垄瑁曛咀疟砻嫔系腄计算正在逐步完善,现在扑愕谋砻婊椒ㄔ嚼丛降玫焦惴旱挠τ谩随着现代计算机科学技术的发展,人们一直在追求一种计算速度更快、体积更小的计算机。年,理查德·冯纽曼就曾经充满幻想的描述了构建一台“亚显微”计算机的可能性。目前,尽管计算机在提高计算的速度、容量和性能上已经取得了巨大的进步,但“亚显微”计算机的目标还远远没有实现,不少计算科学的研究者难在这些方面进行着不懈的努力,并取得了一些初步的成果,影响了计算科学的发展。年,美国南加州大学的淌谠赟上发表了第一篇计算的论文【,解决了问题的一有向哈密顿路径问题,开创了计算科学的一个新领域。扑愕难芯渴粲谏铩⒒А⑹У妊Э频囊桓鼋徊媪煊颍研究内容所涉及的范围很广。很快扑阄舜罅康募扑慊⑹А⑸学以及化学研究者的目光,越来越多的研究者投身到这一研究领域中。在热说墓ぷ鞯幕∩希罱改昀镌谡饷叛Э粕喜欢铣鱿中矶啻葱鲁果,人们正逐渐发现扑愕哪谠诠嬖颍丛斐鲆恍〥计算的方法和模型。扑愕摹┐怂恪⒒诒砻娴腄计算以及宰芭浼扑愕方法可用于在理论上解决一些图论、网络、优化以及密码等问题。逻辑和算术运算是扑阒幸桓龊苤匾P缘难芯课侍猓辏珺提出了用肿硬迦牒腿笔У姆椒╗词迪諨计算机的逻辑和算术运算”。年热耸迪至擞肈计算来作加法。年,甇提出了矩阵乘法的扑惴椒ā’叭。后来热擞枚婊椒ń饩隽送可达性的背包问题籐等人解决了符号决定性问题;等人解决了道路染色问题⋯灰约俺炅考扑慊侍狻等等。在神经网络方面,。扑愕谋砻婊椒窃晏岢龅模挠旁叫栽谟谀芄环奖愕实现自动操作。年刊载了鷘
成功地可以解决个变量的饰俊O衷谝延泻芏嗫蒲а芯空哐芯砍隽诵扑愕姆椒名完全问题一背包问题,再一次证明了扑憬饩鯪侍獾母叨扔行浴宰芭浼扑惴椒ㄊ荄计算的一种重要方法,訢自装配计算的发展作出了重要贡献,他的关于二维竦纳杓坪妥宰芭涞穆畚康於了自装配计算方法的基础,后来自装配计算成为扑阋桓鲋匾5募扑惴椒ǎ热说穆畚挠肈三螺旋分子的自装配来实现加法和逻辑异或运算【和等人把这种方法用于密码学领域,提出了一种基于一次性密码本的用芎徒饷芊椒āH毡镜腒等人提出的发卡状计算模型解决可满足性问题【浚彩墙⒃诜肿幼宰芭涞幕∩系摹由于扑愕母叨炔⑿行院虳的密集的储存信息的能力,这使得计算非常适合解决密码问题,和钤缭谡庖涣煊蚪辛搜芯浚年他们给出了使用分子计算机破译姆椒╗诖嘶∩螦等人又给出了使用P推埔隓的方法【,