转发注明出处:http://www.cnblogs.com/0zcl/p/6106513.html

前言:

hill密码算法我打算简要介绍就好,加密矩阵我用教材上的3*3矩阵,只做了加密,解密没有做,不过我觉得会加密就会解密的~~

     

一、hill算法原理

hill密码是一种多字母替代密码,由数学学Leste Hill于1929年研制成功。该密码算法取m个连续的明文字母,并用m个密文字母代替,用向量或矩阵表示为(这里取m=3,C和P是长度为3的列向量,K是3*3矩阵):

即:C=KP  (C为密文,P为明文,K为密钥矩阵)

PS:加密操作要执行模26运算

二、加密规则

加密规则也不难的,就是有个矩阵运算(忘了可以谷哥一下,和线代有关~)

  1. 对明文进行分组,每3个字母一组,不足则字母Z(我设定的,下面编程也是补Z)
  2. 进行矩阵运算,对每组字母求密文

举例:

对pay more money进行加密,明文的前3个字母表示为:pay=(15  0  24)T

计算密文的过程:K(15  0  24)T=(375  819  486)Tmod 26=(11  13  18)T=LNS

依此类推,可得密文为LNS HDL EWM TRW

三、编程与思路

思路请看我画的流程图,网址http://processon.com/diagraming/583aff30e4b086d1e7d3b617

 源代码

 #加密密钥矩阵
K_LIST = [[17, 17, 5],
[21, 18, 21],
[2, 2, 19]] #26个字母列表:方便找出对应下标
ALPHABET = ["A","B","C","D","E","F","G",
"H","I","J","K","L","M","N",
"O","P","Q","R","S","T","U",
"V","W","X","Y","Z"] def get_index(alphabet):
"""
获得字母在字母表中的对应位置(下标)
:param alphabet: 明文字母
:return: 下标
"""
alphabet = alphabet.upper()
return ALPHABET.index(alphabet) def deal_index(list_index):
"""
加密处理C=KP
:param list_index: 每一组明文字母的下标
:return: 加密后密文的下标
"""
deal_list = [0,0,0]
for i in range(len(K_LIST)):
for j in range(len(K_LIST[i])):
deal_list[i] += list_index[j] * K_LIST[i][j]
deal_list[i] = (deal_list[i] % 26)
return deal_list def get_alphabet(deal_list):
"""
通过字母的下标获得对应字母
:param deal_list: 下标的列表
:return: 返回密文字母列表
"""
cipher_list = []
for i in deal_list:
cipher_list.append(ALPHABET[i])
return cipher_list def encryption(clear_text):
"""
加密时调用的函数
:param clear_text:输入的明文
:return: 加密后的密文
"""
list_clear_text = list(clear_text.strip().replace(" ", ""))
print(list_clear_text)
#明文每3个一组,不足则补充字母Z
for i in range(len(list_clear_text)):
if i % 3 == 0 and i+2 > len(list_clear_text)-1: # 越界,则需在最后一组不足3个补字母Z
if i+1 > len(list_clear_text)-1:
list_clear_text.insert(i + 1, "Z")
list_clear_text.insert(i + 2, "Z")
print(list_clear_text)
cipher_list = [] #用来存入密文
#明文每3个为一组,找出每组在字母表中的位置(用一个列表来保存)
for i in range(len(list_clear_text)):
if i % 3 == 0 and i+2 <= len(list_clear_text)-1:
x = get_index(list_clear_text[i])
y = get_index(list_clear_text[i+1])
z = get_index(list_clear_text[i+2])
list_index = [x, y, z]
print(list_index)
#调用deal_inde函数进行加密 矩阵K与明文P运算得到密文C,即C=KP
deal_list = deal_index(list_index)
#print(deal_list) #测试用的
part_cipher_list = get_alphabet(deal_list) #返回一组密文
cipher_list.extend(part_cipher_list)
#print(part_cipher_list) #测试用的 print(cipher_list)
return "".join(cipher_list) def decryption():
print("解密未实现...") if __name__ == "__main__":
while True:
choice = input("Please input E for encryption or D for decryption:")
if choice == "E":
clear_text = input("请输入明文:")
print("加密成功!密文:%s" % encryption(clear_text))
if choice == "D":
cipher_text = input("请输入密文:")
decryption()

测试

 Please input E for encryption or D for decryption:E
请输入明文:pay more money
['p', 'a', 'y', 'm', 'o', 'r', 'e', 'm', 'o', 'n', 'e', 'y']
['p', 'a', 'y', 'm', 'o', 'r', 'e', 'm', 'o', 'n', 'e', 'y']
[15, 0, 24]
[12, 14, 17]
[4, 12, 14]
[13, 4, 24]
['L', 'N', 'S', 'H', 'D', 'L', 'E', 'W', 'M', 'T', 'R', 'W']
加密成功!密文:LNSHDLEWMTRW
Please input E for encryption or D for decryption:payp
Please input E for encryption or D for decryption:E
请输入明文:payy
['p', 'a', 'y', 'y']
['p', 'a', 'y', 'y', 'Z', 'Z']
[15, 0, 24]
[24, 25, 25]
['L', 'N', 'S', 'W', 'X', 'B']
加密成功!密文:LNSWXB
Please input E for encryption or D for decryption:D
请输入密文:LNSWXB
解密未实现...
Please input E for encryption or D for decryption:

