Paper Info
Title
A Functional Cryptosystem Using a Group Action
Abstract
The main purpose of this paper is to examine applications of group theoretical concepts to cryptography. We construct a backward deterministic system employing the action of the modular group on the upper half plane and the amalgamated free product structure of the group. We invent a geometrical algorithm that finds the normal form of an element of the modular group effectively. This algorithm makes our backward deterministic system tractable. Using the backward deterministic system, we invent a public-key cryptosystem in terms of a functional cryptosystem.
Year
DOI
Venue
1999
10.1007/3-540-48970-3_26
ACISP
Keywords
Field
DocType
functional cryptosystem,geometrical algorithm,modular group,group action,main purpose,deterministic system,normal form,amalgamated free product structure,public-key cryptosystem,group theoretical concept,deterministic system tractable
Information theory,Discrete mathematics,Free product,Cryptography,Computer science,Theoretical computer science,Cryptosystem,Deterministic system,Modular group,Upper half-plane,Public-key cryptography
Conference
Volume
ISSN
ISBN
1587
0302-9743
3-540-65756-8
Citations 
PageRank 
References 
5
0.60
8
Authors
1
Name
Order
Citations
PageRank
Akihiro Yamamura19613.29