原创菜农为迎接量子计算机成功创立《陷门三角密码体系》开始闭关修炼

 2009-11-25 23:24  2582 5 5 分类: MCU/ 嵌入式

陷门三角密码体系简介：

(本密码体系为菜农个人原创，非菜农外转载及引用关键设计方法和原理请注明出处和冠以“雁塔菜农”字样)

陷门三角密码是在菜农的直角三角形“三边整数陷门”的基础上创立起来的。

为迎接量子计算机的挑战，特别是在王育民教授特别推荐的《后量子密码学》和逆反爱因斯坦的《相对论》及数学《极限》等基础理论上，参阅

公开密钥密码体系大因子质数分解等难题，设想在直角三角形中，用2条不为整数的斜边乘积的平方建立密码体系，在数学上提供更难得的难题。

在公开密钥密码体系大因子质数分解难题中，“互为质数”就是其“陷门”所在。

在《陷门三角密码体系》中“2条不为整数的斜边乘积的平方”就是其“陷门”所在。解开陷门小数点将会“农转非”，“菜农要做城里人”

斜边即直线可以任意不受约束(受制于直角边)，在分解时可以产生无数个“直线碰撞”而无法分解。而知道“陷门”就很容易分解。

乘积的平方和平方的乘积在都是整数时在运算次序上无区别，但在非整数时，计算机浮点运算上就会产生转换精度上的误差。这就是一个很大的“大陷门”。

谈到运算次序菜农特举1个“挂锁问题”，因为运算次序的运算方法很难找且很有趣。

http://bbs.pediy.com/showthread.php?t=100342

XOR是密码学中不可或缺的基本运算符，它最大的特点是2次还原。
传统的流密码就是用随机密钥流与明文XOR得到密文流，即一次一密无法破解。

公开密钥密码体系的起源也是来自XOR即“挂锁问题”。它是一个很有趣的问题：

设双方为AB,C为窃密方，明文为M,则2次可完成明文的安全传递。

1. A方发送A XOR M给B方，B和C都无法破解A XOR M,因为他们都没有密钥A。即A方“挂锁”。

2.B方反向发送B XOR A XOR M给A方，A方无密钥B,C方更没有密钥A和B。即B方“挂锁”。

3.A方收到B XOR A XOR M后，再用A进行XOR,即A XOR B XOR A XOR M="B" XOR M.即A方“解锁”。

4.A发送B XOR M给B方，C方还是无密钥B.B收到B XOR M后，再用B进行XOR，即B方“解锁”。

最终得到B XOR B XOR M="M".即双方2次“挂锁”和“解锁”，使明文安全地从A传递给B，C一直无法破解。

“挂锁”问题的运算符与次序无关，它是A加密，B加密,A解密,B解密。而一般为A加密，B加密,B解密,A解密的次序。

所以很难找到，故公开密钥密码体系要比传统密码体系创建难度大不知多少倍。

总之，XOR运算最符合计算器处理，但它是线性的算法，很容易破解。

另一个“大陷门”就是体系中的这“2条不为整数的斜边”“纯属虚构”，它的“本来面目”是体系中需要加密的明文或密钥。

菜农受到“椭圆曲线密码”的启发，认为“直线”是“曲线”的一个特例，虽然是“线性”的但更容易掌控及预测，为密码分析带来更大的可

信度。

菜农认为：“直线非光线也”，它不会因为“相对论”而发生折射“扭曲”，也不会因为数学上的“极限”而在“长直角边和斜边无穷大”时，

短直角边可以“忽略不计”而为“0”。因为“三角形的稳定性”是任何理论所不能颠覆的，除非三边不在一平面上。

量子计算机的来临及将要实用化普及，密码学将面临前所未有的大挑战和大机遇。

挑战来自量子计算机强大的运算能力，短密钥的穷举将成为过去，基于数学难题建立的密码体系也可能面临崩溃。

机遇来自人类思维的应变及适应能力。必须改变传统计算机时代或更早期的传统密码学设计方法与编程思路以应对量子时代的挑战。

菜农特举两个人类面对人口增多及需求增大和技术发展而进行的2个大变革：

1.电话号码升位

升位实属无奈，这是当初电话机拨盘的设计者而非电信部门最大的罪过，当然也和人类的懒惰分不开。

