计算离散对数
计算离散对数是一种数学概念，用于表示一个数值的对数，其中基数是一个不同于自然对数的固定值。计算离散对数的主要应用场景是在计算机科学和数学领域，尤其是在处理离散数值和数据时。
在计算机科学中，计算离散对数常用于表示数据的复杂度和大小。例如，在计算机算法中，时间复杂度和空间复杂度通常使用计算离散对数来表示。
在数学领域，计算离散对数常用于表示数值的大小和分布。例如，在数据挖掘和统计分析中，计算离散对数可以用于表示数据的分布和聚类程度。
总之，计算离散对数是一种重要的数学概念，在计算机科学和数学领域具有广泛的应用。
相关·内容
1回答
密码学中的连续对数
key-derivation、discrete-logarithm
密码程序似乎几乎完全使用离散对数，而不是连续对数。因此，我认为这是有充分理由的。此外，连续测井还会给数学精度带来舍入误差问题。对于任何非离散对数</em
浏览 0提问于2018-12-30得票数 1
1回答
为什么某些组表示更容易计算离散对数？
discrete-logarithm、group-theory、number-theory
乘法群mod p与相加群mod p-1是等距的，但在相加群中计算离散对数比较容易，在乘法群中完成离散对数通常比较困难。
是什么使得组表示对于计算离散对数的复杂性如此重要？
浏览 0提问于2019-08-20得票数 0
回答已采纳
2回答
高效查找离散日志的能力会对RSA的安全性产生任何影响吗？
rsa、number-theory、discrete-logarithm、group-theory
这个答案声称离散对数问题和RSA是独立于安全角度的。离散对数问题和分解对RSA系统的关系是一样的:这些系统的安全性取决于离散对数难以计算的假设。高效查找离散日志的能力会对RSA的安全性产生任何影响吗？
如果你有一个离散的日志甲骨文，你能用它攻击RSA吗？
浏览 0提问于2011-09-27得票数 21
回答已采纳
6回答
计算离散对数
algorithm、math
给定正整数b, c, m，其中(b < m) is True是找到一个正整数e，使得其中**是求幂(例如，在Ruby、Python或^中，在其他一些语言中)，%是模运算。解决这个问题的最有效的算法(具有最低的big-O复杂度)是什么？给定b=5；c=8；m=13，此算法必须找到e=7，因为5**7%13 =8
浏览 7提问于2009-12-02得票数 11
回答已采纳
1回答
为什么离散对数问题很难解决？
discrete-logarithm、group-theory、hardness-assumptions
为什么假定离散对数问题是困难的？现在，我想知道是否有更好的论据。你能解释为什么离散对数很难吗？
浏览 0提问于2022-04-02得票数 6
回答已采纳
1回答
一把Diffie-Hellman私钥的大小应该是多少？
diffie-hellman、discrete-logarithm、key-size、srp
我正在实现SRP-6协议，它依赖于离散对数来保证安全性(本质上是Diffie-Hellman)。RFC文件状态：我似乎找不到这方面的任何信息-它仍然有效的建议吗？这仅仅是因为最著名的计算n-bit数的离散日志的方法需要2^{n/2}步骤吗？
浏览 0提问于2012-03-02得票数 13
回答已采纳
1回答
RSA问题与DH问题的数学区别
rsa、diffie-hellman
我试图理解为什么RSA问题与离散日志问题无关，以及如何打破离散日志问题不会直接影响RSA。
我会解释我的理由，为什么在我看来他们是一样的，希望有人会发现我的推理中的缺陷，并纠正我。为$C^{D} \bmod N= M$寻找$C^不就是离散日志问题吗？如果考虑到这个可汗学院关于离散日志问题的视频，它看起来是的。
浏览 0提问于2018-03-07得票数 2
回答已采纳
1回答
为什么在基于离散对数的方案中使用质数$q$这样的$q$| $(p-1)$？
discrete-logarithm、finite-field、group-theory
在有限域上基于离散对数的格式中，我们有一个素数q，它除以p-1和q是指定一个具有阶q的子群。但我们为什么要这么做？为什么我们不使用order p来处理这个组，并且需要一个带有order q的子组。这是出于安全原因(离散对数计算算法)还是为了计算优化？
浏览 0提问于2020-10-05得票数 5
回答已采纳
1回答
如何计算2次方的离散对数模？
discrete-logarithm
我知道许多算法依赖于计算离散对数的难度。然而，我已经读到过2的离散对数是很弱的。有人能向我解释一下为什么和如何在我的例子中计算它吗？
浏览 0提问于2019-04-24得票数 1
1回答
是否有一个模p的整数乘法组，其中离散对数很容易？
discrete-logarithm、finite-field、complexity
在素数p的乘法群模中计算离散对数的复杂度被假定为次指数时间。复杂度是由q决定的，它是群序p-1的最大影响因素。有哪一组\mathbb{Z}_p^*比q中的次指数更容易离散对数？
浏览 0提问于2020-05-25得票数 3
回答已采纳
1回答
计算硬度问题的组成是否仍然很难？
discrete-logarithm、hardness-assumptions、quadratic-residuosity
众所周知，$g^x$和$x^2$都是某些环上的计算硬度问题。但我不知道他们的组成是否仍然困难？
浏览 0提问于2018-03-13得票数 3
2回答
说明如何使用a基计算离散对数的有效算法可以有效地计算基数为b的离散对数。
discrete-logarithm
假设我们有一个用基A计算离散对数的有效算法a。说明了该算法如何利用基b有效地计算离散对数。
浏览 0提问于2020-12-18得票数 0
1回答
相同离散日志的安全性(在不同的基础上)
discrete-logarithm、reference-request
我试图在泛型组中找到以下DLOG问题的简化方法。这是一个简单的泛化，但我找不到任何引用(最近的是Chaum-Pedersen签名方案 SEC3.2和BLS签名而没有散列)。寻找任何洞察力或参考。
浏览 0提问于2022-05-15得票数 2
回答已采纳
1回答
椭圆曲线加密范式的哪些方面使它们特别容易受到基于量子的攻击算法的攻击？
elliptic-curves、post-quantum-cryptography、attack
这是在今天的DFN会议上的一次演讲中发表的声明，但不幸的是，没有进一步解释。有人能解释为什么椭圆曲线容易受到基于量子的攻击吗？
浏览 0提问于2015-02-24得票数 2
1回答
如何计算西格玛协议的可靠性误差？
zero-knowledge-proofs、interactive-proofs
如何计算sigma协议的可靠性误差，例如Schnorr的交互协议对离散对数的知识？
浏览 0提问于2022-12-18得票数 2
回答已采纳
2回答
作为承诺的离散日志解决方案
discrete-logarithm、commitments
离散对数的解是合理的承诺方案吗？(计算上？)隐藏:很明显，这个计划并不是完全隐藏的。但是假设离散对数是硬的，接收者或对手不能在显示之前确定提交的消息，所以我相信这提供了计算隐藏。
我对绑定和隐藏
浏览 0提问于2021-04-21得票数 0
回答已采纳
1回答
计算$g^y\bmod p$从$g^{y^2}\bmod $如果Diffie-Hellman被破坏？
diffie-hellman、discrete-logarithm
解决这个问题的最好方法是通过离散对数。假设我们可以在不打破离散对数的情况下做到这一点。
那么从g^z\bmod p到g^{z^2}\bmod p的计算在多项式时间内可行吗？
浏览 0提问于2021-01-17得票数 1
2回答
无多时间量子攻击的公钥密码体制
public-key、post-quantum-cryptography
众所周知，Shor算法可以在三次时间内求解椭圆曲线上的整数分解、离散对数和离散对数。这意味着像RSA、ElGamal和椭圆曲线Diffie-Hellman (ECDH)这样的密码系统容易受到量子计算机的攻击。
是否有任何现有的公钥密码体制不知道有多项式时间量子攻击？
浏览 0提问于2013-11-10得票数 3
1回答
州一级的“弱迪夫-赫尔曼”也为SRP工作？
diffie-hellman、discrete-logarithm、srp、nsa
我读过“弱Diffie-Hellman”攻击(纸，网站)，在这种攻击中，像国家这样足智多谋的实体可以预先计算已知素数的值，以帮助解决特定素数的离散对数问题。
浏览 0提问于2015-10-15得票数 5
回答已采纳
1回答
迪夫-赫尔曼后量子安全吗？
diffie-hellman、post-quantum-cryptography
如果Alice和Bob有一个安全的密钥交换通道，而Mallory没有中间人攻击他们，但是在将来窃听他们的连接并看到密钥交换，Mallory能用量子计算机像RSA一样破解它吗？
浏览 0提问于2012-12-07得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
