On the Number of Linear Finite Transducers

• Tipo: Artigo em Revista Científica Internacional
• Data: 2015

Autores

Ivone Amorim (Autor) Outra; António Machiavelo (Autor) FCUP; Rogério Reis (Autor) FCUP

Revista

Título: International Journal of Foundations of Computer Science

Vol. 26

Páginas: 873-893

ISSN: 0129-0541

Editora: World Scientific

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-00K-0DR

DOI: 10.1142/s0129054115400043

Abstract (EN): The notion of linear finite transducer (LFT) plays a crucial role in some cryptographic systems. However, as for as we know, no study was ever conducted to count and enumerate these transducers, which is essential to verify if the size of the key space, of the aforementioned systems, is large enough to prevent an exhaustive search attack. In this work we present a way to estimate the number and percentage of injective equivalence classes by introducing a canonical form for LFTs and a procedure to test LFTs equivalence.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 21