frac | CN-SEC 中文网

安全闲碎

CTF-RSA中的维纳攻击：原理与实战

鼎新安全don't give up and don't give in !一、RSA基础知识回顾在RSA加密体系中，公钥为(e, N)，私钥为d，满足：e·d≡1modφ(N)其中φ(N) = (p-...

04月07日9 views评论

阅读全文

Cryptopals Challenge 44

Cryptopals Challenge 44 Cryptopals Challenge 44 的题解，很简单 DSA nonce recovery from repeated nonce 题意已知...

01月10日安全博客3 views评论

阅读全文

安全博客

RSA 大礼包

RSA 大礼包 CTF 中 RSA 的常见攻击方法简单介绍 RSA 基于一个简单的数论事实，两个大素数相乘十分容易，将其进行因式分解却是困难的然而即便 RSA 算法目前来说是安全可靠的，但是错误的...

01月10日3 views评论

阅读全文

密码学攻击之RSA：初见

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

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

阅读全文

安全博客

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

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

09月28日109 views评论

阅读全文

密码学学习笔记之连分数

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

08月25日安全博客70 views评论

阅读全文

密码学学习笔记之 paillier cryptosystem

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

08月24日CTF专场111 views评论

阅读全文

安全博客

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

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

08月24日15 views评论

阅读全文

安全博客

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

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

08月24日14 views评论

阅读全文

CTF专场

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

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

08月24日204 views评论

阅读全文

安全博客

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

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

08月24日20 views评论

阅读全文

安全博客

2021 HFCTF

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

08月24日12 views评论

阅读全文

CTF-RSA中的维纳攻击：原理与实战

Cryptopals Challenge 44

RSA 大礼包

密码学攻击之RSA：初见

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

密码学学习笔记之连分数

密码学学习笔记之 paillier cryptosystem

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

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

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

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

2021 HFCTF

在线咨询

微信