栅栏加解密是对较短字符串的一种处理方式,给定行数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)
结果如下图:
说明:这里给出的解密过程是已知加密的列数,如果未知,只需要遍历列数,重复调用解密函数即可。
完整代码详见这里
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?
更新日志
- 好薇2024《兵哥哥》1:124K黄金母盘[WAV+CUE]
- 胡歌.2006-珍惜(EP)【步升大风】【FLAC分轨】
- 洪荣宏.2014-拼乎自己看【华特】【WAV+CUE】
- 伊能静.1999-从脆弱到勇敢1987-1996精选2CD【华纳】【WAV+CUE】
- 刘亮鹭《汽车DJ玩主》[WAV+CUE][1.1G]
- 张杰《最接近天堂的地方》天娱传媒[WAV+CUE][1.1G]
- 群星《2022年度发烧天碟》无损黑胶碟 2CD[WAV+CUE][1.4G]
- 罗文1983-罗文甄妮-射雕英雄传(纯银AMCD)[WAV+CUE]
- 群星《亚洲故事香港纯弦》雨果UPMAGCD2024[低速原抓WAV+CUE]
- 群星《经典咏流传》限量1:1母盘直刻[低速原抓WAV+CUE]
- 庾澄庆1993《老实情歌》福茂唱片[WAV+CUE][1G]
- 许巍《在别处》美卡首版[WAV+CUE][1G]
- 林子祥《单手拍掌》华纳香港版[WAV+CUE][1G]
- 郑秀文.1997-我们的主题曲【华纳】【WAV+CUE】
- 群星.2001-生命因爱动听电影原创音乐AVCD【MEDIA】【WAV+CUE】