Coladangelo, Andrea; Goldwasser, Shafi; Vazirani, Umesh Deniable encryption in a quantum world. (English) Zbl 07774424 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1378-1391 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Coladangelo} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1378--1391 (2022; Zbl 07774424) Full Text: DOI arXiv
Curl, Emelie; Goldwasser, John; Sampson, Joe; Young, Michael The polychromatic number of small subsets of the integers modulo \(n\). (English) Zbl 1485.05056 Graphs Comb. 38, No. 3, Paper No. 57, 12 p. (2022). MSC: 05C15 05C35 05D10 05C55 05A18 PDFBibTeX XMLCite \textit{E. Curl} et al., Graphs Comb. 38, No. 3, Paper No. 57, 12 p. (2022; Zbl 1485.05056) Full Text: DOI arXiv
Goldwasser, Shafi; Impagliazzo, Russell; Pitassi, Toniann; Santhanam, Rahul On the pseudo-deterministic query complexity of NP search problems. (English) Zbl 07711618 Kabanets, Valentine (ed.), 36th computational complexity conference, CCC 2021, Toronto, Ontario, Canada, virtual conference, July 20–23, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 200, Article 36, 22 p. (2021). MSC: 68Q25 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., LIPIcs -- Leibniz Int. Proc. Inform. 200, Article 36, 22 p. (2021; Zbl 07711618) Full Text: DOI
Albrecht, Martin; Chase, Melissa; Chen, Hao; Ding, Jintai; Goldwasser, Shafi; Gorbunov, Sergey; Halevi, Shai; Hoffstein, Jeffrey; Laine, Kim; Lauter, Kristin; Lokam, Satya; Micciancio, Daniele; Moody, Dustin; Morrison, Travis; Sahai, Amit; Vaikuntanathan, Vinod Homomorphic encryption standard. (English) Zbl 1502.94026 Lauter, Kristin (ed.) et al., Protecting privacy through homomorphic encryption. Based on 6 workshops on homomorphic encryption standardization. Cham: Springer. 31-62 (2021). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{M. Albrecht} et al., in: Protecting privacy through homomorphic encryption. Based on 6 workshops on homomorphic encryption standardization. Cham: Springer. 31--62 (2021; Zbl 1502.94026) Full Text: DOI
Agrawal, Shweta; Goldwasser, Shafi; Mossel, Saleet Deniable fully homomorphic encryption from learning with errors. (English) Zbl 1486.94073 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12826, 641-670 (2021). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Agrawal} et al., Lect. Notes Comput. Sci. 12826, 641--670 (2021; Zbl 1486.94073) Full Text: DOI
Goldwasser, Shafi; Grossman, Ofer; Mohanty, Sidhanth; Woodruff, David P. Pseudo-deterministic streaming. (English) Zbl 07650427 Vidick, Thomas (ed.), 11th innovations in theoretical computer science conference, ITCS 2020, Seattle, Washington, USA, January 12–14, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 151, Article 79, 25 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Goldwasser} et al., LIPIcs -- Leibniz Int. Proc. Inform. 151, Article 79, 25 p. (2020; Zbl 07650427) Full Text: DOI arXiv
Garg, Sanjam; Goldwasser, Shafi; Vasudevan, Prashant Nalini Formalizing data deletion in the context of the right to be forgotten. (English) Zbl 07496556 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12106, 373-402 (2020). MSC: 68M11 94A60 PDFBibTeX XMLCite \textit{S. Garg} et al., Lect. Notes Comput. Sci. 12106, 373--402 (2020; Zbl 07496556) Full Text: DOI arXiv Link
Chen, Lijie; Goldwasser, Shafi; Lyu, Kaifeng; Rothblum, Guy N.; Rubinstein, Aviad Fine-grained complexity meets \(\mathrm{IP} = \mathrm{PSPACE}\). (English) Zbl 1431.68045 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1-20 (2019). MSC: 68Q25 68P05 68Q15 68W25 PDFBibTeX XMLCite \textit{L. Chen} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1--20 (2019; Zbl 1431.68045) Full Text: DOI arXiv
Goldwasser, Shafi; Grossman, Ofer; Holden, Dhiraj Pseudo-deterministic proofs. (English) Zbl 1462.68049 Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 17, 18 p. (2018). MSC: 68Q10 68Q17 68R10 68T20 68W20 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 17, 18 p. (2018; Zbl 1462.68049) Full Text: DOI arXiv
Goldwasser, Shafi; Ostrovsky, Rafail; Scafuro, Alessandra; Sealfon, Adam Population stability. Regulating size in the presence of an adversary. (English) Zbl 1428.68071 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 397-406 (2018). MSC: 68M14 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 397--406 (2018; Zbl 1428.68071) Full Text: DOI arXiv
Goldwasser, Shafi; Grossman, Ofer Bipartite perfect matching in pseudo-deterministic NC. (English) Zbl 1442.68167 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 87, 13 p. (2017). MSC: 68R10 05C70 05C85 68Q25 68W10 68W20 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{O. Grossman}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 87, 13 p. (2017; Zbl 1442.68167) Full Text: DOI
Buchmann, Johannes A. (ed.); Goldwasser, Shafi (ed.) Cryptography. Abstracts from the workshop held January 15–21, 2017. (English) Zbl 1390.00079 Oberwolfach Rep. 14, No. 1, 213-266 (2017). MSC: 00B05 00B25 94A60 94-06 PDFBibTeX XMLCite \textit{J. A. Buchmann} (ed.) and \textit{S. Goldwasser} (ed.), Oberwolfach Rep. 14, No. 1, 213--266 (2017; Zbl 1390.00079) Full Text: DOI
Goldwasser, Shafi; Holden, Dhiraj The complexity of problems in P given correlated instances. (English) Zbl 1403.68081 Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 13, 19 p. (2017). MSC: 68Q25 68W05 68W32 90C39 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{D. Holden}, LIPIcs -- Leibniz Int. Proc. Inform. 67, Article 13, 19 p. (2017; Zbl 1403.68081) Full Text: DOI
Bitansky, Nir; Canetti, Ran; Chiesa, Alessandro; Goldwasser, Shafi; Lin, Huijia; Rubinstein, Aviad; Tromer, Eran The hunting of the SNARK. (English) Zbl 1386.94066 J. Cryptology 30, No. 4, 989-1066 (2017). MSC: 94A60 68Q05 68Q10 PDFBibTeX XMLCite \textit{N. Bitansky} et al., J. Cryptology 30, No. 4, 989--1066 (2017; Zbl 1386.94066) Full Text: DOI
Goldwasser, Shafi; Klein, Saleet; Wichs, Daniel The edited truth. (English) Zbl 1410.94075 Kalai, Yael (ed.) et al., Theory of cryptography. 15th international conference, TCC 2017, Baltimore, MD, USA, November 12–15, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10677, 305-340 (2017). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., Lect. Notes Comput. Sci. 10677, 305--340 (2017; Zbl 1410.94075) Full Text: DOI Link
Goldwasser, John; Nagle, Brendan; Saez, Andres An extremal problem for finite lattices. (English) Zbl 1468.06008 Theory Appl. Graphs 3, No. 1, Article 2, 6 p. (2016). MSC: 06B05 05C35 PDFBibTeX XMLCite \textit{J. Goldwasser} et al., Theory Appl. Graphs 3, No. 1, Article 2, 6 p. (2016; Zbl 1468.06008) Full Text: DOI
Bitansky, Nir; Goldwasser, Shafi; Jain, Abhishek; Paneth, Omer; Vaikuntanathan, Vinod; Waters, Brent Time-lock puzzles from randomized encodings. (English) Zbl 1334.94062 Proceedings of the 7th ACM conference on innovations in theoretical computer science, ITCS’16, Cambridge, MA, USA, January 14–16, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4057-1). 345-356 (2016). MSC: 94A60 68Q25 68W20 PDFBibTeX XMLCite \textit{N. Bitansky} et al., in: Proceedings of the 7th ACM conference on innovations in theoretical computer science, ITCS'16, Cambridge, MA, USA, January 14--16, 2016. New York, NY: Association for Computing Machinery (ACM). 345--356 (2016; Zbl 1334.94062) Full Text: DOI Link
Azar, Pablo Daniel; Goldwasser, Shafi; Park, Sunoo How to incentivize data-driven collaboration among competing parties. (English) Zbl 1334.94057 Proceedings of the 7th ACM conference on innovations in theoretical computer science, ITCS’16, Cambridge, MA, USA, January 14–16, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4057-1). 213-225 (2016). MSC: 94A60 PDFBibTeX XMLCite \textit{P. D. Azar} et al., in: Proceedings of the 7th ACM conference on innovations in theoretical computer science, ITCS'16, Cambridge, MA, USA, January 14--16, 2016. New York, NY: Association for Computing Machinery (ACM). 213--225 (2016; Zbl 1334.94057) Full Text: DOI arXiv
Goldwasser, Shafi; Tauman Kalai, Yael Cryptographic assumptions: a position paper. (English) Zbl 1388.94056 Kushilevitz, Eyal (ed.) et al., Theory of cryptography. 13th international conference, TCC 2016-A, Tel Aviv, Israel, January 10–13, 2016. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-49095-2/pbk; 978-3-662-49096-9/ebook). Lecture Notes in Computer Science 9562, 505-522 (2016). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{Y. Tauman Kalai}, Lect. Notes Comput. Sci. 9562, 505--522 (2016; Zbl 1388.94056) Full Text: DOI
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N. Delegating computation: interactive proofs for muggles. (English) Zbl 1393.68071 J. ACM 62, No. 4, Article No. 27, 64 p. (2015). MSC: 68Q25 68Q10 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., J. ACM 62, No. 4, Article No. 27, 64 p. (2015; Zbl 1393.68071) Full Text: DOI
Dinur, Irit; Goldwasser, Shafi; Lin, Huijia The computational benefit of correlated instances. (English) Zbl 1364.68226 Proceedings of the 6th conference on innovations in theoretical computer science, ITCS’15, Rehovot, Israel, January 11–13, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3333-7). 219-228 (2015). MSC: 68Q25 PDFBibTeX XMLCite \textit{I. Dinur} et al., in: Proceedings of the 6th conference on innovations in theoretical computer science, ITCS'15, Rehovot, Israel, January 11--13, 2015. New York, NY: Association for Computing Machinery (ACM). 219--228 (2015; Zbl 1364.68226) Full Text: DOI
Chandran, Nishanth; Chongchitmate, Wutichai; Garay, Juan A.; Goldwasser, Shafi; Ostrovsky, Rafail; Zikas, Vassilis The hidden graph model: communication locality and optimal resiliency with adaptive faults. (English) Zbl 1365.68255 Proceedings of the 6th conference on innovations in theoretical computer science, ITCS’15, Rehovot, Israel, January 11–13, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3333-7). 153-162 (2015). MSC: 68Q05 68M12 68Q10 68R10 94A60 PDFBibTeX XMLCite \textit{N. Chandran} et al., in: Proceedings of the 6th conference on innovations in theoretical computer science, ITCS'15, Rehovot, Israel, January 11--13, 2015. New York, NY: Association for Computing Machinery (ACM). 153--162 (2015; Zbl 1365.68255) Full Text: DOI
Goldwasser, Shafi; Rothblum, Guy N. How to compute in the presence of leakage. (English) Zbl 1353.94049 SIAM J. Comput. 44, No. 5, 1480-1549 (2015). MSC: 94A60 68P25 68Q17 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{G. N. Rothblum}, SIAM J. Comput. 44, No. 5, 1480--1549 (2015; Zbl 1353.94049) Full Text: DOI Link
Goldwasser, Shafi; Kalai, Yael Tauman; Park, Sunoo Adaptively secure coin-flipping, revisited. (English) Zbl 1447.94061 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9135, 663-674 (2015). MSC: 94A62 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., Lect. Notes Comput. Sci. 9135, 663--674 (2015; Zbl 1447.94061) Full Text: DOI arXiv
Canetti, Ran; Goldwasser, Shafi; Poburinnaya, Oxana Adaptively secure two-party computation from indistinguishability obfuscation. (English) Zbl 1382.94077 Dodis, Yevgeniy (ed.) et al., Theory of cryptography. 12th theory of cryptography conference, TCC 2015, Warsaw, Poland, March 23–25, 2015. Proceedings, Part II. Berlin: Springer (ISBN 978-3-662-46496-0/pbk). Lecture Notes in Computer Science 9015, 557-585 (2015). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{R. Canetti} et al., Lect. Notes Comput. Sci. 9015, 557--585 (2015; Zbl 1382.94077) Full Text: DOI
Cohen, Aloni; Goldwasser, Shafi; Vaikuntanathan, Vinod Aggregate pseudorandom functions and connections to learning. (English) Zbl 1379.94035 Dodis, Yevgeniy (ed.) et al., Theory of cryptography. 12th theory of cryptography conference, TCC 2015, Warsaw, Poland, March 23–25, 2015. Proceedings, Part II. Berlin: Springer (ISBN 978-3-662-46496-0/pbk). Lecture Notes in Computer Science 9015, 61-89 (2015). MSC: 94A60 65C10 68T05 PDFBibTeX XMLCite \textit{A. Cohen} et al., Lect. Notes Comput. Sci. 9015, 61--89 (2015; Zbl 1379.94035) Full Text: DOI
Goldwasser, J. L.; Hilton, A. J. W.; Hoffman, D. G.; Özkan, Sibel Hall’s theorem and extending partial Latinized rectangles. (English) Zbl 1303.05021 J. Comb. Theory, Ser. A 130, 26-41 (2015). MSC: 05B15 PDFBibTeX XMLCite \textit{J. L. Goldwasser} et al., J. Comb. Theory, Ser. A 130, 26--41 (2015; Zbl 1303.05021) Full Text: DOI
Buchmann, Johannes A. (ed.); Goldwasser, Shafi (ed.) Cryptography. Abstracts from the workshop held July 27 – August 2, 2014. (English) Zbl 1349.00088 Oberwolfach Rep. 11, No. 3, 1933-1990 (2014). MSC: 00B05 00B25 94-06 68-06 94A60 68M11 68Q25 68W40 PDFBibTeX XMLCite \textit{J. A. Buchmann} (ed.) and \textit{S. Goldwasser} (ed.), Oberwolfach Rep. 11, No. 3, 1933--1990 (2014; Zbl 1349.00088) Full Text: DOI
Goldwasser, Shafi; Rothblum, Guy N. On best-possible obfuscation. (English) Zbl 1302.94048 J. Cryptology 27, No. 3, 480-505 (2014). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{G. N. Rothblum}, J. Cryptology 27, No. 3, 480--505 (2014; Zbl 1302.94048) Full Text: DOI Link
Bitansky, Nir; Canetti, Ran; Cohn, Henry; Goldwasser, Shafi; Kalai, Yael Tauman; Paneth, Omer; Rosen, Alon The impossibility of obfuscation with auxiliary input or a universal simulator. (English) Zbl 1296.94087 Garay, Juan A. (ed.) et al., Advances in cryptology – CRYPTO 2014. 34th annual cryptology conference, Santa Barbara, CA, USA, August 17–21, 2014. Proceedings, Part II. Berlin: Springer (ISBN 978-3-662-44380-4/pbk). Lecture Notes in Computer Science 8617, 71-89 (2014). MSC: 94A60 PDFBibTeX XMLCite \textit{N. Bitansky} et al., Lect. Notes Comput. Sci. 8617, 71--89 (2014; Zbl 1296.94087) Full Text: DOI arXiv
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman Leakage-resilient coin tossing. (English) Zbl 1291.68427 Distrib. Comput. 27, No. 3, 147-164 (2014). MSC: 68W15 94A60 94A62 PDFBibTeX XMLCite \textit{E. Boyle} et al., Distrib. Comput. 27, No. 3, 147--164 (2014; Zbl 1291.68427) Full Text: DOI
Goldwasser, Shafi; Gordon, S. Dov; Goyal, Vipul; Jain, Abhishek; Katz, Jonathan; Liu, Feng-Hao; Sahai, Amit; Shi, Elaine; Zhou, Hong-Sheng Multi-input functional encryption. (English) Zbl 1327.94048 Nguyen, Phong Q. (ed.) et al., Advances in cryptology – EUROCRYPT 2014. 33rd annual international conference on the theory and applications of cryptographic techniques, Copenhagen, Denmark, May 11–15, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-55219-9/pbk). Lecture Notes in Computer Science 8441, 578-602 (2014). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., Lect. Notes Comput. Sci. 8441, 578--602 (2014; Zbl 1327.94048) Full Text: DOI
Boyle, Elette; Goldwasser, Shafi; Ivan, Ioana Functional signatures and pseudorandom functions. (English) Zbl 1290.94145 Krawczyk, Hugo (ed.), Public-key cryptography – PKC 2014. 17th international conference on practice and theory in public-key cryptography, Buenos Aires, Argentina, March 26–28, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54630-3/pbk). Lecture Notes in Computer Science 8383, 501-519 (2014). MSC: 94A62 PDFBibTeX XMLCite \textit{E. Boyle} et al., Lect. Notes Comput. Sci. 8383, 501--519 (2014; Zbl 1290.94145) Full Text: DOI
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana On the possibilities and limitations of pseudodeterministic algorithms (extended abstract). (English) Zbl 1361.68089 Proceedings of the 4th conference on innovations in theoretical computer science, ITCS’13, Berkeley, CA, USA, January 9–12, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1859-4). 127-138 (2013). MSC: 68Q10 68P10 68Q15 68W20 PDFBibTeX XMLCite \textit{O. Goldreich} et al., in: Proceedings of the 4th conference on innovations in theoretical computer science, ITCS'13, Berkeley, CA, USA, January 9--12, 2013. New York, NY: Association for Computing Machinery (ACM). 127--138 (2013; Zbl 1361.68089) Full Text: DOI
Allender, Eric (ed.); Goldwasser, Shafi (ed.) Introduction to the special issue on innovations in theoretical computer science 2012. (English) Zbl 1322.00029 ACM Trans. Comput. Theory 5, No. 3, Article No. 8, 1 p. (2013). MSC: 00B15 68-06 PDFBibTeX XMLCite \textit{E. Allender} (ed.) and \textit{S. Goldwasser} (ed.), ACM Trans. Comput. Theory 5, No. 3, Article No. 8, 1 p. (2013; Zbl 1322.00029) Full Text: DOI
Goldwasser, Shafi; Kalai, Yael; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai Reusable garbled circuits and succinct functional encryption. (English) Zbl 1293.68108 Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 555-564 (2013). MSC: 68P25 68Q05 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., in: Proceedings of the 45th annual ACM symposium on theory of computing, STOC '13. Palo Alto, CA, USA, June 1--4, 2013. New York, NY: Association for Computing Machinery (ACM). 555--564 (2013; Zbl 1293.68108) Full Text: DOI Link
Goldwasser, Shafi; Kalai, Yael Tauman; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai How to run Turing machines on encrypted data. (English) Zbl 1311.94082 Canetti, Ran (ed.) et al., Advances in cryptology – CRYPTO 2013. 33rd annual cryptology conference, Santa Barbara, CA, USA, August 18–22, 2013. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-40083-4/pbk). Lecture Notes in Computer Science 8043, 536-553 (2013). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., Lect. Notes Comput. Sci. 8043, 536--553 (2013; Zbl 1311.94082) Full Text: DOI
Boyle, Elette; Goldwasser, Shafi; Tessaro, Stefano Communication locality in secure multi-party computation. How to run sublinear algorithms in a distributed setting. (English) Zbl 1315.94063 Sahai, Amit (ed.), Theory of cryptography. 10th theory of cryptography conference, TCC 2013, Tokyo, Japan, March 3–6, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-36593-5/pbk). Lecture Notes in Computer Science 7785, 356-376 (2013). MSC: 94A60 PDFBibTeX XMLCite \textit{E. Boyle} et al., Lect. Notes Comput. Sci. 7785, 356--376 (2013; Zbl 1315.94063) Full Text: DOI
Akavia, Adi; Goldwasser, Shafi; Hazay, Carmit Distributed public key schemes secure against continual leakage. (English) Zbl 1301.94103 Proceedings of the 2012 ACM symposium on principles of distributed computing, PODC ’12, Funchal, Portugal, July 16–18, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1450-3). 155-164 (2012). MSC: 94A60 68M12 68M14 PDFBibTeX XMLCite \textit{A. Akavia} et al., in: Proceedings of the 31st ACM symposium on principles of distributed computing, PODC '12, Funchal, Portugal, July 16--18, 2012. New York, NY: Association for Computing Machinery (ACM). 155--164 (2012; Zbl 1301.94103) Full Text: DOI Link
Boyle, Elette; Goldwasser, Shafi; Jain, Abhishek; Kalai, Yael Tauman Multiparty computation secure against continual memory leakage. (English) Zbl 1286.94060 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 1235-1254 (2012). MSC: 94A60 PDFBibTeX XMLCite \textit{E. Boyle} et al., in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 1235--1254 (2012; Zbl 1286.94060) Full Text: DOI
Goldwasser, Shafi; Lewko, Allison; Wilson, David A. Bounded-collusion IBE from key homomorphism. (English) Zbl 1296.94118 Cramer, Ronald (ed.), Theory of cryptography. 9th theory of cryptography conference, TCC 2012, Taormina, Sicily, Italy, March 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28913-2/pbk). Lecture Notes in Computer Science 7194, 564-581 (2012). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., Lect. Notes Comput. Sci. 7194, 564--581 (2012; Zbl 1296.94118) Full Text: DOI
Bitansky, Nir; Canetti, Ran; Goldwasser, Shafi; Halevi, Shai; Kalai, Yael Tauman; Rothblum, Guy N. Program obfuscation with leaky hardware. (English) Zbl 1227.68023 Lee, Dong Hoon (ed.) et al., Advances in cryptology – ASIACRYPT 2011. 17th international conference on the theory and application of cryptology and information security, Seoul, South Korea, December 4–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25384-3/pbk). Lecture Notes in Computer Science 7073, 722-739 (2011). MSC: 68P25 PDFBibTeX XMLCite \textit{N. Bitansky} et al., Lect. Notes Comput. Sci. 7073, 722--739 (2011; Zbl 1227.68023) Full Text: DOI
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman Leakage-resilient coin tossing. (English) Zbl 1350.68042 Peleg, David (ed.), Distributed computing. 25th international symposium, DISC 2011, Rome, Italy, September 20–22, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-24099-7/pbk). Lecture Notes in Computer Science 6950, 181-196 (2011). MSC: 68M14 68M12 68W15 68W20 94A60 94A62 PDFBibTeX XMLCite \textit{E. Boyle} et al., Lect. Notes Comput. Sci. 6950, 181--196 (2011; Zbl 1350.68042) Full Text: DOI Link
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai Collision-free hashing from lattice problems. (English) Zbl 1343.94055 Goldreich, Oded (ed.), Studies in complexity and cryptography. Miscellanea on the interplay between randomness and computation. In collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. Berlin: Springer (ISBN 978-3-642-22669-4/pbk). Lecture Notes in Computer Science 6650, 30-39 (2011). MSC: 94A60 11H06 PDFBibTeX XMLCite \textit{O. Goldreich} et al., Lect. Notes Comput. Sci. 6650, 30--39 (2011; Zbl 1343.94055) Full Text: DOI Link
Goldreich, Oded (ed.) [Goldreich, Oded; Avigad, Lidor; Bellare, Mihir; Brakerski, Zvika; Goldwasser, Shafi; Halevi, Shai; Kaufman, Tali; Levin, Leonid; Nisan, Noam; Ron, Dana; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wigderson, Avi; Zuckerman, David] Studies in complexity and cryptography. Miscellanea on the interplay between randomness and computation. In collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. (English) Zbl 1220.68005 Lecture Notes in Computer Science 6650. Berlin: Springer (ISBN 978-3-642-22669-4/pbk). xi, 563 p. (2011). MSC: 68-06 68Q25 00B15 PDFBibTeX XMLCite \textit{O. Goldreich} (ed.), Studies in complexity and cryptography. Miscellanea on the interplay between randomness and computation. In collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. Berlin: Springer (2011; Zbl 1220.68005) Full Text: DOI
Brakerski, Zvika; Goldwasser, Shafi; Kalai, Yael Tauman Black-box circular-secure encryption beyond affine functions. (English) Zbl 1295.94028 Ishai, Yuval (ed.), Theory of cryptography. 8th theory of cryptography conference, TCC 2011, Providence, RI, USA, March 28–30, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19570-9/pbk). Lecture Notes in Computer Science 6597, 201-218 (2011). MSC: 94A60 PDFBibTeX XMLCite \textit{Z. Brakerski} et al., Lect. Notes Comput. Sci. 6597, 201--218 (2011; Zbl 1295.94028) Full Text: DOI
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana Erratum for: “On basing one-way functions on NP-hardness”. (English) Zbl 1302.68131 Proceedings of the 42nd annual ACM symposium on theory of computing, STOC ’10. Cambridge, MA, USA, June 5–8, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-817-9). 795-796 (2010). MSC: 68Q25 68Q15 68Q17 68W20 94A60 PDFBibTeX XMLCite \textit{A. Akavia} et al., in: Proceedings of the 42nd annual ACM symposium on theory of computing, STOC '10. Cambridge, MA, USA, June 5--8, 2010. New York, NY: Association for Computing Machinery (ACM). 795--796 (2010; Zbl 1302.68131) Full Text: DOI
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf On the implementation of huge random objects. (English) Zbl 1225.68132 SIAM J. Comput. 39, No. 7, 2761-2822 (2010). Reviewer: Gabriel V. Orman (Braşov) MSC: 68Q87 68Q01 05C80 PDFBibTeX XMLCite \textit{O. Goldreich} et al., SIAM J. Comput. 39, No. 7, 2761--2822 (2010; Zbl 1225.68132) Full Text: DOI Link
Goldwasser, Shafi; Rothblum, Guy N. Securing computation against continuous leakage. (English) Zbl 1280.94062 Rabin, Tal (ed.), Advances in cryptology - CRYPTO 2010. 30th annual cryptology conference, Santa Barbara, CA, USA, August 15–19, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14622-0/pbk). Lecture Notes in Computer Science 6223, 59-79 (2010). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{G. N. Rothblum}, Lect. Notes Comput. Sci. 6223, 59--79 (2010; Zbl 1280.94062) Full Text: DOI
Brakerski, Zvika; Goldwasser, Shafi Circular and leakage resilient public-key encryption under subgroup indistinguishability (or: quadratic residuosity strikes back). (English) Zbl 1280.94042 Rabin, Tal (ed.), Advances in cryptology - CRYPTO 2010. 30th annual cryptology conference, Santa Barbara, CA, USA, August 15–19, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14622-0/pbk). Lecture Notes in Computer Science 6223, 1-20 (2010). MSC: 94A60 PDFBibTeX XMLCite \textit{Z. Brakerski} and \textit{S. Goldwasser}, Lect. Notes Comput. Sci. 6223, 1--20 (2010; Zbl 1280.94042) Full Text: DOI
Dodis, Yevgeniy; Goldwasser, Shafi; Tauman Kalai, Yael; Peikert, Chris; Vaikuntanathan, Vinod Public-key encryption schemes with auxiliary inputs. (English) Zbl 1274.94062 Micciancio, Daniele (ed.), Theory of cryptography. 7th theory of cryptography conference, TCC 2010, Zurich, Switzerland, February 9–11, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11798-5/pbk). Lecture Notes in Computer Science 5978, 361-381 (2010). MSC: 94A60 PDFBibTeX XMLCite \textit{Y. Dodis} et al., Lect. Notes Comput. Sci. 5978, 361--381 (2010; Zbl 1274.94062) Full Text: DOI
Goldwasser, Shafi Cryptography without (hardly any) secrets? (English) Zbl 1239.94049 Joux, Antoine (ed.), Advances in cryptology – EUROCRYPT 2009. 28th annual international conference on the theory and applications of cryptographic techniques, Cologne, Germany, April 26–30, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-01000-2/pbk). Lecture Notes in Computer Science 5479, 369-370 (2009). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{S. Goldwasser}, Lect. Notes Comput. Sci. 5479, 369--370 (2009; Zbl 1239.94049) Full Text: DOI
Brakerski, Zvika; Goldwasser, Shafi; Rothblum, Guy N.; Vaikuntanathan, Vinod Weak verifiable random functions. (English) Zbl 1213.94087 Reingold, Omer (ed.), Theory of cryptography. 6th theory of cryptography conference, TCC 2009, San Francisco, CA, USA, March 15–17, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00456-8/pbk). Lecture Notes in Computer Science 5444, 558-576 (2009). MSC: 94A60 PDFBibTeX XMLCite \textit{Z. Brakerski} et al., Lect. Notes Comput. Sci. 5444, 558--576 (2009; Zbl 1213.94087) Full Text: DOI
Akavia, Adi; Goldwasser, Shafi; Vaikuntanathan, Vinod Simultaneous hardcore bits and cryptography against memory attacks. (English) Zbl 1213.94075 Reingold, Omer (ed.), Theory of cryptography. 6th theory of cryptography conference, TCC 2009, San Francisco, CA, USA, March 15–17, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00456-8/pbk). Lecture Notes in Computer Science 5444, 474-495 (2009). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{A. Akavia} et al., Lect. Notes Comput. Sci. 5444, 474--495 (2009; Zbl 1213.94075) Full Text: DOI
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N. One-time programs. (English) Zbl 1183.68285 Wagner, David (ed.), Advances in cryptology – CRYPTO 2008. 28th annual international cryptology conference, Santa Barbara, CA, USA, August 17–21, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85173-8/pbk). Lecture Notes in Computer Science 5157, 39-56 (2008). MSC: 68Q10 94A62 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., Lect. Notes Comput. Sci. 5157, 39--56 (2008; Zbl 1183.68285) Full Text: DOI
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufrnan, Tali; Rothblum, Guy N. A (de)constructive approach to program checking. (English) Zbl 1231.68162 STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17–20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 143-152 (2008). MSC: 68Q60 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., in: Proceedings of the 40th annual ACM symposium on theory of computing, STOC 2008. Victoria, Canada, May 17--20, 2008. New York, NY: Association for Computing Machinery (ACM). 143--152 (2008; Zbl 1231.68162)
Goldwasser, Shati; Kalai, Yael Tauman; Rothblum, Guy N. Delegating computation: interactive proofs for muggles. (English) Zbl 1231.68135 STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17–20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 113-122 (2008). MSC: 68Q25 68Q10 68Q15 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., in: Proceedings of the 40th annual ACM symposium on theory of computing, STOC 2008. Victoria, Canada, May 17--20, 2008. New York, NY: Association for Computing Machinery (ACM). 113--122 (2008; Zbl 1231.68135)
Canetti, Ran; Eiger, Dror; Goldwasser, Shafi; Lim, Dah-Yoh How to protect yourself without perfect shredding. (English) Zbl 1155.68383 Aceto, Luca (ed.) et al., Automata, languages and programming. 35th international colloquium, ICALP 2008, Reykjavik, Iceland, July 7–11, 2008. Proceedings, Part II. Berlin: Springer (ISBN 978-3-540-70582-6/pbk). Lecture Notes in Computer Science 5126, 511-523 (2008). MSC: 68P25 68M12 94A62 PDFBibTeX XMLCite \textit{R. Canetti} et al., Lect. Notes Comput. Sci. 5126, 511--523 (2008; Zbl 1155.68383) Full Text: DOI
Goldwasser, Shafi Program obfuscation and one-time programs. (English) Zbl 1153.68372 Malkin, Tal (ed.), Topics in cryptology – CT-RSA 2008. The cryptographers’ track at the RSA conference 2008, San Francisco, CA, USA, April 8–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79262-8/pbk). Lecture Notes in Computer Science 4964, 333-334 (2008). MSC: 68P25 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser}, Lect. Notes Comput. Sci. 4964, 333--334 (2008; Zbl 1153.68372) Full Text: DOI
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufman, Tali; Rothblum, Guy N. Verifying and decoding in constant depth. (English) Zbl 1232.68056 STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 440-449 (2007). MSC: 68Q15 68Q60 94B35 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., in: Proceedings of the 39th annual ACM symposium on theory of computing, STOC 2007. San Diego, CA, USA, June 11--13, 2007. New York, NY: Association for Computing Machinery (ACM). 440--449 (2007; Zbl 1232.68056)
Chen, Hao; Cramer, Ronald; Goldwasser, Shafi; de Haan, Robbert; Vaikuntanathan, Vinod Secure computation from random error correcting codes. (English) Zbl 1141.94346 Naor, Moni (ed.), Advances in cryptology – EUROCRYPT 2007. 26th annual international conference on the theory and applications of cryptographic techniques, Barcelona, Spain, May 20–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72539-8/pbk). Lecture Notes in Computer Science 4515, 291-310 (2007). MSC: 94A60 11T71 94B27 PDFBibTeX XMLCite \textit{H. Chen} et al., Lect. Notes Comput. Sci. 4515, 291--310 (2007; Zbl 1141.94346) Full Text: DOI
Goldwasser, Shafi; Rothblum, Guy N. On best-possible obfuscation. (English) Zbl 1129.94023 Vadhan, Salil P. (ed.), Theory of cryptography. 4th theory of cryptography conference, TCC 2007, Amsterdam, The Netherlands, February 21–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70935-0/pbk). Lecture Notes in Computer Science 4392, 194-213 (2007). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{G. N. Rothblum}, Lect. Notes Comput. Sci. 4392, 194--213 (2007; Zbl 1129.94023) Full Text: DOI
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana On basing one-way functions on NP-hardness. (English) Zbl 1302.68132 Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 701-710 (2006); erratum in: Proceedings of the 42nd annual ACM symposium on theory of computing, STOC ’10. Cambridge, MA, USA, June 5–8, 2010. New York, NY: Association for Computing Machinery (ACM). 795–796 (2010). MSC: 68Q25 68Q15 68Q17 68W20 94A60 PDFBibTeX XMLCite \textit{A. Akavia} et al., in: Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21--23, 2006. New York, NY: ACM Press. 701--710 (2006; Zbl 1302.68132) Full Text: DOI
Goldwasser, Shafi; Sudan, Madhu; Vaikuntanathan, Vinod Distributed computing with imperfect randomness. (English) Zbl 1171.68860 Fraigniaud, Pierre (ed.), Distributed computing. 19th international conference, DISC 2005, Cracow, Poland, September 26–29, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29163-6/pbk). Lecture Notes in Computer Science 3724, 288-302 (2005). MSC: 68W15 68W20 PDFBibTeX XMLCite \textit{S. Goldwasser} et al., Lect. Notes Comput. Sci. 3724, 288--302 (2005; Zbl 1171.68860) Full Text: DOI
Goldwasser, Shafi; Lindell, Yehuda Secure multi-party computation without agreement. (English) Zbl 1102.68472 J. Cryptology 18, No. 3, 247-287 (2005). MSC: 68P25 68M10 68M12 94A62 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{Y. Lindell}, J. Cryptology 18, No. 3, 247--287 (2005; Zbl 1102.68472) Full Text: DOI
Goldwasser, Shafi; Kharchenko, Dmitriy Proof of plaintext knowledge for the ajtai-dwork cryptosystem. (English) Zbl 1079.94547 Kilian, Joe (ed.), Theory of cryptography. Second theory of cryptography conference, TCC 2005, Cambridge, MA, USA, February 10–12, 2005. Proceedings. Berlin: Springer (ISBN 3-540-24573-1/pbk). Lecture Notes in Computer Science 3378, 529-555 (2005). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{D. Kharchenko}, Lect. Notes Comput. Sci. 3378, 529--555 (2005; Zbl 1079.94547) Full Text: DOI
Aggarwal, Gagan; Cheng, Qi; Goldwasser, Michael H.; Kao, Ming-Yang; de Espanes, Pablo Moisset; Schweller, Robert T. Complexities for generalized models of self-assembly. (English) Zbl 1088.68067 SIAM J. Comput. 34, No. 6, 1493-1515 (2005). MSC: 68Q17 05B45 05B50 52C20 52C45 68Q25 68Q30 PDFBibTeX XMLCite \textit{G. Aggarwal} et al., SIAM J. Comput. 34, No. 6, 1493--1515 (2005; Zbl 1088.68067) Full Text: DOI
Aggarwal, Gagan; Goldwasser, Michael H.; Kao, Ming-Yang; Schweller, Robert T. Complexities for generalized models of self-assembly. (English) Zbl 1318.68088 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 880-889 (2004). MSC: 68Q17 68Q05 68Q10 68Q25 68Q30 PDFBibTeX XMLCite \textit{G. Aggarwal} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 880--889 (2004; Zbl 1318.68088)
Goldwasser, Shafi; Waisbard, Erez Transformation of digital signature schemes into designated confirmer signature schemes. (English) Zbl 1197.94217 Naor, Moni (ed.), Theory of cryptography. First theory of cryptography conference, TCC 2004, Cambridge, MA, USA, February 19–21, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21000-8/pbk). Lecture Notes in Computer Science 2951, 77-100 (2004). MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{E. Waisbard}, Lect. Notes Comput. Sci. 2951, 77--100 (2004; Zbl 1197.94217) Full Text: DOI
Micciancio, Daniele; Goldwasser, Shafi Complexity of lattice problems. A cryptographic perspective. (English) Zbl 1140.94010 The Kluwer International Series in Engineering and Computer Science 671. Boston, MA: Kluwer Academic Publishers (ISBN 0-7923-7688-9/hbk). x, 220 p. (2002). MSC: 94A60 94-02 05B40 52B55 68-02 68P25 68Q15 68Q25 PDFBibTeX XMLCite \textit{D. Micciancio} and \textit{S. Goldwasser}, Complexity of lattice problems. A cryptographic perspective. Boston, MA: Kluwer Academic Publishers (2002; Zbl 1140.94010)
Goldwasser, Shafi; Lindell, Yehuda Secure computation without agreement. (English) Zbl 1029.68511 Malkhi, Dahlia (ed.), Distributed computing. 16th international conference, DISC 2002, Toulouse, France, October 28-30, 2002, Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2508, 17-32 (2002). MSC: 68M10 68M12 68M14 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{Y. Lindell}, Lect. Notes Comput. Sci. 2508, 17--32 (2002; Zbl 1029.68511) Full Text: Link
Goldwasser, Shafi Mathematical foundations of modern cryptography: Computational complexity perspective. (English) Zbl 1027.94013 Li, Ta Tsien (ed.) et al., Proceedings of the international congress of mathematicians, ICM 2002, Beijing, China, August 20-28, 2002. Vol. I: Plenary lectures and ceremonies. Beijing: Higher Education Press. 245-272 (2002). MSC: 94A60 68Q25 11T71 PDFBibTeX XMLCite \textit{S. Goldwasser}, in: Proceedings of the international congress of mathematicians, ICM 2002, Beijing, China, August 20--28, 2002. Vol. I: Plenary lectures and ceremonies. Beijing: Higher Education Press; Singapore: World Scientific/distributor. 245--272 (2002; Zbl 1027.94013) Full Text: arXiv
Goldwasser, Shafi On the work of Madhu Sudan: The 2002 Nevanlinna prize winner. (English) Zbl 1024.68043 Li, Ta Tsien (ed.) et al., Proceedings of the international congress of mathematicians, ICM 2002, Beijing, China, August 20-28, 2002. Vol. I: Plenary lectures and ceremonies. Beijing: Higher Education Press. 105-115 (2002). MSC: 68Q15 68P30 PDFBibTeX XMLCite \textit{S. Goldwasser}, in: Proceedings of the international congress of mathematicians, ICM 2002, Beijing, China, August 20--28, 2002. Vol. I: Plenary lectures and ceremonies. Beijing: Higher Education Press; Singapore: World Scientific/distributor. 105--115 (2002; Zbl 1024.68043) Full Text: arXiv
Goldwasser, Michael H. (ed.); Johnson, David S. (ed.); McGeoch, Catherine C. (ed.) Data structures, near neighbor searches, and methodology: Fifth and sixth DIMACS implementation challenges. Papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999). Proceedings of workshops held October 1995 and January 1999. (English) Zbl 1004.00013 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science. 59. Providence, RI: American Mathematical Society. xi, 256 p. (2002). MSC: 00B15 68-06 68P10 68U05 68W01 68P05 PDFBibTeX XMLCite \textit{M. H. Goldwasser} (ed.) et al., Data structures, near neighbor searches, and methodology: Fifth and sixth DIMACS implementation challenges. Papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999). Proceedings of workshops held October 1995 and January 1999. Providence, RI: American Mathematical Society (2002; Zbl 1004.00013)
Bellare, Mihir; Fischlin, Marc; Goldwasser, Shafi; Micali, Silvio Identification protocols secure against reset attacks. (English) Zbl 1012.94554 Pfitzmann, Birgit (ed.), Advances in cryptology - EUROCRYPT 2001. 20th international conference on theory and application of cryptographic techniques, Innsbruck, Austria, May 6-10, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2045, 495-511 (2001). MSC: 94A62 PDFBibTeX XMLCite \textit{M. Bellare} et al., Lect. Notes Comput. Sci. 2045, 495--511 (2001; Zbl 1012.94554)
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio Resettable zero-knowledge (extended abstract). (English) Zbl 1296.94093 Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 235-244 (2000). MSC: 94A60 68Q15 68Q25 PDFBibTeX XMLCite \textit{R. Canetti} et al., in: Proceedings of the thirty-second annual ACM symposium on theory of computing, STOC 2000. Portland, Oregon, USA, May 21--23, 2000. New York, NY: ACM Press. 235--244 (2000; Zbl 1296.94093) Full Text: DOI
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex Testing monotonicity. (English) Zbl 0964.68148 Combinatorica 20, No. 3, 301-337 (2000). Reviewer: Juraj Hromkovic (Aachen) MSC: 68W20 68Q25 68Q10 PDFBibTeX XMLCite \textit{O. Goldreich} et al., Combinatorica 20, No. 3, 301--337 (2000; Zbl 0964.68148) Full Text: DOI
Goldreich, Oded; Goldwasser, Shafi On the limits of nonapproximability of lattice problems. (English) Zbl 0961.68122 J. Comput. Syst. Sci. 60, No. 3, 540-563 (2000). MSC: 68T15 PDFBibTeX XMLCite \textit{O. Goldreich} and \textit{S. Goldwasser}, J. Comput. Syst. Sci. 60, No. 3, 540--563 (2000; Zbl 0961.68122) Full Text: DOI Link
Buchsbaum, Adam L.; Goldwasser, Michael; Venkatasubramanian, Suresh; Westbrook, Jeffery R. On external memory graph traversal. (English) Zbl 0956.68037 Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 9-11, 2000. Philadelphia, PA: SIAM. 859-860 (2000). MSC: 68P05 PDFBibTeX XMLCite \textit{A. L. Buchsbaum} et al., in: Proceedings of the 11th annual ACM-SIAM symposium on discrete algorithms, SODA 2000, San Francisco, CA, USA, January 9--11, 2000. Philadelphia, PA: SIAM. 859--860 (2000; Zbl 0956.68037)
Goldwasser, Shafi; Kilian, Joe Primality testing using elliptic curves. (English) Zbl 1064.11503 J. ACM 46, No. 4, 450-472 (1999). MSC: 11Y11 14G50 11G07 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{J. Kilian}, J. ACM 46, No. 4, 450--472 (1999; Zbl 1064.11503) Full Text: DOI
Canetti, Ran; Goldwasser, Shafi An efficient threshold public key cryptosystem secure against adaptive chosen ciphertext attack. (English) Zbl 0948.94008 Stern, Jacques (ed.), Advances in cryptology - EUROCRYPT ’99. 17th annual Eurocrypt conference, international conference on The theory and application of cryptographic techniques, Prague, Czech Republic, May 2-6, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1592, 90-106 (1999). Reviewer: Jozef Vyskoč (Bratislava) MSC: 94A60 PDFBibTeX XMLCite \textit{R. Canetti} and \textit{S. Goldwasser}, Lect. Notes Comput. Sci. 1592, 90--106 (1999; Zbl 0948.94008) Full Text: DOI
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana Property testing and its connection to learning and approximation. (English) Zbl 1065.68575 J. ACM 45, No. 4, 653-750 (1998). MSC: 68Q25 05C85 60C05 68R10 68W25 PDFBibTeX XMLCite \textit{O. Goldreich} et al., J. ACM 45, No. 4, 653--750 (1998; Zbl 1065.68575) Full Text: DOI
Goldreich, Oded; Goldwasser, Shafi On the limits of non-approximability of lattice problems. (English) Zbl 1011.68512 STOC ’98. Proceedings of the 30th annual ACM symposium on theory of computing, Dallas, TX, USA, May 23-26, 1998. New York, NY: ACM, Association for Computing Machinery. 1-9 (1998). MSC: 68T15 PDFBibTeX XMLCite \textit{O. Goldreich} and \textit{S. Goldwasser}, in: Proceedings of the 30th annual ACM symposium on theory of computing, STOC '98. Dallas, TX, USA, May 23--26, 1998. New York, NY: ACM, Association for Computing Machinery. 1--9 (1998; Zbl 1011.68512)
Goldreich, Oded; Goldwasser, Shafi; Linial, Nathan Fault-tolerant computation in the full information model. (English) Zbl 0912.68037 SIAM J. Comput. 27, No. 2, 506-544 (1998). MSC: 68Q10 68Q45 68W15 PDFBibTeX XMLCite \textit{O. Goldreich} et al., SIAM J. Comput. 27, No. 2, 506--544 (1998; Zbl 0912.68037) Full Text: DOI
Goldwasser, Shafi (ed.); Kosaraju, S. Rao (ed.) Foundations of computer science (FOCS). Conference, Santa Fe, NM, USA, November 20–22, 1994. (English) Zbl 0902.00043 J. Comput. Syst. Sci. 55, No. 3, 371-561 (1997). MSC: 00B25 68-06 PDFBibTeX XML
Bellare, Mihir; Goldwasser, Shafi; Micciancio, Daniele ‘Pseudo-random’ number generation within cryptographic algorithms: The DDS case. (English) Zbl 0893.94044 Kaliski, Burton S. jun. (ed.), Advances in Cryptology - CRYPTO ’97. 17th annual international cryptology conference. Santa Barbara, CA, USA. August 17–21, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1294, 277-291 (1997). Reviewer: J.Vyskoč (Bratislava) MSC: 94A60 65C10 PDFBibTeX XMLCite \textit{M. Bellare} et al., Lect. Notes Comput. Sci. 1294, 277--291 (1997; Zbl 0893.94044)
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai Public-key cryptosystems from lattice reduction problems. (English) Zbl 0889.94011 Kaliski, Burton S. jun. (ed.), Advances in Cryptology - CRYPTO ’97. 17th annual international cryptology conference. Santa Barbara, CA, USA. August 17–21, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1294, 112-131 (1997). Reviewer: Herman J. Tiersma (Diemen) MSC: 94A60 68W30 11Y16 PDFBibTeX XMLCite \textit{O. Goldreich} et al., Lect. Notes Comput. Sci. 1294, 112--131 (1997; Zbl 0889.94011)
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai Eliminating decryption errors in the Ajtai-Dwork cryptosystem. (English) Zbl 0889.94010 Kaliski, Burton S. jun. (ed.), Advances in Cryptology - CRYPTO ’97. 17th annual international cryptology conference. Santa Barbara, CA, USA. August 17–21, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1294, 105-111 (1997). Reviewer: H.J.Tiersma (Diemen) MSC: 94A60 PDFBibTeX XMLCite \textit{O. Goldreich} et al., Lect. Notes Comput. Sci. 1294, 105--111 (1997; Zbl 0889.94010)
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario Interactive proofs and the hardness of approximating cliques. (English) Zbl 0882.68129 J. ACM 43, No. 2, 268-292 (1996). MSC: 68T15 68W10 PDFBibTeX XMLCite \textit{U. Feige} et al., J. ACM 43, No. 2, 268--292 (1996; Zbl 0882.68129) Full Text: DOI Link
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi Incremental cryptography and application to virus protection. (English) Zbl 0916.94005 Proceedings of the 27th annual ACM symposium on the theory of computing (STOC). Las Vegas, NV, USA, May 29 - June 1, 1995. New York, NY: ACM, 45-56 (1995). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{M. Bellare} et al., in: Proceedings of the 27th annual ACM symposium on the theory of computing, STOC '95. Las Vegas, NV, USA, May 29 -- June 1, 1995. New York, NY: ACM. 45--56 (1995; Zbl 0916.94005)
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A. Corrigendum to: “Efficient probabilistic checkable proofs and applications to approximation”. (English) Zbl 1345.68144 Proceedings of the 26th annual ACM symposium on theory of computing, STOC ’94, Montreal, Canada, May 23–25, 1994. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-663-8). 820 (1994). MSC: 68Q15 68Q87 PDFBibTeX XMLCite \textit{M. Bellare} et al., in: Proceedings of the 26th annual ACM symposium on theory of computing, STOC '94, Montreal, Canada, May 23--25, 1994. New York, NY: Association for Computing Machinery (ACM). 820 (1994; Zbl 1345.68144) Full Text: DOI
Bellare, Mihir; Goldwasser, Shafi The complexity of decision versus search. (English) Zbl 0802.68052 SIAM J. Comput. 23, No. 1, 97-119 (1994). MSC: 68Q15 03D15 94A60 PDFBibTeX XMLCite \textit{M. Bellare} and \textit{S. Goldwasser}, SIAM J. Comput. 23, No. 1, 97--119 (1994; Zbl 0802.68052) Full Text: DOI
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi Incremental cryptography: The case of hashing and signing. (English) Zbl 0939.94530 Desmedt, Yvo G. (ed.), Advances in cryptology - CRYPTO ’94. 14th annual international cryptology conference, Santa Barbara, CA, USA, August 21-25, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 839, 216-233 (1994). MSC: 94A60 PDFBibTeX XMLCite \textit{M. Bellare} et al., Lect. Notes Comput. Sci. 839, 216--233 (1994; Zbl 0939.94530)
Goldwasser, Shafi; Ostrovsky, Rafail Invariant signatures and non-interactive zero-knowledge proofs are equivalent. (English) Zbl 0925.68142 Brickell, Ernest F. (ed.), Advances in cryptology - CRYPTO ’92. 12th annual international cryptology conference, Santa Barbara, CA, USA, August 16-20, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 740, 228-245 (1993). MSC: 68P25 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{R. Ostrovsky}, Lect. Notes Comput. Sci. 740, 228--245 (1993; Zbl 0925.68142)
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A. Efficient probabilistically checkable proofs and applications to approximations. (English) Zbl 1310.68083 Proceedings of the 25th annual ACM symposium on theory of computing, STOC ’93. San Diego, CA, USA, May 16–18, 1993. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-591-7). 294-304 (1993); corrigendum in STOC ’94, 820 (1994). MSC: 68Q15 68Q87 PDFBibTeX XMLCite \textit{M. Bellare} et al., in: Proceedings of the 25th annual ACM symposium on theory of computing, STOC '93. San Diego, CA, USA, May 16--18, 1993. New York, NY: Association for Computing Machinery (ACM). 294--304 (1993; Zbl 1310.68083) Full Text: DOI
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi Randomness in interactive proofs. (English) Zbl 0802.68053 Comput. Complexity 3, No. 4, 319-354 (1993). MSC: 68Q15 91A05 94A60 PDFBibTeX XMLCite \textit{M. Bellare} et al., Comput. Complexity 3, No. 4, 319--354 (1993; Zbl 0802.68053) Full Text: DOI
Goldwasser, Shafi Interactive proofs and applications. (English) Zbl 0751.03020 Proc. Int. Congr. Math., Kyoto/Japan 1990, Vol. II, 1521-1535 (1991). Reviewer: D.Mundici (Milano) MSC: 03D15 68Q15 03F20 PDFBibTeX XMLCite \textit{S. Goldwasser}, in: Proceedings of the international congress of mathematicians (ICM), August 21--29, 1990, Kyoto, Japan. Volume II. Tokyo etc.: Springer-Verlag. 1521--1535 (1991; Zbl 0751.03020)
Goldwasser, Shafi; Levin, Leonid Fair computation of general functions in presence of immoral majority. (English) Zbl 0800.68459 Menezes, Alfred J. (ed.) et al., Advances in cryptology - CRYPTO ’90. A conference on the theory and application of cryptography, Univ. of California, Santa Barbara, USA, August 11-15, 1990. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 537, 77-93 (1991). MSC: 68W15 91A99 94A60 PDFBibTeX XMLCite \textit{S. Goldwasser} and \textit{L. Levin}, Lect. Notes Comput. Sci. 537, 77--93 (1991; Zbl 0800.68459)
Bellare, Mihir; Cowen, Lenore; Goldwasser, Shafi On the structure of secret key exchange protocols. (English) Zbl 0722.68009 Distributed computing and cryptography, Proc. Workshop, Princeton/NJ (USA) 1989, DIMACS, Ser. Discret. Math. Theor. Comput. Sci. 2, 79-92 (1991). MSC: 68M10 94A05 PDFBibTeX XML
Goldwasser, Shafi (ed.) Advances in cryptology - CRYPTO 1988. Proceedings of a conference hold in Santa Barbara/CA (USA), August 21–25, 1988. (English) Zbl 0709.00023 Lecture Notes in Computer Science, 403. Berlin etc.: Springer-Verlag. xi, 591 p. DM 78.00 (1990). MSC: 00B25 94-06 68-06 94A60 PDFBibTeX XML Full Text: DOI