谷聖爱凌子 2023-02-04 13:26 采纳率: 92%
浏览 17
已结题

一个关于CDH算法的问题

假设有人给了你一个解决CDH问题的算法:它以g, g^a, g^b和g^ab作为输入。展示如何使用它来破解Elgamal加密。

  • 写回答

2条回答 默认 最新

  • lidiyscrp 2023-02-04 14:01
    关注

    使用给定的算法来破解Elgamal加密,首先可以求出g^0、g^1、g^2...g^(ab-1),然后将它们与g^a和g^b进行比较,如果有相同的数值,则求出a或b。另外,也可以使用费马小定理来求出a和b,如i为模数,将g^i mod p代入ax + by = i,式中求解x和y即可得到a和b。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月5日
  • 已采纳回答 2月25日
  • 创建了问题 2月4日

悬赏问题

  • ¥15 Spark加载本地pipelinemodel报错
  • ¥20 电脑鼠标键盘不好使了
  • ¥15 求糕手!用matlab求解目标规划模型🙏
  • ¥15 画出的分类图不对,求解答一下
  • ¥20 springboot和springcloud版本问题
  • ¥15 ps2手柄控制树莓派小车
  • ¥30 C#:vsto powerpoint的外接程序
  • ¥30 stata将do文件代码转化为ado文件
  • ¥15 两个同维数组相比,不同位置、出现重复比无意义,而不同位置、不出现重复比,则有意义。把有意义的两个数组放入新的集合MK中。
  • ¥15 写一个可直接调用的函数,将32位有符号数转成另一个无符号的数