Non-commutative Digital Signatures

TL;DR

This paper surveys recent non-commutative digital signatures and proposes a new scheme based on non-commutative groups, analyzing its security properties.

Contribution

It introduces a novel non-commutative digital signature scheme and provides security analysis, advancing cryptographic methods in non-commutative algebra.

Findings

Survey of recent non-commutative signatures

Proposal of a new non-commutative signature scheme

Security analysis of the proposed scheme

Abstract

The objective of this work is to survey several digital signatures proposed in the last decade using non-commutative groups and rings and propose a digital signature using non-commutative groups and analyze its security.