Helger Lipmaa
@helger.bsky.social
📤 537
📥 263
📝 163
Cryptography professor at the University of Tartu, Estonia. Zero-Knowledge. SNARKs.
(By ... an exstudent, Shuto)
add a skeleton here at some point
4 days 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
5 days ago
2
13
3
by ex-student (Hamid)
add a skeleton here at some point
6 days ago
0
0
0
reposted by
Helger Lipmaa
12 days 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
about 2 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
2280
1686
reposted by
Helger Lipmaa
ePrint Updates
14 days 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
24 days ago
0
5
2
(accepted to TCC)
add a skeleton here at some point
2 months ago
0
5
0
reposted by
Helger Lipmaa
COSIC
2 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
3
2
reposted by
Helger Lipmaa
ePrint Updates
2 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¹ ²
2 months ago
not again
arxiv.org/pdf/2509.12341
2
14
6
reposted by
Helger Lipmaa
ePrint Updates
5 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
2 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
2 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/
3 months ago
0
6
0
reposted by
Helger Lipmaa
Tom Gur
3 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
4 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
3 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
3 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
18
792
355
Really happy to have Jens Groth visiting us in Tartu and giving a seminar on ZK, zkVMs, and AI on Tuesday
3 months ago
1
8
1
reposted by
Helger Lipmaa
4 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
3 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
4 months ago
0
3
0
haha :D
add a skeleton here at some point
4 months ago
0
3
0
reposted by
Helger Lipmaa
Terence Tao
4 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
127
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
4 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
4 months ago
0
4
0
Crypto 2025 has a session for the Back of the Future fans :)
4 months ago
0
4
0
reposted by
Helger Lipmaa
algorithms.fi
4 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
4 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
4 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
4 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
4 months ago
2
7
0
reposted by
Helger Lipmaa
Michele Orrù
5 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
5 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
5 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
5 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
5 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
5 months ago
0
3
0
reposted by
Helger Lipmaa
Ian Holmes
5 months ago
White text on white background instructing LLMs to give positive reviews is apparently now common enough to show up in searches for boilerplate text.
add a skeleton here at some point
9
529
234
Karim is an exstudent
add a skeleton here at some point
5 months ago
0
1
0
Ex student
add a skeleton here at some point
5 months ago
0
1
0
reposted by
Helger Lipmaa
Dulwich Quantum Computing
5 months ago
So What Do We Know QC To Be Good For? - Simulating quantum physics and chemistry - Breaking current public-key encryption (RSA, DH, ECC) - Eventually, modest (square-root) speedups from Grover - We’ll have to get lucky for most other applications! (The world has been systemically lied to about this)
4
37
19
reposted by
Helger Lipmaa
European Research Council (ERC)
5 months ago
On top of its standard Advanced Grant funding, the ERC offers additional 'start-up' funding to help new grantees coming from outside Europe establish their laboratories or research team in Europe. This funding has increased to up to €2 million.
europa.eu/!6Vdgmp
loading . . .
Increased ERC funding for top global researchers moving to Europe now confirmed
The European Research Council (ERC) decision to increase its support for leading researchers moving to Europe has today been formally adopted. On top of its standard grants, the ERC offers additional ...
https://europa.eu/!6Vdgmp
1
7
3
reposted by
Helger Lipmaa
Sam Jaques
5 months ago
An out-of-schedule update to my quantum landscape chart:
sam-jaques.appspot.com/quantum_land...
, prompted by
@craiggidney.bsky.social
's new paper:
arxiv.org/abs/2505.15917
. A startling jump (20x) in how easy quantum factoring can be! Also: much improved web design!
3
61
26
It was definitely an interesting event to attend to!
add a skeleton here at some point
6 months ago
0
4
0
reposted by
Helger Lipmaa
6 months ago
IACR needs to stimulate a conversation among members about what to do with conferences and publishing in order to scale things. There will be a survey coming out, but I'm thinking that we need something like a discourse server to foster discussion.
1
15
1
by two people of my current group (Maiara and
@jannosiim.bsky.social
) and an ex-student (Roberto)
add a skeleton here at some point
6 months ago
0
1
0
reposted by
Helger Lipmaa
Melanie Mitchell
6 months ago
Recent reasoning paper from Apple is an interesting study, & getting much attention (e.g., article below), but.... (1/2)
www.theguardian.com/technology/2...
loading . . .
Advanced AI suffers ‘complete accuracy collapse’ in face of complex problems, study finds
‘Pretty devastating’ Apple paper raises doubts about race to reach stage of AI at which it matches human intelligence
https://www.theguardian.com/technology/2025/jun/09/apple-artificial-intelligence-ai-study-collapse?utm_source=dlvr.it&utm_medium=bluesky&CMP=bsky_gu
4
51
16
reposted by
Helger Lipmaa
TCS+
6 months ago
And that's a wrap for this season of TCS+ 🎉! You can watch the recordings of the talks, and peruse the slides, on our website and YouTube channel: 🔗
sites.google.com/view/tcsplus...
📽️
www.youtube.com/@TCSplusSemi...
See you in a couple months... do suggest talks! 📋
sites.google.com/view/tcsplus...
0
10
5
Load more
feeds!
log in