密码学
幸福诗歌
科技改变世界!
展开
-
UMBRAL:阈值代理重加密方案
UMBRAL github linkOverviewUmbral是遵循密钥封装机制(KEM)方法的阈值代理重新加密方案。 它受到ECIES-KEM 和BBS98代理重新加密方案的启发。 使用Umbral,Alice(在NuCypher KMS中为数据所有者的通用名称)可以通过一组N个半受信任的代理执行的重新加密过程,将针对任何给她的密文的解密权委派给Bob。 当这些代理中的至少t个(共N个)通过执行重新加密参与时,Bob能够组合这些独立的重新加密并使用其私钥解密原始消息。 “ Umbral”这个名称源于原创 2020-06-03 17:19:15 · 939 阅读 · 0 评论 -
基于实数的椭圆曲线群介绍
群的定义基于实数的椭圆曲线的群定义在椭圆曲线的基础上,可以定义一个加法群:*所有椭圆曲线上的点,就是这个群里的元素*单位元就是 0*点 P 的逆元是点 P 相对 x 坐标的对称点*加法定义如下:在椭圆曲线上,和一条直线相交的 3 个点 P,Q 以及 R,三点相加满足零知识证明 - 椭圆曲线基础。也就说,椭圆曲线上的两点相加的结果,还在椭圆曲线上。结合群的定义,可以证明定义的这个加法群,就是阿贝尔群。具体来看就是:a.封闭性:因为椭圆曲线上的点相加,还是椭圆曲线上的点。b.结合律:原创 2020-05-18 13:48:25 · 1696 阅读 · 0 评论 -
Hash函数理解
哈希函数(Hash) 又称为 散列函数、散列算法、杂凑函数等 是一种单向密码体制:从明文到密文的不可逆映射 可将任意长度的输入变换为固定长度的输出 生成消息的“数据指纹”(也称消息摘要或散列值), 在数据完整性认证和数字签名等领域有广泛的应用 分类: 改动检测码MDC(Manipulation Detection Code) 不带密钥哈希函数,检测消息有无篡改原创 2017-05-12 20:58:57 · 8256 阅读 · 0 评论 -
ElGamal公钥密码和椭圆曲线密码体制
ElGamal公钥密码 基于有限域上离散对数问题的公钥密码体制,最著名的是ElGamal体制,是由T. ElGamal在1985年提出的 ElGamal有较好的安全性,同一明文在不同时刻会产生不同的密文 应用广泛,尤其数字签名方面的应用,著明的美国数字签名标准DSS就是ElGamal的一种变形。离散对数问题 设 p是素数,g 是 Zp* 的本原元:即 g1, g2, …, gp−1 在 mod p原创 2017-05-05 12:34:38 · 14732 阅读 · 0 评论 -
反转和凯撒加密python实现
1. 反转加密2.凯撒加密法原创 2017-04-09 14:12:37 · 927 阅读 · 0 评论 -
暴力破解凯撒密码python实现
凯撒加密法最大问题就是缺乏大量用于加密消息的不同密钥。任何计算机都可以轻易使用全部26个密钥进行解密,这里作简单演示。运行结果为:...原创 2017-04-09 19:04:27 · 5740 阅读 · 0 评论 -
欧几里得拓展算法求模逆元
实现语言:python求最大公约数:互质用于乘数加密法和仿射加密法,如果两个数字的最大公约数是1,就为互质。即gcd(a,b)=1,那么a和b互质。模逆元和最大公约数一样有算法找出,这里用欧几里得的拓展算法,可以找一个数字的模逆。注:模逆元参考大神博客:http://blog.csdn.net/acdreamers/article/details...原创 2017-04-10 20:41:02 · 6953 阅读 · 1 评论 -
仿射加密法
原创 2017-04-11 23:44:35 · 1089 阅读 · 0 评论 -
破译仿射加密法
破译仿射加密的大部分代码在上一节已经写好,通过模块导入使用相关函数即可重点理解破译仿射密码的思想和求模逆元的欧几里得拓展算法原创 2017-04-11 23:48:28 · 494 阅读 · 0 评论 -
DES加密的python实现
#IP置换表IP_table=[58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8, 57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35原创 2017-04-12 22:02:23 · 473 阅读 · 0 评论 -
DES加密算法
DES历史 1973年,美国的国家标准局(NBS)开始征集数据加密标准。1977年,确定使用IBM公司提出的加密算法,并更名为数据加密标准DES (Data Encryption Standards)当时有效期为5年,随后在1983年、1988年、1993年三次再度授权该算法续用五年虽然DES已有替代的数据加密标准算法,但它仍是迄今为止最广泛应用的一种加密算法,也是一种最有代表性的分组加密体制...原创 2017-04-12 22:06:25 · 275 阅读 · 0 评论 -
维吉尼亚加密解密
# coding=utf-8import pyperclip LETTERS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' def main(): myMessage = """I have a dream,the dream is rooted in Chinese dream,I am proud of my country, one of the great ...原创 2017-04-18 21:28:48 · 1389 阅读 · 0 评论 -
RSA公钥算法
RSA算法流程: 1. 找出两个大素数p和q 2. 计算 n=p*q,计算Φ(n)=(p-1)*(q-1), Φ(n)为数论当中的欧拉函数 3. 找出小于Φ(n),且与Φ(n)互素的整数e,然后求出d使得 d*e = 1 modΦ(n) 4. 加密 C=M**e mod n,解密:M = C**d mod n,即e为公钥,d为私钥 ,C为密文,M为明文!/usr/bin/env p原创 2017-04-19 21:40:39 · 566 阅读 · 0 评论