离散对数在密码学中应用研究.pdfVIP

  • 1
  • 0
  • 约9.59千字
  • 约 7页
  • 2026-09-10 发布于北京
  • 举报

数学

19.(17分)

离散对数在学中有重要的应用。设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}),nab,n=log(p)ab.

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

(2)对m,m∈{0,1,⋯,p-2},记m⊕m为m+m除以p-1的余数(

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档