barbarousrelic (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 01:40:44 PM |
|
I have only a beginner's understanding of encryption, so please bear with me. It was explained to me once that PGP encryption would take a long number of years to break with commonly available computer equipment, but that if, say, the NSA really wanted to crack somebody's encrypted message, they have quite advanced computers that would be able to do it in a less than ridiculous amount of time. Say, a few months.
Is this true? And if it is true, would the NSA be able to break Bitcoin encryption and therefore destroy the value of bitcoins if they really wanted to? Or is Bitcoin better protected than PGP?
|
Do not waste your time debating whether Bitcoin can work. It does work.
"Early adopters will profit" is not a sufficient condition to classify something as a pyramid or Ponzi scheme. If it was, Apple and Microsoft stock are Ponzi schemes.
There is no such thing as "market manipulation." There is only buying and selling.
|
|
|
theymos
Administrator
Legendary
Offline
Activity: 5306
Merit: 13232
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 01:57:59 PM |
|
That might be the case with SHA-1 and RSA/DSA-1024 (used by default in old versions of PGP), but the SHA-256 and ECDSA-256 algorithms used in Bitcoin can't be cracked in any reasonable time with current technologies. NIST believes that these algorithms/keylengths will be strong past 2030.
|
1NXYoJ5xU91Jp83XfVMHwwTUyZFK64BoAD
|
|
|
martin
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 01:59:22 PM |
|
To break PGP you have pretty much no time limit, you can keep chugging away until you crack the encryption. To break bitcoin you have to do it before the next block is generated, because once it is then you need to crack the new block before you can break this one.
|
|
|
|
SmokeTooMuch
Legendary
Offline
Activity: 860
Merit: 1021
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 02:00:00 PM |
|
Afaik, the NSA is able to break a 512-bit encryption. But the efford to do this is just huge, so this usually doesnt happen as long as your name isn't in that list: The Joker, the Green Goblin, Lex Luthor, Palpatine, Magneto and Doctor Doom.
And still it would take months to finish.
Just what I've heard/read.. doesnt mean it is correct.
|
|
|
|
db
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 02:19:07 PM |
|
It is not true. NSA have the same computers as everyone else. They have to buy their chips from the same manufacturers. And anyway, finding a single SHA-256 hash collision, say, by brute force with all the computing power in the whole world would take something like a hundred trillion trillion trillion trillion years.
|
|
|
|
Timo Y
Legendary
Offline
Activity: 938
Merit: 1001
bitcoin - the aerogel of money
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 02:41:30 PM |
|
If the government knew a secret algorithm that allowed it to break encryption faster than anyone else, that algorithm wouldn't stay secret for long, given the government's dismal record on securing data.
|
|
|
|
idev
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 02:58:04 PM |
|
I would not underestimate the manpower, money, time or resources available to the government. meaning they have technologies far beyond our comprehension, so really who's to say that they can't or can.
|
|
|
|
ShadowOfHarbringer
Legendary
Offline
Activity: 1470
Merit: 1006
Bringing Legendary Har® to you since 1952
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 03:13:07 PM Last edit: October 05, 2010, 03:27:55 PM by ShadowOfHarbringer |
|
You are not taking all circumstances under consideration..
And the most important one is: QUANTUM COMPUTERS.
The goverment always has everything much faster than the rest of the world (example: they had Internet at least 10-15 years before the public). Scientists currently say, that quantum computers are a matter of 10 years. So what if government is 10 years ahead of everybody else, and they have the Quantums already ?
I think this possibility should be SERIOUSLY taken into consideration. Perhaps the length of bitcoin cryptographic keys should be increased 10-fold to account for that (but this won't be enough to protect us from quantums anyway, so that may be actually pointless).
EDIT: However, increasing the length of crypto keys 10-fold would surely postpone the inevitable downfall of all hashes & current cryptographic algorithms in case of quantum comps are invented. That would give us bitcoiners more time to adjust & perhaps invent some defense.
|
|
|
|
grondilu
Legendary
Offline
Activity: 1288
Merit: 1080
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 04:14:05 PM |
|
You are not taking all circumstances under consideration..
And the most important one is: QUANTUM COMPUTERS.
The goverment always has everything much faster than the rest of the world (example: they had Internet at least 10-15 years before the public). Scientists currently say, that quantum computers are a matter of 10 years. So what if government is 10 years ahead of everybody else, and they have the Quantums already ?
Such an hypothesis is a bit too big for me. I doubt it complies to Occam's razor. Also, quantum computers would make quantum cryptography easy. So it would kill bitcoins, but would allow the arrival of a quantic cryptocurrency, which would be absolutely unbreakable.
|
|
|
|
caveden
Legendary
Offline
Activity: 1106
Merit: 1004
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 04:16:28 PM |
|
What kind of harm one could do by breaking cryptography in a super-speed like the scenario suggested?
AFAIK, the block building is a process of cryptography breaking itself. So, if the "enemy" could gather more processing power than the entire honest network, s/he could generate his own block chain where s/he could undo some past transactions and cause other troubles. But, even for the government, it sounds too much of computing power.
Another thing they could do is try to break the private key of someone. That would be an attempt of stealing... it doesn't sound profitable since people rarely would have too much money under one same private key, and if it takes months to break it, the money will probably change keys before that.
Besides running a parallel block chain or stealing someone's money, what else could be done with a super-key-breaking-computer?
|
|
|
|
kiba
Legendary
Offline
Activity: 980
Merit: 1014
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 06:18:14 PM |
|
You are not taking all circumstances under consideration..
And the most important one is: QUANTUM COMPUTERS.
The goverment always has everything much faster than the rest of the world (example: they had Internet at least 10-15 years before the public). Scientists currently say, that quantum computers are a matter of 10 years. So what if government is 10 years ahead of everybody else, and they have the Quantums already ?
I think this possibility should be SERIOUSLY taken into consideration. Perhaps the length of bitcoin cryptographic keys should be increased 10-fold to account for that (but this won't be enough to protect us from quantums anyway, so that may be actually pointless).
EDIT: However, increasing the length of crypto keys 10-fold would surely postpone the inevitable downfall of all hashes & current cryptographic algorithms in case of quantum comps are invented. That would give us bitcoiners more time to adjust & perhaps invent some defense.
Given that scientists cannot create much of a quantum computer, I don't see how the government can possess that kind of technology.
|
|
|
|
MoonShadow
Legendary
Offline
Activity: 1708
Merit: 1010
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 07:44:07 PM |
|
I have only a beginner's understanding of encryption, so please bear with me. It was explained to me once that PGP encryption would take a long number of years to break with commonly available computer equipment, but that if, say, the NSA really wanted to crack somebody's encrypted message, they have quite advanced computers that would be able to do it in a less than ridiculous amount of time. Say, a few months.
Is this true? And if it is true, would the NSA be able to break Bitcoin encryption and therefore destroy the value of bitcoins if they really wanted to? Or is Bitcoin better protected than PGP?
The short answer to your question, "can the government crack Bitcoin encryption within a couple of months?" is both yes and no. Yes, because we should assume the US government (or someone else) does have the resources to accomplish this within the timeframe. It's actually unlikely, due to the degree of resources required, but it's best for us to not assume that any single security feature is unbreakable. No, because those resources are nearly always in demand from multiple agencies, and spread across multiple agencies with multiple missions to begin with. Neither the Federal Reserve nor the US Treasury has any direct access to these kind of resources. But you need not worry about it, for several reasons. First, they could only "crack" one address at a time, and as has been mentioned by others, could expect little for the effort. All that they could do with that information that they could not already do by datamining the blockchain is transfer the funds associated with that particular address. It would tell them nothing at all about who the address belongs to. There is, intentionally, no message data that is managed by Bitcoin; so no messages would be laid bare for the efforts. No information means no motive, at least no motive beyond petty theft. Also, the very nature of Bitcoin ensures that the odds are high that even if someone mined the blockchain and identified a single address with enough coins to be worth the effort, they would likely be transfered out before a couple months had passed; as every transaction empties the address from which it came and generates a brand new address to receive the balance.
|
"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'
|
|
|
ShadowOfHarbringer
Legendary
Offline
Activity: 1470
Merit: 1006
Bringing Legendary Har® to you since 1952
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 09:38:46 PM Last edit: October 05, 2010, 09:53:48 PM by ShadowOfHarbringer |
|
Given that scientists cannot create much of a quantum computer, I don't see how the government can possess that kind of technology.
Be careful, because the price for thinking that You know what exactly is going on and being wrong is terrible. I really wouldn't be surprised if government alread had working prototypes of quantum computers. If they have, bitcoin surely comes next (after decrypting russian/iran/political enemies' hard disks) in line to be busted. No, because those resources are nearly always in demand from multiple agencies, and spread across multiple agencies with multiple missions to begin with. Neither the Federal Reserve nor the US Treasury has any direct access to these kind of resources.
The main grip the govern.m-ent (read: F-E-D) has over people is the money supply. If they start to lose that grip, be sure they will invest every possible resource they have, to save it. Don't be foolish - if bitcoin really becomes a threat to them, they won't hesitate to use quantum computers (if they have them), ban bitcoin usage, ban T-O-R usage or even call a terrorist & send to g.u.a.n.t.a.n.a.m.o every single person who uses any of this technologies. Bah, they even may shut down the internet (law just for this have been passed already) just to take care of that single threat. Yes, I'm serious. EDIT: BTW, I don't know if You realize, but the hegemony of U-S-A comes mostly from controlling money supply of the world through Oil (as Oil can only be bought for dollars). They use dollars as a way of collecting tax from the rest of the world using ever-inflating currency, but that's another long story. The point is, g.ove-rnment will never, ever let anyone take that power away from them. This is even more serious than with oil. They would actually repeat it all over again: attack a country, torture & kill innocents or even kill its own citizens just to take down a threat to the d.ol-lar currency...
|
|
|
|
LZ
Legendary
Offline
Activity: 1722
Merit: 1072
P2P Cryptocurrency
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 10:51:56 PM Last edit: January 22, 2018, 08:23:48 AM by LZ |
|
|
My OpenPGP fingerprint: 5099EB8C0F2E68C63B4ECBB9A9D0993E04143362
|
|
|
MoonShadow
Legendary
Offline
Activity: 1708
Merit: 1010
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 05, 2010, 11:03:57 PM |
|
Don't be foolish - if bitcoin really becomes a threat to them, they won't hesitate to use quantum computers (if they have them), ban bitcoin usage, ban T-O-R usage or even call a terrorist & send to g.u.a.n.t.a.n.a.m.o every single person who uses any of this technologies. Bah, they even may shut down the internet (law just for this have been passed already) just to take care of that single threat. Yes, I'm serious.
I think that you give them too much credit. First off, no government is a monolithic entity, all working in unison for some grand agenda. Second, the passing of that silly law is one thing, practical enforcement is another. Personally, I don't think that it's possible to 'shut down' the internet; by fiat or otherwise. After all, it was designed to be *bombed* and continue to function. And your attempts to avoid govco's internet traffic filters just make me laugh. I know, for a fact, that the US government has had the capacity to record the entire electromagnetic spectrum from anywhere in the US and anywhere that a US base or embassy exists since the 1970's. Granted, I can do the same thing today with a relatively recent GNU/Linux desktop, GNUradio and about $500 worth of specialized electronic hardware; but this was forty years ago! I have no doubt that the filters used on the public Internet are smart enough to get past your little tricks. BTW, I don't know if You realize, but the hegemony of U-S-A comes mostly from controlling money supply of the world through Oil (as Oil can only be bought for dollars). They use dollars as a way of collecting tax from the rest of the world using ever-inflating currency, but that's another long story.
Yes, I am aware. The point is, g.ove-rnment will never, ever let anyone take that power away from them. This is even more serious than with oil. They would actually repeat it all over again: attack a country, torture & kill innocents or even kill its own citizens just to take down a threat to the d.ol-lar currency...
Who is "them"? You seem to assume that there is a grand cabal running the show, when such a collective effort, with a secret kept for decades if not generations, is not really neccessary.
|
"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'
|
|
|
lfm
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 06, 2010, 05:19:48 AM |
|
I have only a beginner's understanding of encryption, so please bear with me. It was explained to me once that PGP encryption would take a long number of years to break with commonly available computer equipment, but that if, say, the NSA really wanted to crack somebody's encrypted message, they have quite advanced computers that would be able to do it in a less than ridiculous amount of time. Say, a few months.
Is this true? And if it is true, would the NSA be able to break Bitcoin encryption and therefore destroy the value of bitcoins if they really wanted to? Or is Bitcoin better protected than PGP?
The truth is we don't really know for sure and even if we did know I think we wouldn't be allowed to tell you. Of course there is no limit to the speculation. All we can really do is proceed with what we do know and hope the secret organizations are not too far ahead. We can only take some consolation that the secret groups do not really have unlimited resources, they are constrained by finite (tho perhaps large by our standards) budgets, time and personnel.
|
|
|
|
|
Reoncoin
Newbie
Offline
Activity: 14
Merit: 0
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
April 17, 2018, 03:27:04 PM |
|
Nice topic here everyone has to see this and be confident in Bitcoin.
|
|
|
|
Giftedcrypt
Jr. Member
Offline
Activity: 122
Merit: 1
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
April 21, 2018, 09:20:00 AM |
|
Government breaking encryption is rare, and not really possible, not that they can't break encryption bit it will take a longer time to get it right..
|
|
|
|
5ensei
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
April 21, 2018, 09:48:13 AM |
|
Super computers around the world are unable to break bitcoin's security so it is unlikely that the government will have anything more than that. If they could break this solid encryption then they would go after bigger projects than bitcoin and the digital world (e.g. online banking) would have to shut down
|
|
|
|
|