mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Tales From the Crypt(o)

Reply
 
Thread Tools
Old 2020-07-03, 15:58   #12
chris2be8
 
chris2be8's Avatar
 
Sep 2009

186310 Posts
Default

From the first link https://www.silicon.co.uk/mobility/m...arrests-346164

Quote:
It is thought the American NSA and British GCHQ already have the supercomputing power to crack 512-bit encryption in just a few minutes.
Which isn't dramatically faster than I could factor a 512 bit number. And I doubt many people on this forum couldn't do it.

Chris
chris2be8 is offline   Reply With Quote
Old 2020-07-03, 16:14   #13
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

7·1,453 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
From the first link https://www.silicon.co.uk/mobility/m...arrests-346164



Which isn't dramatically faster than I could factor a 512 bit number. And I doubt many people on this forum couldn't do it.

Chris
I've really no idea how long it would take me. It's been a long time since I did anything that small.

A week on a single commodity PC is my guess. That's only 10K minutes.
xilman is offline   Reply With Quote
Old 2020-07-03, 16:50   #14
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

CC316 Posts
Default

Quote:
Originally Posted by xilman View Post
I've really no idea how long it would take me. It's been a long time since I did anything that small.

A week on a single commodity PC is my guess. That's only 10K minutes.
I have a c156 under way that is projected to take 37 wall clock hours total, with 25 of those on a single ancient i7 running LA. So, polyselect and sieving took 12 hours to complete across several other machines. I guess I'm slower than I thought. . .
EdH is offline   Reply With Quote
Old 2020-07-03, 23:35   #15
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

2×532 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
From the first link https://www.silicon.co.uk/mobility/m...arrests-346164

Which isn't dramatically faster than I could factor a 512 bit number. And I doubt many people on this forum couldn't do it.
Which is not useful today unless you are using a TI calculator to send your messages.

Wake me when they, or anyone, can factor 1024 bit numbers.
retina is offline   Reply With Quote
Old 2020-07-04, 01:50   #16
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

5×11×157 Posts
Default

Quote:
Originally Posted by retina View Post
Wake me when they, or anyone, can factor 1024 bit numbers.
Wake up man! I can factor the highest 1024 bit number, i.e. 2^1024 -1.
Edit: Reality check: time to buy myself a wrench (, in my native language, this sounds even better, because we call the wrench "key")

Last fiddled with by LaurV on 2020-07-04 at 02:10
LaurV is offline   Reply With Quote
Old 2020-07-04, 02:15   #17
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

2·532 Posts
Default

Quote:
Originally Posted by LaurV View Post
Wake up man! I can factor the highest 1024 bit number, i.e. 2^1024 -1.
http://factordb.com/index.php?query=2^1024-1
Quote:
Originally Posted by LaurV View Post
Edit: Reality check: time to buy myself a wrench (, in my native language, this sounds even better, because we call the wrench "key")
Wrenches won't help when the data has been wiped. But wenches might help, if you play it right.
retina is offline   Reply With Quote
Old 2020-07-06, 04:54   #18
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

561810 Posts
Default

So it appears that the central servers were compromised by the police, and then they delivered a poisoned "security" update to the devices. It's not clear if "security" updates were mandatory or not, but whatever the case most of the users ended up with the update installed. Because why not, right? Who doesn't want a security update? And the real question to ask before updating is whose security is being updated?

They should have been using a P2P setup, or tor, or something; not a centralised system.

In the words of Douglas Adams:
"Yeah, well, just for safety, OK?" said Zaphod.
"Whose? Yours or mine?"

Last fiddled with by retina on 2020-07-07 at 05:07
retina is offline   Reply With Quote
Old 2020-07-16, 22:23   #19
jpcu1237
 
jpcu1237's Avatar
 
"James Prescott Curry"
Oct 2019
Jupiter FL 33458

22 Posts
Default

The plot thickens...
See https://youtu.be/4FYc7lOiAsU?t=1150
Attorney General Barr mentions around 17:23 - 21:00 that they "were able to get into" iPhone because of a "fluke".
Anybody have any idea what they did at Quantico? Or maybe FTM? This would be big news if they can crack iOS device security.
jpcu1237 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Why integer factorization is in P/FP? tetramur Factoring 4 2019-01-23 20:51
hardware breakthrough : 1 atom-large transistor firejuggler Hardware 3 2012-02-24 15:15
Integer factorization? bearnol2 Information & Answers 7 2010-12-09 02:50
Integer factorization with q < 2p mgb Math 36 2009-11-07 15:59
Integer Factorization mgb Math 16 2007-12-17 10:43

All times are UTC. The time now is 22:17.

Mon Aug 10 22:17:57 UTC 2020 up 24 days, 18:04, 2 users, load averages: 1.94, 2.31, 2.35

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.