On the Distribution of the Distances of Random Words
Posted2 months ago
eprint.iacr.orgResearchstory
calmneutral
Debate
0/100
CryptographyProbability TheoryRandomness
Key topics
Cryptography
Probability Theory
Randomness
A research paper explores the distribution of distances between random words, with potential implications for cryptography, and receives a calm and neutral reception from the HN community.
Snapshot generated from the HN discussion
Discussion Activity
Light discussionFirst comment
N/A
Peak period
1
Start
Avg / period
1
Key moments
- 01Story posted
Nov 2, 2025 at 7:20 AM EST
2 months ago
Step 01 - 02First comment
Nov 2, 2025 at 7:20 AM EST
0s after posting
Step 02 - 03Peak activity
1 comments in Start
Hottest window of the conversation
Step 03 - 04Latest activity
Nov 2, 2025 at 7:20 AM EST
2 months ago
Step 04
Generating AI Summary...
Analyzing up to 500 comments to identify key contributors and discussion patterns
Discussion (1 comments)
Showing 1 comments
quantumgarbageAuthor
2 months ago
A result proving that the capacity conjecture of Ben-Sasson, Carmon, Ishai, Kopparty and Saraf (J. ACM '23) is false. This conjecture is being used by quite a few zkVM projects, to reduce their proof size and verifier time.
View full discussion on Hacker News
ID: 45789783Type: storyLast synced: 11/17/2025, 7:49:00 AM
Want the full context?
Jump to the original sources
Read the primary article or dive into the live Hacker News thread when you're ready.