Found 12 Documents (Results 1–12)
Translation-randomizable distributions via random walks. (English) Zbl 1319.94071
Susilo, Willy (ed.) et al., Provable security. 7th international conference, ProvSec 2013, Melaka, Malaysia, October 23–25, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-41226-4/pbk). Lecture Notes in Computer Science 8209, 249-270 (2013).
MSC:
94A60
The computational complexity of linear optics. (English) Zbl 1288.68066
Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 333-342 (2011).
A characterization of non-interactive instance-dependent commitment-schemes (NIC). (English) Zbl 1171.94353
Arge, Lars (ed.) et al., Automata, languages and programming. 34th international colloquium, ICALP 2007, Wrocław, Poland, July 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73419-2/pbk). Lecture Notes in Computer Science 4596, 328-339 (2007).
Decision-oracles are equivalent to matching oracles. (English) Zbl 0929.94014
Imai, Hideki (ed.) et al., Public key cryptography. 2nd international workshop on Practice and theory in public key cryptography, PKC ’99. Kamakura, Japan, March 1–3, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1560, 276-289 (1999).
Remarks on blind decryption. (English) Zbl 0921.94010
Okamoto, Eiji (ed.) et al., Information security. 1st international workshop, ISW ’97, Tatsunokuchi, Ishikawa, Japan, September 17–19, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1396, 109-115 (1998).
MSC:
94A60
Self-correcting polynomial programs. (English) Zbl 0849.68013
MSC:
68N99
The power of adaptiveness and additional queries in random-self- reductions. (English) Zbl 0808.68060
MSC:
68Q15
On being incoherent without being very hard. (English) Zbl 0752.68038
MSC:
68Q15
Filter Results by …
Document Type
- Journal Articles (7)
- Collection Articles (5)
all
top 5
Author
- Aaronson, Scott (2)
- Arkhipov, Alex (2)
- Feigenbaum, Joan (2)
- Skeith, William E. III (2)
- Beigel, Richard (1)
- Blum, Manuel (1)
- Fazio, Nelly (1)
- Fortnow, Lance J. (1)
- Handschuh, Helena (1)
- Iga, Kevin M. (1)
- Jetchev, Dimitar P. (1)
- Kapron, Bruce M. (1)
- Khamsemanan, Nirattaya (1)
- Lund, Carsten (1)
- Malka, Lior (1)
- Micali, Silvio (1)
- Nicolosi, Antonio R. (1)
- Noubir, Guevara (1)
- Nussbaumer, Henri J. (1)
- Ohta, Kazuo (1)
- Perret, Ludovic (1)
- Spielman, Daniel Alan (1)
- Srinivasan, Venkatesh (1)
- Tsiounis, Yiannis (1)
- Wesolowski, Benjamin (1)
- Yung, Moti (1)
all
top 5
Serial
- Comput. Complexity (2)
- Acta Arith. (1)
- SIAM J. Comput. (1)
- Des. Codes Cryptography (1)
- Reliab. Comput. (1)
- Theory Comput. (1)