Efficient cheater identification method for threshold schemes

IEE Proceedings: Computers and Digital Techniques

Volumn 144, Issue 1, 1997, Pages 23-27

  Chang, C C ^a   Hwang, R J ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Cheater identification; Cheating detection; Chinese remainder theorem; Quadratic residues; Share secret; Threshold scheme

Indexed keywords

CALCULATIONS; COMPUTATION THEORY; CRYPTOGRAPHY; SECURITY OF DATA; THRESHOLD ELEMENTS;

CHEATER IDENTIFICATION; CHEATING DETECTION; CHINESE REMAINDER THEOREM; QUADRATIC RESIDUES; SHARE SECRET; THRESHOLD SCHEMES;

THRESHOLD LOGIC;

EID: 0030676509     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:19970821     Document Type: Article

References (17)

1. AHO, A.V., HOPCROFT, J.E., and ULLMAN, J.D.: 'The design and analysis of computer algorithms' (Addison-Wesley, Mass., 1974)
2. BLAKLEY, G.R.: 'Safeguarding cryptographic keys'. Proceedings of the national computer conference, 1979, American Federation of Information Processing Societies, 1979, Vol. 48, pp. 242-268
3. BRICKELL, E.F., and STINTON, D.R.: The detection of cheaters in threshold schemes' in 'Advances in cryptology- Crypto '88' (Springer-Verlag, Berlin, Heidelberg, 1988), pp. 2017-2018
4. CHIOU, C.W., and YANG, T.C.: 'Iterative modular multiplication algorithm without magnitude comparison', Electron. Lett., 1994, 30, (24), pp. 2017-2018
5. COHEN, H.: 'A course in computational algebraic number theory' (Springer-Verlag, Reading, New York, 1993)
6. DAVIDA, G.I., WELLS, D.L., and KAM, J.B.: 'A database encryption system with subkeys', ACM Trans. Database Syst., 1981, 6, (2), pp. 312-328
7. DENNING, D.E.: 'Cryptography and data security' (Addison-Wesley, Mass., 1982)
8. HWANG, S.J., CHANG, CC., and YANG, W.P.: 'New cheater identification in threshold schemes'. Technical report of the Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, Republic of China, 1995
9. LAIH, C.S., HARN, L., and HUANG, D.: 'Password authentication using quadratic residues',Proceedings of the international computer symposium, Taiwan, ROC, 1988, pp. 1484-1489
10. RABIN, M.O.: 'Digitized signatures and public-key functions as intractable as factorization'. Technical report LCS/TR-212, MIT Laboratory for Computer Science, Cambridge, MA, 1979
11. RIVEST, R.L., SHAMIR, A., and ADLEMAN, L.: 'A method for obtaining digital signatures and public key cryptosystems', Commun. ACM, 1978, 21, (2), pp. 120-126
12. SHAMIR, A.: 'How to share a secret', Commun. ACM, 1979, 22, (11), pp. 612-613
13. SIMMON, G.J.: 'Contemporary cryptology: the science of information integrity' (IEEE Press, Reading, Mass., 1992)
14. STINSON, D.R.: 'Cryptography: theory and practice' (CRC Press, Inc., Reading, Florida, 1995)
15. SUN, H.M., and SHIEH, S.P.: 'Construction of dynamic threshold schemes', Electron. Lett., 1994, 30, (24), pp. 2023-2024
16. TOMPA, M., and WOLL, H.: 'How to share a secret with cheaters', J. Cryptol., 1988, 1, pp. 133-138
17. WU, T.C., and WU, T.S.: 'Cheating detection and cheater identification in secret sharing schemes', IEE Proc. E, Comput. Digit. Tech. (UK), 1995, 142, (5), pp. 367-369