4096位演算法

㈠ 十六進制轉十進制比較簡單的演算法，怎麼算

如果是純計算的話
,
用這個表來轉
:
16
，
256
，
4096
，
65536
，
1048576
，
16777216 ...(
分別是就是
16^1
，
16^2
，
16^3……)
先找第一個比要轉的那個數小的數
,
然後用這個數除那個要轉的數
,
得到的商就是那個位的數
(
位數就是是指數
),
然後找到第一個比余數小的數
,

還按照那個方法
,
依此循環
,
直到余數小於
16
例子
:
700980
第一步
,700980
最大比
65536
大
,
用
700980
除以
65536,
商是
10,
那麼第
4
位就是
A
余數是
45630
第二步
,45620
最大比
4096
大
,
用
45620
除以
4096,
商是
11,
第
3
位是
B
余數是
564
第三步
,564
最大比
256
大
,
用
564
除以
256,
商是
2,
第
2
位
2
余數是
52
第四步
,52
最大比
16
大
,
用
52
除以
16,
商是
3,
第
1
位
3
余數是
4
第
0
位是
4
結果就是
:
AB234

第二個例子
:
3599
用
256
除
,
得
14,
就是
E
余數
15,
不夠
16,
就把第
1
位空出來
,
用
0
填上

15
滾到第
0
位
,
就是
F
結果
:
E0F
一十進制就是逢十進一(0,1,2,3,4,5,6,7,8,9,後面就要進位才能表示了)
十六進制就是逢十六進一(0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,後面就要進位才能表示了)

所謂進制就是單個數不能表示時要用二位數及二位數以上的數表示的處理辦法.其實可以任意進制,只是要用起來方便罷了,比如時間就是60進制,紀年中的世紀是一百進度,圓的一周用度數表示時是360進制.

十進制: 34 就是 3 * 10^1 + 4 * 10^0
而在十六進制中: 34就是 3 * 16^1 + 4 * 16^0 (轉換成十進制只需乘出
結果就行了,得52,即十六進制中的34為十進制中的52)

十進制化為十六進制就是除16的辦法: 34除以16,得2餘2,即為22,即十進制中的34
這十六進制中的22

(即:十六進制化成十進制是乘16,十進制化成十六進制是除16)
事實上，k（k是正整數）進制數逢k進一這么個意義，一個十進制數可寫成
a(n)*10^n+...+a(1)*10+a(0)+a(-1)*10^(-1)+... (a(i)表示0—9中的某個數）
同樣，k進制數有形式：
b(n)*k^n+...+b(1)*k+b(0)+b(-1)*k^(-1)+... (b(i)表示0—(k-1)中的某個數）
當一個k進制數要轉化為十進制數時，用上式直接計算即可；而當十進制數要轉化為k進制數時，則對其整數部分除k取余，對其小數部分則乘k取整，此過程下以十進制轉化十六進制為例舉一例：
十進制數1673.59375
1673/16=104...9 , 104/16=6...8 , 6/16=0...6;
0.59375*16=9.5 (取9), 0.5*16=8.0 (取8).
所以十進制數1673.59375轉化為十六進制數後為: 986.98

二數的進制和進制轉換

考慮一個10進制數123，數字1、2、3在這個數中的重要性是不一樣的，3代表的是100的3倍，2代表101的2倍，而1代表的則是102的1倍。數學上把100，101和102稱為對應數位上的權重(簡稱權），分別表示了對應位上的數字對整個數值的「貢獻」。對於10進制數來說，各位權從小到大分別是100、101、102……，都是10的各次冪。對於各位上的數字，我們稱為某權的系數，簡稱系數。

其他進制數也存在同樣的問題，例如2進制數各位權重分別是2的各次冪，8進制數是8的各次冪等等。

需要說明的是，各種進制數都是人們為了理解數而進行的一種表述，在計算機計算過程中，是不存在進制這種概念的，對於C語言表示數的三種形式：0x12（16進制）、18（10進制）和022(8進制），在內存中都是一樣的。

如果已經知道一個數k，在某種進制w條件下，計算各位的系數一般採用除余法，基本演算法如下：

首先估計這個數的最大位數N
n = N,divisor = wn-1
b(n) = k / divisor, k = k % divisor,divisor = divisor /w,n --
如果n ==0演算法結束 ，否則轉3
例如對於C語言中的unsigned char 類型，最大可能為3位8進制數，如果已經知道一個數n=252，計算8進制的過程如下：

N =3
n = N,divisor = 8n-1 = 64
b(3) = 252 / 64 = 3, k = k % 64 =60,divisor = divisor /8 = 8,n -- = 2
b(2) = 60/8 = 7,k = k %8 =4,divisor = 8/8 =1,n = 1
b(1) = k / 1= 4 ,k=k %1 =0,divisor = 1/8,n = 0
n == 0演算法結束
計算結果252就是8進制數0374

如果不按照上面的冪次方式規定各位數的權，也可以定義一些特殊的進制數。例如，我們按照從小到大順序分別規定各位的權重分別為w(n)，n=1,2,3....，（注意，必須滿足w(n) | w(m),n<= m，也就是低位權必須能整除高位權）已知一個數計算各位系數也一樣可以採用修正後的除余法。修正後的除余法為：

首先估計這個數的最大位數N
n = N,divisor = w(n)
b(n) = k / divisor, k = k % divisor,n--,divisor = w(n)
如果n ==0演算法結束 ，否則轉3
可見，當w(n) = bn時，這個修正的除余法就和開始的除余法等價了

如果需要在不同進制間轉換，最簡單的方法是先把一種不容易進行四則運算的進制轉換成容易進行四則運算的10進制，然後利用除余法轉換成給定的進制。例如對於022，很容易利用權的定義計算出他的10進制形式為2 * 81 + 2 * 80 = 18，轉換成16進制利用除余法可以得到為0x12。

㈡ 4096位RSA演算法被側信道攻擊破解，這對當前的IT界安全有什麼影響

最近的網路中，4096位RSA演算法被側信道攻擊破解，這引起了一陣轟動和不安。安全不是個問題，問題的關鍵是：投入多少，要求多少安全強度的信道。DES的弱點密鑰開始通信的時候必須基於可信信道，如果密鑰被截獲。那麼信息毫無保密可以言。所以可以用diffid-Hellman交換DES的密鑰。

所以說，安全問題刻不容緩，我們需要加強對網路安全的監管和維護，促進網路和諧發展。

㈢ 一個數學問題，求解答。求演算法

4^6 = 4096

合成到7級需要4的6次方，也就是4096個1級寶物

過程如下：
1個7級 = 4個6級 = 4*4個5級 = 4*4*4個4級 = 4*4*4*4個3級 = 4*4*4*4*4個2級 = 4*4*4*4*4*4個1級