Security Theorem: Is Perfect Data Security Impossible?

  • Thread starter Thread starter sid_galt
  • Start date Start date
  • Tags Tags
    Security Theorem
AI Thread 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 'Is AI hype?'

In my discussions elsewhere, I've noticed a lot of disagreement regarding AI. A question that comes up is, "Is AI hype?" Unfortunately, when this question is asked, the one asking, as far as I can tell, may mean one of three things which can lead to lots of confusion. I'll list them out now for clarity. 1. Can AI do everything a human can do and how close are we to that? 2. Are corporations and governments using the promise of AI to gain more power for themselves? 3. Are AI and transhumans...
View full post »
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
Views
2K
Cannot type "/ etc / hosts" (without the spaces)
Replies
11
Views
2K
Enforce the use of different sets of characters for passwords?
Replies
12
Views
2K
A Proposed Entirely AI Based Codec
Replies
6
Views
3K
Bug Thread with python and sqlalchemy code is being blocked by Cloudflare
Replies
1
Views
992
Ubuntu slow for compute-intensive applications?
Replies
14
Views
600
How do encrypted USB flash drives work and how can we make them more secure?
Replies
7
Views
2K
Q-Day: When Quantum Computers can Factor ultra-large numbers in a few...
Replies
40
Views
5K
Securely Erase Data to Effective Techniques and Tools
Replies
23
Views
3K
Security of computer data and passwords
Replies
3
Views
3K

Hot Threads

Recent Insights

Back
Top