Claus Peter Schnorr

From MaRDI portal
Person:1126892

Available identifiers

zbMath Open schnorr.claus-peterDBLPs/ClausPeterSchnorrWikidataQ92891 ScholiaQ92891MaRDI QIDQ1126892

List of research outcomes





PublicationDate of PublicationType
An optimal, stable continued fraction algorithm for arbitrary dimension2019-01-11Paper
Security of 2t-Root Identification and Signatures2015-11-11Paper
Erratum: Polynomial Time Algorithms for Finding Integer Relations Among Real Numbers2014-06-04Paper
Factoring Integers by CVP Algorithms2013-12-10Paper
Progress on LLL and Lattice Reduction2010-03-05Paper
Identification and signatures based on NP-hard problems of indefinite quadratic forms2009-03-03Paper
Public Key Identification Based on the Equivalence of Quadratic Forms2008-09-17Paper
Enhancing the security of perfect blind DL-signatures2006-05-16Paper
Fast LLL-type lattice reduction2006-04-28Paper
https://portal.mardi4nfdi.de/entity/Q44735662004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44186442003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47872002003-01-09Paper
https://portal.mardi4nfdi.de/entity/Q47872012003-01-09Paper
https://portal.mardi4nfdi.de/entity/Q27245912002-07-16Paper
Small generic hardcore subsets for the discrete logarithm: short secret DL-keys.2002-07-14Paper
Security of DL-encryption and signatures against generic attacks -- a survey2002-06-23Paper
https://portal.mardi4nfdi.de/entity/Q27074052002-03-06Paper
https://portal.mardi4nfdi.de/entity/Q27572252001-11-25Paper
https://portal.mardi4nfdi.de/entity/Q44994052000-08-30Paper
Stronger security proofs for RSA and Rabin bits.2000-01-01Paper
The black-box model for cryptographic primitives1999-10-25Paper
https://portal.mardi4nfdi.de/entity/Q42665481999-10-03Paper
https://portal.mardi4nfdi.de/entity/Q43657271997-12-14Paper
The Generalized Gauss Reduction Algorithm1997-11-18Paper
Block Reduced Lattice Bases and Successive Minima1995-03-30Paper
Lattice basis reduction: Improved practical algorithms and solving subset sum problems1994-12-11Paper
https://portal.mardi4nfdi.de/entity/Q42873631994-07-21Paper
https://portal.mardi4nfdi.de/entity/Q42796931994-06-12Paper
https://portal.mardi4nfdi.de/entity/Q42796601994-02-22Paper
Local Randomness in Polynomial Random Number and Random Function Generators1993-10-10Paper
An Improved Low-Density Subset Sum Algorithm1993-05-18Paper
Factoring Integers and Computing Discrete Logarithms via Diophantine Approximation1993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40367031993-05-18Paper
Improved low-density subset sum algorithms1993-04-01Paper
The multiplicative complexity of quadratic boolean forms1993-01-16Paper
Efficient signature generation by smart cards1992-06-27Paper
A more efficient algorithm for lattice basis reduction1992-06-25Paper
Efficient, perfect polynomial random number generators1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32101711990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57487971990-01-01Paper
Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38320471989-01-01Paper
Polynomial Time Algorithms for Finding Integer Relations among Real Numbers1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37987591988-01-01Paper
RSA and Rabin Functions: Certain Parts are as Hard as the Whole1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38131261988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37877901988-01-01Paper
A hierarchy of polynomial time lattice basis reduction algorithms1987-01-01Paper
An efficient solution of the congruence<tex>x^2 + ky^2 = mpmod{n}</tex>1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37273791986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37452711986-01-01Paper
A Gödel Theorem on Network Complexity Lower Bounds1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37705901986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38023071985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37198301985-01-01Paper
RSA-bits are 0.5 + ε secure1985-01-01Paper
A Monte Carlo Factoring Algorithm With Linear Storage1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39684591983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33165881983-01-01Paper
Comparison of the efficiency of the factoring algorithms of Morrison-Brillhart and Schroeppel1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47437351983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47482031982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47482041982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39423971982-01-01Paper
Refined analysis and improvements on some factoring algorithms1982-01-01Paper
An Extension of Strassen’s Degree Bound1981-01-01Paper
On self-transformable combinatorial problems1981-01-01Paper
How many polynomials can be approximated faster than they can be evaluated?1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33434431981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33434421981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39235951981-01-01Paper
A 3n-lower bound on the network complexity of Boolean functions1980-01-01Paper
On the additive complexity of polynomials1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41916041979-01-01Paper
Bottlenecks and Edge Connectivity in Unsymmetrical Networks1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38777851979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38917691979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41607041978-01-01Paper
Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials1978-01-01Paper
Satisfiability Is Quasilinear Complete in NQL1978-01-01Paper
General random sequences and learnable sequences1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32049831978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41316441977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41688851977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38516241977-01-01Paper
A universally hard set of formulae with respect to non-deterministic Turing acceptors1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41280121977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41958391977-01-01Paper
A lower bound on the number of additions in monotone computations1976-01-01Paper
The network complexity and the Turing machine complexity of finite functions1976-01-01Paper
The combinational complexity of equivalence1976-01-01Paper
A characterization of complexity sequences1975-01-01Paper
Optimal enumerations and optimal gödel numberings1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41173791975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40438241974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47704731974-01-01Paper
Zwei lineare untere Schranken für die Komplexität Boolescher Funktionen1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40536291974-01-01Paper
Process complexity and effective random tests1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56809971973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56684581972-01-01Paper
Endliche Automaten und Zufallsfolgen1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41331261972-01-01Paper
Komplexität von Algorithmen mit Anwendung auf die Analysis1971-01-01Paper
A unified approach to the definition of random sequences1971-01-01Paper
Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)1971-01-01Paper
�ber die Definition von effektiven Zufallstests1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56161381970-01-01Paper
Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56236661970-01-01Paper
Transformational classes of grammars1969-01-01Paper
Eine Bemerkung zum Begriff der zuf�lligen Folge1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55691111969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55709381968-01-01Paper
Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen1968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55514721967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55549841967-01-01Paper

Research outcomes over time

This page was built for person: Claus Peter Schnorr