<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>post-quantum security &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/post-quantum-security/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Fri, 02 Oct 2026 09:03:14 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.2</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>post-quantum security &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>Laureates Clash Over AI&#8217;s Future in Mathematics at Heidelberg Forum</title>
		<link>https://scienmag.com/laureates-clash-over-ais-future-in-mathematics-at-heidelberg-forum/</link>
		
		<dc:creator><![CDATA[Reid Dalton]]></dc:creator>
		<pubDate>Fri, 02 Oct 2026 09:03:14 +0000</pubDate>
				<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[AI in mathematical research]]></category>
		<category><![CDATA[AI safety]]></category>
		<category><![CDATA[Artificial Intelligence]]></category>
		<category><![CDATA[collaboration between laureates and young researchers]]></category>
		<category><![CDATA[emerging trends in AI-driven mathematical research]]></category>
		<category><![CDATA[ethical debates on AI in research]]></category>
		<category><![CDATA[Fields Medal]]></category>
		<category><![CDATA[future of mathematics with AI]]></category>
		<category><![CDATA[global participation in advanced mathematical forums]]></category>
		<category><![CDATA[Heidelberg Laureate Forum]]></category>
		<category><![CDATA[Heidelberg Laureate Forum 2026]]></category>
		<category><![CDATA[impact of artificial intelligence on mathematics]]></category>
		<category><![CDATA[influence of AI on mathematical innovation]]></category>
		<category><![CDATA[interdisciplinary discussions on AI]]></category>
		<category><![CDATA[Peter Scholze]]></category>
		<category><![CDATA[post-quantum security]]></category>
		<category><![CDATA[quantum cryptography]]></category>
		<category><![CDATA[role of AI in solving complex research problems]]></category>
		<category><![CDATA[top prize winners in mathematics and computer science]]></category>
		<category><![CDATA[Turing Award]]></category>
		<category><![CDATA[Un-Conference]]></category>
		<category><![CDATA[verifiable computation]]></category>
		<category><![CDATA[young researchers]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=226722</guid>

					<description><![CDATA[At the 13th Heidelberg Laureate Forum, 21 laureates and 200 young researchers debated AI's accelerating role in mathematics, quantum-era cryptographic threats and the future of trustworthy computation.]]></description>
										<content:encoded><![CDATA[<p>Artificial intelligence has begun to reach into the deepest layers of mathematical research, and the people best positioned to judge what that means gathered in Heidelberg this September to argue about it openly. The 13th Heidelberg Laureate Forum, which ran from September 13 to 18, 2026, brought together 21 laureates of the most prestigious prizes in mathematics and computer science with 200 young researchers drawn from more than 50 countries. Six of the nine recipients of the fields&#8217; top prizes awarded in 2026 were among the attending laureates, making the week one of the densest concentrations of elite mathematical and computational talent anywhere in the world. Across six days of lectures, panel discussions and informal exchange between generations, no question recurred more insistently than this one: now that AI models can tackle non-trivial research problems, should mathematicians welcome them, resist them, or fundamentally rethink what mathematics is for?</p>
<p>The focal point of the week was the September 15 panel discussion titled &#8220;AI in Mathematical Research,&#8221; moderated by Tony Feng of UC Berkeley and Google DeepMind. The panelists included Fields Medalists Peter Scholze and Jacob Tsimerman, along with Michael Harris of Columbia University and Geordie Williamson of the University of Sydney. Rather than presenting a united front, the panel surfaced sharply divergent positions on how the mathematical community should respond to the rapid encroachment of machine intelligence into a discipline that has, for centuries, prized human insight, proof and understanding above all else. The onstage discussion, organizers noted, became the starting point for countless conversations among participants throughout the remainder of the week.</p>
<p>Scholze delivered one of the most pointed assessments of the entire Forum. &#8220;AI wants to accelerate everything, and I don&#8217;t see any inherent value in acceleration at all,&#8221; he said. His argument cut against the prevailing narrative that faster discovery is automatically better discovery. Scholze contended that even in the absence of AI, mathematics is already advancing so quickly that genuinely understanding its progress has become a bottleneck in its own right. In a field where a single landmark proof, such as his own work on perfectoid spaces, can take the community years to absorb and verify, the prospect of machine-generated conjectures and proofs arriving at an even greater pace raises an uncomfortable possibility: a mathematics that grows faster than any human, or even the collective of humans, can comprehend it.</p>
<p>Jessica Fintzen and Albrecht Schmidt, Scientific Co-Chairs of the Heidelberg Laureate Forum Foundation, reflected on the range of views the panel exposed. According to the co-chairs, the discussion spanned everything from embracing the use of AI, to cautioning against supporting companies whose values might not be aligned with those of the mathematical community, to trying to pinpoint what mathematics should really be about. They emphasized that the onstage debate addressed many questions that the mathematical and broader community must face, and that it served as a catalyst for conversations among HLF participants throughout the week. That framing captured the spirit of the Forum itself: not a search for consensus, but a structured confrontation with a technological shift whose consequences no one in the room claimed to fully predict.</p>
<p>Those questions extended well beyond the single panel. In a Spark Talk on &#8220;AI Safety and Mathematics,&#8221; Tsimerman, who received this year&#8217;s Fields Medal, argued that societies manage real risks by looking at them clearly and steering away from bad outcomes, not by ignoring them. His position framed AI safety not as a reason for disengagement but as a discipline in its own right, one in which mathematicians have a distinctive role to play. Torsten Hoefler, recipient of the 2024 ACM Prize in Computing, posed the question &#8220;Can We Build an AI Scientist?&#8221; and offered a prediction with sweeping implications: &#8220;everything that is verifiable will be automated.&#8221; For a discipline built on verification, that forecast lands with particular force, suggesting that the parts of mathematical work reducible to formal checking may eventually belong entirely to machines, leaving humans the tasks of conjecture, taste and interpretation.</p>
<p>Fields Medalist Martin Hairer presented &#8220;First Proof,&#8221; an initiative designed to measure how useful AI genuinely is to mathematical research by giving it the kinds of problems that talented mathematicians would actually work on. The approach addresses a persistent weakness in public claims about AI capability, where benchmarks often fail to correspond to the difficulty and texture of real research mathematics. By testing systems against problems of genuine current interest, Hairer&#8217;s framework aims to replace anecdote and hype with calibrated evidence, offering the community a way to track whether machine assistance is becoming a practical tool for working mathematicians or remains confined to well-trodden territory.</p>
<p>While AI dominated the conversation, the Forum also confronted a second technological threat with a very different character. Charles H. Bennett and Gilles Brassard, recipients of the 2025 ACM A.M. Turing Award for their pioneering role in the quantum revolution in computer science, delivered a joint lecture titled &#8220;The Quantum Information Revolution from Wiesner to Turing.&#8221; Brassard issued a caution that the quantum threat to today&#8217;s public-key cryptography is widely misunderstood. The danger, he explained, does not begin when a large quantum computer finally appears. Because encrypted data can be harvested now and decrypted later, adversaries need only record today&#8217;s traffic and wait. As he put it, &#8220;if a quantum computer arrives tomorrow, then my data is gone today.&#8221; The warning underscores why the migration to post-quantum cryptographic standards is treated by security researchers as an urgent present-day task rather than a distant concern.</p>
<p>Questions of trust in computation also ran through the program. Yael Tauman Kalai, recipient of the 2022 ACM Prize in Computing, took up a problem that grows more pressing as computation is increasingly outsourced to untrusted servers and, increasingly, to AI systems: when a massive computation is performed remotely, how can anyone be sure the result is correct? Her lecture presented succinct cryptographic proofs, compact certificates that are quick to check even for computations that are prohibitively expensive to rerun, as one answer. The technique connects directly to the week&#8217;s AI debates, since verifiable computation offers a potential safeguard for a future in which machine-generated results must be trusted at scale.</p>
<p>The scientific program showcased the breadth of both disciplines. Shayan Oveis Gharan, recipient of the 2026 IMU Abacus Medal, lectured on the polynomial paradigm and its applications in algorithms. Yu Deng, a 2026 Fields Medalist, gave a Spark Talk addressing critical problems in statistical physics and partial differential equations. Efim Zelmanov, Fields Medalist in 1994, opened the final day with a sweeping look at 200 years of abstract algebra. Nobel laureate Brian P. Schmidt, whose Nobel Prize in Physics recognized the discovery of the universe&#8217;s accelerating expansion, delivered this year&#8217;s Lindau Lecture, &#8220;The State of the Universe,&#8221; tracing how scientists came to understand that the cosmos is expanding. Attendees also watched livestreams marking the 100th birthday of Jean-Pierre Serre, the first recipient of the Abel Prize, including a lecture by Pierre Deligne in Serre&#8217;s honor and a talk by Serre himself from the celebrations in Paris.</p>
<p>The next generation made its own mark on the week. Dorothee Bär, Germany&#8217;s Federal Minister of Research, Technology and Space, addressed the Opening Ceremony by video, praising the Forum as a place where knowledge that cannot be learned from a paper passes in person from one generation to the next, and closing with an appeal: &#8220;Mathematics has outlived every border ever drawn around it. Please keep it that way.&#8221; The young researchers carried that spirit into the Forum&#8217;s first-ever Un-Conference on the final day, a bottom-up format for which participants had pitched and voted on discussion topics throughout the week. The results confirmed that the laureates&#8217; concerns were widely shared: many sessions dealt with AI, including its impact on academia, how to reshape education in the age of AI, and technofascism and Silicon Valley ideology, while others took up the role of mathematics and computer science for society and the value of pure mathematics. The entire scientific program is available on the HLF&#8217;s YouTube channel, with in-depth coverage on the HLFF Blog, and journalists can register for accreditation for the 14th Forum in 2027 from March onwards. What the week made plain is that the debate over AI in mathematics is no longer a speculative exercise; it is a live argument being conducted at the very top of the discipline, and the outcome will shape how human knowledge itself is made.</p>
<p><strong>Subject of Research:</strong> Debates on artificial intelligence in mathematical research at the 13th Heidelberg Laureate Forum</p>
<p><strong>Article Title:</strong> Leading mathematicians and computer scientists weigh AI&#x27;s growing role in mathematics at the 13th Heidelberg Laureate Forum</p>
<p><strong>Article References:</strong> Leading mathematicians and computer scientists weigh AI&#x27;s growing role in mathematics at the 13th Heidelberg Laureate Forum. (n.d.). <a href="https://www.eurekalert.org/news-releases/1145347" rel="noopener noreferrer">Original publication</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> Not provided</p>
<p><strong>Keywords:</strong> Heidelberg Laureate Forum, artificial intelligence, mathematics, Fields Medal, Peter Scholze, quantum cryptography, post-quantum security, verifiable computation, AI safety, Turing Award, young researchers, Un-Conference</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">226722</post-id>	</item>
		<item>
		<title>New Quantum-Proof Group Signature Puts Privacy Control in Users&#8217; Hands</title>
		<link>https://scienmag.com/new-quantum-proof-group-signature-puts-privacy-control-in-users-hands/</link>
		
		<dc:creator><![CDATA[Katie Riggs]]></dc:creator>
		<pubDate>Sat, 12 Sep 2026 21:42:15 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[anonymity]]></category>
		<category><![CDATA[anonymity and accountability balance in digital signatures]]></category>
		<category><![CDATA[batch verification]]></category>
		<category><![CDATA[cryptographic schemes for the quantum era]]></category>
		<category><![CDATA[cryptography for future blockchain applications]]></category>
		<category><![CDATA[cuckoo hashing]]></category>
		<category><![CDATA[design and implementation of privacy-preserving group signatures]]></category>
		<category><![CDATA[group signatures]]></category>
		<category><![CDATA[key-oblivious encryption]]></category>
		<category><![CDATA[lattice cryptography]]></category>
		<category><![CDATA[lattice-based cryptography for privacy]]></category>
		<category><![CDATA[open-access cybersecurity research]]></category>
		<category><![CDATA[post-quantum security]]></category>
		<category><![CDATA[post-quantum security in digital signatures]]></category>
		<category><![CDATA[privacy-preserving digital signature schemes]]></category>
		<category><![CDATA[Quantum-proof group signature]]></category>
		<category><![CDATA[revocation]]></category>
		<category><![CDATA[revocation mechanisms in group signatures]]></category>
		<category><![CDATA[sequential linkability]]></category>
		<category><![CDATA[sequential linkability in group signatures]]></category>
		<category><![CDATA[traceability]]></category>
		<category><![CDATA[user-controlled linkability]]></category>
		<category><![CDATA[user-controlled privacy in cryptography]]></category>
		<category><![CDATA[zero-knowledge proofs]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=198752</guid>

					<description><![CDATA[Researchers have developed a lattice-based group signature scheme that offers post-quantum security, user-controlled linkability, and efficient revocation for privacy-critical applications.]]></description>
										<content:encoded><![CDATA[<p>Cryptographers at Beihang University have unveiled a new digital signature scheme designed to survive the quantum era while handing ordinary users unprecedented control over their own privacy. The scheme, described in the open-access journal Cybersecurity, is called LCGS-UCSL, short for lattice-based conditional privacy-preserving group signature with user-controlled and sequential linkability. Songshou Dong and Yanqing Yao, both affiliated with the School of Cyber Science and Technology and the Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, argue that their construction fills a long-standing gap: no previous group signature scheme has simultaneously offered post-quantum security, user-controlled linkability, efficient revocation, and balanced traceability.</p>
<p>Group signatures, first proposed by David Chaum and Eugene van Heyst in 1991, allow a member of a group to sign messages anonymously on behalf of the collective. Anyone holding the group&#8217;s public key can verify that a valid group member signed the message, but the signer&#8217;s individual identity remains hidden within the anonymity set. To prevent abuse of this anonymity, a designated opener typically holds the power to reveal who signed a given message. The tension at the heart of the technology is obvious: anonymity is valuable, but so is accountability, and traditional designs concentrate enormous tracing power in the hands of the group manager.</p>
<p>The new work builds on a concept pioneered by Diaz and Lehmann at the PKC 2021 conference: group signatures with user-controlled and sequential linkability, or GS-UCSL. In such schemes, signers themselves decide which signatures can be linked, rather than depending on a central authority to perform the linking. Linkability matters in practical settings. A vehicle broadcasting sensor readings to a data lake, for example, may need to prove that a sequence of anonymous reports arrived in the original chronological order, because the ordering itself carries meaning. A fuel-level sequence of 35, 45, 30 and then 40 liters within a short window might signal tampering, whereas 45, 40, 35 and 30 would look normal. Contact tracing systems face similar demands when pseudonymous data spans multiple rotating pseudonyms. The original GS-UCSL scheme, however, suffered three fatal limitations: it was not post-quantum secure, it offered no mechanism to revoke malicious signers, and it omitted traceability entirely.</p>
<p>Dong and Yao&#8217;s answer rests on lattice cryptography, the mathematical foundation underlying most post-quantum proposals. Lattice problems such as Module Learning With Errors (MLWE) and Module Short Integer Solution (MSIS) are believed to resist attacks even by large-scale quantum computers running Shor&#8217;s algorithm, which would demolish schemes built on integer factorization or discrete logarithms. The authors prove their scheme&#8217;s anonymity, traceability, existential unforgeability under chosen-message attack, and non-frameability in the random oracle model, grounding each property in the hardness of these lattice assumptions. Parameter analysis with the Lattice Estimator tool suggests attack costs far beyond practical reach, with the cheapest known attacks requiring on the order of 2 to the power 128 operations or more.</p>
<p>One of the scheme&#8217;s most distinctive features is its approach to revocation. Existing revocable group signatures typically rely on revocation lists, whose verification cost grows with the number of revoked members, or on revocation tokens distributed through secure channels, which impose heavy communication overhead. The new design instead uses a revocation polynomial. The group manager encodes each legitimate signer&#8217;s revocation secret into a polynomial and publishes it; a signer proves membership in a zero-knowledge proof by evaluating the polynomial at their own secret value. When a malicious member must be expelled, the manager simply resamples the secret and recomputes the polynomial from the remaining values. No revocation list needs to be checked at verification time, no member keys need to be reissued, and the privacy of revoked users is preserved. Verification cost remains constant regardless of how many users have been revoked.</p>
<p>To curb the group manager&#8217;s tracing power, the scheme borrows key-oblivious encryption, a primitive introduced by Kohlweiss and Miers and later instantiated on lattices by Ling and colleagues. During registration, the manager rerandomizes each user&#8217;s encryption public key. Thanks to the key-oblivious property, no one without the original secret key and the randomness can tell whether a given randomized key is traceable. The manager silently tags some users as traceable and others as non-traceable, and the users themselves cannot detect which category they fall into. When signing, each user encrypts identity information under their own randomized key; only traceable users&#8217; identities can later be recovered by the opener. This splits the group into traceable and non-traceable types without anyone&#8217;s awareness, restraining the manager from arbitrarily unmasking every signer. A cuckoo hash table, which guarantees worst-case constant-time insertion, lookup and deletion, serves as the manager&#8217;s private registry of traceable users.</p>
<p>Linkability in the scheme comes in three flavors, all under user control. Implicit linkability assigns each signature a pseudonym derived from a scope value and the signer&#8217;s secret key: signatures within the same scope are automatically linkable, while those across different scopes remain unlinkable unless the signer proves otherwise. Explicit linkability lets a signer voluntarily claim a set of signatures after the fact. Sequential linkability goes further, allowing a signer to produce a proof that a chain of linked signatures was generated in strict chronological order with no omissions. The mechanism uses lightweight hash chains derived from the signer&#8217;s secret key and a state counter, with unique sequential values checked against an append-only bulletin board to defeat replay, reordering and selective disclosure attacks. Recovering the signer&#8217;s secret from a pseudonym would require solving the MSIS problem, which is computationally infeasible.</p>
<p>Efficiency was a central design goal. The scheme integrates signature aggregation with non-interactive zero-knowledge proofs of knowledge to enable batch verification of sequentially linked signatures. In experiments implemented in SageMath on a laptop with an Intel Core i7-8650U processor, the authors report that aggregating 500 linked signatures compresses the signature size by roughly 81 percent and cuts verification time by about 83 percent. Setup, key generation, verification and opening all complete within one second; signing and revocation finish within about 3.5 seconds. Joining 500 users simultaneously offline took roughly 982 seconds in total, though a single user&#8217;s join takes only a few seconds. Communication overhead grows only mildly and linearly with group size, and verification time stays constant regardless of the number of revoked users, which the authors highlight as critical for large-scale deployments such as vehicular networks and blockchain-based data sharing.</p>
<p>The formal security analysis proceeds through sequences of games. Anonymity reduces to the hiding property of an underlying lattice commitment scheme by Baum and colleagues plus the indistinguishability of a verifiable encryption scheme by Lyubashevsky and Neven. Traceability, unforgeability and non-frameability share a unified proof structure: any adversary who forges a signature can be used, via the general forking lemma, to extract a solution to the MSIS problem, with the three properties distinguished by the adversary&#8217;s goals and oracle access rather than by structurally different proofs. The authors also validated the protocol with the automated verification tool Scyther, which confirmed the security of the message flows among the group manager, signer and verifier. They acknowledge that the security proofs rely on the random oracle model, consistent with all state-of-the-art lattice-based group signatures of this scope, and note that achieving such comprehensive functionality in the standard model remains an open problem. Hash functions are instantiated with the NIST-standardized, post-quantum-secure SHAKE-256.</p>
<p>The researchers acknowledge remaining limitations and outline future work. Currently, the group manager must recompute the revocation polynomial after every revocation operation, which costs time, and the manager must store each legitimate signer&#8217;s revocation secret, so storage demand grows with the signer base. The team plans to optimize polynomial updates and to seek smaller secret keys and lighter management overhead. Even so, the authors conclude that LCGS-UCSL achieves comprehensive functionality with competitive efficiency, marking the first post-quantum-secure group signature scheme to combine user-controlled sequential linkability, lightweight polynomial revocation, oblivious traceability classification and batch verification. For privacy-critical sequential scenarios ranging from intelligent transportation to contact tracing and time-series data authentication, the scheme offers a blueprint for staying anonymous, staying accountable, and staying secure against the quantum computers of the future.</p>
<p><strong>Subject of Research:</strong> A post-quantum lattice-based group signature scheme with user-controlled and sequential linkability and efficient revocation</p>
<p><strong>Article Title:</strong> An efficient lattice-based conditional privacy-preserving group signature with user-controlled and sequential linkability</p>
<p><strong>Article References:</strong> Dong, S., &amp; Yao, Y. (2026). An efficient lattice-based conditional privacy-preserving group signature with user-controlled and sequential linkability. <em>Cybersecurity, 9</em>(1), Article 210. <a href="https://doi.org/10.1186/s42400-026-00613-3" rel="noopener noreferrer">https://doi.org/10.1186/s42400-026-00613-3</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1186/s42400-026-00613-3" rel="noopener noreferrer">10.1186/s42400-026-00613-3</a></p>
<p><strong>Keywords:</strong> group signatures, lattice cryptography, post-quantum security, user-controlled linkability, sequential linkability, revocation, zero-knowledge proofs, key-oblivious encryption, cuckoo hashing, anonymity, traceability, batch verification</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">198752</post-id>	</item>
	</channel>
</rss>
