有限域上置换多项式的研究进展

doi:10.19678/j.issn.1000-3428.0050912

计算机工程 ›› 2019, Vol. 45 ›› Issue (9): 124-127. doi: 10.19678/j.issn.1000-3428.0050912

有限域上置换多项式的研究进展

郑彦斌¹, 易宗向^2,3

1. 桂林电子科技大学广西密码学与信息安全重点实验室, 广西桂林 541004;
2. 广州大学数学与信息科学学院, 广州 510006;
3. 广东科技学院公共基础部, 广东东莞 523083

收稿日期:2018-03-23 修回日期:2018-04-27 出版日期:2019-09-15 发布日期:2019-09-03
作者简介:郑彦斌(1983-),男,讲师、博士,主研方向为密码学、有限域;易宗向,博士。
基金资助:
国家自然科学基金（61602125，61502113）；广西自然科学基金（2016GXNSFBA380153，2017GXNSFAA198192）；广西密码学与信息安全重点实验室项目（GCIS201625）。

Research Progress on Permutation Polynomials in Finite Fields

ZHENG Yanbin¹, YI Zongxiang^2,3

1. Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China;
2. School of Mathematics and Information Science, Guangzhou University, Guangzhou 510006, China;
3. Department of Public Foundation, Guangdong University of Science and Technology, Dongguan, Guangdong 523083, China

Received:2018-03-23 Revised:2018-04-27 Online:2019-09-15 Published:2019-09-03
Supported by:
This work is supported by the Science and Technology Program of SGCC(No.5217L017000N).

摘要/Abstract

摘要： AGW准则和分段方法是构造有限域上置换多项式的两种主要方法。介绍有限域上置换多项式在密码学和编码理论中的应用，总结利用AGW准则和分段方法构造有限域上置换多项式和逆置换的研究进展，阐述置换多项式存在的问题，并对下一步研究工作进行展望。

关键词: 密码学, 有限域, 逆置换, 多项式, AGW准则, 分段方法

Abstract: The Akbary-Ghioca-Wang(AGW) criterion and piecewise method are two main methods for constructing permutation polynomials of finite fields.This paper introduces the application of permutation polynomials in cryptography and coding theory,reviews the research progress of the permutation polynomials and their inverses constructed by AGW criterion and piecewise method,describes the problem of permutation polynomials,and finally the next step is to look into the research work.

Key words: cryptography, finite fields, inverses of permutation, polynomials, Akbary-Ghioca-Wang(AGW) criterion, piecewise method

中图分类号:

TP309

郑彦斌, 易宗向. 有限域上置换多项式的研究进展[J]. 计算机工程, 2019, 45(9): 124-127.

ZHENG Yanbin, YI Zongxiang. Research Progress on Permutation Polynomials in Finite Fields[J]. Computer Engineering, 2019, 45(9): 124-127.

https://www.ecice06.com/CN/Y2019/V45/I9/124

图/表 1

参考文献

