哪些演算法是可逆的

1. 可逆矩陣的計算公式

計算公式：A^(-1)=(︱A︱)^(-1) A﹡(方陣A的行列式的倒數乘以A的伴隨矩陣)。

這個公式在矩陣A的階數很低的時候（比如不超過4階）效率還是比較高的，但是對於階數非常高的矩陣，通常我們通過對2n*n階矩陣[A In]進行行初等變換，變換成矩陣[In B],於是B就是A的逆矩陣。

矩陣的乘法滿足以下運算律：

結合律：的行向量（或列向量）線性無關。

假設M是一個m×n階矩陣，其中的元素全部屬於域K，也就是實數域或復數域。如此則存在一個分解，其中U是m×m階酉矩陣；Σ是m×n階實數對角矩陣；而V*，即V的共軛轉置，是n×n階酉矩陣。

這樣的分解就稱作M的奇異值分解 。Σ對角線上的元素Σi,i即為M的奇異值。常見的做法是將奇異值由大而小排列。如此Σ便能由M唯一確定了。

2. 演算法的步驟可逆嗎

要分情況
有些時候,當最後結果很明顯,或者,求中間過程時,演算法可逆.
比如:
走迷宮,你很明確終點,便可以從終點往前退
有些時候,你不曉得結果,演算法就不能逆,因為,結果不知道了,就多出變數了,那麼就求不出來了
但就演算法,不考慮結果,演算法是可以逆的(但情況很少,一般這種演算法,不會成立,畢竟不能解決問題)

3. 最早的加密演算法

最早的加密演算法主要用於軍事,歷史上最早關於加密演算法的記載出自於周朝兵書《六韜.龍韜》中的《陰符》和《陰書》。

1、對稱加密演算法

對稱加密演算法是指加密和解密採用相同的密鑰，是可逆的（即可解密）。AES加密演算法是密碼學中的高級加密標准，採用的是對稱分組密碼體制，密鑰長度的最少支持為128。

AES加密演算法是美國聯邦政府採用的區塊加密標准，這個標准用來替代原先的DES，已經被多方分析且廣為全世界使用。

3、Hash 演算法

Hash 演算法特別的地方在於它是一種單向演算法，用戶可以通過 Hash 演算法對目標信雹散啟息生成一段特定長度的唯一的 Hash 值，卻不能通源如過這個掘孫 Hash 值重新獲得目標信息。因此 Hash 演算法常用在不可還原的密碼存儲、信息完整性校驗等。

4. 可逆的加密演算法有啥

RAS公鑰演算法