离散对数问题

RSA(非对称加密)与ECC（椭圆曲线加密）的区别

而椭圆曲线上的已知G和xG求x，是非常困难的，此即为椭圆曲线上的的离散对数问题。此处x即为私钥，xG即为公钥。椭圆曲线加密算法原理如下：设私钥、公钥分别为k、K，即K=kG，其中G为G点。
cqu_jiangzhou·2020-08-01 05:56

椭圆曲线加密算法 ECC（Ellipse Curve Cryptography）

ECC是根据ECDLP即椭圆曲线上的离散对数问题构造的一套加密规则，在椭圆曲线加密算法中采用160bits的密钥可与1024bits密钥的RSA算法的安全性相当。
HypericDon·2020-08-01 05:09

BSGS

离散对数问题有一类问题形式如下：给定同余方程ax≡b(mod  m)a^x\equivb\quad(\modm)ax≡b(modm)，求其最小解。
zhangche0526·2020-07-30 11:27

DLP,CDH和DDH问题解释

∗g,其中g出现了a次.离散对数问题就是(DLP);给定G,g和h=ga,寻找a.这里a就叫做h的以g为低的离散对数.一个离散对数问题是难的吗?
朝阳科技大学·2020-07-29 07:23

实现椭圆曲线上离散对数问题的求解

一、实验目的掌握椭圆曲线上的加法定律；熟练求解椭圆曲线上的离散对数问题。
A菱a·2020-07-29 07:33

生日攻击实现离散对数问题的求解(C++)

！！！生日攻击是个概率性问题，以下代码可能只能实现部分离散对数求解问题，通过修改随机数种子可能会解决不同的问题…//BirthdayAttack.cpp:定义控制台应用程序的入口点。//生日攻击#include"stdafx.h"#include#include#includeusingnamespacestd;#definerandom(x)(rand()%x)longlongx,y,q;lon
A菱a·2020-07-29 07:33

区块链加密数字货币的开发技术

加密算法分为对称加密算法和非对称加密算法，区块链中主要应用非对称加密算法，非对称加密算法中公钥密码体制根据其所依据的难题一般分为三类：大整数分解问题类、离散对数问题类、椭圆曲线类。
公交怪客·2020-07-28 15:17

密码学中数学困难问题

20000000000000002559,q=80000000000000001239是两个安全素数，它们的乘积n=p·q=160000000000000229500000000000003170601.但要分解这个n非常困难.2.离散对数问题已知有限循环群
wilsonyx·2020-07-28 06:40

离散对数问题

Diffie-Hellman密钥交换算法的有效性依赖于计算离散对数的难度。简言之，可以如下定义离散对数：首先定义一个素数p的原根，为其各次幂产生从1到p-1的所有整数根，也就是说，如果a是素数p的一个原根，那么数值amodp,a^2modp,...,a^(p-1)modp是各不相同的整数，并且以某种排列方式组成了从1到p-1的所有整数。对于一个整数b和素数p的一个原根a，可以找到惟一的指数i，使得
邹德强·2020-07-14 04:07

伤不起的算法-ECC-ECDH

ECC是建立在基于椭圆曲线的离散对数问题上的密码体制，给定椭圆曲线上的一个点P，一个整数k，求解Q=kP很容易
mingz2013·2020-07-11 14:00

ECDH and ECDSA(ECC椭圆曲线算法3)

最后，我们看到了在有限域上的数乘运算是一个简单的操作，但是离散对数问题是比较难的。现在我们来看看ECC算法的应用。椭圆
Mrpre·2020-07-11 13:46

椭圆曲线的基础知识

1.名词说明椭圆曲线离散对数（ESCDP):离散对数问题是寻找到一个整数指数，对于整数和素数的一个原根,使得。椭圆曲线上离散曲线是阶的椭圆曲线，点在椭圆曲线上，对于椭圆曲线上的点，寻找，使得。
导导96·2020-07-10 11:04

Diffie–Hellman 密钥交换协议简介

