{"id":3910,"date":"2026-11-13T15:43:06","date_gmt":"2026-11-13T15:43:06","guid":{"rendered":"https:\/\/wyominginvest.com\/?p=3910"},"modified":"2026-11-13T15:43:06","modified_gmt":"2026-11-13T15:43:06","slug":"researchers-unveil-bmraccoon-the-first-lattice-based-post-quantum-blind-multi-signature-scheme","status":"publish","type":"post","link":"https:\/\/wyominginvest.com\/?p=3910","title":{"rendered":"Researchers Unveil &quot;BMRaccoon&quot;: The First Lattice-Based Post-Quantum Blind Multi-Signature Scheme"},"content":{"rendered":"<p>A team of cryptographic<\/p>\n<p>researchers has introduced BMRaccoon, marking a significant milestone as the first lattice-based post-quantum blind multi-signature (BMS) scheme. Developed by a collaborative group of academics from the Indian Institute of Technology Hyderabad and the Indian Institute of Information Technology Design and Manufacturing, Kurnool, the new protocol addresses a critical vulnerability horizon for decentralized digital systems as the quantum computing era approaches. The breakthrough research paper, designated as Paper 2026\/2870 on the Cryptology ePrint Archive, outlines a two-round signing protocol designed to withstand concurrent sessions while ensuring seamless syntactic compatibility with the established Raccoon signature framework under the aggregated sum of participating signers&#8217; verification keys.<\/p>\n<p>The core research team behind the innovation comprises Keerthi Aiswarya Varshini, Kanchan Bisht, Palkesh Jain, and Maria Francis, all affiliated with the Indian Institute of Technology Hyderabad, alongside R. Kabaleeshwaran from the Indian Institute of Information Technology Design and Manufacturing, Kurnool. Their work addresses a foundational limitation in modern cryptographic infrastructure: the impending obsolescence of traditional public-key cryptography under the computational power of future quantum computers, coupled with the growing necessity for decentralized, privacy-preserving financial and authentication architectures.<\/p>\n<p>To understand the weight of this development, one must examine the role that blind multi-signatures play in modern cryptographic systems. Blind multi-signatures allow a user to obtain a compact signature on a hidden message through the collaborative, joint participation of multiple signers. Crucially, the signers learn nothing about the underlying message they are signing, and the resulting signature cannot be linked back to the specific interaction or individual signing instances by the issuing parties. This cryptographic primitive provides the essential mathematical basis for the decentralized issuance of anonymous tokens, private electronic cash systems, credential management, and privacy-preserving authentication protocols that do not rely on central authorities.<\/p>\n<p>However, constructing efficient and secure blind multi-signatures\u2014especially those rooted in post-quantum assumptions\u2014has historically presented severe technical hurdles. Most existing schemes rely on number-theoretic assumptions like RSA or discrete logarithms, which will be easily broken by quantum algorithms running Shor&#8217;s algorithm. Lattice-based cryptography has emerged as the leading alternative for post-quantum security, relying on the hardness of high-dimensional lattice problems that remain intractable for both classical and quantum computers. Until now, however, creating a practical lattice-based blind multi-signature scheme that maintains efficiency, strong security guarantees, and compatibility with existing lattice structures remained an elusive goal for the cryptographic community.<\/p>\n<p>The foundation of the BMRaccoon scheme rests on a newly introduced cryptographic building block developed by the authors, termed MRaccoon. Described in the research paper as the first Raccoon-based multi-signature scheme, MRaccoon serves as the underlying engine that makes the higher-level blind multi-signature construction possible. The research team rigorously proves the strong unforgeability of MRaccoon under the Algebraic One-More Module Short Integer Solution (AOM-MISIS) and the standard Module Short Integer Solution (MSIS) assumptions. These proofs are established within the random oracle model combined with the knowledge-of-secret-key (KOSK) model, providing a robust mathematical foundation that ensures malicious actors cannot forge signatures or subvert the signing process without possessing the requisite secret keys.<\/p>\n<p>Building upon MRaccoon, the authors employ a modular security analysis to establish the one-more unforgeability of BMRaccoon. This is achieved via a straight-line reduction directly to the strong unforgeability of the foundational MRaccoon scheme. In an elegant conceptual leap, the security model treats the user&#8217;s blinding contribution\u2014the mechanism that hides the message from the signers\u2014as an auxiliary signer possessing a zero verification key. This formulation allows the researchers to leverage existing multi-signature security proofs for the more complex blind multi-signature setting without introducing untried security assumptions. Additionally, the team formally proves that BMRaccoon maintains absolute blindness against malicious and actively colluding signers, ensuring that even if a subset of the signing coalition attempts to trace or unmask the user&#8217;s hidden message, their efforts will fail.<\/p>\n<p>Practical implementation and efficiency are often the primary bottlenecks for lattice-based cryptography, which is traditionally known for large key sizes and heavy bandwidth requirements compared to classical counterparts. The authors provide a concrete instantiation of BMRaccoon designed to handle demanding operational parameters, specifically scaled for up to two to the power of thirty-two signing sessions ($q_s = 2^32$) and involving a maximum coalition of thirty-two signers ($n = 32$). Under these parameters, the concrete instantiation yields compact signatures of approximately sixty-seven kilobytes, alongside verification keys of approximately fifteen kilobytes. While these sizes reflect the inherent overhead of lattice-based algebraic structures, they represent a highly practical step forward for post-quantum anonymous token systems and decentralized multi-party credential issuance.<\/p>\n<p>The release of the BMRaccoon paper on the Cryptology ePrint Archive has already drawn attention from the broader cryptographic research community, signaling continued momentum in the transition toward post-quantum privacy primitives. As organizations and standards bodies worldwide prepare for the eventual standardization and deployment of quantum-resistant cryptography, innovations that combine multi-party collaboration with user privacy\u2014such as those demonstrated by the IIT Hyderabad and IIITDM Kurnool research team\u2014will play a defining role in securing the next generation of digital infrastructure.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A team of cryptographic researchers has introduced BMRaccoon, marking a significant milestone as the first lattice-based post-quantum blind multi-signature (BMS) scheme. Developed by a collaborative group of academics from the Indian Institute of Technology Hyderabad and the Indian Institute of Information Technology Design and Manufacturing, Kurnool, the new protocol addresses a critical vulnerability horizon for<\/p>\n","protected":false},"author":5,"featured_media":3909,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[672],"tags":[674,2000,2371,3163,603,15,1905,673,516,244,704,214,695,839,1906,3004],"class_list":["post-3910","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-cryptography-math","tag-algorithms","tag-based","tag-blind","tag-bmraccoon","tag-cryptography","tag-first","tag-lattice","tag-math","tag-multi","tag-post","tag-quantum","tag-research","tag-researchers","tag-scheme","tag-signature","tag-unveil"],"_links":{"self":[{"href":"https:\/\/wyominginvest.com\/index.php?rest_route=\/wp\/v2\/posts\/3910","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wyominginvest.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wyominginvest.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wyominginvest.com\/index.php?rest_route=\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/wyominginvest.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3910"}],"version-history":[{"count":0,"href":"https:\/\/wyominginvest.com\/index.php?rest_route=\/wp\/v2\/posts\/3910\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/wyominginvest.com\/index.php?rest_route=\/wp\/v2\/media\/3909"}],"wp:attachment":[{"href":"https:\/\/wyominginvest.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3910"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wyominginvest.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3910"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wyominginvest.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3910"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}