%PDF-1.2 7 0 obj [5 0 R/XYZ 72 769.82] endobj 13 0 obj << /Title(Overview) /A<< /S/GoTo /D(subsection.1.1) >> /Parent 12 0 R /Next 14 0 R >> endobj 15 0 obj << /Title(Domain Extender) /A<< /S/GoTo /D(subsubsection.1.2.1) >> /Parent 14 0 R /Next 16 0 R >> endobj 16 0 obj << /Title(Compression Function) /A<< /S/GoTo /D(subsubsection.1.2.2) >> /Parent 14 0 R /Prev 15 0 R /Next 17 0 R >> endobj 14 0 obj << /Title(Detailed Description) /A<< /S/GoTo /D(subsection.1.2) >> /Parent 12 0 R /Prev 13 0 R /First 15 0 R /Last 17 0 R /Count -3 >> endobj 17 0 obj << /Title(Final Compression Function) /A<< /S/GoTo /D(subsubsection.1.2.3) >> /Parent 14 0 R /Prev 16 0 R >> endobj 12 0 obj << /Title(FSB Specifications) /A<< /S/GoTo /D(section.1) >> /Parent 11 0 R /First 13 0 R /Last 14 0 R /Count -2 /Next 18 0 R >> endobj 19 0 obj << /Title(Domain Extender) /A<< /S/GoTo /D(subsection.2.1) >> /Parent 18 0 R /Next 20 0 R >> endobj 21 0 obj << /Title(Quasi-Cyclic Codes and Truncated Quasi-Cyclic Codes) /A<< /S/GoTo /D(subsubsection.2.2.1) >> /Parent 20 0 R /Next 22 0 R >> endobj 22 0 obj << /Title(Regular Words) /A<< /S/GoTo /D(subsubsection.2.2.2) >> /Parent 20 0 R /Prev 21 0 R >> endobj 20 0 obj << /Title(Compression Function) /A<< /S/GoTo /D(subsection.2.2) >> /Parent 18 0 R /Prev 19 0 R /First 21 0 R /Last 22 0 R /Count -2 /Next 23 0 R >> endobj 23 0 obj << /Title(Final Compression Function) /A<< /S/GoTo /D(subsection.2.3) >> /Parent 18 0 R /Prev 20 0 R >> endobj 18 0 obj << /Title(Design Rationale) /A<< /S/GoTo /D(section.2) >> /Parent 11 0 R /Prev 12 0 R /First 19 0 R /Last 23 0 R /Count -3 /Next 24 0 R >> endobj 24 0 obj << /Title(Practical Security) /A<< /S/GoTo /D(section.3) >> /Parent 11 0 R /Prev 18 0 R /Next 25 0 R >> endobj 26 0 obj << /Title(General Considerations) /A<< /S/GoTo /D(subsection.4.1) >> /Parent 25 0 R /Next 27 0 R >> endobj 27 0 obj << /Title(Efficiency on a Core2 Processor) /A<< /S/GoTo /D(subsection.4.2) >> /Parent 25 0 R /Prev 26 0 R /Next 28 0 R >> endobj 28 0 obj << /Title(Efficiency on an 8-bit processor) /A<< /S/GoTo /D(subsection.4.3) >> /Parent 25 0 R /Prev 27 0 R >> endobj 25 0 obj << /Title(Computational Efficiency) /A<< /S/GoTo /D(section.4) >> /Parent 11 0 R /Prev 24 0 R /First 26 0 R /Last 28 0 R /Count -3 /Next 29 0 R >> endobj 30 0 obj << /Title(Limitations) /A<< /S/GoTo /D(subsection.5.1) >> /Parent 29 0 R /Next 31 0 R >> endobj 31 0 obj << /Title(Advantages) /A<< /S/GoTo /D(subsection.5.2) >> /Parent 29 0 R /Prev 30 0 R >> endobj 29 0 obj << /Title(Advantages and Limitations) /A<< /S/GoTo /D(section.5) >> /Parent 11 0 R /Prev 25 0 R /First 30 0 R /Last 31 0 R /Count -2 /Next 32 0 R >> endobj 33 0 obj << /Title(Difficult computational problems from coding theory) /A<< /S/GoTo /D(subsection.A.1) >> /Parent 32 0 R /Next 34 0 R >> endobj 34 0 obj << /Title(Security reduction) /A<< /S/GoTo /D(subsection.A.2) >> /Parent 32 0 R /Prev 33 0 R /Next 35 0 R >> endobj 36 0 obj << /Title(Decoding attacks) /A<< /S/GoTo /D(subsubsection.A.3.1) >> /Parent 35 0 R /Next 37 0 R >> endobj 37 0 obj << /Title(Best attacks on the FSB compression function) /A<< /S/GoTo /D(subsubsection.A.3.2) >> /Parent 35 0 R /Prev 36 0 R /Next 38 0 R >> endobj 39 0 obj [5 0 R/XYZ 72 769.82] endobj 42 0 obj << /Type/Font /Subtype/Type1 /Name/F1 /FontDescriptor 41 0 R /BaseFont/CZJEWD+CMR17 /FirstChar 33 /LastChar 196 /Widths[249.6 458.6 772.1 458.6 772.1 719.8 249.6 354.1 354.1 458.6 719.8 249.6 301.9 249.6 458.6 458.6 458.6 458.6 458.6 458.6 458.6 458.6 458.6 458.6 458.6 249.6 249.6 249.6 719.8 432.5 432.5 719.8 693.3 654.3 667.6 706.6 628.2 602.1 726.3 693.3 327.6 471.5 719.4 576 850 693.3 719.8 628.2 719.8 680.5 510.9 667.6 693.3 693.3 954.5 693.3 693.3 563.1 249.6 458.6 249.6 458.6 249.6 249.6 458.6 510.9 406.4 510.9 406.4 275.8 458.6 510.9 249.6 275.8 484.7 249.6 772.1 510.9 458.6 510.9 484.7 354.1 359.4 354.1 510.9 484.7 667.6 484.7 484.7 406.4 458.6 917.2 458.6 458.6 458.6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 576 772.1 719.8 641.1 615.3 693.3 667.6 719.8 667.6 719.8 0 0 667.6 525.4 499.3 499.3 748.9 748.9 249.6 275.8 458.6 458.6 458.6 458.6 458.6 693.3 406.4 458.6 667.6 719.8 458.6 837.2 941.7 719.8 249.6 458.6] >> endobj 45 0 obj << /Type/Font /Subtype/Type1 /Name/F2 /FontDescriptor 44 0 R /BaseFont/GXLLKF+CMSS17 /FirstChar 33 /LastChar 196 /Widths[299.8 470.2 783.7 470.2 783.7 712.1 261.2 365.7 365.7 470.2 731.4 261.2 313.5 261.2 470.2 470.2 470.2 470.2 470.2 470.2 470.2 470.2 470.2 470.2 470.2 261.2 261.2 299.8 731.4 444.1 444.1 626.9 624.5 625.7 600.8 678 561 534.9 626.9 663.1 258.8 442.9 650.6 508.8 819.8 663.1 692.8 599.6 692.8 606.4 522.4 640.6 643.8 624.5 885.7 624.5 624.5 574.7 272.9 470.2 272.9 470.2 261.2 261.2 450.9 483.9 417.9 483.9 417.9 287.3 470.2 483.9 222.6 248.8 457.7 222.6 745.1 483.9 470.2 483.9 483.9 320.3 360.5 339.6 483.9 431.6 640.6 431.6 431.6 408.3 470.2 940.4 470.2 470.2 470.2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 508.8 783.7 731.4 572.3 626.9 663.1 679.2 731.4 679.2 731.4 0 0 679.2 548.6 503.1 503.1 764.4 764.4 222.6 248.8 470.2 470.2 470.2 470.2 470.2 624.5 417.9 450.9 679.2 731.4 470.2 808.6 913.1 731.4 222.6 470.2] >> endobj 48 0 obj << /Type/Font /Subtype/Type1 /Name/F3 /FontDescriptor 47 0 R /BaseFont/EUXKRH+CMR12 /FirstChar 33 /LastChar 196 /Widths[272 489.6 816 489.6 816 761.6 272 380.8 380.8 489.6 761.6 272 326.4 272 489.6 489.6 489.6 489.6 489.6 489.6 489.6 489.6 489.6 489.6 489.6 272 272 272 761.6 462.4 462.4 761.6 734 693.4 707.2 747.8 666.2 639 768.3 734 353.2 503 761.2 611.8 897.2 734 761.6 666.2 761.6 720.6 544 707.2 734 734 1006 734 734 598.4 272 489.6 272 489.6 272 272 489.6 544 435.2 544 435.2 299.2 489.6 544 272 299.2 516.8 272 816 544 489.6 544 516.8 380.8 386.2 380.8 544 516.8 707.2 516.8 516.8 435.2 489.6 979.2 489.6 489.6 489.6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 611.8 816 761.6 679.6 652.8 734 707.2 761.6 707.2 761.6 0 0 707.2 571.2 544 544 816 816 272 299.2 489.6 489.6 489.6 489.6 489.6 734 435.2 489.6 707.2 761.6 489.6 883.8 992.6 761.6 272 489.6] >> endobj 51 0 obj << /Type/Font /Subtype/Type1 /Name/F4 /FontDescriptor 50 0 R /BaseFont/AMSRIJ+CMBX12 /FirstChar 33 /LastChar 196 /Widths[342.6 581 937.5 562.5 937.5 875 312.5 437.5 437.5 562.5 875 312.5 375 312.5 562.5 562.5 562.5 562.5 562.5 562.5 562.5 562.5 562.5 562.5 562.5 312.5 312.5 342.6 875 531.2 531.2 875 849.5 799.8 812.5 862.3 738.4 707.2 884.3 879.6 419 581 880.8 675.9 1067.1 879.6 844.9 768.5 844.9 839.1 625 782.4 864.6 849.5 1162 849.5 849.5 687.5 312.5 581 312.5 562.5 312.5 312.5 546.9 625 500 625 513.3 343.7 562.5 625 312.5 343.7 593.7 312.5 937.5 625 562.5 625 593.7 459.5 443.8 437.5 625 593.7 812.5 593.7 593.7 500 562.5 1125 562.5 562.5 562.5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 675.9 937.5 875 787 750 879.6 812.5 875 812.5 875 0 0 812.5 656.2 625 625 937.5 937.5 312.5 343.7 562.5 562.5 562.5 562.5 562.5 849.5 500 574.1 812.5 875 562.5 1018.5 1143.5 875 312.5 562.5] >> endobj 52 0 obj [5 0 R/XYZ 72 616.64] endobj 55 0 obj << /Type/Font /Subtype/Type1 /Name/F5 /FontDescriptor 54 0 R /BaseFont/TKXHNJ+CMBX10 /FirstChar 33 /LastChar 196 /Widths[350 602.8 958.3 575 958.3 894.4 319.4 447.2 447.2 575 894.4 319.4 383.3 319.4 575 575 575 575 575 575 575 575 575 575 575 319.4 319.4 350 894.4 543.1 543.1 894.4 869.4 818.1 830.6 881.9 755.6 723.6 904.2 900 436.1 594.4 901.4 691.7 1091.7 900 863.9 786.1 863.9 862.5 638.9 800 884.7 869.4 1188.9 869.4 869.4 702.8 319.4 602.8 319.4 575 319.4 319.4 559 638.9 511.1 638.9 527.1 351.4 575 638.9 319.4 351.4 606.9 319.4 958.3 638.9 575 638.9 606.9 473.6 453.6 447.2 638.9 606.9 830.6 606.9 606.9 511.1 575 1150 575 575 575 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 691.7 958.3 894.4 805.6 766.7 900 830.6 894.4 830.6 894.4 0 0 830.6 670.8 638.9 638.9 958.3 958.3 319.4 351.4 575 575 575 575 575 869.4 511.1 597.2 830.6 894.4 575 1041.7 1169.4 894.4 319.4 575] >> endobj 58 0 obj << /Type/Font /Subtype/Type1 /Name/F6 /FontDescriptor 57 0 R /BaseFont/VPJGTH+CMSSBX10 /FirstChar 33 /LastChar 196 /Widths[366.7 558.3 916.7 550 1029.1 830.6 305.6 427.8 427.8 550 855.6 305.6 366.7 305.6 550 550 550 550 550 550 550 550 550 550 550 305.6 305.6 366.7 855.6 519.4 519.4 733.3 733.3 733.3 702.8 794.4 641.7 611.1 733.3 794.4 330.6 519.4 763.9 580.6 977.8 794.4 794.4 702.8 794.4 702.8 611.1 733.3 763.9 733.3 1038.9 733.3 733.3 672.2 343.1 558.3 343.1 550 305.6 305.6 525 561.1 488.9 561.1 511.1 336.1 550 561.1 255.6 286.1 530.6 255.6 866.7 561.1 550 561.1 561.1 372.2 421.7 404.2 561.1 500 744.4 500 500 476.4 550 1100 550 550 550 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 580.6 916.7 855.6 672.2 733.3 794.4 794.4 855.6 794.4 855.6 0 0 794.4 641.7 586.1 586.1 891.7 891.7 255.6 286.1 550 550 550 550 550 733.3 488.9 565.3 794.4 855.6 550 947.2 1069.5 855.6 255.6 550] >> endobj 59 0 obj << /Rect[71 599.87 189.18 611.57] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(section.1) >> >> endobj 62 0 obj << /Type/Font /Subtype/Type1 /Name/F7 /FontDescriptor 61 0 R /BaseFont/JZHUMR+CMR10 /FirstChar 33 /LastChar 196 /Widths[277.8 500 833.3 500 833.3 777.8 277.8 388.9 388.9 500 777.8 277.8 333.3 277.8 500 500 500 500 500 500 500 500 500 500 500 277.8 277.8 277.8 777.8 472.2 472.2 777.8 750 708.3 722.2 763.9 680.6 652.8 784.7 750 361.1 513.9 777.8 625 916.7 750 777.8 680.6 777.8 736.1 555.6 722.2 750 750 1027.8 750 750 611.1 277.8 500 277.8 500 277.8 277.8 500 555.6 444.4 555.6 444.4 305.6 500 555.6 277.8 305.6 527.8 277.8 833.3 555.6 500 555.6 527.8 391.7 394.4 388.9 555.6 527.8 722.2 527.8 527.8 444.4 500 1000 500 500 500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 625 833.3 777.8 694.4 666.7 750 722.2 777.8 722.2 777.8 0 0 722.2 583.3 555.6 555.6 833.3 833.3 277.8 305.6 500 500 500 500 500 750 444.4 500 722.2 777.8 500 902.8 1013.9 777.8 277.8 500] >> endobj 63 0 obj << /Rect[87.36 588.44 159.03 597.89] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.1.1) >> >> endobj 64 0 obj << /Rect[87.36 572.77 212.42 584.47] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.1.2) >> >> endobj 65 0 obj << /Rect[112.45 561.34 233.94 570.92] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.1.2.1) >> >> endobj 66 0 obj << /Rect[112.45 545.67 255.73 557.25] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.1.2.2) >> >> endobj 67 0 obj << /Rect[112.45 532.12 284.06 543.82] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.1.2.3) >> >> endobj 68 0 obj << /Rect[71 507.66 183.04 519.36] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(section.2) >> >> endobj 69 0 obj << /Rect[87.36 496.24 199.03 505.81] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.2.1) >> >> endobj 70 0 obj << /Rect[87.36 480.57 220.82 492.14] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.2.2) >> >> endobj 71 0 obj << /Rect[112.45 467.02 412.36 478.71] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.2.2.1) >> >> endobj 72 0 obj << /Rect[112.45 453.47 220.55 465.16] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.2.2.2) >> >> endobj 73 0 obj << /Rect[87.36 439.92 249.15 451.61] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.2.3) >> >> endobj 74 0 obj << /Rect[71 415.46 187.55 427.16] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(section.3) >> >> endobj 75 0 obj << /Rect[71 391 228.11 402.7] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(section.4) >> >> endobj 76 0 obj << /Rect[87.36 379.57 225.62 389.15] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.4.1) >> >> endobj 77 0 obj << /Rect[87.36 363.9 265.27 375.6] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.4.2) >> >> endobj 78 0 obj << /Rect[87.36 350.35 264.49 362.05] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.4.3) >> >> endobj 79 0 obj << /Rect[71 325.9 243.31 337.59] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(section.5) >> >> endobj 80 0 obj << /Rect[87.36 314.47 169.21 323.92] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.5.1) >> >> endobj 81 0 obj << /Rect[87.36 298.8 169.36 310.49] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.5.2) >> >> endobj 82 0 obj << /Rect[71 274.34 322.65 286.04] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(section.A) >> >> endobj 83 0 obj << /Rect[87.36 260.79 366.88 272.49] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.A.1) >> >> endobj 84 0 obj << /Rect[87.36 247.24 201.79 258.94] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.A.2) >> >> endobj 85 0 obj << /Rect[87.36 235.81 207.76 245.39] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsection.A.3) >> >> endobj 86 0 obj << /Rect[112.45 220.14 231.39 231.84] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.A.3.1) >> >> endobj 89 0 obj << /Type/Font /Subtype/Type1 /Name/F8 /FontDescriptor 88 0 R /BaseFont/BRLBBC+CMSS10 /FirstChar 33 /LastChar 196 /Widths[319.4 500 833.3 500 833.3 758.3 277.8 388.9 388.9 500 777.8 277.8 333.3 277.8 500 500 500 500 500 500 500 500 500 500 500 277.8 277.8 319.4 777.8 472.2 472.2 666.7 666.7 666.7 638.9 722.2 597.2 569.4 666.7 708.3 277.8 472.2 694.4 541.7 875 708.3 736.1 638.9 736.1 645.8 555.6 680.6 687.5 666.7 944.4 666.7 666.7 611.1 288.9 500 288.9 500 277.8 277.8 480.6 516.7 444.4 516.7 444.4 305.6 500 516.7 238.9 266.7 488.9 238.9 794.4 516.7 500 516.7 516.7 341.7 383.3 361.1 516.7 461.1 683.3 461.1 461.1 434.7 500 1000 500 500 500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 541.7 833.3 777.8 611.1 666.7 708.3 722.2 777.8 722.2 777.8 0 0 722.2 583.3 536.1 536.1 813.9 813.9 238.9 266.7 500 500 500 500 500 666.7 444.4 480.6 722.2 777.8 500 861.1 972.2 777.8 238.9 500] >> endobj 90 0 obj << /Rect[112.45 206.59 369.33 218.29] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.A.3.2) >> >> endobj 91 0 obj << /Rect[112.45 193.04 333.76 204.74] /Type/Annot /Subtype/Link /Border[0 0 0] /C[1 0 0] /A<< /S/GoTo /D(subsubsection.A.3.3) >> >> endobj 93 0 obj << /Filter[/FlateDecode] /Length 1482 >> stream xKsFQUe0Y*8ePf3/4 I؛t qpf b^~8L M ) "J K"