EllipticKiwi Profile Banner
Steven Galbraith Profile
Steven Galbraith

@EllipticKiwi

Followers
4K
Following
21K
Media
343
Statuses
5K

Mathematics of public key cryptography. No longer a user of this site.

Auckland, New Zealand
Joined August 2015
Don't wanna be here? Send us removal request.
@EllipticKiwi
Steven Galbraith
3 months
One week to go until the online event Celebrating 40 years of Elliptic Curves in Cryptography (ECC). You can hear from Koblitz and Miller about their work 40 years ago https://t.co/62oEE0Exx8
0
12
51
@EllipticKiwi
Steven Galbraith
5 months
ECC 2025 11 August 2025, online Celebrating 40 years of Elliptic Curves in Cryptography (ECC) https://t.co/62oEE0F5mG
0
16
42
@EllipticKiwi
Steven Galbraith
1 year
Tuesday, December 10, University of Auckland "The mathematics of solitaire" Public lecture by Persi Diaconis who is not only a mathematician and statistician but a professional magician Book now to reserve a seat. These are going to go fast. https://t.co/8tPV29BOQ9
Tweet card summary image
eventbrite.co.nz
This public lecture is presented by Persi Diaconis who is not only a mathematician and statistician but a professional magician
0
3
7
@EllipticKiwi
Steven Galbraith
1 year
If you are coming to the joint meeting of the New Zealand,  Australian, and American math societies in 9 days, then here is a photo of the conference dinner venue
0
1
9
@EllipticKiwi
Steven Galbraith
1 year
Tuesday, December 10, University of Auckland "The mathematics of solitaire" Public lecture by Persi Diaconis who is not only a mathematician and statistician but a professional magician Book now to reserve a seat. These are going to go fast. https://t.co/8tPV29BOQ9
Tweet card summary image
eventbrite.co.nz
This public lecture is presented by Persi Diaconis who is not only a mathematician and statistician but a professional magician
0
3
7
@boazbaraktcs
Boaz Barak
2 years
@mr_poivron @dallairedemers @hashbreaker There are alternative proposals for public key encryption which I discuss in that survey (including one I made). But I think it’s fair to say that none of them, isogenies included, has received enough study to have confidence in it.
3
2
3
@DulwichQuantum
Dulwich Quantum Computing
2 years
While crypto experts are scrutinizing every detail of the new paper, as a precautionary measure we strongly advise everyone to temporarily switch all your digital communications to pigeon post.
7
11
115
@QiangTang7
Qiang Tang
2 years
PKC 24 program is up, and registration open! with great papers, awesome invited talks from @sol3gga and @nadiaheninger, exotic excursion and cruise banquet, and the lovely little logo @Wsusilo, see you in Sydney~
Tweet card summary image
pkc.iacr.org
Public Key Cryptography
2
12
33
@SmartCryptology
Nigel Smart
2 years
Just read in the LMS Newsletter: Nelson Stephens and Dominic Welsh have both died. Two mathematicians whose work was crucial to my initial career development. Nelson for being my PhD external examiner and mentor at Cardiff, and Dominic for his lovely book on cryptography
3
1
17
@EllipticKiwi
Steven Galbraith
2 years
PS. Paper will appear at PKC 2024
0
0
3
@EllipticKiwi
Steven Galbraith
2 years
We give a much simpler and tighter reduction, that only needs 1/\eps^4 calls to the CDH oracle. We build heavily on the work of Montgomery and Zhandry, but replace the most tricky parts with a much simpler statistical distinguisher. (4/5)
0
1
1
@EllipticKiwi
Steven Galbraith
2 years
In 2018 L Panny, B Smith, F Vercauteren and I showed a quantum reduction of DLog to CDH for group actions, for a perfect correct CDH oracle. This arises from CSIDH key exchange: breaking the key exchange is equivalent to (quantumly) solving the group action problem. (2/5)
0
1
1
@martinralbrecht
Martin R. Albrecht
2 years
SIS estimates have landed in https://t.co/U5AKkaQuhf thanks to Hunter Kippen (who is not on this website) who did this work during his residency with us at @SandboxAQ
Tweet card summary image
github.com
An attempt at a new LWE estimator. Contribute to malb/lattice-estimator development by creating an account on GitHub.
1
12
47
@GregPresland
Greg Presland
2 years
This is a graph of Taxpayers Union income and cash reserves over time. There was a really really big surge of money coming in from 2020. I wonder what the reason was and where the money came from?
114
53
230
@MTRichards400
The All💕American Socialist
2 years
Right-wingers finding out that Greenday hates them is like when they found out that Rage Against The Machine hates them, which was like when they found out that Neil Young & Bruce Springsteen hate them, which was like when they found out that their wives & kids hate them, which w
460
6K
47K
@matthew_d_green
Matthew Green is on BlueSky
2 years
I love this.
6
9
76
@matthew_d_green
Matthew Green is on BlueSky
2 years
It feels very anticlimactic, given that a number of governments have been working for years to stop or slow down this deployment. Universal deployment of end-to-end feels basically unstoppable at this point.
2
4
35
@SmartCryptology
Nigel Smart
2 years
@heydari_be Yes only requires about O(2n) FAULT TOLERANT qubits to break n-bit RSA. But it is making each qubit fault tolerant which is the problem. That requires quantum error correction, which is expensive (or at least it was last time I read some stuff on this).
0
2
11