{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T04:50:41Z","timestamp":1688100641132},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2015,11]]},"abstract":"<jats:p> The notion of linear finite transducer (LFT) plays a crucial role in some cryptographic systems. However, as far 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. <\/jats:p>","DOI":"10.1142\/s0129054115400043","type":"journal-article","created":{"date-parts":[[2016,1,4]],"date-time":"2016-01-04T01:28:46Z","timestamp":1451870926000},"page":"873-893","source":"Crossref","is-referenced-by-count":1,"title":["On the Number of Linear Finite Transducers"],"prefix":"10.1142","volume":"26","author":[{"given":"Ivone","family":"Amorim","sequence":"first","affiliation":[{"name":"CMUP, Universidade do Porto, Rua do Campo Alegre, 687, 4169-007 Porto, Portugal"}]},{"given":"Ant\u00f3nio","family":"Machiavelo","sequence":"additional","affiliation":[{"name":"CMUP, Faculdade de Ci\u00eancias da Universidade do Porto, Rua do Campo Alegre, 687 4169-007 Porto, Portugal"}]},{"given":"Rog\u00e9rio","family":"Reis","sequence":"additional","affiliation":[{"name":"CMUP, Faculdade de Ci\u00eancias da Universidade do Porto, Rua do Campo Alegre, 687 4169-007 Porto, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2016,1,3]]},"reference":[{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02876565"},{"issue":"6","key":"p_10","first-page":"401","volume":"8","author":"Tao R.","year":"1985","journal-title":"Chinese Journal of Computers"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1006\/jnca.1997.0057"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02885019"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02943149"},{"key":"p_14","first-page":"227","volume":"1514","author":"Dai Z.-D.","year":"1998","journal-title":"LNCS"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054115400043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:51:54Z","timestamp":1565106714000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054115400043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":6,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2016,1,3]]},"published-print":{"date-parts":[[2015,11]]}},"alternative-id":["10.1142\/S0129054115400043"],"URL":"https:\/\/doi.org\/10.1142\/s0129054115400043","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11]]}}}