English
Related papers

Related papers: Non-commutative Digital Signatures

200 papers

We provide the first $\mathit{constant}$-$\mathit{round}$ construction of post-quantum non-malleable commitments under the minimal assumption that $\mathit{post}$-$\mathit{quantum}$ $\mathit{one}$-$\mathit{way}$ $\mathit{functions}$ exist.…

Quantum Physics · Physics 2023-11-07 Xiao Liang , Omkant Pandey , Takashi Yamakawa

An undeniable signature scheme is type of digital signature where the signer retains control over the signature's verifiability. Therefore with the approval of the signer, only an authenticated verifier can verify the signature. In this…

Cryptography and Security · Computer Science 2024-10-28 Kunal Dey , Mansi Goyal , Bupendra Singh , Aditi Kar Gangopadhyay

The works of R. Descartes, I. M. Gelfand and A. Grothendieck have convinced us that commutative rings should be thought of as rings of functions on some appropriate (commutative) spaces. If we try to push this notion forward we reach the…

Quantum Algebra · Mathematics 2007-05-23 Snigdhayan Mahanta

Post-quantum cryptography-PQC- aims to develop public-key primitives that are secure against adversaries using classical and quantum computing technologies. This study introduces novel protocols, a key encapsulation mechanism, a digital…

Cryptography and Security · Computer Science 2026-01-05 Juan Pedro Hecht , Hugo Daniel Scolnik

We offer a perspective on some recent results obtained in the context of the group field theory approach to quantum gravity, on top of reviewing them briefly. These concern a natural mechanism for the emergence of non-commutative field…

High Energy Physics - Theory · Physics 2009-07-24 Daniele Oriti

In this article, we consider the structure of graded rings, not necessarily commutative nor with unity, and study the graded weakly prime ideals. We investigate the graded rings in which all graded ideals are graded weakly prime. Several…

Rings and Algebras · Mathematics 2021-01-07 Azzh Saad Alshehry , Rashid Abu-Dawwas

A new cryptographic tool, anonymous quantum key technique, is introduced that leads to unconditionally secure key distribution and encryption schemes that can be readily implemented experimentally in a realistic environment. If quantum…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

A family of nonhermitian quantum graphs (exhibiting, presumably, a hidden form of hermiticity) is proposed and studied via their discretization.

Quantum Physics · Physics 2012-01-16 Miloslav Znojil

Digital signatures can guarantee the unforgeability and transferability of the message. Different from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDS) can provide…

Quantum Physics · Physics 2022-01-26 Ji-Qian Qin , Cong Jiang , Yun-Long Yu , Xiang-Bin Wang

A short historical review is made of some recent literature in the field of noncommutative geometry, especially the efforts to add a gravitational field to noncommutative models of space-time and to use it as an ultraviolet regulator. An…

General Relativity and Quantum Cosmology · Physics 2007-05-23 J. Madore

Ring signatures are a powerful primitive that allows a member to sign on behalf of a group, without revealing their identity. Recently, ring signatures have received additional attention as an ingredient for post-quantum deniable…

Cryptography and Security · Computer Science 2026-02-19 Marvin Beckmann , Christian Majenz

Some protected password change protocols were proposed. However, the previous protocols were easily vulnerable to several attacks such as denial of service, password guessing, stolen-verifier and impersonation atacks etc. Recently, Chang et…

Cryptography and Security · Computer Science 2007-05-23 Ren-Chiun Wang , Chou-Chen Yang , Kun-Ru Mo

Central cryptographic functionalities such as encryption, authentication, or secure two-party computation cannot be realized in an information-theoretically secure way from scratch. This serves as a motivation to study what (possibly weak)…

Quantum Physics · Physics 2011-10-03 Severin Winkler , Juerg Wullschleger , Stefan Wolf

This is a slightly edited version of the transparencies for a seminar at UCL, May 7, 2003. It is intended to give a quick view of background, ideas, and some calculations, in the applicatioon of some non commutative methods to algebraic…

Algebraic Topology · Mathematics 2007-05-23 Ronald Brown

Classic control techniques typically rely on a model of the system's response to external inputs, which is difficult to obtain from first principles especially if the unknown dynamics are nonlinear. In this paper, we address this issue by…

Systems and Control · Electrical Eng. & Systems 2025-04-28 Anna Scampicchio , Melanie N. Zeilinger

The main aim of this work is to present the interpretation of the Ising type models as a kind of field theory in the framework of noncommutative geometry. We present the method and construct sample models of field theory on discrete spaces…

High Energy Physics - Theory · Physics 2009-10-22 Andrzej Sitarz

In this article, the concept of nil clean graph of a ring has been generalised to weakly nil clean graph of a ring and graph theoretic properties like girth, clique number, diameter and chromatic index of the graph have been studied for a…

Rings and Algebras · Mathematics 2017-05-23 Ajay Sharma , Jayanta Bhattacharyya , Dhiren Kumar Basnet

Group signature is a fundamental cryptographic primitive, aiming to protect anonymity and ensure accountability of users. It allows group members to anonymously sign messages on behalf of the whole group, while incorporating a tracing…

Cryptography and Security · Computer Science 2019-01-25 San Ling , Khoa Nguyen , Huaxiong Wang , Yanhong Xu

In this paper, an efficient arbitrated quantum signature scheme is proposed by combining quantum cryptographic techniques and some ideas in classical cryptography. In the presented scheme, the signatory and the receiver can share a…

Quantum Physics · Physics 2020-06-16 Qin Li , Chengqing Li , Chunhui Wu , Dongyang Long , Changji Wang

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signatures for quantum states are impossible (Barnum et al., FOCS…

Quantum Physics · Physics 2021-12-22 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz