Efficient and Secure Delegation of Group Exponentiation to a Single Server

Delaram Kahrobaei; Giovanni Di Crescenzo; Vladimir Shpilrain; Bren Cavallo

Efficient and Secure Delegation of Group Exponentiation to a Single Server

Delaram Kahrobaei, Giovanni Di Crescenzo, Vladimir Shpilrain, Bren Cavallo

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider the problem of delegating computation of group operations from a computationally weaker client holding an input and a description of a function, to a single computationally stronger server holding a description of the same function. Solutions need to satisfy natural correctness, security, privacy and efficiency requirements. We obtain delegated computation protocols for the following functions, defined for an arbitrary commutative group:
1. Group inverses, with security and privacy holding against any com- putationally unrestricted malicious server.
2. Group exponentiation, with security and privacy holding against any computationally unrestricted “partially honest” server.
3. Group exponentiation, with security and privacy holding against any polynomial-time malicious server, under a pseudorandom generation assumption, and security holding with constant probability.

Original language	English
Title of host publication	Efficient and Secure Delegation of Group Exponentiation to a Single Server
Publisher	Springer
Pages	156-173
Number of pages	18
Publication status	Published - 2015

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer

Access to Document

https://eprint.iacr.org/2015/206.pdf

Cite this

@inproceedings{69b0ddd562cf4ba88a7f44d4ca5a8483,

title = "Efficient and Secure Delegation of Group Exponentiation to a Single Server",

abstract = "We consider the problem of delegating computation of group operations from a computationally weaker client holding an input and a description of a function, to a single computationally stronger server holding a description of the same function. Solutions need to satisfy natural correctness, security, privacy and efficiency requirements. We obtain delegated computation protocols for the following functions, defined for an arbitrary commutative group:1. Group inverses, with security and privacy holding against any com- putationally unrestricted malicious server.2. Group exponentiation, with security and privacy holding against any computationally unrestricted “partially honest” server.3. Group exponentiation, with security and privacy holding against any polynomial-time malicious server, under a pseudorandom generation assumption, and security holding with constant probability.",

author = "Delaram Kahrobaei and {Di Crescenzo}, Giovanni and Vladimir Shpilrain and Bren Cavallo",

year = "2015",

language = "English",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "156--173",

booktitle = "Efficient and Secure Delegation of Group Exponentiation to a Single Server",

address = "Germany",

}

Efficient and Secure Delegation of Group Exponentiation to a Single Server. / Kahrobaei, Delaram; Di Crescenzo, Giovanni; Shpilrain, Vladimir et al.
Efficient and Secure Delegation of Group Exponentiation to a Single Server. Springer, 2015. p. 156-173 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Efficient and Secure Delegation of Group Exponentiation to a Single Server

AU - Kahrobaei, Delaram

AU - Di Crescenzo, Giovanni

AU - Shpilrain, Vladimir

AU - Cavallo, Bren

PY - 2015

Y1 - 2015

N2 - We consider the problem of delegating computation of group operations from a computationally weaker client holding an input and a description of a function, to a single computationally stronger server holding a description of the same function. Solutions need to satisfy natural correctness, security, privacy and efficiency requirements. We obtain delegated computation protocols for the following functions, defined for an arbitrary commutative group:1. Group inverses, with security and privacy holding against any com- putationally unrestricted malicious server.2. Group exponentiation, with security and privacy holding against any computationally unrestricted “partially honest” server.3. Group exponentiation, with security and privacy holding against any polynomial-time malicious server, under a pseudorandom generation assumption, and security holding with constant probability.

AB - We consider the problem of delegating computation of group operations from a computationally weaker client holding an input and a description of a function, to a single computationally stronger server holding a description of the same function. Solutions need to satisfy natural correctness, security, privacy and efficiency requirements. We obtain delegated computation protocols for the following functions, defined for an arbitrary commutative group:1. Group inverses, with security and privacy holding against any com- putationally unrestricted malicious server.2. Group exponentiation, with security and privacy holding against any computationally unrestricted “partially honest” server.3. Group exponentiation, with security and privacy holding against any polynomial-time malicious server, under a pseudorandom generation assumption, and security holding with constant probability.

M3 - Conference contribution

T3 - Lecture Notes in Computer Science

SP - 156

EP - 173

BT - Efficient and Secure Delegation of Group Exponentiation to a Single Server

PB - Springer

ER -