首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >密码学中的Galois场问题

密码学中的Galois场问题
EN

Cryptography用户
提问于 2022-12-22 17:44:09
回答 1查看 65关注 0票数 0

这个问题与密码学中的域有关,我的问题是为什么2没有乘法逆,不是0.5吗?或者,如果它与伽罗瓦场有关,那么事情就不同了?我不太明白。

这是加法塔贝尔..。

这是乘法表..。

这是带有相加和乘法逆的表格,我有个问题.

EN

回答 1

Cryptography用户

发布于 2022-12-22 20:36:12

与注释中一样,\mathbb{Z}_8不是一个字段,因此并不是每个元素都具有乘性逆。

通常,\mathbb{Z}_m是一个域当且仅当m是素数。

如果m不是素数,则m=pq,,其中p,q是满足1<p,q<m.要求的整数,如果您选择a (可被p,整除),则a=pk,表示某些整数k\geq 1,,因此qa=kpq=km可被m,整除,这意味着

qa\equiv 0 \pmod m.
票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/103414

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档