2013-08-14 Phys.org: Encryption is less secure than we thought

cbeast

donator

Activity: 1736

Merit: 1010

Let's talk governance, lipstick, and pigs.

Quote from: BitGo on August 15, 2013, 12:18:11 PM

Quote from: Le Happy Merchant on August 14, 2013, 09:01:16 PM

Quote from: cbeast on August 14, 2013, 08:45:31 PM

"by assuming coded words are drawn from a source’s typical set and so, for all intents and purposes, uniformly distributed within it. "

meh.

Seconded, this assumption doesn't hold for Bitcoin. Additionally, Bitcoin isn't mentioned in the article. This is peripherally on topic at best.

This article is pretty relevant because bitcoin is based on an open-source cryptographic protocol, and this article is about cryptography. I think we should be aware of any potential issues with cryptography in order to keep bitcoin safe.

The "dictionary" type attack they are discussing might only be relevant for brain wallets, but not wallet generated addresses.

BitGo

member

Activity: 83

Merit: 10

https://bitgo.com

Quote from: Le Happy Merchant on August 14, 2013, 09:01:16 PM

Quote from: cbeast on August 14, 2013, 08:45:31 PM

"by assuming coded words are drawn from a source’s typical set and so, for all intents and purposes, uniformly distributed within it. "

meh.

Seconded, this assumption doesn't hold for Bitcoin. Additionally, Bitcoin isn't mentioned in the article. This is peripherally on topic at best.

This article is pretty relevant because bitcoin is based on an open-source cryptographic protocol, and this article is about cryptography. I think we should be aware of any potential issues with cryptography in order to keep bitcoin safe.

Le Happy Merchant

hero member

Activity: 634

Merit: 500

Quote from: cbeast on August 14, 2013, 08:45:31 PM

"by assuming coded words are drawn from a source’s typical set and so, for all intents and purposes, uniformly distributed within it. "

meh.

Seconded, this assumption doesn't hold for Bitcoin. Additionally, Bitcoin isn't mentioned in the article. This is peripherally on topic at best.

cbeast

donator

Activity: 1736

Merit: 1010

Let's talk governance, lipstick, and pigs.

"by assuming coded words are drawn from a
source’s typical set and so, for all intents and purposes, uniformly
distributed within it. "

meh.

Carlton Banks

legendary

Activity: 3430

Merit: 3079

Stop the press: Progress in Mathematical Theory Still Possible!

TraderTimm

legendary

Activity: 2408

Merit: 1121

What bothers me about this article is how encryption reversibility is "exponentially hard", but in the same sentence it is "exponentially easier"?

How about some actual figures? I'd like to know if I'm reading about something that will be on our doorsteps in short order, or is still a vague and distant concern.

BitGo

member

Activity: 83

Merit: 10

https://bitgo.com

http://phys.org/news/2013-08-encryption-thought.html

"In information theory, the concept of information is intimately entwined with that of entropy. Two digital files might contain the same amount of information, but if one is shorter, it has more entropy."

"The problem, Médard explains, is that information-theoretic analyses of secure systems have generally used the wrong notion of entropy. They relied on so-called Shannon entropy"

"But in cryptography, the real concern isn't with the average case but with the worst case. A codebreaker needs only one reliable correlation between the encrypted and unencrypted versions of a file in order to begin to deduce further correlations."

""It's still exponentially hard, but it's exponentially easier than we thought," Duffy says."

"Bloch doubts that the failure of the uniformity assumption means that cryptographic systems in wide use today are fundamentally insecure."

Topic: 2013-08-14 Phys.org: Encryption is less secure than we thought (Read 897 times)