"CTF基础" 期末考试练习题 "密码学整数分解" 解题思路 (个人学习记录)
浏览 127 | 评论 0 | 字数 740
阿杰网络
2023年05月18日
  • 题目描述

    嗯...看得出来这是一个,这是一个大整数分解问题属于密码学中三大难题之一
    lhrxpo59.png

    分解素数

    题目要求我们把大整数:98554799767,分解为两个素数,分解后,小的放前面,大的放后面,这里我们可以使用在线分解网站进行分解,进入网站后输入“98554799767”后点击“Factorize!”
    在线分解网址: https://factordb.com/
    lhryaq9t.png

    获得分解的素数

    点击“Factorize!”,成功获取到“101999·966233”,按照题目要求分解后,小的放前面,大的放后面,所以应该是“101999966233”
    lhrxx66q.png

    MD5加密

    随便点搜索一个“MD5”加密工具,输入数字后加密
    lhry4o5y.png

    得出flag

    加密成功后的“MD5”小写就是得出的flag

    所以最终获取到的flag就是 “flag{d450209323a847c8d01c6be47c81811a}”
    本文作者:阿杰网络
    本文链接:https://blog.n4o.cn/index.php/archives/89/
    最后修改时间:2023-05-18 01:04:30
    本站未注明转载的文章均为原创,并采用 CC BY-NC-SA 4.0 授权协议,转载请注明来源,谢谢!
    评论
    与本文无关评论请发留言板。请不要水评论,谢谢。
    textsms
    支持 Markdown 语法
    email
    link
    评论列表
    暂无评论
    歌曲封面
    0:00