演算法是否可逆

1. 下列四個有關演算法的說法中，正確的是（）①演算法的各個步驟是可逆的 ②演算法執行後一定得到確定的結果

由演算法的概念可知：求解某一類問題的演算法不是唯一的，演算法的各個步驟是不可逆的，所以①不正確．
演算法的概念可知：演算法是不唯一的，有限步，結果明確性，②③④是正確的．
故選A．

2. 下面3個關於演算法的敘述：（1）一個程序的演算法步驟是可逆的；（2）完成一件事情的演算法不止一種；（3）設計

由題意（1）一個程序的演算法步驟是可逆的；此敘述不正確，演算法程序一般不可逆；（2）完成一件事情的演算法不止一種；此敘述正確，完成一件事件可能有多種方法，則其演算法不唯一；（3）設計演算法要本著簡單方便的原則，此敘述正確，演算法的優劣就是要看設計的演算法是否簡單，方便使用．綜上，（2）、（3）兩個敘述是正確的故答案為（2）、（3）

3. hash演算法是不可逆的嗎

hash 演算法是單向密碼體制，是不可逆。

4. hash演算法可逆嗎

個人覺得有的是可逆的，比如加密演算法也是一種hash演算法，它就必須是可逆的

5. 為什麼哈希演算法是不可逆的

這個HASH演算法不是大學里數據結構課里那個HASH表的演算法。這里的HASH演算法是密碼學的基礎，比較常用的有MD5和SHA，最重要的兩條性質，就是不可逆和無沖突。所謂不可逆，就是當你知道x的HASH值，無法求出x；所謂無沖突，就是當你知道x，無法求出一個y， 使x與y的HASH值相同。這兩條性質在數學上都是不成立的。因為一個函數必然可逆，且由於HASH函數的值域有限，理論上會有無窮多個不同的原始值，它們的hash值都相同。MD5和SHA做到的，是求逆和求沖突在計算上不可能，也就是正向計算很容易，而反向計算即使窮盡人類所有的計算資源都做不到。我覺得密碼學的幾個演算法（HASH、對稱加密、公私鑰）是計算機科學領域最偉大的發明之一，它授予了弱小的個人在強權面前信息的安全（而且是絕對的安全）。舉個例子，只要你一直使用https與國外站點通訊，並注意對方的公鑰沒有被篡改，G**W可以斷開你的連接，但它永遠不可能知道你們的傳輸內容是什麼。

6. 關於加密演算法加密後不可逆的疑惑

只要是不太差的加密，都是不可逆的。
加密的主要手段有混淆與信息丟失。
前者加入大量的可能性組合，後者則丟棄了原加密的某一些內容，來掩飾加密演算法。
要知道的是不可逆加密，不是為了獲取原文，而是為了驗證。

舉個最簡單的不可逆加密：
對於加密前的字元串，可以選取一方法數字化，假如數字化為8位。
ABCDEFGH 是個8位數，然後通過加密演算法，讓它乘上N次方，取最後8位，再減掉M，就得出一個數字。
然後在由生成隨機8個數字，按預設的方法這8位數里插入，即可生成一個16位的加密字元串。
將16位字元，按一定的碼表（如果按a→z，也容易猜測，這里也是一層加密，即混序碼表）進行替換成字母。
如第一位按字母表進行替換，第2位，按第一位開始接下去計算的位數字母替換，就能保證用到26個字母。
即可生成16位加密後的字母密碼。
而且加密後的字元是不能還原回去的。
甚至可以是更多的數字，按照預設的方式混亂加密後的字元，進行干擾。

輸入16位密碼解密時，先去除預設的8位干擾碼，逆向換算後，得出字元，進行比較即可。

此加密方法較為簡單，只是一個思路。

7. 請問SHA1加密演算法也是不可逆的嗎

是的，同MD5一樣都是不可逆的加密演算法。

安全性的碰撞對比：
MD5為2^64，sha1為2^60。這么你可能不理解，通俗的講就是每2^64個樣本中能找到兩個MD5相同的值，sha1類似。但這只是理論，從實際樣本取樣的情況，要比這個值小很多。

現在的MD5和sha1加密都用暴力破解，就算拿不到你的原始串，也是很容易被取出來的。