University of Wollongong
Browse

Natural sd-RCCA secure public-key encryptions from hybrid paradigms

Download (300.49 kB)
journal contribution
posted on 2024-11-14, 01:52 authored by Yuan Chen, Qingkuan Dong, Yannan LiYannan Li, Qiqi Lai, Zhedong Wang
The existence of natural public-key encryption (PKE) schemes satisfying secretly detectable replayable CCA (sd-RCCA) security is left as open. By introducing probabilistic message authentication codes (MACs) into popular KEM plus DEM paradigms, several instances of such schemes are presented in this paper. It is known that the encrypt-then-authenticate paradigm gives an RCCA secure DEM when the underlying MAC is regular (but not strong) secure, where forgeries for old messages might be possible. By further requiring that the validity of such forgeries can be verified only secretly, sd-RCCA secure DEMs is obtained. Combining such DEMs with CCA secure KEMs gives sd-RCCA secure hybrid PKEs. We first formalize the related notions and this paradigm, and also other variants of KEM plus DEM hybrid paradigm since MACs are commonly used in them. Then we show natural examples of desired probabilistic MACs under the standard DDH assumption, and find appropriate KEMs to match the message space for those MACs and then obtain natural instances of sd-RCCA secure hybrid PKEs.

History

Citation

Chen, Y., Dong, Q., Li, Y., Lai, Q. & Wang, Z. (2019). Natural sd-RCCA secure public-key encryptions from hybrid paradigms. Journal of Universal Computer Science, 25 (3), 158-181.

Journal title

Journal of Universal Computer Science

Volume

25

Issue

3

Pagination

158-181

Language

English

RIS ID

137775

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC