112位HotWC3密碼系統(tǒng)原理框圖概要

宇宙飛船

就讓俺這個(gè)門外漢再來研討一下簡明加解密算法：
對于112位待加密數(shù)據(jù)有112/8 = 14字節(jié)， 另加上CRC校驗(yàn)值2字節(jié)，共16字節(jié)，
由于CRC值已包含2^16次方隨輸入數(shù)據(jù)而變化的校驗(yàn)值，因此可看作是一個(gè)隨機(jī)因子。
所以輸入與輸出關(guān)系呈現(xiàn)2^16次方的變化，要破解就必需載獲大于2*2^16的密文數(shù)據(jù)。若果要使輸出呈現(xiàn)2^112次方的變化，必定要附加112位/8=14字節(jié) 由于已有2字節(jié)CRC值，
因此另要產(chǎn)生的隨機(jī)數(shù) =14字節(jié)-2字節(jié)=12字節(jié)。
傳輸?shù)拿芪臄?shù)據(jù)總量至少應(yīng)等于：
14字節(jié)（輸入）+12字節(jié)（產(chǎn)生隨機(jī)數(shù)因子）+2字節(jié)（CRC校驗(yàn)值兼隨機(jī)數(shù)因子）=28 字節(jié)
怎么樣了，俺沒算錯(cuò)吧！

hotpower

實(shí)際上密碼體系與明文或密文流的長度是無關(guān)的，只與密鑰的長度有關(guān)。
再長的明文流所對應(yīng)的密文流也可能找不到它們與密鑰的關(guān)系。

從框圖中可以看出：
有些子密鑰流是受控制的，如日期密鑰流，它由天地密鑰流中某次流中字節(jié)的高2位
控制移位1~4位，這樣可能導(dǎo)致在一定數(shù)量的明文流中日期密鑰流中的某些位永遠(yuǎn)
也不會起作用，故在一定長度(小于密鑰長度)的明文流和明文流也永遠(yuǎn)得不到它們
和密鑰之間的唯一關(guān)系。當(dāng)然在實(shí)際密碼的設(shè)計(jì)上不會發(fā)生這種現(xiàn)象。因?yàn)槿掌诿荑�
為32位長度，這樣最多用32次即可“轉(zhuǎn)一圈”。由于規(guī)律復(fù)雜，故顯現(xiàn)了“隨機(jī)現(xiàn)象”。
正是這樣的隨機(jī)，才導(dǎo)致了從明文流和密文流之間的關(guān)系中很難導(dǎo)出和密鑰之間的關(guān)系。
即再長的明文流也沒偽隨機(jī)密鑰流長,這就是密碼的魅力所在~~~

飛船可能看過《潛伏》《暗戰(zhàn)》之類的“諜戰(zhàn)片”，上面所謂的“電文密碼”嚴(yán)格
來講應(yīng)該是“編碼”或可稱為“算法保密的編碼”即“密碼”。
這種“密碼”只有混淆作用而無任何擴(kuò)散作用。即某個(gè)字編碼錯(cuò)誤也不會影響其他
密文的翻譯。故不能稱為密碼。
但由于其編碼表不公開，故只能認(rèn)為其為“密碼”。

其算法就是主人公手里的“小說書”。編碼就是“某頁某行對應(yīng)的第幾個(gè)字”

宇宙飛船

俺的盲錘算法簡單明了，僅需要一點(diǎn)單片機(jī)的編程知識就足夠，根本就不需要那些哄人的磚頭厚的密碼學(xué)的書！
盲錘算法的待加密的碼長可以任意設(shè)計(jì)，對于保密性能，只要不公開源碼，世界人無人能破解！
關(guān)于本盲錘算法，若想在外部破解，根本不可能！這是由于隨機(jī)因子跟待輸入加密的數(shù)據(jù)長度無關(guān)，所以隨機(jī)因子可以任意加長！
內(nèi)部破解也根本不可能，由于算法不公開，固定的識別因子長度最大可以取兩倍的待加密輸入數(shù)據(jù)的長度。
對于識別因子注解如下：
例如設(shè)計(jì)加密輸入是112位
就可以從2^112 次方任取一多項(xiàng)式與輸入數(shù)據(jù)XOR，恢復(fù)時(shí)必需用相同的因子XOR
識別因子還可以取來自附帶的隨機(jī)因子。
對于分割成4*4的方陣，由于輸出字節(jié)有28字節(jié)，因此有14個(gè)4*4方陣，旋轉(zhuǎn)組合上就有14*13*12*11*10*9*8*7*6*5*4*2*1*(4*4)=1394852659200 次的組合。加上大環(huán)移 224次
因此序式設(shè)計(jì)最少有：
224（大環(huán)移）*1394852659200（魔方組合）=312446995660800 次。
一G種以上的程序設(shè)計(jì)，世界上有哪個(gè)瘋子程序員會做這種編程嘗試的！！！
再加上固定的2^224次方保密識別因子。這個(gè)世界上根本沒有人能破解俺的盲錘算法。

老農(nóng)看完后是否有點(diǎn)泄氣了？

hotpower

盲錘算法???

建議飛船畫個(gè)框圖~~~
你這是序列密碼還是分組密碼？？？
1394852659200 次也不過40多位，窮舉應(yīng)該沒問題。

只要不公開源碼，世界人無人能破解！

這是不可能的~~~

f.luo

迅速插入一樓，觀看高手對決。

李冬發(fā)

哪是個(gè)高手對決啊，僅是個(gè)沙漠風(fēng)暴而已。

宇宙飛船

老農(nóng)肯定看眼花了，看準(zhǔn)以下的文字！
一G種以上的程序設(shè)計(jì)，世界上有哪個(gè)瘋子程序員會做這種編程嘗試的！！！
窮舉的方法僅是指：計(jì)算機(jī)可以從0--->2^112 次方嘗試！
那可是1G道不同的人工程式寫法！計(jì)算機(jī)是不會自已寫程序的！

hotpower

很暈~~~不明白~~~

自己夢想的吧~~~飛船知道“逆向”這個(gè)行業(yè)吧~~~

它的最高境界---根據(jù)匯編語言用C語言寫出其算法。

給冬發(fā)看看我的思路對否？？？

HotWC3密碼混淆與擴(kuò)散的設(shè)計(jì)與實(shí)現(xiàn)




在密碼學(xué)中，混淆與擴(kuò)散是密碼中最基本和最精華的一部分。
混淆可以使解密者無法從明文與密文的對應(yīng)關(guān)系中尋找不出它們與密鑰之間的聯(lián)系。
擴(kuò)散就是明文或密鑰某一位發(fā)生變化則對應(yīng)的密文將引發(fā)“雪崩現(xiàn)象”即“面目全非”。

一般常用的是將密鑰置換為子密鑰再與明文混亂置換、結(jié)構(gòu)交叉互換等各種方法以達(dá)到
混淆與擴(kuò)散的目的。

HotWC3密碼采用“各行其道、密鑰混淆、隨機(jī)擴(kuò)散”的原則：
1.用可逆的核算法CRC8在結(jié)構(gòu)上分為三部分，即CRC密鑰、明文流及密文流。
2.在結(jié)構(gòu)上幾乎完全對稱地化為左右兩部分。

從框圖上看明文與密文之間幾乎無任何關(guān)系，唯一的關(guān)系就是它們之間的XOR后對天地
和星期兩個(gè)子密鑰的變動。

那么HotWC3如何實(shí)現(xiàn)混淆與擴(kuò)散呢？？？

在CRC算法中，當(dāng)CRC密鑰確定時(shí)，CRC8實(shí)際是一張0~255不重復(fù)數(shù)據(jù)的表格。
此時(shí)明文對應(yīng)于唯一確定的一個(gè)密文。
故CRC8只是256!(=8*10^506)全排列表中其中的2^16個(gè)表格。

那么只要保證每次明文輸入時(shí)密鑰是隨機(jī)變化的，也就確定了一個(gè)隨機(jī)變化的密文。
注意：
在CRC初值=0時(shí)，且權(quán)=0，或左移CRC權(quán)=1，右移CRC權(quán)=0x80時(shí)，將發(fā)生明文=初值

由于CRC的冗余，即“多對一的關(guān)系”，每個(gè)密文將對應(yīng)2^16表格中的某個(gè)明文，這種
關(guān)系是不可逆的，故不同的密鑰就達(dá)到了“混淆”的目的。
CRC8密鑰碰撞有2^8=256次，即確定的一對明文與密文對應(yīng)256個(gè)不同的密鑰(初值、權(quán)及方向)。

HotWC3的擴(kuò)散是隨機(jī)的。它實(shí)際與混淆表格的位置有關(guān)。

故HotWC3密碼要達(dá)到混淆與擴(kuò)散的目的，只要做到每次加密解密CRC的密鑰隨機(jī)即可。

從框圖上看HotWC3是有幾個(gè)“弱密鑰”的，如全部子密鑰為0，上部分的子密鑰為0x55
0xaa等，因?yàn)檫@些可能使CRC密鑰就循環(huán)重復(fù)幾次，即CRC表只有幾個(gè)。

當(dāng)然框圖是最簡潔的，這主要考慮硬件的實(shí)現(xiàn)。而且子密鑰要先經(jīng)過內(nèi)部的初始置換以保證
子密鑰的“弱密鑰”現(xiàn)象的發(fā)生最少。

改進(jìn)方法可能要加入反饋交叉等方法，使密鑰偽隨機(jī)周期加大。

等和教授們探討后找出不足而定。

舉3個(gè)HotWC3混淆和擴(kuò)散的數(shù)據(jù)實(shí)例(測試工具)：

昨日數(shù)據(jù)：
日期密鑰：20090718，用戶密鑰：12345678，擴(kuò)展密鑰：0000
明文：00000000000000000000000000000000
密文：D5096821C4FBBF51E9CA20F97A54BCE5

今日數(shù)據(jù)：
日期密鑰：20090719，用戶密鑰：12345678，擴(kuò)展密鑰：0000
明文：00000000000000000000000000000000
密文：E93212BB9FA455524E0D51A9AFDAD49F

明日數(shù)據(jù)：
日期密鑰：20090720，用戶密鑰：12345678，擴(kuò)展密鑰：0000
明文：00000000000000000000000000000000
密文：2232731E57D89A030444F0D86564DD1F

從以上3組數(shù)據(jù)可以看出：
1.明文全0，從密文與明文之間的關(guān)系很難反推出密鑰，即“混淆”---暈
2.密鑰之間差一位，3組密文流“面目全非”，即“擴(kuò)散”---更暈
3.從今日數(shù)據(jù)和明日數(shù)據(jù)密文流的第2個(gè)數(shù)據(jù)32可以看出發(fā)生了“密文碰撞”。

宇宙飛船

即使是完全不懂加解密的菜鳥，只要會單片機(jī)編程，把俺在這棟樓里的貼子仔細(xì)讀完畢的網(wǎng)友，應(yīng)當(dāng)完全明白加解密是啥回事了，應(yīng)該有能力寫出屬于自已的加解密程式！

hotpower

飛船真是“倒塌”了密碼學(xué)~~~

加密和解密是加密方和解密方及竊聽方這三方面的事，你非要搞成秘密的兩方~~~

記住: 世上有密碼學(xué)，還有與之對應(yīng)的“密碼分析學(xué)”~~~

有“單片機(jī)編程”就有“硬件單片機(jī)解密”和“軟件反匯編”~~~

hotpower

飛船可以看看某個(gè)網(wǎng)站的“鑒定結(jié)果”和“原則”

鑒定完畢：

飛船確實(shí)不懂～

可以忽略掉～～

算法公開是密碼學(xué)的一個(gè)基本原則，不公開的算法沒人能保證它的強(qiáng)度

宇宙飛船

//加密和解密是加密方和解密方及竊聽方這三方面的事
如果人人都有電視機(jī)頂盒的解碼程序，豈不是人人都可以免費(fèi)收看收費(fèi)電視頻道了！這世界有這么美的事嗎？
依俺看老農(nóng)是入魔道太深了！密碼學(xué)的書是人寫的，寫書的人就一定是實(shí)踐專家了？俺看就末必！
MCU能干什么事？什么事情不能干？程序員是最清楚當(dāng)今流行MCU的能力極限了！俺至少也算一個(gè)準(zhǔn)程序員。

