Informácia o dokumente

In: Tatra Mountains Mathematical Publications, vol. 37, no. 3
Ľubica Staneková - Martin Stanek

Generalized Merkle trees and their applications


Rok, strany: 2007, 35 - 48
Kľúčové slová:
Merkle trees, hashing, signature schemes

O článku:

Merkle trees [R.~Merkle: {em A digital signature based on conventional encryption function}. In: Advances in Cryptology--CRYPTO~'87 (C.~Pomerance,~ed.), Lect. Notes Comput. Sci., Vol. 293, Springer-Verlag, Berlin, 1988, %linebreak pp.~369--378] are used in many cryptographic applications. We introduce and analyze Generalized Merkle trees--a natural enhancement of Merkle trees. These trees enable to enforce policies, i.e., rules specifying which combinations of leaves of a tree can be authenticated. Such policy enforcement has direct application to signatures schemes based on Merkle trees. It allows a better control of permitted/prohibited manipulations of a signed document. As a consequence, we can eliminate the so-called content extraction access structure in content extraction signature scheme by [R.~Steinfeld, L.~Bull, Y.~Zheng: Content extraction signatures. In: Proceedings of the 4th International Conference on Information Security and Cryptology--ICISC~'01 (K.~Kwangjo, ed.), Lect. Notes Comput. Sci., Vol. 2288, Springer-Verlag, Berlin, 2001, pp. 285--304. (updated version: IACR ePrint 2002/016)], and offer better protection of illegitimate content modification in adaptive multimedia content delivery system by [T.~Suzuki, Z.~Ramzan, H.~Fujimoto, C.~Gentry, T.~Nakayama, R.~Jain: {em A system for end-to-end authentication of adaptive multimedia content}. In: Proceedings of the Communication and Multimedia Security--CMS '04 (Y.~Sawaragi, ed.), Kluwer Academic Publishers, 2004]. We analyze expressive power, and discuss synthesis of Generalized Merkle trees.

Ako citovať:

ISO 690:
Staneková, Ľ., Stanek, M. 2007. Generalized Merkle trees and their applications. In Tatra Mountains Mathematical Publications, vol. 37, no.3, pp. 35-48. 1210-3195.

Staneková, Ľ., Stanek, M. (2007). Generalized Merkle trees and their applications. Tatra Mountains Mathematical Publications, 37(3), 35-48. 1210-3195.