frac | CN-SEC 中文网

密码学攻击之RSA：初见

[TOC] 在了解了一些基础的抽象代数基础知识以及数论四大定理后，我们就能完成一些基础的 RSA 题目了，也能够通过公式推导去理解攻击手法背后的数学原理。 RSA 基础加解密设有明文 $m$、公钥 $...

09月28日安全博客16 views评论

阅读全文

安全博客

密码学基础之格中难题与格基规约

[TOC] 这篇文章参考了知乎上 Steven Yue 文章的内容，他的 Lattice 学习笔记和格密码学进阶系列文章很值得阅读！我的文章可能偏 CTF 一点，一些理论性质介绍得也比较“简陋”...

09月28日31 views评论

阅读全文

密码学学习笔记之连分数

之前对论文《Generalization of Some Attacks on RSA with Small Prime Combination and Small Private Exponent》...

08月25日CTF专场41 views评论

阅读全文

密码学学习笔记之 paillier cryptosystem

首发于安全客 Preface 现代公钥密码系统中，其实远远不止RSA、DSA、ECC等众所周知的公钥密码系统，最近还学习到了一种比较年轻的公钥密码系统 —— paillier cryptosyste...

08月24日安全博客50 views评论

阅读全文

安全博客

密码学学习笔记之数论四大定理及应用

首发于安全客前言可以发现RSA中的很多攻击方法都是从数论四大定理推导出的，所以找时间好好学习了一下数论四大定理的证明及其应用场景——Rabin算法。欧拉定理若$n,a$为正整数，且$n,a$互素，...

08月24日10 views评论

阅读全文

CTF专场

密码学学习笔记之浅析On r-th Root Extraction Algorithm in Fq

首发于安全客前言：在NCTF上遇到了一道出题人用来压轴的RSA，与正常RSA加密不同的是，本题的$e$是$φ(p)$和$φ(q)$的一个因子。在出题人给出hint后，我找到了一篇paper，侥幸用p...

08月24日10 views评论

阅读全文

安全博客

密码学学习笔记之 Coppersmith’s Method

首发于安全客这一块咕咕咕了好久，暑假了，终于才有时间去细究coppersmith背后的原理。前言还记得自己刚入门CTF后打的第一个相对比较大的比赛就是2019届的强网杯，那个时候密码学就有一道...

08月24日118 views评论

阅读全文

安全博客

密码学学习笔记之 RSA的一些套路

咕了快半年233333 这里是RSA最最基础的，也是最最常规的利用，都是由于对算法的不正确使用而造成的，coppersmith相关的attack请移步密码学学习笔记之 Coppersmith’s M...

08月24日11 views评论

阅读全文

安全博客

2021 HFCTF

这次比赛没啥人打，随便看了看题，但是看了一题就把心态看崩了，还是一道都被六十多人做出来的题，已经这么菜了么，呜呜呜。 cube解题前的阿巴阿巴这哪里是密码题，分明就是数学题。让你给出六对(x,y,z)...

08月24日8 views评论

阅读全文

Generalization of Some Attacks on RSA with Small Prime Combination and Small Private Exponent

前言由于最近的比赛中各类参考 paper 的与RSA相关的题目层出不穷。但每次做题的时候，即使搜索到了paper，由于比赛时间关系，自己也是囫囵吞枣似的赶紧照着 paper 实现完成解题，但并没有真正...

08月24日安全博客13 views评论

阅读全文

树相关-从决策树到kaggle大杀器

决策树决策树的最优分支选择分类树枚举所有可能的划分，每次计算一个代价值，取代价最低的分裂方法。设定一个阈值，若超过，则分裂。回归树在一次分裂时，遍历所有划分方法（每次划分为两组，分别计算损...

08月06日安全博客4 views评论

阅读全文

概率论几个有意思的模型

问题：袋子中有a个黑球，b个白球，现在一只只的摸出来，求第k次摸出黑球的概率。（a ≤ k ≤ a + b) 本题有两个解法，首先考虑是有次序的，也就是排列方法，另一个就是组合解法。排列方法的样本空...

04月04日安全博客7 views评论

阅读全文

密码学攻击之RSA：初见

密码学基础之格中难题与格基规约

密码学学习笔记之连分数

密码学学习笔记之 paillier cryptosystem

密码学学习笔记之数论四大定理及应用

密码学学习笔记之浅析On r-th Root Extraction Algorithm in Fq

密码学学习笔记之 Coppersmith’s Method

密码学学习笔记之 RSA的一些套路

2021 HFCTF

Generalization of Some Attacks on RSA with Small Prime Combination and Small Private Exponent

树相关-从决策树到kaggle大杀器

概率论几个有意思的模型

在线咨询

微信