Could quantum computers protect privacy and security? - Technology Org

Whether you use a smartphone or a computer, pay for things with a credit card, or go to a doctor who uses electronic medical records, you rely on the layers of security brought to you by cryptography. Many in the cryptography world are concerned that this security will be threatened by a future in which quantum computers could potentially crack open access to sensitive data. But what if quantum computers could help protect privacy and security rather than jeopardize them? A dilution refrigerator at the AWS Center for Quantum Computing. Quantum computers require these cooling devices to maintain the quantum chips at ultra-cold temperatures. Image credit: Credit: AWS That’s what UC Santa Barbara computer science associate professor Prabhanjan Ananth is focusing on as part of a new National Science Foundation grant. The three-year, $300,000 grant will fund Ananth’s work, which aims to understand the theoretical aspects of quantum cryptography that could be used to protect computing in the future. Quantum cryptography is relatively less explored than post-quantum cryptography, which uses classical systems to repel quantum computers. “I want to understand if there are any positives that we can exploit from quantum computing,” he said. “Quantum computers that are able to break many of the existing cryptographic schemes are quite likely to be available in the not-too-distant future, so it is urgent to be able to build cryptographic schemes that are resilient to quantum attacks,” said Daniel Lokshtanov, computer science professor and vice chair of the Department of Computer Science. “At the same time quantum computation allows us to construct schemes that are probably impossible with only classical computers, and it is equally important to understand these. Our department is very fortunate to have Prabhanjan Ananth among its faculty, as he is doing absolutely cutting edge research in this space.” From classical to quantum cryptography Ananth, who received his Ph.D. at UCLA and studied cryptography as a postdoctoral researcher at MIT, arrived at UCSB in 2019 knowing he wanted to branch out into quantum cryptography. But as a new professor, “It seemed like a risky move,” he said. “But I really liked linear algebra, and as I read about quantum computing, I realized I really wanted to explore this. There happened to be some very interesting problems at the intersection of quantum computing and cryptography, so I started working on those.” Classical cryptography relies on mathematics-based cryptographic assumptions, which are extremely challenging problems that are hard to solve using efficient algorithms — for example, factoring a number that is a product of two large primes. These assumptions, called cryptographic primitives, establish a baseline of privacy and security, and cryptographers use multiple primitives as building blocks to construct a resilient security system. In recent years, researchers have been proposing and developing many quantum cryptographic primitives — which use quantum mechanical principles as their foundation — with the potential to be used for building secure systems. That’s where Ananth and his colleague, co-PI Henry Yuen at Columbia University, come in. Together, they will study new primitives that are being proposed, and compare them to existing primitives. “We want to understand if certain primitives are stronger than others, what sort of computational assumptions are needed, what are the running times of these primitives and so on,” Ananth said. Their goal is to establish a hierarchy of different quantum cryptographic primitives to answer questions such as which primitives would provide the best security and which ones could work together in a cryptosystem. Along with building the hierarchy, Ananth said, the team hopes to discover new cryptographic tools that rely on quantum mechanics. For example, information in a quantum system cannot be copied; cryptographers could harness this no-cloning principle to enhance security. This is not the first time NSF has funded Ananth’s research on quantum cryptography. In 2023, he received a three-year, $300,000 award to study the theoretical foundations of quantum pseudorandomness primitives. While quantum computing relies on the unpredictability of quantum states, it can be costly — and in some cases, impossible — to develop truly random systems. Pseudorandom states can mimic randomness but are easier to work with, and through this particular award, Ananth is looking at the potential usefulness of pseudorandomness in cryptography. In 2024, Ananth received a five-year, $665,000 NSF award for his research on unclonable cryptography. “This is an area of quantum cryptography that leverages the foundational principles of quantum mechanics to build secure cryptographic systems that are probably impossible to build using existing technology,” he said. Using his broad background in quantum approaches to cryptography, Ananth hopes to ultimately generate the hardest possible problems for future hackers to solve. “We want to make the life of the malicious actors as hard as possible,” he said, adding that the journey continues. “We haven’t reached a point where we can say, this is the best, hardest quantum-inspired problem we can pose. That’s what I’m setting out to do.” Source: UCSB Related links: * Indicates required fields Your Name* Your company/organization* Your country* ArubaAfghanistanAngolaAnguillaÅland IslandsAlbaniaAndorraUnited Arab EmiratesArgentinaArmeniaAmerican SamoaAntarcticaFrench Southern TerritoriesAntigua and BarbudaAustraliaAustriaAzerbaijanBurundiBelgiumBeninBonaire, Sint Eustatius and SabaBurkina FasoBangladeshBulgariaBahrainBahamasBosnia and HerzegovinaSaint BarthélemyBelarusBelizeBermudaBolivia, Plurinational State ofBrazilBarbadosBrunei DarussalamBhutanBouvet IslandBotswanaCentral African RepublicCanadaCocos (Keeling) IslandsSwitzerlandChileChinaCôte d'IvoireCameroonCongo, Democratic Republic of theCongoCook IslandsColombiaComorosCabo VerdeCosta RicaCubaCuraçaoChristmas IslandCayman IslandsCyprusCzechiaGermanyDjiboutiDominicaDenmarkDominican RepublicAlgeriaEcuadorEgyptEritreaWestern SaharaSpainEstoniaEthiopiaFinlandFijiFalkland Islands (Malvinas)FranceFaroe IslandsMicronesia, Federated States ofGabonUnited Kingdom of Great Britain and Northern IrelandGeorgiaGuernseyGhanaGibraltarGuineaGuadeloupeGambiaGuinea-BissauEquatorial GuineaGreeceGrenadaGreenlandGuatemalaFrench GuianaGuamGuyanaHong KongHeard Island and McDonald IslandsHondurasCroatiaHaitiHungaryIndonesiaIsle of ManIndiaBritish Indian Ocean TerritoryIrelandIran, Islamic Republic ofIraqIcelandIsraelItalyJamaicaJerseyJordanJapanKazakhstanKenyaKyrgyzstanCambodiaKiribatiSaint Kitts and NevisKorea, Republic ofKuwaitLao People's Democratic RepublicLebanonLiberiaLibyaSaint LuciaLiechtensteinSri LankaLesothoLithuaniaLuxembourgLatviaMacaoSaint Martin (French part)MoroccoMonacoMoldova, Republic ofMadagascarMaldivesMexicoMarshall IslandsNorth MacedoniaMaliMaltaMyanmarMontenegroMongoliaNorthern Mariana IslandsMozambiqueMauritaniaMontserratMartiniqueMauritiusMalawiMalaysiaMayotteNamibiaNew CaledoniaNigerNorfolk IslandNigeriaNicaraguaNiueNetherlands, Kingdom of theNorwayNepalNauruNew ZealandOmanPakistanPanamaPitcairnPeruPhilippinesPalauPapua New GuineaPolandPuerto RicoKorea, Democratic People's Republic ofPortugalParaguayPalestine, State ofFrench PolynesiaQatarRéunionRomaniaRussian FederationRwandaSaudi ArabiaSudanSenegalSingaporeSouth Georgia and the South Sandwich IslandsSaint Helena, Ascension and Tristan da CunhaSvalbard and Jan MayenSolomon IslandsSierra LeoneEl SalvadorSan MarinoSomaliaSaint Pierre and MiquelonSerbiaSouth SudanSao Tome and PrincipeSurinameSlovakiaSloveniaSwedenEswatiniSint Maarten (Dutch part)SeychellesSyrian Arab RepublicTurks and Caicos IslandsChadTogoThailandTajikistanTokelauTurkmenistanTimor-LesteTongaTrinidad and TobagoTunisiaTürkiyeTuvaluTaiwan, Province of ChinaTanzania, United Republic ofUgandaUkraineUnited States Minor Outlying IslandsUruguayUnited States of AmericaUzbekistanHoly SeeSaint Vincent and the GrenadinesVenezuela, Bolivarian Republic ofVirgin Islands, BritishVirgin Islands, U.S.Viet NamVanuatuWallis and FutunaSamoaYemenSouth AfricaZambiaZimbabwe Your contact email* Link URL to a page you want to share* Annotation for the link* (80-400 characters) Additional comments (optional) I agree* to the submission terms and conditions. This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. You can offer your link to a page which is relevant to the topic of this post. Directional Sound Installation for a Phonic Contemporary OperaFeatured Post Subscribe for a periodic newsletter with spotlight news Related posts: Computer scientists take on the quantum challengeSeptember 23, 2021 Berkeley computer theorists show path to verifying that quantum beats classicalNovember 2, 2018 Topological quantum processor marks breakthrough in computingMarch 12, 2025 Crossing the quantum frontier: race to crack code to new computing horizonsJanuary 1, 2023 Toward a code-breaking quantum computerSeptember 10, 2024 Secure cryptography with real-world devices is now a realistic possibilityJuly 31, 2022 The first intuitive programming language for quantum computersJune 15, 2020 Quantum computing steps further ahead with new projects at SandiaJanuary 8, 2019 Quantum Computing: Complexity, Fidelity, ApplicationApril 16, 2018