Presentation 1999/3/10
A Public Key Cryptosystem Using a Discrete Logarithm Problem over a Composite Number Modulus
Kunikatsu KOBAYASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose a public key cryptosystem using a discrete logarithm problem over a composite number modulus. First, we show we can make a trapdoor in a discrete logarithm problem over a composite number modulus. Then, we obtain a public key cryptosystem algorithm using this trapdoor in the case of n=pq and n=^2q. Last, we show a numerical example.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) discrete logarithm problem over composite number modulus / trapdoor / public key cryptosystem / ElGamal cryptosystem
Paper # IT98-76
Date of Issue

Conference Information
Committee IT
Conference Date 1999/3/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Public Key Cryptosystem Using a Discrete Logarithm Problem over a Composite Number Modulus
Sub Title (in English)
Keyword(1) discrete logarithm problem over composite number modulus
Keyword(2) trapdoor
Keyword(3) public key cryptosystem
Keyword(4) ElGamal cryptosystem
1st Author's Name Kunikatsu KOBAYASHI
1st Author's Affiliation Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University()
Date 1999/3/10
Paper # IT98-76
Volume (vol) vol.98
Number (no) 653
Page pp.pp.-
#Pages 6
Date of Issue