CAI: International Conference on Algebraic Informatics

Algebraic Informatics

6th International Conference, CAI 2015, Stuttgart, Germany, September 1-4, 2015. Proceedings

  • Andreas Maletti
Conference proceedings CAI 2015

DOI: 10.1007/978-3-319-23021-4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9270)

Table of contents (19 papers)

  1. Front Matter
    Pages I-VIII
  2. Learning Weighted Automata
    Borja Balle, Mehryar Mohri
    Pages 1-21
  3. More Than 1700 Years of Word Equations
    Volker Diekert
    Pages 22-28
  4. An Algebraic Geometric Approach to Multidimensional Words
    Jarkko Kari, Michal Szabados
    Pages 29-42
  5. Unbordered Pictures: Properties and Construction
    Marcella Anselmo, Dora Giammarresi, Maria Madonia
    Pages 45-57
  6. On Differential Uniformity of Maps that May Hide an Algebraic Trapdoor
    Marco Calderini, Massimiliano Sala
    Pages 70-78
  7. A New Partial Key Exposure Attack on Multi-power RSA
    Muhammed F. Esgin, Mehmet S. Kiraz, Osmanbey Uzunkol
    Pages 103-114
  8. EF+EX Forest Algebras
    Andreas Krebs, Howard Straubing
    Pages 128-139
  9. On Near Prime-Order Elliptic Curves with Small Embedding Degrees
    Duc-Phong Le, Nadia El Mrabet, Chik How Tan
    Pages 140-151
  10. Key-Policy Multi-authority Attribute-Based Encryption
    Riccardo Longo, Chiara Marcolla, Massimiliano Sala
    Pages 152-164
  11. Extended Explicit Relations Between Trace, Definition Field, and Embedding Degree
    Atsuko Miyaji, Xiaonan Shi, Satoru Tanaka
    Pages 165-175
  12. Attacking BEAR and LION Schemes in a Realistic Scenario
    Matteo Piva, Marco Pizzato, Massimiliano Sala
    Pages 189-195
  13. Weighted Restarting Automata and Pushdown Relations
    Qichao Wang, Norbert Hundeshagen, Friedrich Otto
    Pages 196-207

About these proceedings

Introduction





Keywords

algebraic complexity theory algebraic language theory automata theory bilinear groups boolean functions complexity theory computational complexity cryptographic primitives cryptographic protocols differential uniformity elliptic curves grammar systems grammars group theory higher-order logic quantitative automata representation theory symbolic dynamics transducers tree languages

Editors and affiliations

  • Andreas Maletti
    • 1
  1. 1.Institut für MaschinelleUniversität StuttgartStuttgartGermany

Bibliographic information

  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-23020-7
  • Online ISBN 978-3-319-23021-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349