Bitcoin Forum
April 26, 2024, 07:41:57 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Public Key Security Flaw?  (Read 3016 times)
mcqueenorama (OP)
Newbie
*
Offline Offline

Activity: 34
Merit: 0


View Profile
April 20, 2011, 04:01:31 PM
 #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?


 
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
FooDSt4mP
Full Member
***
Offline Offline

Activity: 182
Merit: 100


View Profile
April 20, 2011, 04:06:02 PM
 #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.

As we slide down the banister of life, this is just another splinter in our ass.
vuce
Sr. Member
****
Offline Offline

Activity: 476
Merit: 250


View Profile
April 20, 2011, 04:51:02 PM
 #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.
Terpie
Full Member
***
Offline Offline

Activity: 174
Merit: 101



View Profile
April 20, 2011, 04:53:33 PM
 #4

So then all online banking is vulnerable. Seems like Bitcoin would be the least of the NSAs/Feds problems at that point.
Nefario
Hero Member
*****
Offline Offline

Activity: 602
Merit: 512


GLBSE Support support@glbse.com


View Profile WWW
April 20, 2011, 05: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.

PGP key id at pgp.mit.edu 0xA68F4B7C

To get help and support for GLBSE please email support@glbse.com
MoonShadow
Legendary
*
Offline Offline

Activity: 1708
Merit: 1007



View Profile
April 20, 2011, 06: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.

"The powers of financial capitalism had another far-reaching aim, nothing less than to create a world system of financial control in private hands able to dominate the political system of each country and the economy of the world as a whole. This system was to be controlled in a feudalist fashion by the central banks of the world acting in concert, by secret agreements arrived at in frequent meetings and conferences. The apex of the systems was to be the Bank for International Settlements in Basel, Switzerland, a private bank owned and controlled by the world's central banks which were themselves private corporations. Each central bank...sought to dominate its government by its ability to control Treasury loans, to manipulate foreign exchanges, to influence the level of economic activity in the country, and to influence cooperative politicians by subsequent economic rewards in the business world."

- Carroll Quigley, CFR member, mentor to Bill Clinton, from 'Tragedy And Hope'
fergalish
Sr. Member
****
Offline Offline

Activity: 440
Merit: 250


View Profile
April 20, 2011, 07: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?
vuce
Sr. Member
****
Offline Offline

Activity: 476
Merit: 250


View Profile
April 20, 2011, 07: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
baslisks
Newbie
*
Offline Offline

Activity: 13
Merit: 0


View Profile
April 20, 2011, 08: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?
vuce
Sr. Member
****
Offline Offline

Activity: 476
Merit: 250


View Profile
April 20, 2011, 08: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.
baslisks
Newbie
*
Offline Offline

Activity: 13
Merit: 0


View Profile
April 20, 2011, 08: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
gusti
Legendary
*
Offline Offline

Activity: 1099
Merit: 1000


View Profile
April 20, 2011, 08:51:34 PM
 #12

what about this news then ?

If you don't own the private keys, you don't own the coins.
Littleshop
Legendary
*
Offline Offline

Activity: 1386
Merit: 1003



View Profile WWW
April 20, 2011, 09: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. 


error
Hero Member
*****
Offline Offline

Activity: 588
Merit: 500



View Profile
April 20, 2011, 09: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.

3KzNGwzRZ6SimWuFAgh4TnXzHpruHMZmV8
MoonShadow
Legendary
*
Offline Offline

Activity: 1708
Merit: 1007



View Profile
April 20, 2011, 10: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.

"The powers of financial capitalism had another far-reaching aim, nothing less than to create a world system of financial control in private hands able to dominate the political system of each country and the economy of the world as a whole. This system was to be controlled in a feudalist fashion by the central banks of the world acting in concert, by secret agreements arrived at in frequent meetings and conferences. The apex of the systems was to be the Bank for International Settlements in Basel, Switzerland, a private bank owned and controlled by the world's central banks which were themselves private corporations. Each central bank...sought to dominate its government by its ability to control Treasury loans, to manipulate foreign exchanges, to influence the level of economic activity in the country, and to influence cooperative politicians by subsequent economic rewards in the business world."

- Carroll Quigley, CFR member, mentor to Bill Clinton, from 'Tragedy And Hope'
mcqueenorama (OP)
Newbie
*
Offline Offline

Activity: 34
Merit: 0


View Profile
April 21, 2011, 03:25:16 AM
 #16

Very good guys!

Thanks
Stephen Gornick
Legendary
*
Offline Offline

Activity: 2506
Merit: 1010


View Profile
April 21, 2011, 08: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?

Unichange.me

            █
            █
            █
            █
            █
            █
            █
            █
            █
            █
            █
            █
            █
            █
            █
            █


Jim Hyslop
Member
**
Offline Offline

Activity: 98
Merit: 20


View Profile
April 24, 2011, 03:51:20 AM
 #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.

Like my answer? Did I help? Tips gratefully accepted here: 1H6wM8Xj8GNrhqWBrnDugd8Vf3nAfZgMnq
vuce
Sr. Member
****
Offline Offline

Activity: 476
Merit: 250


View Profile
April 24, 2011, 05: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.
kowalski09
Newbie
*
Offline Offline

Activity: 3
Merit: 0


View Profile
April 26, 2011, 01:44:06 PM
 #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.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!