Delegating a Product of Group Exponentiations with Application to Signature Schemes (Submission to Special NutMiC 2019 Issue of JMC)

Journal of Mathematical Cryptology

Khodjaeva Matluba¹  Shpilrain Vladimir²  Crescenzo Giovanni Di³  Kahrobaei Delaram⁴ 

[1] CUNY John Jay College of Criminal Justice. New York, NY, United States of America;City University of New York. New, York, NY, United States of America;Perspecta Labs Inc. Basking Ridge, NJ, United States of America;University of York. Heslington, York, United Kingdom;

关键词: secure delegation;    modular exponentiations;    discrete logarithms;    cryptography;    group theory;    elliptic curves;    11t71;    94a60;   

DOI  :  10.1515/jmc-2019-0036

来源: DOAJ

【 摘 要 】

Many public-key cryptosystems and, more generally, cryptographic protocols, use group exponentiations as important primitive operations. To expand the applicability of these solutions to computationally weaker devices, it has been advocated that a computationally weaker client (i.e., capable of performing a relatively small number of modular multiplications) delegates such primitive operations to a computationally stronger server. Important requirements for such delegation protocols include privacy of the client’s input exponent and security of the client’s output, in the sense of detecting, except for very small probability, any malicious server’s attempt to convince the client of an incorrect exponentiation result. Only recently, efficient protocols for the delegation of a fixed-based exponentiation, over cyclic and RSA-type groups with certain properties, have been presented and proved to satisfy both requirements.

【 授权许可】

Unknown