1-out-of-n Signatures from a Variety of Keys

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E87-A, Issue 1, 2004, Pages 131-140

  Abe, Masayuki ^a   Ohkubo, Miyako ^a   Suzuki, Koutarou ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Discrete log; Ring signature; Signer ambiguity

Indexed keywords

ALGEBRA; BLOCK CODES; PUBLIC KEY CRYPTOGRAPHY; RANDOM PROCESSES; SECURITY OF DATA; THEOREM PROVING;

DISCRETE-LOG; RING SIGNATURE; SIGNER AMBIGUITY;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 0842331901     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (28)

1. M. Abe and F. Hoshino, "Remarks on mix-network based on permutation network." PKC 2001, LNCS 1992, pp.317-324, Springer-Verlag, 2001.
2. M. Bellare and P. Rogaway, "Random oracles are practical: A paradigm for designing efficient protocols," First ACM Conference on Computer and Communication Security, pp.62-73, ACM, 1993.
3. M. Bellare and P. Rogaway, "The exact security of digital signatures - How to sign with RSA and Rabin," Advances in Cryptology - EUROCRYPT'96, LNCS 1070, pp.399-416, Springer-Verlag, 1996.
4. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from the Weil pairing," Advances in Cryptology - Asiacrypt 2001, LNCS 2248, pp.514-532, Springer-Verlag, 2001.
5. E. Bresson, J. Stern, and M. Szydlo, "Threshold ring signatures and applications to ad-hoc groups," Advances in Cryptology-CRYPTO 2002, LNCS 2442, pp.465-480, Springer-Verlag, 2002.
6. J. Camenisch, "Efficient and generalized group signatures," Advances in Cryptology - EUROCRYPT'97, LNCS 1233, pp.465-479, Springer-Verlag, 1997.
7. J. Camenisch and M. Michels, "Proving in zero-knowledge that a number is the product of two safe primes," Advances in Cryptology - EUROCRYPT'99, LNCS 1592, pp.107-122, Springer-Verlag, 1999.
8. A. Chan, Y. Frankel, and Y. Tsiounis, ."Easy come-easy go divisible cash," Advances in Cryptology -EUROCRYPT'98, LNCS 1403, pp.561-575, Springer-Verlag, 1998.
9. D. Chaum and E. Van Heyst, "Group signatures," Advances in Cryptology - EUROCRYPT'91, LNCS 547, pp.257-265, Springer-Verlag, 1991.
10. J.S. Coron, "Optimal security proofs for PSS and other signature schemes," Advances in Cryptology - EUROCRYPT'02, LNCS 2332, pp.272-287, Springer-Verlag, 2002.
11. R. Cramer, Modular Design of Secure yet Practical Cryptographic Protocols, Ph.D. Thesis, Aula der Universiteit, 1996.
12. R. Cramer, I. Damgård, and B. Schoenmakers, "Proofs of partial knowledge and simplified design of witness hiding protocols," Advances in Cryptology - CRYPTO'94, LNCS 839, pp.174-187, Springer-Verlag, 1994.
13. R. Cramer, M. Franklin, B. Schoenmakers, and M. Yung, "Multi-authority secret-ballot elections with linear work," Advances in Cryptology - EUROCRYPT'96, LNCS 1070, pp.72-83, Springer-Verlag, 1996.
14. R. Cramer, R. Gennaro, and B. Schoenmakers, "A secure and optimally efficient multi-authority election scheme," Advances in Cryptology - EUROCRYPT'97, LNCS 1233, pp.103-118, Springer-Verlag, 1997.
15. Y. Dodis and L. Reyzin, "On the power of claw-free permutations," Technical Report, e-print, Aug. 2002.
16. U. Feige, A. Fiat, and A. Shamir, "Zero-knowledge proofs of identity," J. Cryptology, vol.1, pp.77-94, 1988.
17. U. Feige and A. Shamir, "Witness indistinguishable and witness hiding protocols," Proc. 22nd Annual ACM Symposium on the Theory of Computing, pp.416-426, 1990.
18. A. Fiat and A. Shamir, "How to prove yourself: Practical solutions to identification and signature problems," Advances in Cryptology - CRYPTO'86, LNCS 263, pp.186-199, Springer-Verlag, 1987.
19. S. Goldwasser, S. Micali, and R. Rivest, "A digital signature scheme secure against adaptive chosen-message attacks," SIAM J. Comput., vol.17, no.2, pp.281-308, April 1988.
20. L.C. Guillou and J.-J. Quisquater, "A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory," Advances in Cryptology - EUROCRYPT'88, LNCS 330, pp.123-128, Springer-Verlag, 1988.
21. M. Jakobsson, K. Sako, and R. Impagliazzo, "Designated verifier proofs and their applications," Advances in Cryptology - EUROCRYPT'96, LNCS 1070, pp.143-154, Springer-Verlag, 1996.
22. M. Naor, "Deniable ring, authentication," Advances in Cryptology - CRYPTO 2002, LNCS 2442, pp.481-498, Springer-Verlag, 2002.
23. K. Ohta and T. Okamoto, "On concrete security treatment of signatures derived from identification," Advances in Cryptology - CRYPTO'98, LNCS 1462, pp.354-369, Springer-Verlag, 1998.
24. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes," Advances in Cryptology -EUROCRYPT'99, LNCS 1592, pp.223-238, Springer-Verlag, 1999.
25. D. Pointcheval and J. Stern, "Security arguments for digital signatures and blind signatures," J. Cryptology, vol.13, no.3, pp.339-360, 2000.
26. R. Rivest, A. Shamir, and Y. Tauman, "How to leak a secret," Advances in Cryptology - Asiacrypt 2001, LNCS 2248, pp.552-565, Springer-Verlag, 2001.
27. A. De Santis, G. Di Crescenzo, G. Persiano, and M. Yung, "On monotone formula closure of SZK," Proc. 35th IEEE Annual Symposium on Foundations of Computer Science, pp.454-465, 1994.
28. C.P. Schnorr, "Efficient signature generation for smart cards, " J. Cryptology, vol.4, no.3, pp.239-252, 1991.