- 博客(5)
- 收藏
- 关注
原创 ctf write up 3题
观察密文发现其是由大小写字母和符号组成,基本可以确定是ASCII编码,然后对应明文的格式是以“flag”开头,由于是凯撒密码,可以先用前四位和密文进行对比计算出偏移量再对密文所有进行解密。解题过程: 姓名缩写:张三——>zs 生日:19900315 “姓名缩写”+“生日” = zs19900315。解题思路:key{}中有10个数,猜测可能是 “姓名缩写”+“生日”“f”和”a”在ASCII表中相差5位;“l”和”f”在ASCII表中相差6位;“g”和”_”在ASCII表中相差9位;synt对应flag。
2025-06-16 22:11:01
389
原创 密码学调研报告
然后,将这些部分签名合并为最终的数字签名。该定理的精髓在于其结构分解特性:它将定义在复合模数 M = m₁ * m₂ * ... * m_k(其中 m_i 两两互素)上的一个大型环 Z/MZ,同构地分解为若干个较小模数 m_i 对应的环 Z/m_iZ 的直积。同态加密(Homomorphic Encryption,HE)是一种特殊的加密技术,它允许在不解密数据的前提下,直接对密文(加密后的数据)执行特定的计算操作(如加、减、乘等),得到的结果在解密后,与对原始明文(未加密数据)执行相同操作的结果完全一致。
2025-06-16 22:05:20
593
原创 飞行员兄弟(dfs)题解
飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个 4×4的矩阵,您可以改变任何一个位置 [i,j]上把手的状态。但是,这也会使得第 i行和第 j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。
2024-12-05 16:30:09
440
原创 Dijkstra算法一点理解
上述步骤需注意,第四步为为下一个state[i]=1做铺垫,即先算出dist中每个点到源点的距离,在下一次循环中找到离源点最近的点并宣布他已经为到源点的最短距离。并且朴素迪杰斯特拉算法只适用于稠密图并且权为正数的情况,堆优化版适用于稀疏图。存在负权边应使用bellman-ford算法或spfa。开始更新,首先将dist[1]=0,因为源点到源点的距离为零。重复3,4步骤,直到所有state都被置为1.
2024-12-03 10:32:02
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