Public-key cryptosystems based on class semigroups of imaginary quadratic non-maximal orders

Authors:
Hwankoo Kim;SangJae Moon
Affiliations:
Information Security Major, Division of Computer Science & Engineering, Hoseo University, Asan, Korea and Mobile Network Security Technology Research Center, Kyungpook National University, Taegu, ...;School of Electronic and Electrical Eng., Kyungpook National University, Taegu, Korea and Mobile Network Security Technology Research Center, Kyungpook National University, Taegu, Korea
Venue:
ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Year:
2003

Citing 12
Cited 1

Discrete logarithms in finite fields and their cryptographic significance

Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques
A key-exchange system based on imaginary quadratic fields

Journal of Cryptology
Hyperelliptic cryptosystems

Journal of Cryptology
A course in computational algebraic number theory

A course in computational algebraic number theory
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Introduction to cryptography: principles and applications

Introduction to cryptography: principles and applications
Cryptography: Theory and Practice

Cryptography: Theory and Practice
Handbook of Applied Cryptography

Handbook of Applied Cryptography
First Implementation of Cryptographic Protocols Based on Algebraic Number Fields

ACISP '01 Proceedings of the 6th Australasian Conference on Information Security and Privacy
A One Way Function Based on Ideal Arithmetic in Number Fields

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Reducing Logarithms in Totally Non-maximal Imaginary Quadratic Orders to Logarithms in Finite Fields

ASIACRYPT '99 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
On the Computation of Discrete Logarithms in Class Groups

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology

New key management systems for multilevel security

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a key-exchange system and a public-key encryption scheme based on the class semigroups of imaginary quadratic non-maximal orders, the former is analogous to the Diffie-Hellman's key-exchange system and the latter is similar to the ElGamal's encryption scheme, whose security is based on the difficulty of the discrete logarithm problem of that class semigroup.