密码技术学习——Keccak线性结构攻击论文整理 Step 1 题目摘要引言 摘要 摘要：基于先驱们的方法（Aumasson Meier 和 Dinur），本问分析了 Round-Reduced 情况下的 Keccak 函数家族安全性。介绍了一种新的工具linear structure用于线性化至多 3 轮的 Keccak 轮转函数置换。该工具的直接应用是在不增加复杂性的条件下衍生出两轮的zero-sum distinguishers。 2020-05-14 Computer Science 密码学 密码学 Keccak
密码技术学习——Keccak二轮破解论文整理 5.12 讨论 前三轮的 Keccak 的输出位可以表示为输入位的线性组合，通过解线性方程组可以得到原像。条件，必须满足线性结构。 引入前置概念：S 盒、零和区分器（Zero distributing） CBH 体会 零和区分器对应\(\theta\)运算的性质 S 盒对应\(\chi\)运算的性质 另一篇文章，区分 message block 数量。 Step 1 题目 2020-05-14 Computer Science 密码学 密码学 Keccak
分布式系统学习——分布式存储与数据库系统 分布式数据库系统 什么是分布式数据库，分布在计算机网络上逻辑相互关联的 DDBS， 分布式 数据特性， 文件的操作，如何做索引，大数据排序。数据库的实现上还是经常用到了底层文件 自己查！！！ 分布式数据库系统的特点 集中和自治相结合 适当增加数据冗余度 提高系统的可靠性、可用性 提高系统性能 全局的一致性、可串行性 分布式数据库系统的体系结构 ！图 2020-05-13 Computer Science 分布式系统 分布式系统
分布式系统学习——分布式计算范型 本章对分布式应用中各种范型进行分类，介绍基于这些范型的典型工具和协议。 范型和抽象 抽象 抽象->理论->设计，计算机科学研究的三种形态，对应学科问题求解中三个典型过程。 抽象：源于实验学科，抽象的结果是概念、符号、模型。 理论：源于数理，主要为定义、定理、公理、证明与结果解释，研究内容跟的基本特征是构造性数学特征。 设计：源于工程学，用来开发求解给定问题的系统和设备主要是 2020-05-12 Computer Science 分布式系统 分布式系统
【LeetCode-847】解题报告（最短路） 原始题目 给出 graph 为有 N 个节点（编号为 0, 1, 2, ..., N-1）的无向连通图。 graph.length = N，且只有节点 i 和 j 连通时，j != i 在列表 graph[i] 中恰好出现一次。 返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也可以多次重访节点，并且可以重用边。 题目大意 给一邻接表表示的图，求访问所有 2020-05-09 Computer Science ACM LeetCode ACM LeetCode