31:
1750:
1737:
1743:
1206:
1856:
1836:
240:
260:
1821:
1331:
1538:
1267:
1816:
1656:
363:
866:
1652:
1466:
1283:
1787:
1720:
1831:
1257:
1186:
1600:
377:
1826:
1324:
403:
859:
632:
500:
1806:
727:
1780:
1317:
381:
1713:
180:
64:
1866:
1293:
594:
1861:
852:
214:), and suggesting various methods for verifying that users of a computer system are human (leading to the notion of
1871:
1434:
1811:
1234:
1773:
1841:
1706:
834:
176:
115:
1309:
1039:
431:
203:
575:
Chaum, David; Fiat, Amos; Naor, Moni (1990), Goldwasser, Shafi (ed.), "Untraceable
Electronic Cash",
391:
2022: The 30-year Test-of-Time STOC Award for his 1991 STOC paper âNon-Malleable
Cryptographyâ (with
654:
522:
922:
199:
30:
1019:
219:
1846:
1341:
1146:
610:
478:
279:
225:
81:
459:
1130:
245:
997:
1851:
1612:
1542:
1297:
267:
820:
8:
1400:
1172:
825:
617:(Extended abstract). Lecture Notes in Computer Science. Vol. 773. pp. 480â491.
485:(Extended abstract). Lecture Notes in Computer Science. Vol. 773. pp. 480â491.
282:
detection system which works by tracing the source of leaked files rather than by direct
207:
1686:
1462:
1416:
1081:
763:
728:"EATCS and ACM SIGACT present the Gödel Prize 2014 for designing innovative algorithms"
685:
642:
557:
510:
172:
1442:
1142:
1047:
932:
890:
628:
590:
496:
689:
561:
222:, give a general framework for combining small k-wise independent spaces with small
1761:
1694:
1576:
1486:
1438:
1396:
1392:
1356:
1210:
1067:
989:
894:
677:
618:
580:
549:
486:
191:
122:
101:
1648:
1586:
1506:
1496:
1456:
1446:
1428:
1352:
1289:
1196:
1150:
1095:
1035:
1029:
906:
800:
283:
275:
161:
1261:
1136:
912:
668:
Naor, Moni; Benny Chor; Amos Fiat; Benny Pinkas (May 2000). "Tracing
Traitors".
262:-almost k-wise independent spaces of small size. In 1994 he was the first, with
1757:
1690:
1634:
1528:
1492:
1480:
1406:
1378:
1360:
1220:
1200:
1091:
1001:
971:
948:
938:
436:
137:
875:
839:
464:
Proceedings of the 22nd Annual ACM Symposium on Theory of
Computing, STOC 1990
370:
352:, IEEE Transactions on Information Theory, Vol. 46(3), pp. 893â910, 2000.
74:
1800:
1642:
1630:
1604:
1594:
1570:
1524:
1512:
1502:
1474:
1410:
1388:
1339:
1228:
1216:
1126:
1109:
1101:
1085:
1061:
1013:
981:
975:
918:
898:
623:
585:
491:
407:
392:
198:. He is notable for initiating research on public key systems secure against
141:
1154:
830:
274:, Amos Fiat, and Benny Pinkas, he made a contribution to the development of
1638:
1590:
1554:
1548:
1422:
1364:
1224:
1182:
1176:
1105:
1075:
1071:
1057:
1005:
993:
902:
195:
145:
105:
815:
703:
1608:
1532:
1518:
1470:
1452:
1279:
1025:
1009:
985:
942:
928:
821:
Verification of a human in the loop or
Identification via the Turing Test
460:"Small-bias Probability Spaces: efficient constructions and Applications"
396:
184:
127:
844:
1626:
1622:
1382:
1372:
1368:
1271:
1240:
1162:
1158:
1043:
954:
537:
271:
211:
681:
553:
1616:
1582:
1560:
1168:
1053:
385:
263:
777:
741:
1749:
667:
535:
169:
60:
297:
Digital
Signets: Self-Enforcing Protection of Digital Information.
1736:
1275:
215:
1742:
35:
Moni Naor at the DIMACS Workshop on
Cryptography, July 2016.
1857:
International
Association for Cryptologic Research fellows
540:; Amos Fiat; Benny Pinkas (May 2000). "Tracing Traitors".
303:
Revocation and
Tracing Schemes for Stateless Receivers.
579:, vol. 403, Springer New York, pp. 319â327,
248:
228:
778:"RSA Conference Award for Excellence in Mathematics"
602:
457:
470:
413:
2024: Rothschild Prize in
Computer Science for 2024
348:Benny Chor, Amos Fiat, Moni Naor and Benny Pinkas,
608:
476:
254:
234:
1837:Technion â Israel Institute of Technology alumni
1798:
1822:Academic staff of Weizmann Institute of Science
1781:
1756:This article about an Israeli scientist is a
1714:
1325:
860:
816:Moni Naor's website at the Weizmann Institute
574:
295:Cynthia Dwork, Jeff Lotspiech and Moni Naor,
266:, to formally study the problem of practical
1788:
1774:
1721:
1707:
1342:Paris Kanellakis Theory and Practice Award
1332:
1318:
867:
853:
378:Paris Kanellakis Theory and Practice Award
301:Dalit Naor, Moni Naor and Jeff Lotspiech,
29:
1817:University of California, Berkeley alumni
874:
622:
584:
490:
179:. Naor received his Ph.D. in 1989 at the
1685:This biographical article relating to a
404:RSA Award for Excellence in Mathematics
1799:
307:David Chaum, Amos Fiat and Moni Naor,
16:Israeli computer scientist (born 1961)
1313:
848:
451:
1832:Researchers in distributed computing
1730:
1672:
356:
764:"The 2022 STOC Test of Time Awards"
615:Advances in Cryptology â CRYPTO' 93
577:Advances in Cryptology â CRYPTOâ 88
483:Advances in Cryptology â CRYPTO' 93
382:Association for Computing Machinery
165:
13:
661:
343:Efficient Trace and Revoke Schemes
321:SIAM J. Computing 22: 1-10 (1993).
181:University of California, Berkeley
65:University of California, Berkeley
14:
1883:
1748:
1741:
1735:
1827:Theoretical computer scientists
794:
770:
756:
734:
458:Joseph Naor; Moni Naor (1990).
289:
175:, currently a professor at the
720:
696:
568:
529:
424:
190:He works in various fields of
1:
840:IACR fellow 2008 announcement
835:Mathematics Genealogy Project
704:"Moni Naor, 2008 IACR Fellow"
609:Amos Fiat; Moni Naor (1994).
477:Amos Fiat; Moni Naor (1994).
417:
177:Weizmann Institute of Science
116:Weizmann Institute of Science
1760:. You can help Knowledge by
1693:. You can help Knowledge by
742:"ACM Paris Kanellakis Award"
341:Moni Naor and Benny Pinkas,
334:Moni Naor and Benny Pinkas,
309:Untraceable Electronic Cash,
194:, mainly the foundations of
7:
1807:Israeli computer scientists
319:Implicit O(1) Probe Search,
10:
1888:
1729:
1671:
809:
204:non-malleable cryptography
1348:
1250:
1119:
964:
883:
336:Threshold Traitor Tracing
324:Amos Fiat and Moni Naor,
317:Amos Fiat and Moni Naor,
242:-biased spaces to obtain
235:{\displaystyle \epsilon }
151:
133:
121:
111:
97:
90:
70:
56:
48:
40:
28:
21:
1867:Computer scientist stubs
624:10.1007/3-540-48329-2_40
586:10.1007/0-387-34799-2_25
492:10.1007/3-540-48329-2_40
200:chosen ciphertext attack
1872:Israeli scientist stubs
432:"Who Made that CAPTCHA"
255:{\displaystyle \delta }
220:Small-bias sample space
1812:Israeli cryptographers
611:"Broadcast Encryption"
479:"Broadcast Encryption"
280:copyright infringement
256:
236:
82:Paris Kanellakis Award
1862:Gödel Prize laureates
326:Broadcast Encryption,
257:
237:
1842:Educators from Haifa
801:The Rothschild Prize
466:(abstract): 213â223.
268:broadcast encryption
246:
226:
826:Visual Cryptography
218:). His research on
208:visual cryptography
1687:computer scientist
670:Information Theory
542:Information Theory
252:
232:
183:. His advisor was
173:computer scientist
1769:
1768:
1702:
1701:
1666:
1665:
1307:
1306:
682:10.1109/18.841169
634:978-3-540-57766-9
554:10.1109/18.841169
502:978-3-540-57766-9
373:(with co-authors)
357:Honors and awards
155:
154:
134:Doctoral students
92:Scientific career
86:
79:
1879:
1790:
1783:
1776:
1752:
1747:
1746:
1745:
1739:
1731:
1723:
1716:
1709:
1678:P â NP
1673:
1334:
1327:
1320:
1311:
1310:
869:
862:
855:
846:
845:
803:
798:
792:
791:
789:
788:
774:
768:
767:
760:
754:
753:
751:
749:
738:
732:
731:
724:
718:
717:
715:
714:
700:
694:
693:
665:
659:
658:
652:
648:
646:
638:
626:
606:
600:
599:
588:
572:
566:
565:
533:
527:
526:
520:
516:
514:
506:
494:
474:
468:
467:
455:
449:
448:
446:
444:
428:
350:Tracing Traitors
261:
259:
258:
253:
241:
239:
238:
233:
192:computer science
167:
123:Doctoral advisor
102:Computer Science
84:
77:
33:
19:
18:
1887:
1886:
1882:
1881:
1880:
1878:
1877:
1876:
1797:
1796:
1795:
1794:
1740:
1734:
1728:
1727:
1680:
1669:
1667:
1662:
1344:
1340:Winners of the
1338:
1308:
1303:
1246:
1115:
960:
879:
873:
812:
807:
806:
799:
795:
786:
784:
776:
775:
771:
762:
761:
757:
747:
745:
740:
739:
735:
726:
725:
721:
712:
710:
702:
701:
697:
666:
662:
650:
649:
640:
639:
635:
607:
603:
597:
573:
569:
534:
530:
518:
517:
508:
507:
503:
475:
471:
456:
452:
442:
440:
430:
429:
425:
420:
362:2008: Named an
359:
292:
284:copy protection
276:Traitor tracing
247:
244:
243:
227:
224:
223:
144:
140:
80:
63:
57:Alma mater
36:
24:
17:
12:
11:
5:
1885:
1875:
1874:
1869:
1864:
1859:
1854:
1849:
1844:
1839:
1834:
1829:
1824:
1819:
1814:
1809:
1793:
1792:
1785:
1778:
1770:
1767:
1766:
1753:
1726:
1725:
1718:
1711:
1703:
1700:
1699:
1682:
1676:
1664:
1663:
1661:
1660:
1646:
1620:
1598:
1580:
1574:
1568:
1558:
1552:
1546:
1536:
1522:
1516:
1510:
1500:
1490:
1484:
1478:
1460:
1450:
1432:
1426:
1420:
1414:
1404:
1386:
1376:
1349:
1346:
1345:
1337:
1336:
1329:
1322:
1314:
1305:
1304:
1302:
1301:
1298:Vaikuntanathan
1287:
1265:
1254:
1252:
1248:
1247:
1245:
1244:
1238:
1232:
1214:
1204:
1194:
1180:
1166:
1140:
1134:
1123:
1121:
1117:
1116:
1114:
1113:
1099:
1089:
1079:
1065:
1051:
1033:
1023:
1017:
979:
968:
966:
962:
961:
959:
958:
952:
946:
936:
926:
916:
910:
887:
885:
881:
880:
872:
871:
864:
857:
849:
843:
842:
837:
828:
823:
818:
811:
808:
805:
804:
793:
769:
755:
733:
719:
695:
676:(3): 893â910.
660:
651:|journal=
633:
601:
595:
567:
548:(3): 893â910.
528:
519:|journal=
501:
469:
450:
437:New York Times
422:
421:
419:
416:
415:
414:
411:
400:
389:
374:
367:
358:
355:
354:
353:
346:
339:
332:
322:
315:
305:
299:
291:
288:
251:
231:
153:
152:
149:
148:
138:Yehuda Lindell
135:
131:
130:
125:
119:
118:
113:
109:
108:
99:
95:
94:
88:
87:
72:
68:
67:
58:
54:
53:
50:
46:
45:
42:
38:
37:
34:
26:
25:
22:
15:
9:
6:
4:
3:
2:
1884:
1873:
1870:
1868:
1865:
1863:
1860:
1858:
1855:
1853:
1850:
1848:
1847:Living people
1845:
1843:
1840:
1838:
1835:
1833:
1830:
1828:
1825:
1823:
1820:
1818:
1815:
1813:
1810:
1808:
1805:
1804:
1802:
1791:
1786:
1784:
1779:
1777:
1772:
1771:
1765:
1763:
1759:
1754:
1751:
1744:
1738:
1733:
1732:
1724:
1719:
1717:
1712:
1710:
1705:
1704:
1698:
1696:
1692:
1688:
1683:
1679:
1675:
1674:
1670:
1658:
1654:
1650:
1647:
1644:
1640:
1636:
1632:
1628:
1624:
1621:
1618:
1614:
1610:
1606:
1602:
1599:
1596:
1592:
1588:
1584:
1581:
1578:
1575:
1572:
1569:
1566:
1562:
1559:
1556:
1553:
1550:
1547:
1544:
1540:
1537:
1534:
1530:
1526:
1523:
1520:
1517:
1514:
1511:
1508:
1504:
1501:
1498:
1494:
1491:
1488:
1485:
1482:
1479:
1476:
1472:
1468:
1464:
1461:
1458:
1454:
1451:
1448:
1444:
1440:
1436:
1433:
1430:
1427:
1424:
1421:
1418:
1415:
1412:
1408:
1405:
1402:
1398:
1394:
1390:
1387:
1384:
1380:
1377:
1374:
1370:
1366:
1362:
1358:
1354:
1351:
1350:
1347:
1343:
1335:
1330:
1328:
1323:
1321:
1316:
1315:
1312:
1299:
1295:
1291:
1288:
1285:
1281:
1277:
1273:
1269:
1266:
1263:
1259:
1256:
1255:
1253:
1249:
1242:
1239:
1236:
1233:
1230:
1226:
1222:
1218:
1215:
1212:
1208:
1205:
1202:
1198:
1195:
1192:
1188:
1184:
1181:
1178:
1174:
1170:
1167:
1164:
1160:
1156:
1152:
1148:
1147:Papadimitriou
1144:
1141:
1138:
1135:
1132:
1128:
1125:
1124:
1122:
1118:
1111:
1107:
1103:
1100:
1097:
1093:
1090:
1087:
1083:
1080:
1077:
1073:
1069:
1066:
1063:
1059:
1055:
1052:
1049:
1045:
1041:
1037:
1034:
1031:
1027:
1024:
1021:
1018:
1015:
1011:
1007:
1003:
999:
995:
991:
987:
983:
980:
977:
973:
970:
969:
967:
963:
956:
953:
950:
947:
944:
940:
937:
934:
930:
927:
924:
920:
917:
914:
911:
908:
904:
900:
896:
892:
889:
888:
886:
882:
877:
870:
865:
863:
858:
856:
851:
850:
847:
841:
838:
836:
832:
829:
827:
824:
822:
819:
817:
814:
813:
802:
797:
783:
779:
773:
765:
759:
743:
737:
729:
723:
709:
705:
699:
691:
687:
683:
679:
675:
671:
664:
656:
644:
636:
630:
625:
620:
616:
612:
605:
598:
596:9780387971964
592:
587:
582:
578:
571:
563:
559:
555:
551:
547:
543:
539:
532:
524:
512:
504:
498:
493:
488:
484:
480:
473:
465:
461:
454:
439:
438:
433:
427:
423:
412:
409:
408:Cynthia Dwork
405:
401:
398:
394:
393:Cynthia Dwork
390:
387:
383:
379:
375:
372:
368:
365:
361:
360:
351:
347:
344:
340:
337:
333:
331:
327:
323:
320:
316:
314:
310:
306:
304:
300:
298:
294:
293:
287:
285:
281:
277:
273:
270:. Along with
269:
265:
249:
229:
221:
217:
213:
209:
205:
202:and creating
201:
197:
193:
188:
186:
182:
178:
174:
171:
163:
159:
150:
147:
143:
142:Omer Reingold
139:
136:
132:
129:
126:
124:
120:
117:
114:
110:
107:
103:
100:
96:
93:
89:
83:
76:
73:
69:
66:
62:
59:
55:
51:
47:
43:
39:
32:
27:
20:
1762:expanding it
1755:
1695:expanding it
1684:
1677:
1668:
1613:Mitzenmacher
1564:
1190:
923:Szelepcsényi
796:
785:. Retrieved
782:www.iacr.org
781:
772:
758:
746:. Retrieved
736:
722:
711:. Retrieved
707:
698:
673:
669:
663:
614:
604:
576:
570:
545:
541:
536:Naor, Moni;
531:
482:
472:
463:
453:
441:. Retrieved
435:
426:
349:
342:
338:, Crypto 98.
335:
329:
325:
318:
312:
308:
302:
296:
290:Bibliography
196:cryptography
189:
157:
156:
146:Kobbi Nissim
112:Institutions
106:Cryptography
91:
1852:1961 births
1151:Roughgarden
1143:Koutsoupias
1020:SĂ©nizergues
876:Gödel Prize
443:January 17,
397:Danny Dolev
371:Gödel Prize
185:Manuel Blum
128:Manuel Blum
75:Gödel prize
49:Citizenship
1801:Categories
1487:Buchberger
1048:Zaharoglou
990:Goldwasser
895:Goldwasser
787:2023-08-27
713:2023-08-27
538:Benny Chor
418:References
376:2016: The
369:2014: The
345:, FC'2000.
272:Benny Chor
212:Adi Shamir
1653:Ferragina
1543:Leiserson
1429:Franaszek
1417:Karmarkar
1290:Brakerski
1262:G. Tardos
1155:Ă. Tardos
1110:Wigderson
878:laureates
831:Moni Naor
653:ignored (
643:cite book
521:ignored (
511:cite book
386:Amos Fiat
264:Amos Fiat
250:δ
230:ϵ
166:ŚŚŚ Ś Ś ŚŚŚš
158:Moni Naor
23:Moni Naor
1635:McSherry
1529:Charikar
1513:Mehlhorn
1463:Holzmann
1457:Schapire
1447:Strassen
1401:McMillan
1284:Richerby
1221:McSherry
1197:Spielman
1173:Franklin
1131:Mitchell
1102:Reingold
1096:Spielman
1082:Razborov
1030:Schapire
933:Sinclair
919:Immerman
708:iacr.org
690:11699689
562:11699689
168:) is an
61:Technion
1657:Manzini
1649:Burrows
1595:Szegedy
1587:Gibbons
1577:Pevzner
1571:Shenker
1539:Blumofe
1507:Rogaway
1503:Bellare
1481:Brayton
1467:Kurshan
1443:Solovay
1407:Sleator
1397:Emerson
1361:Hellman
1353:Adleman
1268:Bulatov
1211:O'Hearn
1207:Brookes
1068:Agrawal
1062:Szegedy
1036:Herlihy
1014:Szegedy
1002:Motwani
939:Halpern
907:Rackoff
833:at the
810:Sources
380:of the
216:CAPTCHA
170:Israeli
52:Israeli
1681:
1659:(2022)
1645:(2021)
1639:Nissim
1619:(2020)
1609:Karlin
1605:Broder
1597:(2019)
1591:Matias
1579:(2018)
1573:(2017)
1567:(2016)
1557:(2015)
1551:(2014)
1549:Demmel
1545:(2013)
1535:(2012)
1525:Broder
1521:(2011)
1515:(2010)
1509:(2009)
1499:(2008)
1497:Vapnik
1493:Cortes
1489:(2007)
1483:(2006)
1477:(2005)
1475:Wolper
1459:(2004)
1453:Freund
1449:(2003)
1435:Miller
1431:(2002)
1425:(2001)
1419:(2000)
1413:(1999)
1411:Tarjan
1403:(1998)
1393:Clarke
1389:Bryant
1385:(1997)
1379:Lempel
1375:(1996)
1373:Shamir
1369:Rivest
1365:Merkle
1357:Diffie
1300:(2022)
1294:Gentry
1286:(2021)
1264:(2020)
1243:(2019)
1237:(2018)
1231:(2017)
1225:Nissim
1213:(2016)
1203:(2015)
1193:(2014)
1179:(2013)
1165:(2012)
1139:(2011)
1137:HĂ„stad
1133:(2010)
1112:(2009)
1106:Vadhan
1098:(2008)
1088:(2007)
1086:Rudich
1078:(2006)
1076:Saxena
1064:(2005)
1058:Matias
1050:(2004)
1044:Shavit
1032:(2003)
1026:Freund
1022:(2002)
1016:(2001)
998:LovĂĄsz
978:(2000)
976:Wolper
957:(1999)
951:(1998)
945:(1997)
935:(1996)
929:Jerrum
925:(1995)
915:(1994)
913:HĂ„stad
909:(1993)
899:Micali
748:6 June
688:
631:
593:
560:
499:
406:(with
402:2022:
384:(with
366:fellow
210:(with
162:Hebrew
98:Fields
85:(2016)
78:(2014)
71:Awards
1689:is a
1643:Smith
1631:Dwork
1627:Dinur
1617:Upfal
1533:Indyk
1519:Samet
1471:Vardi
1439:Rabin
1423:Myers
1258:Moser
1251:2020s
1241:Dinur
1235:Regev
1229:Smith
1217:Dwork
1187:Lotem
1183:Fagin
1169:Boneh
1163:Ronen
1159:Nisan
1127:Arora
1120:2010s
1072:Kayal
1010:Sudan
1006:Safra
986:Feige
982:Arora
972:Vardi
965:2000s
943:Moses
903:Moran
891:Babai
884:1990s
744:. ACM
686:S2CID
558:S2CID
1758:stub
1691:stub
1623:Blum
1601:Azar
1583:Alon
1565:Naor
1561:Fiat
1555:Luby
1280:Dyer
1276:Chen
1201:Teng
1191:Naor
1177:Joux
1092:Teng
1054:Alon
1040:Saks
994:Lund
955:Shor
949:Toda
750:2017
655:help
629:ISBN
591:ISBN
523:help
497:ISBN
445:2014
395:and
364:IACR
328:1994
311:1990
278:, a
44:1961
41:Born
1383:Ziv
1272:Cai
678:doi
619:doi
581:doi
550:doi
487:doi
1803::
1655:,
1651:,
1641:,
1637:,
1633:,
1629:,
1625:,
1615:,
1611:,
1607:,
1603:,
1593:,
1589:,
1585:,
1563:,
1541:,
1531:,
1527:,
1505:,
1495:,
1473:,
1469:,
1465:,
1455:,
1445:,
1441:,
1437:,
1409:,
1399:,
1395:,
1391:,
1381:,
1371:,
1367:,
1363:,
1359:,
1355:,
1296:/
1292:/
1282:/
1278:/
1274:/
1270:/
1260:/
1227:/
1223:/
1219:/
1209:/
1199:/
1189:/
1185:/
1175:/
1171:/
1161:/
1157:/
1153:/
1149:/
1145:/
1129:/
1108:/
1104:/
1094:/
1084:/
1074:/
1070:/
1060:/
1056:/
1046:/
1042:/
1038:/
1028:/
1012:/
1008:/
1004:/
1000:/
996:/
992:/
988:/
984:/
974:/
941:/
931:/
921:/
905:/
901:/
897:/
893:/
780:.
706:.
684:.
674:46
672:.
647::
645:}}
641:{{
627:.
613:.
589:,
556:.
546:46
544:.
515::
513:}}
509:{{
495:.
481:.
462:.
434:.
286:.
206:,
187:.
164::
104:,
1789:e
1782:t
1775:v
1764:.
1722:e
1715:t
1708:v
1697:.
1333:e
1326:t
1319:v
868:e
861:t
854:v
790:.
766:.
752:.
730:.
716:.
692:.
680::
657:)
637:.
621::
583::
564:.
552::
525:)
505:.
489::
447:.
410:)
399:)
388:)
330:.
313:.
160:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.