首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

扩展欧几里得算法,求 7 对 120 的模逆元

  •  
  •   channg · 263 天前 · 1134 次点击
    这是一个创建于 263 天前的主题,其中的信息可能已经有所发展或是发生改变。

    7x + 120y = 1

    为什么我跑程序算出来的都是 103

    然后我手算的时候算的都是-17

    我知道我算的不对 但是辗转相除好像没问题啊

    120 = 7*17 +1

    嘿嘿,求帮助

    8 回复  |  直到 2018-08-04 22:29:08 +08:00
        1
    channg   263 天前
    7*103 + (-6)*12 = 1

    7*(-17) + 120 * 1 = 1
        2
    yanaraika   263 天前
    逆元一般说的是 0~n-1 之内的那个
        3
    zmxnv123   263 天前 via Android
    - 17 mod 120 =103
        4
    yanaraika   263 天前
    在模 120 意义上-17 和 103 是一样的
        5
    channg   263 天前
    @yanaraika 因为-17 算 rsa 算不对。。
        6
    channg   263 天前
    rsa 私钥好像不能用负数啊
        7
    zjp   263 天前 via Android   ♥ 2
    https://www.cs.drexel.edu/~jpopyack/IntroCS/HW/RSAWorksheet.html
    前段时间复习密码学重新学了 RSA
    楼主能不能好好看书再提问…港真,要快多了。楼上也都说了,负数要再取模。
        8
    channg   263 天前   ♥ 1
    @zjp 看到了 生产环境应为都使用超大数不会产生这样的结果
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3896 人在线   最高记录 5043   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 20ms · UTC 08:33 · PVG 16:33 · LAX 01:33 · JFK 04:33
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1