Algebraic Informatics

Autorentext

Klappentext

Zusammenfassung

Inhalt

Learning Weighted Automata.- More Than 1700 Years of Word Equations.- An Algebraic Geometric Approach to Multidimensional Words.- Why We Need Semirings in Automata Theory.- Unbordered Pictures: Properties and Construction.- Effective Invariant Theory of Permutation Groups using Representation Theory.- On differential uniformity of maps that may hide an algebraic trapdoor.- On the Lower Block Triangular Nature of the Incidence Matrices to Compute the Algebraic Immunity of Boolean Functions.- Weighted Unranked Tree Automata over Tree Valuation Monoids and Their Characterization by Weighted Logics.- A New Partial Key Exposure Attack on Multi-power RSA.- A Chomsky-Schutzenberger Theorem for Weighted Automata with Storage.- EF+EX Forest Algebras.- On near prime-order elliptic curves with small embedding degrees.- Key-Policy Multi-Authority Attribute-Based Encryption.- Extended Explicit Relations Between Trace, Definition Field, and Embedding Degree.- Complexity of Uniform Membership of Context-Free Tree Grammars.- Attacking BEAR and LION schemes in a realistic scenario.- Weighted Restarting Automata and Pushdown Relations.- Equivalence checking problem for finite state transducers over semigroups.