Struktura i ključne oblasti u udžbeniku Matematička Analiza
) – aksioma neprekidnosti (supremum i infimum), što je ključno za razumevanje graničnih vrednosti. 2. Nizovi i granične vrednosti (Limesi) matematicka analiza merkle 19pdf top
: Merkle emphasizes proofs and the logical derivation of theorems, which is essential for students in theoretical physics or mathematics. | Paper Title / Resource | Author(s) |
| Paper Title / Resource | Author(s) | Year | Key Focus | | :--- | :--- | :--- | :--- | | | Piotr Berman, Marek Karpinski, Yakov Nekrich | 2004 | This paper describes optimal time-space trade-offs for Merkle tree traversals, proving that the presented algorithm requires ( 2 \log n/\log 3 ) n hash evaluations for a tree with n leaves and that these trade-offs are optimal. | | "A fast software one-way hash function" | Ralph C. Merkle | 1990 | A classic paper on designing practical, fast, and secure hash functions. | | "Time-Space Lower Bounds for Finding Collisions in Merkle–Damgård Hash Functions" | Akshima, Cash, Drucker, Wee | 2024 | A modern, rigorous analysis providing new lower bounds on the difficulty of finding collisions in Merkle-Damgård hash functions. | | Ralph Merkle's 1979 Ph.D. Thesis | Ralph Merkle | 1979 | The foundational document containing the Merkle tree, Merkle-Damgård construction, and Merkle signature scheme. Crucial for historical and mathematical understanding. | | Merkle–Damgård construction (Wikipedia) | N/A | N/A | A well-maintained, comprehensive, and mathematically-oriented overview of the construction. | | | "Time-Space Lower Bounds for Finding Collisions
Consider two parties, Alice and Bob, each possessing a set of data blocks. They wish to find differing blocks with minimal communication. Using Merkle trees, they compare root hashes. If roots differ, they recursively compare children. The number of hash exchanges is proportional to the number of differing blocks times ( \log n ). This is exponentially better than sending all blocks.
likely refers to specific digitized versions or specific pages found on academic repositories: ETF Belgrade Repository
Merkle approaches derivatives not just as geometric slopes, but as . The textbook meticulously builds upon: Limits and Continuity : Using definitions to establish rigorous boundaries.