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 3750 3751 3752 3753 3754 3755 3756 3757 3758 3759 3760 3761 3762 3763 3764 3765 3766 3767 3768 3769 3770 3771 3772 3773 3774 3775 3776 3777 3778 3779 3780 3781 3782 3783 3784 3785 3786 3787 3788 3789 3790 3791 3792 3793 3794 3795 3796 3797 3798 3799 3800 3801 3802 3803 3804 3805 3806 3807 3808 3809 3810 3811 3812 3813 3814 3815 3816 3817 3818 3819 3820 3821 3822 3823 3824 3825 3826 3827 3828 3829 3830 3831 3832 3833 3834 3835 3836 3837 3838 3839 3840 3841 3842 3843 3844 3845 3846 3847 3848 3849 3850 3851 3852 3853 3854 3855 3856 3857 3858 3859 3860 3861 3862 3863 3864 3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3875 3876 3877 3878 3879 3880 3881 3882 3883 3884 3885 3886 3887 3888 3889 3890 3891 3892 3893 3894 3895 3896 3897 3898 3899 3900 3901 3902 3903 3904 3905 3906 3907 3908 3909 3910 3911 3912 3913 3914 3915 3916 3917 3918 3919 3920 3921 3922 3923 3924 3925 3926 3927 3928 3929 3930 3931 3932 3933 3934 3935 3936 3937 3938 3939 3940 3941 3942 3943 3944 3945 3946 3947 3948 3949 3950 3951 3952 3953 3954 3955 3956 3957 3958 3959 3960 3961 3962 3963 3964 3965 3966 3967 3968 3969 3970 3971 3972 3973 3974 3975 3976 3977 3978 3979 3980 3981 3982 3983 3984 3985 3986 3987 3988 3989 3990 3991 3992 3993 3994 3995 3996 3997 3998 3999 4000 4001 4002 4003 4004 4005 4006 4007 4008 4009 4010 4011 4012 4013 4014 4015 4016 4017 4018 4019 4020 4021 4022 4023 4024 4025 4026 4027 4028 4029 4030 4031 4032 4033 4034 4035 4036 4037 4038 4039 4040 4041 4042 4043 4044 4045 4046 4047 4048 4049 4050 4051 4052 4053 4054 4055 4056 4057 4058 4059 4060 4061 4062 4063 4064 4065 4066 4067 4068 4069 4070 4071 4072 4073 4074 4075 4076 4077 4078 4079 4080 4081 4082 4083 4084 4085 4086 4087 4088 4089 4090 4091 4092 4093 4094 4095 4096 4097 4098 4099 4100 4101 4102 4103 4104 4105 4106 4107 4108 4109 4110 4111 4112 4113 4114 4115 4116 4117 4118 4119 4120 4121 4122 4123 4124 4125 4126 4127 4128 4129 4130 4131 4132 4133 4134 4135 4136 4137 4138 4139 4140 4141 4142 4143 4144 4145 4146 4147 4148 4149 4150 4151 4152 4153 4154 4155 4156 4157 4158 4159 4160 4161 4162 4163 4164 4165 4166 4167 4168 4169 4170 4171 4172 4173 4174 4175 4176 4177 4178 4179 4180 4181 4182 4183 4184 4185 4186 4187 4188 4189 4190 4191 4192 4193 4194 4195 4196 4197 4198 4199 4200 4201 4202 4203 4204 4205 4206 4207 4208 4209 4210 4211 4212 4213 4214 4215 4216 4217 4218 4219 4220 4221 4222 4223 4224 4225 4226 4227 4228 4229 4230 4231 4232 4233 4234 4235 4236 4237 4238 4239 4240 4241 4242 4243 4244 4245 4246 4247 4248 4249 4250 4251 4252 4253 4254 4255 4256 4257 4258 4259 4260 4261 4262 4263 4264 4265 4266 4267 4268 4269 4270 4271 4272 4273 4274 4275 4276 4277 4278 4279 4280 4281 4282 4283 4284 4285 4286 4287 4288 4289 4290 4291 4292 4293 4294 4295 4296 4297 4298 4299 4300 4301 4302 4303 4304 4305 4306 4307 4308 4309 4310 4311 4312 4313 4314 4315 4316 4317 4318 4319 4320 4321 4322 4323 4324 4325 4326 4327 4328 4329 4330 4331 4332 4333 4334 4335 4336 4337 4338 4339 4340 4341 4342 4343 4344 4345 4346 4347 4348 4349 4350 4351 4352 4353 4354 4355 4356 4357 4358 4359 4360 4361 4362 4363 4364 4365 4366 4367 4368 4369 4370 4371 4372 4373 4374 4375 4376 4377 4378 4379 4380 4381 4382 4383 4384 4385 4386 4387 4388 4389 4390 4391 4392 4393 4394 4395 4396 4397 4398 4399 4400 4401 4402 4403 4404 4405 4406 4407 4408 4409 4410 4411 4412 4413 4414 4415 4416 4417 4418 4419 4420 4421
|
<pre>Network Working Group B. Aboba
Request for Comments: 5247 D. Simon
Updates: <a href="./rfc3748">3748</a> Microsoft Corporation
Category: Standards Track P. Eronen
Nokia
August 2008
<span class="h1">Extensible Authentication Protocol (EAP) Key Management Framework</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.
Abstract
The Extensible Authentication Protocol (EAP), defined in <a href="./rfc3748">RFC 3748</a>,
enables extensible network access authentication. This document
specifies the EAP key hierarchy and provides a framework for the
transport and usage of keying material and parameters generated by
EAP authentication algorithms, known as "methods". It also provides
a detailed system-level security analysis, describing the conditions
under which the key management guidelines described in <a href="./rfc4962">RFC 4962</a> can
be satisfied.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</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>. Requirements Language ......................................<a href="#page-3">3</a>
<a href="#section-1.2">1.2</a>. Terminology ................................................<a href="#page-3">3</a>
<a href="#section-1.3">1.3</a>. Overview ...................................................<a href="#page-7">7</a>
<a href="#section-1.4">1.4</a>. EAP Key Hierarchy .........................................<a href="#page-10">10</a>
<a href="#section-1.5">1.5</a>. Security Goals ............................................<a href="#page-15">15</a>
<a href="#section-1.6">1.6</a>. EAP Invariants ............................................<a href="#page-16">16</a>
<a href="#section-2">2</a>. Lower-Layer Operation ..........................................<a href="#page-20">20</a>
<a href="#section-2.1">2.1</a>. Transient Session Keys ....................................<a href="#page-20">20</a>
<a href="#section-2.2">2.2</a>. Authenticator and Peer Architecture .......................<a href="#page-22">22</a>
<a href="#section-2.3">2.3</a>. Authenticator Identification ..............................<a href="#page-23">23</a>
<a href="#section-2.4">2.4</a>. Peer Identification .......................................<a href="#page-27">27</a>
<a href="#section-2.5">2.5</a>. Server Identification .....................................<a href="#page-29">29</a>
<a href="#section-3">3</a>. Security Association Management ................................<a href="#page-31">31</a>
<a href="#section-3.1">3.1</a>. Secure Association Protocol ...............................<a href="#page-32">32</a>
<a href="#section-3.2">3.2</a>. Key Scope .................................................<a href="#page-35">35</a>
<a href="#section-3.3">3.3</a>. Parent-Child Relationships ................................<a href="#page-35">35</a>
<a href="#section-3.4">3.4</a>. Local Key Lifetimes .......................................<a href="#page-37">37</a>
<a href="#section-3.5">3.5</a>. Exported and Calculated Key Lifetimes .....................<a href="#page-37">37</a>
<a href="#section-3.6">3.6</a>. Key Cache Synchronization .................................<a href="#page-40">40</a>
<a href="#section-3.7">3.7</a>. Key Strength ..............................................<a href="#page-40">40</a>
<a href="#section-3.8">3.8</a>. Key Wrap ..................................................<a href="#page-41">41</a>
<a href="#section-4">4</a>. Handoff Vulnerabilities ........................................<a href="#page-41">41</a>
<a href="#section-4.1">4.1</a>. EAP Pre-Authentication ....................................<a href="#page-43">43</a>
<a href="#section-4.2">4.2</a>. Proactive Key Distribution ................................<a href="#page-44">44</a>
<a href="#section-4.3">4.3</a>. AAA Bypass ................................................<a href="#page-46">46</a>
<a href="#section-5">5</a>. Security Considerations ........................................<a href="#page-50">50</a>
<a href="#section-5.1">5.1</a>. Peer and Authenticator Compromise .........................<a href="#page-51">51</a>
<a href="#section-5.2">5.2</a>. Cryptographic Negotiation .................................<a href="#page-53">53</a>
<a href="#section-5.3">5.3</a>. Confidentiality and Authentication ........................<a href="#page-54">54</a>
<a href="#section-5.4">5.4</a>. Key Binding ...............................................<a href="#page-59">59</a>
<a href="#section-5.5">5.5</a>. Authorization .............................................<a href="#page-60">60</a>
<a href="#section-5.6">5.6</a>. Replay Protection .........................................<a href="#page-63">63</a>
<a href="#section-5.7">5.7</a>. Key Freshness .............................................<a href="#page-64">64</a>
<a href="#section-5.8">5.8</a>. Key Scope Limitation ......................................<a href="#page-66">66</a>
<a href="#section-5.9">5.9</a>. Key Naming ................................................<a href="#page-66">66</a>
<a href="#section-5.10">5.10</a>. Denial-of-Service Attacks ................................<a href="#page-67">67</a>
<a href="#section-6">6</a>. References .....................................................<a href="#page-68">68</a>
<a href="#section-6.1">6.1</a>. Normative References ......................................<a href="#page-68">68</a>
<a href="#section-6.2">6.2</a>. Informative References ....................................<a href="#page-68">68</a>
Acknowledgments ...................................................<a href="#page-74">74</a>
<a href="#appendix-A">Appendix A</a> - Exported Parameters in Existing Methods ..............<a href="#page-75">75</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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. Introduction</span>
The Extensible Authentication Protocol (EAP), defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>],
was designed to enable extensible authentication for network access
in situations in which the Internet Protocol (IP) protocol is not
available. Originally developed for use with Point-to-Point Protocol
(PPP) [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>], it has subsequently also been applied to IEEE 802
wired networks [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], Internet Key Exchange Protocol version
2 (IKEv2) [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>], and wireless networks such as [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] and
[<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>].
EAP is a two-party protocol spoken between the EAP peer and server.
Within EAP, keying material is generated by EAP authentication
algorithms, known as "methods". Part of this keying material can be
used by EAP methods themselves, and part of this material can be
exported. In addition to the export of keying material, EAP methods
can also export associated parameters such as authenticated peer and
server identities and a unique EAP conversation identifier, and can
import and export lower-layer parameters known as "channel binding
parameters", or simply "channel bindings".
This document specifies the EAP key hierarchy and provides a
framework for the transport and usage of keying material and
parameters generated by EAP methods. It also provides a detailed
security analysis, describing the conditions under which the
requirements described in "Guidance for Authentication,
Authorization, and Accounting (AAA) Key Management" [<a href="./rfc4962" title=""Guidance for Authentication, Authorization, and Accounting (AAA) Key Management"">RFC4962</a>] can be
satisfied.
<span class="h3"><a class="selflink" id="section-1.1" href="#section-1.1">1.1</a>. Requirements Language</span>
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>
The terms "Cryptographic binding", "Cryptographic separation", "Key
strength" and "Mutual authentication" are defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>] and
are used with the same meaning in this document, which also
frequently uses the following terms:
4-Way Handshake
A pairwise Authentication and Key Management Protocol (AKMP)
defined in [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], which confirms mutual possession of a
Pairwise Master Key by two parties and distributes a Group Key.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
AAA Authentication, Authorization, and Accounting
AAA protocols with EAP support include "RADIUS Support for EAP"
[<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] and "Diameter EAP Application" [<a href="./rfc4072" title=""Diameter Extensible Authentication Protocol (EAP) Application"">RFC4072</a>]. In this
document, the terms "AAA server" and "backend authentication
server" are used interchangeably.
AAA-Key
The term AAA-Key is synonymous with Master Session Key (MSK).
Since multiple keys can be transported by AAA, the term is
potentially confusing and is not used in this document.
Authenticator
The entity initiating EAP authentication.
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>].
Channel Binding
A secure mechanism for ensuring that a subset of the parameters
transmitted by the authenticator (such as authenticator
identifiers and properties) are agreed upon by the EAP peer and
server. It is expected that the parameters are also securely
agreed upon by the EAP peer and authenticator via the lower layer
if the authenticator advertised the parameters.
Derived Keying Material
Keys derived from EAP keying material, such as Transient Session
Keys (TSKs).
EAP Keying Material
Keys derived by an EAP method; this includes exported keying
material (MSK, Extended MSK (EMSK), Initialization Vector (IV)) as
well as local keying material such as Transient EAP Keys (TEKs).
EAP Pre-Authentication
The use of EAP to pre-establish EAP keying material on an
authenticator prior to arrival of the peer at the access network
managed by that authenticator.
EAP Re-Authentication
EAP authentication between an EAP peer and a server with whom the
EAP peer shares valid unexpired EAP keying material.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</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.
Exported Keying Material
The EAP Master Session Key (MSK), Extended Master Session Key
(EMSK), and Initialization Vector (IV).
Extended Master Session Key (EMSK)
Additional keying material derived between the peer and server
that is exported by the EAP method. The EMSK is at least 64
octets in length and is never shared with a third party. The EMSK
MUST be at least as long as the MSK in size.
Initialization Vector (IV)
A quantity of at least 64 octets, suitable for use in an
initialization vector field, that is derived between the peer and
EAP server. Since the IV is a known value in methods such as
EAP-TLS (Transport Layer Security) [<a href="./rfc5216" title=""The EAP-TLS Authentication Protocol"">RFC5216</a>], it cannot be used by
itself for computation of any quantity that needs to remain
secret. As a result, its use has been deprecated and it is
OPTIONAL for EAP methods to generate it. However, when it is
generated, it MUST be unpredictable.
Keying Material
Unless otherwise qualified, the term "keying material" refers to
EAP keying material as well as derived keying material.
Key Scope
The parties to whom a key is available.
Key Wrap
The encryption of one symmetric cryptographic key in another. The
algorithm used for the encryption is called a key wrap algorithm
or a key encryption algorithm. The key used in the encryption
process is called a key-encryption key (KEK).
Long-Term Credential
EAP methods frequently make use of long-term secrets in order to
enable authentication between the peer and server. In the case of
a method based on pre-shared key authentication, the long-term
credential is the pre-shared key. In the case of a
public-key-based method, the long-term credential is the
corresponding private key.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Lower Layer
The lower layer is responsible for carrying EAP frames between the
peer and authenticator.
Lower-Layer Identity
A name used to identify the EAP peer and authenticator within the
lower layer.
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.
Network Access Server (NAS)
A device that provides an access service for a user to a network.
Pairwise Master Key (PMK)
Lower layers use the MSK in a lower-layer dependent manner. For
instance, in IEEE 802.11 [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], Octets 0-31 of the MSK are
known as the Pairwise Master Key (PMK); the Temporal Key Integrity
Protocol (TKIP) and Advanced Encryption Standard Counter Mode with
CBC-MAC Protocol (AES CCMP) ciphersuites derive their Transient
Session Keys (TSKs) solely from the PMK, whereas the Wired
Equivalent Privacy (WEP) ciphersuite, as noted in "IEEE 802.1X
RADIUS Usage Guidelines" [<a href="./rfc3580" title=""IEEE 802.1X Remote Authentication Dial In User Service (RADIUS) Usage Guidelines"">RFC3580</a>], derives its TSKs from both
halves of the MSK. In [<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>], the MSK is truncated to 20
octets for PMK and 20 octets for PMK2.
Peer
The entity 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 entity is known as the Supplicant.
Security Association
A set of policies and cryptographic state used to protect
information. Elements of a security association include
cryptographic keys, negotiated ciphersuites and other parameters,
counters, sequence spaces, authorization attributes, etc.
Secure Association Protocol
An exchange that occurs between the EAP peer and authenticator in
order to manage security associations derived from EAP exchanges.
The protocol establishes unicast and (optionally) multicast
security associations, which include symmetric keys and a context
for the use of the keys. An example of a Secure Association
Protocol is the 4-way handshake defined within [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Session-Id
The EAP Session-Id uniquely identifies an EAP authentication
exchange between an EAP peer (as identified by the Peer-Id(s)) and
server (as identified by the Server-Id(s)). For more information,
see <a href="#section-1.4">Section 1.4</a>.
Transient EAP Keys (TEKs)
Session keys that are used to establish a protected channel
between the EAP peer and server during the EAP authentication
exchange. The TEKs are appropriate for use with the ciphersuite
negotiated between EAP peer and server for use in protecting the
EAP conversation. The TEKs are stored locally by the EAP method
and are not exported. Note that the ciphersuite used to set up
the protected channel between the EAP peer and server during EAP
authentication is unrelated to the ciphersuite used to
subsequently protect data sent between the EAP peer and
authenticator.
Transient Session Keys (TSKs)
Keys used to protect data exchanged after EAP authentication has
successfully completed using the ciphersuite negotiated between
the EAP peer and authenticator.
<span class="h3"><a class="selflink" id="section-1.3" href="#section-1.3">1.3</a>. Overview</span>
Where EAP key derivation is supported, the conversation typically
takes place in three phases:
Phase 0: Discovery
Phase 1: Authentication
1a: EAP authentication
1b: AAA Key Transport (optional)
Phase 2: Secure Association Protocol
2a: Unicast Secure Association
2b: Multicast Secure Association (optional)
Of these phases, phase 0, 1b, and 2 are handled external to EAP.
phases 0 and 2 are handled by the lower-layer protocol, and phase 1b
is typically handled by a AAA protocol.
In the discovery phase (phase 0), peers locate authenticators and
discover their capabilities. A peer can locate an authenticator
providing access to a particular network, or a peer can locate an
authenticator behind a bridge with which it desires to establish a
Secure Association. Discovery can occur manually or automatically,
depending on the lower layer over which EAP runs.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
The authentication phase (phase 1) can begin once the peer and
authenticator discover each other. This phase, if it occurs, always
includes EAP authentication (phase 1a). Where the chosen EAP method
supports key derivation, in phase 1a, EAP keying material is derived
on both the peer and the EAP server.
An additional step (phase 1b) is needed in deployments that include a
backend authentication server, in order to transport keying material
from the backend authentication server to the authenticator. In
order to obey the principle of mode independence (see <a href="#section-1.6.1">Section 1.6.1</a>),
where a backend authentication server is present, all keying material
needed by the lower layer is transported from the EAP server to the
authenticator. Since existing TSK derivation and transport
techniques depend solely on the MSK, in existing implementations,
this is the only keying material replicated in the AAA key transport
phase 1b.
Successful completion of EAP authentication and key derivation by a
peer and EAP server does not necessarily imply that the peer is
committed to joining the network associated with an EAP server.
Rather, this commitment is implied by the creation of a security
association between the EAP peer and authenticator, as part of the
Secure Association Protocol (phase 2). The Secure Association
Protocol exchange (phase 2) occurs between the peer and authenticator
in order to manage the creation and deletion of unicast (phase 2a)
and multicast (phase 2b) security associations between the peer and
authenticator. The conversation between the parties is shown in
Figure 1.
EAP peer Authenticator Auth. Server
-------- ------------- ------------
|<----------------------------->| |
| Discovery (phase 0) | |
|<----------------------------->|<----------------------------->|
| EAP auth (phase 1a) | AAA pass-through (optional) |
| | |
| |<----------------------------->|
| | AAA Key transport |
| | (optional; phase 1b) |
|<----------------------------->| |
| Unicast Secure association | |
| (phase 2a) | |
| | |
|<----------------------------->| |
| Multicast Secure association | |
| (optional; phase 2b) | |
| | |
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Figure 1: Conversation Overview
<span class="h4"><a class="selflink" id="section-1.3.1" href="#section-1.3.1">1.3.1</a>. Examples</span>
Existing EAP lower layers implement phase 0, 2a, and 2b in different
ways:
PPP
The Point-to-Point Protocol (PPP), defined in [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>], does not
support discovery, nor does it include a Secure Association
Protocol.
PPPoE
PPP over Ethernet (PPPoE), defined in [<a href="./rfc2516" title=""A Method for Transmitting PPP Over Ethernet (PPPoE)"">RFC2516</a>], includes support
for a Discovery stage (phase 0). In this step, the EAP peer sends
a PPPoE Active Discovery Initiation (PADI) packet to the broadcast
address, indicating the service it is requesting. The Access
Concentrator replies with a PPPoE Active Discovery Offer (PADO)
packet containing its name, the service name, and an indication of
the services offered by the concentrator. The discovery phase is
not secured. PPPoE, like PPP, does not include a Secure
Association Protocol.
IKEv2
Internet Key Exchange v2 (IKEv2), defined in [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>], includes
support for EAP and handles the establishment of unicast security
associations (phase 2a). However, the establishment of multicast
security associations (phase 2b) typically does not involve EAP
and needs to be handled by a group key management protocol such as
Group Domain of Interpretation (GDOI) [<a href="./rfc3547" title=""The Group Domain of Interpretation"">RFC3547</a>], Group Secure
Association Key Management Protocol (GSAKMP) [<a href="./rfc4535" title=""GSAKMP: Group Secure Association Key Management Protocol"">RFC4535</a>], Multimedia
Internet KEYing (MIKEY) [<a href="./rfc3830" title=""MIKEY: Multimedia Internet KEYing"">RFC3830</a>], or Group Key Distribution
Protocol (GKDP) [<a href="#ref-GKDP" title=""GKDP: Group Key Distribution Protocol"">GKDP</a>]. Several mechanisms have been proposed for
the discovery of IPsec security gateways. [<a href="./rfc2230" title=""Key Exchange Delegation Record for the DNS"">RFC2230</a>] discusses the
use of Key eXchange (KX) Resource Records (RRs) for IPsec gateway
discovery; while KX RRs are supported by many Domain Name Service
(DNS) server implementations, they have not yet been widely
deployed. Alternatively, DNS SRV RRs [<a href="./rfc2782" title=""A DNS RR for specifying the location of services (DNS SRV)"">RFC2782</a>] can be used for
this purpose. Where DNS is used for gateway location, DNS
security mechanisms such as DNS Security (DNSSEC) ([<a href="./rfc4033" title=""DNS Security Introduction and Requirements"">RFC4033</a>],
[<a href="./rfc4035" title=""Protocol Modifications for the DNS Security Extensions"">RFC4035</a>]), TSIG [<a href="./rfc2845" title=""Secret Key Transaction Authentication for DNS (TSIG)"">RFC2845</a>], and Simple Secure Dynamic Update
[<a href="./rfc3007" title=""Secure Domain Name System (DNS) Dynamic Update"">RFC3007</a>] are available.
IEEE 802.11
IEEE 802.11, defined in [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], handles discovery via the
Beacon and Probe Request/Response mechanisms. IEEE 802.11 Access
Points (APs) periodically announce their Service Set Identifiers
(SSIDs) as well as capabilities using Beacon frames. Stations can
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
query for APs by sending a Probe Request. Neither Beacon nor
Probe Request/Response frames are secured. The 4-way handshake
defined in [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] enables the derivation of unicast (phase
2a) and multicast/broadcast (phase 2b) secure associations. Since
the group key exchange transports a group key from the AP to the
station, two 4-way handshakes can be needed in order to support
peer-to-peer communications. A proof of the security of the IEEE
802.11 4-way handshake, when used with EAP-TLS, is provided in
[<a href="#ref-He" title=""A Modular Correctness Proof of TLS and IEEE 802.11i"">He</a>].
IEEE 802.1X
IEEE 802.1X-2004, defined in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], does not support
discovery (phase 0), nor does it provide for derivation of unicast
or multicast secure associations.
<span class="h3"><a class="selflink" id="section-1.4" href="#section-1.4">1.4</a>. EAP Key Hierarchy</span>
As illustrated in Figure 2, the EAP method key derivation has, at the
root, the long-term credential utilized by the selected EAP method.
If authentication is based on a pre-shared key, the parties store the
EAP method to be used and the pre-shared key. The EAP server also
stores the peer's identity as well as additional information. This
information is typically used outside of the EAP method to determine
whether to grant access to a service. The peer stores information
necessary to choose which secret to use for which service.
If authentication is based on proof of possession of the private key
corresponding to the public key contained within a certificate, the
parties store the EAP method to be used and the trust anchors used to
validate the certificates. The EAP server also stores the peer's
identity, and the peer stores information necessary to choose which
certificate to use for which service. Based on the long-term
credential established between the peer and the server, methods
derive two types of EAP keying material:
(a) Keying material calculated locally by the EAP method but not
exported, such as the Transient EAP Keys (TEKs).
(b) Keying material exported by the EAP method: Master Session Key
(MSK), Extended Master Session Key (EMSK), Initialization
Vector (IV).
As noted in <a href="./rfc3748#section-7.10">[RFC3748] Section 7.10</a>:
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.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
EAP methods also MAY export the IV; however, the use of the IV is
deprecated. The EMSK MUST NOT be provided to an entity outside the
EAP server or peer, nor is it permitted to pass any quantity to an
entity outside the EAP server or peer from which the EMSK could be
computed without breaking some cryptographic assumption, such as
inverting a one-way function.
EAP methods supporting key derivation and mutual authentication
SHOULD export a method-specific EAP conversation identifier known as
the Session-Id, as well as one or more method-specific peer
identifiers (Peer-Id(s)) and MAY export one or more method-specific
server identifiers (Server-Id(s)). EAP methods MAY also support the
import and export of channel binding parameters. EAP method
specifications developed after the publication of this document MUST
define the Peer-Id, Server-Id, and Session-Id. The Peer-Id(s) and
Server-Id(s), when provided, identify the entities involved in
generating EAP keying material. For existing EAP methods, the
Peer-Id, Server-Id, and Session-Id are defined in <a href="#appendix-A">Appendix A</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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ ---+
| | ^
| EAP Method | |
| | |
| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+ | |
| | | | | | |
| | EAP Method Key |<->| Long-Term | | |
| | Derivation | | Credential | | |
| | | | | | |
| | | +-+-+-+-+-+-+-+ | Local to |
| | | | EAP |
| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Method |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | +-+-+-+-+-+-+ +-+-+-+-+-+-+ +-+-+-+-+-+-+-+ | |
| | | TEK | |MSK, EMSK | |IV | | |
| | |Derivation | |Derivation | |Derivation | | |
| | | | | | |(Deprecated) | | |
| | +-+-+-+-+-+-+ +-+-+-+-+-+-+ +-+-+-+-+-+-+-+ | |
| | ^ | | | |
| | | | | | V
+-+-|-+-+-+-+-+-+-+-|-+-+-+-+-+-+-|-+-+-+-+-+-+-+-|-+-+-+-+ ---+
| | | | ^
| | | | Exported |
| Peer-Id(s), | channel | MSK (64+B) | IV (64B) by |
| Server-Id(s), | bindings | EMSK (64+B) | (Optional) EAP |
| Session-Id | & Result | | Method |
V V V V V
Figure 2: EAP Method Parameter Import/Export
Peer-Id
If an EAP method that generates keys authenticates one or more
method-specific peer identities, those identities are exported by
the method as the Peer-Id(s). It is possible for more than one
Peer-Id to be exported by an EAP method. Not all EAP methods
provide a method-specific peer identity; where this is not
defined, the Peer-Id is the null string. In EAP methods that do
not support key generation, the Peer-Id MUST be the null string.
Where an EAP method that derives keys does not provide a Peer-Id,
the EAP server will not authenticate the identity of the EAP peer
with which it derived keying material.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Server-Id
If an EAP method that generates keys authenticates one or more
method-specific server identities, those identities are exported
by the method as the Server-Id(s). It is possible for more than
one Server-Id to be exported by an EAP method. Not all EAP
methods provide a method-specific server identity; where this is
not defined, the Server-Id is the null string. If the EAP method
does not generate keying material, the Server-Id MUST be the null
string. Where an EAP method that derives keys does not provide a
Server-Id, the EAP peer will not authenticate the identity of the
EAP server with which it derived EAP keying material.
Session-Id
The Session-Id uniquely identifies an EAP session between an EAP
peer (as identified by the Peer-Id) and server (as identified by
the Server-Id). Where non-expanded EAP Type Codes are used (EAP
Type Code not equal to 254), the EAP Session-Id is the
concatenation of the single octet EAP Type Code and a temporally
unique identifier obtained from the method (known as the
Method-Id):
Session-Id = Type-Code || Method-Id
Where expanded EAP Type Codes are used, the EAP Session-Id
consists of the Expanded Type Code (including the Type, Vendor-Id
(in network byte order) and Vendor-Type fields (in network byte
order) defined in <a href="./rfc3748#section-5.7">[RFC3748] Section 5.7</a>), concatenated with a
temporally unique identifier obtained from the method (Method-Id):
Session-Id = 0xFE || Vendor-Id || Vendor-Type || Method-Id
The Method-Id is typically constructed from nonces or counters
used within the EAP method exchange. The inclusion of the Type
Code or Expanded Type Code in the EAP Session-Id ensures that each
EAP method has a distinct Session-Id space. Since an EAP session
is not bound to a particular authenticator or specific ports on
the peer and authenticator, the authenticator port or identity are
not included in the Session-Id.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Channel Binding
Channel binding is the process by which lower-layer parameters are
verified for consistency between the EAP peer and server. In
order to avoid introducing media dependencies, EAP methods that
transport channel binding parameters MUST treat this data as
opaque octets. See <a href="#section-5.3.3">Section 5.3.3</a> for further discussion.
<span class="h4"><a class="selflink" id="section-1.4.1" href="#section-1.4.1">1.4.1</a>. Key Naming</span>
Each key created within the EAP key management framework has a name
(a unique identifier), as well as a scope (the parties to whom the
key is available). The scope of exported keying material and TEKs is
defined by the authenticated method-specific peer identities
(Peer-Id(s)) and the authenticated server identities (Server-Id(s)),
where available.
MSK and EMSK Names
The MSK and EMSK are exported by the EAP peer and EAP server,
and MUST be named using the EAP Session-Id and a binary or
textual indication of the EAP keying material being referred to.
PMK Name
This document does not specify a naming scheme for the Pairwise
Master Key (PMK). The PMK is only identified by the name of the
key from which it is derived.
Note: IEEE 802.11 names the PMK for the purposes of being able
to refer to it in the Secure Association Protocol; the PMK name
(known as the PMKID) is based on a hash of the PMK itself as
well as some other parameters (see [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] <a href="#section-8.5.1.2">Section</a>
<a href="#section-8.5.1.2">8.5.1.2</a>).
TEK Name
Transient EAP Keys (TEKs) MAY be named; their naming is
specified in the EAP method specification.
TSK Name
Transient Session Keys (TSKs) are typically named. Their naming
is specified in the lower layer so that the correct set of TSKs
can be identified for processing a given packet.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-1.5" href="#section-1.5">1.5</a>. Security Goals</span>
The goal of the EAP conversation is to derive fresh session keys
between the EAP peer and authenticator that are known only to those
parties, and for both the EAP peer and authenticator to demonstrate
that they are authorized to perform their roles either by each other
or by a trusted third party (the backend authentication server).
Completion of an EAP method exchange (phase 1a) supporting key
derivation results in the derivation of EAP keying material (MSK,
EMSK, TEKs) known only to the EAP peer (identified by the Peer-Id(s))
and EAP server (identified by the Server-Id(s)). Both the EAP peer
and EAP server know this keying material to be fresh. The Peer-Id
and Server-Id are discussed in Sections <a href="#section-1.4">1.4</a>, <a href="#section-2.4">2.4</a>, and <a href="#section-2.5">2.5</a> as well as
in <a href="#appendix-A">Appendix A</a>. Key freshness is discussed in Sections <a href="#section-3.4">3.4</a>, <a href="#section-3.5">3.5</a>, and
5.7.
Completion of the AAA exchange (phase 1b) results in the transport of
keying material from the EAP server (identified by the Server-Id(s))
to the EAP authenticator (identified by the NAS-Identifier) without
disclosure to any other party. Both the EAP server and EAP
authenticator know this keying material to be fresh. Disclosure
issues are discussed in Sections <a href="#section-3.8">3.8</a> and <a href="#section-5.3">5.3</a>; security properties of
AAA protocols are discussed in Sections <a href="#section-5.1">5.1</a> - <a href="#section-5.9">5.9</a>.
The backend authentication server is trusted to transport keying
material only to the authenticator that was established with the
peer, and it is trusted to transport that keying material to no other
parties. In many systems, EAP keying material established by the EAP
peer and EAP server are combined with publicly available data to
derive other keys. The backend authentication server is trusted to
refrain from deriving these same keys or acting as a
man-in-the-middle even though it has access to the keying material
that is needed to do so.
The authenticator is also a trusted party. The authenticator is
trusted not to distribute keying material provided by the backend
authentication server to any other parties. If the authenticator
uses a key derivation function to derive additional keying material,
the authenticator is trusted to distribute the derived keying
material only to the appropriate party that is known to the peer, and
no other party. When this approach is used, care must be taken to
ensure that the resulting key management system meets all of the
principles in [<a href="./rfc4962" title=""Guidance for Authentication, Authorization, and Accounting (AAA) Key Management"">RFC4962</a>], confirming that keys used to protect data
are to be known only by the peer and authenticator.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Completion of the Secure Association Protocol (phase 2) results in
the derivation or transport of Transient Session Keys (TSKs) known
only to the EAP peer (identified by the Peer-Id(s)) and authenticator
(identified by the NAS-Identifier). Both the EAP peer and
authenticator know the TSKs to be fresh. Both the EAP peer and
authenticator demonstrate that they are authorized to perform their
roles. Authorization issues are discussed in Sections <a href="#section-4.3.2">4.3.2</a> and <a href="#section-5.5">5.5</a>;
security properties of Secure Association Protocols are discussed in
<a href="#section-3.1">Section 3.1</a>.
<span class="h3"><a class="selflink" id="section-1.6" href="#section-1.6">1.6</a>. EAP Invariants</span>
Certain basic characteristics, known as "EAP Invariants", hold true
for EAP implementations:
Mode independence
Media independence
Method independence
Ciphersuite independence
<span class="h4"><a class="selflink" id="section-1.6.1" href="#section-1.6.1">1.6.1</a>. Mode Independence</span>
EAP is typically deployed to support extensible network access
authentication in situations where a peer desires network access via
one or more authenticators. Where authenticators are deployed
standalone, the EAP conversation occurs between the peer and
authenticator, and the authenticator locally implements one or more
EAP methods. However, when utilized in "pass-through" mode, EAP
enables the deployment of new authentication methods without
requiring the development of new code on the authenticator.
While the authenticator can implement some EAP methods locally and
use those methods to authenticate local users, it can at the same
time act as a pass-through for other users and methods, forwarding
EAP packets back and forth between the backend authentication server
and the peer. This is accomplished by encapsulating EAP packets
within the Authentication, Authorization, and Accounting (AAA)
protocol spoken between the authenticator and backend authentication
server. AAA protocols supporting EAP 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="./rfc4072" title=""Diameter Extensible Authentication Protocol (EAP) Application"">RFC4072</a>].
It is a fundamental property of EAP that at the EAP method layer, the
conversation between the EAP peer and server is unaffected by whether
the EAP authenticator is operating in "pass-through" mode. EAP
methods operate identically in all aspects, including key derivation
and parameter import/export, regardless of whether or not the
authenticator is operating as a pass-through.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
The successful completion of an EAP method that supports key
derivation results in the export of EAP keying material and
parameters on the EAP peer and server. Even though the EAP peer or
server can import channel binding parameters that can include the
identity of the EAP authenticator, this information is treated as
opaque octets. As a result, within EAP, the only relevant identities
are the Peer-Id(s) and Server-Id(s). Channel binding parameters are
only interpreted by the lower layer.
Within EAP, the primary function of the AAA protocol is to maintain
the principle of mode independence. As far as the EAP peer is
concerned, its conversation with the EAP authenticator, and all
consequences of that conversation, are identical, regardless of the
authenticator mode of operation.
<span class="h4"><a class="selflink" id="section-1.6.2" href="#section-1.6.2">1.6.2</a>. Media Independence</span>
One of the goals of EAP is to allow EAP methods to function on any
lower layer meeting the criteria outlined in <a href="./rfc3748#section-3.1">[RFC3748] Section 3.1</a>.
For example, as described in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>], EAP authentication can be run
over PPP [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>], IEEE 802 wired networks [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], and
wireless networks such as 802.11 [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] and 802.16
[<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>].
In order to maintain media independence, it is necessary for EAP to
avoid consideration of media-specific elements. For example, EAP
methods cannot be assumed to have knowledge of the lower layer over
which they are transported, and cannot be restricted to identifiers
associated with a particular usage environment (e.g., Medium Access
Control (MAC) addresses).
Note that media independence can be retained within EAP methods that
support channel binding or method-specific identification. An EAP
method need not be aware of the content of an identifier in order to
use it. This enables an EAP method to use media-specific identifiers
such as MAC addresses without compromising media independence.
Channel binding parameters are treated as opaque octets by EAP
methods so that handling them does not require media-specific
knowledge.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h4"><a class="selflink" id="section-1.6.3" href="#section-1.6.3">1.6.3</a>. Method Independence</span>
By enabling pass-through, authenticators can support any method
implemented on the peer and server, not just locally implemented
methods. This allows the authenticator to avoid having to implement
the EAP methods configured for use by peers. In fact, since a
pass-through authenticator need not implement any EAP methods at all,
it cannot be assumed to support any EAP method-specific code. As
noted in <a href="./rfc3748#section-2.3">[RFC3748] Section 2.3</a>:
Compliant pass-through authenticator implementations MUST by
default forward EAP packets of any Type.
This is useful where there is no single EAP method that is both
mandatory to implement and offers acceptable security for the media
in use. For example, the [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>] mandatory-to-implement EAP method
(MD5-Challenge) does not provide dictionary attack resistance, mutual
authentication, or key derivation, and as a result, is not
appropriate for use in Wireless Local Area Network (WLAN)
authentication [<a href="./rfc4017" title=""Extensible Authentication Protocol (EAP) Method Requirements for Wireless LANs"">RFC4017</a>]. However, despite this, it is possible for
the peer and authenticator to interoperate as long as a suitable EAP
method is supported both on the EAP peer and server.
<span class="h4"><a class="selflink" id="section-1.6.4" href="#section-1.6.4">1.6.4</a>. Ciphersuite Independence</span>
Ciphersuite Independence is a requirement for media independence.
Since lower-layer ciphersuites vary between media, media independence
requires that exported EAP keying material be large enough (with
sufficient entropy) to handle any ciphersuite.
While EAP methods can negotiate the ciphersuite used in protection of
the EAP conversation, the ciphersuite used for the protection of the
data exchanged after EAP authentication has completed is negotiated
between the peer and authenticator within the lower layer, outside of
EAP.
For example, within PPP, the ciphersuite is negotiated within the
Encryption Control Protocol (ECP) defined in [<a href="./rfc1968" title=""The PPP Encryption Control Protocol (ECP)"">RFC1968</a>], after EAP
authentication is completed. Within [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], the AP
ciphersuites are advertised in the Beacon and Probe Responses prior
to EAP authentication and are securely verified during a 4-way
handshake exchange.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Since the ciphersuites used to protect data depend on the lower
layer, requiring that EAP methods have knowledge of lower-layer
ciphersuites would compromise the principle of media independence.
As a result, methods export EAP keying material that is ciphersuite
independent. Since ciphersuite negotiation occurs in the lower
layer, there is no need for lower-layer ciphersuite negotiation
within EAP.
In order to allow a ciphersuite to be usable within the EAP keying
framework, the ciphersuite specification needs to describe how TSKs
suitable for use with the ciphersuite are derived from exported EAP
keying material. To maintain method independence, algorithms for
deriving TSKs MUST NOT depend on the EAP method, although algorithms
for TEK derivation MAY be specific to the EAP method.
Advantages of ciphersuite-independence include:
Reduced update requirements
Ciphersuite independence enables EAP methods to be used with new
ciphersuites without requiring the methods to be updated. If
EAP methods were to specify how to derive transient session keys
for each ciphersuite, they would need to be updated each time a
new ciphersuite is developed. In addition, backend
authentication servers might not be usable with all EAP-capable
authenticators, since the backend authentication server would
also need to be updated each time support for a new ciphersuite
is added to the authenticator.
Reduced EAP method complexity
Ciphersuite independence enables EAP methods to avoid having to
include ciphersuite-specific code. Requiring each EAP method to
include ciphersuite-specific code for transient session key
derivation would increase method complexity and result in
duplicated effort.
Simplified configuration
Ciphersuite independence enables EAP method implementations on
the peer and server to avoid having to configure
ciphersuite-specific parameters. The ciphersuite is negotiated
between the peer and authenticator outside of EAP. Where the
authenticator operates in "pass-through" mode, the EAP server is
not a party to this negotiation, nor is it involved in the data
flow between the EAP peer and authenticator. As a result, the
EAP server does not have knowledge of the ciphersuites and
negotiation policies implemented by the peer and authenticator,
nor is it aware of the ciphersuite negotiated between them. For
example, since Encryption Control Protocol (ECP) negotiation
occurs after authentication, when run over PPP, the EAP peer and
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
server cannot anticipate the negotiated ciphersuite, and
therefore, this information cannot be provided to the EAP
method.
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. Lower-Layer Operation</span>
On completion of EAP authentication, EAP keying material and
parameters exported by the EAP method are provided to the lower layer
and AAA layer (if present). These include the Master Session Key
(MSK), Extended Master Session Key (EMSK), Peer-Id(s), Server-Id(s),
and Session-Id. The Initialization Vector (IV) is deprecated, but
might be provided.
In order to preserve the security of EAP keying material derived
within methods, lower layers MUST NOT export keys passed down by EAP
methods. This implies that EAP keying material passed down to a
lower layer is for the exclusive use of that lower layer and MUST NOT
be used within another lower layer. This prevents compromise of one
lower layer from compromising other applications using EAP keying
material.
EAP keying material provided to a lower layer MUST NOT be transported
to another entity. For example, EAP keying material passed down to
the EAP peer lower layer MUST NOT leave the peer; EAP keying
material passed down or transported to the EAP authenticator lower
layer MUST NOT leave the authenticator.
On the EAP server, keying material and parameters requested by and
passed down to the AAA layer MAY be replicated to the AAA layer on
the authenticator (with the exception of the EMSK). On the
authenticator, the AAA layer provides the replicated keying material
and parameters to the lower layer over which the EAP authentication
conversation took place. This enables mode independence to be
maintained.
The EAP layer, as well as the peer and authenticator layers, MUST NOT
modify or cache keying material or parameters (including channel
bindings) passing in either direction between the EAP method layer
and the lower layer or AAA layer.
<span class="h3"><a class="selflink" id="section-2.1" href="#section-2.1">2.1</a>. Transient Session Keys</span>
Where explicitly supported by the lower layer, lower layers MAY cache
keying material, including exported EAP keying material and/or TSKs;
the structure of this key cache is defined by the lower layer. So as
to enable interoperability, new lower-layer specifications MUST
describe key caching behavior. Unless explicitly specified by the
lower layer, the EAP peer, server, and authenticator MUST assume that
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
peers and authenticators do not cache keying material. Existing EAP
lower layers and AAA layers handle the generation of transient
session keys and caching of EAP keying material in different ways:
IEEE 802.1X-2004
When used with wired networks, IEEE 802.1X-2004 [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>]
does not support link-layer ciphersuites, and as a result, it
does not provide for the generation of TSKs or caching of EAP
keying material and parameters. Once EAP authentication
completes, it is assumed that EAP keying material and parameters
are discarded; on IEEE 802 wired networks, there is no
subsequent Secure Association Protocol exchange. Perfect
Forward Secrecy (PFS) is only possible if the negotiated EAP
method supports this.
PPP
PPP, defined in [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>], does not include support for a Secure
Association Protocol, nor does it support caching of EAP keying
material or parameters. PPP ciphersuites derive their TSKs
directly from the MSK, as described in <a href="./rfc2716#section-3.5">[RFC2716] Section 3.5</a>.
This is NOT RECOMMENDED, since if PPP were to support caching of
EAP keying material, this could result in TSK reuse. As a
result, once the PPP session is terminated, EAP keying material
and parameters MUST be discarded. Since caching of EAP keying
material is not permitted within PPP, there is no way to handle
TSK re-key without EAP re-authentication. Perfect Forward
Secrecy (PFS) is only possible if the negotiated EAP method
supports this.
IKEv2
IKEv2, defined in [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>], only uses the MSK for
authentication purposes and not key derivation. The EMSK, IV,
Peer-Id, Server-Id or Session-Id are not used. As a result, the
TSKs derived by IKEv2 are cryptographically independent of the
EAP keying material and re-key of IPsec SAs can be handled
without requiring EAP re-authentication. Within IKEv2, it is
possible to negotiate PFS, regardless of which EAP method is
negotiated. IKEv2 as specified in [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] does not cache EAP
keying material or parameters; once IKEv2 authentication
completes, it is assumed that EAP keying material and parameters
are discarded. The Session-Timeout Attribute is therefore
interpreted as a limit on the VPN session time, rather than an
indication of the MSK key lifetime.
IEEE 802.11
IEEE 802.11 enables caching of the MSK, but not the EMSK, IV,
Peer-Id, Server-Id, or Session-Id. More details about the
structure of the cache are available in [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>]. In IEEE
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
802.11, TSKs are derived from the MSK using a Secure Association
Protocol known as the 4-way handshake, which includes a nonce
exchange. This guarantees TSK freshness even if the MSK is
reused. The 4-way handshake also enables TSK re-key without EAP
re-authentication. PFS is only possible within IEEE 802.11 if
caching is not enabled and the negotiated EAP method supports
PFS.
IEEE 802.16e
IEEE 802.16e, defined in [<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>], supports caching of the
MSK, but not the EMSK, IV, Peer-Id, Server-Id, or Session-Id.
IEEE 802.16e supports a Secure Association Protocol in which
TSKs are chosen by the authenticator without any contribution by
the peer. The TSKs are encrypted, authenticated, and integrity
protected using the MSK and are transported from the
authenticator to the peer. TSK re-key is possible without EAP
re-authentication. PFS is not possible even if the negotiated
EAP method supports it.
AAA
Existing implementations and specifications for RADIUS/EAP
[<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] or Diameter EAP [<a href="./rfc4072" title=""Diameter Extensible Authentication Protocol (EAP) Application"">RFC4072</a>] do not support caching of
keying material or parameters. In existing AAA clients, proxy
and server implementations, exported EAP keying material (MSK,
EMSK, and IV), as well as parameters and derived keys are not
cached and MUST be presumed lost after the AAA exchange
completes.
In order to avoid key reuse, the AAA layer MUST delete
transported keys once they are sent. The AAA layer MUST NOT
retain keys that it has previously sent. For example, a AAA
layer that has transported the MSK MUST delete it, and keys MUST
NOT be derived from the MSK from that point forward.
<span class="h3"><a class="selflink" id="section-2.2" href="#section-2.2">2.2</a>. Authenticator and Peer Architecture</span>
This specification does not impose constraints on the architecture of
the EAP authenticator or peer. For example, any of the authenticator
architectures described in [<a href="./rfc4118" title=""Architecture Taxonomy for Control and Provisioning of Wireless Access Points (CAPWAP)"">RFC4118</a>] can be used. As a result, lower
layers need to identify EAP peers and authenticators unambiguously,
without incorporating implicit assumptions about peer and
authenticator architectures.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
For example, it is possible for multiple base stations and a
"controller" (e.g., WLAN switch) to comprise a single EAP
authenticator. In such a situation, the "base station identity" is
irrelevant to the EAP method conversation, except perhaps as an
opaque blob to be used in channel binding. Many base stations can
share the same authenticator identity. An EAP authenticator or peer:
(a) can contain one or more physical or logical ports;
(b) can advertise itself as one or more "virtual" authenticators
or peers;
(c) can utilize multiple CPUs;
(d) can support clustering services for load balancing or
failover.
Both the EAP peer and authenticator can have more than one physical
or logical port. A peer can simultaneously access the network via
multiple authenticators, or via multiple physical or logical ports on
a given authenticator. Similarly, an authenticator can offer network
access to multiple peers, each via a separate physical or logical
port. When a single physical authenticator advertises itself as
multiple virtual authenticators, it is possible for a single physical
port to belong to multiple virtual authenticators.
An authenticator can be configured to communicate with more than one
EAP server, each of which is configured to communicate with a subset
of the authenticators. The situation is illustrated in Figure 3.
<span class="h3"><a class="selflink" id="section-2.3" href="#section-2.3">2.3</a>. Authenticator Identification</span>
The EAP method conversation is between the EAP peer and server. The
authenticator identity, if considered at all by the EAP method, is
treated as an opaque blob for the purpose of channel binding (see
<a href="#section-5.3.3">Section 5.3.3</a>). However, the authenticator identity is important in
two other exchanges - the AAA protocol exchange and the Secure
Association Protocol conversation.
The AAA conversation is between the EAP authenticator and the backend
authentication server. From the point of view of the backend
authentication server, keying material and parameters are transported
to the EAP authenticator identified by the NAS-Identifier Attribute.
Since an EAP authenticator MUST NOT share EAP keying material or
parameters with another party, if the EAP peer or backend
authentication server detects use of EAP keying material and
parameters outside the scope defined by the NAS-Identifier, the
keying material MUST be considered compromised.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
The Secure Association Protocol conversation is between the peer and
the authenticator. For lower layers that support key caching, it is
particularly important for the EAP peer, authenticator, and backend
server to have a consistent view of the usage scope of the
transported keying material. In order to enable this, it is
RECOMMENDED that the Secure Association Protocol explicitly
communicate the usage scope of the EAP keying material passed down to
the lower layer, rather than implicitly assuming that this is defined
by the authenticator and peer endpoint addresses.
+-+-+-+-+
| EAP |
| Peer |
+-+-+-+-+
| | | Peer Ports
/ | \
/ | \
/ | \
/ | \
/ | \
/ | \
/ | \
/ | \ Authenticator
| | | | | | | | | Ports
+-+-+-+-+ +-+-+-+-+ +-+-+-+-+
| | | | | |
| Auth1 | | Auth2 | | Auth3 |
| | | | | |
+-+-+-+-+ +-+-+-+-+ +-+-+-+-+
\ | \ |
\ | \ |
\ | \ |
EAP over AAA \ | \ |
(optional) \ | \ |
\ | \ |
\ | \ |
\ | \ |
+-+-+-+-+-+ +-+-+-+-+-+ Backend
| EAP | | EAP | Authentication
| Server1 | | Server2 | Servers
+-+-+-+-+-+ +-+-+-+-+-+
Figure 3: Relationship between EAP Peer, Authenticator, and Server
Since an authenticator can have multiple ports, the scope of the
authenticator key cache cannot be described by a single endpoint
address. Similarly, where a peer can have multiple ports and sharing
of EAP keying material and parameters between peer ports of the same
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
link type is allowed, the extent of the peer key cache cannot be
communicated by using a single endpoint address. Instead, it is
RECOMMENDED that the EAP peer and authenticator consistently identify
themselves utilizing explicit identifiers, rather than endpoint
addresses or port identifiers.
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="./rfc4072" title=""Diameter Extensible Authentication Protocol (EAP) Application"">RFC4072</a>] provide
a mechanism for the identification of AAA clients; since the EAP
authenticator and AAA client MUST be co-resident, this mechanism is
applicable to the identification of EAP authenticators.
RADIUS [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] requires that an Access-Request packet contain one
or more of the NAS-Identifier, NAS-IP-Address, and NAS-IPv6-Address
attributes. Since a NAS can have more than one IP address, the
NAS-Identifier Attribute is RECOMMENDED for explicit identification
of the authenticator, both within the AAA protocol exchange and the
Secure Association Protocol conversation.
Problems that can arise where the peer and authenticator implicitly
identify themselves using endpoint addresses include the following:
(a) It is possible that the peer will not be able to determine which
authenticator ports are associated with which authenticators.
As a result, the EAP peer will be unable to utilize the
authenticator key cache in an efficient way, and will also be
unable to determine whether EAP keying material has been shared
outside its authorized scope, and therefore needs to be
considered compromised.
(b) It is possible that the authenticator will not be able to
determine which peer ports are associated with which peers,
preventing the peer from communicating with it utilizing
multiple peer ports.
(c) It is possible that the peer will not be able to determine with
which virtual authenticator it is communicating. For example,
multiple virtual authenticators can share a MAC address, but
utilize different NAS-Identifiers.
(d) It is possible that the authenticator will not be able to
determine with which virtual peer it is communicating. Multiple
virtual peers can share a MAC address, but utilize different
Peer-Ids.
(e) It is possible that the EAP peer and server will not be able to
verify the authenticator identity via channel binding.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
For example, problems (a), (c), and (e) occur in [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], which
utilizes peer and authenticator MAC addresses within the 4-way
handshake. Problems (b) and (d) do not occur since [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>]
only allows a virtual peer to utilize a single port.
The following steps enable lower-layer identities to be securely
verified by all parties:
(f) Specify the lower-layer parameters used to identify the
authenticator and peer. As noted earlier, endpoint or port
identifiers are not recommended for identification of the
authenticator or peer when it is possible for them to have
multiple ports.
(g) Communicate the lower-layer identities between the peer and
authenticator within phase 0. This allows the peer and
authenticator to determine the key scope if a key cache is
utilized.
(h) Communicate the lower-layer authenticator identity between the
authenticator and backend authentication server within the NAS-
Identifier Attribute.
(i) Include the lower-layer identities within channel bindings (if
supported) in phase 1a, ensuring that they are communicated
between the EAP peer and server.
(j) Support the integrity-protected exchange of identities within
phase 2a.
(k) Utilize the advertised lower-layer identities to enable the peer
and authenticator to verify that keys are maintained within the
advertised scope.
<span class="h4"><a class="selflink" id="section-2.3.1" href="#section-2.3.1">2.3.1</a>. Virtual Authenticators</span>
When a single physical authenticator advertises itself as multiple
virtual authenticators, if the virtual authenticators do not maintain
logically separate key caches, then by authenticating to one virtual
authenticator, the peer can gain access to the other virtual
authenticators sharing a key cache.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
For example, where a physical authenticator implements "Guest" and
"Corporate Intranet" virtual authenticators, an attacker acting as a
peer could authenticate with the "Guest" virtual authenticator and
derive EAP keying material. If the "Guest" and "Corporate Intranet"
virtual authenticators share a key cache, then the peer can utilize
the EAP keying material derived for the "Guest" network to obtain
access to the "Corporate Intranet" network.
The following steps can be taken to mitigate this vulnerability:
(a) Authenticators are REQUIRED to cache associated authorizations
along with EAP keying material and parameters and to apply
authorizations to the peer on each network access, regardless of
which virtual authenticator is being accessed. This ensures
that an attacker cannot obtain elevated privileges even where
the key cache is shared between virtual authenticators, and a
peer obtains access to one virtual authenticator utilizing a key
cache entry created for use with another virtual authenticator.
(b) It is RECOMMENDED that physical authenticators maintain separate
key caches for each virtual authenticator. This ensures that a
cache entry created for use with one virtual authenticator
cannot be used for access to another virtual authenticator.
Since a key cache entry can no longer be shared between virtual
authentications, this step provides protection beyond that
offered in (a). This is valuable in situations where
authorizations are not used to enforce access limitations. For
example, where access is limited using a filter installed on a
router rather than using authorizations provided to the
authenticator, a peer can gain unauthorized access to resources
by exploiting a shared key cache entry.
(c) It is RECOMMENDED that each virtual authenticator identify
itself consistently to the peer and to the backend
authentication server, so as to enable the peer to verify the
authenticator identity via channel binding (see <a href="#section-5.3.3">Section 5.3.3</a>).
(d) It is RECOMMENDED that each virtual authenticator identify
itself distinctly, in order to enable the peer and backend
authentication server to tell them apart. For example, this can
be accomplished by utilizing a distinct value of the NAS-
Identifier Attribute.
<span class="h3"><a class="selflink" id="section-2.4" href="#section-2.4">2.4</a>. Peer Identification</span>
As described in <a href="./rfc3748#section-7.3">[RFC3748] Section 7.3</a>, the peer identity provided in
the EAP-Response/Identity can be different from the peer identities
authenticated by the EAP method. For example, the identity provided
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
in the EAP-Response/Identity can be a privacy identifier as described
in "The Network Access Identifier" <a href="./rfc4282#section-2">[RFC4282] Section 2</a>. As noted in
[<a href="./rfc4284" title=""Identity Selection Hints for the Extensible Authentication Protocol (EAP)"">RFC4284</a>], it is also possible to utilize a Network Access Identifier
(NAI) for the purposes of source routing; an NAI utilized for source
routing is said to be "decorated" as described in [<a href="./rfc4282" title=""The Network Access Identifier"">RFC4282</a>] <a href="#section-2.7">Section</a>
<a href="#section-2.7">2.7</a>.
When the EAP peer provides the Network Access Identity (NAI) within
the EAP-Response/Identity, as described in [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>], the
authenticator copies the NAI included in the EAP-Response/Identity
into the User-Name Attribute included within the Access-Request. As
the Access-Request is forwarded toward the backend authentication
server, AAA proxies remove decoration from the NAI included in the
User-Name Attribute; the NAI included within the
EAP-Response/Identity encapsulated in the Access-Request remains
unchanged. As a result, when the Access-Request arrives at the
backend authentication server, the EAP-Response/Identity can differ
from the User-Name Attribute (which can have some or all of the
decoration removed). In the absence of a Peer-Id, the backend
authentication server SHOULD use the contents of the User-Name
Attribute, rather than the EAP-Response/Identity, as the peer
identity.
It is possible for more than one Peer-Id to be exported by an EAP
method. For example, a peer certificate can contain more than one
peer identity; in a tunnel method, peer identities can be
authenticated within both an outer and inner exchange, and these
identities could be different in type and contents. For example, an
outer exchange could provide a Peer-Id in the form of a Relative
Distinguished Name (RDN), whereas an inner exchange could identify
the peer via its NAI or MAC address. Where EAP keying material is
determined solely from the outer exchange, only the outer Peer-Id(s)
are exported; where the EAP keying material is determined from both
the inner and outer exchanges, then both the inner and outer
Peer-Id(s) are exported by the tunnel method.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-2.5" href="#section-2.5">2.5</a>. Server Identification</span>
It is possible for more than one Server-Id to be exported by an EAP
method. For example, a server certificate can contain more than one
server identity; in a tunnel method, server identities could be
authenticated within both an outer and inner exchange, and these
identities could be different in type and contents. For example, an
outer exchange could provide a Server-Id in the form of an IP
address, whereas an inner exchange could identify the server via its
Fully-Qualified Domain Name (FQDN) or hostname. Where EAP keying
material is determined solely from the outer exchange, only the outer
Server-Id(s) are exported by the EAP method; where the EAP keying
material is determined from both the inner and outer exchanges, then
both the inner and outer Server-Id(s) are exported by the EAP method.
As shown in Figure 3, an authenticator can be configured to
communicate with multiple EAP servers; the EAP server that an
authenticator communicates with can vary according to configuration
and network and server availability. While the EAP peer can assume
that all EAP servers within a realm have access to the credentials
necessary to validate an authentication attempt, it cannot assume
that all EAP servers share persistent state.
Authenticators can be configured with different primary or secondary
EAP servers, in order to balance the load. Also, the authenticator
can dynamically determine the EAP server to which requests will be
sent; in the event of a communication failure, the authenticator can
fail over to another EAP server. For example, in Figure 3,
Authenticator2 can be initially configured with EAP server1 as its
primary backend authentication server, and EAP server2 as the backup,
but if EAP server1 becomes unavailable, EAP server2 can become the
primary server.
In general, the EAP peer cannot direct an authentication attempt to a
particular EAP server within a realm, this decision is made by AAA
clients, nor can the peer determine with which EAP server it will be
communicating, prior to the start of the EAP method conversation.
The Server-Id is not included in the EAP-Request/Identity, and since
the EAP server may be determined dynamically, it typically is not
possible for the authenticator to advertise the Server-Id during the
discovery phase. Some EAP methods do not export the Server-Id so
that it is possible that the EAP peer will not learn with which
server it was conversing after the EAP conversation completes
successfully.
As a result, an EAP peer, on connecting to a new authenticator or
reconnecting to the same authenticator, can find itself communicating
with a different EAP server. Fast reconnect, defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>]
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<a href="#section-7.2">Section 7.2</a>, can fail if the EAP server with which the peer
communicates is not the same one with which it initially established
a security association. For example, an EAP peer attempting an
EAP-TLS session resume can find that the new EAP-TLS server will not
have access to the TLS Master Key identified by the TLS Session-Id,
and therefore the session resumption attempt will fail, requiring
completion of a full EAP-TLS exchange.
EAP methods that export the Server-Id MUST authenticate the server.
However, not all EAP methods supporting mutual authentication provide
a non-null Server-Id; some methods only enable the EAP peer to verify
that the EAP server possesses a long-term secret, but do not provide
the identity of the EAP server. In this case, the EAP peer will know
that an authenticator has been authorized by an EAP server, but will
not confirm the identity of the EAP server. Where the EAP method
does not provide a Server-Id, the peer cannot identify the EAP server
with which it generated keying material. This can make it difficult
for the EAP peer to identify the location of a key possessed by that
EAP server.
As noted in <a href="./rfc5216#section-5.2">[RFC5216] Section 5.2</a>, EAP methods supporting
authentication using server certificates can determine the Server-Id
from the subject or subjectAltName fields in the server certificate.
Validating the EAP server identity can help the EAP peer to decide
whether a specific EAP server is authorized. In some cases, such as
where the certificate extensions defined in [<a href="./rfc4334" title=""Certificate Extensions and Attributes Supporting Authentication in Point-to-Point Protocol (PPP) and Wireless Local Area Networks (WLAN)"">RFC4334</a>] are included in
the server certificate, it can even be possible for the peer to
verify some channel binding parameters from the server certificate.
It is possible for problems to arise in situations where the EAP
server identifies itself differently to the EAP peer and
authenticator. For example, it is possible that the Server-Id
exported by EAP methods will not be identical to the Fully Qualified
Domain Name (FQDN) of the backend authentication server. Where
certificate-based authentication is used within RADIUS or Diameter,
it is possible that the subjectAltName used in the backend
authentication server certificate will not be identical to the
Server-Id or backend authentication server FQDN. This is not
normally an issue in EAP, as the authenticator will be unaware of the
identities used between the EAP peer and server. However, this can
be an issue for key caching, if the authenticator is expected to
locate a backend authentication server corresponding to a Server-Id
provided by an EAP peer.
Where the backend authentication server FQDN differs from the
subjectAltName in the backend authentication server certificate, it
is possible that the AAA client will not be able to determine whether
it is talking to the correct backend authentication server. Where
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
the Server-Id and backend authentication server FQDN differ, it is
possible that the combination of the key scope (Peer-Id(s), Server-
Id(s)) and EAP conversation identifier (Session-Id) will not be
sufficient to determine where the key resides. For example, the
authenticator can identify backend authentication servers by their IP
address (as occurs in RADIUS), or using a Fully Qualified Domain Name
(as in Diameter). If the Server-Id does not correspond to the IP
address or FQDN of a known backend authentication server, then it may
not be possible to locate which backend authentication server
possesses the key.
<span class="h2"><a class="selflink" id="section-3" href="#section-3">3</a>. Security Association Management</span>
EAP, as defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>], supports key derivation, but does not
provide for the management of lower-layer security associations.
Missing functionality includes:
(a) Security Association negotiation. EAP does not negotiate
lower-layer unicast or multicast security associations,
including cryptographic algorithms or traffic profiles. EAP
methods only negotiate cryptographic algorithms for their own
use, not for the underlying lower layers. EAP also does not
negotiate the traffic profiles to be protected with the
negotiated ciphersuites; in some cases the traffic to be
protected can have lower-layer source and destination addresses
different from the lower-layer peer or authenticator addresses.
(b) Re-key. EAP does not support the re-keying of exported EAP
keying material without EAP re-authentication, although EAP
methods can support "fast reconnect" as defined in <a href="./rfc3748#section-7.2.1">[RFC3748]
Section 7.2.1</a>.
(c) Key delete/install semantics. EAP does not synchronize
installation or deletion of keying material on the EAP peer and
authenticator.
(d) Lifetime negotiation. EAP does not support lifetime negotiation
for exported EAP keying material, and existing EAP methods also
do not support key lifetime negotiation.
(e) Guaranteed TSK freshness. Without a post-EAP handshake, TSKs
can be reused if EAP keying material is cached.
These deficiencies are typically addressed via a post-EAP handshake
known as the Secure Association Protocol.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-3.1" href="#section-3.1">3.1</a>. Secure Association Protocol</span>
Since neither EAP nor EAP methods provide for establishment of
lower-layer security associations, it is RECOMMENDED that these
facilities be provided within the Secure Association Protocol,
including:
(a) Entity Naming. A basic feature of a Secure Association Protocol
is the explicit naming of the parties engaged in the exchange.
Without explicit identification, the parties engaged in the
exchange are not identified and the scope of the EAP keying
parameters negotiated during the EAP exchange is undefined.
(b) Mutual proof of possession of EAP keying material. During the
Secure Association Protocol, the EAP peer and authenticator MUST
demonstrate possession of the keying material transported
between the backend authentication server and authenticator
(e.g., MSK), in order to demonstrate that the peer and
authenticator have been authorized. Since mutual proof of
possession is not the same as mutual authentication, the peer
cannot verify authenticator assertions (including the
authenticator identity) as a result of this exchange.
Authenticator identity verification is discussed in <a href="#section-2.3">Section 2.3</a>.
(c) Secure capabilities negotiation. In order to protect against
spoofing during the discovery phase, ensure selection of the
"best" ciphersuite, and protect against forging of negotiated
security parameters, the Secure Association Protocol MUST
support secure capabilities negotiation. This includes the
secure negotiation of usage modes, session parameters (such as
security association identifiers (SAIDs) and key lifetimes),
ciphersuites and required filters, including confirmation of
security-relevant capabilities discovered during phase 0. The
Secure Association Protocol MUST support integrity and replay
protection of all capability negotiation messages.
(d) Key naming and selection. Where key caching is supported, it is
possible for the EAP peer and authenticator to share more than
one key of a given type. As a result, the Secure Association
Protocol MUST explicitly name the keys used in the proof of
possession exchange, so as to prevent confusion when more than
one set of keying material could potentially be used as the
basis for the exchange. Use of the key naming mechanism
described in <a href="#section-1.4.1">Section 1.4.1</a> is RECOMMENDED.
In order to support the correct processing of phase 2 security
associations, the Secure Association (phase 2) protocol MUST
support the naming of phase 2 security associations and
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
associated transient session keys so that the correct set of
transient session keys can be identified for processing a given
packet. The phase 2 Secure Association Protocol also MUST
support transient session key activation and SHOULD support
deletion so that establishment and re-establishment of transient
session keys can be synchronized between the parties.
(e) Generation of fresh transient session keys (TSKs). Where the
lower layer supports caching of keying material, the EAP peer
lower layer can initiate a new session using keying material
that was derived in a previous session. Were the TSKs to be
derived solely from a portion of the exported EAP keying
material, this would result in reuse of the session keys that
could expose the underlying ciphersuite to attack.
In lower layers where caching of keying material is supported,
the Secure Association Protocol phase is REQUIRED, and MUST
support the derivation of fresh unicast and multicast TSKs, even
when the transported keying material provided by the backend
authentication server is not fresh. This is typically supported
via the exchange of nonces or counters, which are then mixed
with the keying material in order to generate fresh unicast
(phase 2a) and possibly multicast (phase 2b) session keys. By
not using exported EAP keying material directly to protect data,
the Secure Association Protocol protects it against compromise.
(f) Key lifetime management. This includes explicit key lifetime
negotiation or seamless re-key. EAP does not support the
re-keying of EAP keying material without re-authentication, and
existing EAP methods do not support key lifetime negotiation.
As a result, the Secure Association Protocol MAY handle the
re-key and determination of the key lifetime. Where key caching
is supported, secure negotiation of key lifetimes is
RECOMMENDED. Lower layers that support re-key, but not key
caching, may not require key lifetime negotiation. For example,
a difference between IKEv1 [<a href="./rfc2409" title=""The Internet Key Exchange (IKE)"">RFC2409</a>] and IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] is that
in IKEv1 SA lifetimes were negotiated; in IKEv2, each end of the
SA is responsible for enforcing its own lifetime policy on the
SA and re-keying the SA when necessary.
(g) Key state resynchronization. It is possible for the peer or
authenticator to reboot or reclaim resources, clearing portions
or all of the key cache. Therefore, key lifetime negotiation
cannot guarantee that the key cache will remain synchronized,
and it may not be possible for the peer to determine before
attempting to use a key whether it exists within the
authenticator cache. It is therefore RECOMMENDED for the EAP
lower layer to provide a mechanism for key state
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
resynchronization, either via the SAP or using a lower layer
indication (see <a href="./rfc3748#section-3.4">[RFC3748] Section 3.4</a>). Where the peer and
authenticator do not jointly possess a key with which to protect
the resynchronization exchange, secure resynchronization is not
possible, and alternatives (such as an initiation of EAP
re-authentication after expiration of a timer) are needed to
ensure timely resynchronization.
(h) Key scope synchronization. To support key scope determination,
the Secure Association Protocol SHOULD provide a mechanism by
which the peer can determine the scope of the key cache on each
authenticator and by which the authenticator can determine the
scope of the key cache on a peer. This includes negotiation of
restrictions on key usage.
(i) Traffic profile negotiation. The traffic to be protected by a
lower-layer security association will not necessarily have the
same lower-layer source or destination address as the EAP peer
and authenticator, and it is possible for the peer and
authenticator to negotiate multiple security associations, each
with a different traffic profile. Where this is the case, the
profile of protected traffic SHOULD be explicitly negotiated.
For example, in IKEv2 it is possible for an Initiator and
Responder to utilize EAP for authentication, then negotiate a
Tunnel Mode Security Association (SA), which permits passing of
traffic originating from hosts other than the Initiator and
Responder. Similarly, in IEEE 802.16e, a Subscriber Station
(SS) can forward traffic to the Base Station (BS), which
originates from the Local Area Network (LAN) to which it is
attached. To enable this, Security Associations within IEEE
802.16e are identified by the Connection Identifier (CID), not
by the EAP peer and authenticator MAC addresses. In both IKEv2
and IEEE 802.16e, multiple security associations can exist
between the EAP peer and authenticator, each with their own
traffic profile and quality of service parameters.
(j) Direct operation. Since the phase 2 Secure Association Protocol
is concerned with the establishment of security associations
between the EAP peer and authenticator, including the derivation
of transient session keys, only those parties have "a need to
know" the transient session keys. The Secure Association
Protocol MUST operate directly between the peer and
authenticator and MUST NOT be passed-through to the backend
authentication server or include additional parties.
(k) Bi-directional operation. While some ciphersuites only require
a single set of transient session keys to protect traffic in
both directions, other ciphersuites require a unique set of
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
transient session keys in each direction. The phase 2 Secure
Association Protocol SHOULD provide for the derivation of
unicast and multicast keys in each direction, so as not to
require two separate phase 2 exchanges in order to create a
bi-directional phase 2 security association. See <a href="./rfc3748#section-2.4">[RFC3748]
Section 2.4</a> for more discussion.
<span class="h3"><a class="selflink" id="section-3.2" href="#section-3.2">3.2</a>. Key Scope</span>
Absent explicit specification within the lower layer, after the
completion of phase 1b, transported keying material, and parameters
are bound to the EAP peer and authenticator, but are not bound to a
specific peer or authenticator port.
While EAP keying material passed down to the lower layer is not
intrinsically bound to particular authenticator and peer ports, TSKs
MAY be bound to particular authenticator and peer ports by the Secure
Association Protocol. However, a lower layer MAY also permit TSKs to
be used on multiple peer and/or authenticator ports, provided that
TSK freshness is guaranteed (such as by keeping replay counter state
within the authenticator).
In order to further limit the key scope, the following measures are
suggested:
(a) The lower layer MAY specify additional restrictions on key
usage, such as limiting the use of EAP keying material and
parameters on the EAP peer to the port over which the EAP
conversation was conducted.
(b) The backend authentication server and authenticator MAY
implement additional attributes in order to further restrict the
scope of keying material. For example, in IEEE 802.11, the
backend authentication server can provide the authenticator with
a list of authorized Called or Calling-Station-Ids and/or SSIDs
for which keying material is valid.
(c) Where the backend authentication server provides attributes
restricting the key scope, it is RECOMMENDED that restrictions
be securely communicated by the authenticator to the peer. This
can be accomplished using the Secure Association Protocol, but
also can be accomplished via the EAP method or the lower layer.
<span class="h3"><a class="selflink" id="section-3.3" href="#section-3.3">3.3</a>. Parent-Child Relationships</span>
When an EAP re-authentication takes place, new EAP keying material is
exported by the EAP method. In EAP lower layers where EAP
re-authentication eventually results in TSK replacement, the maximum
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
lifetime of derived keying material (including TSKs) can be less than
or equal to that of EAP keying material (MSK/EMSK), but it cannot be
greater.
Where TSKs are derived from or are wrapped by exported EAP keying
material, compromise of that exported EAP keying material implies
compromise of TSKs. Therefore, if EAP keying material is considered
stale, not only SHOULD EAP re-authentication be initiated, but also
replacement of child keys, including TSKs.
Where EAP keying material is used only for entity authentication but
not for TSK derivation (as in IKEv2), compromise of exported EAP
keying material does not imply compromise of the TSKs. Nevertheless,
the compromise of EAP keying material could enable an attacker to
impersonate an authenticator, so that EAP re-authentication and TSK
re-key are RECOMMENDED.
With respect to IKEv2, <a href="./rfc4718#section-5.2">Section 5.2 of [RFC4718]</a>, "IKEv2
Clarifications and Implementation Guidelines", states:
Rekeying the IKE_SA and reauthentication are different concepts in
IKEv2. Rekeying the IKE_SA establishes new keys for the IKE_SA
and resets the Message ID counters, but it does not authenticate
the parties again (no AUTH or EAP payloads are involved)... This
means that reauthentication also establishes new keys for the
IKE_SA and CHILD_SAs. Therefore while rekeying can be performed
more often than reauthentication, the situation where
"authentication lifetime" is shorter than "key lifetime" does not
make sense.
Child keys that are used frequently (such as TSKs that are used for
traffic protection) can expire sooner than the exported EAP keying
material on which they are dependent, so that it is advantageous to
support re-key of child keys prior to EAP re-authentication. Note
that deletion of the MSK/EMSK does not necessarily imply deletion of
TSKs or child keys.
Failure to mutually prove possession of exported EAP keying material
during the Secure Association Protocol exchange need not be grounds
for deletion of keying material by both parties; rate-limiting Secure
Association Protocol exchanges could be used to prevent a brute force
attack.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-3.4" href="#section-3.4">3.4</a>. Local Key Lifetimes</span>
The Transient EAP Keys (TEKs) are session keys used to protect the
EAP conversation. The TEKs are internal to the EAP method and are
not exported. TEKs are typically created during an EAP conversation,
used until the end of the conversation and then discarded. However,
methods can re-key TEKs during an EAP conversation.
When using TEKs within an EAP conversation or across conversations,
it is necessary to ensure that replay protection and key separation
requirements are fulfilled. For instance, if a replay counter is
used, TEK re-key MUST occur prior to wrapping of the counter.
Similarly, TSKs MUST remain cryptographically separate from TEKs
despite TEK re-keying or caching. This prevents TEK compromise from
leading directly to compromise of the TSKs and vice versa.
EAP methods MAY cache local EAP keying material (TEKs) that can
persist for multiple EAP conversations when fast reconnect is used
[<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>]. For example, EAP methods based on TLS (such as EAP-TLS
[<a href="./rfc5216" title=""The EAP-TLS Authentication Protocol"">RFC5216</a>]) derive and cache the TLS Master Secret, typically for
substantial time periods. The lifetime of other local EAP keying
material calculated within the EAP method is defined by the method.
Note that in general, when using fast reconnect, there is no
guarantee that the original long-term credentials are still in the
possession of the peer. For instance, a smart-card holding the
private key for EAP-TLS may have been removed. EAP servers SHOULD
also verify that the long-term credentials are still valid, such as
by checking that certificate used in the original authentication has
not yet expired.
<span class="h3"><a class="selflink" id="section-3.5" href="#section-3.5">3.5</a>. Exported and Calculated Key Lifetimes</span>
The following mechanisms are available for communicating the lifetime
of keying material between the EAP peer, server, and authenticator:
AAA protocols (backend authentication server and authenticator)
Lower-layer mechanisms (authenticator and peer)
EAP method-specific negotiation (peer and server)
Where the EAP method does not support the negotiation of the lifetime
of exported EAP keying material, and a key lifetime negotiation
mechanism is not provided by the lower layer, it is possible that
there will not be a way for the peer to learn the lifetime of keying
material. This can leave the peer uncertain of how long the
authenticator will maintain keying material within the key cache. In
this case the lifetime of keying material can be managed as a system
parameter on the peer and authenticator; a default lifetime of 8
hours is RECOMMENDED.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h4"><a class="selflink" id="section-3.5.1" href="#section-3.5.1">3.5.1</a>. AAA Protocols</span>
AAA protocols such as RADIUS [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] and Diameter [<a href="./rfc4072" title=""Diameter Extensible Authentication Protocol (EAP) Application"">RFC4072</a>] can be
used to communicate the maximum key lifetime from the backend
authentication server to the authenticator.
The Session-Timeout Attribute is defined for RADIUS in [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] and
for Diameter in [<a href="./rfc4005" title=""Diameter Network Access Server Application"">RFC4005</a>]. Where EAP is used for authentication,
<a href="./rfc3580#section-3.17">[RFC3580] Section 3.17</a>, indicates that a Session-Timeout Attribute
sent in an Access-Accept along with a Termination-Action value of
RADIUS-Request specifies the maximum number of seconds of service
provided prior to EAP re-authentication.
However, there is also a need to be able to specify the maximum
lifetime of cached keying material. Where EAP pre-authentication is
supported, cached keying material can be pre-established on the
authenticator prior to session start and will remain there until
expiration. EAP lower layers supporting caching of keying material
MAY also persist that material after the end of a session, enabling
the peer to subsequently resume communication utilizing the cached
keying material. In these situations it can be desirable for the
backend authentication server to specify the maximum lifetime of
cached keying material.
To accomplish this, [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] overloads the Session-Timeout
Attribute, assuming that it represents the maximum time after which
transported keying material will expire on the authenticator,
regardless of whether transported keying material is cached.
An IEEE 802.11 authenticator receiving transported keying material is
expected to initialize a timer to the Session-Timeout value, and once
the timer expires, the transported keying material expires. Whether
this results in session termination or EAP re-authentication is
controlled by the value of the Termination-Action Attribute. Where
EAP re-authentication occurs, the transported keying material is
replaced, and with it, new calculated keys are put in place. Where
session termination occurs, transported and derived keying material
is deleted.
Overloading the Session-Timeout Attribute is problematic in
situations where it is necessary to control the maximum session time
and key lifetime independently. For example, it might be desirable
to limit the lifetime of cached keying material to 5 minutes while
permitting a user once authenticated to remain connected for up to an
hour without re-authenticating. As a result, in the future,
additional attributes can be specified to control the lifetime of
cached keys; these attributes MAY modify the meaning of the
Session-Timeout Attribute in specific circumstances.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Since the TSK lifetime is often determined by authenticator
resources, and the backend authentication server has no insight into
the TSK derivation process by the principle of ciphersuite
independence, it is not appropriate for the backend authentication
server to manage any aspect of the TSK derivation process, including
the TSK lifetime.
<span class="h4"><a class="selflink" id="section-3.5.2" href="#section-3.5.2">3.5.2</a>. Lower-Layer Mechanisms</span>
Lower-layer mechanisms can be used to enable the lifetime of keying
material to be negotiated between the peer and authenticator. This
can be accomplished either using the Secure Association Protocol or
within the lower-layer transport.
Where TSKs are established as the result of a Secure Association
Protocol exchange, it is RECOMMENDED that the Secure Association
Protocol include support for TSK re-key. Where the TSK is taken
directly from the MSK, there is no need to manage the TSK lifetime as
a separate parameter, since the TSK lifetime and MSK lifetime are
identical.
<span class="h4"><a class="selflink" id="section-3.5.3" href="#section-3.5.3">3.5.3</a>. EAP Method-Specific Negotiation</span>
As noted in <a href="./rfc3748#section-7.10">[RFC3748] Section 7.10</a>:
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.
However, EAP does not itself support the negotiation of lifetimes for
exported EAP keying material such as the MSK, EMSK, and IV.
While EAP itself does not support lifetime negotiation, it would be
possible to specify methods that do. However, systems that rely on
key lifetime negotiation within EAP methods would only function with
these methods. Also, there is no guarantee that the key lifetime
negotiated within the EAP method would be compatible with backend
authentication server policy. In the interest of method independence
and compatibility with backend authentication server implementations,
management of the lifetime of keying material SHOULD NOT be provided
within EAP methods.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-3.6" href="#section-3.6">3.6</a>. Key Cache Synchronization</span>
Key lifetime negotiation alone cannot guarantee key cache
synchronization. Even where a lower-layer exchange is run
immediately after EAP in order to determine the lifetime of keying
material, it is still possible for the authenticator to purge all or
part of the key cache prematurely (e.g., due to reboot or need to
reclaim memory).
The lower layer can utilize the Discovery phase 0 to improve key
cache synchronization. For example, if the authenticator manages the
key cache by deleting the oldest key first, the relative creation
time of the last key to be deleted could be advertised within the
Discovery phase, enabling the peer to determine whether keying
material had been prematurely expired from the authenticator key
cache.
<span class="h3"><a class="selflink" id="section-3.7" href="#section-3.7">3.7</a>. Key Strength</span>
As noted in <a href="#section-2.1">Section 2.1</a>, EAP lower layers determine TSKs in different
ways. Where exported EAP keying material is utilized in the
derivation, encryption or authentication of TSKs, it is possible for
EAP key generation to represent the weakest link.
In order to ensure that methods produce EAP keying material of an
appropriate symmetric key strength, it is RECOMMENDED that EAP
methods utilizing public key cryptography choose a public key that
has a cryptographic strength providing the required level of attack
resistance. This is typically provided by configuring EAP methods,
since there is no coordination between the lower layer and EAP method
with respect to minimum required symmetric key strength.
<a href="https://www.rfc-editor.org/bcp/bcp86#section-5">Section 5 of BCP 86</a> [<a href="./rfc3766" title=""Determining Strengths For Public Keys Used For Exchanging Symmetric Keys"">RFC3766</a>] offers advice on the required RSA or DH
module and DSA subgroup size in bits, for a given level of attack
resistance in bits. The National Institute for Standards and
Technology (NIST) also offers advice on appropriate key sizes in
[<a href="#ref-SP800-57" title=""Recommendation for Key Management"">SP800-57</a>].
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-3.8" href="#section-3.8">3.8</a>. Key Wrap</span>
The key wrap specified in [<a href="./rfc2548" title=""Microsoft Vendor-specific RADIUS Attributes"">RFC2548</a>], which is based on an MD5-based
stream cipher, has known problems, as described in [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] <a href="#section-4.3">Section</a>
<a href="#section-4.3">4.3</a>. RADIUS uses the shared secret for multiple purposes, including
per-packet authentication and attribute hiding, considerable
information is exposed about the shared secret with each packet.
This exposes the shared secret to dictionary attacks. MD5 is used
both to compute the RADIUS Response Authenticator and the
Message-Authenticator Attribute, and concerns exist relating to the
security of this hash [<a href="#ref-MD5Collision" title=""Tunnels in Hash Functions: MD5 Collisions Within a Minute"">MD5Collision</a>].
As discussed in <a href="./rfc3579#section-4.3">[RFC3579] Section 4.3</a>, the security vulnerabilities
of RADIUS are extensive, and therefore development of an alternative
key wrap technique based on the RADIUS shared secret would not
substantially improve security. As a result, <a href="./rfc3579#section-4.2">[RFC3579] Section 4.2</a>
recommends running RADIUS over IPsec. The same approach is taken in
Diameter EAP [<a href="./rfc4072" title=""Diameter Extensible Authentication Protocol (EAP) Application"">RFC4072</a>], which in <a href="#section-4.1.3">Section 4.1.3</a> defines the
EAP-Master-Session-Key Attribute-Value Pair (AVP) in clear-text, to
be protected by IPsec or TLS.
<span class="h2"><a class="selflink" id="section-4" href="#section-4">4</a>. Handoff Vulnerabilities</span>
A handoff occurs when an EAP peer moves to a new authenticator.
Several mechanisms have been proposed for reducing handoff latency
within networks utilizing EAP. These include:
EAP pre-authentication
In EAP pre-authentication, an EAP peer pre-establishes EAP keying
material with an authenticator prior to arrival. EAP
pre-authentication only affects the timing of EAP authentication,
but does not shorten or eliminate EAP (phase 1a) or AAA (phase 1b)
exchanges; Discovery (phase 0) and Secure Association Protocol
(phase 2) exchanges occur as described in <a href="#section-1.3">Section 1.3</a>. As a
result, the primary benefit is to enable EAP authentication to be
removed from the handoff critical path, thereby reducing latency.
Use of EAP pre-authentication within IEEE 802.11 is described in
[<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] and [<a href="#ref-8021XPreAuth" title=""Pre-Authenticated Fast Handoff in a Public Wireless LAN Based on IEEE 802.1x Model"">8021XPreAuth</a>].
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Proactive key distribution
In proactive key distribution, keying material and authorizations
are transported from the backend authentication server to a
candidate authenticator in advance of a handoff. As a result, EAP
(phase 1a) is not needed, but the Discovery (phase 0), and Secure
Association Protocol exchanges (phase 2) are still necessary.
Within the AAA exchange (phase 1b), authorization and key
distribution functions are typically supported, but not
authentication. Proactive key distribution is described in
[<a href="#ref-MishraPro" title=""Pro-active Key Distribution using Neighbor Graphs"">MishraPro</a>], [<a href="#ref-IEEE-03-084" title=""Proactive Key Distribution to support fast and secure roaming"">IEEE-03-084</a>], and [<a href="#ref-HANDOFF" title=""Handoff Extension to RADIUS"">HANDOFF</a>].
Key caching
Caching of EAP keying material enables an EAP peer to re-attach to
an authenticator without requiring EAP (phase 1a) or AAA (phase
1b) exchanges. However, Discovery (phase 0) and Secure
Association Protocol (phase 2) exchanges are still needed. Use of
key caching within IEEE 802.11 is described in [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>].
Context transfer
In context transfer schemes, keying material and authorizations
are transferred between a previous authenticator and a new
authenticator. This can occur in response to a handoff request by
the EAP peer, or in advance, as in proactive key distribution. As
a result, EAP (phase 1a) is eliminated, but not the Discovery
(phase 0) or Secure Association Protocol exchanges (phase 2). If
a secure channel can be established between the new and previous
authenticator without assistance from the backend authentication
server, then the AAA exchange (phase 1b) can be eliminated;
otherwise, it is still needed, although it can be shortened.
Context transfer protocols are described in [<a href="#ref-IEEE-802.11F" title=""Recommended Practice for Multi-Vendor Access Point Interoperability via an Inter-Access Point Protocol Across Distribution Systems Supporting IEEE 802.11 Operation"">IEEE-802.11F</a>] (now
deprecated) and "Context Transfer Protocol (CXTP)" [<a href="./rfc4067" title=""Context Transfer Protocol (CXTP)"">RFC4067</a>].
"Fast Authentication Methods for Handovers between IEEE 802.11
Wireless LANs" [<a href="#ref-Bargh" title=""Fast Authentication Methods for Handovers between IEEE 802.11 Wireless LANs"">Bargh</a>] analyzes fast handoff techniques, including
context transfer mechanisms.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Token distribution
In token distribution schemes, the EAP peer is provided with a
credential, subsequently enabling it to authenticate with one or
more additional authenticators. During the subsequent
authentications, EAP (phase 1a) is eliminated or shortened; the
Discovery (phase 0) and Secure Association Protocol exchanges
(phase 2) still occur, although the latter can be shortened. If
the token includes authorizations and can be validated by an
authenticator without assistance from the backend authentication
server, then the AAA exchange (phase 1b) can be eliminated;
otherwise, it is still needed, although it can be shortened.
Token-based schemes, initially proposed in early versions of IEEE
802.11i [<a href="#ref-IEEE-802.11i" title=""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>], are described in [<a href="#ref-Token" title=""A secure and performant token-based authentication for infrastructure and mesh 802.1X networks"">Token</a>], [<a href="#ref-Tokenk" title=""Kerberized Handover Keying: A Media-Independent Handover Key Management Architecture"">Tokenk</a>], and
[<a href="#ref-SHORT-TERM" title=""Short-Term Certificates"">SHORT-TERM</a>].
The sections that follow discuss the security vulnerabilities
introduced by the above schemes.
<span class="h3"><a class="selflink" id="section-4.1" href="#section-4.1">4.1</a>. EAP Pre-Authentication</span>
EAP pre-authentication differs from a normal EAP conversation
primarily with respect to the lower-layer encapsulation. For
example, in [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], EAP pre-authentication frames utilize a
distinct Ethertype, but otherwise conforms to the encapsulation
described in [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>]. As a result, an EAP pre-authentication
conversation differs little from the model described in <a href="#section-1.3">Section 1.3</a>,
other than the introduction of a delay between phase 1 and phase 2.
EAP pre-authentication relies on lower-layer mechanisms for discovery
of candidate authenticators. Where discovery can provide information
on candidate authenticators outside the immediate listening range,
and the peer can determine whether it already possesses valid EAP
keying material with candidate authenticators, the peer can avoid
unnecessary EAP pre-authentications and can establish EAP keying
material well in advance, regardless of the coverage overlap between
authenticators. However, if the peer can only discover candidate
authenticators within listening range and cannot determine whether it
can reuse existing EAP keying material, then it is possible that the
peer will not be able to complete EAP pre-authentication prior to
connectivity loss or that it can pre-authenticate multiple times with
the same authenticator, increasing backend authentication server
load.
Since a peer can complete EAP pre-authentication with an
authenticator without eventually attaching to it, it is possible that
phase 2 will not occur. In this case, an Accounting-Request
signifying the start of service will not be sent, or will only be
sent with a substantial delay after the completion of authentication.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
As noted in "IEEE 802.1X RADIUS Usage Guidelines" [<a href="./rfc3580" title=""IEEE 802.1X Remote Authentication Dial In User Service (RADIUS) Usage Guidelines"">RFC3580</a>], the AAA
exchange resulting from EAP pre-authentication differs little from an
ordinary exchange described in "RADIUS Support for EAP" [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>].
For example, since in IEEE 802.11 [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] an Association
exchange does not occur prior to EAP pre-authentication, the SSID is
not known by the authenticator at authentication time, so that an
Access-Request cannot include the SSID within the Called-Station-Id
attribute as described in <a href="./rfc3580#section-3.20">[RFC3580] Section 3.20</a>.
Since only the absence of an SSID in the Called-Station-Id attribute
distinguishes an EAP pre-authentication attempt, if the authenticator
does not always include the SSID for a normal EAP authentication
attempt, it is possible that the backend authentication server will
not be able to determine whether a session constitutes an EAP
pre-authentication attempt, potentially resulting in authorization or
accounting problems. Where the number of simultaneous sessions is
limited, the backend authentication server can refuse to authorize a
valid EAP pre-authentication attempt or can enable the peer to engage
in more simultaneous sessions than they are authorized for. Where
EAP pre-authentication occurs with an authenticator which the peer
never attaches to, it is possible that the backend accounting server
will not be able to determine whether the absence of an
Accounting-Request was due to packet loss or a session that never
started.
In order to enable pre-authentication requests to be handled more
reliably, it is RECOMMENDED that AAA protocols explicitly identify
EAP pre-authentication. In order to suppress unnecessary EAP
pre-authentication exchanges, it is RECOMMENDED that authenticators
unambiguously identify themselves as described in <a href="#section-2.3">Section 2.3</a>.
<span class="h3"><a class="selflink" id="section-4.2" href="#section-4.2">4.2</a>. Proactive Key Distribution</span>
In proactive key distribution schemes, the backend authentication
server transports keying material and authorizations to an
authenticator in advance of the arrival of the peer. The
authenticators selected to receive the transported key material are
selected based on past patterns of peer movement between
authenticators known as the "neighbor graph". In order to reduce
handoff latency, proactive key distribution schemes typically only
demonstrate proof of possession of transported keying material
between the EAP peer and authenticator. During a handoff, the
backend authentication server is not provided with proof that the
peer successfully authenticated to an authenticator; instead, the
authenticator generates a stream of accounting messages without a
corresponding set of authentication exchanges. As described in
[<a href="#ref-MishraPro" title=""Pro-active Key Distribution using Neighbor Graphs"">MishraPro</a>], knowledge of the neighbor graph can be established via
static configuration or analysis of authentication exchanges. In
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
order to prevent corruption of the neighbor graph, new neighbor graph
entries can only be created as the result of a successful EAP
exchange, and accounting packets with no corresponding authentication
exchange need to be verified to correspond to neighbor graph entries
(e.g., corresponding to handoffs between neighbors).
In order to prevent compromise of one authenticator from resulting in
compromise of other authenticators, cryptographic separation needs to
be maintained between the keying material transported to each
authenticator. However, even where cryptographic separation is
maintained, an attacker compromising an authenticator can still
disrupt the operation of other authenticators. As noted in <a href="./rfc3579#section-4.3.7">[RFC3579]
Section 4.3.7</a>, in the absence of spoofing detection within the AAA
infrastructure, it is possible for EAP authenticators to impersonate
each other. By forging NAS identification attributes within
authentication messages, an attacker compromising one authenticator
could corrupt the neighbor graph, tricking the backend authentication
server into transporting keying material to arbitrary authenticators.
While this would not enable recovery of EAP keying material without
breaking fundamental cryptographic assumptions, it could enable
subsequent fraudulent accounting messages, or allow an attacker to
disrupt service by increasing load on the backend authentication
server or thrashing the authenticator key cache.
Since proactive key distribution requires the distribution of derived
keying material to candidate authenticators, the effectiveness of
this scheme depends on the ability of backend authentication server
to anticipate the movement of the EAP peer. Since proactive key
distribution relies on backend authentication server knowledge of the
neighbor graph, it is most applicable to intra-domain handoff
scenarios. However, in inter-domain handoff, where there can be many
authenticators, peers can frequently connect to authenticators that
have not been previously encountered, making it difficult for the
backend authentication server to derive a complete neighbor graph.
Since proactive key distribution schemes typically require
introduction of server-initiated messages as described in [<a href="./rfc5176" title=""Dynamic Authorization Extensions to Remote Authentication Dial In User Service (RADIUS)"">RFC5176</a>]
and [<a href="#ref-HANDOFF" title=""Handoff Extension to RADIUS"">HANDOFF</a>], security issues described in <a href="./rfc5176#section-6">[RFC5176] Section 6</a> are
applicable, including authorization (<a href="#section-6.1">Section 6.1</a>) and replay
detection (<a href="#section-6.3">Section 6.3</a>) problems.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-4.3" href="#section-4.3">4.3</a>. AAA Bypass</span>
Fast handoff techniques that enable elimination of the AAA exchange
(phase 1b) differ fundamentally from typical network access scenarios
(dial-up, wired LAN, etc.) that include user authentication as well
as authorization for the offered service. Where the AAA exchange
(phase 1b) is omitted, authorizations and keying material are not
provided by the backend authentication server, and as a result, they
need to be supplied by other means. This section describes some of
the implications.
<span class="h4"><a class="selflink" id="section-4.3.1" href="#section-4.3.1">4.3.1</a>. Key Transport</span>
Where transported keying material is not supplied by the backend
authentication server, it needs to be provided by another party
authorized to access that keying material. As noted in <a href="#section-1.5">Section 1.5</a>,
only the EAP peer, authenticator, and server are authorized to
possess transported keying material. Since EAP peers do not trust
each other, if the backend authentication server does not supply
transported keying material to a new authenticator, it can only be
provided by a previous authenticator.
As noted in <a href="#section-1.5">Section 1.5</a>, the goal of the EAP conversation is to
derive session keys known only to the peer and the authenticator. If
keying material is replicated between a previous authenticator and a
new authenticator, then the previous authenticator can possess
session keys used between the peer and new authenticator. Also, the
new authenticator can possess session keys used between the peer and
the previous authenticator.
If a one-way function is used to derive the keying material to be
transported to the new authenticator, then the new authenticator
cannot possess previous session keys without breaking a fundamental
cryptographic assumption.
<span class="h4"><a class="selflink" id="section-4.3.2" href="#section-4.3.2">4.3.2</a>. Authorization</span>
As a part of the authentication process, the backend authentication
server determines the user's authorization profile and transmits the
authorizations to the authenticator along with the transported keying
material. Typically, the profile is determined based on the user
identity, but a certificate presented by the user can also provide
authorization information.
The backend authentication server is responsible for making a user
authorization decision, which requires answering the following
questions:
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
(a) Is this a legitimate user of this network?
(b) Is the user allowed to access this network?
(c) Is the user permitted to access this network on this day and at
this time?
(d) Is the user within the concurrent session limit?
(e) Are there any fraud, credit limit, or other concerns that could
lead to access denial?
(f) If access is to be granted, what are the service parameters
(mandatory tunneling, bandwidth, filters, and so on) to be
provisioned for the user?
While the authorization decision is, in principle, simple, the
distributed decision making process can add complexity. Where
brokers or proxies are involved, all of the AAA entities in the chain
from the authenticator to the home backend authentication server are
involved in the decision. For example, a broker can deny access even
if the home backend authentication server would allow it, or a proxy
can add authorizations (e.g., bandwidth limits).
Decisions can be based on static policy definitions and profiles as
well as dynamic state (e.g., time of day or concurrent session
limits). In addition to the Accept/Reject decisions made by AAA
entities, service parameters or constraints can be communicated to
the authenticator.
The criteria for Accept/Reject decisions or the reasons for choosing
particular authorizations are typically not communicated to the
authenticator, only the final result is. As a result, the
authenticator has no way to know on what the decision was based. Was
a set of authorization parameters sent because this service is always
provided to the user, or was the decision based on the time of day
and the capabilities of the authenticator?
<span class="h4"><a class="selflink" id="section-4.3.3" href="#section-4.3.3">4.3.3</a>. Correctness</span>
When the AAA exchange (phase 1b) is bypassed, several challenges
arise in ensuring correct authorization:
Theft of service
Bypassing the AAA exchange (phase 1b) SHOULD NOT enable a user to
extend their network access or gain access to services they are
not entitled to.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Consideration of network-wide state
Handoff techniques SHOULD NOT render the backend authentication
server incapable of keeping track of network-wide state. For
example, a backend authentication server can need to keep track of
simultaneous user sessions.
Elevation of privilege
Backend authentication servers often perform conditional
evaluation, in which the authorizations returned in an
Access-Accept message are contingent on the authenticator or on
dynamic state such as the time of day. In this situation,
bypassing the AAA exchange could enable unauthorized access unless
the restrictions are explicitly encoded within the authorizations
provided by the backend authentication server.
A handoff mechanism that provides proper authorization is said to be
"correct". One condition for correctness is as follows:
For a handoff to be "correct" it MUST establish on the new
authenticator the same authorizations as would have been created
had the new authenticator completed a AAA conversation with the
backend authentication server.
A properly designed handoff scheme will only succeed if it is
"correct" in this way. If a successful handoff would establish
"incorrect" authorizations, it is preferable for it to fail. Where
the supported services differ between authenticators, a handoff that
bypasses the backend authentication server is likely to fail.
<a href="./rfc2865#section-1.1">Section 1.1 of [RFC2865]</a> states:
A authenticator that does not implement a given service MUST NOT
implement the RADIUS attributes for that service. For example, a
authenticator that is unable to offer ARAP service MUST NOT
implement the RADIUS attributes for ARAP. A authenticator MUST
treat a RADIUS access-accept authorizing an unavailable service as
an access-reject instead.
This behavior applies to attributes that are known, but not
implemented. For attributes that are unknown, <a href="./rfc2865#section-5">Section 5 of [RFC2865]</a>
states:
A RADIUS server MAY ignore Attributes with an unknown Type. A
RADIUS client MAY ignore Attributes with an unknown Type.
In order to perform a correct handoff, if a new authenticator is
provided with RADIUS authorizations for a known but unavailable
service, then it MUST process these authorizations the same way it
would handle a RADIUS Access-Accept requesting an unavailable
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
service; this MUST cause the handoff to fail. However, if a new
authenticator is provided with authorizations including unknown
attributes, then these attributes MAY be ignored. The definition of
a "known but unsupported service" MUST encompass requests for
unavailable security services. This includes vendor-specific
attributes related to security, such as those described in [<a href="./rfc2548" title=""Microsoft Vendor-specific RADIUS Attributes"">RFC2548</a>].
Although it can seem somewhat counter-intuitive, failure is indeed
the "correct" result where a known but unsupported service is
requested.
Presumably, a correctly configured backend authentication server
would not request that an authenticator provide a service that it
does not implement. This implies that if the new authenticator were
to complete a AAA conversation, it would be likely to receive
different service instructions. Failure of the handoff is the
desired result since it will cause the new authenticator to go back
to the backend server in order to receive the appropriate service
definition.
Handoff mechanisms that bypass the backend authentication server are
most likely to be successful when employed in a homogeneous
deployment within a single administrative domain. In a heterogeneous
deployment, the backend authentication server can return different
authorizations depending on the authenticator making the request in
order to make sure that the requested service is consistent with the
authenticator capabilities. Where a backend authentication server
would send different authorizations to the new authenticator than
were sent to a previous authenticator, transferring authorizations
between the previous authenticator and the new authenticator will
result in incorrect authorization.
Virtual LAN (VLAN) support is defined in [<a href="#ref-IEEE-802.1Q" title="P802.1Q-2003">IEEE-802.1Q</a>]; RADIUS
support for dynamic VLANs is described in [<a href="./rfc3580" title=""IEEE 802.1X Remote Authentication Dial In User Service (RADIUS) Usage Guidelines"">RFC3580</a>] and [<a href="./rfc4675" title=""RADIUS Attributes for Virtual LAN and Priority Support"">RFC4675</a>].
If some authenticators support dynamic VLANs while others do not,
then attributes present in the Access-Request (such as the
NAS-Port-Type, NAS-IP-Address, NAS-IPv6-Address, and NAS-Identifier)
could be examined by the backend authentication server to determine
when VLAN attributes will be returned, and if so, which ones.
However, if the backend authenticator is bypassed, then a handoff
occurring between authenticators supporting different VLAN
capabilities could result in a user obtaining access to an
unauthorized VLAN (e.g., a user with access to a guest VLAN being
given unrestricted access to the network).
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Similarly, it is preferable for a handoff between an authenticator
providing confidentiality and another that does not to fail, since if
the handoff were successful, the user would be moved from a secure to
an insecure channel without permission from the backend
authentication server.
<span class="h2"><a class="selflink" id="section-5" href="#section-5">5</a>. Security Considerations</span>
The EAP threat model is described in <a href="./rfc3748#section-7.1">[RFC3748] Section 7.1</a>. The
security properties of EAP methods (known as "security claims") are
described in <a href="./rfc3748#section-7.2.1">[RFC3748] Section 7.2.1</a>. EAP method requirements for
applications such as Wireless LAN authentication are described in
[<a href="./rfc4017" title=""Extensible Authentication Protocol (EAP) Method Requirements for Wireless LANs"">RFC4017</a>]. The RADIUS threat model is described in [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] <a href="#section-4.1">Section</a>
<a href="#section-4.1">4.1</a>, and responses to these threats are described in [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>],
Sections <a href="#section-4.2">4.2</a> and <a href="#section-4.3">4.3</a>.
However, in addition to threats against EAP and AAA, there are other
system level threats. In developing the threat model, it is assumed
that:
All traffic is visible to the attacker.
The attacker can alter, forge, or replay messages.
The attacker can reroute messages to another principal.
The attacker can be a principal or an outsider.
The attacker can compromise any key that is sufficiently old.
Threats arising from these assumptions include:
(a) An attacker can compromise or steal an EAP peer or
authenticator, in an attempt to gain access to other EAP peers
or authenticators or to obtain long-term secrets.
(b) An attacker can attempt a downgrade attack in order to exploit
known weaknesses in an authentication method or cryptographic
algorithm.
(c) An attacker can try to modify or spoof packets, including
Discovery or Secure Association Protocol frames, EAP or AAA
packets.
(d) An attacker can attempt to induce an EAP peer, authenticator, or
server to disclose keying material to an unauthorized party, or
utilize keying material outside the context that it was intended
for.
(e) An attacker can alter, forge, or replay packets.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
(f) An attacker can cause an EAP peer, authenticator, or server to
reuse a stale key. Use of stale keys can also occur
unintentionally. For example, a poorly implemented backend
authentication server can provide stale keying material to an
authenticator, or a poorly implemented authenticator can reuse
nonces.
(g) An authenticated attacker can attempt to obtain elevated
privilege in order to access information that it does not have
rights to.
(h) An attacker can attempt a man-in-the-middle attack in order to
gain access to the network.
(i) An attacker can compromise an EAP authenticator in an effort to
commit fraud. For example, a compromised authenticator can
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.
(j) An attacker can launch a denial-of-service attack against the
EAP peer, authenticator, or backend authentication server.
In order to address these threats, <a href="./rfc4962#section-3">[RFC4962] Section 3</a> describes
required and recommended security properties. The sections that
follow analyze the compliance of EAP methods, AAA protocols, and
Secure Association Protocols with those guidelines.
<span class="h3"><a class="selflink" id="section-5.1" href="#section-5.1">5.1</a>. Peer and Authenticator Compromise</span>
Requirement: In the event that an authenticator is compromised or
stolen, an attacker can gain access to the network through that
authenticator, or can obtain the credentials needed for the
authenticator/AAA client to communicate with one or more backend
authentication servers. Similarly, if a peer is compromised or
stolen, an attacker can obtain credentials needed to communicate with
one or more authenticators. A mandatory requirement from <a href="./rfc4962#section-3">[RFC4962]
Section 3</a>:
Prevent the Domino effect
Compromise of a single peer MUST NOT compromise keying material
held by any other peer within the system, including session keys
and long-term keys. Likewise, compromise of a single
authenticator MUST NOT compromise keying material held by any
other authenticator within the system. In the context of a key
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
hierarchy, this means that the compromise of one node in the key
hierarchy must not disclose the information necessary to
compromise other branches in the key hierarchy. Obviously, the
compromise of the root of the key hierarchy will compromise all of
the keys; however, a compromise in one branch MUST NOT result in
the compromise of other branches. There are many implications of
this requirement; however, two implications deserve highlighting.
First, the scope of the keying material must be defined and
understood by all parties that communicate with a party that holds
that keying material. Second, a party that holds keying material
in a key hierarchy must not share that keying material with
parties that are associated with other branches in the key
hierarchy.
Group keys are an obvious exception. Since all members of the
group have a copy of the same key, compromise of any one of the
group members will result in the disclosure of the group key.
Some of the implications of the requirement are as follows:
Key Sharing
In order to be able to determine whether keying material has
been shared, it is necessary for the identity of the EAP
authenticator (NAS-Identifier) to be defined and understood by
all parties that communicate with it. EAP lower-layer
specifications such as [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], [<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>],
[<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>], IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>], and PPP [<a href="./rfc1661" title=""The Point-to-Point Protocol (PPP)"">RFC1661</a>] do not involve
key sharing.
AAA Credential Sharing
AAA credentials (such as RADIUS shared secrets, IPsec pre-shared
keys or certificates) MUST NOT be shared between AAA clients,
since if one AAA client were compromised, this would enable an
attacker to impersonate other AAA clients to the backend
authentication server, or even to impersonate a backend
authentication server to other AAA clients.
Compromise of Long-Term Credentials
An attacker obtaining keying material (such as TSKs, TEKs, or
the MSK) MUST NOT be able to obtain long-term user credentials
such as pre-shared keys, passwords, or private-keys without
breaking a fundamental cryptographic assumption. The mandatory
requirements of <a href="./rfc4017#section-2.2">[RFC4017] Section 2.2</a> include generation of EAP
keying material, capability to generate EAP keying material with
128 bits of effective strength, resistance to dictionary
attacks, shared state equivalence, and protection against
man-in-the-middle attacks.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-5.2" href="#section-5.2">5.2</a>. Cryptographic Negotiation</span>
Mandatory requirements from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Cryptographic algorithm independent
The AAA key management protocol MUST be cryptographic algorithm
independent. However, an EAP method MAY depend on a specific
cryptographic algorithm. The ability to negotiate the use of a
particular cryptographic algorithm provides resilience against
compromise of a particular cryptographic algorithm. Algorithm
independence is also REQUIRED with a Secure Association Protocol
if one is defined. This is usually accomplished by including an
algorithm identifier and parameters in the protocol, and by
specifying the algorithm requirements in the protocol
specification. While highly desirable, the ability to negotiate
key derivation functions (KDFs) is not required. For
interoperability, at least one suite of mandatory-to-implement
algorithms MUST be selected. Note that without protection by
IPsec as described in <a href="./rfc3579#section-4.2">[RFC3579] Section 4.2</a>, RADIUS [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] does
not meet this requirement, since the integrity protection
algorithm cannot be negotiated.
This requirement does not mean that a protocol must support both
public-key and symmetric-key cryptographic algorithms. It means
that the protocol needs to be structured in such a way that
multiple public-key algorithms can be used whenever a public-key
algorithm is employed. Likewise, it means that the protocol needs
to be structured in such a way that multiple symmetric-key
algorithms can be used whenever a symmetric-key algorithm is
employed.
Confirm ciphersuite selection
The selection of the "best" ciphersuite SHOULD be securely
confirmed. The mechanism SHOULD detect attempted roll-back
attacks.
EAP methods satisfying <a href="./rfc4017#section-2.2">[RFC4017] Section 2.2</a> mandatory requirements
and AAA protocols utilizing transmission-layer security are capable
of addressing downgrade attacks. <a href="./rfc3748#section-7.2.1">[RFC3748] Section 7.2.1</a> describes
the "protected ciphersuite negotiation" security claim that refers to
the ability of an EAP method to negotiate the ciphersuite used to
protect the EAP method conversation, as well as to integrity protect
the ciphersuite negotiation. <a href="./rfc4017#section-2.2">[RFC4017] Section 2.2</a> requires EAP
methods satisfying this security claim. Since TLS v1.2 [<a href="./rfc5246" title=""The Transport Layer Security (TLS) Protocol Version 1.2"">RFC5246</a>] and
IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] support negotiation of Key Derivation Functions
(KDFs), EAP methods based on TLS or IKEv2 will, if properly designed,
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
inherit this capability. However, negotiation of KDFs is not
required by <a href="./rfc4962">RFC 4962</a> [<a href="./rfc4962" title=""Guidance for Authentication, Authorization, and Accounting (AAA) Key Management"">RFC4962</a>], and EAP methods based on neither TLS
nor IKEv2 typically do not support KDF negotiation.
When AAA protocols utilize TLS [<a href="./rfc5246" title=""The Transport Layer Security (TLS) Protocol Version 1.2"">RFC5246</a>] or IPsec [<a href="./rfc4301" title=""Security Architecture for the Internet Protocol"">RFC4301</a>] for
transmission layer security, they can leverage the cryptographic
algorithm negotiation support provided by IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] or TLS
[<a href="./rfc5246" title=""The Transport Layer Security (TLS) Protocol Version 1.2"">RFC5246</a>]. RADIUS [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] by itself does not support cryptographic
algorithm negotiation and relies on MD5 for integrity protection,
authentication, and confidentiality. Given the known weaknesses in
MD5 [<a href="#ref-MD5Collision" title=""Tunnels in Hash Functions: MD5 Collisions Within a Minute"">MD5Collision</a>], this is undesirable, and can be addressed via use
of RADIUS over IPsec, as described in <a href="./rfc3579#section-4.2">[RFC3579] Section 4.2</a>.
To ensure against downgrade attacks within lower-layer protocols,
algorithm independence is REQUIRED with lower layers using EAP for
key derivation. For interoperability, at least one suite of
mandatory-to-implement algorithms MUST be selected. Lower-layer
protocols supporting EAP for key derivation SHOULD also support
secure ciphersuite negotiation as well as KDF negotiation.
As described in [<a href="./rfc1968" title=""The PPP Encryption Control Protocol (ECP)"">RFC1968</a>], PPP ECP does not support secure
ciphersuite negotiation. While [<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>] and [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>]
support ciphersuite negotiation for protection of data, they do not
support negotiation of the cryptographic primitives used within the
Secure Association Protocol, such as message integrity checks (MICs)
and KDFs.
<span class="h3"><a class="selflink" id="section-5.3" href="#section-5.3">5.3</a>. Confidentiality and Authentication</span>
Mandatory requirements from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Authenticate all parties
Each party in the AAA key management protocol MUST be
authenticated to the other parties with whom they communicate.
Authentication mechanisms MUST maintain the confidentiality of any
secret values used in the authentication process. When a secure
association protocol is used to establish session keys, the
parties involved in the secure association protocol MUST identify
themselves using identities that are meaningful in the lower-layer
protocol environment that will employ the session keys. In this
situation, the authenticator and peer may be known by different
identifiers in the AAA protocol environment and the lower-layer
protocol environment, making authorization decisions difficult
without a clear key scope. If the lower-layer identifier of the
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
peer will be used to make authorization decisions, then the pair
of identifiers associated with the peer MUST be authorized by the
authenticator and/or the AAA server.
AAA protocols, such as RADIUS [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] and Diameter [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>],
provide a mechanism for the identification of AAA clients; since
the EAP authenticator and AAA client are always co-resident, this
mechanism is applicable to the identification of EAP
authenticators.
When multiple base stations and a "controller" (such as a WLAN
switch) comprise a single EAP authenticator, the "base station
identity" is not relevant; the EAP method conversation takes place
between the EAP peer and the EAP server. Also, many base stations
can share the same authenticator identity. The authenticator
identity is important in the AAA protocol exchange and the secure
association protocol conversation.
Authentication mechanisms MUST NOT employ plaintext passwords.
Passwords may be used provided that they are not sent to another
party without confidentiality protection.
Keying material confidentiality and integrity
While preserving algorithm independence, confidentiality and
integrity of all keying material MUST be maintained.
Conformance to these requirements is analyzed in the sections that
follow.
<span class="h4"><a class="selflink" id="section-5.3.1" href="#section-5.3.1">5.3.1</a>. Spoofing</span>
Per-packet authentication and integrity protection provides
protection against spoofing attacks.
Diameter [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>] provides support for per-packet authentication and
integrity protection via use of IPsec or TLS. RADIUS/EAP [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>]
provides for per-packet authentication and integrity protection via
use of the Message-Authenticator Attribute.
[<a id="ref-RFC3748">RFC3748</a>] <a href="#section-7.2.1">Section 7.2.1</a> describes the "integrity protection" security
claim and <a href="./rfc4017#section-2.2">[RFC4017] Section 2.2</a> requires EAP methods supporting this
claim.
In order to prevent forgery of Secure Association Protocol frames,
per-frame authentication and integrity protection is RECOMMENDED on
all messages. IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] supports per-frame integrity
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
protection and authentication, as does the Secure Association
Protocol defined in [<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>]. [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] supports per-frame
integrity protection and authentication on all messages within the
4-way handshake except the first message. An attack leveraging this
omission is described in [<a href="#ref-Analysis" title=""Analysis of the 802.11i 4-Way Handshake"">Analysis</a>].
<span class="h4"><a class="selflink" id="section-5.3.2" href="#section-5.3.2">5.3.2</a>. Impersonation</span>
Both RADIUS [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] and Diameter [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>] implementations are
potentially vulnerable to a rogue authenticator impersonating another
authenticator. While both protocols support mutual authentication
between the AAA client/authenticator and the backend authentication
server, the security mechanisms vary.
In RADIUS, the shared secret used for authentication is determined by
the source address of the RADIUS packet. However, when RADIUS
Access-Requests are forwarded by a proxy, the NAS-IP-Address,
NAS-Identifier, or NAS-IPv6-Address attributes received by the RADIUS
server will not correspond to the source address. As noted in
<a href="./rfc3579#section-4.3.7">[RFC3579] Section 4.3.7</a>, if the first-hop proxy does not check the
NAS identification attributes against the source address in the
Access-Request packet, it is possible for a rogue authenticator to
forge NAS-IP-Address [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>], NAS-IPv6-Address [<a href="./rfc3162" title=""RADIUS and IPv6"">RFC3162</a>], or
NAS-Identifier [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] attributes in order to impersonate another
authenticator; attributes such as the Called-Station-Id [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] and
Calling-Station-Id [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] can be forged as well. Among other
things, this can result in messages (and transported keying material)
being sent to the wrong authenticator.
While [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>] requires use of the Route-Record AVP, this utilizes
Fully Qualified Domain Names (FQDNs), so that impersonation detection
requires DNS A, AAAA, and PTR Resource Records (RRs) to be properly
configured. As a result, Diameter is as vulnerable to this attack as
RADIUS, if not more so. <a href="./rfc3579#section-4.3.7">[RFC3579] Section 4.3.7</a> recommends
mechanisms for impersonation detection; to prevent access to keying
material by proxies without a "need to know", it is necessary to
allow the backend authentication server to communicate with the
authenticator directly, such as via the redirect functionality
supported in [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>].
<span class="h4"><a class="selflink" id="section-5.3.3" href="#section-5.3.3">5.3.3</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 can enable an authenticator to impersonate
another authenticator or communicate incorrect information via
out-of-band mechanisms (such as via AAA or the lower layer).
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Where EAP is used in pass-through mode, the EAP peer does not verify
the identity of the pass-through authenticator within the EAP
conversation. Within the Secure Association Protocol, the EAP peer
and authenticator only demonstrate mutual possession of the
transported keying material; they do not mutually authenticate. This
creates a potential security vulnerability, described in <a href="./rfc3748#section-7.15">[RFC3748]
Section 7.15</a>.
As described in <a href="./rfc3579#section-4.3.7">[RFC3579] Section 4.3.7</a>, it is possible for a
first-hop AAA proxy to detect a AAA client attempting to impersonate
another authenticator. However, it is possible for a pass-through
authenticator acting as a AAA client to provide correct information
to the backend authentication server while communicating misleading
information to the EAP peer via the lower layer.
For example, a compromised authenticator can utilize another
authenticator's Called-Station-Id or NAS-Identifier in communicating
with the EAP peer via the lower layer. Also, a pass-through
authenticator acting as a AAA client can provide an incorrect peer
Calling-Station-Id [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] [<a href="./rfc3580" title=""IEEE 802.1X Remote Authentication Dial In User Service (RADIUS) Usage Guidelines"">RFC3580</a>] to the backend authentication
server via the AAA protocol.
As noted in <a href="./rfc3748#section-7.15">[RFC3748] Section 7.15</a>, this vulnerability can be
addressed by EAP methods that 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>] [<a href="./rfc3580" title=""IEEE 802.1X Remote Authentication Dial In User Service (RADIUS) Usage Guidelines"">RFC3580</a>], Calling-Station-Id
[<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>] [<a href="./rfc3580" title=""IEEE 802.1X Remote Authentication Dial In User Service (RADIUS) Usage Guidelines"">RFC3580</a>], 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. Typically, the EAP
method imports channel binding parameters from the lower layer on the
peer, and transmits them securely to the EAP server, which exports
them to the lower layer or AAA layer. However, transport can occur
from EAP server to peer, or can be bi-directional. On the side of
the exchange (peer or server) where channel binding is verified, the
lower layer or AAA layer passes the result of the verification (TRUE
or FALSE) up to the EAP method. While the verification can be done
either by the peer or the server, typically only the server has the
knowledge to determine the correctness of the values, as opposed to
merely verifying their equality. For further discussion, see
[<a href="#ref-EAP-SERVICE" title=""Authenticated Service Information for the Extensible Authentication Protocol (EAP)"">EAP-SERVICE</a>].
It is also possible to perform channel binding without transporting
data over EAP, as described in [<a href="#ref-EAP-CHANNEL" title=""Channel Binding Mechanism Based on Parameter Binding in Key Derivation"">EAP-CHANNEL</a>]. In this approach the
EAP method includes channel binding parameters in the calculation of
exported EAP keying material, making it impossible for the peer and
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
authenticator to complete the Secure Association Protocol if there is
a mismatch in the channel binding parameters. However, this approach
can only be applied where methods generating EAP keying material are
used along with lower layers that utilize EAP keying material. For
example, this mechanism would not enable verification of channel
binding on wired IEEE 802 networks using [<a href="#ref-IEEE-802.1X" title=""Local and Metropolitan Area Networks: Port-Based Network Access Control"">IEEE-802.1X</a>].
<span class="h4"><a class="selflink" id="section-5.3.4" href="#section-5.3.4">5.3.4</a>. Mutual Authentication</span>
[<a id="ref-RFC3748">RFC3748</a>] <a href="#section-7.2.1">Section 7.2.1</a> describes the "mutual authentication" and
"dictionary attack resistance" claims, and [<a href="./rfc4017" title=""Extensible Authentication Protocol (EAP) Method Requirements for Wireless LANs"">RFC4017</a>] requires EAP
methods satisfying these claims. EAP methods complying with
[<a href="./rfc4017" title=""Extensible Authentication Protocol (EAP) Method Requirements for Wireless LANs"">RFC4017</a>] therefore provide for mutual authentication between the EAP
peer and server.
[<a id="ref-RFC3748">RFC3748</a>] <a href="#section-7.2.1">Section 7.2.1</a> also describes the "Cryptographic binding"
security claim, and <a href="./rfc4017#section-2.2">[RFC4017] Section 2.2</a> requires support for this
claim. As described in [<a href="#ref-EAP-BINDING" title=""The Compound Authentication Binding Problem"">EAP-BINDING</a>], EAP method sequences and
compound authentication mechanisms can be subject to
man-in-the-middle attacks. When such attacks are successfully
carried out, the attacker acts as an intermediary between a victim
and a legitimate authenticator. This allows the attacker to
authenticate successfully to the authenticator, as well as to obtain
access to the network.
In order to prevent these attacks, [<a href="#ref-EAP-BINDING" title=""The Compound Authentication Binding Problem"">EAP-BINDING</a>] recommends
derivation of a compound key by which the EAP peer and server can
prove that they have participated in the entire EAP exchange. Since
the compound key MUST NOT be known to an attacker posing as an
authenticator, and yet must be derived from EAP keying material, it
MAY be desirable to derive the compound key from a portion of the
EMSK. Where this is done, in order to provide proper key hygiene, it
is RECOMMENDED that the compound key used for man-in-the-middle
protection be cryptographically separate from other keys derived from
the EMSK.
Diameter [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>] provides for per-packet authentication and
integrity protection via IPsec or TLS, and RADIUS/EAP [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] also
provides for per-packet authentication and integrity protection.
Where the authenticator/AAA client and backend authentication server
communicate directly and credible key wrap is used (see <a href="#section-3.8">Section 3.8</a>),
this ensures that the AAA Key Transport (phase 1b) achieves its
security objectives: mutually authenticating the AAA
client/authenticator and backend authentication server and providing
transported keying material to the EAP authenticator and to no other
party.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
[<a id="ref-RFC2607">RFC2607</a>] <a href="#section-7">Section 7</a> describes the security issues occurring when the
authenticator/AAA client and backend authentication server do not
communicate directly. Where a AAA intermediary is present (such as a
RADIUS proxy or a Diameter agent), and data object security is not
used, transported keying material can be recovered by an attacker in
control of the intermediary. As discussed in <a href="#section-2.1">Section 2.1</a>, unless the
TSKs are derived independently from EAP keying material (as in
IKEv2), possession of transported keying material enables decryption
of data traffic sent between the peer and the authenticator to whom
the keying material was transported. It also allows the AAA
intermediary to impersonate the authenticator or the peer. Since the
peer does not authenticate to a AAA intermediary, it has no ability
to determine whether it is authentic or authorized to obtain keying
material.
However, as long as transported keying material or keys derived from
it are only utilized by a single authenticator, compromise of the
transported keying material does not enable an attacker to
impersonate the peer to another authenticator. Vulnerability to
compromise of a AAA intermediary can be mitigated by implementation
of redirect functionality, as described in [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>] and [<a href="./rfc4072" title=""Diameter Extensible Authentication Protocol (EAP) Application"">RFC4072</a>].
The Secure Association Protocol does not provide for mutual
authentication between the EAP peer and authenticator, only mutual
proof of possession of transported keying material. In order for the
peer to verify the identity of the authenticator, mutual proof of
possession needs to be combined with impersonation prevention and
channel binding. Impersonation prevention (described in <a href="#section-5.3.2">Section</a>
<a href="#section-5.3.2">5.3.2</a>) enables the backend authentication server to determine that
the transported keying material has been provided to the correct
authenticator. When utilized along with impersonation prevention,
channel binding (described in <a href="#section-5.3.3">Section 5.3.3</a>) enables the EAP peer to
verify that the EAP server has authorized the authenticator to
possess the transported keying material. Completion of the Secure
Association Protocol exchange demonstrates that the EAP peer and the
authenticator possess the transported keying material.
<span class="h3"><a class="selflink" id="section-5.4" href="#section-5.4">5.4</a>. Key Binding</span>
Mandatory requirement from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Bind key to its context
Keying material MUST be bound to the appropriate context. The
context includes the following:
o The manner in which the keying material is expected to be used.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
o The other parties that are expected to have access to the
keying material.
o The expected lifetime of the keying material. Lifetime of a
child key SHOULD NOT be greater than the lifetime of its parent
in the key hierarchy.
Any party with legitimate access to keying material can determine
its context. In addition, the protocol MUST ensure that all
parties with legitimate access to keying material have the same
context for the keying material. This requires that the parties
are properly identified and authenticated, so that all of the
parties that have access to the keying material can be determined.
The context will include the peer and NAS identities in more than
one form. One (or more) name form is needed to identify these
parties in the authentication exchange and the AAA protocol.
Another name form may be needed to identify these parties within
the lower layer that will employ the session key.
Within EAP, exported keying material (MSK, EMSK,IV) is bound to the
Peer-Id(s) and Server-Id(s), which are exported along with the keying
material. However, not all EAP methods support authenticated server
identities (see <a href="#appendix-A">Appendix A</a>).
Within the AAA protocol, transported keying material is destined for
the EAP authenticator identified by the NAS-Identifier Attribute
within the request, and is for use by the EAP peer identified by the
Peer-Id(s), User-Name [<a href="./rfc2865" title=""Remote Authentication Dial In User Service (RADIUS)"">RFC2865</a>], or Chargeable User Identity (CUI)
[<a href="./rfc4372" title=""Chargeable User Identity"">RFC4372</a>] attributes. The maximum lifetime of the transported keying
material can be provided, as discussed in <a href="#section-3.5.1">Section 3.5.1</a>. Key usage
restrictions can also be included as described in <a href="#section-3.2">Section 3.2</a>. Key
lifetime issues are discussed in Sections <a href="#section-3.3">3.3</a>, <a href="#section-3.4">3.4</a>, and <a href="#section-3.5">3.5</a>.
<span class="h3"><a class="selflink" id="section-5.5" href="#section-5.5">5.5</a>. Authorization</span>
Requirement: The Secure Association Protocol (phase 2) conversation
may utilize different identifiers from the EAP conversation (phase
1a), so that binding between the EAP and Secure Association Protocol
identities is REQUIRED.
Mandatory requirement from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Peer and authenticator authorization
Peer and authenticator authorization MUST be performed. These
entities MUST demonstrate possession of the appropriate keying
material, without disclosing it. Authorization is REQUIRED
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
whenever a peer associates with a new authenticator. The
authorization checking prevents an elevation of privilege attack,
and it ensures that an unauthorized authenticator is detected.
Authorizations SHOULD be synchronized between the peer, NAS, and
backend authentication server. Once the AAA key management
protocol exchanges are complete, all of these parties should hold
a common view of the authorizations associated with the other
parties.
In addition to authenticating all parties, key management
protocols need to demonstrate that the parties are authorized to
possess keying material. Note that proof of possession of keying
material does not necessarily prove authorization to hold that
keying material. For example, within an IEEE 802.11, the 4-way
handshake demonstrates that both the peer and authenticator
possess the same EAP keying material. However, by itself, this
possession proof does not demonstrate that the authenticator was
authorized by the backend authentication server to possess that
keying material. As noted in [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] in <a href="#section-4.3.7">Section 4.3.7</a>, where
AAA proxies are present, it is possible for one authenticator to
impersonate another, unless each link in the AAA chain implements
checks against impersonation. Even with these checks in place, an
authenticator may still claim different identities to the peer and
the backend authentication server. As described in <a href="./rfc3748#section-7.15">[RFC3748]
Section 7.15</a>, channel binding is required to enable the peer to
verify that the authenticator claim of identity is both consistent
and correct.
Recommendation from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Authorization restriction
If peer authorization is restricted, then the peer SHOULD be made
aware of the restriction. Otherwise, the peer may inadvertently
attempt to circumvent the restriction. For example, authorization
restrictions in an IEEE 802.11 environment include:
o Key lifetimes, where the keying material can only be used for a
certain period of time;
o SSID restrictions, where the keying material can only be used
with a specific IEEE 802.11 SSID;
o Called-Station-ID restrictions, where the keying material can
only be used with a single IEEE 802.11 BSSID; and
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
o Calling-Station-ID restrictions, where the keying material can
only be used with a single peer IEEE 802 MAC address.
As described in <a href="#section-2.3">Section 2.3</a>, consistent identification of the EAP
authenticator enables the EAP peer to determine the scope of keying
material provided to an authenticator, as well as to confirm with the
backend authentication server that an EAP authenticator proving
possession of EAP keying material during the Secure Association
Protocol was authorized to obtain it.
Within the AAA protocol, the authorization attributes are bound to
the transported keying material. While the AAA exchange provides the
AAA client/authenticator with authorizations relating to the EAP
peer, neither the EAP nor AAA exchanges provide authorizations to the
EAP peer. In order to ensure that all parties hold the same view of
the authorizations, it is RECOMMENDED that the Secure Association
Protocol enable communication of authorizations between the EAP
authenticator and peer.
In lower layers where the authenticator consistently identifies
itself to the peer and backend authentication server and the EAP peer
completes the Secure Association Protocol exchange with the same
authenticator through which it completed the EAP conversation,
authorization of the authenticator is demonstrated to the peer by
mutual authentication between the peer and authenticator as discussed
in the previous section. Identification issues are discussed in
Sections <a href="#section-2.3">2.3</a>, <a href="#section-2.4">2.4</a>, and <a href="#section-2.5">2.5</a> and key scope issues are discussed in
<a href="#section-3.2">Section 3.2</a>.
Where the EAP peer utilizes different identifiers within the EAP
method and Secure Association Protocol conversations, peer
authorization can be difficult to demonstrate to the authenticator
without additional restrictions. This problem does not exist in
IKEv2 where the Identity Payload is used for peer identification both
within IKEv2 and EAP, and where the EAP conversation is
cryptographically protected within IKEv2 binding the EAP and IKEv2
exchanges. However, within [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>], the EAP peer identity is
not used within the 4-way handshake, so that it is necessary for the
authenticator to require that the EAP peer utilize the same MAC
address for EAP authentication as for the 4-way handshake.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-5.6" href="#section-5.6">5.6</a>. Replay Protection</span>
Mandatory requirement from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Replay detection mechanism
The AAA key management protocol exchanges MUST be replay
protected, including AAA, EAP and Secure Association Protocol
exchanges. Replay protection allows a protocol message recipient
to discard any message that was recorded during a previous
legitimate dialogue and presented as though it belonged to the
current dialogue.
[<a id="ref-RFC3748">RFC3748</a>] <a href="#section-7.2.1">Section 7.2.1</a> describes the "replay protection" security
claim, and <a href="./rfc4017#section-2.2">[RFC4017] Section 2.2</a> requires use of EAP methods
supporting this claim.
Diameter [<a href="./rfc3588" title=""Diameter Base Protocol"">RFC3588</a>] provides support for replay protection via use of
IPsec or TLS. "RADIUS Support for EAP" [<a href="./rfc3579" title=""RADIUS (Remote Authentication Dial In User Service) Support For Extensible Authentication Protocol (EAP)"">RFC3579</a>] protects against
replay of keying material via the Request Authenticator. According
to <a href="./rfc2865#section-3">[RFC2865] Section 3</a>:
In Access-Request Packets, the Authenticator value is a 16 octet
random number, called the Request Authenticator.
However, some RADIUS packets are not replay protected. In
Accounting, Disconnect, and Care-of Address (CoA)-Request packets,
the Request Authenticator contains a keyed Message Integrity Code
(MIC) rather than a nonce. The Response Authenticator in Accounting,
Disconnect, and CoA-Response packets also contains a keyed MIC whose
calculation does not depend on a nonce in either the Request or
Response packets. Therefore, unless an Event-Timestamp attribute is
included or IPsec is used, it is possible that the recipient will not
be able to determine whether these packets have been replayed. This
issue is discussed further in <a href="./rfc5176#section-6.3">[RFC5176] Section 6.3</a>.
In order to prevent replay of Secure Association Protocol frames,
replay protection is REQUIRED on all messages. [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>]
supports replay protection on all messages within the 4-way
handshake; IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] also supports this.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-5.7" href="#section-5.7">5.7</a>. Key Freshness</span>
Requirement: A session key SHOULD be considered compromised if it
remains in use beyond its authorized lifetime. Mandatory requirement
from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Strong, fresh session keys
While preserving algorithm independence, session keys MUST be
strong and fresh. Each session deserves an independent session
key. Fresh keys are required even when a long replay counter
(that is, one that "will never wrap") is used to ensure that loss
of state does not cause the same counter value to be used more
than once with the same session key.
Some EAP methods are capable of deriving keys of varying strength,
and these EAP methods MUST permit the generation of keys meeting a
minimum equivalent key strength. <a href="https://www.rfc-editor.org/bcp/bcp86">BCP 86</a> [<a href="./rfc3766" title=""Determining Strengths For Public Keys Used For Exchanging Symmetric Keys"">RFC3766</a>] offers advice
on appropriate key sizes. The National Institute for Standards
and Technology (NIST) also offers advice on appropriate key sizes
in [<a href="#ref-SP800-57" title=""Recommendation for Key Management"">SP800-57</a>].
A fresh cryptographic key is one that is generated specifically
for the intended use. In this situation, a secure association
protocol is used to establish session keys. The AAA protocol and
EAP method MUST ensure that the keying material supplied as an
input to session key derivation is fresh, and the secure
association protocol MUST generate a separate session key for each
session, even if the keying material provided by EAP is cached. A
cached key persists after the authentication exchange has
completed. For the AAA/EAP server, key caching can happen when
state is kept on the server. For the NAS or client, key caching
can happen when the NAS or client does not destroy keying material
immediately following the derivation of session keys.
Session keys MUST NOT be dependent on one another. Multiple
session keys may be derived from a higher-level shared secret as
long as a one-time value, usually called a nonce, is used to
ensure that each session key is fresh. The mechanism used to
generate session keys MUST ensure that the disclosure of one
session key does not aid the attacker in discovering any other
session keys.
EAP, AAA, and the lower layer each bear responsibility for ensuring
the use of fresh, strong session keys. EAP methods need to ensure
the freshness and strength of EAP keying material provided as an
input to session key derivation. <a href="./rfc3748#section-7.10">[RFC3748] Section 7.10</a> states:
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
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.
The contribution of nonces enables the EAP peer and server to ensure
that exported EAP keying material is fresh.
[<a id="ref-RFC3748">RFC3748</a>] <a href="#section-7.2.1">Section 7.2.1</a> describes the "key strength" and "session
independence" security claims, and [<a href="./rfc4017" title=""Extensible Authentication Protocol (EAP) Method Requirements for Wireless LANs"">RFC4017</a>] requires EAP methods
supporting these claims as well as methods capable of providing
equivalent key strength of 128 bits or greater. See <a href="#section-3.7">Section 3.7</a> for
more information on key strength.
The AAA protocol needs to ensure that transported keying material is
fresh and is not utilized outside its recommended lifetime. Replay
protection is necessary for key freshness, but an attacker can
deliver a stale (and therefore potentially compromised) key in a
replay-protected message, so replay protection is not sufficient. As
discussed in <a href="#section-3.5">Section 3.5</a>, the Session-Timeout Attribute enables the
backend authentication server to limit the exposure of transported
keying material.
The EAP Session-Id, described in <a href="#section-1.4">Section 1.4</a>, enables the EAP peer,
authenticator, and server to distinguish EAP conversations. However,
unless the authenticator keeps track of EAP Session-Ids, the
authenticator cannot use the Session-Id to guarantee the freshness of
keying material.
The Secure Association Protocol, described in <a href="#section-3.1">Section 3.1</a>, MUST
generate a fresh session key for each session, even if the EAP keying
material and parameters provided by methods are cached, or either the
peer or authenticator lack a high entropy random number generator. A
RECOMMENDED method is for the peer and authenticator to each provide
a nonce or counter used in session key derivation. If a nonce is
used, it is RECOMMENDED that it be at least 128 bits. While
[<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] and IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] satisfy this requirement,
[<a href="#ref-IEEE-802.16e" title=""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in Licensed Bands"">IEEE-802.16e</a>] does not, since randomness is only contributed from
the Base Station.
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h3"><a class="selflink" id="section-5.8" href="#section-5.8">5.8</a>. Key Scope Limitation</span>
Mandatory requirement from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Limit key scope
Following the principle of least privilege, parties MUST NOT have
access to keying material that is not needed to perform their
role. A party has access to a particular key if it has access to
all of the secret information needed to derive it.
Any protocol that is used to establish session keys MUST specify
the scope for session keys, clearly identifying the parties to
whom the session key is available.
Transported keying material is permitted to be accessed by the EAP
peer, authenticator and server. The EAP peer and server derive EAP
keying material during the process of mutually authenticating each
other using the selected EAP method. During the Secure Association
Protocol exchange, the EAP peer utilizes keying material to
demonstrate to the authenticator that it is the same party that
authenticated to the EAP server and was authorized by it. The EAP
authenticator utilizes the transported keying material to prove to
the peer not only that the EAP conversation was transported through
it (this could be demonstrated by a man-in-the-middle), but that it
was uniquely authorized by the EAP server to provide the peer with
access to the network. Unique authorization can only be demonstrated
if the EAP authenticator does not share the transported keying
material with a party other than the EAP peer and server. TSKs are
permitted to be accessed only by the EAP peer and authenticator (see
<a href="#section-1.5">Section 1.5</a>); TSK derivation is discussed in <a href="#section-2.1">Section 2.1</a>. Since
demonstration of authorization within the Secure Association Protocol
exchange depends on possession of transported keying material, the
backend authentication server can obtain TSKs unless it deletes the
transported keying material after sending it.
<span class="h3"><a class="selflink" id="section-5.9" href="#section-5.9">5.9</a>. Key Naming</span>
Mandatory requirement from <a href="./rfc4962#section-3">[RFC4962] Section 3</a>:
Uniquely named keys
AAA key management proposals require a robust key naming scheme,
particularly where key caching is supported. The key name
provides a way to refer to a key in a protocol so that it is clear
to all parties which key is being referenced. Objects that cannot
be named cannot be managed. All keys MUST be uniquely named, and
the key name MUST NOT directly or indirectly disclose the keying
<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="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
material. If the key name is not based on the keying material,
then one can be sure that it cannot be used to assist in a search
for the key value.
EAP key names (defined in <a href="#section-1.4.1">Section 1.4.1</a>), along with the Peer-Id(s)
and Server-Id(s), uniquely identify EAP keying material, and do not
directly or indirectly expose EAP keying material.
Existing AAA server implementations do not distribute key names along
with the transported keying material. However, Diameter EAP
<a href="./rfc4072#section-4.1.4">[RFC4072] Section 4.1.4</a> defines the EAP-Key-Name AVP for the purpose
of transporting the EAP Session-Id. Since the EAP-Key-Name AVP is
defined within the RADIUS attribute space, it can be used either with
RADIUS or Diameter.
Since the authenticator is not provided with the name of the
transported keying material by existing backend authentication server
implementations, existing Secure Association Protocols do not utilize
EAP key names. For example, [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] supports PMK caching; to
enable the peer and authenticator to determine the cached PMK to
utilize within the 4-way handshake, the PMK needs to be named. For
this purpose, [<a href="#ref-IEEE-802.11" title=""Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"">IEEE-802.11</a>] utilizes a PMK naming scheme that is
based on the key. Since IKEv2 [<a href="./rfc4306" title=""Internet Key Exchange (IKEv2) Protocol"">RFC4306</a>] does not cache transported
keying material, it does not need to refer to transported keying
material.
<span class="h3"><a class="selflink" id="section-5.10" href="#section-5.10">5.10</a>. Denial-of-Service Attacks</span>
Key caching can result in vulnerability to denial-of-service attacks.
For example, EAP methods that create persistent state can be
vulnerable to denial-of-service attacks on the EAP server by a rogue
EAP peer.
To address this vulnerability, EAP methods creating persistent state
can limit the persistent state created by an EAP peer. For example,
for each peer an EAP server can choose to limit persistent state to a
few EAP conversations, distinguished by the EAP Session-Id. This
prevents a rogue peer from denying access to other peers.
Similarly, to conserve resources an authenticator can choose to limit
the persistent state corresponding to each peer. This can be
accomplished by limiting each peer to persistent state corresponding
to a few EAP conversations, distinguished by the EAP Session-Id.
Whether creation of new TSKs implies deletion of previously derived
TSKs depends on the EAP lower layer. Where there is no implied
deletion, the authenticator can choose to limit the number of TSKs
and associated state that can be stored for each peer.
<span class="grey">Aboba, et al. Standards Track [Page 67]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-68" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
<span class="h2"><a class="selflink" id="section-6" href="#section-6">6</a>. References</span>
<span class="h3"><a class="selflink" id="section-6.1" href="#section-6.1">6.1</a>. Normative References</span>
[<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-RFC3748">RFC3748</a>] Aboba, B., Blunk, L., Vollbrecht, J., Carlson, J., and
H. Levkowetz, Ed., "Extensible Authentication Protocol
(EAP)", <a href="./rfc3748">RFC 3748</a>, June 2004.
[<a id="ref-RFC4962">RFC4962</a>] Housley, R. and B. Aboba, "Guidance for
Authentication, Authorization, and Accounting (AAA)
Key Management", <a href="https://www.rfc-editor.org/bcp/bcp132">BCP 132</a>, <a href="./rfc4962">RFC 4962</a>, July 2007.
<span class="h3"><a class="selflink" id="section-6.2" href="#section-6.2">6.2</a>. Informative References</span>
[<a id="ref-8021XPreAuth">8021XPreAuth</a>] Pack, S. and Y. Choi, "Pre-Authenticated Fast Handoff
in a Public Wireless LAN Based on IEEE 802.1x Model",
Proceedings of the IFIP TC6/WG6.8 Working Conference
on Personal Wireless Communications, p.175-182,
October 23-25, 2002.
[<a id="ref-Analysis">Analysis</a>] He, C. and J. Mitchell, "Analysis of the 802.11i 4-Way
Handshake", Proceedings of the 2004 ACM Workshop on
Wireless Security, pp. 43-50, ISBN: 1-58113-925-X.
[<a id="ref-Bargh">Bargh</a>] Bargh, M., Hulsebosch, R., Eertink, E., Prasad, A.,
Wang, H. and P. Schoo, "Fast Authentication Methods
for Handovers between IEEE 802.11 Wireless LANs",
Proceedings of the 2nd ACM international workshop on
Wireless mobile applications and services on WLAN
hotspots, October, 2004.
[<a id="ref-GKDP">GKDP</a>] Dondeti, L., Xiang, J., and S. Rowles, "GKDP: Group
Key Distribution Protocol", Work in Progress, March
2006.
[<a id="ref-He">He</a>] He, C., Sundararajan, M., Datta, A. Derek, A. and J.
C. Mitchell, "A Modular Correctness Proof of TLS and
IEEE 802.11i", ACM Conference on Computer and
Communications Security (CCS '05), November, 2005.
<span class="grey">Aboba, et al. Standards Track [Page 68]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-69" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
[<a id="ref-IEEE-802.11">IEEE-802.11</a>] Institute of Electrical and Electronics Engineers,
"Information technology - Telecommunications and
information exchange between systems - Local and
metropolitan area networks - Specific Requirements
Part 11: Wireless LAN Medium Access Control (MAC) and
Physical Layer (PHY) Specifications", IEEE Standard
802.11-2007, 2007.
[<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-2004,
December 2004.
[<a id="ref-IEEE-802.1Q">IEEE-802.1Q</a>] IEEE Standards for Local and Metropolitan Area
Networks: Draft Standard for Virtual Bridged Local
Area Networks, P802.1Q-2003, January 2003.
[<a id="ref-IEEE-802.11i">IEEE-802.11i</a>] Institute of Electrical and Electronics Engineers,
"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/D1, 2001.
[<a id="ref-IEEE-802.11F">IEEE-802.11F</a>] Institute of Electrical and Electronics Engineers,
"Recommended Practice for Multi-Vendor Access Point
Interoperability via an Inter-Access Point Protocol
Across Distribution Systems Supporting IEEE 802.11
Operation", IEEE 802.11F, July 2003 (now deprecated).
[<a id="ref-IEEE-802.16e">IEEE-802.16e</a>] Institute of Electrical and Electronics Engineers,
"IEEE Standard for Local and Metropolitan Area
Networks: Part 16: Air Interface for Fixed and Mobile
Broadband Wireless Access Systems: Amendment for
Physical and Medium Access Control Layers for Combined
Fixed and Mobile Operations in Licensed Bands" IEEE
802.16e, August 2005.
[<a id="ref-IEEE-03-084">IEEE-03-084</a>] Mishra, A., Shin, M., Arbaugh, W., Lee, I. and K.
Jang, "Proactive Key Distribution to support fast and
secure roaming", IEEE 802.11 Working Group, IEEE-03-
084r1-I, <a href="http://www.ieee802.org/11/Documents/DocumentHolder/3-084.zip">http://www.ieee802.org/11/Documents/</a>
<a href="http://www.ieee802.org/11/Documents/DocumentHolder/3-084.zip">DocumentHolder/3-084.zip</a>, January 2003.
<span class="grey">Aboba, et al. Standards Track [Page 69]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-70" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
[<a id="ref-EAP-SERVICE">EAP-SERVICE</a>] Arkko, J. and P. Eronen, "Authenticated Service
Information for the Extensible Authentication Protocol
(EAP)", Work in Progress, October 2005.
[<a id="ref-SHORT-TERM">SHORT-TERM</a>] Friedman, A., Sheffer, Y., and A. Shaqed, "Short-Term
Certificates", Work in Progress, June 2007.
[<a id="ref-HANDOFF">HANDOFF</a>] Arbaugh, W. and B. Aboba, "Handoff Extension to
RADIUS", Work in Progress, October 2003.
[<a id="ref-EAP-CHANNEL">EAP-CHANNEL</a>] Ohba, Y., Parthasrathy, M., and M. Yanagiya, "Channel
Binding Mechanism Based on Parameter Binding in Key
Derivation", Work in Progress, June 2007.
[<a id="ref-EAP-BINDING">EAP-BINDING</a>] Puthenkulam, J., Lortz, V., Palekar, A., and D. Simon,
"The Compound Authentication Binding Problem", Work in
Progress, October 2003.
[<a id="ref-MD5Collision">MD5Collision</a>] Klima, V., "Tunnels in Hash Functions: MD5 Collisions
Within a Minute", Cryptology ePrint Archive, March
2006, <a href="http://eprint.iacr.org/2006/105.pdf">http://eprint.iacr.org/2006/105.pdf</a>
[<a id="ref-MishraPro">MishraPro</a>] Mishra, A., Shin, M. and W. Arbaugh, "Pro-active Key
Distribution using Neighbor Graphs", IEEE Wireless
Communications, vol. 11, February 2004.
[<a id="ref-RFC1661">RFC1661</a>] Simpson, W., Ed., "The Point-to-Point Protocol (PPP)",
STD 51, <a href="./rfc1661">RFC 1661</a>, July 1994.
[<a id="ref-RFC1968">RFC1968</a>] Meyer, G., "The PPP Encryption Control Protocol
(ECP)", <a href="./rfc1968">RFC 1968</a>, June 1996.
[<a id="ref-RFC2230">RFC2230</a>] Atkinson, R., "Key Exchange Delegation Record for the
DNS", <a href="./rfc2230">RFC 2230</a>, November 1997.
[<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-RFC2516">RFC2516</a>] Mamakos, L., Lidl, K., Evarts, J., Carrel, D., Simone,
D., and R. Wheeler, "A Method for Transmitting PPP
Over Ethernet (PPPoE)", <a href="./rfc2516">RFC 2516</a>, February 1999.
[<a id="ref-RFC2548">RFC2548</a>] Zorn, G., "Microsoft Vendor-specific RADIUS
Attributes", <a href="./rfc2548">RFC 2548</a>, March 1999.
[<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.
<span class="grey">Aboba, et al. Standards Track [Page 70]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-71" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
[<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-RFC2782">RFC2782</a>] Gulbrandsen, A., Vixie, P., and L. Esibov, "A DNS RR
for specifying the location of services (DNS SRV)",
<a href="./rfc2782">RFC 2782</a>, February 2000.
[<a id="ref-RFC2845">RFC2845</a>] Vixie, P., Gudmundsson, O., Eastlake 3rd, D., and B.
Wellington, "Secret Key Transaction Authentication for
DNS (TSIG)", <a href="./rfc2845">RFC 2845</a>, May 2000.
[<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.
[<a id="ref-RFC3007">RFC3007</a>] Wellington, B., "Secure Domain Name System (DNS)
Dynamic Update", <a href="./rfc3007">RFC 3007</a>, November 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-RFC3547">RFC3547</a>] Baugher, M., Weis, B., Hardjono, T., and H. Harney,
"The Group Domain of Interpretation", <a href="./rfc3547">RFC 3547</a>, July
2003.
[<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 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-RFC3588">RFC3588</a>] Calhoun, P., Loughney, J., Guttman, E., Zorn, G., and
J. Arkko, "Diameter Base Protocol", <a href="./rfc3588">RFC 3588</a>,
September 2003.
[<a id="ref-RFC3766">RFC3766</a>] Orman, H. and P. Hoffman, "Determining Strengths For
Public Keys Used For Exchanging Symmetric Keys", <a href="https://www.rfc-editor.org/bcp/bcp86">BCP</a>
<a href="https://www.rfc-editor.org/bcp/bcp86">86</a>, <a href="./rfc3766">RFC 3766</a>, April 2004.
[<a id="ref-RFC3830">RFC3830</a>] Arkko, J., Carrara, E., Lindholm, F., Naslund, M., and
K. Norrman, "MIKEY: Multimedia Internet KEYing", <a href="./rfc3830">RFC</a>
<a href="./rfc3830">3830</a>, August 2004.
<span class="grey">Aboba, et al. Standards Track [Page 71]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-72" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
[<a id="ref-RFC4005">RFC4005</a>] Calhoun, P., Zorn, G., Spence, D., and D. Mitton,
"Diameter Network Access Server Application", <a href="./rfc4005">RFC</a>
<a href="./rfc4005">4005</a>, August 2005.
[<a id="ref-RFC4017">RFC4017</a>] Stanley, D., Walker, J., and B. Aboba, "Extensible
Authentication Protocol (EAP) Method Requirements for
Wireless LANs", <a href="./rfc4017">RFC 4017</a>, March 2005.
[<a id="ref-RFC4033">RFC4033</a>] Arends, R., Austein, R., Larson, M., Massey, D., and
S. Rose, "DNS Security Introduction and Requirements",
<a href="./rfc4033">RFC 4033</a>, March 2005.
[<a id="ref-RFC4035">RFC4035</a>] Arends, R., Austein, R., Larson, M., Massey, D., and
S. Rose, "Protocol Modifications for the DNS Security
Extensions", <a href="./rfc4035">RFC 4035</a>, March 2005.
[<a id="ref-RFC4067">RFC4067</a>] Loughney, J., Ed., Nakhjiri, M., Perkins, C., and R.
Koodli, "Context Transfer Protocol (CXTP)", <a href="./rfc4067">RFC 4067</a>,
July 2005.
[<a id="ref-RFC4072">RFC4072</a>] Eronen, P., Ed., Hiller, T., and G. Zorn, "Diameter
Extensible Authentication Protocol (EAP) Application",
<a href="./rfc4072">RFC 4072</a>, August 2005.
[<a id="ref-RFC4118">RFC4118</a>] Yang, L., Zerfos, P., and E. Sadot, "Architecture
Taxonomy for Control and Provisioning of Wireless
Access Points (CAPWAP)", <a href="./rfc4118">RFC 4118</a>, June 2005.
[<a id="ref-RFC4186">RFC4186</a>] Haverinen, H., Ed., and J. Salowey, Ed., "Extensible
Authentication Protocol Method for Global System for
Mobile Communications (GSM) Subscriber Identity
Modules (EAP-SIM)", <a href="./rfc4186">RFC 4186</a>, January 2006.
[<a id="ref-RFC4187">RFC4187</a>] Arkko, J. and H. Haverinen, "Extensible Authentication
Protocol Method for 3rd Generation Authentication and
Key Agreement (EAP-AKA)", <a href="./rfc4187">RFC 4187</a>, January 2006.
[<a id="ref-RFC4282">RFC4282</a>] Aboba, B., Beadles, M., Arkko, J., and P. Eronen, "The
Network Access Identifier", <a href="./rfc4282">RFC 4282</a>, December 2005.
[<a id="ref-RFC4284">RFC4284</a>] Adrangi, F., Lortz, V., Bari, F., and P. Eronen,
"Identity Selection Hints for the Extensible
Authentication Protocol (EAP)", <a href="./rfc4284">RFC 4284</a>, January
2006.
[<a id="ref-RFC4301">RFC4301</a>] Kent, S. and K. Seo, "Security Architecture for the
Internet Protocol", <a href="./rfc4301">RFC 4301</a>, December 2005.
<span class="grey">Aboba, et al. Standards Track [Page 72]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-73" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
[<a id="ref-RFC4306">RFC4306</a>] Kaufman, C., Ed., "Internet Key Exchange (IKEv2)
Protocol", <a href="./rfc4306">RFC 4306</a>, December 2005.
[<a id="ref-RFC4372">RFC4372</a>] Adrangi, F., Lior, A., Korhonen, J., and J. Loughney,
"Chargeable User Identity", <a href="./rfc4372">RFC 4372</a>, January 2006.
[<a id="ref-RFC4334">RFC4334</a>] Housley, R. and T. Moore, "Certificate Extensions and
Attributes Supporting Authentication in Point-to-Point
Protocol (PPP) and Wireless Local Area Networks
(WLAN)", <a href="./rfc4334">RFC 4334</a>, February 2006.
[<a id="ref-RFC4535">RFC4535</a>] Harney, H., Meth, U., Colegrove, A., and G. Gross,
"GSAKMP: Group Secure Association Key Management
Protocol", <a href="./rfc4535">RFC 4535</a>, June 2006.
[<a id="ref-RFC4763">RFC4763</a>] Vanderveen, M. and H. Soliman, "Extensible
Authentication Protocol Method for Shared-secret
Authentication and Key Establishment (EAP-SAKE)", <a href="./rfc4763">RFC</a>
<a href="./rfc4763">4763</a>, November 2006.
[<a id="ref-RFC4675">RFC4675</a>] Congdon, P., Sanchez, M., and B. Aboba, "RADIUS
Attributes for Virtual LAN and Priority Support", <a href="./rfc4675">RFC</a>
<a href="./rfc4675">4675</a>, September 2006.
[<a id="ref-RFC4718">RFC4718</a>] Eronen, P. and P. Hoffman, "IKEv2 Clarifications and
Implementation Guidelines", <a href="./rfc4718">RFC 4718</a>, October 2006.
[<a id="ref-RFC4764">RFC4764</a>] Bersani, F. and H. Tschofenig, "The EAP-PSK Protocol:
A Pre-Shared Key Extensible Authentication Protocol
(EAP) Method", <a href="./rfc4764">RFC 4764</a>, January 2007.
[<a id="ref-RFC5176">RFC5176</a>] Chiba, M., Dommety, G., Eklund, M., Mitton, D., and B.
Aboba, "Dynamic Authorization Extensions to Remote
Authentication Dial In User Service (RADIUS)", <a href="./rfc5176">RFC</a>
<a href="./rfc5176">5176</a>, January 2008.
[<a id="ref-RFC5216">RFC5216</a>] Simon, D., Aboba, B., and R. Hurst, "The EAP-TLS
Authentication Protocol", <a href="./rfc5216">RFC 5216</a>, March 2008.
[<a id="ref-RFC5246">RFC5246</a>] Dierks, T. and E. Rescorla, "The Transport Layer
Security (TLS) Protocol Version 1.2", <a href="./rfc5246">RFC 5246</a>, August
2008.
[<a id="ref-SP800-57">SP800-57</a>] National Institute of Standards and Technology,
"Recommendation for Key Management", Special
Publication 800-57, May 2006.
<span class="grey">Aboba, et al. Standards Track [Page 73]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-74" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
[<a id="ref-Token">Token</a>] Fantacci, R., Maccari, L., Pecorella, T., and F.
Frosali, "A secure and performant token-based
authentication for infrastructure and mesh 802.1X
networks", IEEE Conference on Computer Communications,
June 2006.
[<a id="ref-Tokenk">Tokenk</a>] Ohba, Y., Das, S., and A. Duttak, "Kerberized Handover
Keying: A Media-Independent Handover Key Management
Architecture", Mobiarch 2007.
Acknowledgments
Thanks to Ashwin Palekar, Charlie Kaufman, and Tim Moore of
Microsoft, Jari Arkko of Ericsson, Dorothy Stanley of Aruba Networks,
Bob Moskowitz of TruSecure, Jesse Walker of Intel, Joe Salowey of
Cisco, and Russ Housley of Vigil Security for useful feedback.
<span class="grey">Aboba, et al. Standards Track [Page 74]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-75" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Appendix A - Exported Parameters in Existing Methods
This Appendix specifies Session-Id, Peer-Id, Server-Id and
Key-Lifetime for EAP methods that have been published prior to this
specification. Future EAP method specifications MUST include a
definition of the Session-Id, Peer-Id and Server-Id (could be the
null string). In the descriptions that follow, all fields comprising
the Session-Id are assumed to be in network byte order.
EAP-Identity
The EAP-Identity method is defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>]. It does not
derive keys, and therefore does not define the Session-Id. The
Peer-Id and Server-Id are the null string (zero length).
EAP-Notification
The EAP-Notification method is defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>]. It does not
derive keys and therefore does not define the Session-Id. The
Peer-Id and Server-Id are the null string (zero length).
EAP-MD5-Challenge
The EAP-MD5-Challenge method is defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>]. It does not
derive keys and therefore does not define the Session-Id. The
Peer-Id and Server-Id are the null string (zero length).
EAP-GTC
The EAP-GTC method is defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>]. It does not derive
keys and therefore does not define the Session-Id. The Peer-Id
and Server-Id are the null string (zero length).
EAP-OTP
The EAP-OTP method is defined in [<a href="./rfc3748" title=""Extensible Authentication Protocol (EAP)"">RFC3748</a>]. It does not derive
keys and therefore does not define the Session-Id. The Peer-Id
and Server-Id are the null string (zero length).
<span class="grey">Aboba, et al. Standards Track [Page 75]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-76" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
EAP-AKA
EAP-AKA is defined in [<a href="./rfc4187" title=""Extensible Authentication Protocol Method for 3rd Generation Authentication and Key Agreement (EAP-AKA)"">RFC4187</a>]. The EAP-AKA Session-Id is the
concatenation of the EAP Type Code (0x17) with the contents of the
RAND field from the AT_RAND attribute, followed by the contents of
the AUTN field in the AT_AUTN attribute:
Session-Id = 0x17 || RAND || AUTN
The Peer-Id is the contents of the Identity field from the
AT_IDENTITY attribute, using only the Actual Identity Length
octets from the beginning, however. Note that the contents are
used as they are transmitted, regardless of whether the
transmitted identity was a permanent, pseudonym, or fast EAP
re-authentication identity. The Server-Id is the null string
(zero length).
EAP-SIM
EAP-SIM is defined in [<a href="./rfc4186" title=""Extensible Authentication Protocol Method for Global System for Mobile Communications (GSM) Subscriber Identity Modules (EAP-SIM)"">RFC4186</a>]. The EAP-SIM Session-Id is the
concatenation of the EAP Type Code (0x12) with the contents of the
RAND field from the AT_RAND attribute, followed by the contents of
the NONCE_MT field in the AT_NONCE_MT attribute:
Session-Id = 0x12 || RAND || NONCE_MT
The Peer-Id is the contents of the Identity field from the
AT_IDENTITY attribute, using only the Actual Identity Length
octets from the beginning, however. Note that the contents are
used as they are transmitted, regardless of whether the
transmitted identity was a permanent, pseudonym, or fast EAP
re-authentication identity. The Server-Id is the null string
(zero length).
EAP-PSK
EAP-PSK is defined in [<a href="./rfc4764" title=""The EAP-PSK Protocol: A Pre-Shared Key Extensible Authentication Protocol (EAP) Method"">RFC4764</a>]. The EAP-PSK Session-Id is the
concatenation of the EAP Type Code (0x2F) with the peer (RAND_P)
and server (RAND_S) nonces:
Session-Id = 0x2F || RAND_P || RAND_S
The Peer-Id is the contents of the ID_P field and the Server-Id is
the contents of the ID_S field.
<span class="grey">Aboba, et al. Standards Track [Page 76]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-77" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
EAP-SAKE
EAP-SAKE is defined in [<a href="./rfc4763" title=""Extensible Authentication Protocol Method for Shared-secret Authentication and Key Establishment (EAP-SAKE)"">RFC4763</a>]. The EAP-SAKE Session-Id is the
concatenation of the EAP Type Code (0x30) with the contents of the
RAND_S field from the AT_RAND_S attribute, followed by the
contents of the RAND_P field in the AT_RAND_P attribute:
Session-Id = 0x30 || RAND_S || RAND_P
Note that the EAP-SAKE Session-Id is not the same as the "Session
ID" parameter chosen by the Server, which is sent in the first
message, and replicated in subsequent messages. The Peer-Id is
contained within the value field of the AT_PEERID attribute and
the Server-Id, if available, is contained in the value field of
the AT_SERVERID attribute.
EAP-TLS
For EAP-TLS, the Peer-Id, Server-Id and Session-Id are defined in
[<a href="./rfc5216" title=""The EAP-TLS Authentication Protocol"">RFC5216</a>].
<span class="grey">Aboba, et al. Standards Track [Page 77]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-78" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Authors' Addresses
Bernard Aboba
Microsoft Corporation
One Microsoft Way
Redmond, WA 98052
EMail: bernarda@microsoft.com
Phone: +1 425 706 6605
Fax: +1 425 936 7329
Dan Simon
Microsoft Research
Microsoft Corporation
One Microsoft Way
Redmond, WA 98052
EMail: dansimon@microsoft.com
Phone: +1 425 706 6711
Fax: +1 425 936 7329
Pasi Eronen
Nokia Research Center
P.O. Box 407
FIN-00045 Nokia Group
Finland
EMail: pasi.eronen@nokia.com
<span class="grey">Aboba, et al. Standards Track [Page 78]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-79" ></span>
<span class="grey"><a href="./rfc5247">RFC 5247</a> EAP Key Management Framework August 2008</span>
Full Copyright Statement
Copyright (C) The IETF Trust (2008).
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, THE IETF TRUST 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.
Aboba, et al. Standards Track [Page 79]
</pre>
|