首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >从$F_{p^n}$到$Z_{p^n}$的同态映射

从$F_{p^n}$到$Z_{p^n}$的同态映射
EN

Cryptography用户
提问于 2022-02-05 06:04:13
回答 1查看 69关注 0票数 2

是否可能有一个从F_{p^n}{\mathbb Z}_{p^n}的同态映射,既保留加法运算符又保留乘法运算符?

或者,如果我们放宽要求,我们可以有一个同态映射从乘法群F_{p^n}^*{\mathbb Z}_{p^n}^*保留乘法?

EN

回答 1

Cryptography用户

回答已采纳

发布于 2022-02-05 06:16:47

“从\mathbb F_{p^n}\mathbb Z_{p^n}的同态映射是否可能既保留加法运算符又保留乘法运算符?”

除了同构时的n=1,只有非常枯燥的映射,将一切发送到0。考虑\mathbb F_{p^n}的乘法恒等式。我们把它写成1,并考虑我们假定的同态\phi。我们看到,通过加性加上1的k拷贝,对于任何整数k,我们都有\phi(1+\cdots+1)=k\phi(1)\mod {p^n},特别是对于k=p,我们看到了p\phi(1)=\phi(0)=0,所以对于一些1\le c\le p\phi(1)=cp^{n-1}。此外,通过乘法,我们得到了\phi(1)=\phi(1\cdot 1)=\phi(1)\phi(1),所以\phi(1)=10。我们得出结论:c=p\phi(1)=0 (n=1除外)。此外,对于任何\alpha\in\mathbb F_{p^n} \phi(\alpha)=\phi(1\cdot\alpha)=\phi(1)\phi(\alpha)=0

或者,如果我们放宽了要求,我们可以从乘法群\mathbb F_{p^n}^\times到保留乘法的\mathbb Z_{p^n}^\times进行同态映射吗?

只是稍微不那么无聊。注意|\mathbb F_{p^n}^\times|=p^n-1|\mathbb Z_{p^n}^\times|=p^n-p^{n-1}。任何同态的图像大小都必须除以这两者的GCD,即p-1。我们看到,图像必须是1的(p-1)根在\mathbb Z_{p^n}中的子群。现在选择\mathbb F_{p^n}^\times的任何乘法生成器,将其称为\alpha。正是p-1群同态依赖于(p-1)的根1是否等于\phi(\alpha)。核是\mathbb F_{p^n}^\times中的\ell|(p-1)第四次方,其中D34\mathbb Z_{p^n}^\times\phi(\alpha)的乘法阶。

票数 4
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

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

复制
相关文章

相似问题

领券
社区富文本编辑器全新改版!诚邀体验~
全新交互,全新视觉,新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能,全面提升创作效率和体验
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文