In: Tatra Mountains Mathematical Publications, vol. 37, no. 3
Ľubica Staneková - Martin Stanek
Detaily:
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.
APA:
Staneková, Ľ., Stanek, M. (2007). Generalized Merkle trees and their applications. Tatra Mountains Mathematical Publications, 37(3), 35-48. 1210-3195.