RSA intros factoring prims and number field sieve & RSA hacks

flair1

https://www.digicert.com/TimeTravel/math.htm

2007: Leon Batista Alberti

2008: Alan Mathison Turing

2009: Edgar Allen Poe

2010: The Rosetta Stone

2011: The Adventures of Alice & Bob

2012: The Great Cipher Mightier Than The Sword

2013: Security in Knowledge

2014: Share. Learn. Secure.

2015: Change: Challenge today’s security thinking.

No-one dies as researchers crack 768-bit RSA encryption

http://www.zdnet.com/article/no-one-dies-as-researchers-crack-768-bit-rsa-encryption/

https://www.schneier.com/blog/archives/2010/01/768-bit_number.html

http://securityaffairs.co/wordpress/34554/hacking/nsa-site-vulnerable-freak-flaw.html

http://www.truedigitalsecurity.com/blog/2015/05/21/logjam-vulnerability/

1024-bit RSA encryption cracked by carefully starving CPU of electricity

http://www.engadget.com/2010/03/09/1024-bit-rsa-encryption-cracked-by-carefully-starving-cpu-of-ele/

RSA SecurIDs Get Cracked In 13 Minutes

http://thehackernews.com/2012/06/rsa-securids-get-cracked-in-13-minutes.html

Research trio crack RSA encryption keys by listening to computer noise

http://phys.org/news/2013-12-trio-rsa-encryption-keys-noise.html

‘Factorisation factory’ smashes number-cracking record

https://www.newscientist.com/article/dn26135-factorisation-factory-smashes-number-cracking-record/

Study Shows Flawed U.S. Encryption Standard Could Be Broken in Seconds

http://www.technologyreview.com/view/526046/study-shows-flawed-us-encryption-standard-could-be-broken-in-seconds/

https://en.wikipedia.org/wiki/RSA_Factoring_Challenge

http://www.emc.com/emc-plus/rsa-labs/historical/factorization-rsa-155-faq.htm

Understanding Common Factor Attacks:
An RSA-Cracking Puzzle

http://www.loyalty.org/~schoen/rsa/

Pub O’clock probe finds thousands of repeated 512-bit RSA keys

http://www.theregister.co.uk/2015/03/17/freakscan_turns_up_thousands_of_repeated_512bit_rsa_keys/

Computer Scientists Crack RSA’s Ironclad Secure ID 800 Tokens (Updated)

http://gizmodo.com/5921325/computer-scientists-crack-rsas-ironclad-secure-id-800-tokens

Encryption and HUGE numbers – Numberphile

PANIC! RSA keys are compromised!

CALM DOWN: It’s only big, BAD keys, so you can relax

http://www.theregister.co.uk/2015/05/18/big_rsa_keys_are_vulnerable_says_researcher/

RSA can be broken using SHOR’S algorithm along with a quantum computer, the key lies in the theory of Euclid which says that for a number x when taken mod with n, i.e, x^y mod n (n=p*q, p and q are the primes you are looking for, and y belongs to natural number) yields a period which is divides (p-1)(q-1). The period when analysed rigorously can give all factors of (p-1)(q-1) which will give p and q values ultimately.

https://www.reddit.com/r/crypto/comments/2i9qke/openssl_bug_allows_rsa_1024_key_factorization_in

Quantum computation | Michelle Simmons | TEDxSydney

US government developing ultimate cyber weapon; Prime-factoring quantum computing makes encryption obsolete
http://www.naturalnews.com/036878_quantum_computing_decryption_algorithms_government_secrets.html#ixzz3la40jeQo

http://www.dailydot.com/politics/nsa-rsa-security-10-million-encryption-back-door/

Elliptic Curve Diffie Hellman

How did the NSA hack our emails?

Quantum Computation of Prime Number Functions

http://arxiv.org/abs/1302.6245

New largest number factored on a quantum device is 56,153

http://phys.org/news/2014-11-largest-factored-quantum-device.html

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

http://arxiv.org/abs/quant-ph/9508027

Quantum Computers, Factoring, and Decoherence

http://arxiv.org/abs/quant-ph/9503007

Shor’s Factoring Algorithm and Modern Cryptography. An Illustration of the Capabilities Inherent in Quantum Computers

http://arxiv.org/abs/quant-ph/0411184

Pretending to factor large numbers on a quantum computer

http://arxiv.org/abs/1301.7007

The largest prime factor of X3+2

http://arxiv.org/abs/1412.0024

Parity problem (sieve theory)

https://en.wikipedia.org/wiki/Parity_problem_(sieve_theory)

Two Compact Incremental Prime Sieves

http://arxiv.org/abs/1503.02592

Cryptography, Quantum Computation and Trapped Ions

http://arxiv.org/abs/quant-ph/9712054

A statistical mechanics approach to the factorization problem

http://arxiv.org/abs/1102.1296

http://www.dwavesys.com/

Eratosthenes sieve and the gaps between primes

http://arxiv.org/abs/1408.6002

https://github.com/carlosmccosta/Distributed-Prime-Sieve/blob/master/DistributedPrimeSieve-Latex/DistributedPrimeSieve.tex

Advertisements

About laborious

Interests in science, art, math, theory, game engines, future technology.
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s