World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
50
Citations
10638
World Ranking
5597
National Ranking
2556

Overview

Tal Malkin is affiliated with Columbia University in the United States and has contributed extensively to the field of Computer Science, with a focus on Cryptography and Data Security. Their body of work spans various subfields, including Artificial Intelligence, Computational Theory and Mathematics, and Computer Networks and Communications.

Malkin's research covers a range of main topics, notably:

  • Cryptography and Data Security
  • Internet Traffic Analysis and Secure E-voting
  • Complexity and Algorithms in Graphs
  • Coding theory and cryptography
  • Cryptographic Implementations and Security
  • Privacy-Preserving Technologies in Data
  • Graph theory and CDMA systems

Their frequent co-authors include Marshall Ball, Ghada Almashaqbeh, Eran Tromer, Fabrice Benhamouda, and Seungwook Han.

Malkin has published in several respected venues. The most frequent publication venues are:

  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • DOAJ (DOAJ: Directory of Open Access Journals)
  • Proceedings on Privacy Enhancing Technologies
  • Research Portal (King's College London)
  • Journal of Cryptology

Selected recent papers by Tal Malkin include:

  • "Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC," 2021, Proceedings on Privacy Enhancing Technologies
  • "On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?," 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Randomness Extraction from Somewhat Dependent Sources," 2022, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Linear Threshold Secret-Sharing with Binary Reconstruction," 2021, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Malkin has also contributed to scholarly books, notably with a publication from Springer Science+Business Media titled "Advances in Cryptology - CRYPTO 2021" which was published in 2021.

Best Publications

  • A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks

    François-Xavier Standaert;Tal G. Malkin;Moti Yung

  • Protecting data privacy in private information retrieval schemes

    Yael Gertner;Yuval Ishai;Eyal Kushilevitz;Tal Malkin

  • BiTR: built-in tamper resilience

    Seung Geol Choi;Aggelos Kiayias;Tal Malkin

  • Public Key Cryptography - Pkc 2006

    Moti Yung;Moti Yung;Yevgeniy Dodis;Yevgeniy Dodis;Aggelos Kiayias;Tal Malkin

  • Efficient communication-storage tradeoffs for multicast encryption

    Ran Canetti;Tal Malkin;Kobbi Nissim

  • Systems and Methods for Correlating and Distributing Intrusion Alert Information Among Collaborating Computer Systems

    Salvatore J. Stolfo;Tal Malkin;Angelos D. Keromytis;Vishal Misra

  • Blind Seer: A Scalable Private DBMS

    Vasilis Pappas;Fernando Krell;Binh Vo;Vladimir Kolesnikov

  • Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security

    Bhavani Thuraisingham;David Evans;Tal Malkin;Dongyan Xu

  • Algorithmic Tamper-Proof (ATP) Security: Theoretical Foundations for Security Against Hardware Tampering

    Rosario Gennaro;Anna Lysyanskaya;Tal Malkin;Silvio Micali

  • Efficient generic forward-secure signatures with an unbounded number of time periods

    Tal Malkin;Daniele Micciancio;Sara Miner

  • The relationship between public key encryption and oblivious transfer

    Y. Gertner;S. Kannan;T. Malkin;O. Reingold

  • Efficient robust private set intersection

    Dana Dachman-Soled;Tal Malkin;Mariana Raykova;Moti Yung

  • On the Capacity of Secure Network Coding

    Jon Feldman;Tal Malkin;Rocco A. Servedio;Cliff Stein

  • Efficient Robust Private Set Intersection

    Dana Dachman-Soled;Tal Malkin;Mariana Raykova;Moti Yung

  • Secure two-party computation in sublinear (amortized) time

    S. Dov Gordon;Jonathan Katz;Vladimir Kolesnikov;Fernando Krell

  • Topics in Cryptology – CT-RSA 2008

    Tal Malkin

  • Single database private information retrieval implies oblivious transfer

    Giovanni Di Crescenzo;Tal Malkin;Rafail Ostrovsky

  • Reputation Systems for Anonymous Networks

    Elli Androulaki;Seung Geol Choi;Steven M. Bellovin;Tal Malkin

  • On the impossibility of basing trapdoor functions on trapdoor predicates

    Y. Gertner;T. Malkin;O. Reingold

  • Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing

    Amos Beimel;Yuval Ishai;Tal Malkin

  • A comparative cost/security analysis of fault attack countermeasures

    Tal G. Malkin;François-Xavier Standaert;Moti Yung

Frequent Co-Authors

Mariana Raykova
Mariana Raykova Google (United States)
Yuval Ishai
Yuval Ishai Technion – Israel Institute of Technology
Moti Yung
Moti Yung Columbia University
Hoeteck Wee
Hoeteck Wee École Normale Supérieure
Amos Beimel
Amos Beimel Ben-Gurion University of the Negev
Steven M. Bellovin
Steven M. Bellovin Columbia University
Angelos D. Keromytis
Angelos D. Keromytis Georgia Institute of Technology
François-Xavier Standaert
François-Xavier Standaert Université Catholique de Louvain
Kobbi Nissim
Kobbi Nissim Georgetown University
Aggelos Kiayias
Aggelos Kiayias University of Edinburgh

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online education in computer science opens diverse routes to career success. For those seeking swift entry into the field, earning an online associate's degree can be an efficient starting point. These programs often focus on essential skills, making them perfect for beginners.

Many students consider which master's options offer the highest payoff. If you’re wondering “what masters program should I do?,” look for degrees with strong industry demand such as data science, artificial intelligence, or cybersecurity. Some professionals prefer speed and flexibility, seeking the shortest online masters degree to accelerate career advancement without sacrificing quality.

Specialized credentials can also boost employability. Consider gaining certifications that pay well to supplement your degree. In today’s tech landscape, stacking degrees and certifications tailored to your goals can maximize your potential and open up multiple rewarding career pathways.

Best Scientists Citing Tal Malkin

Trending Scientists

Recently Published Articles