离散对数问题(DiscreteLogarithmProblem,DLP)DH算法的安全性依赖于计算离散对数的困难程度。离散对数问题可简单解释如
zzminer·2020-07-09 07:49

Diffie-Hellman密钥交换协议

其安全性建立在离散对数问题的困难性之上。Diffie-Hellman密钥交换Alice与Bob使用Diffie-Hellman密钥交换的步骤如下：选取公开的大
中科院大学网安学院五班·2020-07-08 21:47

公钥密码学中的三大难解数学问题

现代公钥密码学基于的三大数学问题大整数因数分解问题给定两个大素数p,q,计算乘积p∗q=np*q=np∗q=n很容易；给定大整数n，求n的素因素p,q使得n=p∗qn=p*qn=p∗q非常困难.离散对数问题已知
Sven_斯文·2020-07-08 21:16

区块链的加密技术

加密算法分为对称加密算法和非对称加密算法，区块链中主要应用非对称加密算法，非对称加密算法中公钥密码体制根据其所依据的难题一般分为三类：大整数分解问题类、离散对数问题类、椭圆曲线类。
-------江湖-------·2020-07-06 07:31

椭圆曲线上的 ElGamal 密码算法（例题计算）

目录（例题计算）椭圆曲线上的ElGamal密码算法题目解答椭圆曲线上的ElGamal密码算法基于有限域上离散对数问题的公钥密码体制，最著名的是ElGamal体制，是由T.ElGamal在1985年提出的
ByKevin1·2020-07-06 05:00

密码学——ELGamal算法

密码学——ELGamal算法ElGamal公钥密码体制是1984年斯坦福大学的TatherElGamal提出的一种基于离散对数问题困难性的公钥体制。
vergilben·2020-07-06 04:58

ECDSA数字签名算法

与普通的离散对数问题（discretelogarithmproblemDLP）和大数分解问题（integerfactoriza
weixin_33913332·2020-07-05 23:45

GF(p)上的ELGamal型椭圆曲线密码详解（Java实现）

研究发现，有限域上的椭圆曲线上的一些点构成交换群，而且离散对数问题是难解的。于是在此群上定义ELGamal密码，并称为椭圆曲线密码。目前，椭圆曲线密码已成为除RSA密码之外呼声最高的公钥密码之一。
weixin_30724853·2020-07-05 21:03

证明与计算(2): 离散对数问题(Discrete logarithm Problem, DLP)