[1] DAEMEN J,RIJMEN V.The design of Rijndael[M].Berlin,Germany:Springer,2002.
[2] 曹喜望.有限域上几个置换多项式及一个密钥交换协议[J].数学学报,2009,52(5):841-846.
[3] 吕述望,范修斌,王昭顺,等.完全映射及其密码学应用[M].合肥:中国科学技术大学出版社,2008.
[4] 屈龙江,付绍静,李超.密码函数安全性指标的研究进展[J].密码学报,2014,1(6):578-588.
[5] DING Cunsheng,YUAN Jin.A family of skew Hadamard difference sets[J].Journal of Combinatorial Theory Series A,2006,113(7):1526-1535.
[6] DING Cunsheng,ZHOU Zhengchun.Binary cyclic codes from explicit polynomials over GF(2^m)[J].Discrete Mathematics,2014,321:76-89.
[7] NIEDERREITER H,ROBINSON K H.Complete map- pings of finite fields[J].Journal of the Australian Mathematical Society,1982,33(2):197-212.
[8] TU Ziran,ZENG Xiangyong,HU Lei.Several classes of complete permutation polynomials[J].Finite Fields and Their Applications,2014,25:182-193.
[9] LIDL R,MULLEN G L.When does a polynomial over a finite field permute the elements of the field?[J].The American Mathematical Monthly,1988,95(3):243-246.
[10] LIDL R,MULLEN G L.When does a polynomial over a finite field permute the elements of the field?Ⅱ[J].The American Mathematical Monthly,1993,100(1):71-74.
[11] LIDL R,NIEDERREITER H.Finite fields[M].Cambridge,UK:Cambridge University Press,1983.
[12] MULLEN G L,PANARIO D.Handbook of finite fields[M].Boca Raton,USA:CRC Press,2013.
[13] HOU Xiangdong.Permutation polynomials over finite fields-a survey of recent advances[J].Finite Fields and Their Applications,2015,32:82-119.
[14] WAN Daqing,LIDL R.Permutation polynomials of the form x^rf(x^(q-1)/d)and their group structure[J].Monatshefte Für Mathematik,1991,112(2):149-163.
[15] PARK Y H,LEE J B.Permutation polynomials and group permutation polynomials[J].Bulletin of the Australian Mathematical Society,2001,63(1):67-74.
[16] ZIEVE M E.Some families of permutation polynomials over finite fields[J].International Journal of Number Theory,2008,4(5):851-857.
[17] AKBARY A,GHIOCA D,WANG Qiang.On constructing permutations of finite fields[J].Finite Fields and Their Applications,2011,17(1):51-67.
[18] YUAN Pingzhi,DING Cunsheng.Permutation polynomials over finite fields from a powerful lemma[J].Finite Fields and Their Applications,2011,17(6):560-574.
[19] YUAN Pingzhi,DING Cunsheng.Further results on permutation polynomials over finite fields[J].Finite Fields and Their Applications,2014,27:88-103.
[20] ZHA Zhengbang,HU Lei,CAO Xiwang.Constructing permutations and complete permutations over finite fields via subfield valued polynomials[J].Finite Fields and Their Applications,2015,31:162-177.
[21] YUAN Pingzhi,ZHENG Yanbin.Permutation poly- nomials from piecewise functions[J].Finite Fields and Their Applications,2015,35:215-230.
[22] ZHENG Yanbin,YUAN Pingzhi,PEI Dingyi.Large classes of permutation polynomials over F_q²[J].Designs,Codes and Cryptography,2016,81(3):505-521.
[23] LI Kangquan,QU Longjiang,WANG Qiang.New constructions of permutation polynomials of the form x^rh(x^q-1) over F_q²[J].Designs,Codes and Crypto- graphy,2018,86(10):2379-2405.
[24] HOU Xiangdong.Two classes of permutation polynomials over finite fields[J].Journal of Combinatorial Theory,2011,118:448-454.
[25] ZHA Zhengba,HU Lei.Two classes of permutation polynomials over finite fields[J].Finite Fields and Their Applications,2012,18(4):781-790.
[26] LI Nian,HELLESETH T,TANG Xiaohu.Further results on a class of permutation polynomials over finite fields[J].Finite Fields and Their Applications,2013,22:16-23.
[27] WANG Qiang.Cyclotomy and permutation polynomials of large indices[J].Finite Fields and Their Applications,2013,22:57-69.
[28] FERNANDO N,HOU X.A piecewise construction of permutation polynomials over finite fields[J].Finite Fields and Their Applications,2012,18(6):1184-1194.
[29] CAO Xiwang,HU Lei,ZHA Zhengbang.Constructing permutation polynomials from piecewise permutations[J].Finite Fields and Their Applications,2014,26:162-174.
[30] WANG Qiang.On inverse permutation polynomials[J].Finite Fields and Their Applications,2009,15(2):207-213.
[31] WU Baofeng.The compositional inverse of a class of linearized permutation polynomials over F_2ⁿ,n odd[J].Finite Fields and Their Applications,2014,29:34-48.
[32] COULTER R,HENDERSON M.The compositional inverse of a class of permutation polynomials over a finite field[J].Bulletin of the Australian Mathematical Society,2002,65(3):521-526.
[33] WU Baofeng,LIU Zhuojun.The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2[J].Finite Fields and Their Applications,2013,24:136-147.
[34] TUXANIDY A,WANG Qiang.On the inverses of some classes of permutations of finite fields[J].Finite Fields and Their Applications,2014,28:244-281.
[35] ZHENG Yanbin,YUAN Pingzhi,PEI Dingyi.Piecewise constructions of inverses of some permutation poly- nomials[J].Finite Fields and Their Applications,2015,36:151-169.
[36] ZHENG Yanbin,YU Yuyin,ZHANG Yuanping,et al.Piecewise constructions of inverses of cyclotomic mapping permutation polynomials[J].Finite Fields and Their Applications,2016,40:1-9.

