Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5

Which computational universe do we live in?

#1
C C Offline
https://www.quantamagazine.org/which-com...-20220418/

INTRO: Many computer scientists focus on overcoming hard computational problems. But there’s one area of computer science in which hardness is an asset: cryptography, where you want hard obstacles between your adversaries and your secrets.

Unfortunately, we don’t know whether secure cryptography truly exists. Over millennia, people have created ciphers that seemed unbreakable right until they were broken. Today, our internet transactions and state secrets are guarded by encryption methods that seem secure but could conceivably fail at any moment.

To create a truly secure (and permanent) encryption method, we need a computational problem that’s hard enough to create a provably insurmountable barrier for adversaries. We know of many computational problems that seem hard, but maybe we just haven’t been clever enough to solve them. Or maybe some of them are hard, but their hardness isn’t of a kind that lends itself to secure encryption. Fundamentally, cryptographers wonder: Is there enough hardness in the universe to make cryptography possible?

In 1995, Russell Impagliazzo of the University of California, San Diego broke down the question of hardness into a set of sub-questions that computer scientists could tackle one piece at a time. To summarize the state of knowledge in this area, he described five possible worlds — fancifully named Algorithmica, Heuristica, Pessiland, Minicrypt and Cryptomania — with ascending levels of hardness and cryptographic possibility. Any of these could be the world we live in... (MORE - details)
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  Research Robot or human teachers: Which do children trust? + Super-AI sneak attack? New study C C 0 85 Dec 23, 2023 10:25 PM
Last Post: C C
  Computational Fluid Dynamics at SpaceX Yazata 0 172 Dec 20, 2020 05:36 AM
Last Post: Yazata
  What Computational Physics Is Really About C C 0 442 Nov 10, 2015 11:19 PM
Last Post: C C



Users browsing this thread: 1 Guest(s)