广西首届网络安全选拔赛 CRYPTO Writeup

最新推荐文章于 2024-04-12 22:33:07 发布

zrools

最新推荐文章于 2024-04-12 22:33:07 发布

阅读量9.5k

点赞数

分类专栏： CTF 文章标签：网络安全密码学 ctf

本文链接：https://blog.csdn.net/zrools/article/details/50630788

版权

本文详述了广西首届网络安全选拔赛中涉及的密码学问题，包括凯撒密码、维吉尼亚密码、MD5恢复和素数分解等挑战。作者通过解析题目，利用编程解密得到答案，并提供了解题过程和思路。

摘要由CSDN通过智能技术生成

密码学相关(CRYPTO)

CRYPTO 是密码学的缩写，这一类的题目通常以破解密文为主，加密算法有可能是古典加密算法，也有可能是现代的加密算法，甚至有些是出题者杜撰的加密算法。

大帝的秘密武器

分值：100
附件：55ed7caf2936e.txt

公元前一百年，在罗马处上了一位对世界影响巨大的人物，他是当时罗马三巨头之一。在执政生涯中，传言他率先使用了一种简单的加密函，因此这种加密方法以他的名字命名。以下密文被解开后可以获得一个有意义的单词，你可以用这个相同的加密向量加密附件中的密文，作为答案进行提交：FRPHEVGL。答案为非常规形式。

接触过密码学从前面两句话应该猜到是“凯撒密码”了(从第二题凯撒大帝也能得到提示)，加密方式是位移，这就好办了，a-z首尾相连进行替换，那么就有26种位移方法，用python循环一下：

#! /usr/bin/env python
# -*- coding: utf-8 -*-

def translateMessage(key, message, mode):
    LETTERS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    translated = ''

    for symbol in message:
        if symbol.upper() in LETTERS: 
            num = LETTERS.find(symbol.upper())
            if mode == 'encrypt':
                num = num + key
            elif mode == 'decrypt':
                num = num - key

            if num >= len(LETTERS):
                num = num - len(LETTERS)
            elif num < 0:
                num = num + len(LETTERS)

            if symbol.isupper():
                translated = translated + LETTERS[num]
            elif symbol.islower():
                translated = translated + LETTERS[num].lower()

        else:
            translated = translated + symbol

最低0.47元/天解锁文章