Fast Cramer-Shoup Cryptosystem

被引：1

作者：

Lafourcade, Pascal ^{[1
]}

Robert, Leo ^{[1
]}

Sow, Demba ^{[2
]}

机构：

[1] Univ Clermont Auvergne, LIMOS CNRS UMR 6158, Campus Cezeaux, Aubiere, France

[2] Univ Cheikh Anta Diop Dakar, LACGAA, Dakar, Senegal

来源：

SECRYPT 2021: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY | 2021年

关键词：

Public Key Encryption; Cramer-Shoup; IND-CCA2; PUBLIC-KEY CRYPTOSYSTEM; ENCRYPTION; SECURE;

D O I：

10.5220/0010580607660771

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Cramer-Shoup was the first practical adaptive CCA-secure public key encryption scheme. We propose a faster version of this encryption scheme, called Fast Cramer-Shoup. We show empirically and theoretically that our scheme is faster than three versions proposed by Cramer-Shoup in 1998. We observe an average gain of 60% for the decryption algorithm. We prove the IND-CCA2 security of our scheme. The proof only relies on intractability assumptions like DDH.

引用

页码：766 / 771

页数：6

共 21 条

[1] Public-Key Encryption Indistinguishable Under Plaintext-Checkable Attacks [J].

Abdalla, Michel ;

Benhamouda, Fabrice ;

Pointcheval, David .

PUBLIC-KEY CRYPTOGRAPHY - PKC 2015, 2015, 9020 :332-352

[2]

Barthe G, 2011, LECT NOTES COMPUT SC, V6558, P180, DOI 10.1007/978-3-642-19074-2_13

[3]

Bellare M., 1995, Advances in Cryptology-EUROCRYPT'94, P92, DOI DOI 10.1007/BFB0053428

[4]

Bellare M., 1993, P 1 ACM C COMP COMM, P62

[5]

Boneh D., 1998, Algorithmic Number Theory. Third International Symposium, ANTS-III. Proceedings, P48, DOI 10.1007/BFb0054851

[6]

Cramer R, 2002, LECT NOTES COMPUT SC, V2332, P45

[7] Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack [J].

Cramer, R ;

Shoup, V .

SIAM JOURNAL ON COMPUTING, 2003, 33 (01) :167-226

[8]

Cramer R, 1998, LECT NOTES COMPUT SC, V1462, P13, DOI 10.1007/BFb0055717

[9]

Dolev D., 1991, P 23 ANN ACM S THEOR, P542, DOI [10.1145/103418.103474, DOI 10.1145/103418.103474]

[10] A PUBLIC KEY CRYPTOSYSTEM AND A SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS [J].

ELGAMAL, T .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) :469-472

← 1 2 3 →