×
Author ID: petit.christophe.1 Recent zbMATH articles by "Petit, Christophe"
Published as: Petit, Christophe; Petit, C.
Homepage: https://www-crypto.elen.ucl.ac.be/crypto/people/show/50
External Links: ORCID
all top 5

Co-Authors

3 single-authored
7 Kutas, Péter
7 Merz, Simon-Philipp
7 Quisquater, Jean-Jacques
6 Fouotsa, Tako Boris
6 Galbraith, Steven D.
5 De Feo, Luca
4 Lauter, Kristin Estella
4 Silva, Javier
3 Leroux, Antonin
3 Weitkämper, Charlotte
2 Basso, Andrea
2 Bootle, Jonathan
2 Cerulli, Andrea
2 Chaidos, Pyrros
2 De Saint Guilhem, Cyprien Delpech
2 Groth, Jens
2 Huang, Yun-Ju
2 Kohel, David R.
2 Kosters, Michiel
2 Sanso, Antonio
2 Shinohara, Naoyuki
2 Standaert, Francois-Xavier
2 Stange, Katherine E.
2 Takagi, Tsuyoshi
2 Ti, Yan Bo
2 Wesolowski, Benjamin
1 Beullens, Ward
1 Booher, Jeremy
1 Bowden, Ross S.
1 Bulens, Philippe
1 Carvalho Pinto, Eduardo
1 Chen, Mingjie
1 Davenport, James Harold
1 de Quehen, Victoria E.
1 Doliskani, Javad
1 Eisenträger, Kirsten
1 Euler, Marie
1 Faugère, Jean-Charles
1 Ghadafi, Essam M.
1 Gorla, Elisa
1 Granger, Robert A.
1 Hallgren, Sean
1 Hart, Daniel
1 Hodges, Timothy J.
1 Huang, Ming-Deh A.
1 Ivanyos, Gábor
1 Kim, Chong Hee
1 Kim, Dohoon
1 Kunzweiler, Sabrina
1 Leonardi, Chris
1 Martindale, Chloe
1 Masson, Simon
1 Messeng, Ange
1 Micheli, Giacomo
1 Minko, Romy M.
1 Moriya, Tomoki
1 Morrison, Travis
1 Mueller, Daniela
1 Orsini, Emmanuela
1 Panny, Lorenz
1 Pascual-Perez, Guillermo
1 Perret, Ludovic
1 Pring, Benjamin
1 Quek, Yuxuan
1 Quisquater, Michaël
1 Renauld, Mathieu
1 Renault, Guénaël
1 Schlather, Jacob
1 Shani, Barak
1 Smart, Nigel Paul
1 Smith, Benjamin Andrew
1 Tignol, Jean-Pierre
1 Tillich, Jean-Pierre
1 Veyrat-Charvillon, Nicolas
1 Vincent, Christelle
1 Voloch, José Felipe
1 Yeo, Sze Ling
1 Yun, Yang
1 Zémor, Gilles
1 Zobernig, Lukas

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 678 times in 374 Documents Cited by Year
Efficient zero-knowledge arguments for arithmetic circuits in the discrete log setting. Zbl 1369.94520
Bootle, Jonathan; Cerulli, Andrea; Chaidos, Pyrros; Groth, Jens; Petit, Christophe
108
2016
On the security of supersingular isogeny cryptosystems. Zbl 1404.94073
Galbraith, Steven D.; Petit, Christophe; Shani, Barak; Ti, Yan Bo
70
2016
Identification protocols and signature schemes based on supersingular isogeny problems. Zbl 1420.94065
Galbraith, Steven D.; Petit, Christophe; Silva, Javier
46
2017
Faster algorithms for isogeny problems using torsion point images. Zbl 1409.94898
Petit, Christophe
45
2017
Supersingular isogeny graphs and endomorphism rings: reductions and solutions. Zbl 1415.94426
Eisenträger, Kirsten; Hallgren, Sean; Lauter, Kristin; Morrison, Travis; Petit, Christophe
44
2018
On the quaternion \(\ell\)-isogeny path problem. Zbl 1296.11153
Kohel, David; Lauter, Kristin; Petit, Christophe; Tignol, Jean-Pierre
42
2014
SQISign: compact post-quantum signatures from quaternions and isogenies. Zbl 1511.94176
De Feo, Luca; Kohel, David; Leroux, Antonin; Petit, Christophe; Wesolowski, Benjamin
41
2020
Short accountable ring signatures based on DDH. Zbl 1499.94054
Bootle, Jonathan; Cerulli, Andrea; Chaidos, Pyrros; Ghadafi, Essam; Groth, Jens; Petit, Christophe
35
2015
Verifiable delay functions from supersingular isogenies and pairings. Zbl 1456.94070
De Feo, Luca; Masson, Simon; Petit, Christophe; Sanso, Antonio
31
2019
On polynomial systems arising from a Weil descent. Zbl 1292.94127
Petit, Christophe; Quisquater, Jean-Jacques
21
2012
Improved torsion-point attacks on SIDH variants. Zbl 1489.94094
de Quehen, Victoria; Kutas, Péter; Leonardi, Chris; Martindale, Chloe; Panny, Lorenz; Petit, Christophe; Stange, Katherine E.
18
2021
Identification protocols and signature schemes based on supersingular isogeny problems. Zbl 1455.94155
Galbraith, Steven D.; Petit, Christophe; Silva, Javier
17
2020
Full cryptanalysis of LPS and Morgenstern hash functions. Zbl 1180.68155
Petit, Christophe; Lauter, Kristin; Quisquater, Jean-Jacques
16
2008
Séta: supersingular encryption from torsion attacks. Zbl 1514.94073
De Feo, Luca; Delpech De Saint Guilhem, Cyprien; Fouotsa, Tako Boris; Kutas, Péter; Leroux, Antonin; Petit, Christophe; Silva, Javier; Wesolowski, Benjamin
16
2021
Improving the complexity of index calculus algorithms in elliptic curves over binary fields. Zbl 1290.94070
Faugère, Jean-Charles; Perret, Ludovic; Petit, Christophe; Renault, Guénaël
14
2012
Rubik’s for cryptographers. Zbl 1322.94091
Petit, Christophe; Quisquater, Jean-Jacques
11
2013
Algebraic approaches for the elliptic curve discrete logarithm problem over prime fields. Zbl 1353.94069
Petit, Christophe; Kosters, Michiel; Messeng, Ange
11
2016
Preimages for the Tillich-Zémor hash function. Zbl 1290.94119
Petit, Christophe; Quisquater, Jean-Jacques
8
2011
Hard and easy components of collision search in the Zémor-Tillich hash function: new attacks and reduced variants with equivalent security. Zbl 1237.94085
Petit, Christophe; Quisquater, Jean-Jacques; Tillich, Jean-Pierre; Zémor, Gilles
7
2009
First fall degree and Weil descent. Zbl 1355.13020
Hodges, Timothy J.; Petit, Christophe; Schlather, Jacob
7
2014
Improvement of Faugère et al.’s method to solve ECDLP. Zbl 1357.94069
Huang, Yun-Ju; Petit, Christophe; Shinohara, Naoyuki; Takagi, Tsuyoshi
7
2013
M-SIDH and MD-SIDH: countering SIDH attacks by masking information. Zbl 1528.94048
Fouotsa, Tako Boris; Moriya, Tomoki; Petit, Christophe
7
2023
A practical cryptanalysis of \({\mathrm {walnutdsa}^{\mathrm {TM}}}\). Zbl 1385.94043
Hart, Daniel; Kim, DoHoon; Micheli, Giacomo; Pascual-Perez, Guillermo; Petit, Christophe; Quek, Yuxuan
6
2018
One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols. Zbl 1479.94203
Kutas, Péter; Merz, Simon-Philipp; Petit, Christophe; Weitkämper, Charlotte
6
2021
A new adaptive attack on SIDH. Zbl 1492.94107
Fouotsa, Tako Boris; Petit, Christophe
5
2022
On adaptive attacks against Jao-Urbanik’s isogeny-based protocol. Zbl 1501.94026
Basso, Andrea; Kutas, Péter; Merz, Simon-Philipp; Petit, Christophe; Weitkämper, Charlotte
4
2020
SimS: a simplification of SiGamal. Zbl 1485.94083
Fouotsa, Tako Boris; Petit, Christophe
4
2021
Quasi-subfield polynomials and the elliptic curve discrete logarithm problem. Zbl 1450.94036
Huang, Ming-Deh; Kosters, Michiel; Petit, Christophe; Yeo, Sze Ling; Yun, Yang
4
2020
Cryptanalysis of an oblivious PRF from supersingular isogenies. Zbl 1514.94037
Basso, Andrea; Kutas, Péter; Merz, Simon-Philipp; Petit, Christophe; Sanso, Antonio
4
2021
Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\). Zbl 1290.94118
Petit, Christophe
3
2014
SHealS and HealS: isogeny-based PKEs from a key validation method for SIDH. Zbl 1514.94082
Fouotsa, Tako Boris; Petit, Christophe
3
2021
Factoring products of braids via Garside normal form. Zbl 1509.94122
Merz, Simon-Philipp; Petit, Christophe
3
2019
Cryptographic hash functions and expander graphs: the end of the story? Zbl 1405.94081
Petit, Christophe; Quisquater, Jean-Jacques
2
2016
Semi-commutative masking: a framework for isogeny-based protocols, with an application to fully secure two-round isogeny-based OT. Zbl 1520.94049
Delpech de Saint Guilhem, Cyprien; Orsini, Emmanuela; Petit, Christophe; Smart, Nigel P.
2
2020
Another look at some isogeny hardness assumptions. Zbl 1457.94163
Merz, Simon-Philipp; Minko, Romy; Petit, Christophe
2
2020
Stronger bounds on the cost of computing Gröbner bases for HFE systems. Zbl 1473.94100
Gorla, Elisa; Mueller, Daniela; Petit, Christophe
2
2022
Finding roots in \(\mathbb F_{p^n}\) with the successive resultants algorithm. Zbl 1296.11166
Petit, Christophe
1
2014
Masking with randomized look up tables. Towards preventing side-channel attacks of all orders. Zbl 1300.94094
Standaert, François-Xavier; Petit, Christophe; Veyrat-Charvillon, Nicolas
1
2012
A generalized successive resultants algorithm. Zbl 1409.11134
Davenport, James H.; Petit, Christophe; Pring, Benjamin
1
2016
Proving knowledge of isogenies: a survey. Zbl 1526.94025
Beullens, Ward; De Feo, Luca; Galbraith, Steven D.; Petit, Christophe
1
2023
New results on quasi-subfield polynomials. Zbl 1483.11258
Euler, Marie; Petit, Christophe
1
2021
Hidden stabilizers, the isogeny to endomorphism ring problem and the cryptanalysis of pSIDH. Zbl 07904167
Chen, Mingjie; Imran, Muhammad; Ivanyos, Gábor; Kutas, Péter; Leroux, Antonin; Petit, Christophe
1
2023
M-SIDH and MD-SIDH: countering SIDH attacks by masking information. Zbl 1528.94048
Fouotsa, Tako Boris; Moriya, Tomoki; Petit, Christophe
7
2023
Proving knowledge of isogenies: a survey. Zbl 1526.94025
Beullens, Ward; De Feo, Luca; Galbraith, Steven D.; Petit, Christophe
1
2023
Hidden stabilizers, the isogeny to endomorphism ring problem and the cryptanalysis of pSIDH. Zbl 07904167
Chen, Mingjie; Imran, Muhammad; Ivanyos, Gábor; Kutas, Péter; Leroux, Antonin; Petit, Christophe
1
2023
A new adaptive attack on SIDH. Zbl 1492.94107
Fouotsa, Tako Boris; Petit, Christophe
5
2022
Stronger bounds on the cost of computing Gröbner bases for HFE systems. Zbl 1473.94100
Gorla, Elisa; Mueller, Daniela; Petit, Christophe
2
2022
Improved torsion-point attacks on SIDH variants. Zbl 1489.94094
de Quehen, Victoria; Kutas, Péter; Leonardi, Chris; Martindale, Chloe; Panny, Lorenz; Petit, Christophe; Stange, Katherine E.
18
2021
Séta: supersingular encryption from torsion attacks. Zbl 1514.94073
De Feo, Luca; Delpech De Saint Guilhem, Cyprien; Fouotsa, Tako Boris; Kutas, Péter; Leroux, Antonin; Petit, Christophe; Silva, Javier; Wesolowski, Benjamin
16
2021
One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols. Zbl 1479.94203
Kutas, Péter; Merz, Simon-Philipp; Petit, Christophe; Weitkämper, Charlotte
6
2021
SimS: a simplification of SiGamal. Zbl 1485.94083
Fouotsa, Tako Boris; Petit, Christophe
4
2021
Cryptanalysis of an oblivious PRF from supersingular isogenies. Zbl 1514.94037
Basso, Andrea; Kutas, Péter; Merz, Simon-Philipp; Petit, Christophe; Sanso, Antonio
4
2021
SHealS and HealS: isogeny-based PKEs from a key validation method for SIDH. Zbl 1514.94082
Fouotsa, Tako Boris; Petit, Christophe
3
2021
New results on quasi-subfield polynomials. Zbl 1483.11258
Euler, Marie; Petit, Christophe
1
2021
SQISign: compact post-quantum signatures from quaternions and isogenies. Zbl 1511.94176
De Feo, Luca; Kohel, David; Leroux, Antonin; Petit, Christophe; Wesolowski, Benjamin
41
2020
Identification protocols and signature schemes based on supersingular isogeny problems. Zbl 1455.94155
Galbraith, Steven D.; Petit, Christophe; Silva, Javier
17
2020
On adaptive attacks against Jao-Urbanik’s isogeny-based protocol. Zbl 1501.94026
Basso, Andrea; Kutas, Péter; Merz, Simon-Philipp; Petit, Christophe; Weitkämper, Charlotte
4
2020
Quasi-subfield polynomials and the elliptic curve discrete logarithm problem. Zbl 1450.94036
Huang, Ming-Deh; Kosters, Michiel; Petit, Christophe; Yeo, Sze Ling; Yun, Yang
4
2020
Semi-commutative masking: a framework for isogeny-based protocols, with an application to fully secure two-round isogeny-based OT. Zbl 1520.94049
Delpech de Saint Guilhem, Cyprien; Orsini, Emmanuela; Petit, Christophe; Smart, Nigel P.
2
2020
Another look at some isogeny hardness assumptions. Zbl 1457.94163
Merz, Simon-Philipp; Minko, Romy; Petit, Christophe
2
2020
Verifiable delay functions from supersingular isogenies and pairings. Zbl 1456.94070
De Feo, Luca; Masson, Simon; Petit, Christophe; Sanso, Antonio
31
2019
Factoring products of braids via Garside normal form. Zbl 1509.94122
Merz, Simon-Philipp; Petit, Christophe
3
2019
Supersingular isogeny graphs and endomorphism rings: reductions and solutions. Zbl 1415.94426
Eisenträger, Kirsten; Hallgren, Sean; Lauter, Kristin; Morrison, Travis; Petit, Christophe
44
2018
A practical cryptanalysis of \({\mathrm {walnutdsa}^{\mathrm {TM}}}\). Zbl 1385.94043
Hart, Daniel; Kim, DoHoon; Micheli, Giacomo; Pascual-Perez, Guillermo; Petit, Christophe; Quek, Yuxuan
6
2018
Identification protocols and signature schemes based on supersingular isogeny problems. Zbl 1420.94065
Galbraith, Steven D.; Petit, Christophe; Silva, Javier
46
2017
Faster algorithms for isogeny problems using torsion point images. Zbl 1409.94898
Petit, Christophe
45
2017
Efficient zero-knowledge arguments for arithmetic circuits in the discrete log setting. Zbl 1369.94520
Bootle, Jonathan; Cerulli, Andrea; Chaidos, Pyrros; Groth, Jens; Petit, Christophe
108
2016
On the security of supersingular isogeny cryptosystems. Zbl 1404.94073
Galbraith, Steven D.; Petit, Christophe; Shani, Barak; Ti, Yan Bo
70
2016
Algebraic approaches for the elliptic curve discrete logarithm problem over prime fields. Zbl 1353.94069
Petit, Christophe; Kosters, Michiel; Messeng, Ange
11
2016
Cryptographic hash functions and expander graphs: the end of the story? Zbl 1405.94081
Petit, Christophe; Quisquater, Jean-Jacques
2
2016
A generalized successive resultants algorithm. Zbl 1409.11134
Davenport, James H.; Petit, Christophe; Pring, Benjamin
1
2016
Short accountable ring signatures based on DDH. Zbl 1499.94054
Bootle, Jonathan; Cerulli, Andrea; Chaidos, Pyrros; Ghadafi, Essam; Groth, Jens; Petit, Christophe
35
2015
On the quaternion \(\ell\)-isogeny path problem. Zbl 1296.11153
Kohel, David; Lauter, Kristin; Petit, Christophe; Tignol, Jean-Pierre
42
2014
First fall degree and Weil descent. Zbl 1355.13020
Hodges, Timothy J.; Petit, Christophe; Schlather, Jacob
7
2014
Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\). Zbl 1290.94118
Petit, Christophe
3
2014
Finding roots in \(\mathbb F_{p^n}\) with the successive resultants algorithm. Zbl 1296.11166
Petit, Christophe
1
2014
Rubik’s for cryptographers. Zbl 1322.94091
Petit, Christophe; Quisquater, Jean-Jacques
11
2013
Improvement of Faugère et al.’s method to solve ECDLP. Zbl 1357.94069
Huang, Yun-Ju; Petit, Christophe; Shinohara, Naoyuki; Takagi, Tsuyoshi
7
2013
On polynomial systems arising from a Weil descent. Zbl 1292.94127
Petit, Christophe; Quisquater, Jean-Jacques
21
2012
Improving the complexity of index calculus algorithms in elliptic curves over binary fields. Zbl 1290.94070
Faugère, Jean-Charles; Perret, Ludovic; Petit, Christophe; Renault, Guénaël
14
2012
Masking with randomized look up tables. Towards preventing side-channel attacks of all orders. Zbl 1300.94094
Standaert, François-Xavier; Petit, Christophe; Veyrat-Charvillon, Nicolas
1
2012
Preimages for the Tillich-Zémor hash function. Zbl 1290.94119
Petit, Christophe; Quisquater, Jean-Jacques
8
2011
Hard and easy components of collision search in the Zémor-Tillich hash function: new attacks and reduced variants with equivalent security. Zbl 1237.94085
Petit, Christophe; Quisquater, Jean-Jacques; Tillich, Jean-Pierre; Zémor, Gilles
7
2009
Full cryptanalysis of LPS and Morgenstern hash functions. Zbl 1180.68155
Petit, Christophe; Lauter, Kristin; Quisquater, Jean-Jacques
16
2008
all top 5

