Is it possible to construct a passively self-destructing message?

Question

Is it possible to construct a message that passively degrades over time without requiring an external factor to destroy it?

Things that are similar, but not what I mean:

• A hard drive that degrades over time may become harder to read, but if you successfully copy the data from it to a more robust media, that data persists. Put another way, this is the media that degrades, not the message.
• An executable that, when run, destroys all or part of itself. But if you can keep it from executing, it can't destroy itself. Here, it is not a passive trait that causes the message to destruct, nor is it unpreventable.

Instead, I mean to describe a message that goes from a readable to an unreadable state over a configurable period of time without any external intervention. For example, if I could encrypt a message using an unreproducible characteristic of a radioactive isotope, once that isotope had decayed past a point, it might not be possible to decrypt the original message. But that sounds like crazy science fiction. Are there any real scenarios where such a thing is possible?

Notes on "external"

I got a bit overexcited about this idea and abused the word "external". It doesn't matter if there are external factors involved; what I really just mean is

Is it possible to create a real system where a message can be created with a TTL and no human power can prevent that message from becoming unreadable after the TTL?

The "isotope" concept is an example where the message itself still exists, but our ability to read it decays. I don't want to get into semantics discussions about "external", but what I really mean is that the decay is "unpreventable" (without magic or even more advanced sci-fi).

Edit: I added italicized notes to the bulleted list.

Answer 1

If time is the constraint, then use time as the solution.

One Time Passwords can use time-synchronization as a factor. You could design a system whereby a OTP algorithm is required, but use the time-sync portion not only to verify the OTP, but also as a check to see if the time threshold has been exceeded.

Answer 2

Let's dispense with the "if it can be copied" part first. I can start with a camera and work my way down from there. I can also enlist a sufficient number of monks, nevermind digital media.

You're on a track with radioactive decay. If you can arrange a sufficiently large key that is represented by a number of decaying radioisotopes and arrange that key with a error correcting code, then you would have a predictable loss of the key within a certain time window that's a function of losing N bits of data at a rate determined by the half-life of the radioactive media combined with the M bits of losable key.

This still leaves the idea that a partially decayed key provides a better place to start than a fully decayed key, but then we're back to math about the number of attempts to fix the errored key and that's a mathematical combination as well. Once the key is decayed such that half the bits are likely wrong after the error correctable size then your data would be guarded just as well as if an attacker had nothing.

Doing the time-related math for your selected radioactive material and EC code is an exercise for the reader.

Answer 3

If I understood what you want correctly, in special the hard drive example, then no.

Because if someone was able to read the message during some time, it means that he was able to save it form the computer to a flash disk, print it, extract it from the computer memory, copy it using pen-and-paper, photograph, audio/video record it, memorize it, speak it aloud etc. So even if the media is degraded, the message was saved again in some other media, even if the media is the brain of the person who read / listened to the message.

But if your scenario doesn't include that, and you mean that the message was stored in some computer that was totally secured, and that you want to be able to retrieve the information just during some specific time, and not before/after that, then yes: you can encrypt it using the strongest encryption you have, and then have some third party provide you the key just at the specific time. Since no-one would have access to the computer, the key would be able to decrypt the message only during that time. Before, brute-force would fail. After, the key wouldn't be provided. And instead the problem being your computer, it would go to the 3rd party providing the key.

Answer 4

Here are some ideas for you:

It sounds like you want to rely on physics and nature to act as the time constant t to degrade the original message m into m' where m' = f(t,m)

1. Isotopes, cosmic radiation, the predictable orbit of the Earth, could all act as t.

2. Use t to generate an OTP (or more secure equivalent) or XOR the output

3. Figure out the math to do #2 above.

4. Profit!!!

Alternatively

Things might be easier if we replace #1 with a computation bounded by physics, where computing the discrete logarithm reveals part of, but not all of the message. The longer you wait, the bigger the number is, and the harder it is to factor.

The inspiration I have for the previous paragraph is the Bitcoin Blockchain, and I'm re-imagining the solved "target" as having the previous block as a factor of the next block.

  Block #1 =  11  (this prime decrypts the first word of the file)
  Block #2 =  #1 * new prime
  Block #3 =  #2 * new prime
  Block #4 =  #3 * new prime
  ...

To prevent cheaters from rolling back the time (to get an easier number to factor) old blocks would be discarded on this prime chain.

