C語言實現加密解密功能
阿新 • • 發佈:2020-02-27
加密主要是通過一種演算法對原內容進行處理,使原來內容不直觀可見。解密過程通常要知道加密的演算法,然後對加密後的內容進行逆處理,從而實現解密功能。當然解密也有一些暴力破解的方法。接下來以 c 語言 為例講解一種簡單的加密解密以及暴力破解字串的方法,帶您走進加密解密技術的大門。
先講一下凱撒加密,凱撒密碼相傳是古羅馬凱撒大帝用來保護重要軍情的加密系統。它是一種置換密碼,通過將字母順序推後起到加密作用。如字母順序推後 3 位,字母 A 將被推作字母 D,字母 B 將被推作字母 E。本例項類似於凱撒加密。
加密演算法:
大(小)寫字母加密後還為大(小)寫字母。大(小)寫字母向後推 n 位,n 由使用者輸入,如果超出大(小)寫字母的 ASCII 範圍,則返回至第一個大(小)寫字母繼續迴圈。
解密演算法(與加密演算法正好相反):
大(小)寫字母解密後還為大(小)寫字母。大(小)寫字母向前推 n 位,n 由使用者輸入,如果超出大(小)寫字母的 ASCII 範圍,則返回至最後一個大(小)寫字母繼續迴圈。
程式碼如下:
/*字串加密解密程式 凱撒加密*/ #include <stdio.h> #include <stdlib.h> #include <string.h> //函式encode()將字母順序推後n位,實現檔案加密功能 void encode(char str[],int n){ char c; int i; for(i=0;i<strlen(str);++i){ //遍歷字串 c=str[i]; if(c>='a' && c<='z'){ //c是小寫字母 if(c+n%26<='z'){ //若加密後不超出小寫字母範圍 str[i]=(char)(c+n%26); //加密函式 }else{ //加密後超出小寫字母範圍,從頭開始迴圈小寫字母 str[i]=(char)(c+n%26-26); } }else if(c>='A' && c<='Z'){ //c為大寫字母 if(c + n%26 <= 'Z'){ //加密後不超出大寫字母範圍 str[i]=(char)(c+n%26); }else{ //加密後超出大寫字母範圍,從頭開始迴圈大寫字母 str[i]=(char)(c+n%26-26); } }else{ //不是字母,不加密 str[i]=c; } } printf("\nAfter encode: \n"); puts(str); //輸出加密後的字串 } //decode()實現解密功能,將字母順序前移n位 void decode(char str[],int n){ char c; int i; //遍歷字串 for(i=0;i<strlen(str);++i){ c=str[i]; //c為小寫字母 if(c>='a' && c<='z'){ //解密後還為小寫字母,直接解密 if(c-n%26>='a'){ str[i]=(char)(c-n%26); }else{ //解密後不為小寫字母了,通過迴圈小寫字母處理為小寫字母 str[i]=(char)(c-n%26+26); } }else if(c >= 'A' && c<='Z'){ //c為大寫字母 if(c-n%26>='A'){ //解密後還為大寫字母 str[i]=(char)(c-n%26); }else{ //解密後不為大寫字母了,迴圈大寫字母,處理為大寫字母 str[i]=(char)(c-n%26+26); } }else{ //非字母不處理 str[i]=c; } } printf("\nAfter decode: \n"); puts(str); //輸出解密後的字串 }//該函式程式碼有冗餘,讀者可改進 int main() { char str[50]; int k=0,n=0,i=1; printf("\nPlease input strings: "); scanf("%s",str); //輸入加密解密字串 //列印選單 printf("-----------------\n"); printf("1: Encryption\n"); printf("2: Decryption\n"); printf("3: Violent Crack\n"); //暴力破解 printf("-----------------\n"); printf("\nPlease choose: "); scanf("%d",&k); if(k==1){ //加密 printf("\nPlease input number: "); scanf("%d",&n); encode(str,n); }else if(k==2){ //解密 printf("\nPlease input number: "); scanf("%d",&n); decode(str,n); }else{ for(i=1;i<=25;++i){ //嘗試所有可能的n值進行暴力破解 printf("%d ",i); decode(str,i); } } return 0; }
測試執行如下:
成功實現加密解密功能,讀者可以稍加改造完成對檔案的加密解密
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。