离散对数问题，英文是DiscretelogarithmProblem，有时候简写为Discretelog，该问题是十几个开放数学问题(OpenProblemsinMathematics,[0.a],[0
weixin_30480583·2020-07-05 21:38

数论算法·Plus

1、exBSGS算法解决模数、底数不互质的离散对数问题。（1）为何$BSGS$算法不再适用：$A$不一定存在逆元，而且无法保证解的循环性。
weixin_30307267·2020-07-05 20:35

离散对数计算的Sherwood 算法

从p,g,a计算x称为离散对数问题。问题在于:给出p,g,a,怎么求x简单算法:1∀x,计算g^x最多计算0≤x≤p-1或1≤x≤p,因为实际上离散对数是循环群;2验证a=g^xmodp是否成立。
wuChen4646·2020-07-05 15:19

基于格密码的算法研究

随后又出现了针对基于离散对数问题的量子求解算法。这些量子算法的提出意味着只要出现实际的量子计算机，现有的以传统公钥密码为基石建立的安全系统将丧失所有的安全性。
Mr.Yi·2020-07-04 16:01

SM2算法原理及实现

算法的危机在于其纯在压指数算法，对ECC算法而言一般没有亚指数攻击算法SM2椭圆曲线公钥密码算法：我国自主知识产权的商用密码算法，是ECC（EllipticCurveCryptosystem）算法的一种，基于椭圆曲线离散对数问题
weixin_33882443·2020-06-28 07:20

密码编码学与网络安全 复习题

DA.椭圆曲线上的离散对数问题B.背包问题C.有限域的乘法群上的离散对数问题D.大整数分解问题5.三重DES和双密钥加密的方法，其用两个56位的密钥K
爱星星的阿狸·2020-06-28 06:23

学习笔记——SM2算法原理及实现

算法的危机在于其存在亚指数算法，对ECC算法而言一般没有亚指数攻击算法SM2椭圆曲线公钥密码算法：我国自主知识产权的商用密码算法，是ECC（EllipticCurveCryptosystem）算法的一种，基于椭圆曲线离散对数问题
weixin_30344795·2020-06-27 18:15

椭圆曲线数字签名算法（ECDSA）

与普通的离散对数问题（discretelogarithmproblemDLP）和大数分解问题（inte
supereastsnow·2020-06-27 05:08

ElGamal公钥密码算法及ElGamal数字签名方案实现

一、ElGamal公钥密码算法描述1.选取一个大素数p，使离散对数问题在有限域GF(p)上是难解的，选取g∈Z是一个本原元。2.随机选取整数x，1≤x≤p-2,计算y=g^x(modp);y是公开
我的书包哪里去了·2020-06-25 08:49

离散对数问题——pohlig-hellman算法讲解(有例子)

写在前面一切都要从去年8月的多校开始说起。笔者在多校某场比赛中，遇到一个离散对数的题：HDU6632给定a,b,p(p∈prime,65537≤p≤1e18,2≤a,b≤p−1a,b,p(p∈prime,65537\leqp\leq1e18,2\leqa,b\leqp-1a,b,p(p∈prime,65537≤p≤1e18,2≤a,b≤p−1且p−1p-1p−1的质因子只能由222(和/或)333
DrGilbert·2020-06-24 18:45

离散对数-BSGS算法

口胡参考：扩展大步小步法解决离散对数问题离散对数主要是求解这样一类问题：ax≡b(modm)a^x\equivb\pmodmax≡b(modm)大概就是(modm)\pmodm(modm)意义下的对数这里只考虑
SSCTTSQQ·2020-06-24 18:59

离散对数问题

离散对数问题可以描述为：给定一个质数p，和有限域Zp上的一个本原元a，对Zp上整数b，寻找唯一的整数c，使得a^c≡b(modp)。
killerzhu·2020-06-24 01:46

信息安全数学基础[未完]

MathematicalFoundationsofInformationSecurity0.0.三个数学难题大整数因数分解问题：由两个质数p，q之乘积n来分解出p，q很难，RSA公开密钥算法的理论基础；离散对数问题
周筱鲁·2020-03-07 05:23

iOS逆向攻防之密码学基础及RSA数学原理、Base64编码

直接上密码学入门级知识部分，今天的内容如下：1、密码学概述2、离散对数问题3、欧拉函数、欧拉定理、费马小定理4、模反元素&公式推导5、迪菲赫尔曼密钥交换6、终端演示：RSA加密7、证书生成8、base64
溪浣双鲤·2020-01-07 19:53

密码学系列 - 非对称加密

私钥用于解密他们都源于一个公共原理：单向函数单向函数的定义：函数f()是一个单向函数，当且仅当：y=f(x)计算比较容易x=f'(y)计算是不可行的(需要的时间太长)目前的公钥方案中主要使用了两个主流的单向函数：大整数的因式分解离散对数问题
tpkeeper·2019-12-25 20:55

区块链数字货币加密技术

加密算法分为对称加密算法和非对称加密算法，区块链中主要应用非对称加密算法，非对称加密算法中公钥密码体制根据其所依据的难题一般分为三类：大整数分解问题类、离散对数问题类、椭圆曲线类。
英唐众创·2019-12-21 04:48

死于决斗的数学天才伽罗瓦-人生的有限域

椭圆曲线密码体制(ECC:EllipticCurveCryptosystem)的安全性依赖于椭圆曲线离散对数问题，是目前已知的公钥体制中强度最
秦岭熊猫·2019-12-18 18:30

密码学系列 - 签名

安全性建立在离散对数问题密钥生成(10
tpkeeper·2019-12-14 03:08

RSA加密概述与运用

RSA数学原理设计的原理有：（原理详细原理先不细说，脑阔疼）离散对数问题（加密容易破
Apple_JinlongLu·2019-10-13 03:27

如何用分布式Pollard-Rho法对椭圆曲线离散对数问题（ECDLP）进行攻击（下）

 在上一篇中，我主要介绍了对赛题的初步攻击——单机Pollard-Rho。接下来介绍分布式算法。 让多个机子，从点集合G中不同的起点进行出发，用QD法记录的桩点会被记录到一个公共表里，然后每个机子共享数据，也就是说每个机子可以知道一个桩点，是否曾经被自己或者其它机子产生出来过。 这里面有一些隐含的信息。首先，并不是有n台机子，产生答案的时间就会缩短到原来的1/n，事实上，随机产生的Rho图数量非常
BUAA_Alchemist·2019-07-15 21:15

如何用分布式Pollard-Rho法对椭圆曲线离散对数问题（ECDLP）进行攻击（上）

椭圆曲线离散对数问题赛题介绍如下 任何一个熟悉密码学的人基本上都会了解椭圆曲线离散对数问题。它比较普通素数域离散对数问题更具有难解性。
BUAA_Alchemist·2019-07-15 11:54

椭圆加密算法

公钥密码体制根据其所依据的难题一般分为三类：大素数分解问题类、离散对数问题类、椭圆曲线类。有时也把椭圆曲线类归为离散对数类。速度ecc算法比RSA、DSA速度更快。
NPException·2019-06-04 13:21

关于数字钱包加密技术的研究

ECC是建立在基于椭圆曲线的离散对数问题上的密码体制，给定椭圆曲线上的一个点G，并选取一个整数k，很容易求解K=kG(注意根据kG求解出来的K也是椭圆曲线上的一个点)；反过来，在椭圆曲线上给定两个点K和
flybird_168·2019-04-15 19:40

BSGS

大步小步算法BSGS(babystepsgiantsteps)BSGS是用来解决离散对数问题的，即ax≡b(modp)a^x\equivb\pmodpax≡b(modp)。
hefenghhhh·2019-03-29 11:30

Diffie-Hellman 密钥交换&ElGamal协议的安全密钥交换

Diffie-Hellman密钥交换&ElGamal协议的安全密钥交换离散对数问题在整数中，离散对数是一种基于同余运算和原根的一种对数运算。
锦绣拾年·2018-12-12 15:00

深入区块链以太坊源码之椭圆曲线算法

椭圆曲线加密算法EllipticCurveCryptoSystem安全性基础：椭圆曲线群上的离散对数问题。目前，最好解决算法仍是指数时间。一、椭圆曲线群是由两部分组成：第一部分是M。
Grit_ICPC·2018-11-11 19:37

区块链教程区块链信息安全3椭圆曲线加解密及签名算法的技术原理二

而椭圆曲线上的已知G和xG求x，是非常困难的，此即为椭圆曲线上的的离散对数问题。此处x即为私钥，xG即为公钥。椭圆曲线加密算法原理如下：设私钥、公钥分别为k、K，即K=kG，其中G为G点。
xdl区块链·2018-11-09 14:16

椭圆曲线公钥密码学习

一、密码背景基于有限域上离散对数问题的公钥密码体制，最著名的是ElGamal体制，是由T.ElGamal在1985年提出的ElGamal有较好的安全性，同一明文在不同时刻会产生不同的密文应用广泛，尤其数字签名方面的应用
Alex0Young·2018-06-16 20:59

图解数字签名过程

数字签名，它的作用跟手写签名其实是一样的，用来证明某个消息或者文件是本人发出/认同的，利用公钥加密系统保证不可伪造和不可抵赖两个特性使用的签名算法有：RSA，基于大整数分解问题DSA，基于离散对数问题ECDSA
HJsir·2018-05-27 20:13

公钥密码体制的研究与发展的基本理解

Abstract:文中对于公钥密码体制的研究与发展进行了介绍，其中着重介绍了几个比较常用的公钥密码体制RSA，EIGamalKeywords:公钥密码体制，RSA，离散对数问题1.引言公钥密码体制又称公开密钥密码体系
weixin_30699831·2018-03-31 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他