CTF之密码学(栅栏加密)

栅栏密码是古典密码的一种,其原理是将一组要加密的明文划分为n个一组(n通常根据加密需求确定,且一般不会太大,以保证密码的复杂性和安全性),然后取每个组的第一个字符(有时也涉及取其他位置的字符,但规则需事先约定),根据情况将这些字符重新排列组合成一段无规律的话,形成密文。

栅栏密码的"栏"数,即分组后形成的"列"数或"行"数(具体取决于加密时的排列方式),是栅栏密码的一个重要参数。根据栏数的不同,栅栏密码可以分为多种类型,其中比较常见的是2栏栅栏密码。但理论上,栏数n可以是任何正整数(实际应用中受限于明文的长度和加密的安全性要求)。

加密过程示例

以明文"welcome to ctf"为例,假设采用3栏栅栏密码进行加密:

  1. 去掉空格,得到"welcometoctf"。
  2. 将明文划分为三组(尽量平均):"w e l c"、"o m e t"和"o c t f"。
  3. 按竖列取出字母,得到"woo"、"emc"、"let"和"ctf"。
  4. 将这些字母连在一起,形成密文"woo emc let ctf"。

解密过程示例

对于上述密文"woo emc let ctf",假设已知是采用3栏栅栏密码进行加密的,解密过程如下:

  1. 将密文划分为三组(根据加密时的栏数和密文长度确定):"w o o"、"e m c"和"l e t c t f"。
  2. 按竖列顺序取字母,重新组合成明文:"welcome to ctf"(注意恢复空格)。

注意事项

  1. 栅栏密码的安全性主要依赖于栏数的选择和明文的长度。栏数越多,密文的规律性越弱,但同时明文的长度也会限制栏数的选择。
  2. 在实际应用中,为了增加密码的复杂性,可以采用变栏数(即不同部分使用不同的栏数进行加密)或与其他加密方法(如替换密码、移位密码等)相结合的方式进行加密。

综上所述,栅栏密码的栏数是一个灵活的参数,可以根据加密需求和安全要求进行选择。

下面是python加密程序

python 复制代码
# 栅栏加密
def zhalan(txt,key):
    s = ''
    # 从0开始遍历到key - 1 
    for m in range(key):
        #遍历m后面每个与前面的距离为key的字符
        for n in range(m,len(txt),key):
            s += txt[n]

    return s


if __name__ == '__main__':
    txt = input("请输入明文").strip()

    key = []
    # 计算是文本长度的约数的数字
    for i in range(2,len(txt)):
        if len(txt) % i == 0:
            key.append(i)
    # 遍历每个数字,计算出他们对应的栏数的文本
    for j in key:
        flag = zhalan(txt,j)
        print(f'{j}栏,{flag}')
相关推荐
Mr. Sun_6 小时前
Dell Networking SmartFabric OS10 如何设置虚拟链路中继 (VLT)
运维·网络·dell vlt
汪汪大队u7 小时前
IPv4与IPv6的对比
运维·网络·智能路由器
Tony Bai8 小时前
【Go 网络编程全解】13 从 HTTP/1.1 到 gRPC:Web API 与微服务的演进
开发语言·网络·http·微服务·golang
tan180°8 小时前
Linux网络UDP(10)
linux·网络·后端·udp·1024程序员节
qq_3106585110 小时前
webrtc源码走读(一)-QOS-NACK-概述
网络·webrtc
易ლ拉罐10 小时前
【计算机网络】HTTP协议(二)——超文本传输协议
网络·计算机网络·http·1024程序员节
极客范儿11 小时前
新华三H3CNE网络工程师认证—STP状态机与收敛过程
服务器·网络·stp·1024程序员节
LCMICRO-1331084774611 小时前
长芯微LDUM3160完全P2P替代ADUM3160,LDUM3160是一款采用ADI公司iCoupler® 技术的USB端口隔离器
网络·stm32·单片机·嵌入式硬件·网络协议·fpga开发·硬件工程
威迪斯特11 小时前
网络环路:隐形威胁的破解之道
网络·流量分析·生成树协议·端口安全·路由过滤·网络环路·广播风暴
isNotNullX12 小时前
一文讲清:数据清洗、数据中台、数据仓库、数据治理
大数据·网络·数据库·数据分析·1024程序员节