On the Number of Linear Finite Transducers

• Type: Article in International Scientific Journal
• Date: 2015

Authors

Amorim, I (Author) Other; António Machiavelo (Author) FCUP; Rogério Reis (Author) FCUP

Journal

Title: International Journal of Foundations of Computer Science

Vol. 26

Pages: 873-893

ISSN: 0129-0541

Publisher: World Scientific

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 21