- 博客(5)
- 收藏
- 关注
原创 费马定理的研究与应用
通过文献综述和数学分析方法,本文首先回顾了费马定理的起源和早期研究,随后详细介绍了怀尔斯的证明过程,包括椭圆曲线和RSA方面的关键作用,以及后续对证明的简化和验证工作。该加密方式依赖于椭圆曲线上的离散对数问题,相较于传统基于大整数分解或离散对数的加密方法,椭圆曲线加密在提供相同等级的安全性时,所需的密钥长度更短,这带来了更高的效率和更低的系统资源消耗。其在密码学中的应用尤为重要,基于数论的公钥加密系统,如RSA,其安全性即依赖于类似费马定理所涉及的数学问题的计算难度。
2024-06-28 19:32:27 1942
原创 CTF·椭圆曲线加密问题
接下来,可能需要根据具体的加密算法和规则,对得到的点进行进一步的运算或转换,才能最终得到明文。但这取决于具体的加密方案和上下文信息。假设:椭圆曲线方程为 y^2 = x^3 + Ax + B,基点 G,密文为 (P1, P2)理解椭圆曲线加密的数学原理,包括点的加法、乘法等运算规则。给定:椭圆曲线的参数(如曲线方程、基点等)和密文。根据密文和曲线参数,进行点运算来求解明文。通过点的运算和求解方程,最终得到明文。
2024-06-28 11:26:52 525
原创 CTF·RSA
给定一个大整数 n,两个素数 p 和 q,以及加密指数 e 和密文 c,要求计算出明文 m。假设:p = 11,q = 13,e = 7,c = 88。算法来计算解密指数 d,然后通过取模运算得到明文。通过扩展欧几里得算法计算得到 d = 103。
2024-06-28 11:04:47 188
原创 CTF·Base64 Decoding
Base64 是一种常见的编码方式,用于将二进制数据转换为可打印的 ASCII 字符。解码 base64 编码的字符串可以使用相应的解码工具或编程语言中的函数。题目:给出一段 base64 编码的字符串:“sgvsbg8gq1rgiq==”,解码这个字符串。:解码后的字符串是“hello CTF!
2024-06-26 11:36:04 398
原创 CTF竞赛·凯撒密码
凯撒密码是一种简单的替换密码,将通过字母表中的每个字母移位一定的数量来加密。对于移位三位的凯撒密码,只需将密文中的每个字母像前移动3位即可得到原文,即为‘helloworld’题目描述:给出一段用凯撒密码(移位3)加密的密文: khoorzruog。
2024-06-26 11:25:29 175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人