The University of Southampton
University of Southampton Institutional Repository

Actions of E-dense semigroups and an application to the discrete log problem

Actions of E-dense semigroups and an application to the discrete log problem
Actions of E-dense semigroups and an application to the discrete log problem
We describe the structure of E-dense acts over E-dense semigroups in an analogous way to that for inverse semigroup acts over inverse semigroups. This is based, to a large extent, on the work of Schein on representations of inverse semigroups by partial one-to-one maps. We consider an application to the discrete log problem in cryptography as well as an application to the same problem using completely regular semigroups.
E-dense semigroup, discrete log
1-25
arXiv
Renshaw, James
350100c1-f7c7-44d3-acfb-29b94f21731c
Renshaw, James
350100c1-f7c7-44d3-acfb-29b94f21731c

Renshaw, James (2017) Actions of E-dense semigroups and an application to the discrete log problem Southampton. arXiv 25pp. (In Press)

Record type: Monograph (Working Paper)

Abstract

We describe the structure of E-dense acts over E-dense semigroups in an analogous way to that for inverse semigroup acts over inverse semigroups. This is based, to a large extent, on the work of Schein on representations of inverse semigroups by partial one-to-one maps. We consider an application to the discrete log problem in cryptography as well as an application to the same problem using completely regular semigroups.

Text
discretelog - Author's Original
Download (369kB)

More information

Submitted date: 20 December 2017
Accepted/In Press date: 20 December 2017
Keywords: E-dense semigroup, discrete log

Identifiers

Local EPrints ID: 416523
URI: http://eprints.soton.ac.uk/id/eprint/416523
PURE UUID: a47e0303-1e22-485a-b349-e824828daec5
ORCID for James Renshaw: ORCID iD orcid.org/0000-0002-5571-8007

Catalogue record

Date deposited: 21 Dec 2017 17:30
Last modified: 16 Mar 2024 02:39

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×