Cited by 662 Authors

34 Petit, Christophe
15 De Feo, Luca
12 Chiesa, Alessandro
12 Galbraith, Steven D.
11 Bootle, Jonathan
10 Kutas, Péter
9 Attema, Thomas
9 Castryck, Wouter
9 Fouotsa, Tako Boris
9 Wesolowski, Benjamin
8 Costello, Craig
8 Jao, David
8 Merz, Simon-Philipp
8 Panny, Lorenz
7 Boneh, Dan
7 Lauter, Kristin Estella
7 Lyubashevsky, Vadim
7 Seiler, Gregor
6 Azarderakhsh, Reza
6 Basso, Andrea
6 Decru, Thomas
6 Leroux, Antonin
6 Vercauteren, Frederik
6 Yasuda, Masaya
5 Beullens, Ward
5 Bünz, Benedikt
5 Cramer, Ronald John Fitzgerald
5 Fehr, Serge
5 Fiore, Dario
5 Huang, Ming-Deh A.
5 Lai, Russell W. F.
5 Lai, Yi-Fu
5 Liu, Joseph K. K.
5 Martindale, Chloe
5 Naehrig, Michael
5 Onuki, Hiroshi
5 Pintore, Federico
5 Rotem, Lior
5 Segev, Gil
5 Spooner, Nicholas
5 Susilo, Willy
4 Aranha, Diego F.
4 Cozzo, Daniele
4 Dobson, Samuel
4 Fisch, Ben A.
4 Ganesh, Chaya
4 Giunta, Emanuele
4 Hodges, Timothy J.
4 Katsumata, Shuichi
4 Ling, San
4 Malavolta, Giulio
4 Mishra, Pratyush
4 Moriya, Tomoki
4 Nguyen, Khoa
4 Patranabis, Sikhar
4 Pedersen, Robi
4 Renes, Joost
4 Rodríguez-Henríquez, Francisco
4 Rosen, Alon
4 Silva, Javier
4 Smith, Benjamin Andrew
4 Steinfeld, Ron
4 Takagi, Tsuyoshi
4 Takahashi, Yasushi
4 Ti, Yan Bo
4 Wang, Huaxiong
4 Yokoyama, Kazuhiro
4 Zhandry, Mark
3 Abe, Masayuki
3 Ambrona, Miguel
3 Au, Man Ho
3 Baghery, Karim
3 Ben-Sasson, Eli
3 Biasse, Jean-François
3 Block, Alexander R.
3 Deng, Yingpu
3 Dung Hoang Duong
3 Esgin, Muhammed F.
3 Fukushima, Kazuhide
3 Guo, Fuchun
3 Hall-Andersen, Mathias
3 Ishai, Yuval
3 Kahrobaei, Delaram
3 Kiyomoto, Shinsaku
3 Kohel, David R.
3 Kosters, Michiel
3 Koziel, Brian
3 Kuchta, Veronika
3 Kudo, Momonari
3 LeGrow, Jason Travis
3 Libert, Benoît
3 Longa, Patrick
3 Luo, Lixia
3 Maller, Mary
3 Montgomery, Hart
3 Morrison, Travis
3 Ngoc Khanh Nguyen
3 Nitulescu, Anca
3 Quaglia, Elizabeth A.
3 Riabzev, Michael
...and 562 more Authors

Citations by Year