On Linear Finite Automata and Cryptography Ivone Amorim, Ant´ onio Machiavelo, Rog´ erio Reis Technical Report Series: DCC-2011-11 Version 1.0 August 2011 Departamento de Ciˆ encia de Computadores Faculdade de Ciˆ encias da Universidade do Porto Rua do Campo Alegre, 1021/1055, 4169-007 PORTO, PORTUGAL Tel: 220 402 900 Fax: 220 402 950 http://www.dcc.fc.up.pt/Pubs/