Disjoint Simulatability and Security Reduction of a Class of Lattice-Based Schemes
Baosheng Huang, Guoqing Zhou, Lin Wang +4 more
Security is the primary consideration for cryptographic algorithms. For key encapsulation mechanisms, it is generally required to satisfy indistinguishability under chosen ciphertext attacks(IND-CCA) in the quantum random oracle model(QROM). The approach of constructing IND-CCA-secure key encapsulation mechanisms from public-key encryption schemes that satisfy disjoint simulatability (DS) is tight. However, existing work on DS either does not consider decryption error rates or requires stronger security properties from the underlying schemes. In this work, we presents a DS-based reduction method that accounts for decryption errors without relying on IND-CPA and this method is applicable to most scenarios of lattice-based encryption schemes including LWE-baced and NTRU-based deterministic public key encryption(DPKE). This work can enhance confidence in the security of lattice-based encryption algorithms in the post-quantum era.
International Conference on Electronics and Communication, Network and Computer Technology (ECNCT)•Jul 1, 2026•0 citations