BugCTF列移位密码(原理+C语言实现)

一、简述

昨天在BugkuCTF又碰到了列移位密码的题目，再复盘一下，依旧C语言实现，万物终将归于C。

二、思路与概括

依然是根据查看的资料，它本质上也是一种置换密码，和栅栏密码有相似之处，但在处理加密方式上以及生成的密文还是有差别的。栅栏密码没有所谓的密钥去让你能够直接使用，需要你根据密文的总长度去计算循环需要的值；列位移密码可以说直接给出了它的密钥（本题中），可以根据这个密钥去进行还原操作，相对比栅栏简单了一些，宏观上也可以看作是栅栏的变种。

三、解密原理

解密原理依然用之前栅栏密码的举例描述：

将N张牌，按照每一张生成一个随机数的算法打乱，然后根据共计打乱的次数，也就是加密密钥的长度，用这几个随机值对原本的内容进行位移操作，然后得到的就是密文。

解密时，依然需要像栅栏密码一样，先获取到整个密文的长度，然后如果给出了加密的密钥和随机值就可以直接进行解密操作。解密的关键是，要区分下标与数组中数字的关系，不要把下标当成密钥中的数字，下标是为了在密文中进行内存位置移动操作，去将不同内存中的值进行交换，所以加密的密钥-1只是为了拿到密文中的对应的下标，而不是去加密密钥的随机数数组中取值。

最后将解密后存储结果的数组，循环打印即可拿到解密后的内容。

四、C源码

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

int main() {
    char pwd_text[100];
    printf("请输入密文: ");
    scanf("%s", pwd_text);
    int total_len = strlen(pwd_text);
	int key[] = {2, 1, 5, 6, 4, 3};
    int key_line = 6;
    
    char result[100] = {0};
    int p_idx = 0;
    int i,j,k;

    for (i = 0; i < total_len; i += key_line) {
        for (j = 0; j < key_line; j++) {
            int offset = key[j] - 1;
            if (i + offset < total_len) {
                result[p_idx++] = pwd_text[i + offset];
            }
        }
    }
    result[p_idx] = '\0';

    printf("解密结果为: ");
    for (k= 0; k< p_idx; k++) {
        if (result[k] != '@') {
            putchar(result[k]);
        }
    }
    printf("\n");

    return 0;
}