python實(shí)現(xiàn)柵欄加解密支持密鑰加密

更新時(shí)間：2019年03月20日 09:57:04 作者：OshynSong

這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)柵欄加解密，支持密鑰加密，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

柵欄加解密是對較短字符串的一種處理方式，給定行數(shù)Row，根據(jù)字符串長度計(jì)算出列數(shù)Column，構(gòu)成一個(gè)方陣。

加密過程：就是按列依次從上到下對明文進(jìn)行排列，然后按照密鑰對各行進(jìn)行打亂，最后以行順序從左至右進(jìn)行合并形成密文。

解密過程：將上述過程進(jìn)行逆推，對每一行根據(jù)密鑰的順序回復(fù)到原始的方陣的順序，并從密文回復(fù)原始的方陣，最后按列的順序從上到下從左至右解密。

具體實(shí)現(xiàn)如下：所有實(shí)現(xiàn)封裝到一個(gè)類RailFence中，初始化時(shí)可以指定列數(shù)和密鑰，默認(rèn)列數(shù)為2，無密鑰。初始化函數(shù)如下：

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

加密過程，可以選擇是否去除空白字符。首先是類型檢查，列數(shù)計(jì)算等工作，核心是通過計(jì)算的參數(shù)得到gird這個(gè)二維列表表示的方陣，也是柵欄加密的核心。具體實(shí)現(xiàn)如下：

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])

其中主要的方法是按照列數(shù)遍歷，每次從明文中取列數(shù)個(gè)數(shù)的字符串保存在遍歷 r 中，其中需要處理最后一列的結(jié)束下標(biāo)是否超過字符串長度。然后將這一列字符串依次按照順序加入到方陣grid的各列對應(yīng)位置。

解密過程復(fù)雜一些，因?yàn)橛忻荑€對順序的打亂，需要先恢復(fù)打亂的各行的順序，得到之前的方陣之后，再按照列的順序依次連接字符串得到解密后的字符串。具體實(shí)現(xiàn)如下：

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

實(shí)際運(yùn)行

測試代碼如下，以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)

結(jié)果如下圖：