关于美国官方“棱镜计划”名称来源的数学猜想.docVIP

关于美国官方“棱镜计划”名称来源的数学猜想 我在研究NP=P?问题时，发现除一次一密之外的所有对称和非对称加密算法都可以使用一种“三棱镜求解法”求得加密算法的密钥，所以我猜想美国国家安全局之所以要将监听计划取名为“棱镜计划”应该与该算法或类似算法有关。现将“三棱镜求解法”公之于众，其目的是想让有热血的懂得编程的中国公民来验证该算法的正确性，同时利用该算法反监听一下美国政府，也可打击一下美日联盟在南海问题上的的嚣张气焰。下面介绍的是如何具体使用“三棱镜求解法”求得对称和非对称加密算法密钥的算法过程。 一、首先需要介绍一个新概念：安全测试三棱镜，是将与密钥等长的连续比特1的比特串和与密钥等长的连续比特0的比特串作为三棱镜的A面和B面，来折射解析对称加密算法之中的密钥。如果互联网多用户通信协议中的某一合法用户利用“安全测试三棱镜”能够将互联网多用户对称加密通信协议使用的协议密钥折射解析到三棱镜的C面，那么该通信协议就是不安全的。反过来，如果互联网多用户对称加密通信协议中的某一合法用户利用“安全测试三棱镜”不能将互联网多用户对称加密通信协议使用的协议密钥折射解析到三棱镜的C面，那么该通信协议就是安全的。 二、针对对称加密算法协议密钥的一种三棱镜求解法。现以美国联邦政府认证其安全性的AES-256加密标准为例来具体解释“安全测试三棱镜”针对称加密算法的折射解析功能，同时可以验证AES加密标准的不安全性。 假设用户A是应用AES-256加密算法的美国卫星电话通信协议的合法用户，用户A可以截获自己的明文和密文，所以明文B和密文C对于用户A都是已知的；由于AES-256加密算法是公开征集到的，所以解密过程S对于用户A也假设为已知；AES-256加密算法使用的协议密钥（所有合法用户共同使用的相同密钥）是未知的；现在要求用户A利用已知求未知； 用户A利用已知的解密过程S构建一个解密模块D； 用户构建起7个解密数据行，如： 解密数据第一行： 解密数据第二行： 解密数据第三行： 解密数据第四行： 解密数据第五行： 解密数据第六行： 解密数据第七行： 4、在解密数据第一行中置入已知明文B， 解密数据第一行：B 解密数据第二行： 解密数据第三行： 解密数据第四行： 解密数据第五行： 解密数据第六行： 解密数据第七行： 5、在解密数据第二行中置入256个1的比特串，在解密数据第三行中置入256个0的比特串，在解密数据第四行中置入已知密文C。 解密数据第一行：B 解密数据第二行：111……111（256位比特） 解密数据第三行：000……000（256位比特） 解密数据第四行：C 解密数据第五行： 解密数据第六行： 解密数据第七行： 6、先将第二行中的256个1的比特串假设为协议密钥，利用解密模块D生成模拟明文E并放置到解密数据第五行，并将解密数据第二行中的第一比特删除；然后再将第二行中的256个0的比特串假设为协议密钥，利用解密模块D生成模拟明文F并放置到解密数据第六行，并将解密数据第三行中的第一比特删除： 解密数据第一行：B 解密数据第二行：111……111（256位比特） 解密数据第三行：000……000（256位比特） 解密数据第四行：C 解密数据第五行：E 解密数据第六行：F 解密数据第七行： 7、再利用数量子层位域的相干倾向性，用E、F分别和C做大小比较，将与C差额较小或数值接近（不可能相等）的E或F的第一个比特值x1放置到解密数据第七行： 解密数据第一行：B 解密数据第二行：x111……111（256位比特） 解密数据第三行：x100……000（256位比特） 解密数据第四行：C 解密数据第五行：E 解密数据第六行：F 解密数据第七行：x1 循环执行第6和第7步，直至解密数据第二行中置入的256个1的比特串和在解密数据第三行中置入的256个0的比特串全部被E或F的第一个比特值xi替换为止（如果第三行中有数据则要放置到已有数据的末端）。 解密数据第一行：B 解密数据第二行：x111……111（256位比特） 解密数据第三行：x100……000（256位比特） 解密数据第四行：C 解密数据第五行：E 解密数据第六行：F 解密数据第七行：x1x2x3……x254x255x256（256位比特） 此时在解密数据第七行中得到的256位比特串就是应用AES-256加密算法的美国卫星电话通信协议的协议密钥，“安全测试三棱镜”的折射解析功能即为实现。 三、一种与非对称RSA加密算法密切相关的大数因式分解算法 1、需要用到的一个定理 定理1：如果大数的位数是偶数，则其小因子可能的最大位数是该偶数的1/2，如果大数的位数是奇数，则其小因子可能的最大位数是该奇数加1的1/2，并且除最大位数外，每个小因子的位数值必然是大数位数与大因子位数的差或差加1。 数学表达式