Title :
Cryptanalysis of secure addition chain for SASC applications
Author_Institution :
Dept. of Comput. Sci., Chung-Hua Poly. Inst., Hsin Chu
fDate :
2/2/1995 12:00:00 AM
Abstract :
A security analysis of a recently proposed technique, the secure addition chain (SAC), used to improve the performance of server-aided secret computation (SASC) protocol is given. It is shown that without taking certain precautions. The secret information can be easily derived from the secure addition chain and the SASC protocol. A countermeasure is also given based on a recommended nonuniformly distributed random number generator
Keywords :
cryptography; probability; protocols; random number generation; SASC protocol; countermeasure; cryptanalysis; nonuniformly distributed random number generator; secret information; secure addition chain; security analysis; server-aided secret computation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19950130
