Skip to main content
Theoretical Computer Science
Geoffroy Couteau's user avatar
Geoffroy Couteau's user avatar
Geoffroy Couteau's user avatar
Geoffroy Couteau
  • Member for 8 years, 8 months
  • Last seen more than a week ago
Profile Activity
Stats
828
reputation
6k
reached
5
answers
2
questions
Communities
View all
About

CNRS research scientist in the Algorithms and Complexity team of IRIF, Université Paris Cité. My research interests include zero-knowledge proofs, multiparty computation, and the theoretical foundations of cryptography. For more information about my work, or opportunities for internships / PhDs / postdocs, see my website: http://geoffroycouteau.fr/.

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
16
bronze badges
Top tags
View all tags
23
Score
2
Posts
29
Posts %
14
Score
1
Posts
14
Posts %
12
Score
2
Posts
29
Posts %
9
Score
1
Posts
14
Posts %
9
Score
1
Posts
14
Posts %
2
Score
2
Posts
29
Posts %
Top posts
question
14
What is (a reasonable conjectured lower bound on) the query complexity of solving an $n\times n$ system of linear equations given space $O(n)$?
Dec 7, 2022
answer
14
Problems in NC not known to lie in NC2
Dec 22, 2017
question
11
How small can be a layered boolean circuit for a function with circuit complexity $s$?
Sep 17, 2018
answer
9
PPAD and Quantum
Sep 12, 2019
answer
8
Is there any book on the philosophical implications of Theoretical Computer Science?
Dec 12, 2017
answer
3
Hardness of LWE on not-uniform vector samples
May 8, 2019
answer
2
What is (a reasonable conjectured lower bound on) the query complexity of solving an $n\times n$ system of linear equations given space $O(n)$?
Dec 21, 2022
Top network posts
View all network posts
82
Does Schnorr's 2021 factoring method show that the RSA cryptosystem is not secure?
52
Are cryptographic hash functions quantum secure?
47
Is a hash a zero-knowledge proof?
35
Boolean Circuits vs Arithmetic Circuits
26
Why Quantum Key Distribution (QKD) is impractical