5 ms·

Can you give some examples? I'm honestly curious.

by iyn 10y ago

deleted 10y ago
[deleted]
baby 10y ago
public-key crypto as kristofferR pointed out, but it's so common nowadays that people don't realize how weird of a concept it might have been a few decades ago. Last year I came across a "fair" version of the Socialist Millionaires problem. How can two persons interact with one another to compare their bank statement. If you think about it, you might consider that in any interaction, a party might abort the exchange as soon as he learns the result and would then have an advantage over the other party. But not too long ago cryptography found a way to make this fair :) (https://www.cryptologie.net/article/279/how-to-fairly-compare-two-objects/ https://www.cryptologie.net/article/279/how-to-fairly-compar...)
- jakub_h 10y ago
  However, this sounds like wishing to violate the known laws of physics (specifically, their time invariance). Unless some of the information available at the time T is unavailable at some time T'>T, how could you delete something already shared with another party?
  - malandrew 10y ago
    Yeah, HDCP (high-definition copy protection) makes an attempt to make content viewable, but not copyable, but it only works by certifying every single piece of the chain and it's still vulnerable to someone using a simple video camera to capture images of the displayed message. Barring a human-computer interface that conveys messages directly into someone's brain, I don't see this as possible. If you can see it or if you can hear it, then it is copy-able.
    - jakub_h 10y ago
      I mostly meant the fact that if you can decode a message that you have with a key and algorithm that you have, you can do it later again, with the same result. Of course, HDCP is an also example of this, since you still have the message and you still have the key, even after some time (as long as you still have both).
  - baby 10y ago
    > However, this sounds like wishing to violate the known laws of physics Some crypto work is focused on proving that certain things are impossible. But so far I haven't seen any paper proving that this was impossible.
kristofferR 10y ago
Public key cryptography is a good example, which solved the seemingly impossible to solve key-distribution problem: https://www.coursera.org/learn/cryptography/lecture/be3ae/the-public-key-revolution https://www.coursera.org/learn/cryptography/lecture/be3ae/th...
kristofferR 10y ago
Bitcoin solved the double-spending problem with its revolutionary blockchain tech. Before Bitcoin came along a working decentralized P2P currency had been considered impossible, since nobody could figure out a way to make a P2P currency unforgeable (and therefore work as a currency) before that.

Can you give some examples? I'm honestly curious.

by iyn 10y ago

Can you give some examples? I'm honestly curious.

deleted 10y ago

[deleted]

baby 10y ago

public-key crypto as kristofferR pointed out, but it's so common nowadays that people don't realize how weird of a concept it might have been a few decades ago. Last year I came across a "fair" version of the Socialist Millionaires problem. How can two persons interact with one another to compare their bank statement. If you think about it, you might consider that in any interaction, a party might abort the exchange as soon as he learns the result and would then have an advantage over the other party. But not too long ago cryptography found a way to make this fair :) (https://www.cryptologie.net/article/279/how-to-fairly-compare-two-objects/ https://www.cryptologie.net/article/279/how-to-fairly-compar...)

jakub_h 10y ago
However, this sounds like wishing to violate the known laws of physics (specifically, their time invariance). Unless some of the information available at the time T is unavailable at some time T'>T, how could you delete something already shared with another party?
- malandrew 10y ago
  Yeah, HDCP (high-definition copy protection) makes an attempt to make content viewable, but not copyable, but it only works by certifying every single piece of the chain and it's still vulnerable to someone using a simple video camera to capture images of the displayed message. Barring a human-computer interface that conveys messages directly into someone's brain, I don't see this as possible. If you can see it or if you can hear it, then it is copy-able.
  - jakub_h 10y ago
    I mostly meant the fact that if you can decode a message that you have with a key and algorithm that you have, you can do it later again, with the same result. Of course, HDCP is an also example of this, since you still have the message and you still have the key, even after some time (as long as you still have both).
- baby 10y ago
  > However, this sounds like wishing to violate the known laws of physics Some crypto work is focused on proving that certain things are impossible. But so far I haven't seen any paper proving that this was impossible.

kristofferR 10y ago

Public key cryptography is a good example, which solved the seemingly impossible to solve key-distribution problem: https://www.coursera.org/learn/cryptography/lecture/be3ae/the-public-key-revolution https://www.coursera.org/learn/cryptography/lecture/be3ae/th...

kristofferR 10y ago

Bitcoin solved the double-spending problem with its revolutionary blockchain tech. Before Bitcoin came along a working decentralized P2P currency had been considered impossible, since nobody could figure out a way to make a P2P currency unforgeable (and therefore work as a currency) before that.