Author

Topic: Public Key Security Flaw? (Read 3035 times)

newbie
Activity: 3
Merit: 0
April 26, 2011, 08:44:06 AM
#20
This just in: The government has the ability to debase the gold market.

It will just take them insane amounts of energy and time on their atom smashers.

'The government' is a large group of people commanding a large portion of the resources. In an absolute sense, they command quite a bit of power and no scheme we have will ever be 100%. The point is to make it as hard as possible to manipulate the exchange of value. Gold was always a decent way to do that, as even mining it is slow compared to the expansion of purely fiat currency. Bitcoin, as long as the technicals work out, is even better with no way to make inflation happen substantially faster than scheduled.
sr. member
Activity: 476
Merit: 250
April 24, 2011, 12:51:27 AM
#19
I doubt very much that the ability to break RSA (for example) would compromise elliptic-curve cryptography.
unless someone finds an efficient generalized algorithm for solving discrete logarithm, in which case pretty much all cryptography currently in use would fall.
member
Activity: 98
Merit: 20
April 23, 2011, 10:51:20 PM
#18
Ignore it. It's virtually guaranteed to be false. If the government HAD cracked public key cryptography, it would almost certainly be a very well kept secret.
Or the other end of the spectrum - LOTS of public discussions and scrambling to convert everything to a different mechanism. And besides, if they had broken ONE type of PKC, that doesn't mean they've broken it all. I doubt very much that the ability to break RSA (for example) would compromise elliptic-curve cryptography.
legendary
Activity: 2506
Merit: 1010
April 21, 2011, 03:58:22 AM
#17
talk about BitCoin this morning to a meeting of startup folks at a local incubator in Silicon Valley.

Was there anything else from the event that you found interesting or might be worth sharing?
newbie
Activity: 34
Merit: 0
April 20, 2011, 10:25:16 PM
#16
Very good guys!

Thanks
legendary
Activity: 1708
Merit: 1010
April 20, 2011, 05:36:07 PM
#15
It is possible that flaws could be exploited to alter or crack a single BLOCK.  This would take a huge amount of resources and the result would be maybe changing the ownership of 50btc.  If you had that power, there would be many other better places to use it. 

Not even a block, but only one bitcoin address keypair.  The block as a whole does not use a unified cryptographic scheme.
hero member
Activity: 588
Merit: 500
April 20, 2011, 04:57:53 PM
#14
I got the chance to talk about BitCoin this morning to a meeting of startup folks at a local incubator in Silicon Valley.  It was Mobile Payments day so it was a great opportunity to jump up and talk.  One of the dudes there told me something like the gov't  has already cracked public key cryptography - that its essentially just a "speed bump".  He says it was a General speaking, or an NSA guy or some such thing.

What's the story here guys?

How do I handle such comments?

Ignore it. It's virtually guaranteed to be false. If the government HAD cracked public key cryptography, it would almost certainly be a very well kept secret.

All of the breaks we've seen have been people who either had the passphrase rubber hosed out of them, or used a weak one in the first place. Oh yeah, and in some cases, the key has been lifted straight from RAM in a running system.
legendary
Activity: 1386
Merit: 1004
April 20, 2011, 04:07:06 PM
#13
It is possible that flaws could be exploited to alter or crack a single BLOCK.  This would take a huge amount of resources and the result would be maybe changing the ownership of 50btc.  If you had that power, there would be many other better places to use it. 

legendary
Activity: 1099
Merit: 1000
April 20, 2011, 03:51:34 PM
#12
what about this news then ?
newbie
Activity: 13
Merit: 0
April 20, 2011, 03:42:49 PM
#11
There are algorithms that do not offer an advantage to quantum computing systems, but it would take widespread belief in such a threat to incentivize everyone to switch over.
Which ones?  Can you supply a not-too-technical reference?
Multivariate cryptography, lattice-based cryptography

