Abstract:
We consider pseudorandom sequences v over a field GF(pr) obtained by mapping ℓ-grams of a linear recurring sequence u over a Galois ring to an arbitrary coordinate set. We study the possibility of uniquely reconstructing u given v. Earlier known results are briefly overviewed.
Citation:
D. N. Bylkov, “A class of injective compressing maps on linear recurring sequences over a Galois ring”, Probl. Peredachi Inf., 46:3 (2010), 51–59; Problems Inform. Transmission, 46:3 (2010), 245–252
\Bibitem{Byl10}
\by D.~N.~Bylkov
\paper A class of injective compressing maps on linear recurring sequences over a~Galois ring
\jour Probl. Peredachi Inf.
\yr 2010
\vol 46
\issue 3
\pages 51--59
\mathnet{http://mi.mathnet.ru/ppi2021}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2766608}
\transl
\jour Problems Inform. Transmission
\yr 2010
\vol 46
\issue 3
\pages 245--252
\crossref{https://doi.org/10.1134/S003294601003004X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000283175300004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77958100510}
Linking options:
https://www.mathnet.ru/eng/ppi2021
https://www.mathnet.ru/eng/ppi/v46/i3/p51
This publication is cited in the following 9 articles:
A. D. Bugrov, O. V. Kamlovskii, “Svoistva klassov bulevykh funktsii, postroennykh iz neskolkikh lineinykh rekurrent nad koltsom vychetov Z2n”, Matem. vopr. kriptogr., 15:4 (2024), 9–22
A. A. Gruba, “Bulevy funktsii, postroennye po razryadnym posledovatelnostyam lineinykh rekurrent”, Diskret. matem., 35:1 (2023), 54–61
A. D. Bugrov, O. V. Kamlovskii, “Parametry odnogo klassa funktsii, zadannykh na konechnom pole”, Matem. vopr. kriptogr., 9:4 (2018), 31–52
E. M. Serebryakov, “Vosstanovlenie polinomialno uslozhnennoi lineinoi rekurrenty maksimalnogo perioda nad koltsom Galua po starshei koordinatnoi posledovatelnosti”, PDM, 2014, no. 2(24), 21–36
D. N. Bylkov, “Postroenie novykh klassov filtruyuschikh generatorov, ne imeyuschikh ekvivalentnykh sostoyanii”, Matem. vopr. kriptogr., 5:4 (2014), 17–39
O. V. Kamlovskii, “Frequency characteristics of coordinate sequences of linear recurrences over Galois rings”, Izv. Math., 77:6 (2013), 1130–1154
O. V. Kamlovskii, “Kolichestvo razlichnykh multigramm v lineinykh rekurrentnykh posledovatelnostyakh nad koltsami Galua”, Matem. vopr. kriptogr., 4:3 (2013), 49–82
Zheng Q.-X., Qi W.-F., Tian T., “Further Result on Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over Z/(P(E))”, IEEE Trans. Inf. Theory, 59:8 (2013), 5016–5022
D. N. Bylkov, O. V. Kamlovskii, “Parametry bulevykh funktsii, postroennykh s ispolzovaniem starshikh koordinatnykh posledovatelnostei lineinykh rekurrent”, Matem. vopr. kriptogr., 3:4 (2012), 25–53
Citation in format AMSBIB
Contact us: