×
Author ID: peralta.rene-c Recent zbMATH articles by "Peralta, René C."
Published as: Peralta, René; Peralta, Rene; Peralta, R.; Peralta, René C.
External Links: MGP · ORCID

Publications by Year

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 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

Citations by Year