English
Related papers

Related papers: Non-commutative Digital Signatures

200 papers

The paper examines decentralized cryptocurrency protocols that are based on the use of internal tokens as identity tools. An analysis of security problems with popular Proof-of-stake consensus protocols is provided. A new protocol,…

Cryptography and Security · Computer Science 2016-01-12 Alexander Chepurnoy

Nominative signatures allow us to indicate who can verify a signature, and they can be employed to construct a non-transferable signature verification system that prevents the signature verification by a third party in unexpected…

Cryptography and Security · Computer Science 2025-06-24 Hinata Nishino , Kazumasa Omote , Keita Emura

Digital currencies primarily operate online, but there is growing interest in enabling offline transactions to improve digital inclusion. Existing offline methods struggle with double-spending risks, often limiting transaction amounts. In…

Quantum Physics · Physics 2025-02-26 Yichi Zhang , Siyuan Jin , Yuhan Huang , Qiming Shao

Several generalizations of a commutative ring that is a graded complete intersection are proposed for a noncommutative graded $k$-algebra; these notions are justified by examples from noncommutative invariant theory.

Rings and Algebras · Mathematics 2014-06-25 Ellen E Kirkman , James Kuzmanovich , James J. Zhang

Digital signature scheme is commonly employed in modern electronic commerce and quantum digital signature (QDS) offers the information-theoretical security by the laws of quantum mechanics against attackers with unreasonable computation…

Quantum Physics · Physics 2019-04-30 Xin Yao , Xu Liu , Rong Xue , Heqing Wang , Hao Li , Zhen Wang , Lixing You , Yidong Huang , Wei Zhang

Identity verification based on authenticity assessment of a handwritten signature is an important issue in biometrics. There are many effective methods for signature verification taking into account dynamics of a signing process. Methods…

Computer Vision and Pattern Recognition · Computer Science 2016-10-06 Krzysztof Cpalka , Marcin Zalasinski , Leszek Rutkowski

In 2002, Johnson et al. posed an open problem at the Cryptographers' Track of the RSA Conference: how to construct a secure homomorphic signature on a semigroup, rather than on a group. In this paper, we introduce, for the first time, a…

Cryptography and Security · Computer Science 2025-03-24 Heng Guo , Kun Tian , Fengxia Liu , Zhiyong Zheng

This paper examines various kinds of subspaces of the non-commutative spaces that are modelled on quasi-projective commutative schemes. It is shown how intersections and unions of weakly closed subspaces, closed subspaces, their weakly open…

Quantum Algebra · Mathematics 2007-05-23 S. Paul Smith

The need for secrecy and security is essential in communication. Secret sharing is a conventional protocol to distribute a secret message to a group of parties, who cannot access it individually but need to cooperate in order to decode it.…

Quantum Physics · Physics 2017-01-16 Ioannis Kogias , Yu Xiang , Qiongyi He , Gerardo Adesso

It is shown that 'non-quantum systems', with anomalous statistical properties, would carry a distinctive experimental signature. Such systems can exist in deterministic hidden-variables theories (such as the pilot-wave theory of de Broglie…

Quantum Physics · Physics 2009-11-10 Antony Valentini

Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which…

Cryptography and Security · Computer Science 2018-07-10 Xiaoming Chen , Weiqing You

In this paper a secret sharing scheme based on the word problem in groups is introduced. The security of the scheme and possible variations are discussed in section 2. The article concludes with the suggestion of two categories of platform…

Cryptography and Security · Computer Science 2010-09-02 Dimitrios Panagopoulos

This paper presents a novel methodology to test the security of the Diffie-Hellman public key exchange protocol. The security of many cryptographic schemes rely on the hardness of this problem. We are presenting a purely statistical test to…

Statistics Theory · Mathematics 2007-06-13 I. Florescu , A. Myasnikov , A. Mahalanobis

Signed graphs serve as a primary tool for modelling social networks. They can represent relationships between individuals (i.e., nodes) with the use of signed edges. Finding communities in a signed graph is of great importance in many…

Quantum Physics · Physics 2019-01-16 Ehsan Zahedinejad , Daniel Crawford , Clemens Adolphs , Jaspreet S. Oberoi

In regard to our recent studies of rings with (strongly, weakly) nil-clean-like properties, we explore in-depth both the structural and characterization properties of those rings whose elements that are not units are weakly nil-clean. Group…

Rings and Algebras · Mathematics 2024-07-16 Peter Danchev , Arash Javan , Omid Hasanzadeh , Ahmad Moussavi

The purpose of this note is to start the systematic analysis of cofinal types of topological groups.

General Topology · Mathematics 2024-04-09 Boriša Kuzeljević , Stepan Milošević

In this thesis, we propose some directed signature schemes. In addition, we have discussed their applications in different situations. In this thesis, we would like to discuss the security aspects during the design process of the proposed…

Cryptography and Security · Computer Science 2007-05-23 Manoj Kumar

In this paper, algorithms for multivariate public key cryptography and digital signature are described. Plain messages and encrypted messages are arrays, consisting of elements from a fixed finite ring or field. The encryption and…

Cryptography and Security · Computer Science 2018-07-24 Pulugurtha Krishna Subba Rao , Duggirala Meher Krishna , Duggirala Ravi

The goal of this note is to generalize Isoperimetric Inequality for random groups to the class of non-planar diagrams of bounded number of faces.

Group Theory · Mathematics 2021-04-29 Tomasz Odrzygóźdź

In this paper, the notion of F-schemes, a "generalization" of schemes, is introduced to cover unitary noncommutative rings.

Rings and Algebras · Mathematics 2010-02-22 Masood Aryapoor