Nir Bitansky

Professor

20102024

Research activity per year

Search results

  • 2024

    Amplification of Non-interactive Zero Knowledge, Revisited

    Bitansky, N. & Geier, N., 2024, Advances in Cryptology – CRYPTO 2024 - 44th Annual International Cryptology Conference, Proceedings. Reyzin, L. & Stebila, D. (eds.). Springer Science and Business Media Deutschland GmbH, p. 361-390 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14928 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Batch Proofs Are Statistically Hiding

    Bitansky, N., Kamath, C., Paneth, O., Rothblum, R. D. & Vasudevan, P. N., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 435-443 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    2 Scopus citations
  • Dot-Product Proofs and Their Applications

    Bitansky, N., Harsha, P., Ishai, Y., Rothblum, R. D. & Wu, D. J., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 806-825 20 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Reusable Online-Efficient Commitments

    Bitansky, N., Paneth, O. & Shamir, D., 2024, Advances in Cryptology – CRYPTO 2024 - 44th Annual International Cryptology Conference, Proceedings. Reyzin, L. & Stebila, D. (eds.). Springer Science and Business Media Deutschland GmbH, p. 3-35 33 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14927 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Robust Additive Randomized Encodings from IO and Pseudo-Non-linear Codes

    Bitansky, N. & Freizeit, S., 2024, Advances in Cryptology – CRYPTO 2024 - 44th Annual International Cryptology Conference, Proceedings. Reyzin, L. & Stebila, D. (eds.). Springer Science and Business Media Deutschland GmbH, p. 109-135 27 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14927 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2023

    Bootstrapping Homomorphic Encryption via Functional Encryption

    Bitansky, N. & Solomon, T., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 17. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Non-interactive Universal Arguments

    Bitansky, N., Paneth, O., Shamir, D. & Solomon, T., 2023, Advances in Cryptology – CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Proceedings, Part II. Handschuh, H. & Lysyanskaya, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 132-158 27 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14082 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • WEAK ZERO-KNOWLEDGE BEYOND THE BLACK-BOX BARRIER

    Bitansky, N., Khurana, D. & Paneth, O., Apr 2023, In: SIAM Journal on Computing. 52, 2, p. 156-199 44 p.

    Research output: Contribution to journalArticlepeer-review

  • 2022

    A Note on Perfect Correctness by Derandomization

    Bitansky, N. & Vaikuntanathan, V., Jul 2022, In: Journal of Cryptology. 35, 3, 18.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    2 Scopus citations
  • Constructive Post-Quantum Reductions

    Bitansky, N., Brakerski, Z. & Kalai, Y. T., 2022, Advances in Cryptology – CRYPTO 2022 - 42nd Annual International Cryptology Conference, CRYPTO 2022, Proceedings. Dodis, Y. & Shrimpton, T. (eds.). Springer Science and Business Media Deutschland GmbH, p. 654-683 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13509 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    5 Scopus citations
  • Non-malleable Commitments Against Quantum Attacks

    Bitansky, N., Lin, H. & Shmueli, O., 2022, Advances in Cryptology – EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2022, Proceedings. Dunkelman, O. & Dziembowski, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 519-550 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13277 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • PPAD is as Hard as LWE and Iterated Squaring

    Bitansky, N., Choudhuri, A. R., Holmgren, J., Kamath, C., Lombardi, A., Paneth, O. & Rothblum, R. D., 2022, Theory of Cryptography - 20th International Conference, TCC 2022, Proceedings. Kiltz, E. & Vaikuntanathan, V. (eds.). Springer Science and Business Media Deutschland GmbH, p. 593-622 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13748 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • Statistically Sender-Private OT from LPN and Derandomization

    Bitansky, N. & Freizeit, S., 2022, Advances in Cryptology – CRYPTO 2022 - 42nd Annual International Cryptology Conference, CRYPTO 2022, Proceedings. Dodis, Y. & Shrimpton, T. (eds.). Springer Science and Business Media Deutschland GmbH, p. 625-653 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13509 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • Succinct Non-Interactive Arguments via Linear Interactive Proofs

    Bitansky, N., Chiesa, A., Ishai, Y., Ostrovsky, R. & Paneth, O., Jul 2022, In: Journal of Cryptology. 35, 3, 15.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    7 Scopus citations
  • 2021

    Classical Binding for Quantum Commitments

    Bitansky, N. & Brakerski, Z., 2021, Theory of Cryptography - 19th International Conference, TCC 2021, Proceedings. Nissim, K., Waters, B. & Waters, B. (eds.). Springer Science and Business Media Deutschland GmbH, p. 273-298 26 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13042 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • Post-quantum Resettably-Sound Zero Knowledge

    Bitansky, N., Kellner, M. & Shmueli, O., 2021, Theory of Cryptography - 19th International Conference, TCC 2021, Proceedings. Nissim, K., Waters, B. & Waters, B. (eds.). Springer Science and Business Media Deutschland GmbH, p. 62-89 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13042 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • Structure versus hardness through the obfuscation lens

    Bitansky, N., Degwekar, A. & Vaikuntanathan, V., 2021, In: SIAM Journal on Computing. 50, 1, p. 98-144 47 p.

    Research output: Contribution to journalArticlepeer-review

    4 Scopus citations
  • 2020

    Characterizing deterministic-prover zero knowledge

    Bitansky, N. & Choudhuri, A. R., 2020, Theory of Cryptography - 18th International Conference, TCC 2020, Proceedings. Pass, R. & Pietrzak, K. (eds.). Springer Science and Business Media Deutschland GmbH, p. 535-566 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12550 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • From Cryptomania to Obfustopia Through Secret-Key Functional Encryption

    Bitansky, N., Nishimaki, R., Passelègue, A. & Wichs, D., 1 Apr 2020, In: Journal of Cryptology. 33, 2, p. 357-405 49 p.

    Research output: Contribution to journalArticlepeer-review

    8 Scopus citations
  • On oblivious amplification of coin-tossing protocols

    Bitansky, N. & Geier, N., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 30. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On the cryptographic hardness of local search

    Bitansky, N. & Gerichter, I., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • Post-quantum zero knowledge in constant rounds

    Bitansky, N. & Shmueli, O., 8 Jun 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 269-279 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    28 Scopus citations
  • Verifiable Random Functions from Non-interactive Witness-Indistinguishable Proofs

    Bitansky, N., 1 Apr 2020, In: Journal of Cryptology. 33, 2, p. 459-493 35 p.

    Research output: Contribution to journalArticlepeer-review

    15 Scopus citations
  • Weakly extractable one-way functions

    Bitansky, N., Eizenstadt, N. & Paneth, O., 2020, Theory of Cryptography - 18th International Conference, TCC 2020, Proceedings. Pass, R. & Pietrzak, K. (eds.). Springer Science and Business Media Deutschland GmbH, p. 596-626 31 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12550 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • 2019

    Distributional collision resistance beyond one-way functions

    Bitansky, N., Haitner, I., Komargodski, I. & Yogev, E., 2019, Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Ishai, Y. & Rijmen, V. (eds.). Springer Verlag, p. 667-695 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11478 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • On Round Optimal Statistical Zero Knowledge Arguments

    Bitansky, N. & Paneth, O., 2019, Advances in Cryptology – CRYPTO 2019 - 39th Annual International Cryptology Conference, Proceedings. Micciancio, D. & Boldyreva, A. (eds.). Springer Verlag, p. 128-156 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11694 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • On the Complexity of Collision Resistant Hash Functions: New and Old Black-Box Separations

    Bitansky, N. & Degwekar, A., 2019, Theory of Cryptography - 17th International Conference, TCC 2019, Proceedings. Hofheinz, D. & Rosen, A. (eds.). Springer, p. 422-450 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11891 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    10 Scopus citations
  • Weak zero-knowledge beyond the black-box barrier

    Bitansky, N., Khurana, D. & Paneth, O., 23 Jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 1091-1102 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    20 Scopus citations
  • 2018

    Indistinguishability obfuscation for ram programs and succinct randomized encodings

    Bitansky, N., Canetti, R., Garg, S., Holmgren, J., Jain, A., Lin, H., Pass, R., Telang, S. & Vaikuntanathan, V., 2018, In: SIAM Journal on Computing. 47, 3, p. 1123-1210 88 p.

    Research output: Contribution to journalArticlepeer-review

    14 Scopus citations
  • Indistinguishability obfuscation from functional encryption

    Bitansky, N. & Vaikuntanathan, V., Nov 2018, In: Journal of the ACM. 65, 6, 39.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    26 Scopus citations
  • Multi-collision resistance: A paradigm for keyless hash functions

    Bitansky, N., Kalai, Y. T. & Paneth, O., 20 Jun 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 1283-1296 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    42 Scopus citations
  • One-message zero knowledge and non-malleable commitments

    Bitansky, N. & Lin, H., 2018, Theory of Cryptography - 16th International Conference, TCC 2018, Proceedings. Beimel, A. & Dziembowski, S. (eds.). Springer Verlag, p. 209-234 26 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11239 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    17 Scopus citations
  • 2017

    A note on perfect correctness by derandomization

    Bitansky, N. & Vaikuntanathan, V., 2017, Advances in Cryptology – EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Coron, J.-S. & Nielsen, J. B. (eds.). Springer Verlag, p. 592-606 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10211 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    14 Scopus citations
  • On removing graded encodings from functional encryption

    Bitansky, N., Lin, H. & Paneth, O., 2017, Advances in Cryptology – EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Coron, J.-S. & Nielsen, J. B. (eds.). Springer Verlag, p. 3-29 27 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10211 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • On Virtual Grey Box Obfuscation for General Circuits

    Bitansky, N., Canetti, R., Kalai, Y. T. & Paneth, O., 1 Dec 2017, In: Algorithmica. 79, 4, p. 1014-1051 38 p.

    Research output: Contribution to journalArticlepeer-review

    8 Scopus citations
  • Structure vs. Hardness through the obfuscation lens

    Bitansky, N., Degwekar, A. & Vaikuntanathan, V., 2017, Advances in Cryptology – CRYPTO 2017 - 37th Annual International Cryptology Conference, Proceedings. Shacham, H. & Katz, J. (eds.). Springer Verlag, p. 696-723 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10401 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    15 Scopus citations
  • The Hunting of the SNARK

    Bitansky, N., Canetti, R., Chiesa, A., Goldwasser, S., Lin, H., Rubinstein, A. & Tromer, E., 1 Oct 2017, In: Journal of Cryptology. 30, 4, p. 989-1066 78 p.

    Research output: Contribution to journalArticlepeer-review

    77 Scopus citations
  • Verifiable random functions from non-interactive witness-indistinguishable proofs

    Bitansky, N., 2017, Theory of Cryptography - 15th International Conference, TCC 2017, Proceedings. Kalai, Y. & Reyzin, L. (eds.). Springer Verlag, p. 567-594 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10678 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    24 Scopus citations
  • 2016

    3-message zero knowledge against human ignorance

    Bitansky, N., Brakerski, Z., Kalai, Y., Paneth, O. & Vaikuntanathan, V., 2016, Theory of Cryptography - 14th International Conference, TCC 2016-B, Proceedings. Smith, A. & Hirt, M. (eds.). Springer Verlag, p. 57-83 27 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9985 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    11 Scopus citations
  • From cryptomania to obfustopia through secret-key functional encryption

    Bitansky, N., Nishimaki, R., Passelègue, A. & Wichs, D., 2016, Theory of Cryptography - 14th International Conference, TCC 2016-B, Proceedings. Smith, A. & Hirt, M. (eds.). Springer Verlag, p. 391-418 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9986 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    30 Scopus citations
  • Indistinguishability obfuscation: From approximate to exact

    Bitansky, N. & Vaikuntanathan, V., 2016, Theory of Cryptography - 13th International Conference, TCC 2016-A, Proceedings. Kushilevitz, E. & Malkin, T. (eds.). Springer Verlag, p. 67-95 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9562).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    14 Scopus citations
  • On the existence of extractable one-way functions

    Bitansky, N., Canetti, R., Paneth, O. & Rosen, A., 2016, In: SIAM Journal on Computing. 45, 5, p. 1910-1952 43 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    16 Scopus citations
  • Perfect structure on the edge of chaos trapdoor permutations from indistinguishability obfuscation

    Bitansky, N., Paneth, O. & Wichs, D., 2016, Theory of Cryptography - 13th International Conference, TCC 2016-A, Proceedings. Kushilevitz, E. & Malkin, T. (eds.). Springer Verlag, p. 474-502 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9562).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    45 Scopus citations
  • Time-lock puzzles from randomized encodings

    Bitansky, N., Goldwasser, S., Jain, A., Paneth, O. & Vaikuntanathan, V., 14 Jan 2016, ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science. Association for Computing Machinery, Inc, p. 345-356 12 p. (ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    85 Scopus citations
  • 2015

    Aps and non-interactive witness indistinguishability from indistinguishability obfuscation

    Bitansky, N. & Paneth, O., 2015, Theory of Cryptography - 12th Theory of Cryptography Conference, TCC 2015, Proceedings. Dodis, Y. & Nielsen, J. B. (eds.). Springer Verlag, p. 401-427 27 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9015).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    68 Scopus citations
  • Indistinguishability Obfuscation from Functional Encryption

    Bitansky, N. & Vaikuntanathan, V., 11 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, p. 171-190 20 p. 7354394. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2015-December).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    144 Scopus citations
  • On non-black-box simulation and the impossibility of approximate obfuscation

    Bitansky, N. & Paneth, O., 2015, In: SIAM Journal on Computing. 44, 5, p. 1325-1383 59 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    14 Scopus citations
  • On the Cryptographic Hardness of Finding a Nash Equilibrium

    Bitansky, N., Paneth, O. & Rosen, A., 11 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, p. 1480-1498 19 p. 7354468. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2015-December).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    79 Scopus citations
  • Succinct randomized encodings and their applications

    Bitansky, N., Garg, S., Lin, H., Pass, R. & Telang, S., 14 Jun 2015, STOC 2015 - Proceedings of the 2015 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 439-448 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 14-17-June-2015).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    73 Scopus citations
  • 2014

    Leakage-tolerant computation with input-independent preprocessing

    Bitansky, N., Dachman-Soled, D. & Lin, H., 2014, Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings. PART 2 ed. Springer Verlag, p. 146-163 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8617 LNCS, no. PART 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    25 Scopus citations