Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Goldwasser, Shafi"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Reusable garbled circuits and succinct functional encryption
Shafi Goldwasser
,
Yael Kalai
,
Raluca Ada Popa
,
Vinod Vaikuntanathan
,
Nickolai Zeldovich
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 555-564
Multiparty computation secure against continual memory leakage
Elette Boyle
,
Shafi Goldwasser
,
Abhishek Jain
,
Yael Tauman Kalai
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 1235-1254
Pseudo-deterministic algorithms
Shafi Goldwasser
Leibniz International Proceedings in Informatics (LIPIcs)
14
, 2012, pp. 29-29
Erratum to ``On basing one-way functions on
NP
-hardness''
Adi Akavia
,
Oded Goldreich
,
Shafi Goldwasser
,
Dana Moshkovitz
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 795-795
On the implementation of huge random objects
Oded Goldreich
,
Shafi Goldwasser
,
Asaf Nussboim
SIAM Journal on Computing
39
(7), 2010, pp. 2761-2822
Athena lecture: Controlling access to programs?
Shafi Goldwasser
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 167-167
How to protect yourself without perfect shredding
Ran Canetti
,
Dror Eiger
,
Shafi Goldwasser
,
Dah-Yoh Lim
Lecture Notes in Computer Science
5126
, 2008, pp. 511-523
A (de)constructive approach to program checking
Shafi Goldwasser
,
Dan Gutfreund
,
Alexander Healy
,
Tali Kaufman
,
Guy N. Rothblum
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 143-152
Delegating computation: Interactive proofs for muggles
Shafi Goldwasser
,
Yael Tauman Kalai
,
Guy N. Rothblum
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 113-122
Verifying and decoding in constant depth
Shafi Goldwasser
,
Dan Gutfreund
,
Alexander Healy
,
Tali Kaufman
,
Guy N. Rothblum
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC'2007 (San Diego, CA, USA, June 11-13, 2007)
, 2007, pp. 440-449
On basing one-way functions on
NP
-hardness
Adi Akavia
,
Oded Goldreich
,
Shafi Goldwasser
,
Dana Moshkovitz
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, STOC'2006 (Seattle, Washington, USA, May 21-23, 2006)
, 2006, pp. 701-710
Resettable zero-knowledge
Ran Canetti
,
Oded Goldreich
,
Shafi Goldwasser
,
Silvio Micali
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC'2000 (Portland, Oregon, May 21-23, 2000)
, 2000, pp. 235-244
Testing monotonicity
Oded Goldreich
,
Shafi Goldwasser
,
Eric Lehman
,
Dana Ron
,
Alex Samorodnitsky
Combinatorica
20
(3), 2000, pp. 301-337
On the limits of nonapproximability of lattice problems
Oded Goldreich
,
Shafi Goldwasser
Journal of Computer and System Sciences
60
(3), 2000, pp. 540-563
Primality testing using elliptic curves
Shafi Goldwasser
,
Joe Kilian
Journal of the ACM
46
(4), 1999, pp. 450-472
A random server model for private information retrieval
Yael Gertner
,
Shafi Goldwasser
,
Tal Malkin
Lecture Notes in Computer Science
1518
, 1998, pp. 200-217
Testing monotonicity
Oded Goldreich
,
Shafi Goldwasser
,
Eric Lehman
,
Dana Ron
Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, FOCS'98 (Palo Alto, California, November 8-11, 1998)
, 1998, pp. 426-435
Fault-tolerant computation in the full information model
Oded Goldreich
,
Shafi Goldwasser
,
Nathan Linial
SIAM Journal on Computing
27
(2), 1998, pp. 506-544
On the limits on non-approximability of lattice problems
Oded Goldreich
,
Shafi Goldwasser
Proceedings of the 30th Annual ACM Symposium on Theory of Computing, STOC'98 (Dallas, Texas, May 23-26, 1998)
, 1998, pp. 1-9
Eliminating decryption errors in the Ajtai-Dwork cryptosystem
Oded Goldreich
,
Shafi Goldwasser
,
Shai Halevi
Technical Report (TR97-018), 1997, May
New directions in cryptography: Twenty some years later
Shafi Goldwasser
Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science, FOCS'97 (Miami Beach, Florida, October 20-22, 1997)
, 1997, pp. 314-324
Interactive proofs and the hardness of approximating cliques
Uriel Feige
,
Shafi Goldwasser
,
Laszlo Lovász
,
Shmuel Safra
,
Mario Szegedy
Journal of the ACM
43
(2), 1996, pp. 268-292
Property testing and its connecton to learning and approximation
Oded Goldreich
,
Shafi Goldwasser
,
Dana Ron
Proceedings of the 37th IEEE Symposium on Foundations of Computer Science, FOCS'96 (Burlington, Vermont, October 14-16, 1996)
, 1996, pp. 339-348
Incremental cryptography and application to virus protection
Mihir Bellare
,
Oded Goldreich
,
Shafi Goldwasser
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, STOC'95 (Las Vegas, Nevada, USA, May 29 - June 1, 1995)
, 1995, pp. 45-56
Incremental cryptography: The case of hashing and signing
Mihir Bellare
,
Oded Goldreich
,
Shafi Goldwasser
Lecture Notes in Computer Science
839
, 1994, pp. 216-233
Seiten 1
2
>