A Cramer-Shoup Variant Related to the Quadratic Residuosity Problem

H. HIWATARI

doi:10.1093/ietfec/e89-a.1.203

A Cramer-Shoup Variant Related to the Quadratic Residuosity Problem

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1093/ietfec/e89-a.1.203 ◽

2006 ◽

Vol E89-A (1) ◽

pp. 203-205

Author(s):

H. HIWATARI

Keyword(s):

Quadratic Residuosity

Download Full-text

Non-pairing attribute based encryption scheme based on quadratic residuosity

2017 2nd International Conference on Communication Systems, Computing and IT Applications (CSCITA) ◽

10.1109/cscita.2017.8066535 ◽

2017 ◽

Author(s):

Priyanka Gupta ◽

R. K. Banyal

Keyword(s):

Encryption Scheme ◽

Attribute Based Encryption ◽

Quadratic Residuosity

Download Full-text

A Key-private Cryptosystem from the Quadratic Residuosity

Proceedings of the 12th International Conference on Security and Cryptography ◽

10.5220/0005569703980404 ◽

2015 ◽

Author(s):

Marc Joye

Keyword(s):

Quadratic Residuosity

Download Full-text

Anonymous IBE from Quadratic Residuosity with Improved Performance

Progress in Cryptology – AFRICACRYPT 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-06734-6_23 ◽

2014 ◽

pp. 377-397 ◽

Cited By ~ 6

Author(s):

Michael Clear ◽

Hitesh Tewari ◽

Ciarán McGoldrick

Keyword(s):

Quadratic Residuosity ◽

Improved Performance

Download Full-text

Universally Anonymous IBE Based on the Quadratic Residuosity Assumption

Topics in Cryptology – CT-RSA 2009 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-00862-7_3 ◽

2009 ◽

pp. 32-47 ◽

Cited By ~ 10

Author(s):

Giuseppe Ateniese ◽

Paolo Gasti

Keyword(s):

Quadratic Residuosity

Download Full-text

A Family of FDH Signature Schemes Based on the Quadratic Residuosity Assumption

Progress in Cryptology – INDOCRYPT 2018 - Lecture Notes in Computer Science ◽

10.1007/978-3-030-05378-9_14 ◽

2018 ◽

pp. 248-262

Author(s):

Giuseppe Ateniese ◽

Katharina Fech ◽

Bernardo Magri

Keyword(s):

Signature Schemes ◽

Quadratic Residuosity

Download Full-text

Anonymous IBE from Quadratic Residuosity with Fast Encryption

Lecture Notes in Computer Science - Information Security ◽

10.1007/978-3-030-62974-8_1 ◽

2020 ◽

pp. 3-19

Author(s):

Xiaopeng Zhao ◽

Zhenfu Cao ◽

Xiaolei Dong ◽

Jinwen Zheng

Keyword(s):

Quadratic Residuosity

Download Full-text

Computational aspects of rational residuosity

International Journal of Number Theory ◽

10.1142/s1793042118500380 ◽

2018 ◽

Vol 14 (03) ◽

pp. 631-645

Author(s):

Markus Hittmeir

Keyword(s):

Polynomial Time ◽

Residue Symbol ◽

Quadratic Residuosity ◽

Computational Aspects

In this paper, we consider an extension of Jacobi’s symbol, the so-called rational [Formula: see text]th power residue symbol. In Sec. 3, we prove a novel generalization of Zolotarev’s lemma. In Secs. 4–6, we show that several hard computational problems are polynomial-time reducible to computing these residue symbols, such as getting nontrivial information about factors of semiprime numbers. We also derive criteria concerning the Quadratic Residuosity Problem.

Download Full-text