栅栏密码
1. 原理介绍
栅栏密码按照排列的顺序将明文(去掉空格)写入 m 行 n 列的数组,按照行的顺序将字符重新组合得到密文,这种方法称为 m 栏栅栏密码。比较常见的是 2 栏栅栏密码。一般来说,是给定 m,然后通过加密文本的长度确定 n。以文本 ILoveYou,YouLoveMe,行数 m=4 为例:
1.1 加密
(1) 首先将文本按如下方式排列,按列将文本排列成 m 行的栅栏
I | e | , | L | M |
---|---|---|---|---|
L | Y | Y | o | e |
o | o | o | v | |
v | u | u | e |
(2) 将文本按行取出,得到密文 Ie,LMLYYoeooovvuue
事实上,加密过程就是把明文按 m 个分组,先取每组第 1 个,再取每组第 2 个,空缺的部分跳过,直至全部取完为止
1.2 解密
(1) 首先通过密文的长度 len = 18 和栅栏的栏数 m = 4 确定栅栏的列数 n;
计算 len / m 得到商 q 和余数 r,如果余数 r = 0,那么 n = q;否则 n = q + 1;
此处 n = 5
(2) 将密文按行排列,重新生成 m 行 n 列的数组
I | e | , | L | M |
---|---|---|---|---|
L | Y | Y | o | e |
o | o | o | v | |
v | u | u | e |
(3) 将上述数组由上至下,由左至右读取,恢复明文 ILoveYou,YouLoveMe
事实上,解密过程就是先计算出 n 和 r 后,将密文分成 m 组,前 m - r 组按 n 为单位分组,后 r 组按 n - 1 为单位分组,按照类似加密的方式执行,还原出明文
(1) 计算出 n = 5,r = 2,mid = (m - r) · n = 10, Len = 18
(2) 前 mid 个密文以 5 为单位分组,后 Len - mid = 8 个密文以 n - 1 = 4 为单位分组,得到
I | L | o | v |
---|---|---|---|
e | Y | o | u |
, | Y | o | u |
L | o | v | e |
M | e |
(3) 按照加密的方式读取分组,得到明文
2. 具体实现(python)
2.1 加密
def encrypt(plaintext: str, m: int):
"""
:param plaintext: 明文
:param m: 栏数
:return: 密文
"""
ciphertext, length = [], len(plaintext)
for i in range(m): # 取出每个分组第 i 个元素
for j in range(i, length, m):
ciphertext.append(plaintext[j])
return ''.join(ciphertext)
2.2 解密
def decrypt(ciphertext: str, m: int):
"""
:param ciphertext: 密文
:param m: 栏数
:return: 明文
"""
plaintext, length = [], len(ciphertext)
q, r = divmod(length, m)
n = (q + 1) if r else q # 计算 n
mid = n * (m - r)
for i in range(n - 1):
# 前 m-r 个分组
for j in range(i, mid, n):
plaintext.append(ciphertext[j])
# 后 r 个分组
for j in range(mid + i, length, n - 1):
plaintext.append(ciphertext[j])
# 前 m-r 个分组最后一个元素
for j in range(n - 1, mid, n):
plaintext.append(ciphertext[j])
return ''.join(plaintext)
3. 其它
栅栏密码除了上述的方式,还有一种为 W型栅栏,此处不作介绍
参考资料:《密码学实验教程》
原文地址:https://www.cnblogs.com/kentle/p/15004348.html
- nyoj----522 Interval (简单树状数组)
- HDUOJ-----2838Cow Sorting(组合树状数组)
- HDUOJ---2642Stars(二维树状数组)
- HDUOJ -----Color the ball
- poj-----Ultra-QuickSort(离散化+树状数组)
- HDUOJ---1241Oil Deposits(dfs)
- HDUOJ------2398Savings Account
- HDUOJ-----2399GPA
- HDUOJ----旋转的二进制
- HDUOJ---3743Frosh Week(BIT+离散化)
- Node.js新手必须知道的4个JavaScript概念
- HUDOJ-----1394Minimum Inversion Number
- 提升 Node.js 应用性能的 5 个技巧
- HDUOJ-----1166敌兵布阵
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 从 Dagger 到 Hilt,谷歌为何执着于让我们用依赖注入?
- 为什么非对称加密比对称加密慢?
- 如何优化Nginx的处理性能
- 一键生成前后端代码,Mybatis-Plus代码生成器让我舒服了
- 各类好玩免费API推荐,强烈建议收藏
- 回敬Python蹭女神热度助发朋友圈,Java实现头像分成九宫图,再生成拼图头像
- java作业:实现数组翻转
- windows下搭建spark测试环境
- 微信小程序实时语音识别实践
- 轻量安全的部署方案
- 阿里2020.7.31笔试
- 聊聊dubbo-go的PrometheusReporter
- 聊聊dubbo-go的apolloConfiguration
- 看了这篇,关于浏览器缓存你还有哪些疑问?
- 深入分析Volatile的实现原理