scholarly journals Universally Anonymous IBE Based on the Quadratic Residuosity Assumption

2009 ◽  
pp. 32-47 ◽  
Author(s):  
Giuseppe Ateniese ◽  
Paolo Gasti
Keyword(s):  
Quadratic Residuosity

Anonymous IBE from Quadratic Residuosity with Fast Encryption

2020 ◽  
pp. 3-19
Author(s):  
Xiaopeng Zhao ◽  
Zhenfu Cao ◽  
Xiaolei Dong ◽  
Jinwen Zheng
Keyword(s):  
Quadratic Residuosity

scholarly journals Computational aspects of rational residuosity

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.

Sign in / Sign up

Export Citation Format

Share Document