离散对数问题

离散对数之ElGamal 密码

我们在中学的时候都知道,X^y=n,则求y是很容易的，y=logy(n),但是，如果我们对这个n取模的话，要想求出这个y就是NPC问题了，很难求出了，这就是离散对数问题，因为，取模就是将连续数字离散化的过程
daydayup_666·2017-10-22 12:48

大步小步算法 (BSGS算法)

大步小步算法是专门用来求解a^x=b(modn)这种方程的，这种问题也称为离散对数问题。已知a，b，n，且n为素数，求x。
Eiffel灬·2017-07-14 14:33

有限域和离散对数问题(ECC椭圆曲线算法2)

有限域和离散对数问题这篇文章是ECC系列的第二篇在上一篇文章中，我们看到了基于实数域的的椭圆曲线如何构成了群（Group），我们如下定义了群中的加法：P+Q+R=0，我们分别用几何方法和代数方法计算了了椭圆曲线点的加法
Mrpre·2017-06-03 10:55

ElGamal公钥密码和椭圆曲线密码体制

ElGamal公钥密码基于有限域上离散对数问题的公钥密码体制，最著名的是ElGamal体制，是由T.ElGamal在1985年提出的ElGamal有较好的安全性，同一明文在不同时刻会产生不同的密文应用广泛
幸福诗歌·2017-05-05 12:38

ELGamal非对称加密算法

它的安全性是基于求解离散对数问题的困难性，是RSA以后比较有希望的一个公钥密码。
ljheee·2016-12-10 18:57

密码学之欧拉函数

公匙、私匙离散对数问题，迪菲.赫尔曼密匙交换欧拉函数，RSA加密欧拉函数：φ(n)=小于n且不能与n有任
angel_yj·2015-12-13 19:27

[zz]hdu 2815——Mod Tree【扩展Baby Step Giant Step解决离散对数问题】

http://hi.baidu.com/aekdycoin/blog/item/b317ca18bb24334942a9ad55.html 原创帖！转载请注明作者 AekdyCoin !【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m
·2015-11-13 05:23

Diffie-Hellman加密算法

此秘钥用于对后续信息交换进行对称加密二、离散对数问题(DiscreteLogarithmProblem,DLP)如果p是一个素数，g和x是整数，计算y=g^xmodp非常快。
wilbur·2015-11-05 10:00

BZOJ 4128 Matrix Baby-Step-Giant-Step+矩阵求逆

题目大意：给定两个n∗n的矩阵A和B，求一个最小的非负整数x满足Ax≡B( mod p)保证[0,p]内有解这个问题类似于离散对数问题，因此可以用BSGS来解决但是和离散对数要求逆元一样，这个问题需要求出矩阵的逆之前一直只会
PoPoQQQ·2015-06-21 17:00

[密码学]ElGamal算法大整数版本的JAVA实现

ElGamal算法大整数版本的JAVA实现ElGamal加密体制是基于有限域上离散对数问题的公钥密码体制。算法实现过程中，唯一的难点是如何寻找生成元。
mapw1993·2015-04-05 23:49

[密码学]ElGamal算法大整数版本的JAVA实现

ElGamal算法大整数版本的JAVA实现ElGamal加密体制是基于有限域上离散对数问题的公钥密码体制。算法实现过程中，唯一的难点是如何寻找生成元。
u010536377·2015-04-05 23:00

非对称加密算法-ElGamal算法

一、概述 1、ElGamal算法和ECC算法基于离散对数问题 2、这个是一个单向的过程。
王爵·2015-03-31 18:00

ECC-based 算法(ECDSA/ECDH) 新潮算法的原理

ECC是建立在基于椭圆曲线的离散对数问题上的密码体制，给定椭圆曲线上的一个点P，一个整数k，求解点Q=kP很容易；给定两个点P、Q，知道Q=kP，求整数k确是一个难题。ECDH即建立在此数学难题之上。
tiandyoin·2014-06-01 23:00

Diffie–Hellman 密钥交换协议简介

离散对数问题(DiscreteLogarithmProblem,DLP)DH算法的安全性依赖于计算离散对数的困难程度。离散对数问题可简单解释
zzminer·2013-02-05 12:00

【扩展Baby Step Giant Step解决离散对数问题】

转自：http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4【普通BabyStepGiantStep】【问题模型】求解A^x=B(modC)中0m,插入Hash(i,A^imodC)(2)枚举i,对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,
longshuai0821·2012-08-13 15:00

HDU 2815 Mod Tree【扩展Baby Step Giant Step解决离散对数问题】

对于A^X==B（MODC）的情况，如果A与C不互质，那么普通的baby_stepgiant_step便不能解决，AC给出了消因子的做法，并且有证明 【扩展BabyStepGiantStep解决离散对数问题
ACM_cxlove·2012-08-05 15:00

poj 3243 Clever Y

poj3243CleverY  这个是求扩展离散对数问题。XY modZ=K，给出X，Z，K，求Y。  当Z是素数的时候直接用baby-step算法即可了。但是，模数不是素数的情况怎么办了。  
yx·2012-08-05 15:00

离散对数问题

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

【扩展Baby Step Giant Step解决离散对数问题】(转自AC神牛。。。。)

原创帖！转载请注明作者AekdyCoin!【普通BabyStepGiantStep】【问题模型】求解A^x=B(modC)中0m,插入Hash(i,A^imodC)(2)枚举i,对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,C)无条件为1于是对于这个模方程解的个数唯一(可以利用扩展欧几里得或 欧拉定理来求
duanxian0621·2012-03-29 21:00

POJ 3243 Clever Y 求A^X = B (mod C) / BabyStep_GiantStep

题意：求最小的x使得A^X=B(modC)题解:【扩展BabyStepGiantStep解决离散对数问题】作者AekdyCoin!
Tsaid·2012-03-14 21:00

HDU3307A^B = C mod D，已知A，C，D，求解B

其实很显然这是一个离散对数问题，这题比较特殊的是化简之后C=1，也很容易的想到欧拉定理a^f(n)=1modn，题解就是枚举f(n)的各个因子，求出最小的证明：x=g*x'a0
mishifangxiangdefeng·2011-12-28 15:00

【扩展Baby Step Giant Step解决离散对数问题】(转自AC神牛。。。。)

这个我还是留在后面学吧。。。。有点小难。。。T_T.........原创帖！转载请注明作者AekdyCoin!【普通BabyStepGiantStep】【问题模型】求解A^x=B(modC)中0m,插入Hash(i,A^imodC)(2)枚举i,对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,C)无条件为1
water_glass·2011-09-12 09:00

非对称加密算法-ElGamal算法

一、概述 1、ElGamal算法和ECC算法基于离散对数问题 2、这个是一个单向的过程。
kongqz·2011-04-05 16:00

Kangaroo算法

本算法要解决的问题是离散对数问题（discrete logarithm problem，DLP）。问题的描述如下： G是一个乘法循环群，其中有一个元素h，且其生成元为g。
v5qqbrowser·2007-06-11 20:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他