演算法步驟可逆
㈠ 下面的結論正確的是() A.一個程序的演算法步驟是可逆的 B.一個演算法可以無止境地運算下去的
演算法需每一步都按順序進行,並且結果唯一,不能保證可逆,故A不正確; 一個演算法必須在有限步內完成,不然就不是問題的解了,故B不正確; 一般情況下,完成一件事情的演算法不止一個,但是存在一個比較好的,故C不正確; 設計演算法要盡量運算簡單,節約時間,故D正確, 故選D. |
㈡ 著名的可逆的加密演算法有哪些
1,DES(Data Encryption Standard):對稱演算法,數據加密標准,速度較快,適用於加密大量數據的場合。
2,3DES(Triple DES):是基於DES的對稱演算法,對一塊數據用三個不同的密鑰進行三次加密,強度更高。
3,RC2和RC4:對稱演算法,用變長密鑰對大量數據進行加密,比 DES 快。
4,IDEA(International Data Encryption Algorithm)國際數據加密演算法,使用 128 位密鑰提供非常強的安全性。
5,RSA:由 RSA 公司發明,是一個支持變長密鑰的公共密鑰演算法,需要加密的文件塊的長度也是可變的,非對稱演算法。
(2)演算法步驟可逆擴展閱讀:
據記載,公元前400年,古希臘人發明了置換密碼。1881年世界上的第一個電話保密專利出現。在第二次世界大戰期間,德國軍方啟用「恩尼格瑪」密碼機,密碼學在戰爭中起著非常重要的作用。
隨著信息化和數字化社會的發展,人們對信息安全和保密的重要性認識不斷提高,於是在1997年,美國國家標准局公布實施了「美國數據加密標准(DES)」,民間力量開始全面介入密碼學的研究和應用中,採用的加密演算法有DES、RSA、SHA等。隨著對加密強度需求的不斷提高,近期又出現了AES、ECC等。
使用密碼學可以達到以下目的:
保密性:防止用戶的標識或數據被讀取。
數據完整性:防止數據被更改。
身份驗證:確保數據發自特定的一方。
參考資料來源:網路-加密演算法
㈢ 下面3個關於演算法的敘述:(1)一個程序的演算法步驟是可逆的;(2)完成一件事情的演算法不止一種;(3)設計
由題意(1)一個程序的演算法步驟是可逆的;此敘述不正確,演算法程序一般不可逆;(2)完成一件事情的演算法不止一種;此敘述正確,完成一件事件可能有多種方法,則其演算法不唯一;(3)設計演算法要本著簡單方便的原則,此敘述正確,演算法的優劣就是要看設計的演算法是否簡單,方便使用.綜上,(2)、(3)兩個敘述是正確的故答案為(2)、(3)
㈣ 下列四個有關演算法的說法中,正確的是()①演算法的各個步驟是可逆的 ②演算法執行後一定得到確定的結果
由演算法的概念可知:求解某一類問題的演算法不是唯一的,演算法的各個步驟是不可逆的,所以①不正確.
演算法的概念可知:演算法是不唯一的,有限步,結果明確性,②③④是正確的.
故選A.