Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520387047> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1520387047 endingPage "46" @default.
- W1520387047 startingPage "41" @default.
- W1520387047 abstract "Jorma Rissanen developed in his papers [1],[2] a method to compute recursively for a matrix-valued data stream S of finite length the associated minimal linear system (it Sigma)=(F,G,H) which has S as its impulse response. The method of Rissanen is based on the fundamental algebraic theory of linear systems realization as developed earlier by the fundamental research in mathematical systems theory by the work of Rudolf Kalman [3],[4],[5]. In our presentation we show how the Rissanen method of Hankel matrix decomposition can be applied to measure the linear complexity profile of vector-valued cryptographic data streams as it is applied in stream cipher testing. Our method generalizes the well known Massey-Berlekamp algorithm which is applied in testing scalar-valued data streams. For this reason we call it the “Rissanen algorithm”. Although the author has been familiar already for a long time with the realization theory of Kalman and contributed to the topic earlier [6], only recently the reported applicability in cryptographic testing of pseudorandom sequences has been found. The result presented here proves that results of mathematical systems theory and automata theory, which were developed nearly half a century ago by Rudolf Kalman, Jorma Rissanen, Michael Arbib and others are until today of scientific interest and can successfully be applied to solve engineering problem of todays interest. Jochinger [7] gives a report on the software implementation of the Rissanen Method of recursive Hankel matrix decomposition and the effective computation of partial linear systems, following [1] and [2]. A more detailed presentation of the topic discussed here, which includes also the discussion of the theory of linear systems realization, has been given earlier by Pichler [8].KeywordsImpulse ResponseLinear ComplexityStream CipherLinear Feedback Shift RegisterEffective ComputationThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1520387047 created "2016-06-24" @default.
- W1520387047 creator A5072542697 @default.
- W1520387047 date "2009-01-01" @default.
- W1520387047 modified "2023-09-25" @default.
- W1520387047 title "Linear Complexity Measures for Multi-valued Cryptographic Data Streams by Application of the Rissanen Partial Realization Method" @default.
- W1520387047 cites W1534325522 @default.
- W1520387047 cites W1994368767 @default.
- W1520387047 cites W1997654672 @default.
- W1520387047 cites W2008839733 @default.
- W1520387047 cites W2162442687 @default.
- W1520387047 cites W2319568793 @default.
- W1520387047 cites W48021235 @default.
- W1520387047 doi "https://doi.org/10.1007/978-3-642-04772-5_6" @default.
- W1520387047 hasPublicationYear "2009" @default.
- W1520387047 type Work @default.
- W1520387047 sameAs 1520387047 @default.
- W1520387047 citedByCount "2" @default.
- W1520387047 countsByYear W15203870472012 @default.
- W1520387047 crossrefType "book-chapter" @default.
- W1520387047 hasAuthorship W1520387047A5072542697 @default.
- W1520387047 hasConcept C105795698 @default.
- W1520387047 hasConcept C11413529 @default.
- W1520387047 hasConcept C134306372 @default.
- W1520387047 hasConcept C154945302 @default.
- W1520387047 hasConcept C157286648 @default.
- W1520387047 hasConcept C178489894 @default.
- W1520387047 hasConcept C178650346 @default.
- W1520387047 hasConcept C25023664 @default.
- W1520387047 hasConcept C2781089630 @default.
- W1520387047 hasConcept C33923547 @default.
- W1520387047 hasConcept C41008148 @default.
- W1520387047 hasConcept C6802819 @default.
- W1520387047 hasConcept C80444323 @default.
- W1520387047 hasConceptScore W1520387047C105795698 @default.
- W1520387047 hasConceptScore W1520387047C11413529 @default.
- W1520387047 hasConceptScore W1520387047C134306372 @default.
- W1520387047 hasConceptScore W1520387047C154945302 @default.
- W1520387047 hasConceptScore W1520387047C157286648 @default.
- W1520387047 hasConceptScore W1520387047C178489894 @default.
- W1520387047 hasConceptScore W1520387047C178650346 @default.
- W1520387047 hasConceptScore W1520387047C25023664 @default.
- W1520387047 hasConceptScore W1520387047C2781089630 @default.
- W1520387047 hasConceptScore W1520387047C33923547 @default.
- W1520387047 hasConceptScore W1520387047C41008148 @default.
- W1520387047 hasConceptScore W1520387047C6802819 @default.
- W1520387047 hasConceptScore W1520387047C80444323 @default.
- W1520387047 hasLocation W15203870471 @default.
- W1520387047 hasOpenAccess W1520387047 @default.
- W1520387047 hasPrimaryLocation W15203870471 @default.
- W1520387047 hasRelatedWork W1487675067 @default.
- W1520387047 hasRelatedWork W1498511333 @default.
- W1520387047 hasRelatedWork W1972501001 @default.
- W1520387047 hasRelatedWork W2012938677 @default.
- W1520387047 hasRelatedWork W2019944649 @default.
- W1520387047 hasRelatedWork W2020080707 @default.
- W1520387047 hasRelatedWork W2024997126 @default.
- W1520387047 hasRelatedWork W2059196463 @default.
- W1520387047 hasRelatedWork W2168711698 @default.
- W1520387047 hasRelatedWork W2536189830 @default.
- W1520387047 hasRelatedWork W2702934845 @default.
- W1520387047 hasRelatedWork W2788592877 @default.
- W1520387047 hasRelatedWork W2852668904 @default.
- W1520387047 hasRelatedWork W291709042 @default.
- W1520387047 hasRelatedWork W3009863997 @default.
- W1520387047 hasRelatedWork W3010114766 @default.
- W1520387047 hasRelatedWork W3086033048 @default.
- W1520387047 hasRelatedWork W3196884305 @default.
- W1520387047 hasRelatedWork W187115808 @default.
- W1520387047 hasRelatedWork W2585478371 @default.
- W1520387047 isParatext "false" @default.
- W1520387047 isRetracted "false" @default.
- W1520387047 magId "1520387047" @default.
- W1520387047 workType "book-chapter" @default.