Concept of designing cheater identification methods for secret sharing

Journal of Systems and Software

Volumn 46, Issue 1, 1999, Pages 7-11

  Hwang, Ren Junn ^a   Lee, Wei Bin ^b   Chang, Chin Chen ^b  

^a NATIONAL DEFENSE UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; PATTERN RECOGNITION; SECURITY OF DATA;

CHEATER IDENTIFICATION METHODS; DIGITAL SIGNATURES; SECRET SHARING;

DATA COMMUNICATION SYSTEMS;

EID: 0033115859     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(98)10084-5     Document Type: Article

References (25)

1. Aho, A.V., Hopcroft, J.E., Ullman, J.D., 1974. The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass.
2. Agnew G.B., Mallin R.C., Vanatone J. Improved digital signature scheme based on discrete exponentiation. Electronics Letters. 26(14):1990;1024-1025.
3. Asmuth A., Bloom J. A Modular Approach to Key Safeguarding, IEEE Transactions on Information Theory. IT-29:1983;208-210.
4. Benaloh, J., Leichter, J. 1990. Generalized secret sharing and monotone functions. Advances in Cryptology-Crypto '88, Springer, Heidelberg, 27-35.
5. Blakley G.R. Safeguarding Cryptographic Keys, Proceedings of the National Computer Conference. American Federation of Information Processing Societies. 48:1979;242-268.
6. Blakley, G.R., Meadows, C., 1984. Security of ramp schemes. Advances in Cryptology-Crypto '84. Springer, Heidelberg, 242-268.
7. Brickell E.F., Stinton, D.R., 1990. The detection of cheaters in threshold schemes. Advances in Cryptology-Crypto '88, Springer, Heidelberg, 564-577.
8. Digital Signature Standard, National Bureau of Standards FIPS Publication 186, 1994.
9. ElGamal T. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Transactions on Information Theory. IT-31:1985;469-472.
10. Harn L. New Digital Signature Scheme Based on Discrete Logarithm. Electronics Letters. 30(5):1994;396-398.
11. Harn L., Xu Y. Design of Generaliszed ElGamal Type Digital Signature Scheme Based on Discrete Logarithm. Electronics Letters. 30(24):1994;2025-2026.
12. Hwang S.J., Chang C.C., Yang W.P. An Encryption/Signature Scheme with Low Message Expansion. Journal of the Chinese Institute of Engineers. 18(4):1995;591-595.
13. Hwang S.J., Chang C.C., Yang W.P. Authenticated Encryption Schemes with Message Linkage. Information Processing Letters. 58(4):1996;189-194.
14. Ito, M., Saito, A., Nishizeki, T., 1987. Secret Sharing Scheme Realizing Generalized Access Structure. Proceedings of IEEE Global Telecommunication Conference, Globecom'87, Tokyo, 99-102.
15. Karnin E.D., Greene J.W., Hellman H.E. On Secret Sharing Systems. IEEE Transactions on Information Theory. IT-29:1983;35-41.
16. Laih, C.H., Harn, L., 1991. Generalized threshold cryptosystems. Advances in Cryptology-Asiacrypt '91, Springer, Heidelberg, 159-166.
17. Lee W.B., Chang C.C. Authenticated Encryption Scheme without Using a One Way Function. Electronics Letters. 31(19):1995;1656-1657.
18. Lin, H.Y., Harn, L., 1991. A generalized secret sharing scheme with cheater detection. Advances in Cryptology-Asiacrypt '91, Springer, Heidelberg, 149-158.
19. Rabin, M.O., 1979. Digitized signatures and public-key functions as intractable as factorization. Tech. Rep. MIT/LCS/TR-212 M.I.T. Lab. for Computer Science.
20. Rivest R.L., Shamir A., Adleman L. A Method for Obtaining Digital Signatures and Public-key Cryptosystems. Communications of the ACM. 21(2):1978;120-126.
21. Secure Hash Standard, National Bureau of Standards FIPS Publication 180, 1993.
22. Shamir A. How to Share a Secret. Communications of the ACM. 22(11):1974;612-613.
23. Tompa M., Woll H. How to Share a Secret with Cheaters. Journal of Cryptology. 1(2):1988;133-138.
24. Wu T.C., Wu T.S. Cheating Detection and Cheater Identification in Secret Sharing Schemes. IEE Proceedings-Computers and Digital Techniques. 142(5):1995;367-369.
25. Xain Y Y. Relationship Between MDS Codes and Threshold Scheme. Electronics Letters. 24(3):1988;154-156.