5 citations · 6 across the 3 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2019
On the maximum order complexity of subsequences of the Thue-Morse and Rudin-Shapiro sequence along squares
Zhimin Sun, Arne Winterhof
Automatic sequences such as the Thue-Morse sequence and the Rudin-Shapiro sequence are highly predictable and thus not suitable in cryptography. In particular, they have small expa…
math.CO2019★ 1 cited
On the maximum order complexity of the Thue-Morse and Rudin-Shapiro sequence
Zhimin Sun, Arne Winterhof
Expansion complexity and maximum order complexity are both finer measures of pseudorandomness than the linear complexity which is the most prominent quality measure for cryptograph…