2024年九省联考数学试题与证明.pdfVIP

  • 1
  • 0
  • 约1.32万字
  • 约 3页
  • 2026-04-17 发布于北京
  • 举报

12024年九省适应性测试19

1.192024九省联考,19

1.【2024九省联考,19】

离散对数在密码学中有重要的应用.设p是素数,集合X={1,2,···,p−1},若u,v∈X,m∈N,

记u⊗v为uv除以p的余数,um,⊗为um除以p的余数;设a∈X,1,a,a2,⊗,···,ap−2,⊗两两不同,

若an,⊗=b(n∈{0,1,···,p−2}),则称n是以a为底b的离散对数,记为n=log(p)b.

a

(1)若p=11,a=2,求ap−1,⊗;

(2)对m,m∈{0,1,···,p−2},记m⊕m

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档