Helger Lipmaa
@helger.bsky.social
📤 551
📥 264
📝 175
Cryptography professor at the University of Tartu, Estonia. Zero-Knowledge. SNARKs.
reposted by
Helger Lipmaa
2 days ago
In 1943, Norwegian author Knut Hamsun gave his Nobel Prize to Joseph Goebbels. So history _does_ repeat itself.
0
0
1
that's an interesting experiment (as a cryptographer, i am of course worried by adversarial authors)
add a skeleton here at some point
6 days ago
0
1
0
This sounds really cool
add a skeleton here at some point
13 days ago
0
2
0
reposted by
Helger Lipmaa
Krijn Reijnders
16 days ago
New year, new pairing
add a skeleton here at some point
1
14
4
reposted by
Helger Lipmaa
Giacomo Fenzi
21 days ago
Super exciting work from Ziyi and Eylon! They construct the first SNARG for NP in the *plain* model (no random oracle) using *only* (subexponential) LWE! Perhaps most surprisingly, the SNARG is one (very clever) instantiation of the classical Killian-Micali construction!
add a skeleton here at some point
1
2
1
reposted by
Helger Lipmaa
Quanta Magazine
about 1 month ago
It was a big year for mathematics.
youtu.be/hRpcWpAeWng
loading . . .
The Biggest Breakthroughs in Mathematics: 2025
YouTube video by Quanta Magazine
https://youtu.be/hRpcWpAeWng
0
47
20
reposted by
Helger Lipmaa
Nigel Smart
about 1 month ago
Your quarterly reminder to submit a paper to Communications in Cryptology...
cic.iacr.org
It is Diamond Open Access (readers and authors do not pay) and it contains all your new cool cryptographic research. Next deadline for submission is Feb 2nd.
loading . . .
IACR Communications in Cryptology
https://cic.iacr.org/
0
8
3
reposted by
Helger Lipmaa
Quanta Magazine
about 1 month ago
If you swap each letter in “bomb” with the next letter in the alphabet, you’ll get “cpnc.” Recently, scientists showed that and other methods can bypass filters on LLMs like Gemini, DeepSeek and Grok.
@peterha2l.bsky.social
reports:
www.quantamagazine.org/cryptographe...
loading . . .
Cryptographers Show That AI Protections Will Always Have Holes | Quanta Magazine
Large language models such as ChatGPT come with filters to keep certain info from getting out. A new mathematical argument shows that systems like this can never be completely safe.
https://www.quantamagazine.org/cryptographers-show-that-ai-protections-will-always-have-holes-20251210/?swcfpc=1
0
23
9
reposted by
Helger Lipmaa
ePrint Updates
about 2 months ago
SVP_(p) is Deterministically NP-Hard for all p > 2, Even to Approximate Within a Factor of 2^(log^(1 − ε)n) (Isaac M Hair, Amit Sahai)
ia.cr/2025/2181
0
7
3
reposted by
Helger Lipmaa
ePrint Updates
about 1 month ago
Small-field hash-based SNARGs are less sound than conjectured (
Giacomo Fenzi
, Antonio Sanso)
ia.cr/2025/2197
0
5
2
reposted by
Helger Lipmaa
about 1 month ago
I've been going over the responses to the survey from IACR members about publishing and conferences, and I keep coming back to the fact that I think there should be _fewer_ conferences and _more_ journals. This coupling of talks to papers is not healthy.
1
9
3
(By ... an exstudent, Shuto)
add a skeleton here at some point
about 2 months ago
0
1
0
Look, ma, we are in the News
www.nytimes.com/2025/11/21/w...
loading . . .
Cryptographers Held an Election. They Can’t Decrypt the Results.
https://www.nytimes.com/2025/11/21/world/cryptography-group-lost-election-results.html
about 2 months ago
2
13
3
by ex-student (Hamid)
add a skeleton here at some point
about 2 months ago
0
0
0
reposted by
Helger Lipmaa
2 months ago
While I can understand how some reviewers in cryptography research are frustrated with the process, I cannot imagine how bad it is in machine learning.
ncfrey.substack.com/p/publishing...
loading . . .
Publishing and communicating research in AI/ML is fundamentally broken
Why researchers should care, and four proposals for how to fix it
https://ncfrey.substack.com/p/publishing-and-communicating-research
0
2
2
reposted by
Helger Lipmaa
Meredith Whittaker
3 months ago
📣 Germany's close to reversing its opposition to mass surveillance & private message scanning, & backing the Chat Control bill. This could end private comms-& Signal-in the EU. Time's short and they're counting on obscurity: please let German politicians know how horrifying their reversal would be.
add a skeleton here at some point
32
2277
1678
reposted by
Helger Lipmaa
ePrint Updates
2 months ago
TensorSwitch: Nearly Optimal Polynomial Commitments from Tensor Codes (Benedikt Bünz,
Giacomo Fenzi
, Ron D. Rothblum, William Wang)
ia.cr/2025/2065
0
3
1
We are looking for a cybersecurity professor to strengthen Estonia's existing expertise. We are looking for an ambitious researcher (with a steady presence at big four security conferences) with demonstrated leadership skills who can build a larger team.
iacr.org/jobs/item/4075
loading . . .
Professor of Cybersecurity
https://iacr.org/jobs/item/4075
3 months ago
0
5
2
(accepted to TCC)
add a skeleton here at some point
4 months ago
0
5
0
reposted by
Helger Lipmaa
COSIC
4 months ago
Europe is testing a digital age verification app to protect minors online. Bart Preneel warns it risks privacy, can be bypassed, and may exclude users. Could this be the end of online anonymity?
www.standaard.be/media-en-cul...
#ageverification
#anonyimity
#privacy
loading . . .
Europa test leeftijdscontroles op het internet: is dit het einde van online anonimiteit?
Europa test een app waarmee we ons in de toekomst moeten aanmelden op het internet, om te bewijzen dat we meerderjarig zijn. Critici waarschuwen dat het systeem makkelijk te omzeilen is en ongewenste neveneffecten zal hebben, onder meer voor onze privacy.
https://www.standaard.be/media-en-cultuur/europa-test-leeftijdscontroles-op-het-internet-is-dit-het-einde-van-online-anonimiteit/91343758.html
0
4
3
reposted by
Helger Lipmaa
ePrint Updates
4 months ago
The Syndrome-Space Lens: A Complete Resolution of Proximity Gaps for Reed-Solomon Codes (Russell Okamoto)
ia.cr/2025/1712
0
3
2
reposted by
Helger Lipmaa
Deirdre Connolly¹ ²
4 months ago
not again
arxiv.org/pdf/2509.12341
2
14
6
reposted by
Helger Lipmaa
ePrint Updates
7 months ago
RoK and Roll – Verifier-Efficient Random Projection for Õ(λ)-size Lattice Arguments (Michael Klooß,
Russell W. F. Lai
, Ngoc Khanh Nguyen, Michał Osadnik)
ia.cr/2025/1220
0
3
2
reposted by
Helger Lipmaa
Clément Canonne
4 months ago
Got my first "official AI review" today from AAAI. Amazing! Very detailed, with very specific technical comments. A shame the most crucial and confidently stated ones are deeply incorrect, though. Well you can't get everything I guess.
4
43
5
reposted by
Helger Lipmaa
Jon Ullman
4 months ago
📢Adam Smith,
@gautamkamath.com
, and I are putting together a list of job market candidates in Foundations of Responsible Computing! Last year's list was a great success so we're keeping it going! If you want to be included, or nominate someone, see link in the replies!
2
15
9
Estonian-Latvian theory days this October:
theorydays2025.quantum.lu.lv
(local groups work in cryptography, type theory, quantum algorithms, complexity theory, automata theory, error-correcting codes and lately also in database theory)
loading . . .
https://theorydays2025.quantum.lu.lv/
4 months ago
0
6
0
reposted by
Helger Lipmaa
Tom Gur
5 months ago
New arXiv preprint: we show algorithmic versions of the polynomial Freiman–Ruzsa (PFR) theorem of Gowers, Green, Manners, and Tao. Interestingly, our proof draws on quantum information and stabilizer learning algorithms, which we dequantize into classical algorithms.
arxiv.org/pdf/2509.02338
2
27
3
reposted by
Helger Lipmaa
European Commission
6 months ago
Double the discovery, double the momentum 🚀 Europe doubles down on research competitiveness with a major boost to
#HorizonEurope
: €95.5 billion foreseen for 2021-2027 💰💰💰💰💰💰💰💰💰 €175 billion proposed for 2028-2034 💰💰💰💰💰💰💰💰💰💰💰💰💰💰💰💰💰💰
loading . . .
4
207
64
reposted by
Helger Lipmaa
Clément Canonne
5 months ago
New differential
#privacy
textbook in town: "DP in Artificial Intelligence: From Theory to Practice", by
@nandofioretto.bsky.social
and
@vanhentenryck.bsky.social
. Open access, w/ chapters by
@jubaz.bsky.social
,
@grahamrc.bsky.social
, and
@stein.ke
!
www.nowpublishers.com/article/Book...
1
16
7
reposted by
Helger Lipmaa
Terence Tao
5 months ago
I wrote an op-ed on the world-class STEM research ecosystem in the United States, and how this ecosystem is now under attack on multiple fronts by the current administration:
newsletter.ofthebrave.org/p/im-an-awar...
loading . . .
I’m an award-winning mathematician. Trump just cut my funding.
The “Mozart of Math” tried to stay out of politics. Then it came for his research.
https://newsletter.ofthebrave.org/p/im-an-award-winning-mathematician
19
792
355
Really happy to have Jens Groth visiting us in Tartu and giving a seminar on ZK, zkVMs, and AI on Tuesday
5 months ago
1
8
1
reposted by
Helger Lipmaa
5 months ago
Anyone who has been an IACR member in 2023-2026 should have received a link to respond to a survey about conferences and publishing. So far over 500 people have responded, but it will remain open for responses until Sept 12, 2025. I would also encourage people to use their forum invitations.
loading . . .
International Association for Cryptologic Research
A place to discuss matters related to IACR
https://discuss.iacr.org
0
9
6
reposted by
Helger Lipmaa
Giacomo Fenzi
5 months ago
Back to actual research… We present a family of space-efficient sumcheck algorithms, and show that they are optimal! 🍹 Joint work with Anubhav, Ale, Elisabetta,
@zkproofs.bsky.social
, Tushar and Andrew 📚:
ia.cr/2025/1473
🧑🏻💻:
github.com/compsec-epfl...
1
7
2
The depth was probably zero
add a skeleton here at some point
5 months ago
0
3
0
haha :D
add a skeleton here at some point
5 months ago
0
3
0
reposted by
Helger Lipmaa
Terence Tao
5 months ago
#IPAM
(the institute for pure and applied mathematics) is facing a critical shortfall for operating expenses due to an unexpected suspension of NSF funding
www.ipam.ucla.edu/news/nsf-fun...
. Donations for emergency continuity of operations funding can be made at
giving.ucla.edu/Campaign/Donat
loading . . .
https://www.ipam.ucla.edu/news/nsf-funding-to-ipam-suspended/
5
128
46
www.thebulwark.com/p/terence-ta...
loading . . .
He’s the ‘Mozart’ of Math and Trump Killed His Funding
The latest casualty in the administration’s assault on higher education is a legendary researcher who embodies the best of America.
https://www.thebulwark.com/p/terence-tao-ucla-mathematician-mozart-of-math-trump-funding-nsf
5 months ago
0
4
0
Crypto 2025 program is online. Five sessions on proof systems, one on Fiat-Shamir, one on Polynomial Commitments. I hope we can cool down the audience after the LatticeFold+ talk
6 months ago
0
4
0
Crypto 2025 has a session for the Back of the Future fans :)
6 months ago
0
4
0
reposted by
Helger Lipmaa
algorithms.fi
6 months ago
Helsinki Algorithms & Theory Days on 28–29 August, 2025, keynote talk by Andris Ambainis
algorithms.fi/theory-days-...
loading . . .
Helsinki Algorithms & Theory Days
https://algorithms.fi/theory-days-2025/
0
3
3
reposted by
Helger Lipmaa
Maria Leptin
6 months ago
Very promising news on the next seven-year EU budget, with a proposed substantial increase for Horizon Europe including the ERC. We are analysing the other parts of this proposal in more detail. @Vonderleyen @EZaharievaEU
research-and-innovation.ec.europa.eu/news/all-res...
loading . . .
Horizon Europe 2028 - 2034: twice bigger, simpler, faster and more impactful
Research and innovation news alert: As part of the next long-term EU budget 2028-2034, the Commission is proposing to double the budget of the research and innovation framework programme to €175 billi...
https://research-and-innovation.ec.europa.eu/news/all-research-and-innovation-news/horizon-europe-2028-2034-twice-bigger-simpler-faster-and-more-impactful-2025-07-16_en
2
162
53
reposted by
Helger Lipmaa
6 months ago
After 78 years, an exponential improvement for Ramsey numbers were found by Jie Ma, Wujie Shen, and Shengjie Xie.
gilkalai.wordpress.com/2025/07/23/a...
loading . . .
Amazing: Jie Ma, Wujie Shen, and Shengjie Xie Gave an Exponential Improvement for Ramsey Lower Bounds
h/t Benny Sudakov The Ramsey number R(ℓ,k) is the smallest integer n such that in any two-coloring of the edges of the complete graph on n vertices, $latex K_n$, by red and blue, there is either a …
https://gilkalai.wordpress.com/2025/07/23/amazing-jie-ma-wujie-shen-and-shengjie-xie-gave-an-exponential-improvement-for-ramsey-lower-bounds/
0
4
1
reposted by
Helger Lipmaa
Simons Institute for the Theory of Computing
6 months ago
2/2 "The field is moving...much faster than we know how to make things safe," said Carlini. Cryptographers and security experts have the analytical skills to help make ML safe. "Maybe we can keep pace to make things not get any worse than they are now." Video:
simons.berkeley.edu/talks/nichol...
0
2
2
Literally, amazed
add a skeleton here at some point
6 months ago
2
7
0
reposted by
Helger Lipmaa
Michele Orrù
6 months ago
We updated our paper on Fiat-Shamir! We now take a closer look at the gap between what symmetric cryptography has focused on for over 10 years (indifferentiability) and what is actually needed for the soundness of ZKPs and SNARKs (something stronger!).
eprint.iacr.org/2025/536
loading . . .
A Fiat–Shamir Transformation From Duplex Sponges
We analyze a variant of the Fiat–Shamir transformation based on an ideal permutation. The transformation relies on the popular duplex sponge paradigm, and minimizes the number of calls to the permutat...
http://eprint.iacr.org/2025/536
2
15
5
reposted by
Helger Lipmaa
ePrint Updates
6 months ago
Replication of Quantum Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog (Peter Gutmann, Stephan Neuhaus)
ia.cr/2025/1237
0
18
13
reposted by
Helger Lipmaa
Quanta Magazine
6 months ago
The mathematician Boaz Klartag recently published the biggest improvement in high-dimensional sphere-packing since 1947. “I thought, I’m 47 years old, all my life I wanted to study lattices, if I don’t do it now then it’s never going to happen.”
www.quantamagazine.org/new-sphere-p...
1
22
7
reposted by
Helger Lipmaa
COSIC
6 months ago
"Simpler and Faster Pairings from the Montgomery Ladder" by Giacomo Pope, Krijn Reijnders (COSIC), Damien Robert, Alessandro Sferlazza & Benjamin Smith published in IACR Communications in Cryptology and online now:
cic.iacr.org/p/2/2/29
#ISOCRYPT
#ISOCRYPTproject
loading . . .
Simpler and Faster Pairings from the Montgomery Ladder
https://cic.iacr.org/p/2/2/29
0
2
3
Quanta on the recent Fiat-Shamir and GKR work. (One of the most shocking results recently in the ZK area.)
add a skeleton here at some point
6 months ago
0
4
0
includes two papers by ex-students (Karim, Roberto, and
@jannosiim.bsky.social
): On Round-Optimal Computational VSS Karim Baghery, Navid Ghaedi Bardeh, Shahram Khazaei, Mahdi Rahimi Revisiting Discrete Logarithm Reductions Maiara F. Bollauf, Roberto Parisella, Janno Siim
add a skeleton here at some point
7 months ago
0
3
0
Load more
feeds!
log in