离散对数问题

密码学之椭圆曲线（ECC）

1.椭圆曲线加密ECC概述1.1ECC定义与原理椭圆曲线密码学（ECC）是一种基于椭圆曲线数学的公钥密码体系，它利用了椭圆曲线上的点构成的阿贝尔群和相应的离散对数问题来实现加密和数字签名。
零 度°·2024-08-23 21:26

3个密码学相关的问题

一、离散对数问题（DiscreteLogarithmProblem,DLP）问题描述：给定有限阿贝尓群G中的2个元素a和b，找出最小的正整数x满足：b=a^^x（或者证明这样的x不存在）。
不是AI·2024-02-20 12:31

密码学09-数字签名

目录：数字签名定义、RSA签名、来自离散对数问题的数字签名、一次签名方案、证书与公钥基础设施。
Wxiran·2024-01-30 13:26

在线SM2加签工具

SM2签名算法的安全性基于椭圆曲线离散对数问题，相对于其他签名算法，具有更高的安全性和效率。用户只需输入待签名的数据及对应的私钥，即可完成签名过程。
yunmoon01·2024-01-22 11:15

在线SM2验签工具

SM2签名算法的安全性基于椭圆曲线离散对数问题，相对于其他签名算法，具有更高的安全性和效率。用户只需输入签名信息、公钥及待验证的数据，即可快速完成验签过程。
yunmoon01·2024-01-22 11:15

简述ElGamal的安全性基础及加解密过程

