Generalized Public Key Transformations with Side Information

TL;DR

This paper explores generalized public key transformations that incorporate side information to achieve non-unique mappings, enabling applications like oblivious transfer and probabilistic event generation.

Contribution

It introduces a novel approach to public key transformations using side information to handle non-unique mappings in cryptography.

Findings

Transformations enable probabilistic event generation.

Side information ensures mapping uniqueness.

Potential applications in oblivious transfer.

Abstract

This paper presents results on generalized public key cryptography with exponentials modulo primes and composite numbers where the mapping is not one-to-one and the uniqueness is achieved by additional side information. Such transformations may be used for oblivious transfer and generate events of specific probabilities.