宇宙飛船

讀完俺這棟樓前53層所有貼子的網(wǎng)友，只要腦子不是笨到家的人，應(yīng)該盡得加解密的精華。！

hotpower

飛船繼續(xù)做夢吧~~~

phoenixmy

飚上了，呵呵

宇宙飛船

大家可以看俺這些樓層的貼子：
21 樓，37樓 ，41樓，43 樓
俺在41樓就用一條萬能公式擺平加解密的本質(zhì)：
重復(fù)如下：
例如：對于要加密112位的數(shù)據(jù)：
112/8=14字節(jié) 再加入相同字節(jié)的隨機(jī)因子就OK了。
14字節(jié)（待加密數(shù)據(jù)輸入）+14字節(jié)（產(chǎn)生隨機(jī)數(shù)因子）=28 字節(jié) （加解密萬能公式）
為什么要加隨機(jī)因子，在37樓有原理說明。
編程人員只要做一個(gè)隨機(jī)數(shù)發(fā)生器（14字節(jié)的發(fā)生器可發(fā)成幾個(gè)小隨機(jī)發(fā)生器）
把隨機(jī)因子安排在這28字節(jié)當(dāng)中。

然后把以上的28字節(jié)數(shù)據(jù)打亂，就大功告成，是不是很簡單！

宇宙飛船

老農(nóng)在２６樓打出那么多的密碼學(xué)的網(wǎng)址，把俺嚇得兩腳發(fā)抖，差點(diǎn)走不了路。
俺生平最怕看那些博士們寫的理論書！
俺就把加解密的本質(zhì)三兩語就揭爆，看他們那些以寫此書為生的人以后還怎么賣！
哈哈。。。。罪過，罪過！

hotpower

我很暈~~~

例如：對于要加密112位的數(shù)據(jù)：
112/8=14字節(jié) 再加入相同字節(jié)的隨機(jī)因子就OK了。
14字節(jié)（待加密數(shù)據(jù)輸入）+14字節(jié)（產(chǎn)生隨機(jī)數(shù)因子）=28 字節(jié) （加解密萬能公式）
為什么要加隨機(jī)因子，在37樓有原理說明。
編程人員只要做一個(gè)隨機(jī)數(shù)發(fā)生器（14字節(jié)的發(fā)生器可發(fā)成幾個(gè)小隨機(jī)發(fā)生器）
把隨機(jī)因子安排在這28字節(jié)當(dāng)中。

然后把以上的28字節(jié)數(shù)據(jù)打亂，就大功告成，是不是很簡單！[/

color]

密鑰長度與明文長度無任何關(guān)系，112位密鑰可以加密1個(gè)字節(jié)，也可加密250個(gè)字節(jié)。

飛船好像搞的“分組密碼”？？？但有些不像~~~

宇宙飛船

俺寫得比較急，語句不很通順，把以下這一句改成這樣更好理解。
／／例如：對于要加密112位的數(shù)據(jù)：
改為：對于要達(dá)到設(shè)計(jì)窮舉2^112次方的112位的數(shù)據(jù)：

小白

我是從PEDIY來圍觀的

忍不住了，注冊個(gè)ID，頂下菜農(nóng)

有寫程序的，就有逆向的
有加密的，就有解密的。
普通的“加密”是否能破解，要看有沒有破解的價(jià)值。


飛船說的那些什么“密碼”，別說什么原理“沒人知道”“沒人破解的了”。說白了，就看被你加密的東西有多重要。

你要是就用到“機(jī)頂盒”上，加密個(gè)電視節(jié)目，沒人懶得理你，我們就掏錢看多舒服啊。
你要是加個(gè)國家機(jī)密，放心把，有部門砸?guī)装偃f$給我們民工，別什么“找出針在哪兒”，
俺們把你的“機(jī)頂盒”電路圖都直接給你逆出來～給我們的錢再多點(diǎn)，俺們把你的那個(gè)
“機(jī)頂盒”制造原料的來路都扒出來