3N2b1猜想在流密码上的应用分析.pdfVIP

3N+l猜想在流密码上的应用研究 引论 当阅读数学史时，会有这样一种印象，数学家们首先研究简单的问题， 然后研究越来越复杂的问题。经常性地，高深的数学问题是非常复杂的。只 是为了理解问题，就得学习非常多的数学知识；而为了解决它，那就锝用更 复杂的数学知识了。可是数学里不只有这些非常复杂的问题，数学罩还有吓 人的“简单问题”。这样的“简单问题”理解起来非常容易，却让无数数学 家大跌眼镜，怎么冥思苦想也不得其解。3N+l问题大概就是其中最著名而又 最简单的一个。 ， 3N+l问题是指任取一个自然数，如果它是偶数，就把它除以2，如果它 是奇数，就把它乘3再加上1。在这样一个变换下，就得到了一个新的自然 数。如果反复使用这个变换，就会得到一串自然数。随便任取一个自然数， 对它进行这一系列的变换，或迟或早，总会掉到4—2—1这个循环中，或者 iveiraeSi1 01 va对 说，总会得到l。葡萄牙阿弗罗(Aveiro)大学的Tomas 是否对于所有的自然数都是如此呢?这个问题大约是在二十世纪五十年代 被提出来的，至今也没有找到很好对付它的方法。从耶鲁大学教授到普通中 学生，从理论数学家的纸上演算到计算机科学家的网上分布式验证，对此问 题的研究可谓方兴未艾。 在此问题上，本文进行了大量的研究，并试图从问题的本身来进行探索。 然而，即便在计算机帮助之下亦不能取得比前人更多的进展。科学史上常有 这样的事实发生：当一个问题在经过艰苦卓绝的研究仍未能取得满意的答案 的同时，却在研究这一问题的过程中发现了另外的有价值学术成果。对歌德 巴赫猜想的证明便靥此例。抱着这种信念，作者一直未放弃对3N+l问题的 研究。与此同时，在另一学科领域，计算机网络信息安全方面有着同样困难 的研究工作。早期的对称密钥体制由于需要通信双方共享密钥，其应用受到 一定的限制。现代的非对称密钥体制由于只需公开公钥，私钥保密，IF越来 越取得商业上的应用，尤其得到电子商务支付系统的亲弥。刘]i．m对称密钥 体制，众所周知，均是建立在三大世界性难题的理论基础之上的。那么，3N+1 问题作为一个世界性的难题是否也能作为非对称密钥体制的一个理论基础 呢。然向在还不能在这种结合上取得进展时，作者发现3N+1问题在对称密 钥体制上育很好的应用。 通过一种随机性编码．3N+l猜想可实现对数据的压缩。而这种压缩比在 第5贝 3N+l猿戆在滚密码上熬应瘸蓊究 ～定的规则下可达到非常大的程度。最重要的是这种愿缩数据呈现出一神伪 戆投连，遣聱这榉缡码霹实瑷震赣缀长豹侥莲爨数。鬟然，这一黪瞧霹绫应 糟在流密码上，从而解决了流密码中长潮期密钥流难予产生的难题。进而， 经过继续努力，作者最终给出了一项方案，并运用现代软件开发工舆实现了 这一方案， 3N+I猜想在流密码上的应用研究 本文所做的工作 一． 首次将3N+I猜想结合到密码学的流密码领域，综述了3N+I猜 想，包括猜想的提出、研究现状和若干讨论； 二． 综述了密码学，包括密码编码学与密码分析学两大分支以及各 种密码理论： 三． 发现并详细阐述了3N+I猜想编码，进行了一定的理论论述和说 明； 四． 在3N+I猜想编码的基础之上设计并实现了一种新的二进制数据 压缩算法，在某种意义上使得数据压缩的比率达到了质的飞跃： 五． 由3N+I猜想编码的二进制数据压缩算法开发了一套可应用的加 密解密系统： 六． 进行了大量的演算，得到了一些有意义的图表和数据； 七． 将3N+I猜想问题引向一个广阔的新领域。 全文共分四章进行论述。第一章引出和介绍了3N+I猜想；第二章介绍 了密码学理论，并分别重点论述了各种加密解密理论；第三章将3N+I猜想 与流密码相结合，详叙了3N+I猜想编码，提出了一种新的数据压缩算