% csauthors.net - beta - BibTeX bibliography of Claus-Peter Schnorr
@article{journals/eik/Schnorr67,
title = {Freie assoziative Systeme.},
year = {1967},
journal = {J. Inf. Process. Cybern.},
author = {{Claus-Peter Schnorr}}
}
@phdthesis{phd/de/Schnorr1967,
title = {Darstellbarkeit von Sprachen durch freie assoziative Systeme.},
year = {1967},
author = {{Claus-Peter Schnorr}}
}
@article{journals/computing/Schnorr68,
title = {Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen.},
year = {1968},
journal = {Computing},
author = {{Claus-Peter Schnorr}}
}
@article{journals/eik/SchnorrW69,
title = {Pullbackkonstruktionen bei Semi-Thuesystemen.},
year = {1969},
journal = {J. Inf. Process. Cybern.},
author = {{Claus-Peter Schnorr} and {Hermann K.-G. Walter}}
}
@article{journals/iandc/Schnorr69a,
title = {Transformational Classes of Grammars},
year = {1969},
month = {March},
journal = {Inf. Control.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/iandc/Schnorr69b,
title = {Errata: "Transformational Classes of Grammars"},
year = {1969},
month = {August},
journal = {Inf. Control.},
author = {{Claus-Peter Schnorr}}
}
@book{books/daglib/0042123,
title = {Zufälligkeit und Wahrscheinlichkeit - Eine algorithmische Begründung der Wahrscheinlichkeitstheorie.},
year = {1971},
isbn = {978-3-540-05566-2},
publisher = {Springer},
series = {Lecture Notes in Mathematics},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/ifip/Schnorr71,
title = {Optimal Gödel Numberings.},
year = {1971},
booktitle = {IFIP Congress (1)},
author = {{Claus-Peter Schnorr}},
publisher = {North-Holland},
booktitle = {Information Processing, Proceedings of IFIP Congress 1971, Volume 1 - Foundations and Systems, Ljubljana, Yugoslavia, August 23-28, 1971.}
}
@article{journals/mst/Schnorr71,
title = {A Unified Approach to the Definition of Random Sequences.},
year = {1971},
journal = {Math. Syst. Theory},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/icalp/Schnorr72,
title = {Does the Computational Speed-up Concern Programming?},
year = {1972},
booktitle = {ICALP},
author = {{Claus-Peter Schnorr}},
publisher = {North-Holland, Amsterdam},
booktitle = {Automata, Languages and Programming, Colloquium, Paris, France, July 3-7, 1972}
}
@article{journals/acta/SchnorrS72,
title = {Endliche Automaten und Zufallsfolgen.},
year = {1972},
journal = {Acta Informatica},
author = {{Claus-Peter Schnorr} and {H. Stimm}}
}
@inproceedings{conf/mfcs/Schnorr73,
title = {Lower Bounds for the Product of Time and Space Requirements of Turing Machine Computations.},
year = {1973},
booktitle = {MFCS},
author = {{Claus-Peter Schnorr}},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
booktitle = {Mathematical Foundations of Computer Science: Proceedings of Symposium and Summer School, Strbské Pleso, High Tatras, Czechoslovakia, September 3-8, 1973.}
}
@article{journals/jcss/Schnorr73,
title = {Process Complexity and Effective Random Tests.},
year = {1973},
journal = {J. Comput. Syst. Sci.},
author = {{Claus-Peter Schnorr}}
}
@book{books/daglib/0067823,
title = {Rekursive Funktionen und ihre Komplexität.},
year = {1974},
isbn = {978-3-519-02322-7},
publisher = {Teubner},
series = {Leitfäden der angewandten Mathematik und Mechanik},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/icalp/Schnorr74,
title = {On Maximal Merging of Information in Boolean Computations.},
year = {1974},
booktitle = {ICALP},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 2nd Colloquium, University of Saarbrücken, Germany, July 29 - August 2, 1974, Proceedings}
}
@article{journals/computing/Schnorr74,
title = {Zwei lineare untere Schranken für die Komplexität Boolescher Funktionen.},
year = {1974},
journal = {Computing},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/automata/Schnorr75,
title = {The network-complexity of equivalence and other applications of the network complexity.},
year = {1975},
booktitle = {Automata Theory and Formal Languages},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Automata Theory and Formal Languages, 2nd GI Conference, Kaiserslautern, May 20-23, 1975}
}
@article{journals/mlq/SchnorrS75,
title = {A characterization of complexity sequences.},
year = {1975},
journal = {Math. Log. Q.},
author = {{Claus-Peter Schnorr} and {G. Stumpf}}
}
@article{journals/mst/Schnorr75,
title = {Optimal Enumerations and Optimal Gödel Numberings.},
year = {1975},
journal = {Math. Syst. Theory},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/icalp/Schnorr76,
title = {Optimal Algorithms for Self-Reducible Problems.},
year = {1976},
booktitle = {ICALP},
author = {{Claus-Peter Schnorr}},
publisher = {Edinburgh University Press},
booktitle = {Third International Colloquium on Automata, Languages and Programming, University of Edinburgh, UK, July 20-23, 1976}
}
@article{journals/acta/Schnorr76,
title = {The Network Complexity and the Turing Machine Complexity of Finite Functions.},
year = {1976},
journal = {Acta Informatica},
author = {{Claus-Peter Schnorr}}
}
@article{journals/tcs/Schnorr76,
title = {The Combinational Complexity of Equivalence.},
year = {1976},
journal = {Theor. Comput. Sci.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/tcs/Schnorr76a,
title = {A Lower Bound on the Number of Additions in Monotone Computations.},
year = {1976},
journal = {Theor. Comput. Sci.},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/mfcs/Schnorr77,
title = {Improved Lower Bounds on the Number of Multiplications/Divisions Which Are Necessary to Evaluate Polynomials.},
year = {1977},
booktitle = {MFCS},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1977, 6th Symposium, Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings}
}
@inproceedings{conf/tcs/ReynvaanS77,
title = {Über Netzwerkgrößen höherer Ordnung und die mittlere Anzahl der in Netzwerken benutzten Operationen.},
year = {1977},
booktitle = {Theoretical Computer Science},
author = {{C. Reynvaan} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Theoretical Computer Science, 3rd GI-Conference, Darmstadt, Germany, March 28-30, 1977, Proceedings}
}
@inproceedings{conf/tcs/Schnorr77,
title = {An algorithm for stransitive closure with linear expected time.},
year = {1977},
booktitle = {Theoretical Computer Science},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Theoretical Computer Science, 3rd GI-Conference, Darmstadt, Germany, March 28-30, 1977, Proceedings}
}
@article{journals/ipl/SchnorrK77,
title = {A Universally Hard Set of Formulae with Respect to Non-Deterministic Turing Acceptors.},
year = {1977},
journal = {Inf. Process. Lett.},
author = {{Claus-Peter Schnorr} and {H. Klupp}}
}
@article{journals/jsyml/SchnorrF77,
title = {General Random Sequences and Learnable Sequences.},
year = {1977},
journal = {J. Symb. Log.},
author = {{Claus-Peter Schnorr} and {P. Fuchs}}
}
@inproceedings{conf/icalp/Schnorr78,
title = {Multiterminal Network Flow and Connectivity in Unsymmetrical Networks.},
year = {1978},
booktitle = {ICALP},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, Fifth Colloquium, Udine, Italy, July 17-21, 1978, Proceedings}
}
@article{journals/jacm/Schnorr78,
title = {Satisfiability Is Quasilinear Complete in NQL.},
year = {1978},
journal = {J. ACM},
author = {{Claus-Peter Schnorr}}
}
@article{journals/siamcomp/Schnorr78,
title = {An Algorithm for Transitive Closure with Linear Expected Time.},
year = {1978},
journal = {SIAM J. Comput.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/tcs/Schnorr78,
title = {Improved Lower Bounds on the Number of Multiplications/Divisions which are Necessary of Evaluate Polynomials.},
year = {1978},
journal = {Theor. Comput. Sci.},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/tcs/Schnorr79,
title = {On the Additive Complexity of Polynomials and some New Lower Bounds.},
year = {1979},
booktitle = {Theoretical Computer Science},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Theoretical Computer Science, 4th GI-Conference, Aachen, Germany, March 26-28, 1979, Proceedings}
}
@article{journals/siamcomp/Schnorr79,
title = {Bottlenecks and Edge Connectivity in Unsymmetrical Networks.},
year = {1979},
journal = {SIAM J. Comput.},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/stoc/HeintzS80,
title = {Testing Polynomials which Are Easy to Compute (Extended Abstract)},
year = {1980},
booktitle = {STOC},
author = {{Joos Heintz} and {Claus-Peter Schnorr}},
publisher = {ACM},
booktitle = {Proceedings of the 12th Annual ACM Symposium on Theory of Computing, April 28-30, 1980, Los Angeles, California, USA}
}
@article{journals/tcs/Schnorr80,
title = {A 3n-Lower Bound on the Network Complexity of Boolean Functions.},
year = {1980},
journal = {Theor. Comput. Sci.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/tcs/SchnorrW80,
title = {On the Additive Complexity of Polynomials.},
year = {1980},
journal = {Theor. Comput. Sci.},
author = {{Claus-Peter Schnorr} and {Jean-Paul Van de Wiele}}
}
@article{journals/ipl/Schnorr81,
title = {How Many Polynomials can be Approximated Faster Than They can be Evaluated?},
year = {1981},
journal = {Inf. Process. Lett.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/siamcomp/Schnorr81,
title = {An Extension of Strassen's Degree Bound.},
year = {1981},
journal = {SIAM J. Comput.},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/eurocrypt/SattlerS82,
title = {Ein Effizienzvergleich der Factorisierungsverfahren von Morrison-Brillhart und Schroeppel.},
year = {1982},
booktitle = {EUROCRYPT},
author = {{Jürgen Sattler} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Cryptography, Proceedings of the Workshop on Cryptography, Burg Feuerstein, Germany, March 29 - April 2, 1982}
}
@inproceedings{conf/eurocrypt/Schnorr82,
title = {Is the RSA Scheme Safe?},
year = {1982},
booktitle = {EUROCRYPT},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Cryptography, Proceedings of the Workshop on Cryptography, Burg Feuerstein, Germany, March 29 - April 2, 1982}
}
@inproceedings{conf/focs/GalilHLSW82,
title = {An O(n^3 log n) Deterministic and an O(n^3) Probabilistic Isomorphism Test for Trivalent Graphs},
year = {1982},
booktitle = {FOCS},
author = {{Zvi Galil} and {Christoph M. Hoffmann} and {Eugene M. Luks} and {Claus-Peter Schnorr} and {Andreas Weber 006}},
publisher = {IEEE Computer Society},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3-5 November 1982}
}
@article{journals/jal/Schnorr82,
title = {Refined Analysis and Improvements on Some Factoring Algorithms.},
year = {1982},
journal = {J. Algorithms},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/crypto/SchnorrO83,
title = {Signatures through Approximate Representation by Quadratic Forms.},
year = {1983},
booktitle = {CRYPTO},
author = {{H. Ong} and {Claus-Peter Schnorr}},
publisher = {Plenum Press, New York},
booktitle = {Advances in Cryptology, Proceedings of CRYPTO '83, Santa Barbara, California, USA, August 21-24, 1983.}
}
@inproceedings{conf/tcs/Schnorr83,
title = {Monte-Carlo factoring algorithm with finite storage.},
year = {1983},
booktitle = {Theoretical Computer Science},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Theoretical Computer Science, 6th GI-Conference, Dortmund, Germany, January 5-7, 1983, Proceedings}
}
@article{journals/computing/SchnorrS83,
title = {Ein Effizienzvergleich der Faktorisierungsverfahren von Morrison-Brillhart und Schroeppel.},
year = {1983},
journal = {Computing},
author = {{Claus-Peter Schnorr} and {Jürgen Sattler}}
}
@inproceedings{conf/crypto/OngSS84,
title = {Efficient Signature Schemes Based on Polynomial Equations.},
year = {1984},
booktitle = {CRYPTO},
author = {{H. Ong} and {Claus-Peter Schnorr} and {Adi Shamir}},
publisher = {Springer},
booktitle = {Advances in Cryptology, Proceedings of CRYPTO '84, Santa Barbara, California, USA, August 19-22, 1984, Proceedings}
}
@inproceedings{conf/eurocrypt/SchnorrA84,
title = {RSA-Bits are 0.5 + epsilon Secure.},
year = {1984},
booktitle = {EUROCRYPT},
author = {{Claus-Peter Schnorr} and {Werner Alexi}},
publisher = {Springer},
booktitle = {Advances in Cryptology: Proceedings of EUROCRYPT 84, A Workshop on the Theory and Application of of Cryptographic Techniques, Paris, France, April 9-11, 1984, Proceedings}
}
@inproceedings{conf/focs/AlexiCGS84,
title = {RSA/Rabin Bits are 1/2 + 1/poly(log N) Secure},
year = {1984},
booktitle = {FOCS},
author = {{Werner Alexi} and {Benny Chor} and {Oded Goldreich 001} and {Claus-Peter Schnorr}},
publisher = {IEEE Computer Society},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm Beach, Florida, USA, 24-26 October 1984}
}
@inproceedings{conf/stoc/OngSS84,
title = {An Efficient Signature Scheme Based on Quadratic Equations},
year = {1984},
booktitle = {STOC},
author = {{H. Ong} and {Claus-Peter Schnorr} and {Adi Shamir}},
publisher = {ACM},
booktitle = {Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, USA}
}
@article{journals/ipl/ShamirS84,
title = {Cryptanalysis of Certain Variants of Rabin's Signature Scheme.},
year = {1984},
journal = {Inf. Process. Lett.},
author = {{Adi Shamir} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/icalp/Schnorr86,
title = {A More Efficient Algorithm for Lattice Basis Reduction (Extended Abstract).},
year = {1986},
booktitle = {ICALP},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 13th International Colloquium, ICALP86, Rennes, France, July 15-19, 1986, Proceedings}
}
@inproceedings{conf/stoc/SchnorrS86,
title = {An Optimal Sorting Algorithm for Mesh Connected Computers},
year = {1986},
booktitle = {STOC},
author = {{Claus-Peter Schnorr} and {Adi Shamir}},
publisher = {ACM},
booktitle = {Proceedings of the 18th Annual ACM Symposium on Theory of Computing, May 28-30, 1986, Berkeley, California, USA}
}
@article{journals/mlq/Schnorr86,
title = {A Gödel Theorem on Network Complexity Lower Bounds.},
year = {1986},
journal = {Math. Log. Q.},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/icalp/PazS87,
title = {Approximating Integer Lattices by Lattices with Cyclic Factor Groups.},
year = {1987},
booktitle = {ICALP},
author = {{Azaria Paz} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 14th International Colloquium, ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings}
}
@article{journals/jacm/GalilHLSW87,
title = {An O(n³log n) deterministic and an O(n³) Las Vegs isomorphism test for trivalent graphs.},
year = {1987},
journal = {J. ACM},
author = {{Zvi Galil} and {Christoph M. Hoffmann} and {Eugene M. Luks} and {Claus-Peter Schnorr} and {Andreas Weber 006}}
}
@article{journals/tcs/Schnorr87,
title = {A Hierarchy of Polynomial Time Lattice Basis Reduction Algorithms.},
year = {1987},
journal = {Theor. Comput. Sci.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/tit/PollardS87,
title = {An efficient solution of the congruence x2+ky2=mpmod\{n\}.},
year = {1987},
journal = {IEEE Trans. Inf. Theory},
author = {{John M. Pollard} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/aaecc/Schnorr88,
title = {The Multiplicative Complexity of Boolean Functions.},
year = {1988},
booktitle = {AAECC},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 6th International Conference, AAECC-6, Rome, Italy, July 4-8, 1988, Proceedings}
}
@inproceedings{conf/crypto/MicaliS88,
title = {Efficient, Perfect Random Number Generators.},
year = {1988},
booktitle = {CRYPTO},
author = {{Silvio Micali} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - CRYPTO '88, 8th Annual International Cryptology Conference, Santa Barbara, California, USA, August 21-25, 1988, Proceedings}
}
@inproceedings{conf/eurocrypt/Schnorr88,
title = {On the Construction of Random Number Generators and Random Function Generators.},
year = {1988},
booktitle = {EUROCRYPT},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '88, Workshop on the Theory and Application of of Cryptographic Techniques, Davos, Switzerland, May 25-27, 1988, Proceedings}
}
@inproceedings{conf/stacs/Schnorr88,
title = {Geometry of Numbers and Integer Programming (Summary).},
year = {1988},
booktitle = {STACS},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {STACS 88, 5th Annual Symposium on Theoretical Aspects of Computer Science, Bordeaux, France, February 11-13, 1988, Proceedings}
}
@article{journals/jal/Schnorr88,
title = {A More Efficient Algorithm for Lattice Basis Reduction.},
year = {1988},
journal = {J. Algorithms},
author = {{Claus-Peter Schnorr}}
}
@article{journals/siamcomp/AlexiCGS88,
title = {RSA and Rabin Functions: Certain Parts are as Hard as the Whole.},
year = {1988},
journal = {SIAM J. Comput.},
author = {{Werner Alexi} and {Benny Chor} and {Oded Goldreich 001} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/crypto/Schnorr89,
title = {Efficient Identification and Signatures for Smart Cards.},
year = {1989},
booktitle = {CRYPTO},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - CRYPTO '89, 9th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 1989, Proceedings}
}
@inproceedings{conf/eurocrypt/Schnorr89,
title = {Efficient Identification and Signatures for Smart Cards (Abstract).},
year = {1989},
booktitle = {EUROCRYPT},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '89, Workshop on the Theory and Application of of Cryptographic Techniques, Houthalen, Belgium, April 10-13, 1989, Proceedings}
}
@article{journals/siamcomp/HastadJLS89,
title = {Polynomial Time Algorithms for Finding Integer Relations among Real Numbers.},
year = {1989},
journal = {SIAM J. Comput.},
author = {{Johan Håstad} and {Bettina Just} and {J. C. Lagarias 001} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/dimacs/Schnorr90,
title = {Factoring Integers and Computing Discrete Logarithms via Diophantine Approximation.},
year = {1990},
booktitle = {Advances In Computational Complexity Theory},
author = {{Claus-Peter Schnorr}},
publisher = {DIMACS/AMS},
booktitle = {Advances In Computational Complexity Theory, Proceedings of a DIMACS Workshop, New Jersey, USA, December 3-7, 1990}
}
@inproceedings{conf/eurocrypt/OngS90,
title = {Fast Signature Generation With a Fiat Shamir-Like Scheme.},
year = {1990},
booktitle = {EUROCRYPT},
author = {{H. Ong} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '90, Workshop on the Theory and Application of of Cryptographic Techniques, Aarhus, Denmark, May 21-24, 1990, Proceedings}
}
@article{journals/combinatorica/LagariasLS90,
title = {Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice.},
year = {1990},
journal = {Comb.},
author = {{J. C. Lagarias 001} and {Hendrik W. Lenstra Jr.} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/eurocrypt/CosterLO91,
title = {An Improved Low-Denisty Subset Sum Algorithm.},
year = {1991},
booktitle = {EUROCRYPT},
author = {{Matthijs J. Coster} and {Brian A. LaMacchia} and {Andrew M. Odlyzko} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '91, Workshop on the Theory and Application of of Cryptographic Techniques, Brighton, UK, April 8-11, 1991, Proceedings}
}
@inproceedings{conf/eurocrypt/Schnorr91,
title = {Factoring Integers and Computing Discrete Logarithms via Diophantine Approximations.},
year = {1991},
booktitle = {EUROCRYPT},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '91, Workshop on the Theory and Application of of Cryptographic Techniques, Brighton, UK, April 8-11, 1991, Proceedings}
}
@article{journals/joc/MicaliS91,
title = {Efficient, Perfect Polynomial Random Number Generators.},
year = {1991},
journal = {J. Cryptol.},
author = {{Silvio Micali} and {Claus-Peter Schnorr}}
}
@article{journals/joc/Schnorr91,
title = {Efficient Signature Generation by Smart Cards.},
year = {1991},
journal = {J. Cryptol.},
author = {{Claus-Peter Schnorr}}
}
@incollection{books/sp/92/Schnorr92,
title = {Computation of the Boolean Matrix-Vector, AND/OR-Produkt in Average Time O(m + nlnn).},
year = {1992},
booktitle = {Informatik},
author = {{Claus-Peter Schnorr}},
publisher = {Teubner / Springer},
booktitle = {Informatik, Festschrift zum 60. Geburtstag von Günter Hotz}
}
@inproceedings{conf/eurocrypt/NiederreiterS92,
title = {Local Randomness in Candidate One-Way Functions.},
year = {1992},
booktitle = {EUROCRYPT},
author = {{Harald Niederreiter} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '92, Workshop on the Theory and Application of of Cryptographic Techniques, Balatonfüred, Hungary, May 24-28, 1992, Proceedings}
}
@inproceedings{conf/eurocrypt/Schnorr92,
title = {FFT-Hash II, Efficient Cryptographic Hashing.},
year = {1992},
booktitle = {EUROCRYPT},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '92, Workshop on the Theory and Application of of Cryptographic Techniques, Balatonfüred, Hungary, May 24-28, 1992, Proceedings}
}
@article{journals/cc/CosterJLOSS92,
title = {Improved Low-Density Subset Sum Algorithms.},
year = {1992},
journal = {Comput. Complex.},
author = {{Matthijs J. Coster} and {Antoine Joux} and {Brian A. LaMacchia} and {Andrew M. Odlyzko} and {Claus-Peter Schnorr} and {Jacques Stern}}
}
@article{journals/tcs/MirwaldS92,
title = {The Multiplicative Complexity of Quadratic Boolean Forms.},
year = {1992},
journal = {Theor. Comput. Sci.},
author = {{Roland Mirwald} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/fse/SchnorrV93,
title = {Parallel FFT-Hashing.},
year = {1993},
booktitle = {FSE},
author = {{Claus-Peter Schnorr} and {Serge Vaudenay}},
publisher = {Springer},
booktitle = {Fast Software Encryption, Cambridge Security Workshop, Cambridge, UK, December 9-11, 1993, Proceedings}
}
@article{journals/siamcomp/NiederreiterS93,
title = {Local Randomness in Polynomial Random Number and Random Function Generators.},
year = {1993},
journal = {SIAM J. Comput.},
author = {{Harald Niederreiter} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/eurocrypt/SchnorrV94,
title = {Black Box Cryptanalysis of Hash Networks Based on Multipermutations.},
year = {1994},
booktitle = {EUROCRYPT},
author = {{Claus-Peter Schnorr} and {Serge Vaudenay}},
publisher = {Springer},
booktitle = {Advances in Cryptology - EUROCRYPT '94, Workshop on the Theory and Application of Cryptographic Techniques, Perugia, Italy, May 9-12, 1994, Proceedings}
}
@article{journals/cpc/Schnorr94,
title = {Block Reduced Lattice Bases and Successive Minima.},
year = {1994},
journal = {Comb. Probab. Comput.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/mp/SchnorrE94,
title = {Lattice basis reduction: Improved practical algorithms and solving subset sum problems.},
year = {1994},
journal = {Math. Program.},
author = {{Claus-Peter Schnorr} and {M. Euchner}}
}
@inproceedings{conf/istcs/RossnerS95,
title = {Computation of Highly Regular Nearby Points.},
year = {1995},
booktitle = {ISTCS},
author = {{Carsten Rössner} and {Claus-Peter Schnorr}},
publisher = {IEEE Computer Society},
booktitle = {Third Israel Symposium on Theory of Computing and Systems, ISTCS 1995, Tel Aviv, Israel, January 4-6, 1995, Proceedings}
}
@article{journals/eccc/ECCC-TR95-026,
title = {Attacking the Chor-Rivest Cryptosystem by Improved Lattice Reduction},
year = {1995},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Claus-Peter Schnorr} and {Horst Helmut Hörner}}
}
@inproceedings{conf/crypto/Schnorr96,
title = {Security of 2^t-Root Identification and Signatures.},
year = {1996},
booktitle = {CRYPTO},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Advances in Cryptology - CRYPTO '96, 16th Annual International Cryptology Conference, Santa Barbara, California, USA, August 18-22, 1996, Proceedings}
}
@inproceedings{conf/ipco/RossnerS96,
title = {An Optimal, Stable Continued Fraction Algorithm.},
year = {1996},
booktitle = {IPCO},
author = {{Carsten Rössner} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3-5, 1996, Proceedings}
}
@article{journals/eccc/ECCC-TR96-019,
title = {Security of 2t-Root Identification and Signatures},
year = {1996},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/eccc/ECCC-TR96-020,
title = {An Optimal, Stable Continued Fraction Algorithm for Arbitrary Dimension},
year = {1996},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Carsten Rössner} and {Claus-Peter Schnorr}}
}
@article{journals/jal/KaibS96,
title = {The Generalized Gauss Reduction Algorithm.},
year = {1996},
journal = {J. Algorithms},
author = {{Michael Kaib} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/random/SchnorrS98,
title = {Almost Optimal (on the average) Combinatorial Algorithms for Boolean Matrix Product Witnesses, Computing the Diameter (Extended Abstract).},
year = {1998},
booktitle = {RANDOM},
author = {{Claus-Peter Schnorr} and {C. R. Subramanian 001}},
publisher = {Springer},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings}
}
@article{journals/eccc/ECCC-TR98-033,
title = {Security of Allmost ALL Discrete Log Bits},
year = {1998},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/iacr/Schnorr98,
title = {Almost All Discrete Log Bits Are Simultaneously Secure.},
year = {1998},
journal = {IACR Cryptol. ePrint Arch.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/joc/SchnorrV98,
title = {The Black-Box Model for Cryptographic Primitives.},
year = {1998},
journal = {J. Cryptol.},
author = {{Claus-Peter Schnorr} and {Serge Vaudenay}}
}
@inproceedings{conf/cms/JakobssonS99,
title = {Efficient Oblivious Proofs of Correct Exponentiation.},
year = {1999},
booktitle = {Communications and Multimedia Security},
author = {{Markus Jakobsson} and {Claus-Peter Schnorr}},
publisher = {Kluwer},
booktitle = {Secure Information Networks: Communications and Multimedia Security, IFIP TC6/TC11 Joint Working Conference on Communications and Multimedia Security (CMS '99), September 20-21, 1999, Leuven, Belgium}
}
@inproceedings{conf/asiacrypt/SchnorrJ00,
title = {Security of Signed ElGamal Encryption.},
year = {2000},
booktitle = {ASIACRYPT},
author = {{Claus-Peter Schnorr} and {Markus Jakobsson}},
publisher = {Springer},
booktitle = {Advances in Cryptology - ASIACRYPT 2000, 6th International Conference on the Theory and Application of Cryptology and Information Security, Kyoto, Japan, December 3-7, 2000, Proceedings}
}
@article{journals/joc/FischlinS00,
title = {Stronger Security Proofs for RSA and Rabin Bits.},
year = {2000},
journal = {J. Cryptol.},
author = {{Roger Fischlin} and {Claus-Peter Schnorr}}
}
@inproceedings{conf/calc/KoyS01,
title = {Segment LLL-Reduction of Lattice Bases.},
year = {2001},
booktitle = {CaLC},
author = {{Henrik Koy} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Cryptography and Lattices, International Conference, CaLC 2001, Providence, RI, USA, March 29-30, 2001, Revised Papers}
}
@inproceedings{conf/calc/KoyS01a,
title = {Segment LLL-Reduction with Floating Point Orthogonalization.},
year = {2001},
booktitle = {CaLC},
author = {{Henrik Koy} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Cryptography and Lattices, International Conference, CaLC 2001, Providence, RI, USA, March 29-30, 2001, Revised Papers}
}
@inproceedings{conf/icics/Schnorr01,
title = {Security of Blind Discrete Log Signatures against Interactive Attacks.},
year = {2001},
booktitle = {ICICS},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Information and Communications Security, Third International Conference, ICICS 2001, Xian, China, November 13-16, 2001}
}
@inproceedings{conf/pkc/BaoDGSSW01,
title = {Cryptanalysis of Two Sparse Polynomial Based Public Key Cryptosystems.},
year = {2001},
booktitle = {Public Key Cryptography},
author = {{Feng Bao 001} and {Robert H. Deng} and {Willi Geiselmann} and {Claus-Peter Schnorr} and {Rainer Steinwandt} and {Hongjun Wu 001}},
publisher = {Springer},
booktitle = {Public Key Cryptography, 4th International Workshop on Practice and Theory in Public Key Cryptography, PKC 2001, Cheju Island, Korea, February 13-15, 2001, Proceedings}
}
@article{journals/ipl/Schnorr01,
title = {Small generic hardcore subsets for the discrete logarithm: Short secret DL-keys.},
year = {2001},
journal = {Inf. Process. Lett.},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/stacs/Schnorr03,
title = {Lattice Reduction by Random Sampling and Birthday Methods.},
year = {2003},
booktitle = {STACS},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings}
}
@article{journals/iandc/Schnorr06,
title = {Fast LLL-type lattice reduction.},
year = {2006},
journal = {Inf. Comput.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/isci/Schnorr06,
title = {Enhancing the security of perfect blind DL-signatures.},
year = {2006},
journal = {Inf. Sci.},
author = {{Claus-Peter Schnorr}}
}
@inproceedings{conf/mfcs/HartungS07,
title = {Public Key Identification Based on the Equivalence of Quadratic Forms.},
year = {2007},
booktitle = {MFCS},
author = {{Rupert J. Hartung} and {Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings}
}
@article{journals/jmc/HartungS08,
title = {Identification and signatures based on NP-hard problems of indefinite quadratic forms.},
year = {2008},
journal = {J. Math. Cryptol.},
author = {{Rupert J. Hartung} and {Claus-Peter Schnorr}}
}
@incollection{series/isc/Schnorr10,
title = {Progress on LLL and Lattice Reduction.},
year = {2010},
booktitle = {The LLL Algorithm},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {The LLL Algorithm - Survey and Applications}
}
@article{journals/eccc/Schnorr11,
title = {Accelerated Slide- and LLL-Reduction.},
year = {2011},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Claus-Peter Schnorr}}
}
@article{journals/iacr/SchnorrS12,
title = {Solving Subset Sum Problems of Densioty close to 1 by "randomized" BKZ-reduction.},
year = {2012},
journal = {IACR Cryptol. ePrint Arch.},
author = {{Claus-Peter Schnorr} and {Taras Shevchenko}}
}
@inproceedings{conf/birthday/Schnorr13,
title = {Factoring Integers by CVP Algorithms.},
year = {2013},
booktitle = {Number Theory and Cryptography},
author = {{Claus-Peter Schnorr}},
publisher = {Springer},
booktitle = {Number Theory and Cryptography - Papers in Honor of Johannes Buchmann on the Occasion of His 60th Birthday}
}
@article{journals/siamcomp/HastadJLS14,
title = {Erratum: Polynomial Time Algorithms for Finding Integer Relations Among Real Numbers.},
year = {2014},
journal = {SIAM J. Comput.},
author = {{Johan Håstad} and {Bettina Just} and {J. C. Lagarias 001} and {Claus-Peter Schnorr}}
}
@article{journals/iacr/Schnorr21a,
title = {Fast Factoring Integers by SVP Algorithms, corrected.},
year = {2021},
journal = {IACR Cryptol. ePrint Arch.},
author = {{Claus-Peter Schnorr}}
}