Security Theorem: Is Perfect Data Security Impossible?

  • Thread starter Thread starter sid_galt
  • Start date Start date
  • Tags Tags
    Security Theorem
Click For Summary
SUMMARY

The discussion centers on the concept of perfect data security and its feasibility. Participants reference the Entropy theorem, which establishes limits on lossless compression, and draw parallels to the notion that a theorem may exist proving the impossibility of achieving perfect data security. While one-time pads are mentioned as a theoretically perfect security method, their practical application is criticized for being inelegant and complex. The consensus leans towards the idea that absolute security is unattainable in practical scenarios.

PREREQUISITES
  • Understanding of the Entropy theorem and its implications on data compression.
  • Familiarity with cryptographic concepts, specifically one-time pads.
  • Knowledge of data security principles and their limitations.
  • Basic understanding of theoretical computer science and security theorems.
NEXT STEPS
  • Research the practical applications and limitations of one-time pads in cryptography.
  • Explore the Entropy theorem and its relevance to data security and compression.
  • Investigate existing theorems related to data security and their implications.
  • Learn about alternative cryptographic methods that aim to enhance data security.
USEFUL FOR

Security analysts, cryptographers, and anyone interested in the theoretical foundations of data security and its practical limitations.

sid_galt
Messages
503
Reaction score
1
Just like there is the Entropy theorem which proves that you can perform lossless compression only upto a certain limit, is there a theorem which proves that perfect Security of data is impossible?
 
Computer science news on Phys.org
sid_galt said:
Just like there is the Entropy theorem which proves that you can perform lossless compression only upto a certain limit, is there a theorem which proves that perfect Security of data is impossible?

Perfect security is possible though... one-time pads (though it is not eligant and easy to use)
 

Similar threads

Replies
5
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
5
Views
979
  • · Replies 6 ·
Replies
6
Views
4K
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
7
Views
3K
Replies
45
Views
7K
  • · Replies 23 ·
Replies
23
Views
4K