Secure Addition Sequence and Its Application on the Server-Aided Secret Computation Protocols

Chi-Sung LAIH  Sung-Ming YEN  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E77-A   No.1   pp.81-88
Publication Date: 1994/01/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
addition sequence,  cryptography,  RSA,  SASC,  protocols,  secure computations,  

Full Text: PDF(675.2KB)>>
Buy this Article

Server aided secret computation (SASC) protocol also called the verifiable implicit asking protocol, is a protocol such that a powerful untrusted auxiliary device (server) can help a smart card (client) for computing a secret function efficiently. In this paper, we extend the concept of addition sequence to the secure addition sequence and develop an efficient algorithm to construct such sequence. By incorporating the secure addition sequence into the SASC protocol the performance of SASC protocol can be further enhanced.