J
Joachim Grollmann
Researcher at Siemens
Publications - 9
Citations - 402
Joachim Grollmann is an academic researcher from Siemens. The author has contributed to research in topics: Promise problem & User interface. The author has an hindex of 5, co-authored 9 publications receiving 394 citations. Previous affiliations of Joachim Grollmann include Technical University of Dortmund.
Papers
More filters
Journal ArticleDOI
Complexity measures for public-key cryptosystems
Joachim Grollmann,Alan L. Selman +1 more
TL;DR: A general theory of public-key cryptography is developed that is based on the mathematical framework of complexity theory and two related approaches are taken to the development of this theory.
Proceedings ArticleDOI
Complexity Measures For Public-Key Cryptosystems
Joachim Grollmann,Alan L. Selman +1 more
TL;DR: It is proved that every NP- hard promise problem is uniformly NP-hard, and it is shown that a number of results and a conjecture about promise problems are equivalent to separability assertions that are the natural analogues of well-known results in classical recursion theory.
Journal ArticleDOI
Relativizations of unambiguous and random polynomial time classes
John Geske,Joachim Grollmann +1 more
TL;DR: It is proved that there exists a recursive oracle A such that the first inequality is “strong,” i.e.,there exists a ${\bf P}^A $-immune set in${\bf U}.