Active Trial-and-error Attack on SASC Protocols

SASC (Server-Aided Secret Computation) protocols enable a client (a smart card) to borrow computing power from a server (e.g., an untrustworthy auxiliary device like an ATM) without revealing its secret information. In this paper, we propose a new active attack on server-aided secret computation protocols. We describe our attack by using Beguin and Quisquater's protocol. (We modify the protocol in order to immunize it against Nguyen and Stern's lattice reduction attack.) The proposed attack reduces the search space P to 1

• Type: Journal
• Year: 2006
• Where: IJNSEC
• Authors: Heeyoul Kim, Younho Lee, Seong-Min Hong, Hyunsoo Yoon
• Keywords: IJNSEC 2006, Secret Computation, Secret Computation Protocols, Untrustworthy Auxiliary Device