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

密码学基础问题两道

  •  
  •   tesorouo · 2013-05-05 14:53:30 +08:00 · 5663 次点击
    这是一个创建于 4221 天前的主题,其中的信息可能已经有所发展或是发生改变。
    1. The numbers 7 and 23 are relatively prime and therefore there must exist integers a and b such that 7a+23b=1. Find such a pair of integers (a,b) with the smallest possible a>0. Given this pair, can you determine the inverse of 7 in Z23?
    Enter below comma separated values for a, b, and for inverse of 7 in Z23.
    这题答案为什么不是10,-10,10?

    2. What is the discete log of 5 base 2 in Z13? (i.e. what is Dlog2(5))
    Recall that the powers of 2 in Z13 are <2>={1,2,4,8,3,6,12,11,9,5,10,7}
    这题答案应该怎么算啊?老弄不懂Dlog到底应该怎么计算,求过程
    1 条回复    1970-01-01 08:00:00 +08:00
    wynnsyt
        1
    wynnsyt  
       2013-05-05 18:36:35 +08:00 via Android   ❤️ 1
    1. b = -3
    2. 2^9≡5 所以答案是9
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3014 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 13:44 · PVG 21:44 · LAX 05:44 · JFK 08:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.