hn-classics/_stories/2001/9261169.md

27 lines
9.1 KiB
Markdown
Raw Permalink Blame History

This file contains invisible Unicode characters

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

---
created_at: '2015-03-25T03:46:58.000Z'
title: Ideal Hash Trees (2001) [pdf]
url: http://infoscience.epfl.ch/record/64398/files/idealhashtrees.pdf?version=1
author: brudgers
points: 60
story_text: ''
comment_text:
num_comments: 4
story_id:
story_title:
story_url:
parent_id:
created_at_i: 1427255218
_tags:
- story
- author_brudgers
- story_9261169
objectID: '9261169'
year: 2001
---
[Source](http://infoscience.epfl.ch/record/64398/files/idealhashtrees.pdf?version=1 "Permalink to ")
%PDF-1.3 7 0 obj << /Type /Encoding /BaseEncoding /WinAnsiEncoding /Differences [0 /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress 34 /quotedblright 39 /quoteright 60 /exclamdown 62 /questiondown 92 /quotedblleft 94 /circumflex /dotaccent /quoteleft 123 /endash /emdash /hungarumlaut /tilde /dieresis /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash 161 /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /.notdef /.notdef /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress /dieresis /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /dieresis] >> endobj 9 0 obj << /Type /FontDescriptor /CapHeight 694.44 /Ascent 749.1 /Descent -249.16 /FontBBox [-94 -349 1034 849] /FontName /XKVIWR+CMSS17 /ItalicAngle 0 /XHeight 430.5 /StemV 80 /FontFile 8 0 R /Flags 4 >> endobj 10 0 obj << /Encoding 7 0 R /Type /Font /Subtype /Type1 /Name /F1 /FontDescriptor 9 0 R /BaseFont /XKVIWR+CMSS17 /FirstChar 33 /LastChar 255 /Widths [299.8 470.19 783.66 470.19 783.66 712.12 261.22 365.71 365.71 470.19 731.41 261.22 313.46 261.22 470.19 470.19 470.19 470.19 470.19 470.19 470.19 470.19 470.19 470.19 470.19 261.22 261.22 299.8 731.41 444.07 444.07 626.92 624.51 625.72 600.8 677.96 561.02 534.89 626.92 663.09 258.81 442.87 650.63 508.77 819.82 663.09 692.83 599.6 692.83 606.43 522.44 640.59 643.8 624.51 885.73 624.51 624.51 574.68 272.87 470.19 272.87 470.19 261.22 261.22 450.9 483.86 417.95 483.86 417.95 287.34 470.19 483.86 222.64 248.76 457.74 222.64 745.08 483.86 470.19 483.86 483.86 320.29 360.48 339.58 483.86 431.61 640.59 431.61 431.61 408.3 470.19 940.39 470.19 470.19 0 508.77 783.66 731.41 572.27 626.92 663.09 679.17 731.41 679.17 731.41 679.17 548.56 503.15 503.15 764.37 764.37 222.64 248.76 470.19 470.19 470.19 470.19 470.19 624.51 417.95 450.9 679.17 731.41 470.19 808.57 913.06 731.41 222.64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 470.19] >> endobj 12 0 obj << /Type /FontDescriptor /CapHeight 694.44 /Ascent 750 /Descent -250 /FontBBox [-100 -350 1100 850] /FontName /SNYYDR+CMSS10 /ItalicAngle 0 /XHeight 444.4 /StemV 80 /FontFile 11 0 R /Flags 4 >> endobj 13 0 obj << /Encoding 7 0 R /Type /Font /Subtype /Type1 /Name /F2 /FontDescriptor 12 0 R /BaseFont /SNYYDR+CMSS10 /FirstChar 33 /LastChar 255 /Widths [319.45 500 833.34 500 833.34 758.34 277.78 388.89 388.89 500 777.78 277.78 333.33 277.78 500 500 500 500 500 500 500 500 500 500 500 277.78 277.78 319.45 777.78 472.22 472.22 666.67 666.67 666.67 638.89 722.23 597.22 569.45 666.67 708.34 277.78 472.22 694.45 541.67 875 708.34 736.11 638.89 736.11 645.84 555.56 680.56 687.5 666.67 944.45 666.67 666.67 611.11 288.89 500 288.89 500 277.78 277.78 480.56 516.67 444.45 516.67 444.45 305.56 500 516.67 238.89 266.67 488.89 238.89 794.45 516.67 500 516.67 516.67 341.67 383.33 361.11 516.67 461.11 683.34 461.11 461.11 434.72 500 1000 500 500 0 541.67 833.34 777.78 611.11 666.67 708.34 722.22 777.78 722.22 777.78 722.22 583.34 536.11 536.11 813.89 813.89 238.89 266.67 500 500 500 500 500 666.67 444.45 480.56 722.22 777.78 500 861.11 972.23 777.78 238.89 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 500] >> endobj 15 0 obj << /Type /FontDescriptor /CapHeight 683.33 /Ascent 750 /Descent -250 /FontBBox [-109 -350 1200 850] /FontName /CUIOKH+CMR8 /ItalicAngle 0 /XHeight 430.6 /StemV 80 /FontFile 14 0 R /Flags 4 >> endobj 16 0 obj << /Encoding 7 0 R /Type /Font /Subtype /Type1 /Name /F3 /FontDescriptor 15 0 R /BaseFont /CUIOKH+CMR8 /FirstChar 33 /LastChar 255 /Widths [295.14 531.26 885.43 531.26 885.43 826.4 295.14 413.2 413.2 531.26 826.4 295.14 354.17 295.14 531.26 531.26 531.26 531.26 531.26 531.26 531.26 531.26 531.26 531.26 531.26 295.14 295.14 295.14 826.4 501.74 501.74 826.4 795.85 752.09 767.37 811.12 722.58 693.07 833.52 795.85 382.64 545.49 825.36 663.55 972.93 795.85 826.4 722.58 826.4 781.61 590.29 767.37 795.85 795.85 1090.99 795.85 795.85 649.31 295.14 531.26 295.14 531.26 295.14 295.14 531.26 590.29 472.23 590.29 472.23 324.66 531.26 590.29 295.14 324.66 560.77 295.14 885.43 590.29 531.26 590.29 560.77 414.07 419.1 413.2 590.29 560.77 767.37 560.77 560.77 472.23 531.26 1062.52 531.26 531.26 0 663.55 885.43 826.4 736.82 708.34 795.85 767.37 826.4 767.37 826.4 767.37 619.8 590.29 590.29 885.43 885.43 295.14 324.66 531.26 531.26 531.26 531.26 531.26 795.85 472.23 531.26 767.37 826.4 531.26 958.69 1076.75 826.4 295.14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 531.26] >> endobj 18 0 obj << /Type /FontDescriptor /CapHeight 686.11 /Ascent 750 /Descent -250 /FontBBox [-126 -350 1389 850] /FontName /KMOCYD+CMBX8 /ItalicAngle 0 /XHeight 444.4 /StemV 80 /FontFile 17 0 R /Flags 4 >> endobj 19 0 obj << /Encoding 7 0 R /Type /Font /Subtype /Type1 /Name /F4 /FontDescriptor 18 0 R /BaseFont /KMOCYD+CMBX8 /FirstChar 33 /LastChar 255 /Widths [372.92 636.11 1020.84 612.5 1020.84 952.79 340.28 476.39 476.39 612.5 952.79 340.28 408.34 340.28 612.5 612.5 612.5 612.5 612.5 612.5 612.5 612.5 612.5 612.5 612.5 340.28 340.28 372.92 952.79 578.48 578.48 952.79 922.23 869.45 884.73 937.51 802.78 768.76 962.16 954.87 459.03 631.25 956.26 734.73 1159.03 954.87 920.15 835.42 920.15 915.28 680.56 852.09 938.55 922.23 1262.51 922.23 922.23 748.62 340.28 636.11 340.28 612.5 340.28 340.28 595.49 680.56 544.45 680.56 561.12 374.31 612.5 680.56 340.28 374.31 646.53 340.28 1020.84 680.56 612.5 680.56 646.53 506.25 483.2 476.39 680.56 646.53 884.73 646.53 646.53 544.45 612.5 1225.01 612.5 612.5 0 734.73 1020.84 952.79 854.17 816.67 954.87 884.73 952.79 884.73 952.79 884.73 714.59 680.56 680.56 1020.84 1020.84 340.28 374.31 612.5 612.5 612.5 612.5 612.5 922.23 544.45 637.85 884.73 952.79 612.5 1107.65 1243.76 952.79 340.28 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 612.5] >> endobj 21 0 obj << /Type /FontDescriptor /CapHeight 683.33 /Ascent 750 /Descent -250 /FontBBox [-103 -350 1131 850] /FontName /EGOIPT+CMR10 /ItalicAngle 0 /XHeight 430.6 /StemV 80 /FontFile 20 0 R /Flags 4 >> endobj 22 0 obj << /Encoding 7 0 R /Type /Font /Subtype /Type1 /Name /F5 /FontDescriptor 21 0 R /BaseFont /EGOIPT+CMR10 /FirstChar 33 /LastChar 255 /Widths [277.78 500 833.34 500 833.34 777.78 277.78 388.89 388.89 500 777.78 277.78 333.33 277.78 500 500 500 500 500 500 500 500 500 500 500 277.78 277.78 277.78 777.78 472.22 472.22 777.78 750 708.34 722.22 763.89 680.56 652.78 784.72 750 361.11 513.89 777.78 625 916.67 750 777.78 680.56 777.78 736.11 555.56 722.22 750 750 1027.78 750 750 611.11 277.78 500 277.78 500 277.78 277.78 500 555.56 444.45 555.56 444.45 305.56 500 555.56 277.78 305.56 527.78 277.78 833.34 555.56 500 555.56 527.78 391.67 394.45 388.89 555.56 527.78 722.22 527.78 527.78 444.45 500 1000 500 500 0 625 833.34 777.78 694.45 666.67 750 722.22 777.78 722.22 777.78 722.22 583.34 555.56 555.56 833.34 833.34 277.78 305.56 500 500 500 500 500 750 444.45 500 722.22 777.78 500 902.78 1013.89 777.78 277.78 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 500] >> endobj 24 0 obj << /Filter [/FlateDecode] /Length 2764 >> stream xmYIsJϯБKU9>d[1 x~|X,h4 XmWO*(Z>dN2?W׿/)ur t{`xqwd6XO3^sgie{E{ih-36#֛6veYݰr*7- c?D$Qh=ۉ יrh^r.ەCYMfdQ`X  =A1wvBDQV:%:΍:tx!6xQ@n: R; a+§3 v[!T 4NM`8ن࿕Oadz3@6h q^]ڎOgΓ,,H?[s*J tͶ5[aOJ+Y󇣈/<ݶ1g_ti|d0|jzNP.%>h(