An efficient anonymous group identification scheme with human memorizable secret keys
Toshiyuki Isshiki, Keisuke Tanaka · 2004
We suggest to use short secret keys in the anonymous group identification scheme proposed by Lee, Deng, and Zhu [7] and prove that this scheme is secure under the discrete logarithm with short exponents assumption that solving the discrete logarithm problem modulo an n-bit prime is hard even when the exponent is a small c-bit number (c « n). We show that the communication and the computation costs are lower than those of the Lee-Deng-Zhu scheme. Our proposed scheme can be used as an anonymous group identification scheme with human memorizable passwords.