Optimal Small Set Expanders and Their Codes
Building better secret-sharing networks that resist quantum computers
Researchers identified the best possible network designs that connect small groups of users to as many others as possible, then proved these optimal networks can be built with specific structural properties. They showed these designs could improve codes used in post-quantum cryptography—the encryption methods needed to protect secrets from future quantum computers.
As quantum computers grow more powerful, current encryption methods will become obsolete. These optimized networks offer a concrete path to building cryptographic systems that stay secure in a post-quantum world, potentially protecting everything from financial transactions to government communications decades from now.