Matches in SemOpenAlex for { <https://semopenalex.org/work/W3101051984> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3101051984 abstract "Both the Thue-Morse and Rudin-Shapiro sequences are not suitable sequences for cryptography since their expansion complexity is small and their correlation measure of order 2 is large. These facts imply that these sequences are highly predictable despite the fact that they have a large maximum order complexity. Sun and Winterhof (2019) showed that the Thue-Morse sequence along squares keeps a large maximum order complexity. Since, by Christol's theorem, the expansion complexity of this rarefied sequence is no longer bounded, this provides a potentially better candidate for cryptographic applications. Similar results are known for the Rudin-Shapiro sequence and more general pattern sequences. In this paper we generalize these results to any polynomial subsequence (instead of squares) and thereby answer an open problem of Sun and Winterhof. We conclude this paper by some open problems." @default.
- W3101051984 created "2020-11-23" @default.
- W3101051984 creator A5002939340 @default.
- W3101051984 date "2020-11-06" @default.
- W3101051984 modified "2023-09-27" @default.
- W3101051984 title "On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values" @default.
- W3101051984 cites W145145483 @default.
- W3101051984 cites W1489341787 @default.
- W3101051984 cites W1971057901 @default.
- W3101051984 cites W1979902210 @default.
- W3101051984 cites W2050368732 @default.
- W3101051984 cites W2104430950 @default.
- W3101051984 cites W2121878534 @default.
- W3101051984 cites W2158323623 @default.
- W3101051984 cites W2592885433 @default.
- W3101051984 cites W2761463937 @default.
- W3101051984 cites W2898526269 @default.
- W3101051984 cites W2909309548 @default.
- W3101051984 cites W2963084560 @default.
- W3101051984 hasPublicationYear "2020" @default.
- W3101051984 type Work @default.
- W3101051984 sameAs 3101051984 @default.
- W3101051984 citedByCount "0" @default.
- W3101051984 crossrefType "posted-content" @default.
- W3101051984 hasAuthorship W3101051984A5002939340 @default.
- W3101051984 hasConcept C10138342 @default.
- W3101051984 hasConcept C114614502 @default.
- W3101051984 hasConcept C118615104 @default.
- W3101051984 hasConcept C134306372 @default.
- W3101051984 hasConcept C137877099 @default.
- W3101051984 hasConcept C162324750 @default.
- W3101051984 hasConcept C182306322 @default.
- W3101051984 hasConcept C2778112365 @default.
- W3101051984 hasConcept C33923547 @default.
- W3101051984 hasConcept C34388435 @default.
- W3101051984 hasConcept C54355233 @default.
- W3101051984 hasConcept C86803240 @default.
- W3101051984 hasConcept C90119067 @default.
- W3101051984 hasConceptScore W3101051984C10138342 @default.
- W3101051984 hasConceptScore W3101051984C114614502 @default.
- W3101051984 hasConceptScore W3101051984C118615104 @default.
- W3101051984 hasConceptScore W3101051984C134306372 @default.
- W3101051984 hasConceptScore W3101051984C137877099 @default.
- W3101051984 hasConceptScore W3101051984C162324750 @default.
- W3101051984 hasConceptScore W3101051984C182306322 @default.
- W3101051984 hasConceptScore W3101051984C2778112365 @default.
- W3101051984 hasConceptScore W3101051984C33923547 @default.
- W3101051984 hasConceptScore W3101051984C34388435 @default.
- W3101051984 hasConceptScore W3101051984C54355233 @default.
- W3101051984 hasConceptScore W3101051984C86803240 @default.
- W3101051984 hasConceptScore W3101051984C90119067 @default.
- W3101051984 hasLocation W31010519841 @default.
- W3101051984 hasOpenAccess W3101051984 @default.
- W3101051984 hasPrimaryLocation W31010519841 @default.
- W3101051984 hasRelatedWork W1638972898 @default.
- W3101051984 hasRelatedWork W1998347421 @default.
- W3101051984 hasRelatedWork W2034006607 @default.
- W3101051984 hasRelatedWork W2035630504 @default.
- W3101051984 hasRelatedWork W2050220974 @default.
- W3101051984 hasRelatedWork W2278164876 @default.
- W3101051984 hasRelatedWork W2281038169 @default.
- W3101051984 hasRelatedWork W2472587184 @default.
- W3101051984 hasRelatedWork W2559530418 @default.
- W3101051984 hasRelatedWork W2616673942 @default.
- W3101051984 hasRelatedWork W2794345963 @default.
- W3101051984 hasRelatedWork W285308133 @default.
- W3101051984 hasRelatedWork W2904436519 @default.
- W3101051984 hasRelatedWork W2952543886 @default.
- W3101051984 hasRelatedWork W2962853512 @default.
- W3101051984 hasRelatedWork W3007876289 @default.
- W3101051984 hasRelatedWork W3035835742 @default.
- W3101051984 hasRelatedWork W3044433739 @default.
- W3101051984 hasRelatedWork W3120380919 @default.
- W3101051984 hasRelatedWork W3123662536 @default.
- W3101051984 isParatext "false" @default.
- W3101051984 isRetracted "false" @default.
- W3101051984 magId "3101051984" @default.
- W3101051984 workType "article" @default.