_dawn°-CSDN博客

原创量子算法在滑动攻击中的应用

滑动攻击是一类针对具有周期性/重复轮函数结构的分组密码的密码分析方法。不同于差分分析、线性分析，它与轮数无关，不需要分析多轮统计特性，利用轮函数或子密钥在多个轮次中重复出现的性质，寻找一对“滑动对”，从而把破解整个多轮加密问题归结为破解单一轮（或少数轮）的子问题。设单轮变换为Fk01n→01nFk01n→01n，整轮加密为EkFkrEkFkr。若存在两个明文-密文对P0C0(P_0,C_0)P0C0与P1C。

2025-12-07 18:48:53 830

原创分治思想用于SAT求解的应用（ToSC2025-3）

我们常常会采用SAT求解器和MILP方法，利用差分和线性特征中某些约束条件进行最优化搜索，而这些搜索通常会始于对于S盒的处理和建模。现阶段的研究更多是对于大S盒的特征进行分析，那么对于大S盒的建模以及求解约束，以及怎样处理因为S盒较大而产生的不必要的计算就成为一个值得考虑的问题。那么这篇论文目的在于提出更高效且能处理“大S盒/复杂扩散”场景的自动搜索工具，主要提出的是DC-SAT的方法，并用它得到许多实际密码的新或更强的最优特征及相应的攻击结论。

2025-11-02 22:16:38 866

原创 Differential Meet-In-The-Middle Cryptanalysis

本文利用原有的两种攻击方式，即差分攻击和中间相遇攻击，结合二者引入了一种新的攻击框架：差分中间相遇攻击（Diff-MITM）。大致思路是利用差分攻击方法覆盖中间若干轮，加密的前几轮和后几轮使用MITM来验证，对于MITM进行了变体和扩展，从而达到比单独使用两者其中任何一个都能覆盖更多的轮数。在论文中，作者将该方法应用于SKINNY-128-384的单密钥模型以及AES-256的关联密钥模型，给出了优于先前分析方法的结果。差分攻击：利用输入差分（△x）和输出差分（△y）的高概率传播路径。

2025-10-07 20:12:38 894

原创个人工作常用Linux相关总结

压缩文件夹为zip文件。

2024-03-18 10:04:03 642 1

原创 2023CCPC女生赛题解（K,A,L,F,G,H）

因为不会算法痛失Au ：P比去年进步了一点，模拟都写出来了而且一遍过。“我要漂亮姐姐教我写代码”队，名字略抽象，师妹起的xD。

2024-01-12 09:20:19 3799 1

原创 ICPC合肥&退役小记

诸如此类，还有很多。但我认为，这些值得。什么是应得的，什么是值得的，对于ACMer来说，应得无非一场酣畅淋漓的比赛后，得到了预期中的奖牌，给自己短暂的在役生涯一个报酬；我尽力去想，没事的，只是一场比赛，后面还有机会的，但是这样的结束我很难给自己一个交代，也很难给一直支持我帮助我的老师，同学，学长，家长一个交代。这是一个不入流ACMer的退役胡说八道，也谨以我的惨淡退役赛告诫各位师弟师妹，还有后续还有比赛的朋友们，一定注意罚时，不要有“这个题我做出来就行，罚时不用管”类似的想法，每一次提交都有可能改变很多。

2023-11-26 23:13:54 670 2

原创 Codeforces Round 861 (Div. 2)（A~D）

考虑这样一种做法，目标数字的高位与l或r相同，后面的几位都是相同的，这样可以尽可能缩小后面几位的差别对结果的影响，具体见代码。因为k一定是奇数，所以对称的位置的奇偶性都是相同的，我们可以对于每个数计算与它可以配对的数量，具体做法可以在区间内二分找到配对的个数。思路：观察计算操作，我们需要对于每一列进行操作，而且可以发现排序完成后每个数对于结果的贡献是(n - i) * a[i] - (i - 1) * a[i]，其中i是该数的索引，n是数字个数。给出n个数组，对于每对数组，计算题目中给出的值的和。

2023-04-25 20:15:44 827

原创 Codeforces Round 864 (Div. 2)（A~D）

Codeforces Round 864 (Div. 2)（A~D）

2023-04-24 20:40:13 976

原创 Codeforces Round 865 (Div. 2)（A~C）

思路：实际上有两种思路，一是以第一个数为基准，令后面的数全部进行操作使得第一个数到第n-1个数全部相同，然后判断第n个数和前一个数的大小关系；有一个2*n的矩阵，在其中填入2n个数，，每次从(1, 1)出发到达(2, n)，只采用向下走或者向右走两种方式，最大化所有路径中价值最小的路径，给出构造方案。给出一个点(a, b)，用最多两步从(0, 0)到达(a, b)，且每一步的起点和终点的连线都不经过任何其他点，给出两步的目标点。思路：最大化最小值，可以考虑所有路径的价值都趋于相同。

2023-04-23 19:58:55 451

原创天梯赛练习（L2-021 ~ L2-028）

L2-021 点赞狂魔微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。Input输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Nam

2023-04-20 16:27:14 525 1

原创天梯赛练习（L2-013 ~ L2-020）

在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。注意一个很坑的地方，父母编号给出时，父母的性别也是给定的，这是需要保存的信息！在城市信息之后给出被攻占的信息，即一个正整数。

2023-04-19 18:43:32 506

原创天梯赛练习（L2-007 ~ L2-012）

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。思路：和前面的树的遍历一题一样，但是有个结论可以注意：一棵树的前序遍历的转置就是它的镜像的后序遍历，而两种方式的中序遍历互为转置。思路：模拟一下即可，对于有父子关系的直接建树，遍历所有的树，家庭数就是树的棵树，每个家庭的人数就是树中节点数量多次使用BFS遍历即可。思路：对于小根堆的模拟，对于数字插入时的时候需要不断更新数字应该位于的位置，注意给出的四个语句的处理，二叉树父子节点编号之间的关系。思路：明显并查集问题。

2023-04-18 15:55:15 479

原创天梯赛练习（L2-001 ~ L2-006）

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。可以对前序遍历进行一波逆操作，每次查找根节点的两棵子树的范围，如果两棵子树边界差1，则说明是满足条件的子树，否则不满足条件。随后的M行中，每行给出一条快速道路的信息，分别是：城市1、城市2、快速道路的长度，中间用空格分开，数字均为整数且不超过500。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。

2023-04-17 09:12:04 421