Universität Karlsruhe
Fakultät für Informatik
IAKS Homepage
 

Arbeitsgruppe Quantum Computing

[Arbeitsgruppe Computeralgebra]

Mail an Webmaster

Arbeitsgruppe Systemsicherheit

Arbeitsgruppe Codierungstheorie

Forschungsgruppe Prof. Beth

Members of group:

Main research interests:

  • Algorithmic number theory
  • Computational group theory
  • Computational representation theory
  • Computational invariant theory
  • Mathematical primitives of public key cryptography
  • Systems of polynomial equations and finitely generated field extensions

Recent publications:

  • Journals

    • M. I. González Vasco and R. Steinwandt
      "Clouds over a Public Key Cryptosystem Based on Lyndon Words"
      to appear in Information Processing Letters, 2001.
    • R. Steinwandt
      "On Ideal and Subalgebra Coefficients in Semigroup Algebras"
      to appear in Results in Mathematics/Resultate der Mathematik, 2000.
    • M. Rötteler and J. Müller-Quade
      "Separation of Orbits under Group Actions with an Application to Quantum Systems"
      Applicable Algebra in Engineering, Communication and Computing, 10(4-5): 279-303, 2000.
    • J. Müller-Quade and R. Steinwandt
      "Recognizing Simple Subextensions of Purely Transcendental Field Extensions"
      Applicable Algebra in Engineering, Communication and Computing, 11(1): 35-41, 2000.
    • M. Schmid, R. Steinwandt, J. Müller-Quade, M. Rötteler, and Th. Beth
      "Decomposing a matrix into circulant and diagonal factors"
      Linear algebra and its applications, vol. 306, pp. 131-143, 2000.
    • J. Müller-Quade and R. Steinwandt
      "Gröbner Bases Applied to Finitely Generated Field Extensions"
      Journal of Symbolic Computation, vol. 30, pp. 469-490, 2000.
    • R. Steinwandt and J. Müller-Quade
      "Freeness, Linear Disjointness, and Implicitization-a Classical Approach"
      Beiträge zur Algebra und Geometrie/Contributions to Algebra and Geometry, 41(1): 57-66, 2000.
    • J. Müller-Quade and R. Steinwandt
      "Basic Algorithms for Rational Function Fields"
      Journal of Symbolic Computation, vol. 27, no. 2, pp. 143-170, 1999.

  • Conferences/Workshops

    • W. Geiselmann and H. Lukhaub
      "Redundant Representation of Finite Fields"
      to appear in Proceedings of PKC 2001, Kwangjo Kim, ed., Lecture Notes in Computer Science, Springer.
    • F. Bao, R. H. Deng, W. Geiselmann, C. Schnorr, R. Steinwandt, and H. Wu
      "Cryptanalysis of Two Sparse Polynomial Based Public Key Cryptosystems"
      to appear in Proceedings of PKC 2001, Kwangjo Kim, ed., Lecture Notes in Computer Science, Springer.
    • R. Steinwandt
      "Loopholes in Two Public Key Cryptosystems Using the Modular Group"
      to appear in Proceedings of PKC 2001, Kwangjo Kim, ed., Lecture Notes in Computer Science, Springer.
    • R. Steinwandt, M. Grassl, W. Geiselmann, and Th. Beth
      "Weaknesses in the SL2(F2n) Hashing Scheme"
      in Advances in Cryptology - CRYPTO 2000 Proceedings, M. Bellare, ed., vol. 1880 of Lecture Notes in Computer Science, Springer, 2000, pp. 287-299.
    • R. Steinwandt and J. Müller-Quade
      "On restricting ideals in finitely generated k-algebras"
      in Proceedings of the Seventh Rhine Workshop on Computer Algebra RWCA '00, Th. Mulders, ed., 2000, pp. 119-124.
    • R. Steinwandt
      "Decomposing Systems of Polynomial Equations"
      in Proceedings of the Second Workshop on Computer Algebra in Scientific Computing CASC '99, Munich, May 31-June 4, pp. 387-407, Springer, 2000.
    • J. Müller-Quade and M. Rötteler
      "Deciding Linear Disjointness of Finitely Generated Fields"
      in Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation", pp. 153-160, ACM press, 1998.
    • J. Müller-Quade, R. Steinwandt, and Th. Beth
      "An application of Gröbner bases to the decomposition of rational mappings"
      in Gröbner Bases and Applications, Lecture Note Series, vol. 251, pp. 448-462, Cambridge University Press, 1998.

  • Technical reports

    • R. Steinwandt and R. Endsuleit
      "A Note on Timing Attacks Based on the Evaluation of Polynomials"
      E.I.S.S. report 00-4, E.I.S.S., Universität Karlsruhe (TH), 2000.
    • J. Müller-Quade and R. Steinwandt
      "A note on a composed product for k(X)^*"
      E.I.S.S. report 99-2, E.I.S.S., Universität Karlsruhe (TH), 1999.