这个问题(椭圆曲线离散对数问题或椭圆曲线离散对数问题)的最佳破解算法是Pollard的rho方法，它取的是πp/2的平方根，其中p是模。我的问题是：(1)椭圆加密(由设计者和发送方完成)也需要时间。也就是说，能否将上述三种时间放在一个框架中进行比较，并将它们与椭圆曲线的参数进行比较(最好使用模数或基点的阶数)。我想知道这三次中哪一次最慢，哪一次最快。
浏览 0提问于2021-03-08得票数 0
1回答
根据我的测量和这项工作，在较大的组中，运算，例如标量乘法，似乎更昂贵。例如，如果我有一个80位椭圆曲线和一个384位椭圆曲线，那么差别很大：384位曲线:平均每1次乘法501 on
我不知道它是否相关，但是乘法的方法可能是wNAF。
浏览 0提问于2019-02-26得票数 1
回答已采纳
对于q-SDH问题，假设生成器g_1是椭圆曲线上的一个点，我可以画出\beta g_1, \beta^2g_1, ..., \beta^qg_1，因为我们可以简单地将g_1乘以\beta时间。\frac{1}{\beta+x}g_1是椭圆曲线上的一个点吗？
此外，在这个q-SDH纸中，有一个符号g_1^{1/(x+c)}。这个1/(x+c)等于分数\frac{1}{x+c}吗？
浏览 0提问于2020-09-13得票数 2
回答已采纳
简单地用标量乘积代替幂函数，可以使Chaum-Pedersen协议适用于椭圆曲线的使用吗？例如，如果g是曲线中的一个点，那么g^k就是椭圆曲线定义的标量乘法k*g。那还能用吗？更新:在验证过程中，有这样的情况：g^s * y1^c，它类似于点的乘积；据我所知，对于椭圆曲线通常不定义点乘。那里的等效操作是什么？
浏览 0提问于2023-03-29得票数 2
回答已采纳
1回答
椭圆曲线乘法函数
、、、
我正在尝试为椭圆曲线创建自己的库。有些东西行得通，但有些则不行。
要从私钥计算公钥，应该将生成点与私钥相乘，得到另一个点:公钥点(ECPoint = BigInteger * ECPoint)。现在，我有了一个私钥，并将其与Secp256k1曲线的生成点相乘。我得到了a钥匙，但这不是我应该得到的钥匙。secp256k1有没有特定的乘法算法？
浏览 12提问于2017-07-17得票数 1
回答已采纳
1回答
椭圆曲线上的标量乘法与模素数乘法相比是怎样的呢？
即在给定的|t|椭圆曲线上，计算kP相对于|k|和|t|的复杂度是多少？
浏览 0提问于2019-07-09得票数 2
回答已采纳
你好，各位密码专家。我看过大量的视频，也读过很多关于它的pdfs，但是我仍然不知道如何实现它，即使是用伪代码。k = PrivateKey (64bit hex string that should safely be generated from r and hashed)G =
0479BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798483ADA7726A3C465
浏览 0提问于2021-05-11得票数 0
2回答
对于定义在GF(2^n)上的椭圆曲线，通过在GF(2^n)上增加任意两点P和Q，我们得到了GF(2^n)上的第三个点。在椭圆曲线数字签名算法( https://en.wikipedia.org/wiki/Elliptic_曲线_数字化_签名_算法 )中，常使用素数，特别是乘法逆的计算。它适用于GF(P)上椭圆曲线的Weierstrass形式。
现在，我想使用椭圆曲线的二进制形式
浏览 0提问于2021-03-08得票数 2
1回答
我试图将$(g^a)^{i^2}\mod $转换为等效的椭圆曲线表达式。让我们假设在适当的ECC上有一个基点$G$。$(g^a)^{i^2}\mod $是否等同于$G\cdot a\ dot i^2$ (其中点运算是椭圆曲线上的乘法)？
浏览 0提问于2018-08-06得票数 0
回答已采纳
2回答
我正在使用椭圆曲线来设计一个安全系统。P是椭圆曲线上的一个点。接收者必须使用公式k^-1(kP)获得P。接收者不知道P，但知道k。我需要计算k^-1(R)，其中R=kP。我如何使用点乘法或点加法来完成此操作。
浏览 4提问于2015-03-09得票数 1
但是，密钥共享和签名都依赖于标量对曲线点的乘法，所以我想在这里使用不同的曲线是不可能获得任何结果的。如果其中一条曲线更快，那么在这两种情况下都应该更快。
浏览 0提问于2015-09-01得票数 59
1回答
在椭圆曲线数字签名算法(ECDSA)中，我经常看到两种不同的书写方程：模幂，y:=g^{x}\mod p，来源
这两种方法除了一种是乘法
浏览 0提问于2019-12-18得票数 -2
回答已采纳
证明(非交互式dlog知识)：群中的一个(有时更多)乘法(我们考虑椭圆曲线密码)，散列函数，几个附加的算术运算。
配对:显然是配对。
证明:两个(有时更多)乘法，一个加法，散列函数.
浏览 0提问于2018-11-12得票数 1
回答已采纳
1回答
我读到了关于椭圆曲线的本论文，我看到了这样的图形：这篇论文是非常新的(2018年11月)，我想知道这些是否都是已知的ecc家族。关键是，我没有看到Weierstra有人能给我解释一下，为什么韦尔斯特拉-曲线不包括在内？是否还有其他曲线--不包括在内的家庭。如果是真的，哪个？
浏览 0提问于2020-05-15得票数 2
回答已采纳
我想知道，多项式的乘法反演是否与用于密钥交换的离散对数问题一样困难。还是有一些算法削弱了这种用法。我知道，如果用不可约多项式忽略除法，那么分解就容易了。利用g^x模p的指数的Diffie Hellman仅在最后两种情况下，我才能找到一些比较，因为在离散对数问题上，椭圆曲线的密钥长度约为1/12
浏览 0提问于2018-08-18得票数 1
回答已采纳
我在读比特币，对“椭圆曲线函数”和"SHA256“有点困惑。他们有相同的属性吗？两者都可以用来生成私钥对和公钥对吗？
浏览 0提问于2021-11-10得票数 1
我正在研究一篇名为SPAKE2+的论文的第9章中介绍的孪生Hellman问题及其应用协议。我注意到了很多语法的使用，这些语法看起来像指数。我只是逐渐熟悉Diffie-Hellman协议背后的数学，所以请原谅我的无知，但这是否意味着使用模数，还是指数实际上是指数？📷
浏览 0提问于2019-12-04得票数 0
回答已采纳
2回答
在许多攻击公钥密码体制的例子中，使用了形式a ^ x = b的例子，但我无法理解这与椭圆曲线Q = xP生成点的乘法之间的相关性。
我已经读了很多书了，但我还是不明白。对于a ^ x = b，这是一个数字，对于椭圆曲线，它是一个坐标(x, y)的点。请像你对一个孩子那样，简单地解释一下这个区别。
浏览 0提问于2019-08-06得票数 0
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