选择文件类型/文献管理软件名称

选择包含的内容

有限域上置换多项式的研究进展

Research Progress on Permutation Polynomials in Finite Fields

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张亮, 刘百祥. 区块链与秘密分享融合技术综述[J]. 计算机工程, 2022, 48(8): 1-11.
[2]	连宜新, 陈韬, 李伟, 南龙梅. 两类非线性密码组件可重构研究与电路设计[J]. 计算机工程, 2022, 48(2): 156-163,172.
[3]	任德志, 陈炬光, 王勇, 段晓冉, 郝玉洁, 吴晓华. 基于MIR树的空间查询验证方法[J]. 计算机工程, 2020, 46(3): 114-119,128.
[4]	孙海燕, 李玲玲, 张玲, 张建伟, 黄万伟. 一种增强的移动互联网身份基认证密钥协商协议[J]. 计算机工程, 2019, 45(9): 153-160,182.
[5]	宋倩, 李瑞虎, 付强, 杨瑞磻. 低维五元最优线性码的局部修复度分析[J]. 计算机工程, 2019, 45(8): 125-128.
[6]	张亮,刘百祥,张如意,江斌鑫,刘一江. 区块链技术综述[J]. 计算机工程, 2019, 45(5): 1-12.
[7]	黄宇翔,梁志宏,张梦迪,危兵. 面向学分银行的区块链学习成果管控模型[J]. 计算机工程, 2019, 45(5): 18-24.
[8]	王彩芬,赵冰,刘超,成玉丹,许钦百. 基于整数多项式环的多对一全同态加密算法[J]. 计算机工程, 2019, 45(4): 130-135.
[9]	朱国晖,陈星. 一种大规模MIMO系统的低复杂度预编码算法[J]. 计算机工程, 2019, 45(3): 96-100.
[10]	林洋, 樊春运. 基于特征预测与邻域一致性的视频特征快速配准[J]. 计算机工程, 2019, 45(12): 267-273.
[11]	石淑英, 何骏. GRANULE算法的不可能差分分析[J]. 计算机工程, 2019, 45(10): 134-138.
[12]	李飞琦,鲍泓,潘峰,潘卫国,吴桃. 智能车导航中的路口轨迹生成策略[J]. 计算机工程, 2018, 44(7): 25-31.
[13]	程鹏,刘爱军,梁小虎,王柯,蔡彪. 基于DFT与二次多项式拟合的FTN信号载波同步[J]. 计算机工程, 2018, 44(6): 86-92.
[14]	邹滨益,刘辉,尚振宏,李润鑫. 基于局部Hu矩的非局部均值去噪算法[J]. 计算机工程, 2018, 44(3): 241-244.
[15]	纪鹏,吕旭明,苏善婷. 云环境下基于编码树的新型保序加密算法[J]. 计算机工程, 2018, 44(12): 288-293,300.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

有限域上置换多项式的研究进展

Research Progress on Permutation Polynomials in Finite Fields

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价