TY - GEN
T1 - A new security model for secure thresholding
AU - Hu, Nan
AU - Cheung, Sen Ching S.
PY - 2007
Y1 - 2007
N2 - The goal of secure computation is for distrusted parties on a network to collaborate with each other without disclosing private information. In this paper, we focus on secure thresholding, or comparing two secret numbers, which is a key step in pattern recognition. Existing cryptographic protocols are too complex to be used in real-time signal processing. We propose a new security model based on noninvertible functions called Quasi-Information-Theoretic Security. Using this model, we develop a novel secure thresholding protocol that is both secure and computationally efficient. The proposed protocol hides information in a carefully-designed random polynomial and in a lower-rank subspace based on Chebyshev's polynomials.
AB - The goal of secure computation is for distrusted parties on a network to collaborate with each other without disclosing private information. In this paper, we focus on secure thresholding, or comparing two secret numbers, which is a key step in pattern recognition. Existing cryptographic protocols are too complex to be used in real-time signal processing. We propose a new security model based on noninvertible functions called Quasi-Information-Theoretic Security. Using this model, we develop a novel secure thresholding protocol that is both secure and computationally efficient. The proposed protocol hides information in a carefully-designed random polynomial and in a lower-rank subspace based on Chebyshev's polynomials.
KW - Communication system security
KW - Cryptography
KW - Distributed algorithms
KW - Secure multiparty computation
UR - http://www.scopus.com/inward/record.url?scp=34547504156&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547504156&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2007.366225
DO - 10.1109/ICASSP.2007.366225
M3 - Conference contribution
AN - SCOPUS:34547504156
SN - 1424407281
SN - 9781424407286
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - II273-II276
BT - 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07
Y2 - 15 April 2007 through 20 April 2007
ER -