Skip to main content
  • Conference proceedings
  • © 2015

Algebraic Informatics

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

Editors:

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): CAI: International Conference on Algebraic Informatics

Conference proceedings info: CAI 2015.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

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

Other Volumes

  1. Algebraic Informatics

About this book

This book constitutes the refereed proceedings of the 6th International Conference on Algebraic Informatics, CAI 2015, held in Stuttgart, Germany, in September 2015.

The 15 revised full papers presented were carefully reviewed and selected from 25 submissions. The papers cover topics such as data models and coding theory; fundamental aspects of cryptography and security; algebraic and stochastic models of computing; logic and program modelling.






Editors and Affiliations

  • Institut für Maschinelle, Universität Stuttgart, Stuttgart, Germany

    Andreas Maletti

About the editor









Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access