栅栏加解密python实现(支持密钥加密)
栅栏加解密是对较短字符串的一种处理方式。给定行数Row,依据字符串长度计算出列数Column,构成一个方阵。
加密过程:就是按列依次从上到下对明文进行排列,然后依照密钥对各行进行打乱。最后以行顺序从左至右进行合并形成密文。
解密过程:将上述过程进行逆推,对每一行依据密钥的顺序回复到原始的方阵的顺序,并从密文回复原始的方阵,最后按列的顺序从上到下从左至右解密。
详细实现例如以下:全部实现封装到一个类RailFence中,初始化时能够指定列数和密钥,默认列数为2,无密钥。初始化函数例如以下:
def __init__(self, row = 2, mask = None):
if row < 2:
raise ValueError(u'Not acceptable row number or mask value')
self.Row = row
if mask != None and not isinstance(mask, (types.StringType, types.UnicodeType)):
raise ValueError(u'Not acceptable mask value')
self.Mask = mask
self.Length = 0
self.Column = 0
加密过程,能够选择是否去除空白字符。首先是类型检查,列数计算等工作,核心是通过计算的參数得到gird这个二维列表表示的方阵,也是栅栏加密的核心。详细实现例如以下:
def encrypt(self, src, nowhitespace = False):
if not isinstance(src, (types.StringType, types.UnicodeType)):
raise TypeError(u'Encryption src text is not string')
if nowhitespace:
self.NoWhiteSpace = ''
for i in src:
if i in string.whitespace: continue
self.NoWhiteSpace += i
else:
self.NoWhiteSpace = src self.Length = len(self.NoWhiteSpace)
self.Column = int(math.ceil(self.Length / self.Row))
try:
self.__check()
except Exception, msg:
print msg
#get mask order
self.__getOrder() grid = [[] for i in range(self.Row)]
for c in range(self.Column):
endIndex = (c + 1) * self.Row
if endIndex > self.Length:
endIndex = self.Length
r = self.NoWhiteSpace[c * self.Row : endIndex]
for i,j in enumerate(r):
if self.Mask != None and len(self.Order) > 0:
grid[self.Order[i]].append(j)
else:
grid[i].append(j)
return ''.join([''.join(l) for l in grid])
当中基本的方法是依照列数遍历,每次从明文中取列数个数的字符串保存在遍历 r 中,当中须要处理最后一列的结束下标是否超过字符串长度。
然后将这一列字符串依次依照顺序增加到方阵grid的各列相应位置。
解密过程复杂一些,由于有密钥对顺序的打乱。须要先恢复打乱的各行的顺序。得到之前的方阵之后,再依照列的顺序依次连接字符串得到解密后的字符串。详细实现例如以下:
def decrypt(self, dst):
if not isinstance(dst, (types.StringType, types.UnicodeType)):
raise TypeError(u'Decryption dst text is not string')
self.Length = len(dst)
self.Column = int(math.ceil(self.Length / self.Row))
try:
self.__check()
except Exception, msg:
print msg
#get mask order
self.__getOrder() grid = [[] for i in range(self.Row)]
space = self.Row * self.Column - self.Length
ns = self.Row - space
prevE = 0
for i in range(self.Row):
if self.Mask != None:
s = prevE
O = 0
for x,y in enumerate(self.Order):
if i == y:
O = x
break
if O < ns: e = s + self.Column
else: e = s + (self.Column - 1)
r = dst[s : e]
prevE = e
grid[O] = list(r)
else:
startIndex = 0
endIndex = 0
if i < self.Row - space:
startIndex = i * self.Column
endIndex = startIndex + self.Column
else:
startIndex = ns * self.Column + (i - ns) * (self.Column - 1)
endIndex = startIndex + (self.Column - 1)
r = dst[startIndex:endIndex]
grid[i] = list(r)
res = ''
for c in range(self.Column):
for i in range(self.Row):
line = grid[i]
if len(line) == c:
res += ' '
else:
res += line[c]
return res
实际执行
測试代码例如以下。以4行加密,密钥为bcaf:
rf = RailFence(4, 'bcaf')
e = rf.encrypt('the anwser is wctf{C01umnar},if u is a big new,u can help us think more question,tks.')
print "Encrypt: ",e
print "Decrypt: ", rf.decrypt(e)
结果例如以下图:
说明:这里给出的解密过程是已知加密的列数。假设未知,仅仅须要遍历列数,反复调用解密函数就可以。
完整代码详见这里:https://github.com/OshynSong/web/blob/master/RailFence.py
栅栏加解密python实现(支持密钥加密)的更多相关文章
- AES ECB PKCS5/PKCS7 加解密 python实现 支持中文
目录 ECB模式介绍 pkcs5padding和pkcs7padding的区别 python实现 注意事项 ECB模式介绍 电码本模式(Electronic Codebook Book (ECB) 这 ...
- DES,AeS加解密,MD5,SHA加密
1.DES一共就有4个参数参与运作:明文.密文.密钥.向量.其中这4者的关系可以理解为: 密文=明文+密钥+向量: 明文=密文-密钥-向量: 为什么要向量这个参数呢?因为如果有一篇文章,有几个词重复, ...
- ras 加解密类,支持截取
class RsaEncrypt{ private $_privateKey = false; private $_publicKey = false; /** * 私钥解密 * @param $da ...
- Java Des加解密方法(c#加密Java解密)
最近我们用Java把一个用.net编写的老系统重新做了翻版,但是登录还是用.net的登录.这样就会遇到一个比较棘手的问题,我们登录用的cookie信息都是.net用des加密的,但我们不得不用Java ...
- python aes加解密
python AES加密解密 python AES 双向对称加密解密 Python中进行Base64编码和解码 # encoding:utf-8 import base64 from Crypto.C ...
- CTF中编码与加解密总结
CTF中那些脑洞大开的编码和加密 转自:https://www.cnblogs.com/mq0036/p/6544055.html 0x00 前言 正文开始之前先闲扯几句吧,玩CTF的小伙伴也许会遇到 ...
- Java 进行 RSA 加解密时不得不考虑到的那些事儿
1. 加密的系统不要具备解密的功能,否则 RSA 可能不太合适 公钥加密,私钥解密.加密的系统和解密的系统分开部署,加密的系统不应该同时具备解密的功能,这样即使黑客攻破了加密系统,他拿到的也只是一堆无 ...
- 与非java语言使用RSA加解密遇到的问题:algid parse error, not a sequence
遇到的问题 在一个与Ruby语言对接的项目中,决定使用RSA算法来作为数据传输的加密与签名算法.但是,在使用Ruby生成后给我的私钥时,却发生了异常:IOException: algid parse ...
- 彻底告别加解密模块代码拷贝-JCE核心Cpiher详解
前提 javax.crypto.Cipher,翻译为密码,其实叫做密码器更加合适.Cipher是JCA(Java Cryptographic Extension,Java加密扩展)的核心,提供基于多种 ...
随机推荐
- 浅析redux
一 redux 思想 首先,每一个webApp有且只有一个state tree,为方便管理和跟踪state的变化,也为了减少混乱,redux只允许通过发送(dispatch)action的方式来改变s ...
- linux ncat命令
netcat是网络工具中的瑞士军刀,它能通过TCP和UDP在网络中读写数据.通过与其他工具结合和重定向,你可以在脚本中以多种方式使用它.使用netcat命令所能完成的事情令人惊讶. netcat所做的 ...
- jquery插件使用记录
1.imgPreview(图片预览功能插件) demo地址:http://james.padolsey.com/demos/imgPreview/full/
- mongodb导入导出
导出 mongoexport -d 数据库 -c 表名 -o 输出文件名 例:mongoexport -d Mongodb_DataManager -c Kujiale_Users -o Kujial ...
- jquery省市区三级联动(数据来源国家统计局官网)内附源码下载
很久很久没有写博了. 今天更新了项目的省市区三级联动数据,更新后最新的海南三沙都有,分享给所有需要的小伙伴们... JQUERY + JSON,无数据库,纯JS代码,无加密,无压缩,可直接使用在任何项 ...
- 为mongodb数据库增加用户名密码权限
加固mongodb建议:修改数据库默认端口,添加数据库访问权限: 启动数据库(裸奔):C:\mongodb\bin>mongod --dbpath C:\MongoDB\data(同时用--db ...
- printf的定义
1. printf的宏定义 #define XXX_ERROR 0#define XXX_WARNING 1#define XXX_INFO 2#define XXX_DEBUG 3#define X ...
- spring 事务配置
事务配置文档xml <!-- from the file 'context.xml' --> <?xml version="1.0" encoding=" ...
- iOS Sprite Kit教程之场景的设置
iOS Sprite Kit教程之场景的设置 Sprite Kit中设置场景 在图2.8所示的效果中,可以看到新增的场景是没有任何内容的,本节将讲解对场景的三个设置,即颜色的设置.显示模式的设置以及测 ...
- ThinkPHP连接sqlserver,错误11001
错误代码如下: :( 11001:[Microsoft][ODBC Driver 11 for SQL Server]TCP Provider: 不知道这样的主机. 0:[Microsoft][ODB ...