[UTCTF2020]hill(希尔密码)

最新推荐文章于 2023-05-07 16:51:21 发布
最新推荐文章于 2023-05-07 16:51:21 发布
阅读量1.6k 收藏 2
点赞数
分类专栏： 其他密码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44110537/article/details/107450336
版权

希尔密码

一个n*n矩阵(加密矩阵) A
一个英文字符串s
记 a=0,b=1,c=2…z=25

  1. 先将s转成数字表示形式.
  2. 分组,比如s得到的序列为 x1,x2,x3,x4,x5,x6 n=2,那么要分成每列两个元素的矩阵即:
    x1 x3 x5
    x2 x4 x6
    加密过程: 记上述的矩阵为M,得到的密文矩阵为C,则转化过程为:
    (AM)%26=C(注意是M左乘一个A)
    解密过程:
    M=(A-1 C)%26
    一般做题过程中n不会太高.

题目

在这里插入图片描述

分析

尝试n=2 猜测wznqca=utflag(前面的题目有说过类似对应,所以猜测这里还是这样)
解对应方程

s='wznqcaduqopfkqnwofDbzgeu'
flag_pre='utflag'
def getit(a1,b1,c1,a2,b2,c2,a3,b3,c3):
    for i in range(26):
最低0.47元/天 解锁文章
前方是否可导？
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[UTCTF2020]hill
2er0!=O的博客
07-26 1070
[UTCTF2020]hill 附件： wznqca{d4uqop0fk_q1nwofDbzg_eu} hill？？？希尔密码 每个字母当作26进制数字：A=0, B=1, C=2… 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。 注意用作加密的矩阵（即密匙）在 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-35afbMB0-1627306365129)(https://bkimg.cdn.bcebos.com/formula/1af1cfeb7050
BUUCTF 每日打卡 2021-7-16
weixin_52446095的博客
07-16 635
引言 颓废了一天，水了 [UTCTF2020]hill hill？山丘？变异栅栏？ 没有头绪，找wp 原来是希尔密码，没见过 主要就是要求一个nxn的密钥矩阵，然后解密即可 从wp中得知utflag被加密成wznqca，只能构造6个式子，还要模26，所以不可能是3x3的矩阵，只有可能是2x2的矩阵，4个未知数 即 (abcd)(205019116)≡(2213225160)mod 26 \begin{pmatrix}a & b \\ c & d \end{pmatrix}\begi
5希尔密码1
08-03
例 2希尔密码希尔密码（Hill cipher）是一种分组密码，将成对的明文字母通过转换加密：模 26 的逆：例 3令 A =，使用希尔密码加密明文“MISSI
希尔密码，云影密码 及例题
Emmaaaaa's blog
05-07 1129
希尔密码，云影密码详细讲解，[HDCTF2023]--爬过小山去看云，buu [UTCTF2020]hill 1
希尔密码(Hill密码)转换工具.exe
06-21
实现Hill密码的加密和解密
infosec_古典密码算法_希尔密码_
10-04
希尔密码（Hill Cipher）是20世纪初由美国数学家伦纳德·希尔发明的一种多字母替换密码，它标志着从单字母替换密码向多字母替换密码的转变，从而提高了密码的安全性。本主题将深入探讨希尔密码的原理、实现方式以及...
希尔密码的实现
10-23
希尔密码的实现 希尔密码是一种基于矩阵运算的古典密码算法，通过实验和编程语言的实现，可以深入理解古典密码学的基本原理和编程实现。 一、希尔密码的基本原理 希尔密码是一个基于矩阵运算的对称密码算法，使用...
Cisco Press: Security Monitoring with Cisco Security MARS.pdf
07-09
Cisco - Security Monitoring with Cisco Security MARS(June 2007).pdf
mimaxue.rar_hill_hill密码
09-20
本实验"mimaxue.rar_hill_hill密码"主要关注的是密码学中的希尔密码（Hill Cipher）以及MD5和SHA1这两种常见的哈希函数。让我们详细探讨这些知识点。 首先，希尔密码是一种基于矩阵线性变换的古典密码体制，由美国...
BUUCTF：[UTCTF2020]spectogram
末初的CSDN博客
07-30 1670
题目地址：https://buuoj.cn/challenges#[UTCTF2020]spectogram 下载下来是一个attachment.wav的音频文件，听不出来啥东西 下载个Sonic Visualiser分析一下：Sonic Visualiser下载地址：https://www.sonicvisualiser.org/download.html 打开文件后，在Layer选项中点击Add Peak Frequency Spectrogram或者Shift+K，然后将右边选项调整成如下图所示：
【CTF WriteUp】UTCTF 2020部分题解
cccchhhh6819的博客
03-13 5162
看大佬们不屑于写这种比赛的WP，那就我这个菜鸡来献丑了 Crypto [basics] crypto 先把1和0转成ascii Uh-oh, looks like we have another block of text, with some sort of special encoding. Can you figure out what this encoding is? (hint: if...
BUUCTF：[UTCTF2020]zero
末初的CSDN博客
11-19 2204
https://buuoj.cn/challenges#[UTCTF2020]zero attachment.txt 一开始以为是字频分析啥的，结果读取的时候报错显示有不可见gbk字符 使用vim打开，发现很多零宽度字符 零宽度字符隐写：https://330k.github.io/misc_tools/unicode_steganography.html flag{whyNOT@sc11_4927aajbqk14} ...
古典密码之希尔密码
康雨城
09-17 6282
希尔密码C++实现
BUUCTF：[UTCTF2020]docx
末初的CSDN博客
11-13 1476
https://buuoj.cn/challenges#[UTCTF2020]docx 题目附件是attachment.docx，内容没有找到什么东西，修改后缀为.rar在media文件夹下找到 flag{unz1p_3v3ryth1ng}
BUUCTF | [UTCTF2020]File Carving
pone2233的博客
01-04 349
每天签到系列 [UTCTF2020]File Carving 一张图 010中我看到了pk，懂得都懂，一个压缩包提取出来 压缩包拿出来似乎是一个逆向的东西ida打开 一把梭哈，签到题目 utflag{2fbe9adc2ad89c71da48cabe90a121c0}
[BJDCTF2020]Polybius(波利比奥斯方阵密码)
weixin_44110537的博客
07-12 7089
波利比奥斯方阵密码 常见解题的方阵如下: 会发现(2,4)这个坐标既可以表示i 也可以表示 j因此破解的时候这里又会多两种情况. 题目 base64 解密提示后告诉一共有14个字符长度,结合题目polybius 猜测这是波利比奥斯方阵密码. 但是a,e,o,i,u这五个字符的代表顺序却不知道,因此可能有54321种情况,在结合刚才所说的i,j同时占一个位置,所以情况数要再乘上2,将这些情况全部都打印出来,然后去找有真实语义的句子就可以了. 脚本 import itertools s="aeoiu" su
希尔密码加密python
最新发布
05-31
希尔密码（Hill cipher）是一种基于线性代数的加密算法，可以用来加密数字或字母等文本信息。以下是使用Python实现希尔密码加密的示例代码： ```python import numpy as np # 明文转换为数字向量 def text_to_vector(text): vector = [] for char in text: vector.append(ord(char) - 97) return vector # 数字向量转换为明文 def vector_to_text(vector): text = "" for num in vector: text += chr(num + 97) return text # 生成随机密钥矩阵 def generate_key(size): key = np.random.randint(0, 26, size=(size, size)) det = np.linalg.det(key) while det % 26 == 0: key = np.random.randint(0, 26, size=(size, size)) det = np.linalg.det(key) return key # 加密函数 def encrypt(text, key): # 明文转换为数字向量 vector = text_to_vector(text) size = int(np.sqrt(len(vector))) vector = np.array(vector[:size**2]).reshape(size, size) # 密钥矩阵相乘 result = np.dot(key, vector) % 26 # 密文转换为字符串 return vector_to_text(result.flatten().tolist()) # 解密函数 def decrypt(text, key): # 密文转换为数字向量 vector = text_to_vector(text) size = int(np.sqrt(len(vector))) vector = np.array(vector[:size**2]).reshape(size, size) # 密钥矩阵求逆 inv_key = np.linalg.inv(key) det = int(round(np.linalg.det(inv_key))) % 26 det_inv = pow(det, -1, 26) adj_key = np.round(det_inv * det * inv_key) % 26 # 密文解密 result = np.dot(adj_key, vector) % 26 # 明文转换为字符串 return vector_to_text(result.flatten().tolist()) # 测试 text = "hello world" key = generate_key(3) print("明文：", text) print("密钥：\n", key) encrypted_text = encrypt(text, key) print("加密后的密文：", encrypted_text) decrypted_text = decrypt(encrypted_text, key) print("解密后的明文：", decrypted_text) ``` 运行结果如下： ``` 明文： hello world 密钥： [[ 2 7 9] [23 1 6] [ 2 2 22]] 加密后的密文： jnbgpzfghz 解密后的明文： hello world ``` 需要注意的是，希尔密码的密钥矩阵必须是可逆矩阵，否则无法进行解密。在生成随机密钥矩阵时，需要判断其行列式是否可以模26下求逆。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值