阿巴斯·阿哈基姆；努尔 拉伸de Bruijn序列。 （英语） Zbl 1371.05159号 设计。代码加密 85，第2期，381-394（2017）. 摘要：我们给出了一般字母大小的顺序为（n+k）的de Bruijn序列的一步构造，给出了一个顺序为（n）和任意整数的de Bruijn序列。这是通过在顺序相差一个整数\（k \）的de Bruijn有向图之间使用适当的图同态类来实现的。该方法从一个低阶de Bruijn循环开始，在高阶有向图中找到其逆循环，然后将其交叉连接成一个完整的循环。因此，这将Lempel的二元结构和Alhakim-Akinwande结构推广到非二元字母表和广泛的同态类。 引用于4文件 MSC公司： 05C45号 欧拉图和哈密顿图 05立方38 路径和周期 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 68卢比 与计算机科学相关的离散数学的一般主题 05C20号 有向图（有向图），比赛 关键词：de Bruijn序列；de Bruijn图同态；Lempel的D-态射；递归构造；线性反馈移位寄存器 软件：谷物；序列密码 PDF格式BibTeX公司 XML格式引用 \textit{A.Alhakim}和\textit{M.Nouiehed}，德斯。《密码学》85，第2期，381-394（2017年；Zbl 1371.05159） 全文： 内政部 参考文献： [1] Akinwande M.B.O.：非二元de Bruijn图的同态及其应用。纽约克拉克森大学博士论文（2010年）。 [2] Alhakim A.，Akinwande M.：非二进制de Bruijn序列的递归构造。设计。密码。60, 155-169 (2010). ·Zbl 1227.68080号 ·doi:10.1007/s10623-010-9423-7 [3] Chang T.，Park B.，Kim Y.H.：生成de Bruijn序列的D-同态的有效实现。IEEE传输。《信息论》45，1280-1283（1999）·Zbl 0957.94020号 ·doi:10.1109/18.761285 [4] Fredricksen H.：全长非线性移位寄存器循环算法综述。SIAM Rev.24195-221（1982）·Zbl 0482.68033号 ·doi:10.1137/1024041 [5] Geffe P.R.：如何使用真正难以破译的密码保护数据。电子学46（1），99-101（1973）。 [6] Golomb S.：移位寄存器序列。Holden-Day，旧金山（1967年）·Zbl 0267.94022号 [7] Hell M.、Johansson T.、Meier W.：Grain：用于受限环境的流密码。ECRYPT（欧洲密码学卓越网络），eSTREAM项目（2005年）·Zbl 0957.94020号 [8] Horn R.A.、Johnson C.R.：矩阵分析，第2版。剑桥大学出版社，纽约（2013）·Zbl 1267.15001号 [9] Lempel A.：关于de Bruijn图的同态及其在反馈移位寄存器设计中的应用。IEEE传输。计算。C 19，1204-1209（1970）·Zbl 0225.94028号 ·doi:10.1109/T-C.1970.222859 [10] 曼达尔，K。；龚，G。；Knudsen，LR（编辑）；Wu，H.（编辑），《大周期的加密强de Bruijn序列》，104-118（2012），海德堡·Zbl 1327.94022号 [11] Mykkeltveit J.，Siu M.-K.，Tong P.：关于一些非线性移位寄存器序列的循环结构。《信息控制》43（2），202-215（1979）·Zbl 0431.68059号 ·doi:10.1016/S0019-9958（79）90708-3 [12] Niederreiter H.：随机数生成和准蒙特卡罗方法，第205-206页。SIAM，费城（1992）·Zbl 0761.65002号 ·doi:10.1137/1.9781611970081 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。