A Public Key Cryptosystem Using a Discrete Logarithm Problem over a Composite Number Modulus

  • KOBAYASHI Kunikatsu
    Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University

Bibliographic Information

Other Title
  • 合成数を法とする離散対数問題を用いた公開鍵暗号

Search this article

Description

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.

Journal

References(9)*help

See more

Details 詳細情報について

  • CRID
    1572824502214307584
  • NII Article ID
    110003197544
  • NII Book ID
    AN10013083
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top