×

Study on key establishment protocols based on idempotent problems for Clifford semigroups. (Chinese. English summary) Zbl 1174.94394

Summary: A key establishment protocol is a protocol whereby a shared secret becomes available to two or more parties, for subsequent cryptographic applications. Most of the methods currently in use are based on arithmetic over finite fields. Using semigroups, this paper generalizes the algebraic key establishment protocol presented by Iris Anshel et al. After defining the multiple simultaneous idempotent search problem (MSISP) for computational Clifford semigroups, and we propose a key establishment protocol based on MSISP. It is proved that if the MSISP is hard then the Clifford semigroup can be used to construct the key establishment protocol.

MSC:

94A62 Authentication, digital signatures and secret sharing
20M10 General structure theory for semigroups
94A60 Cryptography
PDFBibTeX XMLCite