密码学 - 随笔分类 - 爱吃砂糖橘的白龙

寻找原根

摘要：若模m有缘跟，则原根共有

φ (φ (m))

$\varphi(\varphi(m))$ 个原根。若m是奇素数p，则模p共有

φ (p - 1)

$\varphi(p-1)$ 个原根。若g为关于模p的一个原根，则模p的全部原根：

g k | 1 \leq k \leq p - 1, (p - 1, k) = 1

${ gk| 1 \leq k \leq p-1, (p-1,k) = 1 }$ 对于p-1的每个正因子d,模阅读全文

posted @ 2021-05-27 16:35 爱吃砂糖橘的白龙阅读(193) 评论(0) 推荐(0) 编辑

Pedersen commitment原理

摘要：参考： https://zhuanlan.zhihu.com/p/108659500 阅读全文

posted @ 2021-05-25 17:36 爱吃砂糖橘的白龙阅读(277) 评论(0) 推荐(0) 编辑

标准模型（standard model）与随机语言模型（random oracle model）

摘要：标准模型(Standard Model) 标准模型下，敌手只受时间和计算能力的约束，而没有其他假设，如果在此条件下，可以将密码学方案归约到困难性问题上，则称为该归约是基于标准模型的，也称方案具有在标准模型下的可证明安全性。然而在实际中，很多方案在标准模型下建立安全性归约是比较困难的，也就是难于证明在阅读全文

posted @ 2021-05-24 10:41 爱吃砂糖橘的白龙阅读(1293) 评论(0) 推荐(0) 编辑

椭圆曲线算数原理与实现

摘要：椭圆曲线算术理论基础编程实现ECC模N意义下的点加法首先分别是计算整数x、小数x对于模数N的乘法逆元的函数： # based on extended Euclidean algorithm # calc : x^(-1) mod N | x is int type # show=True mea 阅读全文

posted @ 2020-12-18 16:50 爱吃砂糖橘的白龙阅读(524) 评论(0) 推荐(0) 编辑

中国剩余定理来解密RSA密文

摘要：参考 https://wonderful.blog.csdn.net/article/details/79671263?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.cont 阅读全文

posted @ 2020-12-17 13:52 爱吃砂糖橘的白龙阅读(1955) 评论(0) 推荐(1) 编辑

欧拉函数（Euler’s Totient Function）的通式与分析

摘要：什么是欧拉函数？引用百科上的原话，在数论中，对任意正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（一般认为 φ(1) = 1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数阅读全文

posted @ 2020-12-03 21:17 爱吃砂糖橘的白龙阅读(2486) 评论(0) 推荐(0) 编辑

快速求幂模运算实现

摘要：就是求：参考自: 1: https://www.rookieslab.com/posts/fast-power-algorithm-exponentiation-by-squaring-cpp-python-implementation#brute-force-python-implementat 阅读全文

posted @ 2020-11-02 10:45 爱吃砂糖橘的白龙阅读(240) 评论(0) 推荐(0) 编辑

Python实现扩展的欧几里德算法求（模逆数）最大公约数

摘要：GCD算法原理：扩展GCD算法原理：代码呀： def gcd(a, b): while a != 0: a, b = b%a, a return b # calc : b^(-1) mod m def IntModInverse(b, m, show = True): if gcd(m,b) ! 阅读全文

posted @ 2020-10-27 14:56 爱吃砂糖橘的白龙阅读(450) 评论(0) 推荐(1) 编辑

Python3实现Playfair密码算法加解密

摘要：题目一密钥矩阵的构造新建5x5的表格，依次填入密钥单词，字母不重复，然后字母a-z一次不重复填入，注意字母i和字母j占据同一个位置，一般来说加密的时候明文中的j字母都可以替换成字母i。密文两两分组密文： KXJEY UREBE ZWEHE WRYTU HEYFS KREHE GOYFI WT 阅读全文

posted @ 2020-10-13 17:43 爱吃砂糖橘的白龙阅读(2270) 评论(0) 推荐(0) 编辑

百万富翁问题的介绍与实现

摘要：参考自 https://zhuanlan.zhihu.com/p/65564614 https://www.jianshu.com/p/5a220e95cee2 YAO A C.Protocols for secure computation[C].In Proc. of the 23rd Annu 阅读全文

posted @ 2020-07-23 09:51 爱吃砂糖橘的白龙阅读(3228) 评论(0) 推荐(0) 编辑

MOCTF RE 暗恋的烦恼

摘要：在moctf平台上，一道逆向题目很有意思，记录一下：文件链接：http://119.23.73.3:6001/re4/jiamiqi.exe jiamiqi.exe文件执行效果：执行到这里可以发现了，加密器输出的密文长度和明文长度是一致的，并且不加密空格。后面我们再去详细验证。拖入IDA pr 阅读全文

posted @ 2019-04-20 18:05 爱吃砂糖橘的白龙阅读(473) 评论(0) 推荐(0) 编辑

XD MakerCTF 2019 easy_rsa

摘要：说实话，这是第一次接触rsa类型的ctf题目，以前太菜了，下午无聊就研究了这道题。关于RSA，我已经在上学期的密码学课程中了解到了，但是一直没有实战过，我参考到一个不错的博客做出了这道题： https://www.freebuf.com/sectool/163781.html ，主要内容是围绕命令阅读全文

posted @ 2019-04-17 17:04 爱吃砂糖橘的白龙阅读(1903) 评论(0) 推荐(0) 编辑

对DSA签名算法的攻击

摘要：DSA算法介绍： DSA是在ElGamal和Schnorr两个签名方案的基础上设计的，其安全性基于求离散对数的困难性。生成签名长度 320 bit，算法描述如下： (1) 全局公开钥 l p：满足2L-1<p<2L 的大素数，其中512≤L≤1024且L是64的倍数 l q：p-1的素因子，满足21 阅读全文

posted @ 2019-01-21 23:05 爱吃砂糖橘的白龙阅读(3198) 评论(4) 推荐(2) 编辑

大结局---Miracl库下完全实现SM2加密算法

摘要：本次博文以前面的两次文章的函数定义、说明为基础进行扩展。并且参考了一些其他的优秀博客文章，比如KDF局部密钥派生函数的使用、十六进制字符串与二进制字符串以及普通字符串转换函数（自己也编写了一部分函数）、SM3杂凑签名算法（太懒了，完全拿来用了，取其精华，感谢博客主人）。完成本次实验前，进一步了解阅读全文

posted @ 2019-01-07 16:50 爱吃砂糖橘的白龙阅读(4199) 评论(0) 推荐(1) 编辑

miracl库下椭圆曲线方程常用函数使用入门

摘要：下面列举了椭圆曲线GF(p)素数域常用函数：（持续更新）椭圆曲线GF(p)素数域常用函数：1.椭圆曲线方程初始化ecurve_initFunction: void ecurve_init(A,B,p,type) big A,B,p; int type;Module: mrcurve.cDescri 阅读全文

posted @ 2018-12-23 14:12 爱吃砂糖橘的白龙阅读(5325) 评论(1) 推荐(0) 编辑

Mr.Higgerw

越努力，越幸运

随笔分类 - 密码学

公告

我的标签

随笔分类

随笔档案

友情链接