Shafi Goldwasser and Silvio Micali Flashcards

1
Q

Where was Shafi Goldwasser born?

A

New York City, USA

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Where did Silvio Micali grow up?

A

Palermo, Italy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What significant award did both Shafi Goldwasser and Silvio Micali win in 2012?

A

Turing Award

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What key concept did Goldwasser and Micali introduce that allows one party to prove something without revealing information?

A

Zero-Knowledge Proofs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Fill in the blank: Shafi Goldwasser and Silvio Micali are best known for their work in _____ and _____?

A

Cryptography and Complexity Theory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What university did both Goldwasser and Micali attend for their Ph.D. programs?

A

University of California, Berkeley

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the primary application of Zero-Knowledge Proofs in modern technology?

A

Privacy and security, especially in blockchain technology

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What groundbreaking work did Goldwasser and Micali do in encryption?

A

They developed probabilistic encryption.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Which concept developed by Goldwasser and Micali is crucial for online privacy and secure communication today?

A

Zero-Knowledge Proofs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How did Goldwasser and Micali’s work influence e-commerce and internet security?

A

Their cryptographic protocols enabled secure online transactions.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Fill in the blank: In addition to their cryptography work, Goldwasser and Micali also contributed to the study of _____ systems.

A

Interactive Proof

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the legacy of Shafi Goldwasser and Silvio Micali’s work in cryptography?

A

Their work forms the backbone of modern secure communications, including encryption and blockchain.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

In which countries is Shafi Goldwasser a professor?

A

The USA and Israel (MIT and the Weizmann Institute)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What major challenge did Goldwasser and Micali face early in their careers?

A

Convincing others of the practical applications of their abstract, theoretical cryptography work.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Which field outside of cryptography did Goldwasser and Micali contribute to with their interactive proof systems?

A

Computational complexity theory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Fill in the blank: The computational complexity class associated with their work is called _____.

A

IP (Interactive Polynomial time)

17
Q

What is a funny fact about Goldwasser and Micali’s work?

A

They joked that theoretical computer scientists are great at securing information because they can’t decrypt it either!

18
Q

What year was Shafi Goldwasser born?

A

1958

19
Q

What year was Silvio Micali born?

A

1954

20
Q

Which two institutions is Shafi Goldwasser affiliated with today?

A

MIT and the Weizmann Institute of Science

21
Q

Fill in the blank: Goldwasser and Micali’s work became particularly important as _____ grew in the 1980s and 1990s.

A

The internet and e-commerce