信息安全-2:python之hill密码算法[原创]的更多相关文章

  1. 信息安全-1:python之playfair密码算法详解[原创]

    转发注明出处: http://www.cnblogs.com/0zcl/p/6105825.html 一.基本概念 古典密码是基于字符替换的密码.加密技术有:Caesar(恺撒)密码.Vigenere ...

  2. javascript实现playfair和hill密码算法

    时至期末,补习信息安全概论作业.恰巧遇古典密码学算法中的playfair算法和hill算法,用javascript语言实现起来是在有趣,边查百度边编码,顺便好好补习一下javascript基础. pl ...

  3. 2017-2018-2 20179204《网络攻防实践》第十三周学习总结 python实现国密算法

    国密商用算法是指国密SM系列算法,包括基于椭圆曲线的非对称公钥密码SM2算法.密码杂凑SM3算法.分组密码SM4算法,还有只以IP核形式提供的非公开算法流程的对称密码SM1算法等. 第1节 SM2非对 ...

  4. 公钥密码之RSA密码算法大素数判定:Miller-Rabin判定法!

    公钥密码之RSA密码算法大素数判定:Miller-Rabin判定法! 先存档再说,以后实验报告还得打印上交. Miller-Rabin大素数判定对于学算法的人来讲不是什么难事,主要了解其原理. 先来灌 ...

  5. Hill密码解密过程(Java)

    Hill密码是一种传统的密码体系.加密原理:选择一个二阶可逆整数矩阵A称为密码的加密矩阵,也就是这个加密体系的密钥.加密过程: 明文字母依次逐对分组,例如加密矩阵为二阶矩阵,明文就两个字母一组,如果最 ...

  6. Python常用加密解密算法

    MD5加密 简介 这是一种使用非常广泛的加密方式,不可逆的,常见16位和32位一般都是md5 实现 import hashlib data = '你好' print(hashlib.md5(data. ...

  7. Java实现7种常见密码算法

    原创:扣钉日记(微信公众号ID:codelogs),欢迎分享,转载请保留出处. 简介 前面在密码学入门一文中讲解了各种常见的密码学概念.算法与运用场景,但没有介绍过代码,因此,为作补充,这一篇将会介绍 ...

  8. OpenSSL密码算法库: MD5示例小程序

    OpenSSL http://www.openssl.org/ OpenSSL整个软件包大概可以分成三个主要的功能部分:密码算法库.SSL协议库以及应用程序.OpenSSL 的密码算法库包含多种加密算 ...

  9. Python实现各种排序算法的代码示例总结

    Python实现各种排序算法的代码示例总结 作者:Donald Knuth 字体:[增加 减小] 类型:转载 时间:2015-12-11我要评论 这篇文章主要介绍了Python实现各种排序算法的代码示 ...

随机推荐

  1. iOS可视化动态绘制八种排序过程

    前面几篇博客都是关于排序的,在之前陆陆续续发布的博客中,我们先后介绍了冒泡排序.选择排序.插入排序.希尔排序.堆排序.归并排序以及快速排序.俗话说的好,做事儿要善始善终,本篇博客就算是对之前那几篇博客 ...

  2. 【解决方案】Myeclipse 10 安装 GIT 插件 集成 步骤 图解

    工程开发中,往往要使用到集成GIT ,那么下面说说插件安装步骤 PS:以Myeclipse 10 为例,讲解集成安装步骤. ----------------------main------------ ...

  3. kindeditor4整合SyntaxHighlighter,让代码亮起来

    这一篇我将介绍如何让kindeditor4.x整合SyntaxHighlighter代码高亮,因为SyntaxHighlighter的应用非常广泛,所以将kindeditor默认的prettify替换 ...

  4. mysql 7下载安装及问题解决

    mysql 7安装及问题解决 一.mysql下载 下载地址:https://www.mysql.com/downloads/ Community (GPL) Downloads MySQL Commu ...

  5. Xamarin+Prism小试牛刀:定制跨平台Outlook邮箱应用(后续)

    在[Xamarin+Prism小试牛刀:定制跨平台Outlook邮箱应用]里面提到了Microsoft 身份认证,其实这也是一大块需要注意的地方,特作为后续补充这些知识点.上章是使用了Microsof ...

  6. 卸载oracle之后,如何清除注册表

    之前卸载了oracle,今天偶然间发现,在服务和应用程序里面,还残存着之前的oracle服务.原来,还需要去清理下注册表. 在开始菜单的这个框里面 输入regedit,进入注册表.找到这个目录 HKE ...

  7. scanf类型不匹配造成死循环

        int i = 0; while (flag) { printf("please input a number >>> "); scanf("% ...

  8. java web学习总结(五) -------------------servlet开发(一)

    一.Servlet简介 Servlet是sun公司提供的一门用于开发动态web资源的技术. Sun公司在其API中提供了一个servlet接口,用户若想用发一个动态web资源(即开发一个Java程序向 ...

  9. java的poi技术读取Excel数据到MySQL

    这篇blog是介绍java中的poi技术读取Excel数据,然后保存到MySQL数据中. 你也可以在 : java的poi技术读取和导入Excel了解到写入Excel的方法信息 使用JXL技术可以在 ...

  10. 面向未来的友好设计:Future Friendly

    一年前翻译了本文的一部分,最近终于翻译完成.虽然此设计思想的提出已经好几年了,但是还是觉得应该在国内推广一下,让大家知道“内容策略”,“移动优先”,“响应式设计”,“原子设计”等设计思想和技术的根源. ...