I'm kind of surprised that this took "two weeks, a stable of computers, and billions of combinations tested"? If we make the (generous) assumption that this was using a 128-bit key (more than was common in 1993—the age of DES and 56-bit keys, unless you were using public key crypto – which would be a very strange choice for a military satellite), we have: 256 (2 * 128) keys with 1 bit different 32,512 (2^2 * 128 choo…
Calling NSA to find your encryption key after a few bits were flipped (2010)
31–40 of 125 posts
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#32Earlier quoted context omitted.
Filesystems keep checksums of every block of data. If single bits are flipped then they can be corrected. If you encrypt at a lower level than the filesystem then you're at the mercy of that lower level's error correction, but in practice it is rare to encrypt at a lower level. Typically it's done at the filesystem level or higher, including when using self-encrypting drives.
> If you encrypt at a lower level than the filesystem then you're at the mercy of that lower level's error correction, but in practice it is rare to encrypt at a lower level. My understanding is that many SSDs do encryption transparently. The ATA protocol even has a “SECURE ERASE” command that instructs the drive to wipe just the encryption key. This allowed even “bad blocks” to be erased securely.
Tapes at rest don't have to worry about that though.
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#33I'm kind of surprised that this took "two weeks, a stable of computers, and billions of combinations tested"? If we make the (generous) assumption that this was using a 128-bit key (more than was common in 1993—the age of DES and 56-bit keys, unless you were using public key crypto – which would be a very strange choice for a military satellite), we have: 256 (2 * 128) keys with 1 bit different 32,512 (2^2 * 128 choo…
It's only (128 choose k) I think. Why are you multiplying with 2^k?
Without the extra factor you need 6 flipped bits to reach a billion combinations (128 choose 6 is 5,423,611,200).
Thanks!
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#34Bit flips are scary even on Earth. At a previous job, we had a customer who suddenly couldn’t send us email anymore. When their IT sent us the server logs to “prove” it’s our fault, we saw that the one letter in the cached MX record was wrong. This was puzzling, until I looked at the ASCII table to verify that the difference was exactly one bit. We never found out where in the name resolution process the bit got flip…
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#35Bit flips are scary even on Earth. At a previous job, we had a customer who suddenly couldn’t send us email anymore. When their IT sent us the server logs to “prove” it’s our fault, we saw that the one letter in the cached MX record was wrong. This was puzzling, until I looked at the ASCII table to verify that the difference was exactly one bit. We never found out where in the name resolution process the bit got flip…
I have super bivalent opinions about Intel. This is the opposite of ambivalent, it means heavily charged in both directions, but cancellation is not allowed. So that's why they should have let all their chips do ECC instead of making it a premium feature, it would have been better for their brand as "Chipzilla" and had no real cost. And it's dangerous! In fact a soft-error at sea level killed an operating system upda…
However, intel should have made ecc the standard and not just for 1000$+ Xeons.
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#36Bit flips are scary even on Earth. At a previous job, we had a customer who suddenly couldn’t send us email anymore. When their IT sent us the server logs to “prove” it’s our fault, we saw that the one letter in the cached MX record was wrong. This was puzzling, until I looked at the ASCII table to verify that the difference was exactly one bit. We never found out where in the name resolution process the bit got flip…
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#37Earlier quoted context omitted.
Can you explain what you mean by that?
Filesystems keep checksums of every block of data. If single bits are flipped then they can be corrected. If you encrypt at a lower level than the filesystem then you're at the mercy of that lower level's error correction, but in practice it is rare to encrypt at a lower level. Typically it's done at the filesystem level or higher, including when using self-encrypting drives.
It would be wonderful if they all have the feature, but I thought only ZFS was really that paranoid.
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#38Earlier quoted context omitted.
Happens even on end user browsers resulting in bit-flipped domains being looked up: https://securitee.org/files/bitsquatting_www2013.pdf
Bitsquatting is a great name. I’m not 100% that this isn’t just typosquatting though.
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#39I'm kind of surprised that this took "two weeks, a stable of computers, and billions of combinations tested"? If we make the (generous) assumption that this was using a 128-bit key (more than was common in 1993—the age of DES and 56-bit keys, unless you were using public key crypto – which would be a very strange choice for a military satellite), we have: 256 (2 * 128) keys with 1 bit different 32,512 (2^2 * 128 choo…
Re: Calling NSA to find your encryption key after a few bits were flipped (2010)
#40Besides hardware mitigations (radiation hardening, ECC memory) what would be software mitigation techniques for this?
To protect against bit flips in car fly-by-wire systems, each signal is sent three times with the 2/3 majority making the decision. This happened after the runaway Prius fiasco that may have been caused by a gamma ray. Prior to that incident the fly-by-wire system only sent one signal.