[古典密码]:Hill cipher（希尔密码）

最新推荐文章于 2023-06-23 19:07:47 发布
最新推荐文章于 2023-06-23 19:07:47 发布
阅读量1w 收藏 12
点赞数
分类专栏： 密码学 文章标签： 古典密码 Hill Hill cipher 希尔加密
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ALDNOAH_ZERO/article/details/52494982
版权

来源于我的博客

希尔加密法

根据字典序将字母转化为数字(0-25)
设定密钥矩阵(n*n)，将明文转化为r*n的矩阵

将明文矩阵与密钥矩阵相乘即可得到密文矩阵(结果模26)，再将其转化为字母即可.

以3*3密钥矩阵为例:（确保密钥矩阵能求逆）

int key[3][3] = {
	6,13,20,
	24,16,17,
	1,10,15
};

假设明文CAT，C=2，A=0，T=19，明文矩阵:（2,0,19）T

则密文矩阵:

[(6,13,20)T(24,16,17)T(1,10,15)T]×（2,0,19）T

=（31,216,325）T=（5,8,13）T（mod 26）

密文:5=F , 8=I, 13=N :FIN

最低0.47元/天 解锁文章
ALDNOAH_ZERO
关注
  • 0
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
波雷费密码 Playfair Cipher 及 希尔密码 Hill Cipher 原理简述
新手村
09-17 1万+
本篇可以看做是以前“密码史简介（对称加密以解密）”这篇的番外，附链接： http://blog.csdn.net/jerry81333/article/details/52708379 波雷费密码 Playfair Cipher： 1854年面世，曾在一战时期被英军所使用，二战时期澳大利亚所使用（话说土澳这样真的好吗，人家德军都是One-time-pad了、、、） 具体
hill密码 java_希尔密码(Hill Cipher)的实现
weixin_36450668的博客
02-19 591
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespacestd;910 //定义一些常变量11 const int M = 26; //定义集合{a,b,...,z}的26个英文字母1213 //行和列均为514 const int ROW = 5;15 cons...
古典密码之希尔密码
康雨城
09-17 6290
希尔密码C++实现
古典密码汇总。
admin的博客
09-20 1万+
一、密码类型汇总。 转自：(9条消息) CTF——常见密码_小锤队长的博客-CSDN博客 和：(9条消息) 古典密码集合_Sunny-CSDN博客_古典密码 23、维吉尼亚密码（Vigenère Cipher） 【Vigenère Cipher】 　　由于频率分析法可以有效的破解单表替换密码，法国密码学家维吉尼亚于1586年提出一种多表替换密码， 　　即维吉尼亚密码，也称维热纳尔密码。维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换， 　　以此来...
古典密码总结
分不清东西南北的Laffey
05-17 1万+
古典密码凯撒密码凯撒位移（中文版）栅栏密码棋盘密码乘法密码仿射密码希尔密码摩斯电码猪圈密码键盘密码参考 凯撒密码 加密公式：密文 = (明文 + 位移数) Mod 26 解密公式：明文 = (密文 - 位移数) Mod 26 凯撒位移（中文版） 就是按照中文字在Unicode编码表中的顺序进行移位，可以用来加密中文的信息。 例：[中文凯撒移位] 　　转换成Unicode编码：中文凯撒移位 　　...
java希尔密码,希尔
weixin_39938724的博客
03-15 215
希尔排序2021-03-11 18:33:01希尔排序我们知道，插入排序的原理是将一个数组看成两段，一段有序的，一段无序的，每次将无序的数字中第一个数在有序的一段中找到合适位置插入插入排序有一个特征就是如果数组呈现接近有序，那么排序的速度就会很快如：5, 1, 2, 7, 9, 8只需将1插到5前面，2插到1、5中间，7不动，9不动，8插入7希尔排序算法介绍2021-03-10 21:01:32一...
古典密码技术
天之星空的博客
12-02 7637
古典密码技术 古典密码是密码学中的其中一个类型，其大部分加密方式都是利用替换式密码或移项式密码，有时则是两者的混合。其于历史中经常使用，但在现代由于计算机的出现，使得古典密码解密已经不再困难，已经很少使用，大部分的已经不再使用了。 古典密码技术根据其基本原理大体可以分为两类：替换密码技术和换位密码技术。 替换密码技术 替换密码技术是基于符号替换的密码技术。 一般有单字符单表替换密码技术、单字符多表...
chapter 2 古典密码技术
Seanfly9105的博客
06-23 2484
chapter 2 古典密码技术 2.1替代密码 替代是古典密码中用到的最基本的处理技巧之一 ； 替代密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密姐姐文，替代密码的密钥就是其替换表。 根据密码算法加解密时使用替换表多少的不同，替代密码又可分为单表替代密码和多表替代密码。 2.1.1单表替代密码 一般单表替代密码： 原理：以26个英文字母集合上的一个置换π为密钥，对明文消息中的每个字母依次进行变换。 表示为：明文空
hill密码加解密代码python语言和运行操作
最新发布
m0_72529534的博客
06-23 913
加解密都有
infosec_古典密码算法_希尔密码_
10-04
希尔密码（Hill Cipher）是20世纪初由美国数学家伦纳德·希尔发明的一种多字母替换密码，它标志着从单字母替换密码向多字母替换密码的转变，从而提高了密码的安全性。本主题将深入探讨希尔密码的原理、实现方式以及...
affine_cipher_hill密码_仿射密码_
10-01
希尔密码（HILL Cipher）和仿射密码（Affine Cipher）是两种古典的密码学算法，主要用于文本数据的加密。这两种方法在密码学的历史上占有重要地位，它们为现代更复杂的加密技术奠定了基础。 希尔密码是由伦纳德·...
mimaxue.rar_hill_hill密码
09-20
本实验"mimaxue.rar_hill_hill密码"主要关注的是密码学中的希尔密码（Hill Cipher）以及MD5和SHA1这两种常见的哈希函数。让我们详细探讨这些知识点。 首先，希尔密码是一种基于矩阵线性变换的古典密码体制，由美国...
Hill-Cipher-master_hillcipher_
10-01
希尔密码（Hill Cipher）是一种基于矩阵运算的古典密码学方法，由美国数学家Leonard Henry Tower Hill在1929年提出。这种密码系统利用线性代数中的矩阵乘法来实现对字母的加密，使得它在当时是相对安全的加密手段。...
Feistel 密码结构简单理解
热门推荐
10-07 2万+
Feistel 密码 在密码学研究中，Feistel 密码结构是用于分组密码中的一种对称结构。以它的发明者 Horst Feistel 为名。 对其简单的理解是： 给明文分组(L,R) 对R进行加密 密文=加密后的R+L（即LR的位置交换） 很好理解对吧=_+，分组加密交换即可，我们再将其复杂化： 完整的Feistel密码 这里要
[古典密码]:Vigenere cipher 维吉尼亚密码
09-10 7333
维吉尼亚密码 Casear加密算法的升级版： 将26个Casear密表合成一个，见下表： 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 A -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 B -B C D E F G H I J K L M N O P Q R S T U
[分组密码]:DES加密(C++实现)
10-23 5256
来源于我的博客 DES加密 基于Feistel密码的DES,其核心思想就是置换/混淆 前面粗略验证了Feistel密码解密是可以直接使用加密函数的，只不过每轮的轮密钥Ki需要倒过来。 DES的流程与Feistel大体一致: 上图可以看到，des加上了很多置换: 初始置换/逆初始置换    ​-打乱顺序 置换1    ​-64位密钥缩减为56
[古典密码]:PlayFair cipher(Playfair密码)
09-10 3852
来源于我的博客 1.编制密码表  构造一个5*5的密码表，表格填充关键字(字母不重复)，之后按字典序填充密码表中没有的字母，需要注意的是5*5表格只能放25个字母，剩下一个字母需要选择已经放入表的一个作为替代，这里习惯性将J省略，I/J共用。 以关键字为PLAYFAIR EXAMPLE为例 ​ P L A Y F I/J R E X
[古典密码]:Caesar cipher(凯撒密码)
09-10 2724
非常简单的消息编码方式，仅仅是将字母后移3位，而X Y Z右移就回到A B C. 加密的话就是简单的加三取模即可；解密就是其反过程。 C++实现如下: #include#include#includeusing namespace std; string nencrypted = { "Things are not always what they see" }; string ncrypt
用python实现希尔密码加解密，用户自行选择加密还是解密，自行输入明文或者密文，密钥
05-31
好的，下面是一个实现希尔密码加解密的 Python 代码，可以让用户自行选择加密还是解密，自行输入明文或者密文以及密钥： ```python def shift_by_key(char, key_char): shift = ord(key_char) - 65 return chr((ord(char) + shift) % 26 + 65) def encrypt(message, key): encrypted = "" key_len = len(key) msg_len = len(message) for i in range(msg_len): char = message[i] key_char = key[i % key_len] encrypted += shift_by_key(char, key_char) return encrypted def decrypt(encrypted, key): decrypted = "" key_len = len(key) msg_len = len(encrypted) for i in range(msg_len): char = encrypted[i] key_char = key[i % key_len] shift = ord(key_char) - 65 decrypted += chr((ord(char) - shift - 65) % 26 + 65) return decrypted # 获取用户输入 action = input("请输入操作（加密/解密）：") message = input("请输入明文或密文：").upper() key = input("请输入密钥：").upper() # 执行操作并输出结果 if action == "加密": encrypted = encrypt(message, key) print("加密结果为：", encrypted) elif action == "解密": decrypted = decrypt(message, key) print("解密结果为：", decrypted) else: print("无效的操作！请重新运行程序。") ``` 这个代码实现了用户可以自行选择加密还是解密的功能，同时让用户输入明文或者密文以及密钥。在加密过程中，我们使用 `shift_by_key()` 函数来计算每个字符的偏移量，然后将其加密。在解密过程中，我们使用类似的方法来计算每个字符的偏移量，然后将其解密。需要注意的是，在解密过程中，我们需要将偏移量从加密时的值转换为减去该值的值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值