密码学基础---椭圆曲线加密算法ECC(ELGamal Diffie-Hellman)

最新推荐文章于 2023-02-28 17:15:13 发布
最新推荐文章于 2023-02-28 17:15:13 发布
阅读量4k 收藏 40
点赞数 4
分类专栏： 密码学基础 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41303815/article/details/118001489
版权

在这里插入图片描述
1 数学基础
利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性
安全性依赖于求解椭圆曲线离散对数问题的困难性，即已知椭圆曲线上的点P 和 kP 计算k的困难程度
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述加密流程
在这里插入图片描述
示例
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
椭圆曲线的密钥协商（基于Diffie Hellman）
在这里插入图片描述
通过ELGamal改进的ECC加密解密
在这里插入图片描述
与传统ECC加密对比：
加密过程钟 C2中的加法运算变为与协商密钥相加
在这里插入图片描述

blockchain_yhj
关注
  • 4
    点赞
  • 踩
  • 40
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
ECC椭圆曲线详解(有具体实例)
weixin_33711647的博客
08-18 2800
前言 ECC英文全称"Ellipse Curve Cryptography" 与传统的基于大质数因子分解困难性的加密方法不同，ECC通过椭圆曲线方程式的性质产生密钥 ECC164位的密钥产生一个安全级，相当于RSA 1024位密钥提供的保密强度，而且计算量较小，处理速度更快，存储空间和传输带宽占用较少。目前我国居民二代身份证正在使用 256 位的椭圆曲线密码，虚拟货币比特币也选择ECC作为加密算法...
【公钥密码】ECC椭圆密码体制 (实现Elgamal加密方法)
Herk 的博客
11-27 5220
Github 项目地址
【Sage数学库】椭圆曲线加密 《密码学by金晨辉》P279页习题6、P275页例5.4.3
hardwork617s的博客
12-18 1482
# 使用 WinG IDE/PyCharm 进行 Sage Python 数学编程，主要目的是方便调试！ # 使用 WinG IDE/PyCharm 进行 Sage Python 数学编程，必须加上这句: [from sage.all import * ] from sage.all import * # 椭圆曲线加密 《密码学by金晨辉》 P278页 E = EllipticCurve(GF(11), [0, 0, 0, 1, 6]) # 使用 Wing IDE 调试，可以直接看到 该椭圆曲线上面的.
ECC有限域椭圆曲线加密算法实例---构建椭圆曲线的循环群，利用椭圆曲线离散对数问题实现信息的加密解密,签名和验证
weixin_48591705的博客
04-02 854
一个简单的实例：A向B发送信息的加解密过程 通过有限域椭圆曲线构建一个循环群 利用椭圆曲线的离散对数问题实现对信息的加解密 代码如下： 头文件：ECurve.h #pragma once #include <iostream> #include<cmath> #include<vector> #include<string> using namespace std; struct point { long int x; long int y
椭圆曲线加密原理与应用
m0_59598029的博客
02-28 5785
由于RSA、AES等国际算法面临高强度算法禁售和被部署后门风险，我国基于ECC椭圆曲线，自研SM2/SM3/SM4/SM9一套安全算法。根据国家整体战略，金融及重要领域要逐步实现国密算法替换，另根据人民银行总体规划，在2022年金融行业要全面应用国密算法。在FireFly移动金融开发平台中，完善的提供了支持国密算法的加解密算法包。为了更好的使用和推广国密算法，下面具体分析ECC椭圆曲线的加密原理。一条椭圆曲线是在射影平面上满足方程所有点的集合，且曲线上的每个点都是非奇异（或光滑）的。
椭圆曲线密码学(ECC)原理
Carrot_kexin的博客
10-10 2381
1.椭圆曲线的定义 满足以下形式二元三次方程的点集 y2+axy+by=x3+cx2+dx+e(其中a,b,c,d是实数) y^2+axy+by=x^3+cx^2+dx+e (其中a,b,c,d是实数) y2+axy+by=x3+cx2+dx+e(其中a,b,c,d是实数) 称为椭圆曲线。 ECC中最常用的椭圆曲线方程是： y2=x3+ax+b(a,b∈GF(p),4a3+27b2≠0) y^2=x^3+ax+b(a,b \in GF(p), 4a^3+27b^2 \ne 0) y2=x3+ax+b(a,b
ecc:纯 Rust 中的椭圆曲线算法和密码学库
07-06
椭圆曲线加密Pure Rust:registered: 中的椭圆曲线算法和密码学库。 通过将其添加到Cargo.toml来安装： [dependencies.ecc]version = "*"强制性调用我的代码可怕并警告你使用它在你自己的危险段落：我试图防止任何...
3.4-公开密码算法-Elgamal1
08-04
ElGamal算法主要应用于数字签名和加密，其设计思想是基于 Diffie-Hellman 密钥交换协议的扩展。 体制描述： ElGamal密码系统包括公钥和私钥两部分。生成密钥对的过程如下： 1. 首先，选择一个大素数p，并计算p的...
ECC:椭圆曲线密码学在C++中的实现
06-04
该项目实现了以下—— 1-有限域算术（具有任意精度的特征） 2- 椭圆曲线算术3- 进攻- Pollard Rho, Pohlig Hellman 4- 椭圆曲线密码系统- Diffie-Hellman 密钥交换、数字签名方案（ECDSA、ELGAMAL）、公钥加密...
20151910042-刘鹏-MC实验06-椭圆曲线离散对数问题实验1
08-08
首先，椭圆曲线加密（ECC）是一种公钥密码学方法，它提供了与RSA相当的安全性，但使用更短的密钥，从而降低了计算复杂性和资源需求。椭圆曲线的数学基础是一个三次方程，通常形式为y^2 = x^3 + ax + b，其中a, b是...
椭圆曲线（ECC）加密解密算法的c语言实现
01-31
给出椭圆曲线密码体制的公钥，私钥等参数，实现用椭圆曲线密码体制加解密文件
Diffe_Hellman（迪菲-赫尔曼）算法
renzhongrui的博客
04-06 1万+
Diffe_Hellman（迪菲-赫尔曼）算法也叫DH算法是Whitefield Diffie和Martin Hellman在1976年公布的一种密钥交换算法或者说是一种密钥交换协议，它是一种建立密钥的方法，而不是加密方法，所以密钥必须和其他一种加密算法结合使用。这种密钥交换技术的目的在于使双方在不泄露密钥的情况下协商出一个密钥来方便之后的数据加解密。
椭圆曲线加密算法
weixin_33989058的博客
01-24 1564
  椭圆曲线密码学（Elliptic curve cryptography），简称ECC，是一种建立公开密钥加密的算法，也就是非对称加密。类似的还有RSA，ElGamal算法等。ECC被公认为在给定密钥长度下最安全的加密算法。比特币中的公私钥生成以及签名算法ECDSA都是基于ECC的。下面简单介绍ECC以及ECDSA的原理。 从公钥加密说起   公钥加密，也称非对称加密。可以说它现在是现代网络安...
加密算法（四）——【椭圆曲线密码算法介绍】
没事的时候找点事做。
10-16 8718
一种相对比较新的技术--椭圆曲线加密系统，已经逐渐被人们用做基本的数字签名系统。椭圆曲线作为数字签名的基本原理大致和RSA与DSA的功能相同，并且数字签名的产生与认证的速度要比RSA和DSA快。下面我们简单的介绍一下椭圆曲线和椭圆曲线上的密码算法。1. 有限域上的椭圆曲线设K表示一个有限域，E是域K上的椭圆曲线，则E是一个点的集合：E/K = { ( x, y ) | y2+ a1xy + a3y
ElGamal公钥密码和椭圆曲线密码体制
热门推荐
幸福诗歌的博客
05-05 1万+
ElGamal公钥密码 基于有限域上离散对数问题的公钥密码体制，最著名的是ElGamal体制，是由T. ElGamal在1985年提出的 ElGamal有较好的安全性，同一明文在不同时刻会产生不同的密文 应用广泛，尤其数字签名方面的应用，著明的美国数字签名标准DSS就是ElGamal的一种变形。离散对数问题 设 p是素数，g 是 Zp* 的本原元：即 g1, g2, …, gp−1 在 mod p
JPBC库基于椭圆曲线的Elgamal算法实现(java)
qq_41359358的博客
05-27 179
1.算法原理 （原理图片直接截的知乎ID徐摆渡） 2.代码实现 package csdn; import java.math.BigInteger; import it.unisa.dia.gas.jpbc.Element; import it.unisa.dia.gas.jpbc.Field; import it.unisa.dia.gas.jpbc.Pairing; import it.unisa.dia.gas.jpbc.PairingParameters; import it.unisa.dia
椭圆曲线密码学ECC
@毛宏斌
09-26 1465
记录下椭圆曲线密码学的几个概念； 文章目录一、名字由来二、定义三、求解椭圆曲线上的点集四、椭圆曲线的加法法则五、椭圆曲线离散对数问题Ref 一、名字由来 二、定义 三、求解椭圆曲线上的点集 四、椭圆曲线的加法法则 形象的来说（存疑？）： 任意取椭圆曲线上两点P、Q（若P、Q两点重合，则作P点的切线），作直线交于椭圆曲线的另一点R’，过R’做y轴的平行线交于R，定义P+Q=R。 五、椭圆曲线离散对数问题 椭圆曲线上的两个点P和Q，k为整数，Q=kP； 点P称为基点（base point） k为.
aes、rsa、ecc、des、3des、rabin、elgamal、diffie-hellman加密代码
最新发布
11-10
AES（高级加密标准）加密代码： ```python from Crypto.Cipher import AES from Crypto.Random import get_random_bytes key = get_random_bytes(16) cipher = AES.new(key, AES.MODE_EAX) ciphertext, tag = cipher.encrypt_and_digest(data) ``` RSA（Rivest-Shamir-Adleman）加密代码： ```python from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_OAEP key = RSA.generate(2048) cipher = PKCS1_OAEP.new(key) ciphertext = cipher.encrypt(data) ``` ECC（椭圆曲线加密）加密代码： ```python from tinyec import registry curve = registry.get_curve('secp256r1') public_key = curve.g * private_key shared_key = public_key * remote_private_key ``` DES（数据加密标准）加密代码： ```python from Crypto.Cipher import DES key = b'abcdefgh' cipher = DES.new(key, DES.MODE_ECB) ciphertext = cipher.encrypt(data) ``` 3DES（Triple DES）加密代码： ```python from Crypto.Cipher import DES3 key = b'abcdefghabcdefghabcdefgh' cipher = DES3.new(key, DES3.MODE_ECB) ciphertext = cipher.encrypt(data) ``` Rabin加密代码： ```python from Crypto.PublicKey import Rabin from Crypto.Cipher import PKCS1_v1_5 key = Rabin.generate(2048) cipher = PKCS1_v1_5.new(key) ciphertext = cipher.encrypt(data) ``` ElGamal加密代码： ```python from Crypto.PublicKey import ElGamal from Crypto.Cipher import ElGamal from Crypto import Random key = ElGamal.generate(2048, Random.new().read) cipher = ElGamal.new(key) ciphertext = cipher.encrypt(data, 0) ``` Diffie-Hellman加密代码： ```python from Crypto.PublicKey import DH from Crypto.Hash import SHA256 key = DH.generate(2048) public_key = key.publickey() ``` 以上代码仅用于演示目的，实际使用时应该仔细考虑安全性和性能等因素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值