How would you implement this? You would need a system that doesn't keep a full history of these primes. In bitcoin lingo, have a well known publishing sending address. This address inserts data into the chain, where the data is a NOP-opcode delimited list of puzzles (one prime per sentence). The client would then list all the prime numbers and work hard to decrypt each sentence until it gets too hard to solve.

Would love to see or hear more about anyone who wants to explore this idea further.

Answer 5

This isn't my forte but if;

1) you don't want copying the message to stop the degradation 2) you want the message to be readable (understandable?) up to a predefined time - presumably with some given accuracy on that time 3) you have no limitations in the minimum length of time required

Then a simple solution is write it in a colloquial dialect, then wait for that language to either evolve to the point of obfustication whereby the variations in colloquialisations render the message unclear or the language simply dies out. To calculate the time this takes you could look at past languages, or even specifically choose phrases that are on the decline (google actually tracks this kind of stuff, when I'm off my mobile I'll produce a few links). The predicted time will be just a estimation, but then that all comes down to error bars.

Answer 6

Ridiculously enough the opposite is true. It is possible to construct a passively more readable message. Consider the use of cryptography in messages. Moore's Law virtually guarantees everything will be readable at some point.

And so to go the other way, you need to have a strongly encrypted message whose keys somehow expire. At which point you're now faced with date attacks. The other way would be to somehow incorporate somekind of heartbeat mechanism.

It is all rather difficult to do. And so logically, the holistic method is to require the recipient to be in a secure area where it is impossible to digitally copy the message and delete all related activity after the time.

Answer 7

You could use some "hardened" systems such as those that exist on cell phone cards, credit cards, etc. that run a small computer and can physically destroy themselves after some condition is met (i.e. 3 invalid attempts at a pin) - these could be enhanced relatively easily to where they contain a small timer/battery (and last for years), and designed to be tamper-proof such that they destroy themselves rather than displaying the information.

The problem comes in when you want to read the data - how do you make sure that there are no copies made? you can't show it, as that would mean it can be copied via photographs, you can't play it, as then recording devices could be used, but perhaps you can send it digitally - obviously it would need to be encrypted, and you would need to verify that the receiver is not compromised in any way or it could be modified to re-transmit the message. Unfortunately I don't see any good ways around this issue, because ultimately if you have so much trust in the receiver, you may as well just give them the message at the start and be done with it. What usefulness this is I don't know, unless the information quickly becomes obsolete as soon as it's used (i.e. the launch code for a particular nuclear missile - once it's launched, it doesn't matter who has the code, since it's useless).

Answer 8

Inherently, if the encrypted message can be decrypted once, it can be stored in decrypted form, and there is no way to do anything further.

HOWEVER

There is a way to make it HARDER to decrypt as time goes by.

If the time it was encrypted was made part of the key, and assuming it was not leaked in any way (e.g. file timestamps), then someone decrypting the message would have to try different times. If the receiver has no way of knowing the actual time it was sent, then they would have to try all times from now back to when it was encrypted. This means that, as time passes, there are more timestamps to try.

You could use the accuracy of the timestamp (days, seconds, microseconds) to make it more or less difficult. The difficulty would increase linearly, i.e. if twice as much time has passed, it will be twice as difficult to decode; I don't think there's much to be done about that.

Note that this approach is prone to a lot of key leakage - if you know when the message was encrypted, even approximately, then the timestamp searchspace can be hugely reduced. Also, if the receiver knows what time of day the message is likely to be generated in, that would also reduce the searchspace - "business hours" covers only 1/3 of the 24 hour clock, so if an attacker knows or suspect it was written in business hours, the searchspace is reduced by 2/3.

Also, as mentioned before, most files have timestamps - this would give the answer immediately. If there is some other information (e.g. which order the messages were encrypted in, as in a conversation) then this would greatly weaken the system.

Answer 9

No. Just no.

You said:

Sorry, I think it may not have been clear that the "hard drive" example was an example of the media degrading, not the message. IOW the hard drive was an "external factor" that you can easily overcome by copying the file. What I mean is that even if you copy the message, all the copies degrade at the same rate

And this is impossible. Some other answers pointed this out already, but not prominently enough in my opinion.

As soon as you read a message for the first time, you can copy and preserve it forever.

You can build systems which only release the plain text message during certain time frames, but once it's out, it's out. And even such systems still need to be active some way, like a storage medium with a time bomb strapped to it or a NAS unit with an UPS which starts overwriting its data at some point until power runs out, or the accepted answer where a trusted third party confirms the time.