是否有可能通过对Diffie-Hellman协议的强力攻击导出a和b?

时间:2017-03-03 01:18:23

标签: security cryptography diffie-hellman

说,如果a和/或b是小数字,我开始知道e(a)和e(b),我将如何得到a和b?我的讲师在课堂上教这个概念,但是我并没有特别理解推导a和b背后的算法?他说像你这样的东西试图找出a或b中哪一个是较小的值然后一旦你弄明白了,你可以在更有效的时间找出a或b?我如何找出e(a)或e(b)中的哪一个来自较小的值a或b,如果我这样做,我将如何使用它来实际计算a或b?这背后的算法是什么?

1 个答案:

答案 0 :(得分:0)

不要担心哪个更小,你会发现哪一个通过蛮力更小。

琐碎的暴力攻击是计算e(x)的x = 1,2,3 ......并检查它是否与e(a)或e(b)匹配。这是O(min(a,b))。

有一个更快的算法涉及kangaroos。它的运行时间是蛮力的平方根。