Keyword

reduction proofs

Description: Proof techniques in theoretical computer science and cryptography that establish security or correctness by reducing a problem to another known problem.
OpenAlex ID: keywords/reduction-proofs
1979 · J.K. Lenstra, A.H.G. Rinnooy Kan · Annals of discrete mathematics · 296
2006 · Phillip Rogaway · Lecture notes in computer science · 126
1999 · Takeshi Okamoto, Mitsuru Tada, et al. · Lecture notes in computer science · 79
2015 · Shafi Goldwasser, Yael Tauman Kalai · Lecture notes in computer science · 59
2013 · Joël Alwen, Stephan Krenn, et al. · IACR Cryptology ePrint Archive · 59
2001 · Ahmad-Reza Sadeghi, Michael Steiner · Lecture notes in computer science · 57
1992 · Ralf Treinen · Journal of Symbolic Computation · 47
2007 · Emmanuel Bresson, Yassine Lakhnech, et al. · Springer eBooks · 38
2004 · Stavros Tripakis · Lecture notes in computer science · 35
2017 · Javier Herranz · IET Information Security · 33
2011 · Shenghui Su, Shuwang Lü · Theoretical Computer Science · 32
2011 · Helger Lipmaa · Lecture notes in computer science · 29
2005 · Michael Szydlo, Burton Kaliski · Lecture notes in computer science · 24
2012 · Gilles Barthe, Benjamin Grégoire, et al. · Lecture notes in computer science · 21
1990 · Ralf Treinen · Lecture notes in computer science · 21
2012 · Alexandra Boldyreva, Robert Lychev · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 20
2017 · Ralf Kusters, Daniel Rausch · IEEE Symposium on Security and Privacy (S&P) · 19
2019 · Tao Shang, Ran-yi-liu Chen, et al. · Quantum Information Processing · 18
2004 · Kristian Gjøsteen · NORA - Norwegian Open Research Archives · 16
2005 · Duong Hieu Phan, David Pointcheval · Lecture notes in computer science · 15
2017 · Tibor Jager, Martijn Stam, et al. · Lecture notes in computer science · 14
2015 · Daniel P. Martin, Elisabeth Oswald, et al. · Lecture notes in computer science · 14
2020 · Cormac Flanagan, Stephen N. Freund · Proceedings of the ACM on Programming Languages · 11
Works count: 161
Citation count: 1,505
Year
Topic
Type