×

关于Galois环的多项式变换图的结构。 (俄语。英文摘要) Zbl 1475.94116号

摘要:研究了具有基数(q^n)和特征(p^n)的Galois环(R)的多项式变换图。描述了具有最大可能循环长度(q(q-1)p^{n-2})的多项式置换的循环结构,并提出了构造这种置换的算法。对于非双射变换图,计算了非循环顶点集的一些数值特征。

MSC公司:

94A60型 密码学
94B25型 组合码
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 格鲁霍夫·M·。M.、Elizarov V。P.、Nechaev A。A.,代数,Gelios-ARV,M.,2003年,749页。
[2] Carlitz L.,“函数和多项式((operatorname{mod},p^n)”,《算术学报》,9(1964),66-78
[3] K螺母D。E.,Iskusstvo programmirovaniya,v.2,Izd。dom Vilyams,莫斯科-圣彼得堡-基辅,2000年,828页。
[4] 阿纳辛五世。S.,“O gruppakh i koltsakh,obladayuschikh tranzitivnymi polinomami”,XVI Vsesoyuznaya algebraicheskaya konferentsiya,Tezisy,ch.II,1981,4-5
[5] 拉林·M·。V.,“Tranzitivnye polinomialnye preobrazovaniya kolets vychetov”,Diskretn。材料。,14:2(2002年),20-32·Zbl 1054.11010号 ·doi:10.4213/dm238
[6] 内切夫A。A.,“Polinomilnye preobrazovaniya konechnikh komutativnykh kolets glavnykh idealov”,Matematicheskie zametki,27:6(1980),885-897·Zbl 0448.13020号
[7] 维克托伦科夫五世。E.,“Orgraf polinomilanogo preobrazovaniya and kommutaivnym lokalnym koltsom”,奥博兹尔。prikl公司。我是普罗米希尔。材料。,7:2 (2000), 327
[8] 维克托伦科夫五世。E.“O nekotorykh kharakteristikh tsiklovoi struktury sluchainekh ravnoveryatnykh podstanovok s pomechennymi tsiklami i ikh primenenie dlya issledovaniya polinomialnykh preobrazovanii kolets”,Obozr。prikl公司。我是普罗米希尔。材料。,10:3 (2003), 621
[9] 埃尔米洛夫·D·。M.、Kozlitin O。A.,“Tsiklovaya struktura polinomialnogo generatora nad koltsom Galua”,Matematicheskie voprosy kriptografii,4:1(2013),27-57·Zbl 1477.11204号
[10] Elizarov五世。P.,Konechnye koltsa,Gelios-ARV,M.,2006年,304页。
[11] 阿萨诺夫M。O.,Baranskii V。A.、拉辛五世。V.,Diskretnaya matematika:grafy,matroidy,algoritmy,NITs Regulyarnaya i khaoticheskaya dinamika,Izhevsk,2001年,288页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。