Edit Profile (opens in new tab) Peralta, René C. Co-Author Distance Author ID: peralta.rene-c Published as: Peralta, René; Peralta, Rene; Peralta, R.; Peralta, René C. more...less External Links: MGP · ORCID Documents Indexed: 40 Publications since 1986 1 Contribution as Editor Co-Authors: 39 Co-Authors with 34 Joint Publications 1,708 Co-Co-Authors all top 5 Co-Authors 5 single-authored 13 Boyar, Joan F. 4 Find, Magnus Gausdal 3 Aspnes, James 3 Çalık, Çağdaş 3 Diamadi, Zoë 3 Sönmez Turan, Meltem 2 Alon, Noga 2 Chen-Charpentier, Benito Miguel 2 Davida, George I. 2 Fischer, Michael J. 2 Gjøsteen, Kristian 2 Goldreich, Oded 2 Håstad, Johan Torkel 2 Matthews, Philip 2 van de Graaf, Jeroen 2 Yampolskiy, Aleksandr 1 Angluin, Dana 1 Bach, Eric 1 Berger, Richard 1 Brandão, Luís T. A. N. 1 Brassard, Gilles 1 Chaum, David 1 Cunningham, Alfred B. 1 Damgård, Ivan Bjerre 1 Desmedt, Yvo G. 1 Evertse, Jan-Hendrik 1 Ewing, Richard Edward 1 Garay, Juan A. 1 Izquierdo-Marquez, Idelfonso 1 Kannan, Sampath K. 1 Lenstra, Arjen K. 1 Lopez, Javier 1 Lund, Carsten 1 Mambo, Masahiro 1 Montenegro, Jose A. 1 Pochuev, D. 1 Ramirez-Acuna, Daniel 1 Schiavo, Chiara Valentina 1 Shoup, Victor 1 Torres-Jimenez, Jose 1 Turan Sönmez, Meltem 1 Visconti, Andrea 1 Visser, Eelco all top 5 Serials 5 Cryptography and Communications 4 Journal of Cryptology 2 Mathematics of Computation 2 Theoretical Computer Science 2 Numerical Methods for Partial Differential Equations 2 Random Structures & Algorithms 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 IEEE Transactions on Computers 1 Journal of the Association for Computing Machinery 1 Mathematical and Computer Modelling 1 Computational Complexity 1 Lecture Notes in Computer Science 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 25 Information and communication theory, circuits (94-XX) 16 Computer science (68-XX) 8 Number theory (11-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 Field theory and polynomials (12-XX) 1 Partial differential equations (35-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 32 Publications have been cited 330 times in 274 Documents Cited by ▼ Year ▼ Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002 Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René 118 1992 Computation in networks of passively mobile finite-state sensors. Zbl 1321.68058 Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J.; Peralta, René 39 2004 Logic minimization techniques with applications to cryptology. Zbl 1279.94056 Boyar, Joan; Matthews, Philip; Peralta, René 28 2013 On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\). Zbl 1058.94027 Boyar, J.; Peralta, R.; Pochuev, D. 20 2000 On the distribution of quadratic residues and nonresidues modulo a prime number. Zbl 0745.11057 Peralta, René 19 1992 A simple and fast probabilistic algorithm for computing square roots modulo a prime number. Zbl 0658.68043 Peralta, René C. 14 1986 Two-dimensional modeling of microscale transport and biotransformation in porous media. Zbl 0792.76078 Chen, B.; Cunningham, A.; Ewing, R.; Peralta, R.; Visser, E. 12 1994 Demonstrating possession of a discrete logarithm without revealing it. Zbl 0638.94013 Chaum, David; Evertse, Jan-Hendrik; van de Graaf, Jeroen; Peralta, René 10 1987 Asymptotic semismoothness probabilities. Zbl 0853.11079 Bach, Eric; Peralta, René 10 1996 On the shortest linear straight-line program for computing linear forms. Zbl 1173.68875 Boyar, Joan; Matthews, Philip; Peralta, René 8 2008 Addendum to “Simple constructions of almost \(k\)-wise independent random variables”. Zbl 0788.60002 Alon, N.; Goldreich, O.; Håstad, Johan; Peralta, R. 8 1993 Tight bounds for the multiplicative complexity of symmetric functions. Zbl 1145.68015 Boyar, Joan; Peralta, René 7 2008 Short non-interactive cryptographic proofs. Zbl 0966.68069 Boyar, Joan; Damgård, Ivan; Peralta, René 6 2000 The multiplicative complexity of Boolean functions on four and five variables. Zbl 1382.94167 Turan Sönmez, Meltem; Peralta, René 6 2015 Improved upper bounds for the expected circuit complexity of dense systems of linear equations over \(\mathrm{GF}(2)\). Zbl 1487.94205 Visconti, Andrea; Schiavo, Chiara Valentina; Peralta, René 5 2018 A simple and secure was to show the validity of your public key. Zbl 0646.94009 van de Graaf, Jeroen; Peralta, René 4 1988 Subquadratic zero-knowledge. Zbl 0890.68054 Boyar, Joan; Brassard, Gilles; Peralta, René 4 1995 Four measures of nonlinearity. Zbl 1382.94075 Boyar, Joan; Find, Magnus; Peralta, René 3 2013 The multiplicative complexity of 6-variable Boolean functions. Zbl 1420.94044 Çalık, Çağdaş; Sönmez Turan, Meltem; Peralta, René 3 2019 Small low-depth circuits for cryptographic applications. Zbl 1420.94121 Boyar, Joan; Find, Magnus Gausdal; Peralta, René 3 2019 Simultaneous security of bits in the discrete log. Zbl 0589.94008 Peralta, René 2 1986 Short discreet proofs. Zbl 1304.94036 Boyar, Joan; Peralta, René 2 1996 On various nonlinearity measures for Boolean functions. Zbl 1338.94117 Boyar, Joan; Find, Magnus Gausdal; Peralta, René 2 2016 Concrete multiplicative complexity of symmetric functions. Zbl 1132.68420 Boyar, Joan; Peralta, René 1 2006 Spreading alerts quietly and the subgroup escape problem. Zbl 1154.94369 Aspnes, James; Diamadi, Zoë; Gjøsteen, Kristian; Peralta, René; Yampolskiy, Aleksandr 1 2005 A framework for the study of cryptographic protocols. Zbl 0598.94009 Berger, Richard; Kannan, Sampath; Peralta, René 1 1986 On the concrete complexity of zero-knowledge proofs. Zbl 0722.68063 Boyar, Joan; Peralta, René 1 1990 On the communication complexity of zero-knowledge proofs. Zbl 0782.68064 Boyar, Joan; Lund, Carsten; Peralta, René 1 1993 Spreading alerts quietly and the subgroup escape problem. Zbl 1332.94054 Aspnes, James; Diamadi, Zoë; Yampolskiy, Aleksandr; Gjøsteen, Kristian; Peralta, René 1 2015 Upper bounds on the multiplicative complexity of symmetric Boolean functions. Zbl 1446.94215 Brandão, Luís T. A. N.; Çalık, Çağdaş; Sönmez Turan, Meltem; Peralta, René 1 2019 Secure sealed-bid online auctions using discreet cryptographic proofs. Zbl 1286.94079 Montenegro, Jose A.; Fischer, Michael J.; Lopez, Javier; Peralta, Rene 1 2013 Better circuits for binary polynomial multiplication. Zbl 07093706 Find, Magnus Gaudal; Peralta, René 1 2019 The multiplicative complexity of 6-variable Boolean functions. Zbl 1420.94044 Çalık, Çağdaş; Sönmez Turan, Meltem; Peralta, René 3 2019 Small low-depth circuits for cryptographic applications. Zbl 1420.94121 Boyar, Joan; Find, Magnus Gausdal; Peralta, René 3 2019 Upper bounds on the multiplicative complexity of symmetric Boolean functions. Zbl 1446.94215 Brandão, Luís T. A. N.; Çalık, Çağdaş; Sönmez Turan, Meltem; Peralta, René 1 2019 Better circuits for binary polynomial multiplication. Zbl 07093706 Find, Magnus Gaudal; Peralta, René 1 2019 Improved upper bounds for the expected circuit complexity of dense systems of linear equations over \(\mathrm{GF}(2)\). Zbl 1487.94205 Visconti, Andrea; Schiavo, Chiara Valentina; Peralta, René 5 2018 On various nonlinearity measures for Boolean functions. Zbl 1338.94117 Boyar, Joan; Find, Magnus Gausdal; Peralta, René 2 2016 The multiplicative complexity of Boolean functions on four and five variables. Zbl 1382.94167 Turan Sönmez, Meltem; Peralta, René 6 2015 Spreading alerts quietly and the subgroup escape problem. Zbl 1332.94054 Aspnes, James; Diamadi, Zoë; Yampolskiy, Aleksandr; Gjøsteen, Kristian; Peralta, René 1 2015 Logic minimization techniques with applications to cryptology. Zbl 1279.94056 Boyar, Joan; Matthews, Philip; Peralta, René 28 2013 Four measures of nonlinearity. Zbl 1382.94075 Boyar, Joan; Find, Magnus; Peralta, René 3 2013 Secure sealed-bid online auctions using discreet cryptographic proofs. Zbl 1286.94079 Montenegro, Jose A.; Fischer, Michael J.; Lopez, Javier; Peralta, Rene 1 2013 On the shortest linear straight-line program for computing linear forms. Zbl 1173.68875 Boyar, Joan; Matthews, Philip; Peralta, René 8 2008 Tight bounds for the multiplicative complexity of symmetric functions. Zbl 1145.68015 Boyar, Joan; Peralta, René 7 2008 Concrete multiplicative complexity of symmetric functions. Zbl 1132.68420 Boyar, Joan; Peralta, René 1 2006 Spreading alerts quietly and the subgroup escape problem. Zbl 1154.94369 Aspnes, James; Diamadi, Zoë; Gjøsteen, Kristian; Peralta, René; Yampolskiy, Aleksandr 1 2005 Computation in networks of passively mobile finite-state sensors. Zbl 1321.68058 Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J.; Peralta, René 39 2004 On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\). Zbl 1058.94027 Boyar, J.; Peralta, R.; Pochuev, D. 20 2000 Short non-interactive cryptographic proofs. Zbl 0966.68069 Boyar, Joan; Damgård, Ivan; Peralta, René 6 2000 Asymptotic semismoothness probabilities. Zbl 0853.11079 Bach, Eric; Peralta, René 10 1996 Short discreet proofs. Zbl 1304.94036 Boyar, Joan; Peralta, René 2 1996 Subquadratic zero-knowledge. Zbl 0890.68054 Boyar, Joan; Brassard, Gilles; Peralta, René 4 1995 Two-dimensional modeling of microscale transport and biotransformation in porous media. Zbl 0792.76078 Chen, B.; Cunningham, A.; Ewing, R.; Peralta, R.; Visser, E. 12 1994 Addendum to “Simple constructions of almost \(k\)-wise independent random variables”. Zbl 0788.60002 Alon, N.; Goldreich, O.; Håstad, Johan; Peralta, R. 8 1993 On the communication complexity of zero-knowledge proofs. Zbl 0782.68064 Boyar, Joan; Lund, Carsten; Peralta, René 1 1993 Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002 Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René 118 1992 On the distribution of quadratic residues and nonresidues modulo a prime number. Zbl 0745.11057 Peralta, René 19 1992 On the concrete complexity of zero-knowledge proofs. Zbl 0722.68063 Boyar, Joan; Peralta, René 1 1990 A simple and secure was to show the validity of your public key. Zbl 0646.94009 van de Graaf, Jeroen; Peralta, René 4 1988 Demonstrating possession of a discrete logarithm without revealing it. Zbl 0638.94013 Chaum, David; Evertse, Jan-Hendrik; van de Graaf, Jeroen; Peralta, René 10 1987 A simple and fast probabilistic algorithm for computing square roots modulo a prime number. Zbl 0658.68043 Peralta, René C. 14 1986 Simultaneous security of bits in the discrete log. Zbl 0589.94008 Peralta, René 2 1986 A framework for the study of cryptographic protocols. Zbl 0598.94009 Berger, Richard; Kannan, Sampath; Peralta, René 1 1986 all cited Publications top 5 cited Publications all top 5 Cited by 509 Authors 12 Esparza, Javier 12 Peralta, René C. 10 Boyar, Joan F. 10 Goldreich, Oded 7 Alon, Noga 6 Find, Magnus Gausdal 6 Spirakis, Paul G. 5 Chatzigiannakis, Ioannis 5 Michail, Othon 4 Bournez, Olivier 4 Hatami, Pooya 4 Raskin, Mikhail 4 Tal, Avishay 4 Zeng, Xiangyong 3 Beauquier, Joffroy 3 Blondin, Michael 3 Burman, Janna 3 Çalık, Çağdaş 3 Dodis, Yevgeniy 3 Hoza, William M. 3 Jaax, Stefan 3 Kabanets, Valentine 3 Koo, Namhun 3 Krivelevich, Michael 3 Kutten, Shay 3 Kwon, Soonhak 3 Leroux, Jérôme 3 Lund, Carsten 3 Newman, Ilan I. 3 Pudlák, Pavel 3 Rothblum, Guy N. 3 Russell, Alexander C. 3 Rybakov, Alexander S. 3 Šíma, Jiří 3 Sönmez Turan, Meltem 3 Srinivasan, Aravind 3 Viola, Emanuele 3 Visconti, Andrea 3 Wang, Meiqin 3 Wang, Shi 3 Weil-Kennedy, Chana 3 Zak, Stanislav 2 Akleylek, Sedat 2 Angluin, Dana 2 Aspnes, James 2 Bandeira, Afonso S. 2 Bazzi, Louay M. J. 2 Broder, Andrei Z. 2 Bury, Marc 2 Charikar, Moses S. 2 Cho, Gook Hwa 2 Cohen, Johanne 2 Colbourn, Charles J. 2 Czerner, Philipp 2 Czumaj, Artur 2 Doron, Dean 2 Eisenstat, David 2 Fickus, Matthew C. 2 Gál, Anna 2 Ganty, Pierre 2 Guo, Siyao 2 Haeupler, Bernhard 2 Kim, Chang Heon 2 Lefmann, Hanno 2 Lin, Da 2 Majumdar, Rupak 2 Mansour, Yishay 2 Mesnager, Sihem 2 Miller, D. Michael 2 Mitzenmacher, Michael 2 Mixon, Dustin G. 2 Mukhopadhyay, Partha 2 Murtagh, Jack 2 Naccache, David 2 Nowak, Thomas 2 Nuida, Koji 2 Oliveira, Igor Carboni 2 Reingold, Omer 2 Rozenberg, Eyal 2 Safra, Muli 2 Sakallı, Muharrem Tolga 2 Savický, Petr 2 Selezneva, Svetlana Nikolaevna 2 Servedio, Rocco A. 2 Shparlinski, Igor E. 2 Shpilka, Amir 2 Sidford, Aaron 2 Soeken, Mathias 2 Suzuki, Koji 2 Ta-Shma, Amnon 2 Tan, Liyang 2 Vadhan, Salil P. 2 Vasil’ev, Aleksandr Valer’evich 2 Vasudevan, Prashant Nalini 2 Wang, Weijia 2 Wegener, Felix 2 Wu, Wenling 2 Xiang, Zejun 2 Xu, Chuan 2 Zajac, Pavol ...and 409 more Authors all top 5 Cited in 73 Serials 21 Theoretical Computer Science 9 Information Processing Letters 9 Journal of Computer and System Sciences 9 Journal of Cryptology 8 SIAM Journal on Computing 8 Cryptography and Communications 7 Designs, Codes and Cryptography 7 Computational Complexity 6 Distributed Computing 5 Discrete Mathematics 5 Mathematics of Computation 4 Applied Mathematics and Computation 4 Combinatorica 4 Matematicheskie Voprosy Kriptografii 3 Algorithmica 3 SIAM Journal on Discrete Mathematics 3 Random Structures & Algorithms 3 Theory of Computing Systems 3 Quantum Information Processing 3 Journal of Mathematical Cryptology 2 Journal of Number Theory 2 Journal of Complexity 2 Formal Methods in System Design 2 Advances in Mathematics of Communications 1 Acta Informatica 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Indian Journal of Pure & Applied Mathematics 1 Israel Journal of Mathematics 1 Journal of Mathematical Physics 1 Linear and Multilinear Algebra 1 Periodica Mathematica Hungarica 1 Duke Mathematical Journal 1 Journal of Approximation Theory 1 Journal of Soviet Mathematics 1 Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Moscow University Computational Mathematics and Cybernetics 1 Bulletin of the Korean Mathematical Society 1 Acta Mathematica Hungarica 1 Constructive Approximation 1 Information and Computation 1 Mathematical and Computer Modelling 1 MSCS. Mathematical Structures in Computer Science 1 Computational Mathematics and Mathematical Physics 1 Linear Algebra and its Applications 1 Applicable Algebra in Engineering, Communication and Computing 1 Russian Mathematics 1 Combinatorics, Probability and Computing 1 Journal of Combinatorial Designs 1 Annals of Mathematics and Artificial Intelligence 1 The Journal of Fourier Analysis and Applications 1 Journal of Combinatorial Optimization 1 Annals of Mathematics. Second Series 1 Fundamenta Informaticae 1 Lobachevskii Journal of Mathematics 1 Discrete and Continuous Dynamical Systems. Series B 1 Electronic Commerce Research 1 Journal of Applied Mathematics and Computing 1 Journal of Multiple-Valued Logic and Soft Computing 1 Journal of Discrete Algorithms 1 Boletim da Sociedade Paranaense de Matemática. Terceira Série 1 International Journal of Number Theory 1 Chebyshevskiĭ Sbornik 1 Logical Methods in Computer Science 1 Foundations and Trends in Theoretical Computer Science 1 Science China. Information Sciences 1 Theory of Computing 1 Moscow Journal of Combinatorics and Number Theory 1 Computer Science Review 1 Journal of Mathematics 1 Open Mathematics 1 AIMS Mathematics all top 5 Cited in 28 Fields 156 Computer science (68-XX) 120 Information and communication theory, circuits (94-XX) 48 Number theory (11-XX) 30 Combinatorics (05-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 12 Probability theory and stochastic processes (60-XX) 9 Quantum theory (81-XX) 8 Numerical analysis (65-XX) 6 Operations research, mathematical programming (90-XX) 5 Mathematical logic and foundations (03-XX) 5 Algebraic geometry (14-XX) 2 Group theory and generalizations (20-XX) 2 Approximations and expansions (41-XX) 2 Statistics (62-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Abstract harmonic analysis (43-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Systems theory; control (93-XX) Citations by Year