摘要: 第七个知识点:随机性如何辅助计算和什么是BPP类问题 原文地址: 这篇是密码学52件事中第7篇.我们只要把问题集中在 BPP 复杂类问题. 目前为止,我们已经介绍了一些复杂类: P 是一类能在多项式时间内被可确定的图灵机判定的问题. NP 是一类能在多项式时间内被非确定的图灵机判定的问题. BPP 阅读全文
posted @ 2019-10-29 16:29 WangZhuo2000 阅读(1131) 评论(0) 推荐(0) 编辑
摘要: HITCON 2019 Lost Modular again writeup 算是基础题,有很多之前题的影子,做不出来纯属菜。 题目 加密脚本 输出 初步分析 题目给定了e,d,x,y,$x = q^{ 1} \mod p,y = p^{ 1} \mod q$(代码命名混乱)。 根据rsa的原理,$ 阅读全文
posted @ 2019-10-29 13:54 WangZhuo2000 阅读(485) 评论(0) 推荐(0) 编辑