[轉貼]密碼與編碼 |
|
|
|
axsoft
版主   發表：681 回覆：1056 積分：969 註冊：2002-03-13 發送簡訊給我 |
※第 1 篇→《 轉貼 》Microsoft的25位CDKey裏有什?？ 發表時間 : 06-06-2002, 08:58 PM Author: Bug Fix
Date: 2002-2-7 15:37:56 從Win98起，M$(編輯注：即Microsoft，下同) 的?品安裝Key從原來的10位元數位改?25位元字元，這一改動，代表著M$告別了簡單的校驗和，從此投入了橢圓曲線法的懷抱。從密碼學的角度來看，這絕對是一個里程碑，因?當時橢圓曲線法仍在研究論證階段，M$是第一個將之實用以商業?品的廠家。
那?在這25個字元裏到底有什?呢？ 1.Base24
這25個字元實際是114bits的資料用Base24進行UUCode後的結果，做?安裝Key，這個Base必須絕對避免誤認，
所以M$選擇了以下這24個字元做?UUCode的Base：
BCDFGHJKMPQRTVWXY2346789
所以，如果你的安裝Key 有這24個字元以外的字元的話，你完全可以把它丟到垃圾筒裏去了??不用試就知道它
根本通不過了。 2.114 bits
UUDecode後得到的114位元按Intel高位在後的格式表示如下：
[ X XXXXXXXX XXXXXXXX XXXXXXXXXXXXXXXXXX ] Total 114 Bits
| | | \ 55 Bits Sign
| | \ 28 Bits Hash
| \ 30 Bits Serial \ 31 Bits Data
\ 1 Bits Flag /
Flag： 不明標誌，目前所見的各類Key中這一位總是?0。
Serial：用戶序列號，轉成十進位表示?AAAABBBBBB，對應顯示?：
零售版：xxxxx-AAA-BBBBBBx-xxxxx
OEM版： xxxxx-OEM-0AAAABx-BBBBB
以上31bits總稱?Data，是CDKey中的基本部分。
Hash：Data經特定處理得到的結果，見後文。
Sign：Hash值的橢圓曲線簽名，見後文。 3.橢圓曲線簽名演算法
要說明橢圓曲線簽名演算法可不是一件容易的事，有興趣的可以自己用“橢圓曲線”或是“elliptic curve”在搜索引擎
找相關的資料來看吧，這裏只簡單介紹M$的用法。
所謂橢圓曲線是指這樣一類曲線方程：
y^2 + a1*xy + a3*y = x^3 + a2*x^2 + a4*x + a6
在密碼學裏用的是它的兩個特例，而M$用的更是這兩個特例中的特例：
y^2 = x^3 + a*x + b ( mod p )
當a、b、p選定後，就可以確定一個橢圓曲線，再選擇一個生成點 G(gx,gy)，
於是，存在一個最小的整數q使得q*G=O，然後，再任意選擇一個整數 k
|
發表時間：2002-08-01 19:19:05
IP:61.218.xxx.xxx 未訂閱
系統時間：2024-04-19 8:33:30
聯絡我們 | Delphi K.Top討論版
| 本站聲明 |
|
1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！ |