Quadratic Residuosity Problem

2011 ◽  
pp. 1003-1003
Author(s):  
Burt Kaliski
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.

A Low Communication Competitive Interactive Proof System for Promised Quadratic Residuosity

1996 ◽  
Vol 9 (2) ◽  
pp. 101
Author(s):  
Toshiya Itoh ◽  
Masafumi Hoshi ◽  
Shigeo Tsujii
Keyword(s):  
Proof System ◽  
Interactive Proof ◽  
Quadratic Residuosity ◽  
Interactive Proof System
Sign in / Sign up

Export Citation Format

Share Document