1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243 2244 2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339 2340 2341 2342 2343 2344 2345 2346 2347 2348 2349 2350 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397 2398 2399 2400 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2411 2412 2413 2414 2415 2416 2417 2418 2419 2420 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 2431 2432 2433 2434 2435 2436 2437 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2450 2451 2452 2453 2454 2455 2456 2457 2458 2459 2460 2461 2462 2463 2464 2465 2466 2467 2468 2469 2470 2471 2472 2473 2474 2475 2476 2477 2478 2479 2480 2481 2482 2483 2484 2485 2486 2487 2488 2489 2490 2491 2492 2493 2494 2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2568 2569 2570 2571 2572 2573 2574 2575 2576 2577 2578 2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2589 2590 2591 2592 2593 2594 2595 2596 2597 2598 2599 2600 2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620 2621 2622 2623 2624 2625 2626 2627 2628 2629 2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2641 2642 2643 2644 2645 2646 2647 2648 2649 2650 2651 2652 2653 2654 2655 2656 2657 2658 2659 2660 2661 2662 2663 2664 2665 2666 2667 2668 2669 2670 2671 2672 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2683 2684 2685 2686 2687 2688 2689 2690 2691 2692 2693 2694 2695 2696 2697 2698 2699 2700 2701 2702 2703 2704 2705 2706 2707 2708 2709 2710 2711 2712 2713 2714 2715 2716 2717 2718 2719 2720 2721 2722 2723 2724 2725 2726 2727 2728 2729 2730 2731 2732 2733 2734 2735 2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748 2749 2750 2751 2752 2753 2754 2755 2756 2757 2758 2759 2760 2761 2762 2763 2764 2765 2766 2767 2768 2769 2770 2771 2772 2773 2774 2775 2776 2777 2778 2779 2780 2781 2782 2783 2784 2785 2786 2787 2788 2789 2790 2791 2792 2793 2794 2795 2796 2797 2798 2799 2800 2801 2802 2803 2804 2805 2806 2807 2808 2809 2810 2811 2812 2813 2814 2815 2816 2817 2818 2819 2820 2821 2822 2823 2824 2825 2826 2827 2828 2829 2830 2831 2832 2833 2834 2835 2836 2837 2838 2839 2840 2841 2842 2843 2844 2845 2846 2847 2848 2849 2850 2851 2852 2853 2854 2855 2856 2857 2858 2859 2860 2861 2862 2863 2864 2865 2866 2867 2868 2869 2870 2871 2872 2873 2874 2875 2876 2877 2878 2879 2880 2881 2882 2883 2884 2885 2886 2887 2888 2889 2890 2891 2892 2893 2894 2895 2896 2897 2898 2899 2900 2901 2902 2903 2904 2905 2906 2907 2908 2909 2910 2911 2912 2913 2914 2915 2916 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2929 2930 2931 2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957 2958 2959 2960 2961 2962 2963 2964 2965 2966 2967 2968 2969 2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074 3075 3076 3077 3078 3079 3080 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3103 3104 3105 3106 3107 3108 3109 3110 3111 3112 3113 3114 3115 3116 3117 3118 3119 3120 3121 3122 3123 3124 3125 3126 3127 3128 3129 3130 3131 3132 3133 3134 3135 3136 3137 3138 3139 3140 3141 3142 3143 3144 3145 3146 3147 3148 3149 3150 3151 3152 3153 3154 3155 3156 3157 3158 3159 3160 3161 3162 3163 3164 3165 3166 3167 3168 3169 3170 3171 3172 3173 3174 3175 3176 3177 3178 3179 3180 3181 3182 3183 3184 3185 3186 3187 3188 3189 3190 3191 3192 3193 3194 3195 3196 3197 3198 3199 3200 3201 3202 3203 3204 3205 3206 3207 3208 3209 3210 3211 3212 3213 3214 3215 3216 3217 3218 3219 3220 3221 3222 3223 3224 3225 3226 3227 3228 3229 3230 3231 3232 3233 3234 3235 3236 3237 3238 3239 3240 3241 3242 3243 3244 3245 3246 3247 3248 3249 3250 3251 3252 3253 3254 3255 3256 3257 3258 3259 3260 3261 3262 3263 3264 3265 3266 3267 3268 3269 3270 3271 3272 3273 3274 3275 3276 3277 3278 3279 3280 3281 3282 3283 3284 3285 3286 3287 3288 3289 3290 3291 3292 3293 3294 3295 3296 3297 3298 3299 3300 3301 3302 3303 3304 3305 3306 3307 3308 3309 3310 3311 3312 3313 3314 3315 3316 3317 3318 3319 3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 3347 3348 3349 3350 3351 3352 3353 3354 3355 3356 3357 3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372 3373 3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410 3411 3412 3413 3414 3415 3416 3417 3418 3419 3420 3421 3422 3423 3424 3425 3426 3427 3428 3429 3430 3431 3432 3433 3434 3435 3436 3437 3438 3439 3440 3441 3442 3443 3444 3445 3446 3447 3448 3449 3450 3451 3452 3453 3454 3455 3456 3457 3458 3459 3460 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 3472 3473 3474 3475 3476 3477 3478 3479 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 3490 3491 3492 3493 3494 3495 3496 3497 3498 3499 3500 3501 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 3514 3515 3516 3517 3518 3519 3520 3521 3522 3523 3524 3525 3526 3527 3528 3529 3530 3531 3532 3533 3534 3535 3536 3537 3538 3539 3540 3541 3542 3543 3544 3545 3546 3547 3548 3549 3550 3551 3552 3553 3554 3555 3556 3557 3558 3559 3560 3561 3562 3563 3564 3565 3566 3567 3568 3569 3570 3571 3572 3573 3574 3575 3576 3577 3578 3579 3580 3581 3582 3583 3584 3585 3586 3587 3588 3589 3590 3591 3592 3593 3594 3595 3596 3597 3598 3599 3600 3601 3602 3603 3604 3605 3606 3607 3608 3609 3610 3611 3612 3613 3614 3615 3616 3617 3618 3619 3620 3621 3622 3623 3624 3625 3626 3627 3628 3629 3630 3631 3632 3633 3634 3635 3636 3637 3638 3639 3640 3641 3642 3643 3644 3645 3646 3647 3648 3649 3650 3651 3652 3653 3654 3655 3656 3657 3658 3659 3660 3661 3662 3663 3664 3665 3666 3667 3668 3669 3670 3671 3672 3673 3674 3675 3676 3677 3678 3679 3680 3681 3682 3683 3684 3685 3686 3687 3688 3689 3690 3691 3692 3693 3694 3695 3696 3697 3698 3699 3700 3701 3702 3703 3704 3705 3706 3707 3708 3709 3710 3711 3712 3713 3714 3715 3716 3717 3718 3719 3720 3721 3722 3723 3724 3725 3726 3727 3728 3729 3730 3731 3732 3733 3734 3735 3736 3737 3738 3739 3740 3741 3742 3743 3744 3745 3746 3747 3748 3749
|
<pre>Network Working Group B. Aboba
Request for Comments: 3748 Microsoft
Obsoletes: <a href="./rfc2284">2284</a> L. Blunk
Category: Standards Track Merit Network, Inc
J. Vollbrecht
Vollbrecht Consulting LLC
J. Carlson
Sun
H. Levkowetz, Ed.
ipUnplugged
June 2004
<span class="h1">Extensible Authentication Protocol (EAP)</span>
Status of this Memo
This document specifies an Internet standards track protocol for the
Internet community, and requests discussion and suggestions for
improvements. Please refer to the current edition of the "Internet
Official Protocol Standards" (STD 1) for the standardization state
and status of this protocol. Distribution of this memo is unlimited.
Copyright Notice
Copyright (C) The Internet Society (2004).
Abstract
This document defines the Extensible Authentication Protocol (EAP),
an authentication framework which supports multiple authentication
methods. EAP typically runs directly over data link layers such as
Point-to-Point Protocol (PPP) or IEEE 802, without requiring IP. EAP
provides its own support for duplicate elimination and
retransmission, but is reliant on lower layer ordering guarantees.
Fragmentation is not supported within EAP itself; however, individual
EAP methods may support this.
This document obsoletes <a href="./rfc2284">RFC 2284</a>. A summary of the changes between
this document and <a href="./rfc2284">RFC 2284</a> is available in <a href="#appendix-A">Appendix A</a>.
<span class="grey">Aboba, et al. Standards Track [Page 1]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-2" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Table of Contents
<a href="#section-1">1</a>. Introduction. . . . . . . . . . . . . . . . . . . . . . . . . <a href="#page-3">3</a>
<a href="#section-1.1">1.1</a>. Specification of Requirements . . . . . . . . . . . . . <a href="#page-4">4</a>
<a href="#section-1.2">1.2</a>. Terminology . . . . . . . . . . . . . . . . . . . . . . <a href="#page-4">4</a>
<a href="#section-1.3">1.3</a>. Applicability . . . . . . . . . . . . . . . . . . . . . <a href="#page-6">6</a>
<a href="#section-2">2</a>. Extensible Authentication Protocol (EAP). . . . . . . . . . . <a href="#page-7">7</a>
<a href="#section-2.1">2.1</a>. Support for Sequences . . . . . . . . . . . . . . . . . <a href="#page-9">9</a>
<a href="#section-2.2">2.2</a>. EAP Multiplexing Model. . . . . . . . . . . . . . . . . <a href="#page-10">10</a>
<a href="#section-2.3">2.3</a>. Pass-Through Behavior . . . . . . . . . . . . . . . . . <a href="#page-12">12</a>
<a href="#section-2.4">2.4</a>. Peer-to-Peer Operation. . . . . . . . . . . . . . . . . <a href="#page-14">14</a>
<a href="#section-3">3</a>. Lower Layer Behavior. . . . . . . . . . . . . . . . . . . . . <a href="#page-15">15</a>
<a href="#section-3.1">3.1</a>. Lower Layer Requirements. . . . . . . . . . . . . . . . <a href="#page-15">15</a>
<a href="#section-3.2">3.2</a>. EAP Usage Within PPP. . . . . . . . . . . . . . . . . . <a href="#page-18">18</a>
<a href="#section-3.2.1">3.2.1</a>. PPP Configuration Option Format. . . . . . . . . <a href="#page-18">18</a>
<a href="#section-3.3">3.3</a>. EAP Usage Within IEEE 802 . . . . . . . . . . . . . . . <a href="#page-19">19</a>
<a href="#section-3.4">3.4</a>. Lower Layer Indications . . . . . . . . . . . . . . . . <a href="#page-19">19</a>
<a href="#section-4">4</a>. EAP Packet Format . . . . . . . . . . . . . . . . . . . . . . <a href="#page-20">20</a>
<a href="#section-4.1">4.1</a>. Request and Response. . . . . . . . . . . . . . . . . . <a href="#page-21">21</a>
<a href="#section-4.2">4.2</a>. Success and Failure . . . . . . . . . . . . . . . . . . <a href="#page-23">23</a>
<a href="#section-4.3">4.3</a>. Retransmission Behavior . . . . . . . . . . . . . . . . <a href="#page-26">26</a>
<a href="#section-5">5</a>. Initial EAP Request/Response Types. . . . . . . . . . . . . . <a href="#page-27">27</a>
<a href="#section-5.1">5.1</a>. Identity. . . . . . . . . . . . . . . . . . . . . . . . <a href="#page-28">28</a>
<a href="#section-5.2">5.2</a>. Notification. . . . . . . . . . . . . . . . . . . . . . <a href="#page-29">29</a>
<a href="#section-5.3">5.3</a>. Nak . . . . . . . . . . . . . . . . . . . . . . . . . . <a href="#page-31">31</a>
<a href="#section-5.3.1">5.3.1</a>. Legacy Nak . . . . . . . . . . . . . . . . . . . <a href="#page-31">31</a>
<a href="#section-5.3.2">5.3.2</a>. Expanded Nak . . . . . . . . . . . . . . . . . . <a href="#page-32">32</a>
<a href="#section-5.4">5.4</a>. MD5-Challenge . . . . . . . . . . . . . . . . . . . . . <a href="#page-35">35</a>
<a href="#section-5.5">5.5</a>. One-Time Password (OTP) . . . . . . . . . . . . . . . . <a href="#page-36">36</a>
<a href="#section-5.6">5.6</a>. Generic Token Card (GTC). . . . . . . . . . . . . . . . <a href="#page-37">37</a>
<a href="#section-5.7">5.7</a>. Expanded Types. . . . . . . . . . . . . . . . . . . . . <a href="#page-38">38</a>
<a href="#section-5.8">5.8</a>. Experimental. . . . . . . . . . . . . . . . . . . . . . <a href="#page-40">40</a>
<a href="#section-6">6</a>. IANA Considerations . . . . . . . . . . . . . . . . . . . . . <a href="#page-40">40</a>
<a href="#section-6.1">6.1</a>. Packet Codes. . . . . . . . . . . . . . . . . . . . . . <a href="#page-41">41</a>
<a href="#section-6.2">6.2</a>. Method Types. . . . . . . . . . . . . . . . . . . . . . <a href="#page-41">41</a>
<a href="#section-7">7</a>. Security Considerations . . . . . . . . . . . . . . . . . . . <a href="#page-42">42</a>
<a href="#section-7.1">7.1</a>. Threat Model. . . . . . . . . . . . . . . . . . . . . . <a href="#page-42">42</a>
<a href="#section-7.2">7.2</a>. Security Claims . . . . . . . . . . . . . . . . . . . . <a href="#page-43">43</a>
<a href="#section-7.2.1">7.2.1</a>. Security Claims Terminology for EAP Methods. . . <a href="#page-44">44</a>
<a href="#section-7.3">7.3</a>. Identity Protection . . . . . . . . . . . . . . . . . . <a href="#page-46">46</a>
<a href="#section-7.4">7.4</a>. Man-in-the-Middle Attacks . . . . . . . . . . . . . . . <a href="#page-47">47</a>
<a href="#section-7.5">7.5</a>. Packet Modification Attacks . . . . . . . . . . . . . . <a href="#page-48">48</a>
<a href="#section-7.6">7.6</a>. Dictionary Attacks. . . . . . . . . . . . . . . . . . . <a href="#page-49">49</a>
<a href="#section-7.7">7.7</a>. Connection to an Untrusted Network. . . . . . . . . . . <a href="#page-49">49</a>
<a href="#section-7.8">7.8</a>. Negotiation Attacks . . . . . . . . . . . . . . . . . . <a href="#page-50">50</a>
<a href="#section-7.9">7.9</a>. Implementation Idiosyncrasies . . . . . . . . . . . . . <a href="#page-50">50</a>
<a href="#section-7.10">7.10</a>. Key Derivation. . . . . . . . . . . . . . . . . . . . . <a href="#page-51">51</a>
<a href="#section-7.11">7.11</a>. Weak Ciphersuites . . . . . . . . . . . . . . . . . . . <a href="#page-53">53</a>
<span class="grey">Aboba, et al. Standards Track [Page 2]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-3" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<a href="#section-7.12">7.12</a>. Link Layer. . . . . . . . . . . . . . . . . . . . . . . <a href="#page-53">53</a>
7.13. Separation of Authenticator and Backend Authentication
Server. . . . . . . . . . . . . . . . . . . . . . . . . <a href="#page-54">54</a>
<a href="#section-7.14">7.14</a>. Cleartext Passwords . . . . . . . . . . . . . . . . . . <a href="#page-55">55</a>
<a href="#section-7.15">7.15</a>. Channel Binding . . . . . . . . . . . . . . . . . . . . <a href="#page-55">55</a>
<a href="#section-7.16">7.16</a>. Protected Result Indications. . . . . . . . . . . . . . <a href="#page-56">56</a>
<a href="#section-8">8</a>. Acknowledgements. . . . . . . . . . . . . . . . . . . . . . . <a href="#page-58">58</a>
<a href="#section-9">9</a>. References. . . . . . . . . . . . . . . . . . . . . . . . . . <a href="#page-59">59</a>
<a href="#section-9.1">9.1</a>. Normative References. . . . . . . . . . . . . . . . . . <a href="#page-59">59</a>
<a href="#section-9.2">9.2</a>. Informative References. . . . . . . . . . . . . . . . . <a href="#page-60">60</a>
<a href="#appendix-A">Appendix A</a>. Changes from <a href="./rfc2284">RFC 2284</a>. . . . . . . . . . . . . . . . . <a href="#page-64">64</a>
Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . <a href="#page-66">66</a>
Full Copyright Statement . . . . . . . . . . . . . . . . . . . . . <a href="#page-67">67</a>
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. Introduction</span>
This document defines the Extensible Authentication Protocol (EAP),
an authentication framework which supports multiple authentication
methods. EAP typically runs directly over data link layers such as
Point-to-Point Protocol (PPP) or IEEE 802, without requiring IP. EAP
provides its own support for duplicate elimination and
retransmission, but is reliant on lower layer ordering guarantees.
Fragmentation is not supported within EAP itself; however, individual
EAP methods may support this.
EAP may be used on dedicated links, as well as switched circuits, and
wired as well as wireless links. To date, EAP has been implemented
with hosts and routers that connect via switched circuits or dial-up
lines using PPP [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>]. It has also been implemented with
switches and access points using IEEE 802 [<a href="#ref-IEEE-802" title=""Local and Metropolitan Area Networks: Overview and Architecture"">IEEE-802</a>]. EAP
encapsulation on IEEE 802 wired media is described in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>],
and encapsulation on IEEE wireless LANs in [<a href="#ref-IEEE-802.11i" title=""Unapproved Draft Supplement to Standard for Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Specification for Enhanced Security"">IEEE-802.11i</a>].
One of the advantages of the EAP architecture is its flexibility.
EAP is used to select a specific authentication mechanism, typically
after the authenticator requests more information in order to
determine the specific authentication method to be used. Rather than
requiring the authenticator to be updated to support each new
authentication method, EAP permits the use of a backend
authentication server, which may implement some or all authentication
methods, with the authenticator acting as a pass-through for some or
all methods and peers.
Within this document, authenticator requirements apply regardless of
whether the authenticator is operating as a pass-through or not.
Where the requirement is meant to apply to either the authenticator
or backend authentication server, depending on where the EAP
authentication is terminated, the term "EAP server" will be used.
<span class="grey">Aboba, et al. Standards Track [Page 3]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-4" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-1.1" href="#section-1.1">1.1</a>. Specification of Requirements</span>
In this document, several words are used to signify the requirements
of the specification. The key words "MUST", "MUST NOT", "REQUIRED",
"SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY",
and "OPTIONAL" in this document are to be interpreted as described in
[<a href="./rfc2119" title=""Key words for use in RFCs to Indicate Requirement Levels"">RFC2119</a>].
<span class="h3"><a class="selflink" id="section-1.2" href="#section-1.2">1.2</a>. Terminology</span>
This document frequently uses the following terms:
authenticator
The end of the link initiating EAP authentication. The term
authenticator is used in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], and has the same meaning
in this document.
peer
The end of the link that responds to the authenticator. In
[<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], this end is known as the Supplicant.
Supplicant
The end of the link that responds to the authenticator in [IEEE-
802.1X]. In this document, this end of the link is called the
peer.
backend authentication server
A backend authentication server is an entity that provides an
authentication service to an authenticator. When used, this
server typically executes EAP methods for the authenticator. This
terminology is also used in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>].
AAA
Authentication, Authorization, and Accounting. AAA protocols with
EAP support include RADIUS [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] and Diameter [<a href="#ref-DIAM-EAP" title=""Diameter Extensible Authentication Protocol (EAP) Application"">DIAM-EAP</a>]. In
this document, the terms "AAA server" and "backend authentication
server" are used interchangeably.
Displayable Message
This is interpreted to be a human readable string of characters.
The message encoding MUST follow the UTF-8 transformation format
[<a href="./rfc2279" title=""UTF-8, a transformation format of ISO 10646"">RFC2279</a>].
<span class="grey">Aboba, et al. Standards Track [Page 4]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-5" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
EAP server
The entity that terminates the EAP authentication method with the
peer. In the case where no backend authentication server is used,
the EAP server is part of the authenticator. In the case where
the authenticator operates in pass-through mode, the EAP server is
located on the backend authentication server.
Silently Discard
This means the implementation discards the packet without further
processing. The implementation SHOULD provide the capability of
logging the event, including the contents of the silently
discarded packet, and SHOULD record the event in a statistics
counter.
Successful Authentication
In the context of this document, "successful authentication" is an
exchange of EAP messages, as a result of which the authenticator
decides to allow access by the peer, and the peer decides to use
this access. The authenticator's decision typically involves both
authentication and authorization aspects; the peer may
successfully authenticate to the authenticator, but access may be
denied by the authenticator due to policy reasons.
Message Integrity Check (MIC)
A keyed hash function used for authentication and integrity
protection of data. This is usually called a Message
Authentication Code (MAC), but IEEE 802 specifications (and this
document) use the acronym MIC to avoid confusion with Medium
Access Control.
Cryptographic Separation
Two keys (x and y) are "cryptographically separate" if an
adversary that knows all messages exchanged in the protocol cannot
compute x from y or y from x without "breaking" some cryptographic
assumption. In particular, this definition allows that the
adversary has the knowledge of all nonces sent in cleartext, as
well as all predictable counter values used in the protocol.
Breaking a cryptographic assumption would typically require
inverting a one-way function or predicting the outcome of a
cryptographic pseudo-random number generator without knowledge of
the secret state. In other words, if the keys are
cryptographically separate, there is no shortcut to compute x from
y or y from x, but the work an adversary must do to perform this
computation is equivalent to performing an exhaustive search for
the secret state value.
<span class="grey">Aboba, et al. Standards Track [Page 5]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-6" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Master Session Key (MSK)
Keying material that is derived between the EAP peer and server
and exported by the EAP method. The MSK is at least 64 octets in
length. In existing implementations, a AAA server acting as an
EAP server transports the MSK to the authenticator.
Extended Master Session Key (EMSK)
Additional keying material derived between the EAP client and
server that is exported by the EAP method. The EMSK is at least
64 octets in length. The EMSK is not shared with the
authenticator or any other third party. The EMSK is reserved for
future uses that are not defined yet.
Result indications
A method provides result indications if after the method's last
message is sent and received:
1) The peer is aware of whether it has authenticated the server,
as well as whether the server has authenticated it.
2) The server is aware of whether it has authenticated the peer,
as well as whether the peer has authenticated it.
In the case where successful authentication is sufficient to
authorize access, then the peer and authenticator will also know if
the other party is willing to provide or accept access. This may not
always be the case. An authenticated peer may be denied access due
to lack of authorization (e.g., session limit) or other reasons.
Since the EAP exchange is run between the peer and the server, other
nodes (such as AAA proxies) may also affect the authorization
decision. This is discussed in more detail in <a href="#section-7.16">Section 7.16</a>.
<span class="h3"><a class="selflink" id="section-1.3" href="#section-1.3">1.3</a>. Applicability</span>
EAP was designed for use in network access authentication, where IP
layer connectivity may not be available. Use of EAP for other
purposes, such as bulk data transport, is NOT RECOMMENDED.
Since EAP does not require IP connectivity, it provides just enough
support for the reliable transport of authentication protocols, and
no more.
EAP is a lock-step protocol which only supports a single packet in
flight. As a result, EAP cannot efficiently transport bulk data,
unlike transport protocols such as TCP [<a href="./rfc793" title=""Transmission Control Protocol"">RFC793</a>] or SCTP [<a href="./rfc2960" title=""Stream Control Transmission Protocol"">RFC2960</a>].
<span class="grey">Aboba, et al. Standards Track [Page 6]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-7" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
While EAP provides support for retransmission, it assumes ordering
guarantees provided by the lower layer, so out of order reception is
not supported.
Since EAP does not support fragmentation and reassembly, EAP
authentication methods generating payloads larger than the minimum
EAP MTU need to provide fragmentation support.
While authentication methods such as EAP-TLS [<a href="./rfc2716" title=""PPP EAP TLS Authentication Protocol"">RFC2716</a>] provide
support for fragmentation and reassembly, the EAP methods defined in
this document do not. As a result, if the EAP packet size exceeds
the EAP MTU of the link, these methods will encounter difficulties.
EAP authentication is initiated by the server (authenticator),
whereas many authentication protocols are initiated by the client
(peer). As a result, it may be necessary for an authentication
algorithm to add one or two additional messages (at most one
roundtrip) in order to run over EAP.
Where certificate-based authentication is supported, the number of
additional roundtrips may be much larger due to fragmentation of
certificate chains. In general, a fragmented EAP packet will require
as many round-trips to send as there are fragments. For example, a
certificate chain 14960 octets in size would require ten round-trips
to send with a 1496 octet EAP MTU.
Where EAP runs over a lower layer in which significant packet loss is
experienced, or where the connection between the authenticator and
authentication server experiences significant packet loss, EAP
methods requiring many round-trips can experience difficulties. In
these situations, use of EAP methods with fewer roundtrips is
advisable.
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. Extensible Authentication Protocol (EAP)</span>
The EAP authentication exchange proceeds as follows:
[<a id="ref-1">1</a>] The authenticator sends a Request to authenticate the peer. The
Request has a Type field to indicate what is being requested.
Examples of Request Types include Identity, MD5-challenge, etc.
The MD5-challenge Type corresponds closely to the CHAP
authentication protocol [<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>]. Typically, the authenticator
will send an initial Identity Request; however, an initial
Identity Request is not required, and MAY be bypassed. For
example, the identity may not be required where it is determined
by the port to which the peer has connected (leased lines,
<span class="grey">Aboba, et al. Standards Track [Page 7]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-8" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
dedicated switch or dial-up ports), or where the identity is
obtained in another fashion (via calling station identity or MAC
address, in the Name field of the MD5-Challenge Response, etc.).
[<a id="ref-2">2</a>] The peer sends a Response packet in reply to a valid Request. As
with the Request packet, the Response packet contains a Type
field, which corresponds to the Type field of the Request.
[<a id="ref-3">3</a>] The authenticator sends an additional Request packet, and the
peer replies with a Response. The sequence of Requests and
Responses continues as long as needed. EAP is a 'lock step'
protocol, so that other than the initial Request, a new Request
cannot be sent prior to receiving a valid Response. The
authenticator is responsible for retransmitting requests as
described in <a href="#section-4.1">Section 4.1</a>. After a suitable number of
retransmissions, the authenticator SHOULD end the EAP
conversation. The authenticator MUST NOT send a Success or
Failure packet when retransmitting or when it fails to get a
response from the peer.
[<a id="ref-4">4</a>] The conversation continues until the authenticator cannot
authenticate the peer (unacceptable Responses to one or more
Requests), in which case the authenticator implementation MUST
transmit an EAP Failure (Code 4). Alternatively, the
authentication conversation can continue until the authenticator
determines that successful authentication has occurred, in which
case the authenticator MUST transmit an EAP Success (Code 3).
Advantages:
o The EAP protocol can support multiple authentication mechanisms
without having to pre-negotiate a particular one.
o Network Access Server (NAS) devices (e.g., a switch or access
point) do not have to understand each authentication method and
MAY act as a pass-through agent for a backend authentication
server. Support for pass-through is optional. An authenticator
MAY authenticate local peers, while at the same time acting as a
pass-through for non-local peers and authentication methods it
does not implement locally.
o Separation of the authenticator from the backend authentication
server simplifies credentials management and policy decision
making.
<span class="grey">Aboba, et al. Standards Track [Page 8]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-9" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Disadvantages:
o For use in PPP, EAP requires the addition of a new authentication
Type to PPP LCP and thus PPP implementations will need to be
modified to use it. It also strays from the previous PPP
authentication model of negotiating a specific authentication
mechanism during LCP. Similarly, switch or access point
implementations need to support [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>] in order to use EAP.
o Where the authenticator is separate from the backend
authentication server, this complicates the security analysis and,
if needed, key distribution.
<span class="h3"><a class="selflink" id="section-2.1" href="#section-2.1">2.1</a>. Support for Sequences</span>
An EAP conversation MAY utilize a sequence of methods. A common
example of this is an Identity request followed by a single EAP
authentication method such as an MD5-Challenge. However, the peer
and authenticator MUST utilize only one authentication method (Type 4
or greater) within an EAP conversation, after which the authenticator
MUST send a Success or Failure packet.
Once a peer has sent a Response of the same Type as the initial
Request, an authenticator MUST NOT send a Request of a different Type
prior to completion of the final round of a given method (with the
exception of a Notification-Request) and MUST NOT send a Request for
an additional method of any Type after completion of the initial
authentication method; a peer receiving such Requests MUST treat them
as invalid, and silently discard them. As a result, Identity Requery
is not supported.
A peer MUST NOT send a Nak (legacy or expanded) in reply to a Request
after an initial non-Nak Response has been sent. Since spoofed EAP
Request packets may be sent by an attacker, an authenticator
receiving an unexpected Nak SHOULD discard it and log the event.
Multiple authentication methods within an EAP conversation are not
supported due to their vulnerability to man-in-the-middle attacks
(see <a href="#section-7.4">Section 7.4</a>) and incompatibility with existing implementations.
Where a single EAP authentication method is utilized, but other
methods are run within it (a "tunneled" method), the prohibition
against multiple authentication methods does not apply. Such
"tunneled" methods appear as a single authentication method to EAP.
Backward compatibility can be provided, since a peer not supporting a
"tunneled" method can reply to the initial EAP-Request with a Nak
<span class="grey">Aboba, et al. Standards Track [Page 9]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-10" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
(legacy or expanded). To address security vulnerabilities,
"tunneled" methods MUST support protection against man-in-the-middle
attacks.
<span class="h3"><a class="selflink" id="section-2.2" href="#section-2.2">2.2</a>. EAP Multiplexing Model</span>
Conceptually, EAP implementations consist of the following
components:
[<a id="ref-a">a</a>] Lower layer. The lower layer is responsible for transmitting and
receiving EAP frames between the peer and authenticator. EAP has
been run over a variety of lower layers including PPP, wired IEEE
802 LANs [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], IEEE 802.11 wireless LANs [<a href="#ref-IEEE-802.11" title=""Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>],
UDP (L2TP [<a href="./rfc2661" title=""Layer Two Tunneling Protocol "">RFC2661</a>] and IKEv2 [<a href="#ref-IKEv2" title=""Internet Key Exchange (IKEv2) Protocol"">IKEv2</a>]), and TCP [<a href="#ref-PIC" title=""PIC, A Pre-IKE Credential Provisioning Protocol"">PIC</a>]. Lower
layer behavior is discussed in <a href="#section-3">Section 3</a>.
[<a id="ref-b">b</a>] EAP layer. The EAP layer receives and transmits EAP packets via
the lower layer, implements duplicate detection and
retransmission, and delivers and receives EAP messages to and
from the EAP peer and authenticator layers.
[<a id="ref-c">c</a>] EAP peer and authenticator layers. Based on the Code field, the
EAP layer demultiplexes incoming EAP packets to the EAP peer and
authenticator layers. Typically, an EAP implementation on a
given host will support either peer or authenticator
functionality, but it is possible for a host to act as both an
EAP peer and authenticator. In such an implementation both EAP
peer and authenticator layers will be present.
[<a id="ref-d">d</a>] EAP method layers. EAP methods implement the authentication
algorithms and receive and transmit EAP messages via the EAP peer
and authenticator layers. Since fragmentation support is not
provided by EAP itself, this is the responsibility of EAP
methods, which are discussed in <a href="#section-5">Section 5</a>.
The EAP multiplexing model is illustrated in Figure 1 below. Note
that there is no requirement that an implementation conform to this
model, as long as the on-the-wire behavior is consistent with it.
<span class="grey">Aboba, et al. Standards Track [Page 10]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-11" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+
| | | | | |
| EAP method| EAP method| | EAP method| EAP method|
| Type = X | Type = Y | | Type = X | Type = Y |
| V | | | ^ | |
+-+-+-+-!-+-+-+-+-+-+-+-+ +-+-+-+-!-+-+-+-+-+-+-+-+
| ! | | ! |
| EAP ! Peer layer | | EAP ! Auth. layer |
| ! | | ! |
+-+-+-+-!-+-+-+-+-+-+-+-+ +-+-+-+-!-+-+-+-+-+-+-+-+
| ! | | ! |
| EAP ! layer | | EAP ! layer |
| ! | | ! |
+-+-+-+-!-+-+-+-+-+-+-+-+ +-+-+-+-!-+-+-+-+-+-+-+-+
| ! | | ! |
| Lower ! layer | | Lower ! layer |
| ! | | ! |
+-+-+-+-!-+-+-+-+-+-+-+-+ +-+-+-+-!-+-+-+-+-+-+-+-+
! !
! Peer ! Authenticator
+------------>-------------+
Figure 1: EAP Multiplexing Model
Within EAP, the Code field functions much like a protocol number in
IP. It is assumed that the EAP layer demultiplexes incoming EAP
packets according to the Code field. Received EAP packets with
Code=1 (Request), 3 (Success), and 4 (Failure) are delivered by the
EAP layer to the EAP peer layer, if implemented. EAP packets with
Code=2 (Response) are delivered to the EAP authenticator layer, if
implemented.
Within EAP, the Type field functions much like a port number in UDP
or TCP. It is assumed that the EAP peer and authenticator layers
demultiplex incoming EAP packets according to their Type, and deliver
them only to the EAP method corresponding to that Type. An EAP
method implementation on a host may register to receive packets from
the peer or authenticator layers, or both, depending on which role(s)
it supports.
Since EAP authentication methods may wish to access the Identity,
implementations SHOULD make the Identity Request and Response
accessible to authentication methods (Types 4 or greater), in
addition to the Identity method. The Identity Type is discussed in
<a href="#section-5.1">Section 5.1</a>.
<span class="grey">Aboba, et al. Standards Track [Page 11]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-12" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
A Notification Response is only used as confirmation that the peer
received the Notification Request, not that it has processed it, or
displayed the message to the user. It cannot be assumed that the
contents of the Notification Request or Response are available to
another method. The Notification Type is discussed in <a href="#section-5.2">Section 5.2</a>.
Nak (Type 3) or Expanded Nak (Type 254) are utilized for the purposes
of method negotiation. Peers respond to an initial EAP Request for
an unacceptable Type with a Nak Response (Type 3) or Expanded Nak
Response (Type 254). It cannot be assumed that the contents of the
Nak Response(s) are available to another method. The Nak Type(s) are
discussed in <a href="#section-5.3">Section 5.3</a>.
EAP packets with Codes of Success or Failure do not include a Type
field, and are not delivered to an EAP method. Success and Failure
are discussed in <a href="#section-4.2">Section 4.2</a>.
Given these considerations, the Success, Failure, Nak Response(s),
and Notification Request/Response messages MUST NOT be used to carry
data destined for delivery to other EAP methods.
<span class="h3"><a class="selflink" id="section-2.3" href="#section-2.3">2.3</a>. Pass-Through Behavior</span>
When operating as a "pass-through authenticator", an authenticator
performs checks on the Code, Identifier, and Length fields as
described in <a href="#section-4.1">Section 4.1</a>. It forwards EAP packets received from the
peer and destined to its authenticator layer to the backend
authentication server; packets received from the backend
authentication server destined to the peer are forwarded to it.
A host receiving an EAP packet may only do one of three things with
it: act on it, drop it, or forward it. The forwarding decision is
typically based only on examination of the Code, Identifier, and
Length fields. A pass-through authenticator implementation MUST be
capable of forwarding EAP packets received from the peer with Code=2
(Response) to the backend authentication server. It also MUST be
capable of receiving EAP packets from the backend authentication
server and forwarding EAP packets of Code=1 (Request), Code=3
(Success), and Code=4 (Failure) to the peer.
Unless the authenticator implements one or more authentication
methods locally which support the authenticator role, the EAP method
layer header fields (Type, Type-Data) are not examined as part of the
forwarding decision. Where the authenticator supports local
authentication methods, it MAY examine the Type field to determine
whether to act on the packet itself or forward it. Compliant pass-
through authenticator implementations MUST by default forward EAP
packets of any Type.
<span class="grey">Aboba, et al. Standards Track [Page 12]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-13" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
EAP packets received with Code=1 (Request), Code=3 (Success), and
Code=4 (Failure) are demultiplexed by the EAP layer and delivered to
the peer layer. Therefore, unless a host implements an EAP peer
layer, these packets will be silently discarded. Similarly, EAP
packets received with Code=2 (Response) are demultiplexed by the EAP
layer and delivered to the authenticator layer. Therefore, unless a
host implements an EAP authenticator layer, these packets will be
silently discarded. The behavior of a "pass-through peer" is
undefined within this specification, and is unsupported by AAA
protocols such as RADIUS [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] and Diameter [<a href="#ref-DIAM-EAP" title=""Diameter Extensible Authentication Protocol (EAP) Application"">DIAM-EAP</a>].
The forwarding model is illustrated in Figure 2.
Peer Pass-through Authenticator Authentication
Server
+-+-+-+-+-+-+ +-+-+-+-+-+-+
| | | |
|EAP method | |EAP method |
| V | | ^ |
+-+-+-!-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-!-+-+-+
| ! | |EAP | EAP | | | ! |
| ! | |Peer | Auth.| EAP Auth. | | ! |
|EAP ! peer| | | +-----------+ | |EAP !Auth.|
| ! | | | ! | ! | | ! |
+-+-+-!-+-+-+ +-+-+-+-!-+-+-+-+-+-!-+-+-+-+ +-+-+-!-+-+-+
| ! | | ! | ! | | ! |
|EAP !layer| | EAP !layer| EAP !layer | |EAP !layer|
| ! | | ! | ! | | ! |
+-+-+-!-+-+-+ +-+-+-+-!-+-+-+-+-+-!-+-+-+-+ +-+-+-!-+-+-+
| ! | | ! | ! | | ! |
|Lower!layer| | Lower!layer| AAA ! /IP | | AAA ! /IP |
| ! | | ! | ! | | ! |
+-+-+-!-+-+-+ +-+-+-+-!-+-+-+-+-+-!-+-+-+-+ +-+-+-!-+-+-+
! ! ! !
! ! ! !
+-------->--------+ +--------->-------+
Figure 2: Pass-through Authenticator
For sessions in which the authenticator acts as a pass-through, it
MUST determine the outcome of the authentication solely based on the
Accept/Reject indication sent by the backend authentication server;
the outcome MUST NOT be determined by the contents of an EAP packet
sent along with the Accept/Reject indication, or the absence of such
an encapsulated EAP packet.
<span class="grey">Aboba, et al. Standards Track [Page 13]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-14" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-2.4" href="#section-2.4">2.4</a>. Peer-to-Peer Operation</span>
Since EAP is a peer-to-peer protocol, an independent and simultaneous
authentication may take place in the reverse direction (depending on
the capabilities of the lower layer). Both ends of the link may act
as authenticators and peers at the same time. In this case, it is
necessary for both ends to implement EAP authenticator and peer
layers. In addition, the EAP method implementations on both peers
must support both authenticator and peer functionality.
Although EAP supports peer-to-peer operation, some EAP
implementations, methods, AAA protocols, and link layers may not
support this. Some EAP methods may support asymmetric
authentication, with one type of credential being required for the
peer and another type for the authenticator. Hosts supporting peer-
to-peer operation with such a method would need to be provisioned
with both types of credentials.
For example, EAP-TLS [<a href="./rfc2716" title=""PPP EAP TLS Authentication Protocol"">RFC2716</a>] is a client-server protocol in which
distinct certificate profiles are typically utilized for the client
and server. This implies that a host supporting peer-to-peer
authentication with EAP-TLS would need to implement both the EAP peer
and authenticator layers, support both peer and authenticator roles
in the EAP-TLS implementation, and provision certificates appropriate
for each role.
AAA protocols such as RADIUS/EAP [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] and Diameter EAP [DIAM-
EAP] only support "pass-through authenticator" operation. As noted
in <a href="./rfc3579#section-2.6.2">[RFC3579] Section 2.6.2</a>, a RADIUS server responds to an Access-
Request encapsulating an EAP-Request, Success, or Failure packet with
an Access-Reject. There is therefore no support for "pass-through
peer" operation.
Even where a method is used which supports mutual authentication and
result indications, several considerations may dictate that two EAP
authentications (one in each direction) are required. These include:
[<a id="ref-1">1</a>] Support for bi-directional session key derivation in the lower
layer. Lower layers such as IEEE 802.11 may only support uni-
directional derivation and transport of transient session keys.
For example, the group-key handshake defined in [<a href="#ref-IEEE-802.11i" title=""Unapproved Draft Supplement to Standard for Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Specification for Enhanced Security"">IEEE-802.11i</a>] is
uni-directional, since in IEEE 802.11 infrastructure mode, only
the Access Point (AP) sends multicast/broadcast traffic. In IEEE
802.11 ad hoc mode, where either peer may send
multicast/broadcast traffic, two uni-directional group-key
<span class="grey">Aboba, et al. Standards Track [Page 14]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-15" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
exchanges are required. Due to limitations of the design, this
also implies the need for unicast key derivations and EAP method
exchanges to occur in each direction.
[<a id="ref-2">2</a>] Support for tie-breaking in the lower layer. Lower layers such
as IEEE 802.11 ad hoc do not support "tie breaking" wherein two
hosts initiating authentication with each other will only go
forward with a single authentication. This implies that even if
802.11 were to support a bi-directional group-key handshake, then
two authentications, one in each direction, might still occur.
[<a id="ref-3">3</a>] Peer policy satisfaction. EAP methods may support result
indications, enabling the peer to indicate to the EAP server
within the method that it successfully authenticated the EAP
server, as well as for the server to indicate that it has
authenticated the peer. However, a pass-through authenticator
will not be aware that the peer has accepted the credentials
offered by the EAP server, unless this information is provided to
the authenticator via the AAA protocol. The authenticator SHOULD
interpret the receipt of a key attribute within an Accept packet
as an indication that the peer has successfully authenticated the
server.
However, it is possible that the EAP peer's access policy was not
satisfied during the initial EAP exchange, even though mutual
authentication occurred. For example, the EAP authenticator may not
have demonstrated authorization to act in both peer and authenticator
roles. As a result, the peer may require an additional
authentication in the reverse direction, even if the peer provided an
indication that the EAP server had successfully authenticated to it.
<span class="h2"><a class="selflink" id="section-3" href="#section-3">3</a>. Lower Layer Behavior</span>
<span class="h3"><a class="selflink" id="section-3.1" href="#section-3.1">3.1</a>. Lower Layer Requirements</span>
EAP makes the following assumptions about lower layers:
[<a id="ref-1">1</a>] Unreliable transport. In EAP, the authenticator retransmits
Requests that have not yet received Responses so that EAP does
not assume that lower layers are reliable. Since EAP defines its
own retransmission behavior, it is possible (though undesirable)
for retransmission to occur both in the lower layer and the EAP
layer when EAP is run over a reliable lower layer.
<span class="grey">Aboba, et al. Standards Track [Page 15]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-16" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Note that EAP Success and Failure packets are not retransmitted.
Without a reliable lower layer, and with a non-negligible error rate,
these packets can be lost, resulting in timeouts. It is therefore
desirable for implementations to improve their resilience to loss of
EAP Success or Failure packets, as described in <a href="#section-4.2">Section 4.2</a>.
[<a id="ref-2">2</a>] Lower layer error detection. While EAP does not assume that the
lower layer is reliable, it does rely on lower layer error
detection (e.g., CRC, Checksum, MIC, etc.). EAP methods may not
include a MIC, or if they do, it may not be computed over all the
fields in the EAP packet, such as the Code, Identifier, Length,
or Type fields. As a result, without lower layer error
detection, undetected errors could creep into the EAP layer or
EAP method layer header fields, resulting in authentication
failures.
For example, EAP TLS [<a href="./rfc2716" title=""PPP EAP TLS Authentication Protocol"">RFC2716</a>], which computes its MIC over the
Type-Data field only, regards MIC validation failures as a fatal
error. Without lower layer error detection, this method, and
others like it, will not perform reliably.
[<a id="ref-3">3</a>] Lower layer security. EAP does not require lower layers to
provide security services such as per-packet confidentiality,
authentication, integrity, and replay protection. However, where
these security services are available, EAP methods supporting Key
Derivation (see <a href="#section-7.2.1">Section 7.2.1</a>) can be used to provide dynamic
keying material. This makes it possible to bind the EAP
authentication to subsequent data and protect against data
modification, spoofing, or replay. See <a href="#section-7.1">Section 7.1</a> for details.
[<a id="ref-4">4</a>] Minimum MTU. EAP is capable of functioning on lower layers that
provide an EAP MTU size of 1020 octets or greater.
EAP does not support path MTU discovery, and fragmentation and
reassembly is not supported by EAP, nor by the methods defined in
this specification: Identity (1), Notification (2), Nak Response
(3), MD5-Challenge (4), One Time Password (5), Generic Token Card
(6), and expanded Nak Response (254) Types.
Typically, the EAP peer obtains information on the EAP MTU from
the lower layers and sets the EAP frame size to an appropriate
value. Where the authenticator operates in pass-through mode,
the authentication server does not have a direct way of
determining the EAP MTU, and therefore relies on the
authenticator to provide it with this information, such as via
the Framed-MTU attribute, as described in <a href="./rfc3579#section-2.4">[RFC3579], Section 2.4</a>.
<span class="grey">Aboba, et al. Standards Track [Page 16]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-17" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
While methods such as EAP-TLS [<a href="./rfc2716" title=""PPP EAP TLS Authentication Protocol"">RFC2716</a>] support fragmentation and
reassembly, EAP methods originally designed for use within PPP
where a 1500 octet MTU is guaranteed for control frames (see
<a href="./rfc1661#section-6.1">[RFC1661], Section 6.1</a>) may lack fragmentation and reassembly
features.
EAP methods can assume a minimum EAP MTU of 1020 octets in the
absence of other information. EAP methods SHOULD include support
for fragmentation and reassembly if their payloads can be larger
than this minimum EAP MTU.
EAP is a lock-step protocol, which implies a certain inefficiency
when handling fragmentation and reassembly. Therefore, if the
lower layer supports fragmentation and reassembly (such as where
EAP is transported over IP), it may be preferable for
fragmentation and reassembly to occur in the lower layer rather
than in EAP. This can be accomplished by providing an
artificially large EAP MTU to EAP, causing fragmentation and
reassembly to be handled within the lower layer.
[<a id="ref-5">5</a>] Possible duplication. Where the lower layer is reliable, it will
provide the EAP layer with a non-duplicated stream of packets.
However, while it is desirable that lower layers provide for
non-duplication, this is not a requirement. The Identifier field
provides both the peer and authenticator with the ability to
detect duplicates.
[<a id="ref-6">6</a>] Ordering guarantees. EAP does not require the Identifier to be
monotonically increasing, and so is reliant on lower layer
ordering guarantees for correct operation. EAP was originally
defined to run on PPP, and <a href="./rfc1661#section-1">[RFC1661] Section 1</a> has an ordering
requirement:
"The Point-to-Point Protocol is designed for simple links
which transport packets between two peers. These links
provide full-duplex simultaneous bi-directional operation,
and are assumed to deliver packets in order."
Lower layer transports for EAP MUST preserve ordering between a
source and destination at a given priority level (the ordering
guarantee provided by [<a href="#ref-IEEE-802" title=""Local and Metropolitan Area Networks: Overview and Architecture"">IEEE-802</a>]).
Reordering, if it occurs, will typically result in an EAP
authentication failure, causing EAP authentication to be re-run.
In an environment in which reordering is likely, it is therefore
expected that EAP authentication failures will be common. It is
RECOMMENDED that EAP only be run over lower layers that provide
ordering guarantees; running EAP over raw IP or UDP transport is
<span class="grey">Aboba, et al. Standards Track [Page 17]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-18" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
NOT RECOMMENDED. Encapsulation of EAP within RADIUS [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>]
satisfies ordering requirements, since RADIUS is a "lockstep"
protocol that delivers packets in order.
<span class="h3"><a class="selflink" id="section-3.2" href="#section-3.2">3.2</a>. EAP Usage Within PPP</span>
In order to establish communications over a point-to-point link, each
end of the PPP link first sends LCP packets to configure the data
link during the Link Establishment phase. After the link has been
established, PPP provides for an optional Authentication phase before
proceeding to the Network-Layer Protocol phase.
By default, authentication is not mandatory. If authentication of
the link is desired, an implementation MUST specify the
Authentication Protocol Configuration Option during the Link
Establishment phase.
If the identity of the peer has been established in the
Authentication phase, the server can use that identity in the
selection of options for the following network layer negotiations.
When implemented within PPP, EAP does not select a specific
authentication mechanism at the PPP Link Control Phase, but rather
postpones this until the Authentication Phase. This allows the
authenticator to request more information before determining the
specific authentication mechanism. This also permits the use of a
"backend" server which actually implements the various mechanisms
while the PPP authenticator merely passes through the authentication
exchange. The PPP Link Establishment and Authentication phases, and
the Authentication Protocol Configuration Option, are defined in The
Point-to-Point Protocol (PPP) [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>].
<span class="h4"><a class="selflink" id="section-3.2.1" href="#section-3.2.1">3.2.1</a>. PPP Configuration Option Format</span>
A summary of the PPP Authentication Protocol Configuration Option
format to negotiate EAP follows. The fields are transmitted from
left to right.
Exactly one EAP packet is encapsulated in the Information field of a
PPP Data Link Layer frame where the protocol field indicates type hex
C227 (PPP EAP).
<span class="grey">Aboba, et al. Standards Track [Page 18]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-19" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Authentication Protocol |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Type
3
Length
4
Authentication Protocol
C227 (Hex) for Extensible Authentication Protocol (EAP)
<span class="h3"><a class="selflink" id="section-3.3" href="#section-3.3">3.3</a>. EAP Usage Within IEEE 802</span>
The encapsulation of EAP over IEEE 802 is defined in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>].
The IEEE 802 encapsulation of EAP does not involve PPP, and IEEE
802.1X does not include support for link or network layer
negotiations. As a result, within IEEE 802.1X, it is not possible to
negotiate non-EAP authentication mechanisms, such as PAP or CHAP
[<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>].
<span class="h3"><a class="selflink" id="section-3.4" href="#section-3.4">3.4</a>. Lower Layer Indications</span>
The reliability and security of lower layer indications is dependent
on the lower layer. Since EAP is media independent, the presence or
absence of lower layer security is not taken into account in the
processing of EAP messages.
To improve reliability, if a peer receives a lower layer success
indication as defined in <a href="#section-7.2">Section 7.2</a>, it MAY conclude that a Success
packet has been lost, and behave as if it had actually received a
Success packet. This includes choosing to ignore the Success in some
circumstances as described in <a href="#section-4.2">Section 4.2</a>.
A discussion of some reliability and security issues with lower layer
indications in PPP, IEEE 802 wired networks, and IEEE 802.11 wireless
LANs can be found in the Security Considerations, <a href="#section-7.12">Section 7.12</a>.
After EAP authentication is complete, the peer will typically
transmit and receive data via the authenticator. It is desirable to
provide assurance that the entities transmitting data are the same
ones that successfully completed EAP authentication. To accomplish
<span class="grey">Aboba, et al. Standards Track [Page 19]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-20" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
this, it is necessary for the lower layer to provide per-packet
integrity, authentication and replay protection, and to bind these
per-packet services to the keys derived during EAP authentication.
Otherwise, it is possible for subsequent data traffic to be modified,
spoofed, or replayed.
Where keying material for the lower layer ciphersuite is itself
provided by EAP, ciphersuite negotiation and key activation are
controlled by the lower layer. In PPP, ciphersuites are negotiated
within ECP so that it is not possible to use keys derived from EAP
authentication until the completion of ECP. Therefore, an initial
EAP exchange cannot be protected by a PPP ciphersuite, although EAP
re-authentication can be protected.
In IEEE 802 media, initial key activation also typically occurs after
completion of EAP authentication. Therefore an initial EAP exchange
typically cannot be protected by the lower layer ciphersuite,
although an EAP re-authentication or pre-authentication exchange can
be protected.
<span class="h2"><a class="selflink" id="section-4" href="#section-4">4</a>. EAP Packet Format</span>
A summary of the EAP packet format is shown below. The fields are
transmitted from left to right.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Code | Identifier | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Data ...
+-+-+-+-+
Code
The Code field is one octet and identifies the Type of EAP packet.
EAP Codes are assigned as follows:
1 Request
2 Response
3 Success
4 Failure
Since EAP only defines Codes 1-4, EAP packets with other codes
MUST be silently discarded by both authenticators and peers.
<span class="grey">Aboba, et al. Standards Track [Page 20]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-21" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Identifier
The Identifier field is one octet and aids in matching Responses
with Requests.
Length
The Length field is two octets and indicates the length, in
octets, of the EAP packet including the Code, Identifier, Length,
and Data fields. Octets outside the range of the Length field
should be treated as Data Link Layer padding and MUST be ignored
upon reception. A message with the Length field set to a value
larger than the number of received octets MUST be silently
discarded.
Data
The Data field is zero or more octets. The format of the Data
field is determined by the Code field.
<span class="h3"><a class="selflink" id="section-4.1" href="#section-4.1">4.1</a>. Request and Response</span>
Description
The Request packet (Code field set to 1) is sent by the
authenticator to the peer. Each Request has a Type field which
serves to indicate what is being requested. Additional Request
packets MUST be sent until a valid Response packet is received, an
optional retry counter expires, or a lower layer failure
indication is received.
Retransmitted Requests MUST be sent with the same Identifier value
in order to distinguish them from new Requests. The content of
the data field is dependent on the Request Type. The peer MUST
send a Response packet in reply to a valid Request packet.
Responses MUST only be sent in reply to a valid Request and never
be retransmitted on a timer.
If a peer receives a valid duplicate Request for which it has
already sent a Response, it MUST resend its original Response
without reprocessing the Request. Requests MUST be processed in
the order that they are received, and MUST be processed to their
completion before inspecting the next Request.
A summary of the Request and Response packet format follows. The
fields are transmitted from left to right.
<span class="grey">Aboba, et al. Standards Track [Page 21]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-22" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Code | Identifier | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Type-Data ...
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-
Code
1 for Request
2 for Response
Identifier
The Identifier field is one octet. The Identifier field MUST be
the same if a Request packet is retransmitted due to a timeout
while waiting for a Response. Any new (non-retransmission)
Requests MUST modify the Identifier field.
The Identifier field of the Response MUST match that of the
currently outstanding Request. An authenticator receiving a
Response whose Identifier value does not match that of the
currently outstanding Request MUST silently discard the Response.
In order to avoid confusion between new Requests and
retransmissions, the Identifier value chosen for each new Request
need only be different from the previous Request, but need not be
unique within the conversation. One way to achieve this is to
start the Identifier at an initial value and increment it for each
new Request. Initializing the first Identifier with a random
number rather than starting from zero is recommended, since it
makes sequence attacks somewhat more difficult.
Since the Identifier space is unique to each session,
authenticators are not restricted to only 256 simultaneous
authentication conversations. Similarly, with re-authentication,
an EAP conversation might continue over a long period of time, and
is not limited to only 256 roundtrips.
Implementation Note: The authenticator is responsible for
retransmitting Request messages. If the Request message is obtained
from elsewhere (such as from a backend authentication server), then
the authenticator will need to save a copy of the Request in order to
accomplish this. The peer is responsible for detecting and handling
duplicate Request messages before processing them in any way,
including passing them on to an outside party. The authenticator is
also responsible for discarding Response messages with a non-matching
<span class="grey">Aboba, et al. Standards Track [Page 22]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-23" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Identifier value before acting on them in any way, including passing
them on to the backend authentication server for verification. Since
the authenticator can retransmit before receiving a Response from the
peer, the authenticator can receive multiple Responses, each with a
matching Identifier. Until a new Request is received by the
authenticator, the Identifier value is not updated, so that the
authenticator forwards Responses to the backend authentication
server, one at a time.
Length
The Length field is two octets and indicates the length of the EAP
packet including the Code, Identifier, Length, Type, and Type-Data
fields. Octets outside the range of the Length field should be
treated as Data Link Layer padding and MUST be ignored upon
reception. A message with the Length field set to a value larger
than the number of received octets MUST be silently discarded.
Type
The Type field is one octet. This field indicates the Type of
Request or Response. A single Type MUST be specified for each EAP
Request or Response. An initial specification of Types follows in
<a href="#section-5">Section 5</a> of this document.
The Type field of a Response MUST either match that of the
Request, or correspond to a legacy or Expanded Nak (see <a href="#section-5.3">Section</a>
<a href="#section-5.3">5.3</a>) indicating that a Request Type is unacceptable to the peer.
A peer MUST NOT send a Nak (legacy or expanded) in response to a
Request, after an initial non-Nak Response has been sent. An EAP
server receiving a Response not meeting these requirements MUST
silently discard it.
Type-Data
The Type-Data field varies with the Type of Request and the
associated Response.
<span class="h3"><a class="selflink" id="section-4.2" href="#section-4.2">4.2</a>. Success and Failure</span>
The Success packet is sent by the authenticator to the peer after
completion of an EAP authentication method (Type 4 or greater) to
indicate that the peer has authenticated successfully to the
authenticator. The authenticator MUST transmit an EAP packet with
the Code field set to 3 (Success). If the authenticator cannot
authenticate the peer (unacceptable Responses to one or more
Requests), then after unsuccessful completion of the EAP method in
progress, the implementation MUST transmit an EAP packet with the
<span class="grey">Aboba, et al. Standards Track [Page 23]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-24" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Code field set to 4 (Failure). An authenticator MAY wish to issue
multiple Requests before sending a Failure response in order to allow
for human typing mistakes. Success and Failure packets MUST NOT
contain additional data.
Success and Failure packets MUST NOT be sent by an EAP authenticator
if the specification of the given method does not explicitly permit
the method to finish at that point. A peer EAP implementation
receiving a Success or Failure packet where sending one is not
explicitly permitted MUST silently discard it. By default, an EAP
peer MUST silently discard a "canned" Success packet (a Success
packet sent immediately upon connection). This ensures that a rogue
authenticator will not be able to bypass mutual authentication by
sending a Success packet prior to conclusion of the EAP method
conversation.
Implementation Note: Because the Success and Failure packets are not
acknowledged, they are not retransmitted by the authenticator, and
may be potentially lost. A peer MUST allow for this circumstance as
described in this note. See also <a href="#section-3.4">Section 3.4</a> for guidance on the
processing of lower layer success and failure indications.
As described in <a href="#section-2.1">Section 2.1</a>, only a single EAP authentication method
is allowed within an EAP conversation. EAP methods may implement
result indications. After the authenticator sends a failure result
indication to the peer, regardless of the response from the peer, it
MUST subsequently send a Failure packet. After the authenticator
sends a success result indication to the peer and receives a success
result indication from the peer, it MUST subsequently send a Success
packet.
On the peer, once the method completes unsuccessfully (that is,
either the authenticator sends a failure result indication, or the
peer decides that it does not want to continue the conversation,
possibly after sending a failure result indication), the peer MUST
terminate the conversation and indicate failure to the lower layer.
The peer MUST silently discard Success packets and MAY silently
discard Failure packets. As a result, loss of a Failure packet need
not result in a timeout.
On the peer, after success result indications have been exchanged by
both sides, a Failure packet MUST be silently discarded. The peer
MAY, in the event that an EAP Success is not received, conclude that
the EAP Success packet was lost and that authentication concluded
successfully.
<span class="grey">Aboba, et al. Standards Track [Page 24]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-25" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
If the authenticator has not sent a result indication, and the peer
is willing to continue the conversation, the peer waits for a Success
or Failure packet once the method completes, and MUST NOT silently
discard either of them. In the event that neither a Success nor
Failure packet is received, the peer SHOULD terminate the
conversation to avoid lengthy timeouts in case the lost packet was an
EAP Failure.
If the peer attempts to authenticate to the authenticator and fails
to do so, the authenticator MUST send a Failure packet and MUST NOT
grant access by sending a Success packet. However, an authenticator
MAY omit having the peer authenticate to it in situations where
limited access is offered (e.g., guest access). In this case, the
authenticator MUST send a Success packet.
Where the peer authenticates successfully to the authenticator, but
the authenticator does not send a result indication, the
authenticator MAY deny access by sending a Failure packet where the
peer is not currently authorized for network access.
A summary of the Success and Failure packet format is shown below.
The fields are transmitted from left to right.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Code | Identifier | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Code
3 for Success
4 for Failure
Identifier
The Identifier field is one octet and aids in matching replies to
Responses. The Identifier field MUST match the Identifier field
of the Response packet that it is sent in response to.
Length
4
<span class="grey">Aboba, et al. Standards Track [Page 25]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-26" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-4.3" href="#section-4.3">4.3</a>. Retransmission Behavior</span>
Because the authentication process will often involve user input,
some care must be taken when deciding upon retransmission strategies
and authentication timeouts. By default, where EAP is run over an
unreliable lower layer, the EAP retransmission timer SHOULD be
dynamically estimated. A maximum of 3-5 retransmissions is
suggested.
When run over a reliable lower layer (e.g., EAP over ISAKMP/TCP, as
within [<a href="#ref-PIC" title=""PIC, A Pre-IKE Credential Provisioning Protocol"">PIC</a>]), the authenticator retransmission timer SHOULD be set
to an infinite value, so that retransmissions do not occur at the EAP
layer. The peer may still maintain a timeout value so as to avoid
waiting indefinitely for a Request.
Where the authentication process requires user input, the measured
round trip times may be determined by user responsiveness rather than
network characteristics, so that dynamic RTO estimation may not be
helpful. Instead, the retransmission timer SHOULD be set so as to
provide sufficient time for the user to respond, with longer timeouts
required in certain cases, such as where Token Cards (see <a href="#section-5.6">Section</a>
<a href="#section-5.6">5.6</a>) are involved.
In order to provide the EAP authenticator with guidance as to the
appropriate timeout value, a hint can be communicated to the
authenticator by the backend authentication server (such as via the
RADIUS Session-Timeout attribute).
In order to dynamically estimate the EAP retransmission timer, the
algorithms for the estimation of SRTT, RTTVAR, and RTO described in
[<a href="./rfc2988" title=""Computing TCP's Retransmission Timer"">RFC2988</a>] are RECOMMENDED, including use of Karn's algorithm, with
the following potential modifications:
[<a id="ref-a">a</a>] In order to avoid synchronization behaviors that can occur with
fixed timers among distributed systems, the retransmission timer
is calculated with a jitter by using the RTO value and randomly
adding a value drawn between -RTOmin/2 and RTOmin/2. Alternative
calculations to create jitter MAY be used. These MUST be
pseudo-random. For a discussion of pseudo-random number
generation, see [<a href="./rfc1750" title=""Randomness Recommendations for Security"">RFC1750</a>].
[<a id="ref-b">b</a>] When EAP is transported over a single link (as opposed to over
the Internet), smaller values of RTOinitial, RTOmin, and RTOmax
MAY be used. Recommended values are RTOinitial=1 second,
RTOmin=200ms, and RTOmax=20 seconds.
<span class="grey">Aboba, et al. Standards Track [Page 26]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-27" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
[<a id="ref-c">c</a>] When EAP is transported over a single link (as opposed to over
the Internet), estimates MAY be done on a per-authenticator
basis, rather than a per-session basis. This enables the
retransmission estimate to make the most use of information on
link-layer behavior.
[<a id="ref-d">d</a>] An EAP implementation MAY clear SRTT and RTTVAR after backing off
the timer multiple times, as it is likely that the current SRTT
and RTTVAR are bogus in this situation. Once SRTT and RTTVAR are
cleared, they should be initialized with the next RTT sample
taken as described in [<a href="./rfc2988" title=""Computing TCP's Retransmission Timer"">RFC2988</a>] equation 2.2.
<span class="h2"><a class="selflink" id="section-5" href="#section-5">5</a>. Initial EAP Request/Response Types</span>
This section defines the initial set of EAP Types used in Request/
Response exchanges. More Types may be defined in future documents.
The Type field is one octet and identifies the structure of an EAP
Request or Response packet. The first 3 Types are considered special
case Types.
The remaining Types define authentication exchanges. Nak (Type 3) or
Expanded Nak (Type 254) are valid only for Response packets, they
MUST NOT be sent in a Request.
All EAP implementations MUST support Types 1-4, which are defined in
this document, and SHOULD support Type 254. Implementations MAY
support other Types defined here or in future RFCs.
1 Identity
2 Notification
3 Nak (Response only)
4 MD5-Challenge
5 One Time Password (OTP)
6 Generic Token Card (GTC)
254 Expanded Types
255 Experimental use
EAP methods MAY support authentication based on shared secrets. If
the shared secret is a passphrase entered by the user,
implementations MAY support entering passphrases with non-ASCII
characters. In this case, the input should be processed using an
appropriate stringprep [<a href="./rfc3454" title=""Preparation of Internationalized Strings ("">RFC3454</a>] profile, and encoded in octets using
UTF-8 encoding [<a href="./rfc2279" title=""UTF-8, a transformation format of ISO 10646"">RFC2279</a>]. A preliminary version of a possible
stringprep profile is described in [<a href="#ref-SASLPREP" title=""SASLprep: Stringprep profile for user names and passwords"">SASLPREP</a>].
<span class="grey">Aboba, et al. Standards Track [Page 27]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-28" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-5.1" href="#section-5.1">5.1</a>. Identity</span>
Description
The Identity Type is used to query the identity of the peer.
Generally, the authenticator will issue this as the initial
Request. An optional displayable message MAY be included to
prompt the peer in the case where there is an expectation of
interaction with a user. A Response of Type 1 (Identity) SHOULD
be sent in Response to a Request with a Type of 1 (Identity).
Some EAP implementations piggy-back various options into the
Identity Request after a NUL-character. By default, an EAP
implementation SHOULD NOT assume that an Identity Request or
Response can be larger than 1020 octets.
It is RECOMMENDED that the Identity Response be used primarily for
routing purposes and selecting which EAP method to use. EAP
Methods SHOULD include a method-specific mechanism for obtaining
the identity, so that they do not have to rely on the Identity
Response. Identity Requests and Responses are sent in cleartext,
so an attacker may snoop on the identity, or even modify or spoof
identity exchanges. To address these threats, it is preferable
for an EAP method to include an identity exchange that supports
per-packet authentication, integrity and replay protection, and
confidentiality. The Identity Response may not be the appropriate
identity for the method; it may have been truncated or obfuscated
so as to provide privacy, or it may have been decorated for
routing purposes. Where the peer is configured to only accept
authentication methods supporting protected identity exchanges,
the peer MAY provide an abbreviated Identity Response (such as
omitting the peer-name portion of the NAI [<a href="./rfc2486" title=""The Network Access Identifier"">RFC2486</a>]). For further
discussion of identity protection, see <a href="#section-7.3">Section 7.3</a>.
Implementation Note: The peer MAY obtain the Identity via user input.
It is suggested that the authenticator retry the Identity Request in
the case of an invalid Identity or authentication failure to allow
for potential typos on the part of the user. It is suggested that
the Identity Request be retried a minimum of 3 times before
terminating the authentication. The Notification Request MAY be used
to indicate an invalid authentication attempt prior to transmitting a
new Identity Request (optionally, the failure MAY be indicated within
the message of the new Identity Request itself).
<span class="grey">Aboba, et al. Standards Track [Page 28]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-29" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Type
1
Type-Data
This field MAY contain a displayable message in the Request,
containing UTF-8 encoded ISO 10646 characters [<a href="./rfc2279" title=""UTF-8, a transformation format of ISO 10646"">RFC2279</a>]. Where
the Request contains a null, only the portion of the field prior
to the null is displayed. If the Identity is unknown, the
Identity Response field should be zero bytes in length. The
Identity Response field MUST NOT be null terminated. In all
cases, the length of the Type-Data field is derived from the
Length field of the Request/Response packet.
Security Claims (see <a href="#section-7.2">Section 7.2</a>):
Auth. mechanism: None
Ciphersuite negotiation: No
Mutual authentication: No
Integrity protection: No
Replay protection: No
Confidentiality: No
Key derivation: No
Key strength: N/A
Dictionary attack prot.: N/A
Fast reconnect: No
Crypt. binding: N/A
Session independence: N/A
Fragmentation: No
Channel binding: No
<span class="h3"><a class="selflink" id="section-5.2" href="#section-5.2">5.2</a>. Notification</span>
Description
The Notification Type is optionally used to convey a displayable
message from the authenticator to the peer. An authenticator MAY
send a Notification Request to the peer at any time when there is
no outstanding Request, prior to completion of an EAP
authentication method. The peer MUST respond to a Notification
Request with a Notification Response unless the EAP authentication
method specification prohibits the use of Notification messages.
In any case, a Nak Response MUST NOT be sent in response to a
Notification Request. Note that the default maximum length of a
Notification Request is 1020 octets. By default, this leaves at
most 1015 octets for the human readable message.
<span class="grey">Aboba, et al. Standards Track [Page 29]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-30" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
An EAP method MAY indicate within its specification that
Notification messages must not be sent during that method. In
this case, the peer MUST silently discard Notification Requests
from the point where an initial Request for that Type is answered
with a Response of the same Type.
The peer SHOULD display this message to the user or log it if it
cannot be displayed. The Notification Type is intended to provide
an acknowledged notification of some imperative nature, but it is
not an error indication, and therefore does not change the state
of the peer. Examples include a password with an expiration time
that is about to expire, an OTP sequence integer which is nearing
0, an authentication failure warning, etc. In most circumstances,
Notification should not be required.
Type
2
Type-Data
The Type-Data field in the Request contains a displayable message
greater than zero octets in length, containing UTF-8 encoded ISO
10646 characters [<a href="./rfc2279" title=""UTF-8, a transformation format of ISO 10646"">RFC2279</a>]. The length of the message is
determined by the Length field of the Request packet. The message
MUST NOT be null terminated. A Response MUST be sent in reply to
the Request with a Type field of 2 (Notification). The Type-Data
field of the Response is zero octets in length. The Response
should be sent immediately (independent of how the message is
displayed or logged).
Security Claims (see <a href="#section-7.2">Section 7.2</a>):
Auth. mechanism: None
Ciphersuite negotiation: No
Mutual authentication: No
Integrity protection: No
Replay protection: No
Confidentiality: No
Key derivation: No
Key strength: N/A
Dictionary attack prot.: N/A
Fast reconnect: No
Crypt. binding: N/A
Session independence: N/A
Fragmentation: No
Channel binding: No
<span class="grey">Aboba, et al. Standards Track [Page 30]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-31" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-5.3" href="#section-5.3">5.3</a>. Nak</span>
<span class="h4"><a class="selflink" id="section-5.3.1" href="#section-5.3.1">5.3.1</a>. Legacy Nak</span>
Description
The legacy Nak Type is valid only in Response messages. It is
sent in reply to a Request where the desired authentication Type
is unacceptable. Authentication Types are numbered 4 and above.
The Response contains one or more authentication Types desired by
the Peer. Type zero (0) is used to indicate that the sender has
no viable alternatives, and therefore the authenticator SHOULD NOT
send another Request after receiving a Nak Response containing a
zero value.
Since the legacy Nak Type is valid only in Responses and has very
limited functionality, it MUST NOT be used as a general purpose
error indication, such as for communication of error messages, or
negotiation of parameters specific to a particular EAP method.
Code
2 for Response.
Identifier
The Identifier field is one octet and aids in matching Responses
with Requests. The Identifier field of a legacy Nak Response MUST
match the Identifier field of the Request packet that it is sent
in response to.
Length
>=6
Type
3
Type-Data
Where a peer receives a Request for an unacceptable authentication
Type (4-253,255), or a peer lacking support for Expanded Types
receives a Request for Type 254, a Nak Response (Type 3) MUST be
sent. The Type-Data field of the Nak Response (Type 3) MUST
contain one or more octets indicating the desired authentication
Type(s), one octet per Type, or the value zero (0) to indicate no
proposed alternative. A peer supporting Expanded Types that
<span class="grey">Aboba, et al. Standards Track [Page 31]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-32" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
receives a Request for an unacceptable authentication Type (4-253,
255) MAY include the value 254 in the Nak Response (Type 3) to
indicate the desire for an Expanded authentication Type. If the
authenticator can accommodate this preference, it will respond
with an Expanded Type Request (Type 254).
Security Claims (see <a href="#section-7.2">Section 7.2</a>):
Auth. mechanism: None
Ciphersuite negotiation: No
Mutual authentication: No
Integrity protection: No
Replay protection: No
Confidentiality: No
Key derivation: No
Key strength: N/A
Dictionary attack prot.: N/A
Fast reconnect: No
Crypt. binding: N/A
Session independence: N/A
Fragmentation: No
Channel binding: No
<span class="h4"><a class="selflink" id="section-5.3.2" href="#section-5.3.2">5.3.2</a>. Expanded Nak</span>
Description
The Expanded Nak Type is valid only in Response messages. It MUST
be sent only in reply to a Request of Type 254 (Expanded Type)
where the authentication Type is unacceptable. The Expanded Nak
Type uses the Expanded Type format itself, and the Response
contains one or more authentication Types desired by the peer, all
in Expanded Type format. Type zero (0) is used to indicate that
the sender has no viable alternatives. The general format of the
Expanded Type is described in <a href="#section-5.7">Section 5.7</a>.
Since the Expanded Nak Type is valid only in Responses and has
very limited functionality, it MUST NOT be used as a general
purpose error indication, such as for communication of error
messages, or negotiation of parameters specific to a particular
EAP method.
Code
2 for Response.
<span class="grey">Aboba, et al. Standards Track [Page 32]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-33" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Identifier
The Identifier field is one octet and aids in matching Responses
with Requests. The Identifier field of an Expanded Nak Response
MUST match the Identifier field of the Request packet that it is
sent in response to.
Length
>=20
Type
254
Vendor-Id
0 (IETF)
Vendor-Type
3 (Nak)
Vendor-Data
The Expanded Nak Type is only sent when the Request contains an
Expanded Type (254) as defined in <a href="#section-5.7">Section 5.7</a>. The Vendor-Data
field of the Nak Response MUST contain one or more authentication
Types (4 or greater), all in expanded format, 8 octets per Type,
or the value zero (0), also in Expanded Type format, to indicate
no proposed alternative. The desired authentication Types may
include a mixture of Vendor-Specific and IETF Types. For example,
an Expanded Nak Response indicating a preference for OTP (Type 5),
and an MIT (Vendor-Id=20) Expanded Type of 6 would appear as
follows:
<span class="grey">Aboba, et al. Standards Track [Page 33]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-34" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 2 | Identifier | Length=28 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type=254 | 0 (IETF) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 3 (Nak) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type=254 | 0 (IETF) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 5 (OTP) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type=254 | 20 (MIT) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 6 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
An Expanded Nak Response indicating a no desired alternative would
appear as follows:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 2 | Identifier | Length=20 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type=254 | 0 (IETF) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 3 (Nak) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type=254 | 0 (IETF) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 0 (No alternative) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Security Claims (see <a href="#section-7.2">Section 7.2</a>):
Auth. mechanism: None
Ciphersuite negotiation: No
Mutual authentication: No
Integrity protection: No
Replay protection: No
Confidentiality: No
Key derivation: No
Key strength: N/A
Dictionary attack prot.: N/A
Fast reconnect: No
Crypt. binding: N/A
<span class="grey">Aboba, et al. Standards Track [Page 34]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-35" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Session independence: N/A
Fragmentation: No
Channel binding: No
<span class="h3"><a class="selflink" id="section-5.4" href="#section-5.4">5.4</a>. MD5-Challenge</span>
Description
The MD5-Challenge Type is analogous to the PPP CHAP protocol
[<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>] (with MD5 as the specified algorithm). The Request
contains a "challenge" message to the peer. A Response MUST be
sent in reply to the Request. The Response MAY be either of Type
4 (MD5-Challenge), Nak (Type 3), or Expanded Nak (Type 254). The
Nak reply indicates the peer's desired authentication Type(s).
EAP peer and EAP server implementations MUST support the MD5-
Challenge mechanism. An authenticator that supports only pass-
through MUST allow communication with a backend authentication
server that is capable of supporting MD5-Challenge, although the
EAP authenticator implementation need not support MD5-Challenge
itself. However, if the EAP authenticator can be configured to
authenticate peers locally (e.g., not operate in pass-through),
then the requirement for support of the MD5-Challenge mechanism
applies.
Note that the use of the Identifier field in the MD5-Challenge
Type is different from that described in [<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>]. EAP allows
for retransmission of MD5-Challenge Request packets, while
[<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>] states that both the Identifier and Challenge fields
MUST change each time a Challenge (the CHAP equivalent of the
MD5-Challenge Request packet) is sent.
Note: [<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>] treats the shared secret as an octet string, and
does not specify how it is entered into the system (or if it is
handled by the user at all). EAP MD5-Challenge implementations
MAY support entering passphrases with non-ASCII characters. See
<a href="#section-5">Section 5</a> for instructions how the input should be processed and
encoded into octets.
Type
4
Type-Data
The contents of the Type-Data field is summarized below. For
reference on the use of these fields, see the PPP Challenge
Handshake Authentication Protocol [<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>].
<span class="grey">Aboba, et al. Standards Track [Page 35]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-36" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Value-Size | Value ...
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Name ...
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Security Claims (see <a href="#section-7.2">Section 7.2</a>):
Auth. mechanism: Password or pre-shared key.
Ciphersuite negotiation: No
Mutual authentication: No
Integrity protection: No
Replay protection: No
Confidentiality: No
Key derivation: No
Key strength: N/A
Dictionary attack prot.: No
Fast reconnect: No
Crypt. binding: N/A
Session independence: N/A
Fragmentation: No
Channel binding: No
<span class="h3"><a class="selflink" id="section-5.5" href="#section-5.5">5.5</a>. One-Time Password (OTP)</span>
Description
The One-Time Password system is defined in "A One-Time Password
System" [<a href="./rfc2289" title=""A One-Time Password System"">RFC2289</a>] and "OTP Extended Responses" [<a href="./rfc2243" title=""OTP Extended Responses"">RFC2243</a>]. The
Request contains an OTP challenge in the format described in
[<a href="./rfc2289" title=""A One-Time Password System"">RFC2289</a>]. A Response MUST be sent in reply to the Request. The
Response MUST be of Type 5 (OTP), Nak (Type 3), or Expanded Nak
(Type 254). The Nak Response indicates the peer's desired
authentication Type(s). The EAP OTP method is intended for use
with the One-Time Password system only, and MUST NOT be used to
provide support for cleartext passwords.
Type
5
<span class="grey">Aboba, et al. Standards Track [Page 36]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-37" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Type-Data
The Type-Data field contains the OTP "challenge" as a displayable
message in the Request. In the Response, this field is used for
the 6 words from the OTP dictionary [<a href="./rfc2289" title=""A One-Time Password System"">RFC2289</a>]. The messages MUST
NOT be null terminated. The length of the field is derived from
the Length field of the Request/Reply packet.
Note: [<a href="./rfc2289" title=""A One-Time Password System"">RFC2289</a>] does not specify how the secret pass-phrase is
entered by the user, or how the pass-phrase is converted into
octets. EAP OTP implementations MAY support entering passphrases
with non-ASCII characters. See <a href="#section-5">Section 5</a> for instructions on how
the input should be processed and encoded into octets.
Security Claims (see <a href="#section-7.2">Section 7.2</a>):
Auth. mechanism: One-Time Password
Ciphersuite negotiation: No
Mutual authentication: No
Integrity protection: No
Replay protection: Yes
Confidentiality: No
Key derivation: No
Key strength: N/A
Dictionary attack prot.: No
Fast reconnect: No
Crypt. binding: N/A
Session independence: N/A
Fragmentation: No
Channel binding: No
<span class="h3"><a class="selflink" id="section-5.6" href="#section-5.6">5.6</a>. Generic Token Card (GTC)</span>
Description
The Generic Token Card Type is defined for use with various Token
Card implementations which require user input. The Request
contains a displayable message and the Response contains the Token
Card information necessary for authentication. Typically, this
would be information read by a user from the Token card device and
entered as ASCII text. A Response MUST be sent in reply to the
Request. The Response MUST be of Type 6 (GTC), Nak (Type 3), or
Expanded Nak (Type 254). The Nak Response indicates the peer's
desired authentication Type(s). The EAP GTC method is intended
for use with the Token Cards supporting challenge/response
<span class="grey">Aboba, et al. Standards Track [Page 37]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-38" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
authentication and MUST NOT be used to provide support for
cleartext passwords in the absence of a protected tunnel with
server authentication.
Type
6
Type-Data
The Type-Data field in the Request contains a displayable message
greater than zero octets in length. The length of the message is
determined by the Length field of the Request packet. The message
MUST NOT be null terminated. A Response MUST be sent in reply to
the Request with a Type field of 6 (Generic Token Card). The
Response contains data from the Token Card required for
authentication. The length of the data is determined by the
Length field of the Response packet.
EAP GTC implementations MAY support entering a response with non-
ASCII characters. See <a href="#section-5">Section 5</a> for instructions how the input
should be processed and encoded into octets.
Security Claims (see <a href="#section-7.2">Section 7.2</a>):
Auth. mechanism: Hardware token.
Ciphersuite negotiation: No
Mutual authentication: No
Integrity protection: No
Replay protection: No
Confidentiality: No
Key derivation: No
Key strength: N/A
Dictionary attack prot.: No
Fast reconnect: No
Crypt. binding: N/A
Session independence: N/A
Fragmentation: No
Channel binding: No
<span class="h3"><a class="selflink" id="section-5.7" href="#section-5.7">5.7</a>. Expanded Types</span>
Description
Since many of the existing uses of EAP are vendor-specific, the
Expanded method Type is available to allow vendors to support
their own Expanded Types not suitable for general usage.
<span class="grey">Aboba, et al. Standards Track [Page 38]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-39" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
The Expanded Type is also used to expand the global Method Type
space beyond the original 255 values. A Vendor-Id of 0 maps the
original 255 possible Types onto a space of 2^32-1 possible Types.
(Type 0 is only used in a Nak Response to indicate no acceptable
alternative).
An implementation that supports the Expanded attribute MUST treat
EAP Types that are less than 256 equivalently, whether they appear
as a single octet or as the 32-bit Vendor-Type within an Expanded
Type where Vendor-Id is 0. Peers not equipped to interpret the
Expanded Type MUST send a Nak as described in <a href="#section-5.3.1">Section 5.3.1</a>, and
negotiate a more suitable authentication method.
A summary of the Expanded Type format is shown below. The fields
are transmitted from left to right.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Vendor-Id |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Vendor-Type |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Vendor data...
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Type
254 for Expanded Type
Vendor-Id
The Vendor-Id is 3 octets and represents the SMI Network
Management Private Enterprise Code of the Vendor in network byte
order, as allocated by IANA. A Vendor-Id of zero is reserved for
use by the IETF in providing an expanded global EAP Type space.
Vendor-Type
The Vendor-Type field is four octets and represents the vendor-
specific method Type.
If the Vendor-Id is zero, the Vendor-Type field is an extension
and superset of the existing namespace for EAP Types. The first
256 Types are reserved for compatibility with single-octet EAP
Types that have already been assigned or may be assigned in the
future. Thus, EAP Types from 0 through 255 are semantically
identical, whether they appear as single octet EAP Types or as
<span class="grey">Aboba, et al. Standards Track [Page 39]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-40" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Vendor-Types when Vendor-Id is zero. There is one exception to
this rule: Expanded Nak and Legacy Nak packets share the same
Type, but must be treated differently because they have a
different format.
Vendor-Data
The Vendor-Data field is defined by the vendor. Where a Vendor-Id
of zero is present, the Vendor-Data field will be used for
transporting the contents of EAP methods of Types defined by the
IETF.
<span class="h3"><a class="selflink" id="section-5.8" href="#section-5.8">5.8</a>. Experimental</span>
Description
The Experimental Type has no fixed format or content. It is
intended for use when experimenting with new EAP Types. This Type
is intended for experimental and testing purposes. No guarantee
is made for interoperability between peers using this Type, as
outlined in [<a href="./rfc3692" title=""Assigning Experimental and Testing Numbers Considered Useful"">RFC3692</a>].
Type
255
Type-Data
Undefined
<span class="h2"><a class="selflink" id="section-6" href="#section-6">6</a>. IANA Considerations</span>
This section provides guidance to the Internet Assigned Numbers
Authority (IANA) regarding registration of values related to the EAP
protocol, in accordance with <a href="https://www.rfc-editor.org/bcp/bcp26">BCP 26</a>, [<a href="./rfc2434" title="">RFC2434</a>].
There are two name spaces in EAP that require registration: Packet
Codes and method Types.
EAP is not intended as a general-purpose protocol, and allocations
SHOULD NOT be made for purposes unrelated to authentication.
The following terms are used here with the meanings defined in <a href="https://www.rfc-editor.org/bcp/bcp26">BCP</a>
<a href="https://www.rfc-editor.org/bcp/bcp26">26</a>: "name space", "assigned value", "registration".
The following policies are used here with the meanings defined in <a href="https://www.rfc-editor.org/bcp/bcp26">BCP</a>
<a href="https://www.rfc-editor.org/bcp/bcp26">26</a>: "Private Use", "First Come First Served", "Expert Review",
"Specification Required", "IETF Consensus", "Standards Action".
<span class="grey">Aboba, et al. Standards Track [Page 40]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-41" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
For registration requests where a Designated Expert should be
consulted, the responsible IESG area director should appoint the
Designated Expert. The intention is that any allocation will be
accompanied by a published RFC. But in order to allow for the
allocation of values prior to the RFC being approved for publication,
the Designated Expert can approve allocations once it seems clear
that an RFC will be published. The Designated expert will post a
request to the EAP WG mailing list (or a successor designated by the
Area Director) for comment and review, including an Internet-Draft.
Before a period of 30 days has passed, the Designated Expert will
either approve or deny the registration request and publish a notice
of the decision to the EAP WG mailing list or its successor, as well
as informing IANA. A denial notice must be justified by an
explanation, and in the cases where it is possible, concrete
suggestions on how the request can be modified so as to become
acceptable should be provided.
<span class="h3"><a class="selflink" id="section-6.1" href="#section-6.1">6.1</a>. Packet Codes</span>
Packet Codes have a range from 1 to 255, of which 1-4 have been
allocated. Because a new Packet Code has considerable impact on
interoperability, a new Packet Code requires Standards Action, and
should be allocated starting at 5.
<span class="h3"><a class="selflink" id="section-6.2" href="#section-6.2">6.2</a>. Method Types</span>
The original EAP method Type space has a range from 1 to 255, and is
the scarcest resource in EAP, and thus must be allocated with care.
Method Types 1-45 have been allocated, with 20 available for re-use.
Method Types 20 and 46-191 may be allocated on the advice of a
Designated Expert, with Specification Required.
Allocation of blocks of method Types (more than one for a given
purpose) should require IETF Consensus. EAP Type Values 192-253 are
reserved and allocation requires Standards Action.
Method Type 254 is allocated for the Expanded Type. Where the
Vendor-Id field is non-zero, the Expanded Type is used for functions
specific only to one vendor's implementation of EAP, where no
interoperability is deemed useful. When used with a Vendor-Id of
zero, method Type 254 can also be used to provide for an expanded
IETF method Type space. Method Type values 256-4294967295 may be
allocated after Type values 1-191 have been allocated, on the advice
of a Designated Expert, with Specification Required.
Method Type 255 is allocated for Experimental use, such as testing of
new EAP methods before a permanent Type is allocated.
<span class="grey">Aboba, et al. Standards Track [Page 41]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-42" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h2"><a class="selflink" id="section-7" href="#section-7">7</a>. Security Considerations</span>
This section defines a generic threat model as well as the EAP method
security claims mitigating those threats.
It is expected that the generic threat model and corresponding
security claims will used to define EAP method requirements for use
in specific environments. An example of such a requirements analysis
is provided in [<a href="#ref-IEEE-802.11i-req" title=""EAP Method Requirements for Wireless LANs"">IEEE-802.11i-req</a>]. A security claims section is
required in EAP method specifications, so that EAP methods can be
evaluated against the requirements.
<span class="h3"><a class="selflink" id="section-7.1" href="#section-7.1">7.1</a>. Threat Model</span>
EAP was developed for use with PPP [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>] and was later adapted
for use in wired IEEE 802 networks [<a href="#ref-IEEE-802" title=""Local and Metropolitan Area Networks: Overview and Architecture"">IEEE-802</a>] in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>].
Subsequently, EAP has been proposed for use on wireless LAN networks
and over the Internet. In all these situations, it is possible for
an attacker to gain access to links over which EAP packets are
transmitted. For example, attacks on telephone infrastructure are
documented in [<a href="#ref-DECEPTION" title=""Masters of Deception"">DECEPTION</a>].
An attacker with access to the link may carry out a number of
attacks, including:
[<a id="ref-1">1</a>] An attacker may try to discover user identities by snooping
authentication traffic.
[<a id="ref-2">2</a>] An attacker may try to modify or spoof EAP packets.
[<a id="ref-3">3</a>] An attacker may launch denial of service attacks by spoofing
lower layer indications or Success/Failure packets, by replaying
EAP packets, or by generating packets with overlapping
Identifiers.
[<a id="ref-4">4</a>] An attacker may attempt to recover the pass-phrase by mounting
an offline dictionary attack.
[<a id="ref-5">5</a>] An attacker may attempt to convince the peer to connect to an
untrusted network by mounting a man-in-the-middle attack.
[<a id="ref-6">6</a>] An attacker may attempt to disrupt the EAP negotiation in order
cause a weak authentication method to be selected.
[<a id="ref-7">7</a>] An attacker may attempt to recover keys by taking advantage of
weak key derivation techniques used within EAP methods.
<span class="grey">Aboba, et al. Standards Track [Page 42]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-43" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
[<a id="ref-8">8</a>] An attacker may attempt to take advantage of weak ciphersuites
subsequently used after the EAP conversation is complete.
[<a id="ref-9">9</a>] An attacker may attempt to perform downgrading attacks on lower
layer ciphersuite negotiation in order to ensure that a weaker
ciphersuite is used subsequently to EAP authentication.
[<a id="ref-10">10</a>] An attacker acting as an authenticator may provide incorrect
information to the EAP peer and/or server via out-of-band
mechanisms (such as via a AAA or lower layer protocol). This
includes impersonating another authenticator, or providing
inconsistent information to the peer and EAP server.
Depending on the lower layer, these attacks may be carried out
without requiring physical proximity. Where EAP is used over
wireless networks, EAP packets may be forwarded by authenticators
(e.g., pre-authentication) so that the attacker need not be within
the coverage area of an authenticator in order to carry out an attack
on it or its peers. Where EAP is used over the Internet, attacks may
be carried out at an even greater distance.
<span class="h3"><a class="selflink" id="section-7.2" href="#section-7.2">7.2</a>. Security Claims</span>
In order to clearly articulate the security provided by an EAP
method, EAP method specifications MUST include a Security Claims
section, including the following declarations:
[<a id="ref-a">a</a>] Mechanism. This is a statement of the authentication technology:
certificates, pre-shared keys, passwords, token cards, etc.
[<a id="ref-b">b</a>] Security claims. This is a statement of the claimed security
properties of the method, using terms defined in <a href="#section-7.2.1">Section 7.2.1</a>:
mutual authentication, integrity protection, replay protection,
confidentiality, key derivation, dictionary attack resistance,
fast reconnect, cryptographic binding. The Security Claims
section of an EAP method specification SHOULD provide
justification for the claims that are made. This can be
accomplished by including a proof in an Appendix, or including a
reference to a proof.
[<a id="ref-c">c</a>] Key strength. If the method derives keys, then the effective key
strength MUST be estimated. This estimate is meant for potential
users of the method to determine if the keys produced are strong
enough for the intended application.
<span class="grey">Aboba, et al. Standards Track [Page 43]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-44" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
The effective key strength SHOULD be stated as a number of bits,
defined as follows: If the effective key strength is N bits, the
best currently known methods to recover the key (with non-
negligible probability) require, on average, an effort comparable
to 2^(N-1) operations of a typical block cipher. The statement
SHOULD be accompanied by a short rationale, explaining how this
number was derived. This explanation SHOULD include the
parameters required to achieve the stated key strength based on
current knowledge of the algorithms.
(Note: Although it is difficult to define what "comparable
effort" and "typical block cipher" exactly mean, reasonable
approximations are sufficient here. Refer to e.g. [<a href="#ref-SILVERMAN" title=""A Cost-Based Security Analysis of Symmetric and Asymmetric Key Lengths"">SILVERMAN</a>]
for more discussion.)
The key strength depends on the methods used to derive the keys.
For instance, if keys are derived from a shared secret (such as a
password or a long-term secret), and possibly some public
information such as nonces, the effective key strength is limited
by the strength of the long-term secret (assuming that the
derivation procedure is computationally simple). To take another
example, when using public key algorithms, the strength of the
symmetric key depends on the strength of the public keys used.
[<a id="ref-d">d</a>] Description of key hierarchy. EAP methods deriving keys MUST
either provide a reference to a key hierarchy specification, or
describe how Master Session Keys (MSKs) and Extended Master
Session Keys (EMSKs) are to be derived.
[<a id="ref-e">e</a>] Indication of vulnerabilities. In addition to the security
claims that are made, the specification MUST indicate which of
the security claims detailed in <a href="#section-7.2.1">Section 7.2.1</a> are NOT being made.
<span class="h4"><a class="selflink" id="section-7.2.1" href="#section-7.2.1">7.2.1</a>. Security Claims Terminology for EAP Methods</span>
These terms are used to describe the security properties of EAP
methods:
Protected ciphersuite negotiation
This refers to the ability of an EAP method to negotiate the
ciphersuite used to protect the EAP conversation, as well as to
integrity protect the negotiation. It does not refer to the
ability to negotiate the ciphersuite used to protect data.
<span class="grey">Aboba, et al. Standards Track [Page 44]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-45" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Mutual authentication
This refers to an EAP method in which, within an interlocked
exchange, the authenticator authenticates the peer and the peer
authenticates the authenticator. Two independent one-way methods,
running in opposite directions do not provide mutual
authentication as defined here.
Integrity protection
This refers to providing data origin authentication and protection
against unauthorized modification of information for EAP packets
(including EAP Requests and Responses). When making this claim, a
method specification MUST describe the EAP packets and fields
within the EAP packet that are protected.
Replay protection
This refers to protection against replay of an EAP method or its
messages, including success and failure result indications.
Confidentiality
This refers to encryption of EAP messages, including EAP Requests
and Responses, and success and failure result indications. A
method making this claim MUST support identity protection (see
<a href="#section-7.3">Section 7.3</a>).
Key derivation
This refers to the ability of the EAP method to derive exportable
keying material, such as the Master Session Key (MSK), and
Extended Master Session Key (EMSK). The MSK is used only for
further key derivation, not directly for protection of the EAP
conversation or subsequent data. Use of the EMSK is reserved.
Key strength
If the effective key strength is N bits, the best currently known
methods to recover the key (with non-negligible probability)
require, on average, an effort comparable to 2^(N-1) operations of
a typical block cipher.
Dictionary attack resistance
Where password authentication is used, passwords are commonly
selected from a small set (as compared to a set of N-bit keys),
which raises a concern about dictionary attacks. A method may be
said to provide protection against dictionary attacks if, when it
uses a password as a secret, the method does not allow an offline
attack that has a work factor based on the number of passwords in
an attacker's dictionary.
<span class="grey">Aboba, et al. Standards Track [Page 45]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-46" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Fast reconnect
The ability, in the case where a security association has been
previously established, to create a new or refreshed security
association more efficiently or in a smaller number of round-
trips.
Cryptographic binding
The demonstration of the EAP peer to the EAP server that a single
entity has acted as the EAP peer for all methods executed within a
tunnel method. Binding MAY also imply that the EAP server
demonstrates to the peer that a single entity has acted as the EAP
server for all methods executed within a tunnel method. If
executed correctly, binding serves to mitigate man-in-the-middle
vulnerabilities.
Session independence
The demonstration that passive attacks (such as capture of the EAP
conversation) or active attacks (including compromise of the MSK
or EMSK) does not enable compromise of subsequent or prior MSKs or
EMSKs.
Fragmentation
This refers to whether an EAP method supports fragmentation and
reassembly. As noted in <a href="#section-3.1">Section 3.1</a>, EAP methods should support
fragmentation and reassembly if EAP packets can exceed the minimum
MTU of 1020 octets.
Channel binding
The communication within an EAP method of integrity-protected
channel properties such as endpoint identifiers which can be
compared to values communicated via out of band mechanisms (such
as via a AAA or lower layer protocol).
Note: This list of security claims is not exhaustive. Additional
properties, such as additional denial-of-service protection, may be
relevant as well.
<span class="h3"><a class="selflink" id="section-7.3" href="#section-7.3">7.3</a>. Identity Protection</span>
An Identity exchange is optional within the EAP conversation.
Therefore, it is possible to omit the Identity exchange entirely, or
to use a method-specific identity exchange once a protected channel
has been established.
However, where roaming is supported as described in [<a href="./rfc2607" title=""Proxy Chaining and Policy Implementation in Roaming"">RFC2607</a>], it may
be necessary to locate the appropriate backend authentication server
before the authentication conversation can proceed. The realm
portion of the Network Access Identifier (NAI) [<a href="./rfc2486" title=""The Network Access Identifier"">RFC2486</a>] is typically
<span class="grey">Aboba, et al. Standards Track [Page 46]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-47" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
included within the EAP-Response/Identity in order to enable the
authentication exchange to be routed to the appropriate backend
authentication server. Therefore, while the peer-name portion of the
NAI may be omitted in the EAP-Response/Identity where proxies or
relays are present, the realm portion may be required.
It is possible for the identity in the identity response to be
different from the identity authenticated by the EAP method. This
may be intentional in the case of identity privacy. An EAP method
SHOULD use the authenticated identity when making access control
decisions.
<span class="h3"><a class="selflink" id="section-7.4" href="#section-7.4">7.4</a>. Man-in-the-Middle Attacks</span>
Where EAP is tunneled within another protocol that omits peer
authentication, there exists a potential vulnerability to a man-in-
the-middle attack. For details, see [<a href="#ref-BINDING" title=""The Compound Authentication Binding Problem"">BINDING</a>] and [<a href="#ref-MITM" title=""Man-in-the- Middle in Tunneled Authentication Protocols"">MITM</a>].
As noted in <a href="#section-2.1">Section 2.1</a>, EAP does not permit untunneled sequences of
authentication methods. Were a sequence of EAP authentication
methods to be permitted, the peer might not have proof that a single
entity has acted as the authenticator for all EAP methods within the
sequence. For example, an authenticator might terminate one EAP
method, then forward the next method in the sequence to another party
without the peer's knowledge or consent. Similarly, the
authenticator might not have proof that a single entity has acted as
the peer for all EAP methods within the sequence.
Tunneling EAP within another protocol enables an attack by a rogue
EAP authenticator tunneling EAP to a legitimate server. Where the
tunneling protocol is used for key establishment but does not require
peer authentication, an attacker convincing a legitimate peer to
connect to it will be able to tunnel EAP packets to a legitimate
server, successfully authenticating and obtaining the key. This
allows the attacker to successfully establish itself as a man-in-
the-middle, gaining access to the network, as well as the ability to
decrypt data traffic between the legitimate peer and server.
This attack may be mitigated by the following measures:
[<a id="ref-a">a</a>] Requiring mutual authentication within EAP tunneling mechanisms.
[<a id="ref-b">b</a>] Requiring cryptographic binding between the EAP tunneling
protocol and the tunneled EAP methods. Where cryptographic
binding is supported, a mechanism is also needed to protect
against downgrade attacks that would bypass it. For further
details on cryptographic binding, see [<a href="#ref-BINDING" title=""The Compound Authentication Binding Problem"">BINDING</a>].
<span class="grey">Aboba, et al. Standards Track [Page 47]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-48" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
[<a id="ref-c">c</a>] Limiting the EAP methods authorized for use without protection,
based on peer and authenticator policy.
[<a id="ref-d">d</a>] Avoiding the use of tunnels when a single, strong method is
available.
<span class="h3"><a class="selflink" id="section-7.5" href="#section-7.5">7.5</a>. Packet Modification Attacks</span>
While EAP methods may support per-packet data origin authentication,
integrity, and replay protection, support is not provided within the
EAP layer.
Since the Identifier is only a single octet, it is easy to guess,
allowing an attacker to successfully inject or replay EAP packets.
An attacker may also modify EAP headers (Code, Identifier, Length,
Type) within EAP packets where the header is unprotected. This could
cause packets to be inappropriately discarded or misinterpreted.
To protect EAP packets against modification, spoofing, or replay,
methods supporting protected ciphersuite negotiation, mutual
authentication, and key derivation, as well as integrity and replay
protection, are recommended. See <a href="#section-7.2.1">Section 7.2.1</a> for definitions of
these security claims.
Method-specific MICs may be used to provide protection. If a per-
packet MIC is employed within an EAP method, then peers,
authentication servers, and authenticators not operating in pass-
through mode MUST validate the MIC. MIC validation failures SHOULD
be logged. Whether a MIC validation failure is considered a fatal
error or not is determined by the EAP method specification.
It is RECOMMENDED that methods providing integrity protection of EAP
packets include coverage of all the EAP header fields, including the
Code, Identifier, Length, Type, and Type-Data fields.
Since EAP messages of Types Identity, Notification, and Nak do not
include their own MIC, it may be desirable for the EAP method MIC to
cover information contained within these messages, as well as the
header of each EAP message.
To provide protection, EAP also may be encapsulated within a
protected channel created by protocols such as ISAKMP [<a href="./rfc2408" title=""Internet Security Association and Key Management Protocol (ISAKMP)"">RFC2408</a>], as
is done in [<a href="#ref-IKEv2" title=""Internet Key Exchange (IKEv2) Protocol"">IKEv2</a>] or within TLS [<a href="./rfc2246" title=""The TLS Protocol Version 1.0"">RFC2246</a>]. However, as noted in
<a href="#section-7.4">Section 7.4</a>, EAP tunneling may result in a man-in-the-middle
vulnerability.
<span class="grey">Aboba, et al. Standards Track [Page 48]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-49" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Existing EAP methods define message integrity checks (MICs) that
cover more than one EAP packet. For example, EAP-TLS [<a href="./rfc2716" title=""PPP EAP TLS Authentication Protocol"">RFC2716</a>]
defines a MIC over a TLS record that could be split into multiple
fragments; within the FINISHED message, the MIC is computed over
previous messages. Where the MIC covers more than one EAP packet, a
MIC validation failure is typically considered a fatal error.
Within EAP-TLS [<a href="./rfc2716" title=""PPP EAP TLS Authentication Protocol"">RFC2716</a>], a MIC validation failure is treated as a
fatal error, since that is what is specified in TLS [<a href="./rfc2246" title=""The TLS Protocol Version 1.0"">RFC2246</a>].
However, it is also possible to develop EAP methods that support
per-packet MICs, and respond to verification failures by silently
discarding the offending packet.
In this document, descriptions of EAP message handling assume that
per-packet MIC validation, where it occurs, is effectively performed
as though it occurs before sending any responses or changing the
state of the host which received the packet.
<span class="h3"><a class="selflink" id="section-7.6" href="#section-7.6">7.6</a>. Dictionary Attacks</span>
Password authentication algorithms such as EAP-MD5, MS-CHAPv1
[<a href="./rfc2433" title=""Microsoft PPP CHAP Extensions"">RFC2433</a>], and Kerberos V [<a href="./rfc1510" title=""The Kerberos Network Authentication Service (V5)"">RFC1510</a>] are known to be vulnerable to
dictionary attacks. MS-CHAPv1 vulnerabilities are documented in
[<a href="#ref-PPTPv1" title=""Cryptanalysis of Microsoft's Point-to- Point Tunneling Protocol"">PPTPv1</a>]; MS-CHAPv2 vulnerabilities are documented in [<a href="#ref-PPTPv2" title=""Cryptanalysis of Microsoft's PPTP Authentication Extensions (MS- CHAPv2)"">PPTPv2</a>];
Kerberos vulnerabilities are described in [<a href="#ref-KRBATTACK" title=""A Real-World Analysis of Kerberos Password Security"">KRBATTACK</a>], [<a href="#ref-KRBLIM" title=""Limitations of the Kerberos authentication system"">KRBLIM</a>], and
[<a href="#ref-KERB4WEAK" title=""Misplaced trust: Kerberos 4 session keys"">KERB4WEAK</a>].
In order to protect against dictionary attacks, authentication
methods resistant to dictionary attacks (as defined in <a href="#section-7.2.1">Section 7.2.1</a>)
are recommended.
If an authentication algorithm is used that is known to be vulnerable
to dictionary attacks, then the conversation may be tunneled within a
protected channel in order to provide additional protection.
However, as noted in <a href="#section-7.4">Section 7.4</a>, EAP tunneling may result in a man-
in-the-middle vulnerability, and therefore dictionary attack
resistant methods are preferred.
<span class="h3"><a class="selflink" id="section-7.7" href="#section-7.7">7.7</a>. Connection to an Untrusted Network</span>
With EAP methods supporting one-way authentication, such as EAP-MD5,
the peer does not authenticate the authenticator, making the peer
vulnerable to attack by a rogue authenticator. Methods supporting
mutual authentication (as defined in <a href="#section-7.2.1">Section 7.2.1</a>) address this
vulnerability.
In EAP there is no requirement that authentication be full duplex or
that the same protocol be used in both directions. It is perfectly
<span class="grey">Aboba, et al. Standards Track [Page 49]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-50" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
acceptable for different protocols to be used in each direction.
This will, of course, depend on the specific protocols negotiated.
However, in general, completing a single unitary mutual
authentication is preferable to two one-way authentications, one in
each direction. This is because separate authentications that are
not bound cryptographically so as to demonstrate they are part of the
same session are subject to man-in-the-middle attacks, as discussed
in <a href="#section-7.4">Section 7.4</a>.
<span class="h3"><a class="selflink" id="section-7.8" href="#section-7.8">7.8</a>. Negotiation Attacks</span>
In a negotiation attack, the attacker attempts to convince the peer
and authenticator to negotiate a less secure EAP method. EAP does
not provide protection for Nak Response packets, although it is
possible for a method to include coverage of Nak Responses within a
method-specific MIC.
Within or associated with each authenticator, it is not anticipated
that a particular named peer will support a choice of methods. This
would make the peer vulnerable to attacks that negotiate the least
secure method from among a set. Instead, for each named peer, there
SHOULD be an indication of exactly one method used to authenticate
that peer name. If a peer needs to make use of different
authentication methods under different circumstances, then distinct
identities SHOULD be employed, each of which identifies exactly one
authentication method.
<span class="h3"><a class="selflink" id="section-7.9" href="#section-7.9">7.9</a>. Implementation Idiosyncrasies</span>
The interaction of EAP with lower layers such as PPP and IEEE 802 are
highly implementation dependent.
For example, upon failure of authentication, some PPP implementations
do not terminate the link, instead limiting traffic in Network-Layer
Protocols to a filtered subset, which in turn allows the peer the
opportunity to update secrets or send mail to the network
administrator indicating a problem. Similarly, while an
authentication failure will result in denied access to the controlled
port in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], limited traffic may be permitted on the
uncontrolled port.
In EAP there is no provision for retries of failed authentication.
However, in PPP the LCP state machine can renegotiate the
authentication protocol at any time, thus allowing a new attempt.
Similarly, in IEEE 802.1X the Supplicant or Authenticator can re-
authenticate at any time. It is recommended that any counters used
for authentication failure not be reset until after successful
authentication, or subsequent termination of the failed link.
<span class="grey">Aboba, et al. Standards Track [Page 50]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-51" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-7.10" href="#section-7.10">7.10</a>. Key Derivation</span>
It is possible for the peer and EAP server to mutually authenticate
and derive keys. In order to provide keying material for use in a
subsequently negotiated ciphersuite, an EAP method supporting key
derivation MUST export a Master Session Key (MSK) of at least 64
octets, and an Extended Master Session Key (EMSK) of at least 64
octets. EAP Methods deriving keys MUST provide for mutual
authentication between the EAP peer and the EAP Server.
The MSK and EMSK MUST NOT be used directly to protect data; however,
they are of sufficient size to enable derivation of a AAA-Key
subsequently used to derive Transient Session Keys (TSKs) for use
with the selected ciphersuite. Each ciphersuite is responsible for
specifying how to derive the TSKs from the AAA-Key.
The AAA-Key is derived from the keying material exported by the EAP
method (MSK and EMSK). This derivation occurs on the AAA server. In
many existing protocols that use EAP, the AAA-Key and MSK are
equivalent, but more complicated mechanisms are possible (see
[<a href="#ref-KEYFRAME" title=""EAP Key Management Framework"">KEYFRAME</a>] for details).
EAP methods SHOULD ensure the freshness of the MSK and EMSK, even in
cases where one party may not have a high quality random number
generator. A RECOMMENDED method is for each party to provide a nonce
of at least 128 bits, used in the derivation of the MSK and EMSK.
EAP methods export the MSK and EMSK, but not Transient Session Keys
so as to allow EAP methods to be ciphersuite and media independent.
Keying material exported by EAP methods MUST be independent of the
ciphersuite negotiated to protect data.
Depending on the lower layer, EAP methods may run before or after
ciphersuite negotiation, so that the selected ciphersuite may not be
known to the EAP method. By providing keying material usable with
any ciphersuite, EAP methods can used with a wide range of
ciphersuites and media.
In order to preserve algorithm independence, EAP methods deriving
keys SHOULD support (and document) the protected negotiation of the
ciphersuite used to protect the EAP conversation between the peer and
server. This is distinct from the ciphersuite negotiated between the
peer and authenticator, used to protect data.
The strength of Transient Session Keys (TSKs) used to protect data is
ultimately dependent on the strength of keys generated by the EAP
method. If an EAP method cannot produce keying material of
sufficient strength, then the TSKs may be subject to a brute force
<span class="grey">Aboba, et al. Standards Track [Page 51]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-52" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
attack. In order to enable deployments requiring strong keys, EAP
methods supporting key derivation SHOULD be capable of generating an
MSK and EMSK, each with an effective key strength of at least 128
bits.
Methods supporting key derivation MUST demonstrate cryptographic
separation between the MSK and EMSK branches of the EAP key
hierarchy. Without violating a fundamental cryptographic assumption
(such as the non-invertibility of a one-way function), an attacker
recovering the MSK or EMSK MUST NOT be able to recover the other
quantity with a level of effort less than brute force.
Non-overlapping substrings of the MSK MUST be cryptographically
separate from each other, as defined in <a href="#section-7.2.1">Section 7.2.1</a>. That is,
knowledge of one substring MUST NOT help in recovering some other
substring without breaking some hard cryptographic assumption. This
is required because some existing ciphersuites form TSKs by simply
splitting the AAA-Key to pieces of appropriate length. Likewise,
non-overlapping substrings of the EMSK MUST be cryptographically
separate from each other, and from substrings of the MSK.
The EMSK is reserved for future use and MUST remain on the EAP peer
and EAP server where it is derived; it MUST NOT be transported to, or
shared with, additional parties, or used to derive any other keys.
(This restriction will be relaxed in a future document that specifies
how the EMSK can be used.)
Since EAP does not provide for explicit key lifetime negotiation, EAP
peers, authenticators, and authentication servers MUST be prepared
for situations in which one of the parties discards the key state,
which remains valid on another party.
This specification does not provide detailed guidance on how EAP
methods derive the MSK and EMSK, how the AAA-Key is derived from the
MSK and/or EMSK, or how the TSKs are derived from the AAA-Key.
The development and validation of key derivation algorithms is
difficult, and as a result, EAP methods SHOULD re-use well
established and analyzed mechanisms for key derivation (such as those
specified in IKE [<a href="./rfc2409" title=""The Internet Key Exchange (IKE)"">RFC2409</a>] or TLS [<a href="./rfc2246" title=""The TLS Protocol Version 1.0"">RFC2246</a>]), rather than inventing
new ones. EAP methods SHOULD also utilize well established and
analyzed mechanisms for MSK and EMSK derivation. Further details on
EAP Key Derivation are provided within [<a href="#ref-KEYFRAME" title=""EAP Key Management Framework"">KEYFRAME</a>].
<span class="grey">Aboba, et al. Standards Track [Page 52]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-53" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-7.11" href="#section-7.11">7.11</a>. Weak Ciphersuites</span>
If after the initial EAP authentication, data packets are sent
without per-packet authentication, integrity, and replay protection,
an attacker with access to the media can inject packets, "flip bits"
within existing packets, replay packets, or even hijack the session
completely. Without per-packet confidentiality, it is possible to
snoop data packets.
To protect against data modification, spoofing, or snooping, it is
recommended that EAP methods supporting mutual authentication and key
derivation (as defined by <a href="#section-7.2.1">Section 7.2.1</a>) be used, along with lower
layers providing per-packet confidentiality, authentication,
integrity, and replay protection.
Additionally, if the lower layer performs ciphersuite negotiation, it
should be understood that EAP does not provide by itself integrity
protection of that negotiation. Therefore, in order to avoid
downgrading attacks which would lead to weaker ciphersuites being
used, clients implementing lower layer ciphersuite negotiation SHOULD
protect against negotiation downgrading.
This can be done by enabling users to configure which ciphersuites
are acceptable as a matter of security policy, or the ciphersuite
negotiation MAY be authenticated using keying material derived from
the EAP authentication and a MIC algorithm agreed upon in advance by
lower-layer peers.
<span class="h3"><a class="selflink" id="section-7.12" href="#section-7.12">7.12</a>. Link Layer</span>
There are reliability and security issues with link layer indications
in PPP, IEEE 802 LANs, and IEEE 802.11 wireless LANs:
[<a id="ref-a">a</a>] PPP. In PPP, link layer indications such as LCP-Terminate (a
link failure indication) and NCP (a link success indication) are
not authenticated or integrity protected. They can therefore be
spoofed by an attacker with access to the link.
[<a id="ref-b">b</a>] IEEE 802. IEEE 802.1X EAPOL-Start and EAPOL-Logoff frames are
not authenticated or integrity protected. They can therefore be
spoofed by an attacker with access to the link.
[<a id="ref-c">c</a>] IEEE 802.11. In IEEE 802.11, link layer indications include
Disassociate and Deauthenticate frames (link failure
indications), and the first message of the 4-way handshake (link
success indication). These messages are not authenticated or
integrity protected, and although they are not forwardable, they
are spoofable by an attacker within range.
<span class="grey">Aboba, et al. Standards Track [Page 53]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-54" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
In IEEE 802.11, IEEE 802.1X data frames may be sent as Class 3
unicast data frames, and are therefore forwardable. This implies
that while EAPOL-Start and EAPOL-Logoff messages may be authenticated
and integrity protected, they can be spoofed by an authenticated
attacker far from the target when "pre-authentication" is enabled.
In IEEE 802.11, a "link down" indication is an unreliable indication
of link failure, since wireless signal strength can come and go and
may be influenced by radio frequency interference generated by an
attacker. To avoid unnecessary resets, it is advisable to damp these
indications, rather than passing them directly to the EAP. Since EAP
supports retransmission, it is robust against transient connectivity
losses.
<span class="h3"><a class="selflink" id="section-7.13" href="#section-7.13">7.13</a>. Separation of Authenticator and Backend Authentication Server</span>
It is possible for the EAP peer and EAP server to mutually
authenticate and derive a AAA-Key for a ciphersuite used to protect
subsequent data traffic. This does not present an issue on the peer,
since the peer and EAP client reside on the same machine; all that is
required is for the client to derive the AAA-Key from the MSK and
EMSK exported by the EAP method, and to subsequently pass a Transient
Session Key (TSK) to the ciphersuite module.
However, in the case where the authenticator and authentication
server reside on different machines, there are several implications
for security.
[<a id="ref-a">a</a>] Authentication will occur between the peer and the authentication
server, not between the peer and the authenticator. This means
that it is not possible for the peer to validate the identity of
the authenticator that it is speaking to, using EAP alone.
[<a id="ref-b">b</a>] As discussed in [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>], the authenticator is dependent on the
AAA protocol in order to know the outcome of an authentication
conversation, and does not look at the encapsulated EAP packet
(if one is present) to determine the outcome. In practice, this
implies that the AAA protocol spoken between the authenticator
and authentication server MUST support per-packet authentication,
integrity, and replay protection.
[<a id="ref-c">c</a>] After completion of the EAP conversation, where lower layer
security services such as per-packet confidentiality,
authentication, integrity, and replay protection will be enabled,
a secure association protocol SHOULD be run between the peer and
authenticator in order to provide mutual authentication between
<span class="grey">Aboba, et al. Standards Track [Page 54]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-55" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
the peer and authenticator, guarantee liveness of transient
session keys, provide protected ciphersuite and capabilities
negotiation for subsequent data, and synchronize key usage.
[<a id="ref-d">d</a>] A AAA-Key derived from the MSK and/or EMSK negotiated between the
peer and authentication server MAY be transmitted to the
authenticator. Therefore, a mechanism needs to be provided to
transmit the AAA-Key from the authentication server to the
authenticator that needs it. The specification of the AAA-key
derivation, transport, and wrapping mechanisms is outside the
scope of this document. Further details on AAA-Key Derivation
are provided within [<a href="#ref-KEYFRAME" title=""EAP Key Management Framework"">KEYFRAME</a>].
<span class="h3"><a class="selflink" id="section-7.14" href="#section-7.14">7.14</a>. Cleartext Passwords</span>
This specification does not define a mechanism for cleartext password
authentication. The omission is intentional. Use of cleartext
passwords would allow the password to be captured by an attacker with
access to a link over which EAP packets are transmitted.
Since protocols encapsulating EAP, such as RADIUS [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>], may not
provide confidentiality, EAP packets may be subsequently encapsulated
for transport over the Internet where they may be captured by an
attacker.
As a result, cleartext passwords cannot be securely used within EAP,
except where encapsulated within a protected tunnel with server
authentication. Some of the same risks apply to EAP methods without
dictionary attack resistance, as defined in <a href="#section-7.2.1">Section 7.2.1</a>. For
details, see <a href="#section-7.6">Section 7.6</a>.
<span class="h3"><a class="selflink" id="section-7.15" href="#section-7.15">7.15</a>. Channel Binding</span>
It is possible for a compromised or poorly implemented EAP
authenticator to communicate incorrect information to the EAP peer
and/or server. This may enable an authenticator to impersonate
another authenticator or communicate incorrect information via out-
of-band mechanisms (such as via a AAA or lower layer protocol).
Where EAP is used in pass-through mode, the EAP peer typically does
not verify the identity of the pass-through authenticator, it only
verifies that the pass-through authenticator is trusted by the EAP
server. This creates a potential security vulnerability.
<a href="./rfc3579#section-4.3.7">Section 4.3.7 of [RFC3579]</a> describes how an EAP pass-through
authenticator acting as a AAA client can be detected if it attempts
to impersonate another authenticator (such by sending incorrect NAS-
Identifier [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>], NAS-IP-Address [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] or NAS-IPv6-Address
<span class="grey">Aboba, et al. Standards Track [Page 55]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-56" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
[<a id="ref-RFC3162">RFC3162</a>] attributes via the AAA protocol). However, it is possible
for a pass-through authenticator acting as a AAA client to provide
correct information to the AAA server while communicating misleading
information to the EAP peer via a lower layer protocol.
For example, it is possible for a compromised authenticator to
utilize another authenticator's Called-Station-Id or NAS-Identifier
in communicating with the EAP peer via a lower layer protocol, or for
a pass-through authenticator acting as a AAA client to provide an
incorrect peer Calling-Station-Id [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>][RFC3580] to the AAA
server via the AAA protocol.
In order to address this vulnerability, EAP methods may support a
protected exchange of channel properties such as endpoint
identifiers, including (but not limited to): Called-Station-Id
[<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>][RFC3580], Calling-Station-Id [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>][RFC3580], NAS-
Identifier [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>], NAS-IP-Address [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>], and NAS-IPv6-Address
[<a href="./rfc3162" title=""RADIUS and IPv6"">RFC3162</a>].
Using such a protected exchange, it is possible to match the channel
properties provided by the authenticator via out-of-band mechanisms
against those exchanged within the EAP method. Where discrepancies
are found, these SHOULD be logged; additional actions MAY also be
taken, such as denying access.
<span class="h3"><a class="selflink" id="section-7.16" href="#section-7.16">7.16</a>. Protected Result Indications</span>
Within EAP, Success and Failure packets are neither acknowledged nor
integrity protected. Result indications improve resilience to loss
of Success and Failure packets when EAP is run over lower layers
which do not support retransmission or synchronization of the
authentication state. In media such as IEEE 802.11, which provides
for retransmission, as well as synchronization of authentication
state via the 4-way handshake defined in [<a href="#ref-IEEE-802.11i" title=""Unapproved Draft Supplement to Standard for Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Specification for Enhanced Security"">IEEE-802.11i</a>], additional
resilience is typically of marginal benefit.
Depending on the method and circumstances, result indications can be
spoofable by an attacker. A method is said to provide protected
result indications if it supports result indications, as well as the
"integrity protection" and "replay protection" claims. A method
supporting protected result indications MUST indicate which result
indications are protected, and which are not.
Protected result indications are not required to protect against
rogue authenticators. Within a mutually authenticating method,
requiring that the server authenticate to the peer before the peer
will accept a Success packet prevents an attacker from acting as a
rogue authenticator.
<span class="grey">Aboba, et al. Standards Track [Page 56]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-57" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
However, it is possible for an attacker to forge a Success packet
after the server has authenticated to the peer, but before the peer
has authenticated to the server. If the peer were to accept the
forged Success packet and attempt to access the network when it had
not yet successfully authenticated to the server, a denial of service
attack could be mounted against the peer. After such an attack, if
the lower layer supports failure indications, the authenticator can
synchronize state with the peer by providing a lower layer failure
indication. See <a href="#section-7.12">Section 7.12</a> for details.
If a server were to authenticate the peer and send a Success packet
prior to determining whether the peer has authenticated the
authenticator, an idle timeout can occur if the authenticator is not
authenticated by the peer. Where supported by the lower layer, an
authenticator sensing the absence of the peer can free resources.
In a method supporting result indications, a peer that has
authenticated the server does not consider the authentication
successful until it receives an indication that the server
successfully authenticated it. Similarly, a server that has
successfully authenticated the peer does not consider the
authentication successful until it receives an indication that the
peer has authenticated the server.
In order to avoid synchronization problems, prior to sending a
success result indication, it is desirable for the sender to verify
that sufficient authorization exists for granting access, though, as
discussed below, this is not always possible.
While result indications may enable synchronization of the
authentication result between the peer and server, this does not
guarantee that the peer and authenticator will be synchronized in
terms of their authorization or that timeouts will not occur. For
example, the EAP server may not be aware of an authorization decision
made by a AAA proxy; the AAA server may check authorization only
after authentication has completed successfully, to discover that
authorization cannot be granted, or the AAA server may grant access
but the authenticator may be unable to provide it due to a temporary
lack of resources. In these situations, synchronization may only be
achieved via lower layer result indications.
Success indications may be explicit or implicit. For example, where
a method supports error messages, an implicit success indication may
be defined as the reception of a specific message without a preceding
error message. Failures are typically indicated explicitly. As
described in <a href="#section-4.2">Section 4.2</a>, a peer silently discards a Failure packet
received at a point where the method does not explicitly permit this
<span class="grey">Aboba, et al. Standards Track [Page 57]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-58" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
to be sent. For example, a method providing its own error messages
might require the peer to receive an error message prior to accepting
a Failure packet.
Per-packet authentication, integrity, and replay protection of result
indications protects against spoofing. Since protected result
indications require use of a key for per-packet authentication and
integrity protection, methods supporting protected result indications
MUST also support the "key derivation", "mutual authentication",
"integrity protection", and "replay protection" claims.
Protected result indications address some denial-of-service
vulnerabilities due to spoofing of Success and Failure packets,
though not all. EAP methods can typically provide protected result
indications only in some circumstances. For example, errors can
occur prior to key derivation, and so it may not be possible to
protect all failure indications. It is also possible that result
indications may not be supported in both directions or that
synchronization may not be achieved in all modes of operation.
For example, within EAP-TLS [<a href="./rfc2716" title=""PPP EAP TLS Authentication Protocol"">RFC2716</a>], in the client authentication
handshake, the server authenticates the peer, but does not receive a
protected indication of whether the peer has authenticated it. In
contrast, the peer authenticates the server and is aware of whether
the server has authenticated it. In the session resumption
handshake, the peer authenticates the server, but does not receive a
protected indication of whether the server has authenticated it. In
this mode, the server authenticates the peer and is aware of whether
the peer has authenticated it.
<span class="h2"><a class="selflink" id="section-8" href="#section-8">8</a>. Acknowledgements</span>
This protocol derives much of its inspiration from Dave Carrel's AHA
document, as well as the PPP CHAP protocol [<a href="./rfc1994" title=""PPP Challenge Handshake Authentication Protocol (CHAP)"">RFC1994</a>]. Valuable
feedback was provided by Yoshihiro Ohba of Toshiba America Research,
Jari Arkko of Ericsson, Sachin Seth of Microsoft, Glen Zorn of Cisco
Systems, Jesse Walker of Intel, Bill Arbaugh, Nick Petroni and Bryan
Payne of the University of Maryland, Steve Bellovin of AT&T Research,
Paul Funk of Funk Software, Pasi Eronen of Nokia, Joseph Salowey of
Cisco, Paul Congdon of HP, and members of the EAP working group.
The use of Security Claims sections for EAP methods, as required by
<a href="#section-7.2">Section 7.2</a> and specified for each EAP method described in this
document, was inspired by Glen Zorn through [<a href="#ref-EAP-EVAL" title=""Specifying Security Claims for EAP Authentication Types"">EAP-EVAL</a>].
<span class="grey">Aboba, et al. Standards Track [Page 58]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-59" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h2"><a class="selflink" id="section-9" href="#section-9">9</a>. References</span>
<span class="h3"><a class="selflink" id="section-9.1" href="#section-9.1">9.1</a>. Normative References</span>
[<a id="ref-RFC1661">RFC1661</a>] Simpson, W., "The Point-to-Point Protocol (PPP)",
STD 51, <a href="./rfc1661">RFC 1661</a>, July 1994.
[<a id="ref-RFC1994">RFC1994</a>] Simpson, W., "PPP Challenge Handshake
Authentication Protocol (CHAP)", <a href="./rfc1994">RFC 1994</a>, August
1996.
[<a id="ref-RFC2119">RFC2119</a>] Bradner, S., "Key words for use in RFCs to
Indicate Requirement Levels", <a href="https://www.rfc-editor.org/bcp/bcp14">BCP 14</a>, <a href="./rfc2119">RFC 2119</a>,
March 1997.
[<a id="ref-RFC2243">RFC2243</a>] Metz, C., "OTP Extended Responses", <a href="./rfc2243">RFC 2243</a>,
November 1997.
[<a id="ref-RFC2279">RFC2279</a>] Yergeau, F., "UTF-8, a transformation format of
ISO 10646", <a href="./rfc2279">RFC 2279</a>, January 1998.
[<a id="ref-RFC2289">RFC2289</a>] Haller, N., Metz, C., Nesser, P. and M. Straw, "A
One-Time Password System", <a href="./rfc2289">RFC 2289</a>, February
1998.
[<a id="ref-RFC2434">RFC2434</a>] Narten, T. and H. Alvestrand, "Guidelines for
Writing an IANA Considerations Section in RFCs",
<a href="https://www.rfc-editor.org/bcp/bcp26">BCP 26</a>, <a href="./rfc2434">RFC 2434</a>, October 1998.
[<a id="ref-RFC2988">RFC2988</a>] Paxson, V. and M. Allman, "Computing TCP's
Retransmission Timer", <a href="./rfc2988">RFC 2988</a>, November 2000.
[<a id="ref-IEEE-802">IEEE-802</a>] Institute of Electrical and Electronics Engineers,
"Local and Metropolitan Area Networks: Overview
and Architecture", IEEE Standard 802, 1990.
[<a id="ref-IEEE-802.1X">IEEE-802.1X</a>] Institute of Electrical and Electronics Engineers,
"Local and Metropolitan Area Networks: Port-Based
Network Access Control", IEEE Standard 802.1X,
September 2001.
<span class="grey">Aboba, et al. Standards Track [Page 59]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-60" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h3"><a class="selflink" id="section-9.2" href="#section-9.2">9.2</a>. Informative References</span>
[<a id="ref-RFC793">RFC793</a>] Postel, J., "Transmission Control Protocol", STD
7, <a href="./rfc793">RFC 793</a>, September 1981.
[<a id="ref-RFC1510">RFC1510</a>] Kohl, J. and B. Neuman, "The Kerberos Network
Authentication Service (V5)", <a href="./rfc1510">RFC 1510</a>, September
1993.
[<a id="ref-RFC1750">RFC1750</a>] Eastlake, D., Crocker, S. and J. Schiller,
"Randomness Recommendations for Security", <a href="./rfc1750">RFC</a>
<a href="./rfc1750">1750</a>, December 1994.
[<a id="ref-RFC2246">RFC2246</a>] Dierks, T., Allen, C., Treese, W., Karlton, P.,
Freier, A. and P. Kocher, "The TLS Protocol
Version 1.0", <a href="./rfc2246">RFC 2246</a>, January 1999.
[<a id="ref-RFC2284">RFC2284</a>] Blunk, L. and J. Vollbrecht, "PPP Extensible
Authentication Protocol (EAP)", <a href="./rfc2284">RFC 2284</a>, March
1998.
[<a id="ref-RFC2486">RFC2486</a>] Aboba, B. and M. Beadles, "The Network Access
Identifier", <a href="./rfc2486">RFC 2486</a>, January 1999.
[<a id="ref-RFC2408">RFC2408</a>] Maughan, D., Schneider, M. and M. Schertler,
"Internet Security Association and Key Management
Protocol (ISAKMP)", <a href="./rfc2408">RFC 2408</a>, November 1998.
[<a id="ref-RFC2409">RFC2409</a>] Harkins, D. and D. Carrel, "The Internet Key
Exchange (IKE)", <a href="./rfc2409">RFC 2409</a>, November 1998.
[<a id="ref-RFC2433">RFC2433</a>] Zorn, G. and S. Cobb, "Microsoft PPP CHAP
Extensions", <a href="./rfc2433">RFC 2433</a>, October 1998.
[<a id="ref-RFC2607">RFC2607</a>] Aboba, B. and J. Vollbrecht, "Proxy Chaining and
Policy Implementation in Roaming", <a href="./rfc2607">RFC 2607</a>, June
1999.
[<a id="ref-RFC2661">RFC2661</a>] Townsley, W., Valencia, A., Rubens, A., Pall, G.,
Zorn, G. and B. Palter, "Layer Two Tunneling
Protocol "L2TP"", <a href="./rfc2661">RFC 2661</a>, August 1999.
[<a id="ref-RFC2716">RFC2716</a>] Aboba, B. and D. Simon, "PPP EAP TLS
Authentication Protocol", <a href="./rfc2716">RFC 2716</a>, October 1999.
[<a id="ref-RFC2865">RFC2865</a>] Rigney, C., Willens, S., Rubens, A. and W.
Simpson, "Remote Authentication Dial In User
Service (RADIUS)", <a href="./rfc2865">RFC 2865</a>, June 2000.
<span class="grey">Aboba, et al. Standards Track [Page 60]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-61" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
[<a id="ref-RFC2960">RFC2960</a>] Stewart, R., Xie, Q., Morneault, K., Sharp, C.,
Schwarzbauer, H., Taylor, T., Rytina, I., Kalla,
M., Zhang, L. and V. Paxson, "Stream Control
Transmission Protocol", <a href="./rfc2960">RFC 2960</a>, October 2000.
[<a id="ref-RFC3162">RFC3162</a>] Aboba, B., Zorn, G. and D. Mitton, "RADIUS and
IPv6", <a href="./rfc3162">RFC 3162</a>, August 2001.
[<a id="ref-RFC3454">RFC3454</a>] Hoffman, P. and M. Blanchet, "Preparation of
Internationalized Strings ("stringprep")", <a href="./rfc3454">RFC</a>
<a href="./rfc3454">3454</a>, December 2002.
[<a id="ref-RFC3579">RFC3579</a>] Aboba, B. and P. Calhoun, "RADIUS (Remote
Authentication Dial In User Service) Support For
Extensible Authentication Protocol (EAP)", <a href="./rfc3579">RFC</a>
<a href="./rfc3579">3579</a>, September 2003.
[<a id="ref-RFC3580">RFC3580</a>] Congdon, P., Aboba, B., Smith, A., Zorn, G. and J.
Roese, "IEEE 802.1X Remote Authentication Dial In
User Service (RADIUS) Usage Guidelines", <a href="./rfc3580">RFC 3580</a>,
September 2003.
[<a id="ref-RFC3692">RFC3692</a>] Narten, T., "Assigning Experimental and Testing
Numbers Considered Useful", <a href="https://www.rfc-editor.org/bcp/bcp82">BCP 82</a>, <a href="./rfc3692">RFC 3692</a>,
January 2004.
[<a id="ref-DECEPTION">DECEPTION</a>] Slatalla, M. and J. Quittner, "Masters of
Deception", Harper-Collins, New York, 1995.
[<a id="ref-KRBATTACK">KRBATTACK</a>] Wu, T., "A Real-World Analysis of Kerberos
Password Security", Proceedings of the 1999 ISOC
Network and Distributed System Security Symposium,
<a href="http://www.isoc.org/isoc/conferences/ndss/99/proceedings/papers/wu.pdf">http://www.isoc.org/isoc/conferences/ndss/99/</a>
<a href="http://www.isoc.org/isoc/conferences/ndss/99/proceedings/papers/wu.pdf">proceedings/papers/wu.pdf</a>.
[<a id="ref-KRBLIM">KRBLIM</a>] Bellovin, S. and M. Merrit, "Limitations of the
Kerberos authentication system", Proceedings of
the 1991 Winter USENIX Conference, pp. 253-267,
1991.
[<a id="ref-KERB4WEAK">KERB4WEAK</a>] Dole, B., Lodin, S. and E. Spafford, "Misplaced
trust: Kerberos 4 session keys", Proceedings of
the Internet Society Network and Distributed
System Security Symposium, pp. 60-70, March 1997.
<span class="grey">Aboba, et al. Standards Track [Page 61]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-62" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
[<a id="ref-PIC">PIC</a>] Aboba, B., Krawczyk, H. and Y. Sheffer, "PIC, A
Pre-IKE Credential Provisioning Protocol", Work in
Progress, October 2002.
[<a id="ref-IKEv2">IKEv2</a>] Kaufman, C., "Internet Key Exchange (IKEv2)
Protocol", Work in Progress, January 2004.
[<a id="ref-PPTPv1">PPTPv1</a>] Schneier, B. and Mudge, "Cryptanalysis of
Microsoft's Point-to- Point Tunneling Protocol",
Proceedings of the 5th ACM Conference on
Communications and Computer Security, ACM Press,
November 1998.
[<a id="ref-IEEE-802.11">IEEE-802.11</a>] Institute of Electrical and Electronics Engineers,
"Wireless LAN Medium Access Control (MAC) and
Physical Layer (PHY) Specifications", IEEE
Standard 802.11, 1999.
[<a id="ref-SILVERMAN">SILVERMAN</a>] Silverman, Robert D., "A Cost-Based Security
Analysis of Symmetric and Asymmetric Key Lengths",
RSA Laboratories Bulletin 13, April 2000 (Revised
November 2001),
<a href="http://www.rsasecurity.com/rsalabs/bulletins/bulletin13.html">http://www.rsasecurity.com/rsalabs/bulletins/</a>
<a href="http://www.rsasecurity.com/rsalabs/bulletins/bulletin13.html">bulletin13.html</a>.
[<a id="ref-KEYFRAME">KEYFRAME</a>] Aboba, B., <a style="text-decoration: none" href='https://www.google.com/search?sitesearch=datatracker.ietf.org%2Fdoc%2Fhtml%2F&q=inurl:draft-+%22EAP+Key+Management+Framework%22'>"EAP Key Management Framework"</a>, Work in
Progress, October 2003.
[<a id="ref-SASLPREP">SASLPREP</a>] Zeilenga, K., "SASLprep: Stringprep profile for
user names and passwords", Work in Progress, March
2004.
[<a id="ref-IEEE-802.11i">IEEE-802.11i</a>] Institute of Electrical and Electronics Engineers,
"Unapproved Draft Supplement to Standard for
Telecommunications and Information Exchange
Between Systems - LAN/MAN Specific Requirements -
Part 11: Wireless LAN Medium Access Control (MAC)
and Physical Layer (PHY) Specifications:
Specification for Enhanced Security", IEEE Draft
802.11i (work in progress), 2003.
[<a id="ref-DIAM-EAP">DIAM-EAP</a>] Eronen, P., Hiller, T. and G. Zorn, "Diameter
Extensible Authentication Protocol (EAP)
Application", Work in Progress, February 2004.
[<a id="ref-EAP-EVAL">EAP-EVAL</a>] Zorn, G., "Specifying Security Claims for EAP
Authentication Types", Work in Progress, October
2002.
<span class="grey">Aboba, et al. Standards Track [Page 62]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-63" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
[<a id="ref-BINDING">BINDING</a>] Puthenkulam, J., "The Compound Authentication
Binding Problem", Work in Progress, October 2003.
[<a id="ref-MITM">MITM</a>] Asokan, N., Niemi, V. and K. Nyberg, "Man-in-the-
Middle in Tunneled Authentication Protocols", IACR
ePrint Archive Report 2002/163, October 2002,
<<a href="http://eprint.iacr.org/2002/163">http://eprint.iacr.org/2002/163</a>>.
[<a id="ref-IEEE-802.11i-req">IEEE-802.11i-req</a>] Stanley, D., "EAP Method Requirements for Wireless
LANs", Work in Progress, February 2004.
[<a id="ref-PPTPv2">PPTPv2</a>] Schneier, B. and Mudge, "Cryptanalysis of
Microsoft's PPTP Authentication Extensions (MS-
CHAPv2)", CQRE 99, Springer-Verlag, 1999, pp.
192-203.
<span class="grey">Aboba, et al. Standards Track [Page 63]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-64" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
<span class="h2"><a class="selflink" id="appendix-A" href="#appendix-A">Appendix A</a>. Changes from <a href="./rfc2284">RFC 2284</a></span>
This section lists the major changes between [<a href="./rfc2284" title=""PPP Extensible Authentication Protocol (EAP)"">RFC2284</a>] and this
document. Minor changes, including style, grammar, spelling, and
editorial changes are not mentioned here.
o The Terminology section (<a href="#section-1.2">Section 1.2</a>) has been expanded, defining
more concepts and giving more exact definitions.
o The concepts of Mutual Authentication, Key Derivation, and Result
Indications are introduced and discussed throughout the document
where appropriate.
o In <a href="#section-2">Section 2</a>, it is explicitly specified that more than one
exchange of Request and Response packets may occur as part of the
EAP authentication exchange. How this may be used and how it may
not be used is specified in detail in <a href="#section-2.1">Section 2.1</a>.
o Also in <a href="#section-2">Section 2</a>, some requirements have been made explicit for
the authenticator when acting in pass-through mode.
o An EAP multiplexing model (<a href="#section-2.2">Section 2.2</a>) has been added to
illustrate a typical implementation of EAP. There is no
requirement that an implementation conform to this model, as long
as the on-the-wire behavior is consistent with it.
o As EAP is now in use with a variety of lower layers, not just PPP
for which it was first designed, <a href="#section-3">Section 3</a> on lower layer behavior
has been added.
o In the description of the EAP Request and Response interaction
(<a href="#section-4.1">Section 4.1</a>), both the behavior on receiving duplicate requests,
and when packets should be silently discarded has been more
exactly specified. The implementation notes in this section have
been substantially expanded.
o In <a href="#section-4.2">Section 4.2</a>, it has been clarified that Success and Failure
packets must not contain additional data, and the implementation
note has been expanded. A subsection giving requirements on
processing of success and failure packets has been added.
o <a href="#section-5">Section 5</a> on EAP Request/Response Types lists two new Type values:
the Expanded Type (<a href="#section-5.7">Section 5.7</a>), which is used to expand the Type
value number space, and the Experimental Type. In the Expanded
Type number space, the new Expanded Nak (<a href="#section-5.3.2">Section 5.3.2</a>) Type has
been added. Clarifications have been made in the description of
most of the existing Types. Security claims summaries have been
added for authentication methods.
<span class="grey">Aboba, et al. Standards Track [Page 64]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-65" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
o In Sections <a href="#section-5">5</a>, <a href="#section-5.1">5.1</a>, and <a href="#section-5.2">5.2</a>, a requirement has been added such
that fields with displayable messages should contain UTF-8 encoded
ISO 10646 characters.
o It is now required in <a href="#section-5.1">Section 5.1</a> that if the Type-Data field of
an Identity Request contains a NUL-character, only the part before
the null is displayed. <a href="./rfc2284">RFC 2284</a> prohibits the null termination of
the Type-Data field of Identity messages. This rule has been
relaxed for Identity Request messages and the Identity Request
Type-Data field may now be null terminated.
o In <a href="#section-5.5">Section 5.5</a>, support for OTP Extended Responses [<a href="./rfc2243" title=""OTP Extended Responses"">RFC2243</a>] has
been added to EAP OTP.
o An IANA Considerations section (<a href="#section-6">Section 6</a>) has been added, giving
registration policies for the numbering spaces defined for EAP.
o The Security Considerations (<a href="#section-7">Section 7</a>) have been greatly
expanded, giving a much more comprehensive coverage of possible
threats and other security considerations.
o In <a href="#section-7.5">Section 7.5</a>, text has been added on method-specific behavior,
providing guidance on how EAP method-specific integrity checks
should be processed. Where possible, it is desirable for a
method-specific MIC to be computed over the entire EAP packet,
including the EAP layer header (Code, Identifier, Length) and EAP
method layer header (Type, Type-Data).
o In <a href="#section-7.14">Section 7.14</a> the security risks involved in use of cleartext
passwords with EAP are described.
o In <a href="#section-7.15">Section 7.15</a> text has been added relating to detection of rogue
NAS behavior.
<span class="grey">Aboba, et al. Standards Track [Page 65]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-66" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Authors' Addresses
Bernard Aboba
Microsoft Corporation
One Microsoft Way
Redmond, WA 98052
USA
Phone: +1 425 706 6605
Fax: +1 425 936 6605
EMail: bernarda@microsoft.com
Larry J. Blunk
Merit Network, Inc
4251 Plymouth Rd., Suite 2000
Ann Arbor, MI 48105-2785
USA
Phone: +1 734-647-9563
Fax: +1 734-647-3185
EMail: ljb@merit.edu
John R. Vollbrecht
Vollbrecht Consulting LLC
9682 Alice Hill Drive
Dexter, MI 48130
USA
EMail: jrv@umich.edu
James Carlson
Sun Microsystems, Inc
1 Network Drive
Burlington, MA 01803-2757
USA
Phone: +1 781 442 2084
Fax: +1 781 442 1677
EMail: james.d.carlson@sun.com
Henrik Levkowetz
ipUnplugged AB
Arenavagen 33
Stockholm S-121 28
SWEDEN
Phone: +46 708 32 16 08
EMail: henrik@levkowetz.com
<span class="grey">Aboba, et al. Standards Track [Page 66]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-67" ></span>
<span class="grey"><a href="./rfc3748">RFC 3748</a> EAP June 2004</span>
Full Copyright Statement
Copyright (C) The Internet Society (2004). This document is subject
to the rights, licenses and restrictions contained in <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a>, and
except as set forth therein, the authors retain all their rights.
This document and the information contained herein are provided on an
"AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY AND THE INTERNET
ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE
INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
Intellectual Property
The IETF takes no position regarding the validity or scope of any
Intellectual Property Rights or other rights that might be claimed to
pertain to the implementation or use of the technology described in
this document or the extent to which any license under such rights
might or might not be available; nor does it represent that it has
made any independent effort to identify any such rights. Information
on the procedures with respect to rights in RFC documents can be
found in <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a> and <a href="https://www.rfc-editor.org/bcp/bcp79">BCP 79</a>.
Copies of IPR disclosures made to the IETF Secretariat and any
assurances of licenses to be made available, or the result of an
attempt made to obtain a general license or permission for the use of
such proprietary rights by implementers or users of this
specification can be obtained from the IETF on-line IPR repository at
<a href="http://www.ietf.org/ipr">http://www.ietf.org/ipr</a>.
The IETF invites any interested party to bring to its attention any
copyrights, patents or patent applications, or other proprietary
rights that may cover technology that may be required to implement
this standard. Please address the information to the IETF at ietf-
ipr@ietf.org.
Acknowledgement
Funding for the RFC Editor function is currently provided by the
Internet Society.
Aboba, et al. Standards Track [Page 67]
</pre>
|