Approximation to Euler's Totient Φ(n) for Semiprimes – Implications for Rsa?
Posted4 months ago
osf.ioSciencestory
calmneutral
Debate
20/100
Number TheoryCryptographyRsa
Key topics
Number Theory
Cryptography
Rsa
A preprint proposes an analytical approximation to Euler's totient function for semiprimes, sparking discussion on its potential cryptographic implications for RSA.
Snapshot generated from the HN discussion
Discussion Activity
Light discussionFirst comment
N/A
Peak period
1
Start
Avg / period
1
Key moments
- 01Story posted
Sep 6, 2025 at 6:38 PM EDT
4 months ago
Step 01 - 02First comment
Sep 6, 2025 at 6:38 PM EDT
0s after posting
Step 02 - 03Peak activity
1 comments in Start
Hottest window of the conversation
Step 03 - 04Latest activity
Sep 6, 2025 at 6:38 PM EDT
4 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
KaoruAKAuthor
4 months ago
Preprint proposing an analytical approximation to Euler’s totient function φ(n) when n = pq with large primes.
While not exact, the method (the “Kaoru Method”) shows decreasing relative error as n grows and p, q are more balanced.
Given the central role of φ(n) in RSA, the question is whether such approximations could have cryptographic consequences or remain purely of number-theoretic interest.
View full discussion on Hacker News
ID: 45153557Type: storyLast synced: 11/17/2025, 6:02:16 PM
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.