Publication:

The Rabin cryptosystem revisitet

Date

Date

Date
2015
Journal Article
Published version

Citations

Citation copied

Elia, M., Piva, M., & Schipani, D. (2015). The Rabin cryptosystem revisitet. Applicable Algebra in Engineering, Communication and Computing, 26(3), 251–275. https://doi.org/10.1007/s00200-014-0237-0

Abstract

Abstract

Abstract

The Rabin scheme used in public-key cryptosystem is here revisited with a focus limited to a few specific open issues. In particular, message decryption requires one out of four roots of a quadratic equation in a residue ring to be chosen, and a longstanding problem is to identify unambiguously and deterministically the encrypted message at the decryption side by adding the minimum number of extra bits to the cipher-text. While the question has already been solved for pairs of primes of the type 4

Metrics

Downloads

202 since deposited on 2016-12-07
Acq. date: 2025-11-09

Views

119 since deposited on 2016-12-07
Acq. date: 2025-11-09

Additional indexing

Creators (Authors)

  • Elia, Michele
    affiliation.icon.alt
  • Piva, Matteo
    affiliation.icon.alt
  • Schipani, Davide
    affiliation.icon.alt

Journal/Series Title

Journal/Series Title

Journal/Series Title

Volume

Volume

Volume
26

Number

Number

Number
3

Page Range

Page Range

Page Range
251

Page end

Page end

Page end
275

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Language

Language

Language
English

Publication date

Publication date

Publication date
2015-06-01

Date available

Date available

Date available
2016-12-07

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
0938-1279

OA Status

OA Status

OA Status
Green

Free Access at

Free Access at

Free Access at
Unbekannt

Metrics

Downloads

202 since deposited on 2016-12-07
Acq. date: 2025-11-09

Views

119 since deposited on 2016-12-07
Acq. date: 2025-11-09

Citations

Citation copied

Elia, M., Piva, M., & Schipani, D. (2015). The Rabin cryptosystem revisitet. Applicable Algebra in Engineering, Communication and Computing, 26(3), 251–275. https://doi.org/10.1007/s00200-014-0237-0

Green Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image