對稱密碼獲取(OJ)

2021-07-14 06:17:47 字數 986 閱讀 4604

catcher

是mca國的情報員,他工作時發現敵國會用一些對稱的密碼進行通訊,比如像這些abba,aba,a,123321,但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba->12abba,aba->abakk,123321->51233214 。因為截獲的串太長了,而且存在多種可能的情況(abaaab可看作是aba,或baaab的加密形式),cathcer的工作量實在是太大了,他只能向電腦高手求助,你能幫catcher找出最長的有效密碼串嗎?

輸入:

輸入乙個字串

輸出:

返回有效密碼串的最大長度

測試樣例:

輸入:abbakk

輸出:4

我的原始碼:

#include #include #include #include using namespace std;

int main()

if (strlen(str1) == 0 || strlen(str2) == 0)

cout << getcommonstrlength(str1, str2) << endl;

delete str1;

delete str2;

return 0;

}int getcommonstrlength(char *pfirststr, char *psecondstr)

{ int len1, len2 = 0, result = 0, con = 0;

char *p1 = pfirststr, *p2 = psecondstr;

len1 = strlen(pfirststr);

len2 = strlen(psecondstr);

if (len1<1 || len2<1)

return -1;

for (int i = 0; i

對稱 非對稱密碼體制

商務應用對於安全的需求 保密性 confidentiality 完整性 integrity 真實性 authenticity 不可否認性 non repudiation 相對應的電子威脅 偷聽病毒,對資料的修改 哄騙 同步氾濫 需求解決方案 保密性 資料加密 真實性 數字簽名 證書 數字身份證明 完...

對稱密碼體系

流程 1 初始置換 2 feistel 結構 f函式 金鑰生成 3 逆初始置換 python 實現 import pydes 金鑰 des pydes.des deskey 加密模式 des.setmode ecb 每輪的子金鑰,優先順序高於deskey des.kn 1,0,1,0,0,0,0,0...

對稱密碼 公鑰密碼

加密演算法 將明文加密成密文的步驟 解密演算法 將密文解密為明文的步驟 加密和解密過程中都需要用到金鑰,可以將其理解為現實生活中的鑰匙,不過金鑰則像是2124 3這樣一串字元而已 對稱密碼是指加密和解密時使用同一金鑰的方式 公鑰密碼則是指加密和解密時使用不同金鑰的方式,因此公鑰密碼又稱為非對稱密碼,...