Security Theorem: Is Perfect Data Security Impossible?

  • Thread starter Thread starter sid_galt
  • Start date Start date
  • Tags Tags
    Security Theorem
Click For Summary
The discussion centers around the concept of perfect security in data encryption, drawing a parallel to the Entropy theorem, which limits lossless data compression. It raises the question of whether a theorem exists that proves perfect security is unattainable. While some argue that perfect security is impossible, the one-time pad is presented as a method that achieves perfect security, albeit with practical challenges in implementation and usability. This highlights the tension between theoretical security and practical application in data protection.
sid_galt
Messages
502
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)
 
Thread 'ChatGPT Examples, Good and Bad'

Thread 'ChatGPT Examples, Good and Bad'

I've been experimenting with ChatGPT. Some results are good, some very very bad. I think examples can help expose the properties of this AI. Maybe you can post some of your favorite examples and tell us what they reveal about the properties of this AI. (I had problems with copy/paste of text and formatting, so I'm posting my examples as screen shots. That is a promising start. :smile: But then I provided values V=1, R1=1, R2=2, R3=3 and asked for the value of I. At first, it said...
View full post »

Similar threads

Zero-day Network Exploits, and Securing a Network Against The Unknown
  • · Replies 5 ·
Replies
5
Views
2K
Cannot type "/ etc / hosts" (without the spaces)
  • · Replies 11 ·
Replies
11
Views
2K
Enforce the use of different sets of characters for passwords?
  • · Replies 12 ·
Replies
12
Views
2K
A Proposed Entirely AI Based Codec
  • · Replies 6 ·
Replies
6
Views
3K
Bug Thread with python and sqlalchemy code is being blocked by Cloudflare
  • · Replies 1 ·
Replies
1
Views
1K
Ubuntu slow for compute-intensive applications?
  • · Replies 14 ·
Replies
14
Views
1K
How do encrypted USB flash drives work and how can we make them more secure?
  • · Replies 7 ·
Replies
7
Views
2K
Q-Day: When Quantum Computers can Factor ultra-large numbers in a few...
  • · Replies 43 ·
2
Replies
43
Views
6K
Securely Erase Data to Effective Techniques and Tools
  • · Replies 23 ·
Replies
23
Views
3K
Security of computer data and passwords
  • · Replies 3 ·
Replies
3
Views
3K