which sounds like a bunch of words thrown together. quick synop on what that means?
they use similar ideas on different mathematical structures (and I really can't summarize those). One such example would be ntruencrypt.

thats exactly what we needed. Thanks
sr. member
Activity: 476
Merit: 250
April 20, 2011, 03:37:09 PM
#10
There are algorithms that do not offer an advantage to quantum computing systems, but it would take widespread belief in such a threat to incentivize everyone to switch over.
Which ones?  Can you supply a not-too-technical reference?
Multivariate cryptography, lattice-based cryptography

which sounds like a bunch of words thrown together. quick synop on what that means?
they use similar ideas on different mathematical structures (and I really can't summarize those). One such example would be ntruencrypt.
newbie
Activity: 13
Merit: 0
April 20, 2011, 03:25:31 PM
#9
There are algorithms that do not offer an advantage to quantum computing systems, but it would take widespread belief in such a threat to incentivize everyone to switch over.
Which ones?  Can you supply a not-too-technical reference?
Multivariate cryptography, lattice-based cryptography

which sounds like a bunch of words thrown together. quick synop on what that means?
sr. member
Activity: 476
Merit: 250
April 20, 2011, 02:57:14 PM
#8
There are algorithms that do not offer an advantage to quantum computing systems, but it would take widespread belief in such a threat to incentivize everyone to switch over.
Which ones?  Can you supply a not-too-technical reference?
Multivariate cryptography, lattice-based cryptography
sr. member
Activity: 440
Merit: 250
April 20, 2011, 02:46:53 PM
#7
There are algorithms that do not offer an advantage to quantum computing systems, but it would take widespread belief in such a threat to incentivize everyone to switch over.
Which ones?  Can you supply a not-too-technical reference?
legendary
Activity: 1708
Merit: 1010
April 20, 2011, 01:19:38 PM
#6
If they have something awesome like a quantum computer a 256 bit key is no more difficult to crack than a 128 bit key.

That's not entirely true, as a quantum computer requires a qubit for each encryption bit, but it's true enough.  Still, if quantum computers ever become a realistic threat to Bitcoin, then online commerce and electronic banking will already have been laid bare.
hero member
Activity: 602
Merit: 513
GLBSE Support [email protected]
April 20, 2011, 12:03:18 PM
#5
I got the chance to talk about BitCoin this morning to a meeting of startup folks at a local incubator in Silicon Valley.  It was Mobile Payments day so it was a great opportunity to jump up and talk.  One of the dudes there told me something like the gov't  has already cracked public key cryptography - that its essentially just a "speed bump".  He says it was a General speaking, or an NSA guy or some such thing.

What's the story here guys?

How do I handle such comments?


 

Get some tinfoil, fashon it into a semi sphere/oval shape, place on head, now you're safe.
full member
Activity: 174
Merit: 101
April 20, 2011, 11:53:33 AM
#4
So then all online banking is vulnerable. Seems like Bitcoin would be the least of the NSAs/Feds problems at that point.
sr. member
Activity: 476
Merit: 250
April 20, 2011, 11:51:02 AM
#3
I got the chance to talk about BitCoin this morning to a meeting of startup folks at a local incubator in Silicon Valley.  It was Mobile Payments day so it was a great opportunity to jump up and talk.  One of the dudes there told me something like the gov't  has already cracked public key cryptography - that its essentially just a "speed bump".  He says it was a General speaking, or an NSA guy or some such thing.

What's the story here guys?

How do I handle such comments?


 
It all depends on the key length. Security depends on discrete logarithm problem, which at this time is difficult to solve (O(sqrt n), where n is proportional to key length). Small keys can be cracked, but something that would be used in bitcoin can't. The only way I see current public cryptography being cracked is with quantum computers.
full member
Activity: 182
Merit: 100
April 20, 2011, 11:06:02 AM
#2
I got the chance to talk about BitCoin this morning to a meeting of startup folks at a local incubator in Silicon Valley.  It was Mobile Payments day so it was a great opportunity to jump up and talk.  One of the dudes there told me something like the gov't  has already cracked public key cryptography - that its essentially just a "speed bump".  He says it was a General speaking, or an NSA guy or some such thing.

What's the story here guys?

How do I handle such comments?


 

They may be able to brute force it for small messages.  Just add some garbage data as padding Wink.
newbie
Activity: 34
Merit: 0
April 20, 2011, 11:01:31 AM
#1
I got the chance to talk about BitCoin this morning to a meeting of startup folks at a local incubator in Silicon Valley.  It was Mobile Payments day so it was a great opportunity to jump up and talk.  One of the dudes there told me something like the gov't  has already cracked public key cryptography - that its essentially just a "speed bump".  He says it was a General speaking, or an NSA guy or some such thing.

What's the story here guys?

How do I handle such comments?


 
Jump to: