TY - GEN
T1 - Practical State Machine Replication with Confidentiality
AU - Duan, Sisi
AU - Zhang, Haibin
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/12/21
Y1 - 2016/12/21
N2 - We address the problem of how to store and process data privately in cloud environments that employ state machine replication. We show that the only known solution to the problem (Yin et al., SOSP '03) is potentially susceptible to attacks. We then present a new protocol that is secure in the stronger model we formalize. Our protocol uses only efficient symmetric cryptography, while Yin et al.'s uses costly threshold signatures. We implemented and evaluated our protocol. We show that our protocol is two to three orders of magnitude faster than Yin et al.'s, which is less secure than ours.
AB - We address the problem of how to store and process data privately in cloud environments that employ state machine replication. We show that the only known solution to the problem (Yin et al., SOSP '03) is potentially susceptible to attacks. We then present a new protocol that is secure in the stronger model we formalize. Our protocol uses only efficient symmetric cryptography, while Yin et al.'s uses costly threshold signatures. We implemented and evaluated our protocol. We show that our protocol is two to three orders of magnitude faster than Yin et al.'s, which is less secure than ours.
KW - Byzantine fault tolerance
KW - confidentiality
KW - state machine replication
UR - http://www.scopus.com/inward/record.url?scp=85010193018&partnerID=8YFLogxK
U2 - 10.1109/SRDS.2016.031
DO - 10.1109/SRDS.2016.031
M3 - Conference contribution
AN - SCOPUS:85010193018
T3 - Proceedings of the IEEE Symposium on Reliable Distributed Systems
SP - 187
EP - 196
BT - Proceedings - 2016 IEEE 35th International Symposium on Reliable Distributed Systems, SRDS 2016
PB - IEEE Computer Society
T2 - 35th IEEE International Symposium on Reliable Distributed Systems, SRDS 2016
Y2 - 26 September 2016 through 29 September 2016
ER -