I tried to explain what 65537 is in comic strips.
I explained what 65537 is and how it will be used in a particular situation.
Some Takeaway
65537 is a starting point of the RSA public-key encryption value. RAS refers to Ron Rivet, Adi Shamir, and Lenord Adleman who described the algorithm in 1977. 65537 is a large enough number to start with yet provides security of such encryption. 65537 or F4 is a prime number of form 2^(2^n)+1 when n=4. The number is large enough without being computationally expensive with no advantage to security.
How RSA works
To set up RSA you need to do the following steps:
- Select two very large prime numbers p and q
- Compute n = pq and f(n) = (p-1)(q-1)
- Choose an encryption key e relatively prime to f(n)
- Calculate the decryption key d so that ed=1(mod(f(n)))
- Publish e and n and keep d, p, and q in secrete
Since e = 65537 and it is revealed to the public, there is no problem to compromise security. Also, e and n are components of the public key anyway. And d, p, and q are components of the private key.
How to Break RSA
Cracking an RSA below 128-bit prime numbers is pretty easy. The iteration of the guess prime number is fairly quick depending on your computational power. Nonetheless, modern RSA is likely to use 1024-bit or 2084-bit prime numbers to gear up its security. The method is called a chosen-plaintext attack or (CPA).
The process of such attack may involve:
- The attacker chooses n plaintexts
- The attacker sends n plaintexts to the encryption oracle
- The encryption oracle encrypt plaintexts
- The attacker receive response encrypt plaintexts and corresponds to each plaintext
- The attacker then attempts to extract the key between oracle encode
You can see that it is an iterative process and time-consuming but doable when prime numbers are lower value.
65537 is Too Small
The largest prime number yet to be discovered is 2^82,589,933-1 which has 24,862,048 digits. However, it does not make RSA more secure but less efficient. 65537 is good enough even though it is the largest number that seems small. But the algorithm depends on p, q large prime numbers rather than solely on the number e.
In conclusion
65537 is a magic number for RSA encryption. It is a common practice to use it as it is and it does not matter to reveal to the public as part of the public key component.
Photo by UnsplashNote: the post was shared on multiple platformsYou can refer my previous article lists
Digital Commodities- the Unlimited Resources of Commodities Has Born
Universal Income in Crypto Way
DeFi 1.0 is Officially Dead - Welcome to DeFi 2.0
How Many Ads Are Too Much - Floki Inu Ads Got Backfire
Bitcoin ATM Adoption and Its Potential Security Vulnerabilities
When Corporations Are Running By Everyone
The Fundamental Value Is Irrelevant
Coinbase At Huge Reputation Crisis
Regulations Start Hitting Crypto Exchanges
From Bitcoin Standard To Zero-Knowledge Proofs - Decentralization 2.0
Shiba Hits 1 Million Users (Army) Milestone: What is Next?
How To Avoid Crypto Scammers
Shiba Game - When Meme Meets Metaverse
Twitter CEO Steps Down - A Full-Time Bitcoiner
Change of Macroeconomy Landscape
CBDC Is Losing The Game
Brief History of Ethereum and How Ethereum 2.0 May Over Promise
Who Cares If Craig Wright Is The Real Satoshi
Institutional Investors vs. Whales
A Proposal To Move Bitcoin Mining PoW Away
IMF Keep Crying Out, Crypto Adoption Keep Accelerating
Dogecoin Is Back to Top 10 But The Moon Shot Is Looming
How to Avoid The New Wallet Scam
Defi Enters To Crypto Bond Phase
What Types of Metaverse You Want
Global Regulations Are Coming Or Can They
IMF Did Have A Plan to Run Global Regulations
A New Malware Will Steal From Telegram
Smart Money Is Out, Institutional Money Is In
Airdrop?! Not So Lucky Anymore!
2022 Prediction #1: L1 Scalability
2022 Prediction #2: L2 Bridges
2022 Prediction #3: Zero-Knowledge Proofs or ZKPs
2022 Prediction #4: Regulated Defi On-Chain KYC
2022 Prediction #5: Institutional Crypto Adoption
2022 Prediction #6: Defi Insurance
2022 Prediction #7: NFTs-Based Communities - DAO 1.5
2022 Prediction #8: Metaverse and NFTs
2022 Prediction #9: Web2 Companies’ FOMO
2022 Prediction #10: Time for DAO 2.0
Crypto.com Backfire - When Centralized Crypto Service Panic
Coinbase Customer Service Alive
When You Want Someone Forget About What You Did, Just Change You Name
When YouTube Enters Into NFTs
Facebook Just Did the Rug Pull
Bridging Between Web2 to Web3 Through NFTs
Who Is The Winner of The Crypto Adoption
What You May Expect NFTs After 6 Months and Beyond
Wormhole Hack - It May Not Be a Bad Thing
Lessons Learned From Wonderland DAO
Crypto Comics - Who is Satoshi
Crypto Comics - What is Wallet
Crypto Comics - What is Coinbase
Crypto Comics - What is A Block
Crypto Comics - What is DeFi-2
Crypto Comics - What is Yearn Finance
Crypto Comics - What is Cold Wallet
Crypto Comics - What is Hot Wallet
Crypto Comics - What is Airdrop
-------------------------------------------------------------------------------------Disclosure: The article was written by a delusional author who is possibly a nut job without any questions whatsoever about expertise in the subject matters. You should not believe any words this author wrote or you may experience similar symptoms or even possibly become a nut job.
