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

2009年11月25日 17:11    hotpower
关键词: 量子计算机 , 密码
陷门三角密码体系简介:
(本密码体系为菜农个人原创,非菜农外转载及引用关键设计方法和原理请注明出处和冠以“雁塔菜农”字样)


陷门三角密码是在菜农的直角三角形“三边整数陷门”的基础上创立起来的。
为迎接量子计算机的挑战,特别是在王育民教授特别推荐的《后量子密码学》和逆反爱因斯坦的《相对论》及数学《极限》等基础理论上,参阅
公开密钥密码体系中大因子质数分解等难题,设想在直角三角形中,用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楼:
王会计此言差矣~~~
菜农虽是一届布衣,但也知“国家兴亡,匹夫有责”之大道理~~~
俺虽无“火星救地球”之能力,但也为量子时代来临的前夜为“世界末日”而深深地担忧~~~
菜农虽敢在单片机界狂言“红色脑浆”,但也愿意冒死深入“密界虎穴”挑战“量子时代”
王会计多次奉劝菜农“迷途知返”,菜农非常感谢!!!


经过整整一个月的奋斗,首先将“HotWC3网上CRC演算器”更名为“HotWC3网上CRC运算器”
欢迎分享本文,转载请保留出处:http://www.eechina.com/thread-5771-1-1.html     【打印本页】
诸葛孔明 发表于 2009-11-25 17:51:07
大叔又来发武林秘笈了。
老郭 发表于 2009-11-25 18:12:27
占个位,仔细看
hidden
游客 发表于 2009-11-25 18:22:44
菜农都闭关好久了,又要闭馆
老郭 发表于 2009-11-25 18:33:54
给自己扫盲一下。

Trapdoor function

From Wikipedia, the free encyclopedia

A trapdoor function is a function that is easy to compute in one direction, yet believed to be difficult to compute in the opposite direction (finding its inverse) without special information, called the "trapdoor". Trapdoor functions are widely used in cryptography.

In mathematical terms, if f is a trapdoor function there exists some secret information y, such that given f(x) and y it is easy to compute x. Consider a padlock and its key. It is trivial to change the padlock from open to closed without using the key, by pushing the shackle into the lock mechanism. Opening the padlock easily, however, requires the key to be used. Here the key is the trapdoor.

Trapdoor functions came to prominence in cryptography in the mid-1970s with the publication of asymmetric (or public key) encryption techniques by Diffie, Hellman, and Merkle. Indeed, Diffie and Hellman first coined the term (Diffie and Hellman, 1976). Several function classes have been proposed, and it soon became obvious that trapdoor functions are harder to find than was initially thought. For example, an early suggestion was to use schemes based on the subset sum problem. This turned out -- rather quickly -- to be unsuitable.

As of 2004[update], the best known trapdoor function (family) candidates are the RSA and Rabin families of functions. Both are written as exponentiation modulo a composite number, and both are related to the problem of prime factorization.

Functions related to the hardness of the discrete logarithm problem (either modulo a prime or in a group defined over an elliptic curve) are not known to be trapdoor functions, because there is no known "trapdoor" information about the group that enables the efficient computation of discrete logs. However, the discrete logarithm problem can be used as the basis for a trapdoor when the related problems called the computational Diffie-Hellman problem (CDH) and/or its decisional variant are used. The semantically secure version of the ElGamal Cryptosystem relies on the Decision Diffie-Hellman problem (DDH). The Digital Signature Algorithm is based on CDH in a prime order subgroup.

A trapdoor in cryptography has the very specific aforementioned meaning and is not to be confused with a backdoor (these are frequently used interchangeably and this is incorrect). A backdoor is a deliberate mechanism that is added to a cryptographic algorithm (e.g., a key pair generation algorithm, digital signing algorithm, etc.) or operating system, for example, that permits one or more unauthorized parties to bypass or subvert the security of the system in some fashion.
老郭 发表于 2009-11-25 18:44:54
陷门和后门不是一回事(A trapdoor in cryptography ... is not to be confused with a backdoor)。百度百科上把陷门搞成后门了。看来还是西方人严谨。

陷门函数不好找(trapdoor functions are harder to find than was initially thought)。最著名的陷门函数是RSA和Rabin陷门函数。不知菜农搞的是不是这个级别的东西?

另外,量子计算离实用还早着呢。菜农很超前。
linux_Ultra 发表于 2009-11-25 18:58:09
每次看兰州的文章,我都为自己的语文阅读能力的低下感到深深的自责:(
老郭 发表于 2009-11-25 19:54:31
兰州是谁呀
f.luo 发表于 2009-11-25 20:23:15
lss应该是打算说楼主(lz)
hotpower 发表于 2009-11-25 20:41:50
解开陷门小数点将会“农转非”,“菜农要做城里人”~~~
phoenixmy 发表于 2009-11-25 20:56:29
红杏出墙记?
hotpower 发表于 2009-11-25 21:37:10

主题本想冠以“红杏出墙记”,可恨被密界高人“按在墙头上”

主题本想冠以“红杏出墙记”,可恨被密界高人“按在墙头上”~~~

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

引用:
【注意】菜地公告:即日起开辟《菜农奔甲子系列之》栏目  

1. 這是密碼版,不是開心農場,版友不是農夫,不種菜也不擔心菜被偷。
建議 HotPower 大哥是否更換一下標題會比較合適一點!?

2. 建議儘量不要搞外部連結,及讓人有一種宣傳廣告嫌疑的感覺。

3. 再次謝謝熱情的參與及配合。



本主题原名被密界高人“规劝更名”,还在敢“红杏出墙记”???不想在密界混了???

菜地公告:即日起开辟《菜农奔甲子系列之》栏目
量子时代送臭蛋,菜农红杏想出墙。
还是谷歌早看出来了,百度没发现~~~
最新版的HotWC3网上在线CRC运算器V5.01





yuhuikeji 发表于 2015-12-23 16:29:22
谢谢分享!!!!!!!!!!!
您需要登录后才可以发表评论 登录 | 立即注册

相关文章

厂商推荐


关于我们  -  服务条款  -  使用指南  -  站点地图  -  友情链接  -  联系我们
电子工程网 © 版权所有   京ICP备11013910号 | 京公网安备11010502021702
回顶部