因为没人愿意手举“36进制”(数字+字母)的“电话机”～～～

2.汽车牌照升级不升位

菜农在幼小的时候有2个数字不能忘掉：满街“24”牌照的汽车和“5局”的电话。

但今天满街“36进制”(数字+字母)的汽车牌照字符长度没变，可烦恼地是晕长的手机号，俺手机缴费都要再确认一番。

“人类的懒惰和富有”将会进一步加大“电话号升位”和“尾气排放”带来的“暗无天日”。

菜农的《陷门三角密码体系》 设计思路是：不按常理出牌，逆向思维，以不变应万变，以所长博其短。

菜农近半年来"暂退单片机江湖，低头做人误入密界"，有很多网友迷茫～～～甚至放缓多年出书计划而入密界“挨砖”为何？？？

每日博客数千人的访问量也突降为不过千，又为何？？？

菜农此生清贫，只好“倒塌”这口。

无“两弹一星”之雄才，但有“一星两弹”之胆略。(一星：菜农星期公式，两弹：CRC密码+三角密码)

菜农星期公式无意中和123前德国数学家蔡勒同志发生了“星期公式碰撞”，但俺自己敢自称“菜农星期公式”。

可以说是“非传统计算机年代和传统计算机年代变革发生碰撞的产物”。因为设计思路和理念及使用计算工具和实现方法都有着本质地区别。

菜农星期公式 = ((百年%4)*5+年+年/4+(13*月+8)/5+日)%7 = ((百年&3)*5+年+(年>>2)+(13*月+8)/5+日)%7
其中: 百年=0~99,年=0~99,月=1~12,日=1~28/29/30/31 当月=1或2时，月=月+12或月=月+4,年=年-1

蔡勒星期公式 = 百年/4-2*百年+年+年/4+13*(月+1)/5+日-1

菜农补充完整的蔡勒星期公式 = (203+百年/4-2*百年+年+年/4+13*(月+1)/5+日-1)%7

更多说明请用百度或谷歌搜索：菜农星期公式揭秘及蔡勒公式推想

两种不同计算时代的差异在两个计算公式中得到了明显的体现，菜农没有“嘲笑”蔡勒没进行“数据溢出处理”的“203”和“%7”，

而是向123年前的蔡勒同志竟能在那个年代琢磨出“-2*百年”深深地“三鞠躬”，菜农虽非数学家，但与他“同姓不同行”，“念在都是卖脑浆

的主”，向他老人家致以“同志般的敬礼”，虽然菜农很少向别人发自内心的“敬礼”。

---现代人别歪想“同志”两字，“革命年代”是“战友”的意思，“现代叫法很不雅”～～～

在与王育民教授四个多小时的会面中，我介绍了128位HotWC3密码体系的构建及实现和设计思路，更是在黑板上

写出了《三角密码》菜农在未成年时的“归纳过程”，也表演了菜农随意掌控和驾驭的“CRC任意大碰撞”。

在与王育民教授的“第一次握手”和“后量子密码学”及量子计算机等触动下，为他老人家73岁的高龄还一直傲游于密界而感到敬意！！！

菜农决意继续流荡于密界“顶风冒雨”“不思归途”。

菜农感谢半年来多次苦口婆心地规劝俺的众多网友们！！！

同时也向北航出版社胡晓柏编辑大人致以“崇高的跪礼”～～～

俺知错和道歉但绝不“认罪”。“倒塌量子之日就是菜农写书之时”！俺不会放弃“离开地球前流淌完红色脑浆”的承诺！

wangkj 发表于 2009-11-25 18:26
3楼：

大叔净整这些没用的。

建议大叔整个51单片机，jpg快速解码，这玩意没准还非常有用。

hotpower发表于 2009-11-25 19:04

5楼：

王会计此言差矣～～～

菜农虽是一届布衣，但也知“国家兴亡，匹夫有责”之大道理～～～

俺虽无“火星救地球”之能力，但也为量子时代来临的前夜为“世界末日”而深深地担忧～～～

菜农虽敢在单片机界狂言“红色脑浆”，但也愿意冒死深入“密界虎穴”挑战“量子时代”

王会计多次奉劝菜农“迷途知返”，菜农非常感谢！！！