WangZhuo

摘要： 第七个知识点：随机性如何辅助计算和什么是BPP类问题 原文地址： 这篇是密码学52件事中第7篇.我们只要把问题集中在 BPP 复杂类问题. 目前为止,我们已经介绍了一些复杂类: P 是一类能在多项式时间内被可确定的图灵机判定的问题. NP 是一类能在多项式时间内被非确定的图灵机判定的问题. BPP 阅读全文

摘要： HITCON 2019 Lost Modular again writeup 算是基础题，有很多之前题的影子，做不出来纯属菜。 题目 加密脚本 输出 初步分析 题目给定了e,d,x,y，$x = q^{ 1} \mod p,y = p^{ 1} \mod q$(代码命名混乱)。 根据rsa的原理，$ 阅读全文

摘要： Crypto CTF 2019 writeup roXen 题目 roXen Relationship with a cryptographer! The Girlfriend: All you ever care about is crypto! I am sick of it! It's me 阅读全文

摘要： 密码学参考书 代数 A Computational Introduction to Number Theory and Algebra by Victor Shoup Algebra by Michael Artin 近世代数 by 欧阳毅 叶郁 密码学 A Graduate Course in A 阅读全文

摘要： 第六个知识点:我们怎么把NP问题解释成一组可以在多项式内证明的命题 原文地址： 这是密码学52件事的第六篇，我们继续解释复杂性理论，这篇我们给NP问题另一个定义。(注:就是说这节中，我们把"问题是否为NP的"转换为另一组可以在多项式时间内判定的定理)。 这个问题是紧接着上一周的问题的。上周我们回答了 阅读全文

摘要： 第五个知识点 复杂性为NP类是什么意思 原文地址： 这是52个密码学知识点的第五篇。我们继续关于NP的复杂性理论部分。 上周,Ryan给我们介绍了P类复杂问题的定义: P 就是一类能被 确定 的图灵机在有限时间内判定的语言。 这周我们介绍另一个复杂类: NP 就是一类能被 非确定 的图灵机在有限时间 阅读全文

摘要： 第四个知识点 P类复杂问题 原文地址： 这个是密码学52件事第四篇，和理论密码学的第一篇。在这篇中我被要求定义P类复杂问题。我对计算理论科学知道的非常少当我开始我的PhD,而且我确信很多人和我一样。因此这篇文章从最简单的开始，如果你已经会了你可以跳过前面的部分。首先我会描述复杂性的定义和为什么他很重 阅读全文

摘要： 第三个知识点 影响计算能力和存储能力的因素 原文地址： 这个是密码学52件事的第三个知识点，这些问题被总结成密码学博士在第一年必须要知道的事情。我们将在接下里的一年里每周讨论一个问题。我是被安排的第三个问题的学生。 问题：估计下面器件的相对的计算和存储能力 一个智能卡(一卡通??) 一个单片机(例如 阅读全文

摘要： 第二个知识点:多核处理器和向量处理器的区别 原文地址： 从表面看来，你可能很困惑着两个处理器到底有什么区别。如果你熟悉并行计算的话，那么你可能会碰见这两种处理器。因此它们到底有什么区别?这个就是这周的问题。在我们进入细节之前，为什么我们不看看这两个不同的处理器在作为并行计算一部分的概念呢。 什么是并 阅读全文

摘要： 密码学52件事 第一个知识点:不同类型的处理器 原文地址： 这是每个密码学博士生应该知道的52件事系列的第一篇文章。PhD研究生在第一年结束的时候应该掌握这些问题。并且尽可能早的在他们能放弃的时候放弃(23333)无论怎样，我们会将这些问题在接下来的一年里表达出来，我自愿的为这个第一个事情的编写做出 阅读全文