其安全性基础可以简述如下：离散对数问题：ElGamal加密算法的安全性基础建立在大整数模下的离散对数问题上，即给定大素数p、以及模p的一个原根g，对于任意的整数a和b，找到满足(g^a\equivb\modp
爱打网球的小哥哥一枚吖·2024-01-03 06:11

ECC密码的加密和解密（附带代码实现）

这是一种公钥加密技术，其安全性基于椭圆曲线离散对数问题，被广泛应用于信息安全领域。
xixixi77777·2023-12-23 14:11

非对称加密算法之ElGamal算法

ElGamal算法1.算法概述2.模型分析3.代码实现3.1算法实现3.2测试代码3.3运行结果1.算法概述ElGamal算法和ECC算法基于离散对数问题建立。
Calvin880828·2023-12-23 05:32

openssl + ECDH + linux+开发详解（C++）

ECDH是Diffie-Hellman密钥交换协议的一种变体，它利用椭圆曲线上的离散对数问题，提供了一种安全、高效的密钥协商方法。
N阶二进制·2023-11-27 07:39

Diffie-Hellman 函数

Diffie-Hellman密钥交换的基本思想涉及到数学上的离散对数问题。以下是简单的Di
宇文仲竹·2023-11-24 04:29

Diffie-Hellman 函数

Diffie-Hellman密钥交换的基本思想涉及到数学上的离散对数问题。以下是简单的Di
宇文仲竹·2023-11-24 04:29

隐私计算python实现Paillier同态加密

Paillier同态加密基于数论问题，其安全性基于大整数分解问题和离散对数问题的困难性。该方案可以用于保护隐私数据，同时支持在加密状态下对加密的数据进行运算。
安心不心安·2023-11-12 16:16

openssl+SM2开发实例一（含源码）

它基于椭圆曲线离散对数问题，提供了安全可靠的数字签名、密钥交换和公钥加密等功能。SM2被设计为适用于各种场景下的密码学应用，包括数字证书、数据加密、数字签名、身份认证等。
N阶二进制·2023-11-11 09:48

谈离散对数问题难解

目录一、对数问题二、离散对数问题写在前面：关于解离散对数问题的困难性，本文是笔者自己的一些思考，有误解之处还请不吝赐教。
春风不曾温柔·2023-10-18 15:38

椭圆曲线介绍（四）：椭圆曲线安全性，与RSA对比

注意到两种算法的安全性都是基于了椭圆曲线中的离散对数问题。但是，还没有严谨的数学证明说明离散对数问题确实是困难的
AdijeShen·2023-10-10 22:53

浅谈ECC&ECDH&ECDSA

注意：当p=hnp=hnp=hn时（即当有限域的阶等于椭圆曲线的阶的时候），曲线易受到Smart的攻击，这个攻击可以在传统计算机上在多项式时间内解决离散对数问题。
qq_33182722·2023-09-28 13:22

ECDSA数字签名算法

与普通的离散对数问题（disc
baidu_huihui·2023-09-28 13:50

js加密双重保障之sm2国密

以下是SM2国密算法的一些关键特点：安全性：SM2被设计为一种安全的非对称加密算法，基于椭圆曲线离散对数问题。目前，它被认为在经典计算机和量子计算机的
mxd01848·2023-09-22 01:50

比特币源码研读（6）—— 椭圆曲线加密法

椭圆曲线加密法是一种基于离散对数问题的非对称加密法，只能从私钥推出公钥，不能从公钥逆推出私钥。这是一个复杂的加密法，我们可以先从简单的类比开始。
均益qrk·2023-08-10 21:29

密码学中的SM2

SM2基于椭圆曲线离散对数问题，主要用于数字签名、密钥交换和加密等密码学应用。以下是SM2算法的主要
密言·2023-06-22 04:48

密码学——ECDSA签名算法

ECDSA算法原理及python实现一、基本知识1.1概述椭圆曲线数字签名算法（ECDSA）是使用椭圆曲线密码（ECC）对数字签名算法（DSA）的模拟，其安全性基于椭圆曲线离散对数问题。
archer_oneee·2023-06-21 14:26

RSA加密原理详解，以及RSA中的数论基础

加密算法介绍2.RSA密钥生成3.RSA加密和解密4.RSA的安全性5.涉及到的数论基础5.1.模的逆元5.1.1.扩展欧几里得算法计算模逆元5.1.2.费马小定理计算模逆元5.2欧拉函数5.3离散对数离散对数问题
Demonslzh·2023-06-17 17:26

SM2 椭圆曲线公钥密码算法（附源码分析）

ECC安全性依赖于椭圆曲线离散对数问题（ellip
lifehack·2023-06-09 05:54

ECC&SM2

与传统的基于大质数因子分解困难性的加密方法(RSA)不同，ECC依赖于解决椭圆曲线离散对数问题的困难性。它的优势主要在于相对于其它方法，它可以在使用较短密钥长度的同时保持相同的密码强度。
fly1ng_pengu1ns·2023-04-16 23:52

6、密码学 -- 初识RSA

原根（离散对数问题）3Nmode17=12我们来看一张表通过表我们知道：313%17=12观察上表我们会发现，N在1~16之间，%17之后的值也在1~16之间，这是因为3是17的原根欧拉函数Φ(fai)
Jax_YD·2023-04-02 23:59

8 Go 密码学（五）非对称加密之椭圆曲线算法

我们说过现代密码学是基于数学难题构建的，如RSA基于大数分解，ECC则基于椭圆曲线的椭圆曲线上的离散对数问题。椭圆曲线是代数几何中一类重要的
gofuncchan·2023-03-22 12:52

一类退化三次曲线及其在离散域的应用

它是循环群上离散对数问题（应用它的加密算法是ElGamal加密算法）在椭圆曲线加法群上的推广。我们这里就来简要介绍一下这个群是什么样的。椭圆曲线及其上的加法椭圆曲线是形如下式的曲线：其中为了避免奇点，
LostAbaddon·2023-03-13 17:30

椭圆曲线标量乘法快速算法及源码分析

ECC安全性依赖于椭圆曲线离散对数问题（ellipticcurvediscretelogarithmproblem，ECDLP）的困
lifehack·2023-03-10 03:59

DH问题汇总

##DLP（DiscreteLogarithmProblem）在乘法群$(G,)$中：离散对数问题：就是给出两个群元素$P,Q$,求整数$n\inZ_q^$是困难的，
PamShao·2022-05-05 14:00

DH密钥交换协议

离散对数问题如果p是一个素数，g和x是整数，计算\(y=g^xmodp\)非常快。但是相
PamShao·2022-02-28 14:00

从0系列---零知识证明之 Pedersen Hash Function

安全性依赖于离散对数问题。PedersenHashFunct
·2021-12-24 13:46

iOS-逆向07-密码学

《iOS底层原理文章汇总》1.RSA加密I.密码学发展A.离散对数问题image3为质数17的原根，若质数17很大，则想要破解会很难，只有不断的试错B.欧拉函数图片.png关于互质关系如果两个正整数，除了
一亩三分甜·2021-06-20 17:59

JAVA加解密17-非对称加密算法-ElGamal算法

一、概述1.ElGamal算法和ECC算法基于离散对数问题2.这个是一个单向的过程。
K1024·2021-05-20 15:00

[密码学] ElGamal加密算法与离散对数

文章目录前言离散对数问题ElGamal加密算法算法描述密钥生成加密算法解密算法椭圆曲线群上的ElGamal加密密钥生成加密算法解密算法优势点压缩离散对数问题的困难性穷举搜索法Shanks算法BSGS原理算法描述
Qtianqi·2021-05-13 17:48

RAS加密的数学原理

离散对数问题图1图2图1，m
冼同学·2021-04-13 14:27

Pohig-Hellman算法求解离散对数问题

Pohig-Hellman算法求解离散对数问题离散对数(DLP)问题：ax≡b(modp)a^{x}\equivb\pmod{p}ax≡b(modp)ppp是大素数。
国科大网安二班·2021-02-12 10:06

公钥密码的三大数学问题

公钥密码体制根据其所依据的难题一般分为三类：大素数分解问题类、离散对数问题类、椭圆曲线类。1：大数因子分解具体说明：Ⅰ）给定两个素数p,q,计
wyj2298864233·2021-01-28 10:01

【笔记】公钥密码学之基于离散对数的密码体制

前言二、代数基本知识2.1群2.1.1定义2.1.2循环群2.1.3加法循环群2.2环2.2.1定义2.2.2交换环2.2.3整环2.3域2.4有限域2.5多项式环三、加密算法3.1.ZpZ~p~Zp上的离散对数问题
Ccomptine·2020-12-20 16:11

rsa加密算法_叶胜超：一分钟了解ElGamal加密算法以及它与RSA算法的区别（119）...

现代密码学一般是基于因数分解、或者离散对数等数学难题，ElGamal算法就是基于离散对数问题，其安全性依赖于计算有限域上离散对数这一难题，目前求解离散对数仍然是很困难的。ElGama
weixin_39624461·2020-11-18 17:11

理解Schnorr签名算法

Schnorr签名算法最初是由德国密码学家ClausSchnorr于2008年提出的，在密码学中，它是一种数字签名方案，以其简单高效著称，其安全性基于某些离散对数问题的难处理性。
FreeMANS·2020-10-09 13:08

读书笔记4：非对称密码（信息安全原理与实践）

非对称密码1.背包加密方案基于背包问题(往往被看成是NP完全问题)已经被破解2.RSA基于大素数分解难题3.DH密钥交换算法基于离散对数问题4.ECC(EllipticCurveCryptography
丫郎酸·2020-09-13 00:19

BDH问题记录

m(n)=O(nk)m(n)=O({n^k})m(n)=O(nk)离散对数问题：已知有限循环群G==gk∣k=0,1,2...G=={g^k|k=0,1,2...}G==gk∣k=0,1,2...及其生成元
徽先生·2020-09-10 20:56

格密码学习笔记（一）

在量子计算模型下，经典数论假设的密码体系（如大整数分解，计算有限域/椭圆曲线上的离散对数问题等），存在多项式时间（PPT）的量子算法，换而言之，经典数论密码体系受到了极大的冲击，将有可能成为旧时代的眼泪
中科院大学网安学院五班·2020-08-22 04:07

SM2算法与原生RSA、ECDSA算法的比较

ECDSA算法以及SM2算法都是基于椭圆曲线离散对数问题（ellipticcurvediscretelogari
只留一笔·2020-08-17 14:22

ElGamal 算法思考

前驱知识：离散对数问题离散对数百度百科介绍：在整数中，离散对数（英语：Discretelogarithm）是一种基于同余运算和原根的一种对数运算。
武玲奈·2020-08-17 13:57

有关Bitcoin的椭圆曲线-secp256k1

简介椭圆曲线加密法是一种基于离散对数问题的非对称（或公钥）加密法，可以用对椭圆曲线上的点进行加法或乘法运算来表达。
Stride Max Zz·2020-08-15 07:03

大步小步法解决离散对数问题 by——miskcoo

转自：http://blog.miskcoo.com/2015/05/discrete-logarithm-problem扩展大步小步法解决离散对数问题May16,2015miskcooAlgorithm
风所在的街道·2020-08-14 07:41

【学习笔记】Baby Step Giant Step算法及其扩展

BabyStepGiantStep算法（简称BSGS），用于求解形如ax≡b(modp)a^x\equivb(mod\p)ax≡b(modp)（a,b,p∈Na,b,p\in\mathbb{N}a,b,p∈N）的同余方程，即著名的离散对数问题
changle_cyx·2020-08-14 05:35

密码学硬核笔记——特殊离散对数问题

前言前几天参加了网鼎杯的比赛，第一道题就是简单粗暴的离散对数问题（DLP）。
Gm1y·2020-08-05 19:17

Pohlig-Hellman algorithm　解决一类离散对数问题

原理：https://blog.csdn.net/qq_26060285/article/details/90322054适用范围大致为模数Ｐ为质数，且(P-1)的最大质因子0){if(n&1)ret=ret*a;a=a*a;n>>=1;}returnret;}LLqpow(LLa,LLn,LLp){LLret=1;a%=p;n%=p;while(n>0){if(n&1)ret=(i128)ret
orzqqqqqq·2020-08-03 21:56
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他