375:, decided to share his award with Goldreich in protest of the government's decision to not award the 2021 prize for Professor Goldreich. In August 2021 the Supreme Court wrote, "we found appropriate at this stage to accept the position of the Attorney General that the Education Minister should be allowed to examine new information that he received only two days ago regarding a petition that Professor Goldreich signed that was publicized around two weeks ago." This meant that the matter should be resolved by the new Minister of Education
40:
334:
research contributions, advanced these fields through many survey articles and several first class textbooks. He has contributed eminent results, new basic definitions and pointed to new directions of research. Goldreich has been one of the driving forces for the theoretical computer science community for three decades."
370:
to ensure that
Goldreich will win the prize. On 8 April 2021 Israel's Supreme Court of Justice ruled in favor of Gallant's petition so that Goldreich could receive the prize that year, giving Gallant a month to further examine the issue. On 11 April 2021, a 2004 Israeli Prize winner, Professor
333:
in 2017 for "fundamental and lasting contributions to theoretical computer science in many areas including cryptography, randomness, probabilistically checkable proofs, inapproximability, property testing as well as complexity theory in general. Goldreich has, in addition to his outstanding
379:. In November 2021, Shasha-Biton announced that she would block Goldreich from receiving the prize. In December 2021 Attorney General Mandelblit told the High Court that Prof. Goldreich should be given the Israel Prize in Mathematics, despite Education Minister Shasha-Biton's decision.
354:) against Israel. One of the reasons for the decision was a letter signed by Goldreich calling German parliament not to equate BDS with anti-semitism. However, according to Goldreich, he did not support BDS but instead signed a petition calling for the halt of
582:
Oded
Goldreich, Silvio Micali, and Avi Wigderson. How to Play any Mental Game or a Completeness Theorem for Protocols with Honest Majority. In Proceedings of the 19th Annual ACM Symposium on Theory of Computing, pages 218-229, ACM,
1188:
394:
editorial said that Shasha-Biton's decision meant "the most prestigious prize awarded by Israel will not be the mark of scientific excellence but of loyalty to the government". In March 2022 the
1510:
988:
891:
1495:
1535:
1162:
731:, O. Goldreich and M. Sudan. Free Bits, PCPs and Non-Approximability -- Towards Tight Results. SIAM J. Comp., Vol. 27, No. 3, pages 804-915, June 1998.
1084:
1257:
916:
967:
942:
45:
1230:
553:. Hard-core Predicates for any One-Way Function. In the proceedings of the 21st ACM Symp. on Theory of Computing, pages 25-32, 1989.
1500:
1136:
1006:
976:
Members object to
Education Minister Gallant's efforts to prevent award from going to Oded Goldreich over his alleged BDS support
446:
811:
1525:
1480:
1250:
351:
1375:
423:
1485:
303:
252:
1530:
1490:
1243:
1505:
1225:
715:
and O. Goldreich. Unbiased Bits From
Sources of Weak Randomness and Probabilistic Communication Complexity.
1515:
350:
vetoed his selection over
Goldreich's alleged support of the boycott, divestment and sanctions movement (
291:
1520:
929:
755:
662:
630:
367:
568:"Proofs that Yield Nothing But their Validity or All Languages in NP have Zero-Knowledge Proofs"
452:(Press release). ACM Special Interest Group on Algorithms and Computation Theory. Archived from
1475:
1311:
750:
625:
240:
1295:
892:"Israel Prize Committee Files Petition Against Edu. Minister For Meddling In Award Decision"
1470:
395:
287:
108:
741:
Goldreich O., Sudan M. (2006). "Locally
Testable Codes and PCPs of Almost-Linear Length".
8:
411:
1327:
989:"Israel's Supreme Court says pro-BDS professor ineligible to receive prestigious prize"
786:
768:
695:
643:
453:
376:
363:
236:
98:
854:
1391:
1383:
910:
873:"Modern Cryptography, Probabilistic Proofs, and Pseudorandomness [Goldreich]"
1085:"Education minister withholds Israel Prize from academic accused of backing boycott"
872:
1359:
1351:
1058:
834:
772:
760:
699:
685:
677:
635:
567:
529:
359:
295:
283:
228:
153:
839:
647:
504:
39:
1343:
216:
1415:
1319:
1032:
968:"Israel Prize committee petitions top court over minister's veto of math winner"
478:
1303:
1287:
176:
1111:
1464:
1431:
1423:
728:
563:
533:
1221:
764:
1367:
1189:"High Court Orders State to Give Left-wing Professor Withheld Israel Prize"
807:
550:
347:
343:
299:
260:
248:
146:
1216:
681:
639:
599:. 1998 Property Testing and its connection to Learning and Approximation.
191:
1439:
1335:
1266:
1033:"הפרופ' למתמטיקה קיבל פסלון מחתן 2004: "לשר יש זכות לשלול את פרס הליכוד""
690:
386:
wrote that
Goldreich's "alling for the boycott of professional colleagues
372:
330:
276:
256:
232:
172:
158:
128:
1235:
855:"Computational Complexity: A Conceptual Perspective [Goldreich]"
1399:
1279:
943:"Israeli Computer Scientist Won't Receive Prize After Signing Petition"
712:
613:
244:
168:
1447:
1059:"בג"ץ ביטל את החלטתו של גלנט למנוע מפרופ' עודד גולדרייך את פרס ישראל"
787:"Foundations of Cryptography - a two-volume book [Goldreich]"
224:
313:
which comes in two volumes (volume 1 in 2001 and volume 2 in 2004),
596:
407:
272:
118:
93:
70:
1163:"The Israel Prize Is Not About Excellence, but Government Loyalty"
930:
https://www.haaretz.com/embeds/pdf_upload/2019/20190516-185634.pdf
1137:"Goldreich crossed a red line by calling for boycott - editorial"
398:
ruled that the 2021 prize had to be awarded to Prof. Goldreich.
74:
818:
Modern
Cryptography, Probabilistic Proofs and Pseudorandomness
319:
Modern
Cryptography, Probabilistic Proofs and Pseudorandomness
414:, and has collaborated with Ron on approximation algorithms.
1511:
International
Association for Cryptologic Research fellows
239:
of Science, Israel. His research interests lie within the
820:
by Oded Goldreich and 8 other books by various authors"
355:
740:
663:"Software Protection and Simulation on Oblivious RAMs"
1112:"AG says Prof. Goldreich should receive Israel Prize"
309:
Goldreich has also authored several books including:
1186:
1187:Kadari-Ovadia, Shira; Kashti, Or (29 March 2022).
315:Computational Complexity: A Conceptual Perspective
1031:חדד, תמר טרבלסי; שומפלבי, אטילה (11 April 2021).
1462:
390:... is a red line that shouldn't be crossed". A
342:In 2021 he was selected by committee to win the
282:Goldreich has contributed to the development of
271:Goldreich received a DSc in computer science at
259:in 2017 and was selected in 2021 to receive the
1496:Academic staff of Weizmann Institute of Science
802:
800:
447:"2017 Knuth prize is Awarded to Oded Goldreich"
337:
1251:
806:
16:Israeli computer scientist ; (born 1957)
1536:Israel Prize in computer sciences recipients
797:
719:, Vol. 17, No. 2, April 1988, pages 230-261.
660:
915:: CS1 maint: numeric names: authors list (
573:, Vol. 38, No. 3, July 1991, pages 691-729.
540:, Vol. 33, No. 4, Oct. 1986, pages 792-807.
1258:
1244:
1030:
1265:
838:
754:
689:
629:
616:(1998). "Private Information Retrieval".
940:
814:Foundations of Cryptography: Basic Tools
366:. The prize committee petitioned to the
243:and are, specifically, the interplay of
612:
1463:
595:Oded Goldreich, Shafi Goldwasser, and
536:. "How to Construct Random Functions"
1239:
1109:
502:
591:
589:
441:
439:
247:and computation, the foundations of
889:
562:Oded Goldreich, Silvio Micali, and
346:in mathematics. Education Minister
220:
13:
14:
1547:
1210:
1110:Morag, Gilad (27 December 2021).
586:
483:The Mathematics Genealogy Project
436:
410:, who is a computer scientist at
424:Science and technology in Israel
401:
38:
1501:Theoretical computer scientists
1180:
1155:
1129:
1103:
1077:
1051:
1024:
999:
981:
960:
941:Ben Zion, Ilan (9 April 2021).
934:
923:
883:
865:
847:
779:
734:
722:
706:
654:
253:computational complexity theory
606:
576:
556:
543:
522:
496:
471:
1:
1231:Interview with Oded Goldreich
1226:Mathematics Genealogy Project
840:10.1090/s0273-0979-04-01011-0
827:Bull. Amer. Math. Soc. (N.S.)
429:
1526:21st-century science writers
338:Israel Prize and controversy
266:
235:and computer science of the
7:
1481:Israeli computer scientists
1217:Home page of Oded Goldreich
1065:(in Hebrew). 12 August 2021
417:
311:Foundations of Cryptography
10:
1552:
292:secure function evaluation
1274:
877:www.wisdom.weizmann.ac.il
859:www.wisdom.weizmann.ac.il
791:www.wisdom.weizmann.ac.il
324:
186:
182:
164:
152:
142:
135:
124:
114:
104:
89:
81:
53:
37:
30:
23:
358:funding for the Israeli
304:computational complexity
31:
765:10.1145/1162349.1162351
368:Supreme Court of Israel
329:Goldreich received the
1486:Israeli cryptographers
816:by Oded Goldreich and
505:"CV of Oded Goldreich"
1531:Knuth Prize laureates
1491:Modern cryptographers
682:10.1145/233551.233553
661:Goldreich O. (1996).
640:10.1145/293347.293350
382:In an editorial, the
298:, and other areas in
288:zero knowledge proofs
241:theory of computation
1506:People from Tel Aviv
1011:cms.education.gov.il
396:High Court of Israel
109:Zero-knowledge proof
1089:The Times of Israel
972:The Times of Israel
549:Oded Goldreich and
412:Tel Aviv University
1516:Israeli communists
1143:. 20 November 2021
1141:The Jerusalem Post
1091:. 18 November 2021
743:Journal of the ACM
670:Journal of the ACM
618:Journal of the ACM
601:Journal of the ACM
571:Journal of the ACM
538:Journal of the ACM
377:Yifat Shasha-Biton
364:occupied West Bank
237:Weizmann Institute
231:at the faculty of
99:Weizmann Institute
1458:
1457:
974:. 30 March 2021.
947:manufacturing.net
503:Goldreich, Oded.
406:He is married to
210:
209:
165:Doctoral students
137:Scientific career
1543:
1521:Science bloggers
1451:
1443:
1435:
1427:
1419:
1411:
1403:
1395:
1387:
1379:
1371:
1363:
1355:
1347:
1339:
1331:
1323:
1315:
1307:
1299:
1291:
1283:
1260:
1253:
1246:
1237:
1236:
1204:
1203:
1201:
1199:
1184:
1178:
1177:
1175:
1173:
1159:
1153:
1152:
1150:
1148:
1133:
1127:
1126:
1124:
1122:
1107:
1101:
1100:
1098:
1096:
1081:
1075:
1074:
1072:
1070:
1055:
1049:
1048:
1046:
1044:
1028:
1022:
1021:
1019:
1017:
1007:"נימוקי השופטים"
1003:
997:
996:
985:
979:
978:
964:
958:
957:
955:
953:
938:
932:
927:
921:
920:
914:
906:
904:
902:
887:
881:
880:
869:
863:
862:
851:
845:
844:
842:
824:
804:
795:
794:
783:
777:
776:
758:
738:
732:
726:
720:
710:
704:
703:
693:
667:
658:
652:
651:
633:
610:
604:
603:, pages 653-750.
593:
584:
580:
574:
560:
554:
547:
541:
530:Shafi Goldwasser
528:Oded Goldreich,
526:
520:
519:
517:
515:
500:
494:
493:
491:
489:
479:"Oded Goldreich"
475:
469:
468:
466:
464:
458:
451:
443:
389:
360:Ariel University
296:property testing
284:pseudorandomness
263:in mathematics.
229:computer science
223:; b. 1957) is a
222:
206:
203:
201:
199:
197:
195:
193:
154:Doctoral advisor
67:
63:
61:
42:
21:
20:
1551:
1550:
1546:
1545:
1544:
1542:
1541:
1540:
1461:
1460:
1459:
1454:
1446:
1438:
1430:
1422:
1414:
1406:
1398:
1390:
1382:
1374:
1366:
1358:
1350:
1342:
1334:
1326:
1318:
1310:
1302:
1294:
1286:
1278:
1270:
1264:
1213:
1208:
1207:
1197:
1195:
1185:
1181:
1171:
1169:
1161:
1160:
1156:
1146:
1144:
1135:
1134:
1130:
1120:
1118:
1108:
1104:
1094:
1092:
1083:
1082:
1078:
1068:
1066:
1057:
1056:
1052:
1042:
1040:
1029:
1025:
1015:
1013:
1005:
1004:
1000:
995:. 8 April 2021.
987:
986:
982:
966:
965:
961:
951:
949:
939:
935:
928:
924:
908:
907:
900:
898:
888:
884:
871:
870:
866:
853:
852:
848:
822:
805:
798:
785:
784:
780:
756:10.1.1.145.7477
739:
735:
727:
723:
711:
707:
665:
659:
655:
611:
607:
594:
587:
581:
577:
561:
557:
548:
544:
527:
523:
513:
511:
501:
497:
487:
485:
477:
476:
472:
462:
460:
459:on 22 June 2017
456:
449:
445:
444:
437:
432:
420:
404:
387:
340:
327:
269:
190:
175:
171:
97:
90:Alma mater
77:
68:
65:
64:4 February 1957
59:
57:
49:
33:
26:
17:
12:
11:
5:
1549:
1539:
1538:
1533:
1528:
1523:
1518:
1513:
1508:
1503:
1498:
1493:
1488:
1483:
1478:
1473:
1456:
1455:
1453:
1452:
1444:
1436:
1428:
1420:
1412:
1404:
1396:
1388:
1380:
1372:
1364:
1356:
1348:
1340:
1332:
1324:
1316:
1308:
1300:
1292:
1284:
1275:
1272:
1271:
1263:
1262:
1255:
1248:
1240:
1234:
1233:
1228:
1222:Oded Goldreich
1219:
1212:
1211:External links
1209:
1206:
1205:
1179:
1154:
1128:
1102:
1076:
1050:
1023:
998:
980:
959:
933:
922:
882:
864:
846:
833:(3): 357–367.
796:
778:
749:(4): 558–655.
733:
721:
705:
676:(3): 431–473.
653:
631:10.1.1.51.3663
624:(6): 965–982.
605:
585:
575:
555:
542:
521:
509:Oded Goldreich
495:
470:
434:
433:
431:
428:
427:
426:
419:
416:
403:
400:
384:Jerusalem Post
339:
336:
326:
323:
275:in 1983 under
268:
265:
213:Oded Goldreich
208:
207:
188:
184:
183:
180:
179:
177:Yehuda Lindell
166:
162:
161:
156:
150:
149:
144:
140:
139:
133:
132:
126:
122:
121:
116:
112:
111:
106:
105:Known for
102:
101:
91:
87:
86:
83:
79:
78:
69:
55:
51:
50:
43:
35:
34:
28:
27:
25:Oded Goldreich
24:
15:
9:
6:
4:
3:
2:
1548:
1537:
1534:
1532:
1529:
1527:
1524:
1522:
1519:
1517:
1514:
1512:
1509:
1507:
1504:
1502:
1499:
1497:
1494:
1492:
1489:
1487:
1484:
1482:
1479:
1477:
1476:Living people
1474:
1472:
1469:
1468:
1466:
1449:
1445:
1441:
1437:
1433:
1429:
1425:
1421:
1417:
1413:
1409:
1405:
1401:
1397:
1393:
1389:
1385:
1381:
1377:
1373:
1369:
1365:
1361:
1357:
1353:
1349:
1345:
1341:
1337:
1333:
1329:
1325:
1321:
1317:
1313:
1312:Papadimitriou
1309:
1305:
1301:
1297:
1293:
1289:
1285:
1281:
1277:
1276:
1273:
1268:
1261:
1256:
1254:
1249:
1247:
1242:
1241:
1238:
1232:
1229:
1227:
1223:
1220:
1218:
1215:
1214:
1194:
1190:
1183:
1168:
1164:
1158:
1142:
1138:
1132:
1117:
1113:
1106:
1090:
1086:
1080:
1064:
1060:
1054:
1038:
1034:
1027:
1012:
1008:
1002:
994:
990:
984:
977:
973:
969:
963:
948:
944:
937:
931:
926:
918:
912:
897:
893:
886:
878:
874:
868:
860:
856:
850:
841:
836:
832:
828:
821:
819:
815:
809:
808:Landau, Susan
803:
801:
792:
788:
782:
774:
770:
766:
762:
757:
752:
748:
744:
737:
730:
729:Mihir Bellare
725:
718:
717:SIAM J. Comp.
714:
709:
701:
697:
692:
691:1721.1/103684
687:
683:
679:
675:
671:
664:
657:
649:
645:
641:
637:
632:
627:
623:
619:
615:
609:
602:
598:
592:
590:
579:
572:
569:
565:
564:Avi Wigderson
559:
552:
546:
539:
535:
534:Silvio Micali
531:
525:
510:
506:
499:
484:
480:
474:
455:
448:
442:
440:
435:
425:
422:
421:
415:
413:
409:
402:Personal life
399:
397:
393:
385:
380:
378:
374:
369:
365:
361:
357:
353:
349:
345:
335:
332:
322:
320:
316:
312:
307:
305:
301:
297:
293:
289:
285:
280:
278:
274:
264:
262:
258:
255:. He won the
254:
250:
246:
242:
238:
234:
230:
226:
221:עודד גולדרייך
218:
214:
205:
189:
185:
181:
178:
174:
170:
167:
163:
160:
157:
155:
151:
148:
145:
141:
138:
134:
130:
127:
123:
120:
117:
113:
110:
107:
103:
100:
95:
92:
88:
84:
80:
76:
72:
66:(age 67)
56:
52:
47:
44:Goldreich at
41:
36:
32:עודד גולדרייך
29:
22:
19:
1407:
1196:. Retrieved
1192:
1182:
1170:. Retrieved
1166:
1157:
1145:. Retrieved
1140:
1131:
1119:. Retrieved
1115:
1105:
1093:. Retrieved
1088:
1079:
1067:. Retrieved
1062:
1053:
1041:. Retrieved
1036:
1026:
1014:. Retrieved
1010:
1001:
992:
983:
975:
971:
962:
950:. Retrieved
946:
936:
925:
899:. Retrieved
895:
885:
876:
867:
858:
849:
830:
826:
817:
813:
790:
781:
746:
742:
736:
724:
716:
708:
673:
669:
656:
621:
617:
608:
600:
578:
570:
558:
551:Leonid Levin
545:
537:
524:
512:. Retrieved
508:
498:
486:. Retrieved
482:
473:
461:. Retrieved
454:the original
405:
391:
383:
381:
348:Yoav Gallant
344:Israel Prize
341:
328:
318:
317:(2008), and
314:
310:
308:
300:cryptography
281:
270:
261:Israel Prize
249:cryptography
212:
211:
147:Cryptography
136:
18:
1471:1957 births
1267:Knuth Prize
1095:18 November
1039:(in Hebrew)
901:20 November
812:"Review of
514:29 November
488:29 November
373:David Harel
331:Knuth prize
277:Shimon Even
257:Knuth Prize
233:mathematics
173:Ran Canetti
159:Shimon Even
129:Knuth Prize
82:Nationality
46:Oberwolfach
1465:Categories
1328:Yannakakis
1172:1 December
1147:1 December
993:i24news.tv
430:References
245:randomness
169:Boaz Barak
60:1957-02-04
1424:Wigderson
1408:Goldreich
1269:laureates
1121:1 January
1069:12 August
890:i24NEWS.
751:CiteSeerX
626:CiteSeerX
267:Biography
225:professor
196:.weizmann
1344:Strassen
1116:YNETNEWS
1043:12 April
1016:12 April
911:cite web
810:(2004).
597:Dana Ron
418:See also
408:Dana Ron
321:(1998).
273:Technion
119:Dana Ron
94:Technion
71:Tel Aviv
1352:Johnson
1288:Valiant
1224:at the
1193:Haaretz
1167:Haaretz
896:I24news
773:2179438
713:B. Chor
700:7502114
614:Chor B.
463:23 June
392:Haaretz
362:on the
194:.wisdom
187:Website
85:Israeli
48:in 2015
1450:(2022)
1442:(2021)
1434:(2020)
1426:(2019)
1418:(2018)
1416:Håstad
1410:(2017)
1402:(2016)
1394:(2015)
1386:(2014)
1384:Lipton
1378:(2013)
1376:Miller
1370:(2012)
1362:(2011)
1360:Kannan
1354:(2010)
1346:(2008)
1338:(2007)
1330:(2005)
1322:(2003)
1314:(2002)
1306:(2000)
1304:Ullman
1298:(1999)
1296:Lovász
1290:(1997)
1282:(1996)
1198:8 July
1063:Maariv
771:
753:
698:
648:544823
646:
628:
532:, and
388:
325:Awards
251:, and
217:Hebrew
202:/~oded
143:Fields
131:(2017)
125:Awards
115:Spouse
75:Israel
1440:Vardi
1432:Dwork
1400:Nisan
1392:Babai
1368:Levin
1336:Lynch
1320:Ajtai
952:1 May
823:(PDF)
769:S2CID
696:S2CID
666:(PDF)
644:S2CID
583:1987.
457:(PDF)
450:(PDF)
1448:Alon
1200:2023
1174:2021
1149:2021
1123:2022
1097:2021
1071:2021
1045:2021
1037:ynet
1018:2021
954:2021
917:link
903:2021
516:2022
490:2022
465:2017
302:and
54:Born
1280:Yao
835:doi
761:doi
686:hdl
678:doi
636:doi
566:.
352:BDS
227:of
200:.il
198:.ac
192:www
1467::
1191:.
1165:.
1139:.
1114:.
1087:.
1061:.
1035:.
1009:.
991:.
970:.
945:.
913:}}
909:{{
894:.
875:.
857:.
831:41
829:.
825:.
799:^
789:.
767:.
759:.
747:53
745:.
694:.
684:.
674:43
672:.
668:.
642:.
634:.
622:45
620:.
588:^
507:.
481:.
438:^
356:EU
306:.
294:,
290:,
286:,
279:.
219::
73:,
62:)
1259:e
1252:t
1245:v
1202:.
1176:.
1151:.
1125:.
1099:.
1073:.
1047:.
1020:.
956:.
919:)
905:.
879:.
861:.
843:.
837::
793:.
775:.
763::
702:.
688::
680::
650:.
638::
518:.
492:.
467:.
215:(
204:/
96:,
58:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
