本来应该是上周五密码学基础系列的文章,因为“熵密杯”,然后上周末又打了 NepCTF。。。不过,随迟但到好吧。今天我们分享数论四大定理相关的东西。 [TOC] 欧拉定理设 $n,a \in \math...
密码学攻击之RSA:初见
[TOC] 在了解了一些基础的抽象代数基础知识以及数论四大定理后,我们就能完成一些基础的 RSA 题目了,也能够通过公式推导去理解攻击手法背后的数学原理。 RSA 基础加解密设有明文 $m$、公钥 $...
2023 江苏省数据安全竞赛
昨儿下午参加了一下首届江苏省数据安全竞赛,虽然密码学的题目有缝合怪之嫌,但涉及的知识点却也并不简单。但这是第一届比赛,面向的对象还是全省范围内的职工、学生、教师,CTF现在真卷啊。。。 [TOC] 题...
密码学基础之进制与编码
其实密码学基础系列一直是很想做的一个系列,一方面想要帮助密码学新人或者是想要学习密码学的选手更好的入手密码学,另一方面,作为一个基础薄弱,大学工数、线代、概率论差点挂科的“密码学选手”来说,学...
2023 巅峰极客-Rosita
由于莫得学生身份了,所以上周五巅峰极客只报了个野队看了一下题,然后一下午就过去了。 HSSP 类的问题之前没怎么接触,再加上对垂直格这块的东西还没有琢磨透,所以比赛的时候没有把题给做出来,赛后也花了好...
密码学学习笔记 之 paillier cryptosystem
首发于安全客 Preface 现代公钥密码系统中,其实远远不止RSA、DSA、ECC等众所周知的公钥密码系统,最近还学习到了一种比较年轻的公钥密码系统 —— paillier cryptosyste...
密码学学习笔记 之 数论四大定理及应用
首发于安全客 前言可以发现RSA中的很多攻击方法都是从数论四大定理推导出的,所以找时间好好学习了一下数论四大定理的证明及其应用场景——Rabin算法。 欧拉定理若$n,a$为正整数,且$n,a$互素,...
密码学学习笔记 之 RSA的一些套路
咕了快半年233333 这里是RSA最最基础的,也是最最常规的利用,都是由于对算法的不正确使用而造成的,coppersmith相关的attack请移步密码学学习笔记 之 Coppersmith’s M...
2021 CryptoCTF
1234567Crypto CTF is an online competition for hackers to test, evaluate, and expand their cryptogra...
密码学数学基础(四)
密码学数学基础(四)好了,我们接着来学习小学二年级的数学,咳,不,是密码学相关是数学知识,这次我们来回顾回顾,我们小学一年级学过的数数儿[^1]。苏教版 小学一年级下册前情回顾上一篇文章,我们通过小朋...