A proposal of a new public key cryptosystem using matrices over a ring

Heajoung Yoo, Seokhie Hong, Sangjin Lee, Jong In Lim, Okyeon Yi, Maenghee Sung

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Citations (Scopus)

    Abstract

    In this paper, we propose a new public key cryptosystem based on a probably subexponential time problem over a modular matrix ring. Our new cryptosystem is similar to GGH(O. Goldreich, S. Goldwasser, and S. Halevi) cryptosystem but the attack which breaks the GGH system is not applicable to ours. The security of the new construction is based on the computational difficulty of integer factorizations.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    PublisherSpringer Verlag
    Pages41-48
    Number of pages8
    Volume1841
    ISBN (Print)3540677429
    DOIs
    Publication statusPublished - 2000
    Event5th Australasian Conference on Information Security and Privacy, ACISP 2000 - Brisbane, Australia
    Duration: 2000 Jul 102000 Jul 12

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume1841
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other5th Australasian Conference on Information Security and Privacy, ACISP 2000
    Country/TerritoryAustralia
    CityBrisbane
    Period00/7/1000/7/12

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Fingerprint

    Dive into the research topics of 'A proposal of a new public key cryptosystem using matrices over a ring'. Together they form a unique fingerprint.

    Cite this