D.M.埃尔米洛夫。;俄亥俄州科兹利廷。 关于Galois环的多项式变换图的结构。 (俄语。英文摘要) Zbl 1475.94116号 材料供应商。克里普托格拉菲 6,第3期,47-73(2015). 摘要:研究了具有基数(q^n)和特征(p^n)的Galois环(R)的多项式变换图。描述了具有最大可能循环长度(q(q-1)p^{n-2})的多项式置换的循环结构,并提出了构造这种置换的算法。对于非双射变换图,计算了非循环顶点集的一些数值特征。 引用于8文件 MSC公司: 94A60型 密码学 94B25型 组合码 关键词:图的循环结构;具有最大长度循环的多项式;Galois环的多项式变换 PDF格式BibTeX公司 XML格式引用 \textit{D.M.Ermilov}和\textit{O.A.Kozlitin},Mat.Vopr。Kriptografii 6,No.3,47--73(2015;Zbl 1475.94116) 全文: 内政部 跨国公司 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。