caa a22 4500 463171578 CHVBK 20180406164814.0 cr unu---uuuuu 170326e20071101xx s 000 0 eng 10.1007/s10998-007-4185-1 doi (NATIONALLICENCE)springer-10.1007/s10998-007-4185-1 Tóth Viktória Department of Algebra and Number Theory, Department of Computer Algebra, Eötvös Loránd University, Pázmány Péter sétány 1/C, H-1117, Budapest, Hungary aut Collision and avalanche effect in families of pseudorandom binary sequences [Elektronische Daten] [Viktória Tóth] Recently a constructive theory of pseudorandomness of binary sequences has been developed and many constructions for binary sequences with strong pseudorandom properties have been given. In the applications one usually needs large families of binary sequences of this type. In this paper we adapt the notions of collision and avalanche effect to study these pseudorandom properties of families of binary sequences. We test two of the most important constructions for these pseudorandom properties, and it turns out that one of the two constructions is ideal from this point of view as well, while the other construction does not possess these pseudorandom properties. Springer Science+Business Media B.V., 2007 pseudorandom nationallicence binary sequence nationallicence collision nationallicence avalanche effect nationallicence Legendre symbol nationallicence Periodica Mathematica Hungarica Springer Netherlands 55/2(2007-11-01), 185-196 0031-5303 55:2<185 2007 55 10998 https://doi.org/10.1007/s10998-007-4185-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10998-007-4185-1 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Tóth Viktória Department of Algebra and Number Theory, Department of Computer Algebra, Eötvös Loránd University, Pázmány Péter sétány 1/C, H-1117, Budapest, Hungary aut NATIONALLICENCE 773 0- Periodica Mathematica Hungarica Springer Netherlands 55/2(2007-11-01), 185-196 0031-5303 55:2<185 2007 55 10998 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer