在 C 語言中實現凱撒密碼

Jinku Hu 2023年1月30日 2021年2月28日
  1. 在 C 語言中實現凱撒密碼處理常量字串的方法
  2. 在 C 語言中實現凱撒密碼來處理使用者提供的字串
在 C 語言中實現凱撒密碼

本文將演示關於如何在 C 語言中實現凱撒密碼的多種方法。

在 C 語言中實現凱撒密碼處理常量字串的方法

凱撒密碼是一種最簡單的加密方案,不能用於任何產品級的保密,而只是滿足我們知識上的好奇心。凱撒本質上是具有給定位置數量的字母旋轉技術。給定文字和位置 5,加密版本將包含右移 5 位的字元。請注意,旋轉方向不是嚴格指定的,因為每種情況下都有其相反的旋轉,從而得到相同的結果。

在下面的例子中,我們演示瞭如何加密硬編碼的 string 文字。旋轉位置取自使用者輸入,並檢查數字是否在 [1,26]的區間內,因為這個例子只針對英文字母。接下來,我們執行 while 迴圈,在這個迴圈中,一個字元被檢查是否有非字母值,然後才用給定的位置進行移位。這段程式碼只能處理小寫字母,因為我們採用了代表 ASCII 編碼中 a97 值。同時,我們直接將編碼後的值逐個字元輸出到控制檯。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <ctype.h>

const char *str = "arbitrary string to encode";

int main(void) {
    int shift;
    char num[16];

    printf("Choose shift number [1-26]: ");
    fflush(stdout);
    if (fgets(num, 16, stdin) == NULL)
        exit(EXIT_FAILURE);

    shift = (int) strtol(num, NULL, 0);
    if (shift < 1 || shift > 26) {
        fprintf(stderr, "Shift number is out of range");
        exit(EXIT_FAILURE);
    }

    while (*str) {
        if (!isspace(*str) || !isblank(*str))
            printf("%c", (((*str - 97) + shift) % 26) + 97);
        else
            printf("%c", *str);
        str += 1;
    }

    exit(EXIT_SUCCESS);
}

在 C 語言中實現凱撒密碼來處理使用者提供的字串

另外,我們也可以重新實現之前的程式碼示例,從使用者輸入的文字和旋轉位置中獲取文字和旋轉位置,驗證它們,並對給定的字串進行加密。與前一個例子相比,這個版本包括兩個 fgets 呼叫和 malloc 來為明文分配動態記憶體。這個實現還處理了小寫的字串,將無法正確加密混合字串。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <ctype.h>

enum {MAX_LEN = 1024};

int main(void) {
    size_t len;
    int shift;
    char *text;
    char num[16];

    text = malloc(MAX_LEN);
    if (text == NULL) {
        perror("malloc");
        exit(EXIT_FAILURE);
    }

    printf("Input text to be encrypted (lowercase): ");
    fflush(stdout);
    if (fgets(text, MAX_LEN, stdin) == NULL)
        exit(EXIT_FAILURE);

    len = strlen(text);
    if (text[len - 1] == '\n')
        text[len - 1] = '\0';
    len -= 1;

    printf("Choose shift number [1-26]: ");
    fflush(stdout);
    if (fgets(num, 16, stdin) == NULL)
        exit(EXIT_FAILURE);

    shift = (int) strtol(num, NULL, 0);
    if (shift < 1 || shift > 26) {
        fprintf(stderr, "Shift number is out of range");
        exit(EXIT_FAILURE);
    }

    for (int i = 0; i < len; ++i) {
        if (!isspace(text[i]) || !isblank(text[i]))
            printf("%c", (((text[i] - 97)+shift)%26)+97);
        else
            printf("%c", text[i]);
    }

    exit(EXIT_SUCCESS);
}
Author: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn