![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学
文章平均质量分 62
白速龙王的回眸
一命二运三风水
四积功德五读书
六名七相八敬神
九交贵人十养生
展开
-
【同态加密和格密码】关于误差爆炸的解决方法
对于初学者来说同态加密的细节不用细究重要是理解它的一个演进的过程什么样的方法有什么样的劣势,怎么样提出新的方法可以解决这个劣势新的方法又有怎么样的劣势。。。这些劣势解决不了咋办然后就要进行思想性的创造有什么重要的思想:这里的核心思想就是套娃,从而及时降低误差爆炸但还有可能会有很长的链条最后优化成两个节点之间的互相套娃即可整个的思维过程还是比较有意思的。原创 2022-09-22 23:08:20 · 280 阅读 · 0 评论 -
椭圆曲线离散对数问题以及求解
设F表示具有p个元素的有限域,p > 3为一个素数。椭圆曲线上的有理点集合E(F)定义为判别式 = 4a+ 27b!= 0(平滑无奇点)原创 2022-08-09 20:30:41 · 3894 阅读 · 1 评论 -
【密码学】Shamir秘密分享python实现
Shamir原理参见分析1.随机生成最高m - 1次的多项式2.获取f(x)的值3.随机生成n份shares4.根据m份shares重构出secret(拉格朗日插值)5.测试函数source codeimport randomfrom math import ceilfrom decimal import DecimalFIELD_SIZE = 10 ** 5def coeff(t, secret): """ 生成最高次为t - 1次的多项式,其中常数项是sec原创 2022-04-16 14:44:29 · 2262 阅读 · 16 评论 -
【密码学】Shamir密码分享原理,及其同态加性和同态乘性
【什么是Shamir秘密分享】Alice希望向n个参与方分享一个秘密值s,任何t个参与方可以利用他们的分片恢复出密码值,但少于t个参与方无法得到s有关的信息。t被称为门限值,一个包含n个参与方且门限值为t的秘密分享被表示为(t,n)-秘密分享【多项式模型】随机构造一个t-1次多项式f(x):这时候对于一个t个未知数的多项式,我们直到了包含其的t条方程,可以把所有未知数解出来。这里我们直接用拉格朗日插值公式(t-1次方程,t个未知数,知道t组(x,y)就可以恢复原方程)得到:为什么这个是对原创 2022-04-13 14:55:05 · 2295 阅读 · 1 评论 -
c#:超详细的rsa加解密实现(CSE-539-Applied-Cryptography-2021-Fall-B)
using System;using System.Numerics; // BigIntegerusing System.Collections.Generic;namespace P4{ class Program { // 扩展欧几里得算法用来求d,就是逆元 public static BigInteger egcd(BigInteger a, BigInteger b) { BigInteger x =原创 2021-12-02 22:12:06 · 377 阅读 · 0 评论 -
密码学:md5加盐 前40位(5字节)制造碰撞
具体思路1.从字母+数字中随机选取10位定长原文2.转byte数组加盐3.利用dictionary记录加盐后的前5个字节哈希4.然后判断kv对直到碰撞c#代码:using System;using System.Linq;using System.Security.Cryptography;using System.Text;using System.Collections.Generic;namespace P2{ class Program {原创 2021-11-10 17:18:51 · 528 阅读 · 0 评论