* *私鑰修復
Python腳本:* *
從丟失的私鑰中，我們可以分析出每壹部分數據所代表的數字。
私鑰可以通過改變原腳本的各個部分來恢復，大概的算法是:
**LSB Oracle攻擊
應用:可以選擇密文，揭示最低位。**
在壹個RSA加密中，明文是m，模數是n，加密索引是e，密文是c .我們可以構造c ' =((2e)* c)% n =((2e)*(m e))% n =((2 * m)e)% n，因為m的2倍可能大於n，解密後的明文是m' = (2 * m)% n .我們還可以知道m '的最低有效lsb是1還是0。因為n是奇數，2*m是偶數，如果lsb為0，則表示(2*m)%n是偶數，不超過n，即m
有關更多信息，請參考:RSA lease-有效位Oracle攻擊和RSA lease有效位Oracle攻擊。
Python實現: