Tal Malkin

7.3k citations

54 papers · 1.4k indexed · h-index 20

Impact in

Artificial Intelligence top 1%
- Cryptography and Data Security
- Privacy-Preserving Technologies in Data
- Internet Traffic Analysis and Secure E-voting
- Quantum Computing Algorithms and Architecture
- Cryptographic Implementations and Security
Computational Theory and Mathematics top 2%
- Complexity and Algorithms in Graphs

Papers in

Artificial Intelligence 44
- Cryptography and Data Security 35
- Privacy-Preserving Technologies in Data 19
- Cryptographic Implementations and Security 11
- Internet Traffic Analysis and Secure E-voting 9
- Coding theory and cryptography 7
Computational Theory and Mathematics 13
- Complexity and Algorithms in Graphs 13

Co-authors: Yael Gertner Yuval Ishai Eyal Kushilevitz Rocco A. Servedio Jon Feldman Binh Vo Mariana Raykova Vladimir Kolesnikov
Journals: Journal of Cryptology (6 papers)Journal of Computer and System Sciences (1 paper)Theory of Computing (1 paper)ACM Transactions on Algorithms (1 paper)IEEE Security & Privacy (1 paper)
Partner nations: United States Israel France

In The Last Decade

Tal Malkin

52 papers receiving 1.3k citations

Peers

Countries citing papers authored by Tal Malkin

Since Specialization

Citations

This map shows the geographic impact of Tal Malkin's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Tal Malkin with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Tal Malkin more than expected).

Fields of papers citing papers by Tal Malkin

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Tal Malkin. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Tal Malkin. The network helps show where Tal Malkin may publish in the future.

Co-authors

The 25 scholars most cited alongside Tal Malkin, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Tal Malkin Line = papers co-authored together Tal Malkin links everyone, so they are left out of the graph.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

#	Work
1	Topology-Hiding Communication from Minimal Assumptions Journal of Cryptology ·Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, В.П. Савинов, Tal Moran	2023	0
2	Randomness Extraction from Somewhat Dependent Sources DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) ·Marshall Ball, Oded Goldreich, Tal Malkin	2022	4
3	Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC SHILAP Revista de lepidopterología ·Ghada Almashaqbeh, Fabrice Benhamouda, Mary Virginia Orna, Linjun Zhou, Tal Malkin, 村上りつ子, Tal Rabin, Я.А. Бабич, Eran Tromer	2021	6
4	On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be? DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) ·Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin	2020	2
5	Applied cryptography and network security : 13th International conference, ACNS 2015 New York, NY, USA, June 2-5, 2015 : revised selected papers Springer eBooks ·João Victor Bonaldo Rodrigues Rocha, Tal Malkin, Vladimir Kolesnikov, Allison Lewko	2015	2
6	Blind Seer: A Scalable Private DBMS Vasilis Pappas, Jenna Whippen, Binh Vo, Vladimir Kolesnikov, Tal Malkin, Seung Geol Choi, 松山正浩, Angelos D. Keromytis, Steve Bellovin	2014	128
7	Money for Nothing and Privacy for Free? Columbia Academic Commons (Columbia University) ·D. Polic, Tal Malkin, Gail E. Kaiser	2011	0
8	Private search in the real world Vasilis Pappas, Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin	2011	11
9	Learning, cryptography, and the average case Rocco A. Servedio, Tal Malkin, Andrew Wan	2010	2
10	Theory of Computing ·Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee	2009	4
11	Private multiparty sampling and approximation of vector combinations Theoretical Computer Science ·Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright	2009	1
12	A block cipher based pseudo random number generator secure against side-channel key recovery Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) ·Christophe Petit, François‐Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung	2008	25
13	Public key cryptography - PKC 2006 : 9th International Conference on Theory and Practice in Public Key Cryptography, New York, NY, USA, April 24-26, 2006 : proceedings Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) ·Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, Tal Malkin	2006	9
14	Public Key Cryptography - PKC 2006: 9th International Conference on Theory and Practice in Public-Key Cryptography, New York, NY, USA, April 24-26, 2006. ... (Lecture Notes in Computer Science) Springer eBooks ·Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, Tal Malkin	2006	2
15	Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, Tal Malkin	2006	4
16	On the Capacity of Secure Network Coding The Journal of Urology ·Jon Feldman, Tal Malkin, Rocco A. Servedio, О. П. Пальцева	2004	118
17	On the impossibility of basing trapdoor functions on trapdoor predicates Yael Gertner, Tal Malkin, Omer Reingold	2001	23
18	Protecting Data Privacy in Private Information Retrieval Schemes Journal of Computer and System Sciences ·Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin	2000	124
19	A Random Server Model for Private Information Retrieval or How to Achieve Information Theoretic PIR Avoiding Database Replication Yael Gertner, Shafi Goldwasser, Tal Malkin	1998	28
20	A Random Server Model for Private Information Retrieval (or Information Theoretic PIR Avoiding Database Replication DSpace@MIT (Massachusetts Institute of Technology) ·Yael Gertner, S. Goldwasser, Tal Malkin	1997	4

About Tal Malkin

Tal Malkin is a scholar working on Artificial Intelligence, Computational Theory and Mathematics, Computer Networks and Communications, Computer Vision and Pattern Recognition and Information Systems, having authored 54 papers that have together received 1.4k indexed citations. Recurring topics across this work include Cryptography and Data Security (35 papers), Privacy-Preserving Technologies in Data (19 papers), Complexity and Algorithms in Graphs (13 papers), Cryptographic Implementations and Security (11 papers), Internet Traffic Analysis and Secure E-voting (9 papers), Coding theory and cryptography (7 papers), Chaos-based Image/Signal Encryption (7 papers) and Cooperative Communication and Network Coding (5 papers). The work is most often cited by research in Artificial Intelligence (1.1k citations), Computational Theory and Mathematics (310 citations), Computer Networks and Communications (416 citations), Information Systems (268 citations) and Computer Vision and Pattern Recognition (134 citations). Tal Malkin has collaborated with scholars based in United States, Israel and France. Frequent co-authors include Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Rocco A. Servedio, Jon Feldman, Binh Vo, Mariana Raykova, Vladimir Kolesnikov, Steven M. Bellovin and Angelos D. Keromytis. Their work appears in journals such as Journal of Cryptology, Journal of Computer and System Sciences, Theory of Computing, ACM Transactions on Algorithms and IEEE Security & Privacy.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact