Crypto日记之Diffie-Hellman算法+变异凯撒

最新推荐文章于 2024-06-13 21:36:57 发布

Sm0ry

最新推荐文章于 2024-06-13 21:36:57 发布

阅读量1.3k

点赞数

分类专栏： Crypto日记文章标签： python 算法经验分享加密解密

本文链接：https://blog.csdn.net/zgzhzywzd/article/details/123565363

版权

本文介绍了picoCTF中一道关于Diffie-Hellman算法和变异凯撒加密的题目。通过算法解释和解题过程，展示了如何利用Diffie-Hellman密钥交换和凯撒密码的逆向操作来解密信息，从而获取flag。解密过程中发现，数字需要减去5，字母则进行移位，最终成功解出含有'caesar cipher is a bit outdated'的密文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0x01 前言

picoCTF 2022的一道Cryptography题目，好评率只有25%，flag提交正确率只有9%，题目非常简单，主要是考察了Diffie-Hellman算法以及变异凯撒问题，其实不需要解Diffie-Hellman也可以得到flag，但为了加深对Diffie-Hellman的理解，还是简单记录一下。

0x02 解题

题目描述

Description：Alice and Bob wanted to exchange information secretly. The two of them agreed to use the Diffie-Hellman key exchange algorithm, using p = 13 and g = 5. They both chose numbers secretly where Alice chose 7 and Bob chose 3. Then, Alice sent Bob some encoded text (with both letters and digits) using the generated key as the shift amount for a Caesar cipher over the alphabet and the decimal digits. Can you figure out the contents of the message?
Hints1：Diffie-Hellman key exchange is a well known algorithm for generating keys, try looking up how the secret key is generated；
Hints2：For your Caesar shift amount, try forwards and backwards.
下载附件得到加密字符串：H98A9W_H6UM8W_6A_9_D6C_5ZCI9C8I_CB5EJHB6