“不可破译”的密码

-本文为网络收集精选范文、公文、论文、和其他应用文档，如需本文，请下载-“不可破译”的密码本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要使用本文档，请点击下载按钮下载本文档（有偿下载），另外祝您生活愉快，工作顺利，万事如意！密码在当今 社会 生活中的作用可以说十分巨大，除了众所周知的军事国防方面的 应用 外， 现代 金融 、贸易、生产等无不在大规模使用密码 计算 机 网络 的广泛应用，使人们对密码的依赖达到了新的高度，在千百万台计算机联结成的因特网上，用户的识别基本上是靠密码密码被破译就会产生危及安全的极严重的后果计算机“黑客”的作为，即为密码破译的一例，连美国国防部的计算机都未能幸免，可见密码编制的难度了 由大整数因数分解的困难，人们研制成功一种“不可破译”的密码：体制密码（见本刊2000年第6期大整数的因数分解 问题 一文）密码是一种公开密钥密码，说它“不可破译”是形容破译之难，不过的确至今尚没找到破译的 理论 工具 一般密码编制理论中，称要传递的原文为“明文”，经加密后实际传递的是密码构成的“密文”，收信方则将其解密，恢复为明文使其可理解，就完成了通信任务这其中加密和解密要用通信双方约定的 方法 ，这一方法就称为密钥更一般地，人们首先给定一个加密算法，不太严格地说，可把这一算法视为函数，函数的值就是密钥，而解密算法可以说是加密算法的一个反函数，使用同一个密钥（原函数的值）可将密文惟一地译成明文 密码的关键就在于通信双方约定密钥而不被外界所知，外界对密码的破译也就指向密钥了而且为了防止外界可能的破译，就应尽力使外人不可能积累在同一密钥下的许多密文，否则可用统计 分析 法等确定出密钥，世界战争史、外交史上有许多破译成功的例子这样就经常变换密钥，重要的通信要每天一换甚至通一次信换一次 这么频繁换的密钥怎样送给对方？如果随其他信息（用无线电或网络）易于失密，每次派专人送又不可能，怎样解决这一问题呢？这就是密码的长处了，它把密钥分成加密钥和解密钥如和通信，把加密钥公开送达（可用明码电报或与上次通信同时），不怕外人知道，所以叫公开密钥，而解密钥留在自己处不送达，收到公开密钥后，用它加密要给的信息，然后送回（这也无须特别秘密），则可用手中的解密密钥解密 外人没有解密密钥，就无从破译密码了，那么加密钥和解密钥就没有关系了吗？当然不是，否则就无法解密了不过这种关系正是建立在大整数因数分解困难的基础上换句话说，由公开密钥得出解密钥要进行一个充分大的整数的因数分解，你无法分解也就无法破译 具体的编码过程是，先找出两个不同的大素数和，再给定一个数（一般是用计算机产生一个随机数或至少一个伪随机数，也可每次一换），使与数（1）（1）互素，这三个数、就是解密密钥 再求一个数，使（1）能被（1）（1）整除严格表述为：求，使 1（1）（1） 由于与（1）（1）互素，所以是一定可求出来的（有数论定理保证）再求出数、为加密密钥，即公开密钥 具体的加密方法为，设明文为，可把视为（或变为）一个大整数，设，若，则将表示为进位的形式（，常用2形式）的数，使其每一个数位上的数都小于，再分数位进行编码求一个数（0）使 （）（可理解为，使（）能被整除），就是用、密钥加密后的密文 解密过程为，求 （）（0）， 在限定的条件（0，0）下有（可严格证明） ， 即得出明文 外人要想破译密码，就必须由、求出数来 由此可见，要找到必须由得出和，即对进行因数分解，如、取得相当大，即相当大，由于分解困难，无法破译这一密码 12下一页欢迎浏览更多论文联盟首页 理学论文 数学论文文章本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要