|
陷門三角密碼體系簡介： (本密碼體系為菜農個人原創，非菜農外轉載及引用關鍵設計方法和原理請注明出處和冠以“雁塔菜農”字樣) 陷門三角密碼是在菜農的直角三角形“三邊整數陷門”的基礎上創立起來的。 為迎接量子計算機的挑戰，特別是在王育民教授特別推薦的《后量子密碼學》和逆反愛因斯坦的《相對論》及數學《極限》等基礎理論上，參閱 公開密鑰密碼體系中大因子質數分解等難題，設想在直角三角形中，用2條不為整數的斜邊乘積的平方建立密碼體系，在數學上提供更難得的難題。 在公開密鑰密碼體系中大因子質數分解難題中，“互為質數”就是其“陷門”所在。 在《陷門三角密碼體系》中“2條不為整數的斜邊乘積的平方”就是其“陷門”所在。解開陷門小數點將會“農轉非”，“菜農要做城里人” 斜邊即直線可以任意不受約束(受制于直角邊)，在分解時可以產生無數個“直線碰撞”而無法分解。而知道“陷門”就很容易分解。 乘積的平方和平方的乘積在都是整數時在運算次序上無區別，但在非整數時，計算機浮點運算上就會產生轉換精度上的誤差。這就是一個很大的“大陷門”。 談到運算次序菜農特舉1個“掛鎖問題”，因為運算次序的運算很難找且很有趣。 http://bbs.pediy.com/showthread.php?t=100342 XOR是密碼學中不可或缺的基本運算符，它最大的特點是2次還原。 另一個“大陷門”就是體系中的這“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 兩種不同計算時代的差異在兩個計算公式中得到了明顯的體現，菜農沒有“嘲笑”蔡勒沒進行“數據溢出處理”的“203”和“%7”， 而是向123年前的蔡勒同志竟能在那個年代琢磨出“-2*百年”深深地“三鞠躬”，菜農雖非數學家，但與他“同姓不同行”，“念在都是賣腦漿 的主”，向他老人家致以“同志般的敬禮”，雖然菜農很少向別人發自內心的“敬禮”。 ---現代人別歪想“同志”兩字，“革命年代”是“戰友”的意思，“現代叫法很不雅”～～～ 在與王育民教授四個多小時的會面中，我介紹了128位HotWC3密碼體系的構建及實現和設計思路，更是在黑板上 寫出了《三角密碼》菜農在未成年時的“歸納過程”，也表演了菜農隨意掌控和駕馭的“CRC任意大碰撞”。 在與王育民教授的“第一次握手”和“后量子密碼學”及量子計算機等觸動下，為他老人家73歲的高齡還一直傲游于密界而感到敬意！！！ 菜農決意繼續流蕩于密界“頂風冒雨”“不思歸途”。 菜農感謝半年來多次苦口婆心地規勸俺的眾多網友們！！！ 同時也向北航出版社胡曉柏編輯大人致以“崇高的跪禮”～～～ 俺知錯和道歉但絕不“認罪”。“倒塌量子之日就是菜農寫書之時”！俺不會放棄“離開地球前流淌完紅色腦漿”的承諾！ wangkj發表于 2009-11-25 18:26 經過整整一個月的奮斗，首先將“HotWC3網上CRC演算器”更名為“HotWC3網上CRC運算器” |
| 大叔又來發武林秘笈了。 |
| 占個位，仔細看 |
| 菜農都閉關好久了，又要閉館 |
|
給自己掃盲一下。 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. |
|
陷門和后門不是一回事（A trapdoor in cryptography ... is not to be confused with a backdoor）。百度百科上把陷門搞成后門了。看來還是西方人嚴謹。 陷門函數不好找（trapdoor functions are harder to find than was initially thought）。最著名的陷門函數是RSA和Rabin陷門函數。不知菜農搞的是不是這個級別的東西？ 另外，量子計算離實用還早著呢。菜農很超前。 |
| 每次看蘭州的文章，我都為自己的語文閱讀能力的低下感到深深的自責：（ |
| 蘭州是誰呀 |
| lss應該是打算說樓主（lz） |
| 解開陷門小數點將會“農轉非”，“菜農要做城里人”～～～ |
| 紅杏出墻記？ |
|
主題本想冠以“紅杏出墻記”，可恨被密界高人“按在墻頭上”～～～ http://bbs.pediy.com/showthread.php?t=101847 引用: 【注意】菜地公告：即日起開辟《菜農奔甲子系列之》欄目 1. 這是密碼版，不是開心農場，版友不是農夫，不種菜也不擔心菜被偷。 建議 HotPower 大哥是否更換一下標題會比較合適一點!? 2. 建議儘量不要搞外部連結，及讓人有一種宣傳廣告嫌疑的感覺。 3. 再次謝謝熱情的參與及配合。 本主題原名被密界高人“規勸更名”，還在敢“紅杏出墻記”？？？不想在密界混了？？？ 菜地公告：即日起開辟《菜農奔甲子系列之》欄目 量子時代送臭蛋，菜農紅杏想出墻。 還是谷歌早看出來了，百度沒發現~~~ 最新版的HotWC3網上在線CRC運算器V5.01 |
| 謝謝分享！！！！！！！！！！！ |
| 學習中……。 |
