Knowledge (XXG)

FourQ

Source đź“ť

2781: 1481: 1159: 1374: 879: 1036: 428: 255:
Its name is derived from the four dimensional Gallant–Lambert–Vanstone scalar multiplication, which allows high performance calculations. The curve is defined over a two dimensional
486: 828: 1447: 981: 930: 696: 542: 297: 1407: 1189: 644: 600: 1218: 1028: 1001: 784: 764: 744: 620: 506: 450: 1871: 2813: 1756: 2803: 2753: 2462: 2487: 1463:
Both properties (four dimensional decomposition and Mersenne prime characteristic), alongside usage of fast multiplication formulae (
714: 213: 2202: 548: 2287: 2808: 2784: 2672: 2507: 2282: 2763: 2534: 2277: 2417: 2377: 2034: 2024: 1226: 2601: 2247: 2177: 2019: 1883: 2704: 2517: 2397: 2382: 2307: 1864: 74: 844: 2748: 2482: 2357: 2292: 1532: 205: 149: 58: 1154:{\displaystyle k=a_{1}+a_{2}\lambda _{\phi }+a_{3}\lambda _{\psi }+a_{4}\lambda _{\phi }\lambda _{\psi }{\pmod {N}}} 2522: 2207: 668: 2632: 2512: 2422: 2039: 1897: 312: 358: 2758: 2699: 2606: 2539: 2237: 2064: 1902: 1453: 327: 225: 97: 2297: 2001: 1975: 1857: 2059: 1945: 1737:
van Oorschot, Paul C.; Wiener, Michael J. (1996). "On Diffie-Hellman Key Agreement with Short Exponents".
705:, all group operations are done in constant time, i.e. without disclosing information about key material. 647: 455: 2768: 2437: 2402: 2322: 2089: 1684: 1583: 1464: 350: 789: 2257: 2137: 1412: 572: 1379: 2691: 2232: 1980: 1955: 1741:. Lecture Notes in Computer Science. Vol. 1070. Springer Berlin Heidelberg. pp. 332–343. 144: 2544: 2457: 2427: 2069: 1965: 1930: 1849: 1797: 1663: 664: 308: 209: 120: 29: 1772:
Babai, L. (1 March 1986). "On Lovász' lattice reduction and the nearest lattice point problem".
935: 884: 674: 514: 269: 2647: 2579: 2432: 2387: 2302: 2172: 2099: 1789: 1752: 1467:
coordinates), make FourQ the currently fastest elliptic curve for the 128 bit security level.
217: 1844: 1613: 173: 2714: 2252: 1960: 1950: 1781: 1742: 698:
group operations on average. Therefore, it typically belongs to the 128 bit security level.
556: 157: 104: 1385: 1167: 629: 585: 2743: 2564: 2502: 2412: 2337: 2262: 2242: 1970: 1697: 1596: 256: 1494:
Please expand the section to include this information. Further details may exist on the
2569: 2312: 2127: 2122: 2079: 1925: 1712: 1457: 1194: 1013: 986: 769: 749: 720: 605: 560: 509: 491: 435: 264: 221: 2797: 2529: 2497: 2467: 2167: 1935: 702: 623: 1409:. For FourQ it turns that one can guarantee an efficiently computable solution with 2392: 2212: 2157: 2152: 1801: 838: 834: 579: 568: 260: 197: 2197: 1815: 2611: 2342: 2162: 1985: 1940: 245: 229: 162: 2677: 2652: 2627: 2182: 2094: 2074: 2049: 1537: 1520: 1495: 109: 24: 1793: 1747: 1569:"FourQ: four-dimensional decompositions on a Q-curve over the Mersenne prime" 2657: 2574: 2452: 2267: 2222: 2187: 2132: 1880: 331: 319: 1480: 2722: 2637: 2447: 2407: 2332: 2317: 2272: 2054: 2044: 1542: 323: 307:
The curve was published in 2015 by Craig Costello and Patrick Longa from
1638: 80: 2554: 2472: 2442: 2372: 2347: 2227: 2147: 2084: 1785: 237: 1516: 2727: 2595: 2352: 2327: 2192: 2142: 1643: 249: 129: 1659: 1568: 786:, which is usually thought as distributed uniformly at random over 2667: 2549: 2477: 2367: 2029: 1668: 241: 137: 133: 125: 113: 1660:"Four-Dimensional Gallant–Lambert–Vanstone Scalar Multiplication" 244:
and is available for x86, x64, and ARM. It is licensed under the
2662: 2492: 2217: 2117: 338: 337:
There were some efforts to standardize usage of the curve under
1853: 1711:
Ladd, Watson; Longa, Patrick; Barnes, Richard (27 March 2017).
2559: 2362: 1474: 717:, require fast computation of scalar multiplication, i.e. 646:, a low degree efficiently computable endomorphism (see 1415: 1388: 1369:{\displaystyle P=P+\phi (P)+\psi (P)+\phi (\psi (P))} 1229: 1197: 1170: 1039: 1016: 989: 938: 887: 847: 792: 772: 752: 723: 677: 632: 608: 588: 517: 494: 458: 438: 361: 272: 2736: 2713: 2690: 2620: 2588: 2108: 2010: 1994: 1918: 1911: 1890: 168: 156: 143: 119: 103: 93: 73: 57: 35: 23: 1515:FourQ is implemented in the cryptographic library 1441: 1401: 1368: 1212: 1183: 1153: 1022: 995: 975: 924: 873: 822: 778: 758: 738: 690: 638: 614: 594: 536: 500: 480: 444: 422: 291: 874:{\displaystyle \lambda _{\psi },\lambda _{\phi }} 713:Most cryptographic primitives, and most notably 228:made by the authors of the original paper. The 1865: 341:; these efforts were withdrawn in late 2017. 212:. It is designed for key agreements schemes ( 8: 817: 793: 18: 1915: 1872: 1858: 1850: 1460:, modulations can be carried efficiently. 1220:quickly by utilizing the implied equation 578:The curve is equipped with two nontrivial 423:{\displaystyle -x^{2}+y^{2}=1+dx^{2}y^{2}} 17: 1746: 1667: 1433: 1420: 1414: 1393: 1387: 1336: 1305: 1274: 1252: 1228: 1196: 1175: 1169: 1135: 1129: 1119: 1109: 1096: 1086: 1073: 1063: 1050: 1038: 1015: 988: 961: 937: 910: 886: 865: 852: 846: 791: 771: 751: 722: 682: 676: 631: 607: 587: 522: 516: 493: 470: 465: 461: 460: 457: 437: 414: 404: 382: 369: 360: 277: 271: 1658:Longa, Patrick; Sica, Francesco (2011). 1567:Costello, Craig; Longa, Patrick (2015). 1554: 551:, all points are verified to lie in an 1739:Advances in Cryptology — EUROCRYPT '96 1693: 1682: 1592: 1581: 1845:Reference implementation by Microsoft 1608: 1606: 7: 2754:Microsoft Open Specification Promise 2463:Text Template Transformation Toolkit 1884:free and open-source software (FOSS) 1562: 1560: 1558: 481:{\displaystyle \mathbb {F} _{p^{2}}} 248:and the source code is available on 1143: 326:, New Zealand, and consequently a 14: 823:{\displaystyle \{0,\ldots ,N-1\}} 2780: 2779: 2673:TPM 2.0 Reference Implementation 2508:Windows Communication Foundation 2283:Microsoft Automatic Graph Layout 1479: 1382:technique is used to find small 841:subgroup, one can write scalars 2764:Open Source Security Foundation 2535:Windows Presentation Foundation 2278:Managed Extensibility Framework 1442:{\displaystyle a_{i}<2^{64}} 1136: 2814:Software using the MIT license 2418:Python Tools for Visual Studio 2378:Open Management Infrastructure 2288:Microsoft C++ Standard Library 1363: 1360: 1354: 1348: 1342: 1329: 1323: 1317: 1311: 1298: 1292: 1286: 1280: 1267: 1258: 1245: 1236: 1230: 1204: 1198: 1147: 1137: 967: 954: 948: 942: 916: 903: 897: 891: 730: 724: 1: 214:elliptic-curve Diffie–Hellman 2705:Microsoft Reciprocal License 2383:Open Neural Network Exchange 2308:Microsoft Enterprise Library 766:on the curve and an integer 2804:Elliptic curve cryptography 2483:Virtual File System for Git 2358:Neural Network Intelligence 2293:Microsoft Cognitive Toolkit 1533:Elliptic-curve cryptography 318:The paper was presented in 2830: 976:{\displaystyle \phi (P)=P} 925:{\displaystyle \psi (P)=P} 567:is specified as a 246-bit 349:The curve is defined by a 216:) and digital signatures ( 41:; 9 years ago 2777: 2633:Extensible Storage Engine 2513:Windows Driver Frameworks 2423:R Tools for Visual Studio 2298:Microsoft Design Language 1898:Microsoft and open source 691:{\displaystyle 2^{122.5}} 663:The currently best known 537:{\displaystyle 2^{127}-1} 292:{\displaystyle 2^{127}-1} 232:implementation is called 69: 53: 2759:Open Letter to Hobbyists 2700:Microsoft Public License 2598:(v1.25, v2.0 & v4.0) 2540:Windows Template Library 2238:Dynamic Language Runtime 1903:Shared Source Initiative 1748:10.1007/3-540-68339-9_29 1465:extended twisted Edwards 654:Cryptographic properties 351:twisted Edwards equation 328:reference implementation 226:reference implementation 224:. It is equipped with a 220:), and offers about 128 2809:Microsoft free software 1976:Windows Package Manager 1713:"draft-ladd-cfrg-4q-01" 669:Pollard's rho algorithm 345:Mathematical properties 2749:F# Software Foundation 1692:Cite journal requires 1591:Cite journal requires 1490:is missing information 1443: 1403: 1370: 1214: 1185: 1155: 1024: 997: 977: 926: 875: 824: 780: 760: 740: 692: 667:attack is the generic 648:complex multiplication 640: 616: 596: 549:small subgroup attacks 538: 502: 482: 446: 424: 293: 2769:Outercurve Foundation 2323:Mixed Reality Toolkit 1444: 1404: 1402:{\displaystyle a_{i}} 1371: 1215: 1186: 1184:{\displaystyle a_{i}} 1156: 1025: 998: 978: 927: 876: 825: 781: 761: 741: 693: 641: 639:{\displaystyle \phi } 617: 597: 595:{\displaystyle \psi } 539: 503: 483: 447: 425: 294: 263:field defined by the 152:cryptographic library 2258:Fluent Design System 2138:.NET Micro Framework 1413: 1386: 1227: 1195: 1168: 1037: 1014: 987: 936: 885: 845: 790: 770: 750: 721: 701:In order to prevent 675: 630: 606: 586: 515: 492: 456: 436: 359: 270: 1981:WorldWide Telescope 1956:Microsoft PowerToys 1820:blog.cloudflare.com 1816:"Introducing CIRCL" 1010:Hence, for a given 1007:-torsion subgroup. 833:Since we look at a 452:is a non-square in 20: 2545:Windows UI Library 2458:T2 Temporal Prover 2428:RecursiveExtractor 2090:Small Basic Online 1966:Windows Calculator 1786:10.1007/BF02579403 1618:Microsoft Research 1456:of the field is a 1439: 1399: 1366: 1210: 1181: 1151: 1020: 993: 973: 922: 871: 820: 776: 756: 736: 688: 671:, requiring about 665:discrete logarithm 636: 612: 592: 547:In order to avoid 534: 498: 478: 442: 420: 309:Microsoft Research 289: 210:Microsoft Research 30:Microsoft Research 2791: 2790: 2686: 2685: 2589:Operating systems 2580:Z3 Theorem Prover 2388:Open Service Mesh 2303:Microsoft Detours 2173:ASP.NET Web Forms 2111:development tools 1758:978-3-540-61186-8 1647:. 4 October 2021. 1513: 1512: 1452:Moreover, as the 1213:{\displaystyle P} 1191:, we may compute 1164:If we find small 1023:{\displaystyle k} 996:{\displaystyle P} 779:{\displaystyle k} 759:{\displaystyle P} 739:{\displaystyle P} 615:{\displaystyle p} 501:{\displaystyle p} 445:{\displaystyle d} 330:was published on 194: 193: 2821: 2783: 2782: 2253:Entity Framework 1951:Open Live Writer 1916: 1874: 1867: 1860: 1851: 1832: 1831: 1829: 1827: 1812: 1806: 1805: 1769: 1763: 1762: 1750: 1734: 1728: 1727: 1725: 1723: 1717:Ietf Datatracker 1708: 1702: 1701: 1695: 1690: 1688: 1680: 1678: 1676: 1671: 1655: 1649: 1648: 1635: 1629: 1628: 1626: 1624: 1610: 1601: 1600: 1594: 1589: 1587: 1579: 1577: 1575: 1564: 1508: 1505: 1499: 1483: 1475: 1448: 1446: 1445: 1440: 1438: 1437: 1425: 1424: 1408: 1406: 1405: 1400: 1398: 1397: 1375: 1373: 1372: 1367: 1341: 1340: 1310: 1309: 1279: 1278: 1257: 1256: 1219: 1217: 1216: 1211: 1190: 1188: 1187: 1182: 1180: 1179: 1160: 1158: 1157: 1152: 1150: 1134: 1133: 1124: 1123: 1114: 1113: 1101: 1100: 1091: 1090: 1078: 1077: 1068: 1067: 1055: 1054: 1029: 1027: 1026: 1021: 1002: 1000: 999: 994: 983:for every point 982: 980: 979: 974: 966: 965: 931: 929: 928: 923: 915: 914: 880: 878: 877: 872: 870: 869: 857: 856: 829: 827: 826: 821: 785: 783: 782: 777: 765: 763: 762: 757: 745: 743: 742: 737: 697: 695: 694: 689: 687: 686: 645: 643: 642: 637: 621: 619: 618: 613: 601: 599: 598: 593: 559:subgroup of the 543: 541: 540: 535: 527: 526: 507: 505: 504: 499: 487: 485: 484: 479: 477: 476: 475: 474: 464: 451: 449: 448: 443: 429: 427: 426: 421: 419: 418: 409: 408: 387: 386: 374: 373: 298: 296: 295: 290: 282: 281: 222:bits of security 190: 187: 185: 183: 181: 179: 177: 175: 105:Operating system 89: 86: 84: 82: 49: 47: 42: 21: 2829: 2828: 2824: 2823: 2822: 2820: 2819: 2818: 2794: 2793: 2792: 2787: 2773: 2744:.NET Foundation 2732: 2709: 2682: 2616: 2584: 2565:XDP for Windows 2503:Windows App SDK 2263:Fluid Framework 2243:eBPF on Windows 2110: 2104: 2012: 2006: 1990: 1971:Windows Console 1907: 1886: 1878: 1841: 1836: 1835: 1825: 1823: 1814: 1813: 1809: 1771: 1770: 1766: 1759: 1736: 1735: 1731: 1721: 1719: 1710: 1709: 1705: 1691: 1681: 1674: 1672: 1657: 1656: 1652: 1637: 1636: 1632: 1622: 1620: 1612: 1611: 1604: 1590: 1580: 1573: 1571: 1566: 1565: 1556: 1551: 1529: 1519:, published by 1509: 1503: 1500: 1493: 1484: 1473: 1429: 1416: 1411: 1410: 1389: 1384: 1383: 1332: 1301: 1270: 1248: 1225: 1224: 1193: 1192: 1171: 1166: 1165: 1125: 1115: 1105: 1092: 1082: 1069: 1059: 1046: 1035: 1034: 1012: 1011: 985: 984: 957: 934: 933: 906: 883: 882: 861: 848: 843: 842: 788: 787: 768: 767: 748: 747: 719: 718: 711: 678: 673: 672: 661: 656: 628: 627: 604: 603: 602:related to the 584: 583: 518: 513: 512: 490: 489: 466: 459: 454: 453: 434: 433: 410: 400: 378: 365: 357: 356: 347: 305: 273: 268: 267: 172: 79: 65: 45: 43: 40: 36:Initial release 12: 11: 5: 2827: 2825: 2817: 2816: 2811: 2806: 2796: 2795: 2789: 2788: 2778: 2775: 2774: 2772: 2771: 2766: 2761: 2756: 2751: 2746: 2740: 2738: 2734: 2733: 2731: 2730: 2725: 2719: 2717: 2711: 2710: 2708: 2707: 2702: 2696: 2694: 2688: 2687: 2684: 2683: 2681: 2680: 2675: 2670: 2665: 2660: 2655: 2650: 2645: 2640: 2635: 2630: 2624: 2622: 2618: 2617: 2615: 2614: 2609: 2604: 2599: 2592: 2590: 2586: 2585: 2583: 2582: 2577: 2572: 2567: 2562: 2557: 2552: 2547: 2542: 2537: 2532: 2527: 2526: 2525: 2520: 2510: 2505: 2500: 2495: 2490: 2485: 2480: 2475: 2470: 2465: 2460: 2455: 2450: 2445: 2440: 2435: 2430: 2425: 2420: 2415: 2410: 2405: 2400: 2395: 2390: 2385: 2380: 2375: 2370: 2365: 2360: 2355: 2350: 2345: 2340: 2335: 2330: 2325: 2320: 2315: 2313:Microsoft SEAL 2310: 2305: 2300: 2295: 2290: 2285: 2280: 2275: 2270: 2265: 2260: 2255: 2250: 2245: 2240: 2235: 2230: 2225: 2220: 2215: 2210: 2205: 2200: 2195: 2190: 2185: 2180: 2175: 2170: 2165: 2160: 2155: 2150: 2145: 2140: 2135: 2130: 2128:.NET Gadgeteer 2125: 2123:.NET Framework 2120: 2114: 2112: 2106: 2105: 2103: 2102: 2097: 2092: 2087: 2082: 2080:Project Verona 2077: 2072: 2067: 2062: 2057: 2052: 2047: 2042: 2037: 2032: 2027: 2022: 2016: 2014: 2008: 2007: 2005: 2004: 1998: 1996: 1992: 1991: 1989: 1988: 1983: 1978: 1973: 1968: 1963: 1958: 1953: 1948: 1943: 1938: 1933: 1928: 1926:3D Movie Maker 1922: 1920: 1913: 1909: 1908: 1906: 1905: 1900: 1894: 1892: 1888: 1887: 1879: 1877: 1876: 1869: 1862: 1854: 1848: 1847: 1840: 1839:External links 1837: 1834: 1833: 1822:. 20 June 2019 1807: 1764: 1757: 1729: 1703: 1694:|journal= 1650: 1630: 1602: 1593:|journal= 1553: 1552: 1550: 1547: 1546: 1545: 1540: 1535: 1528: 1525: 1511: 1510: 1487: 1485: 1478: 1472: 1469: 1458:Mersenne prime 1454:characteristic 1436: 1432: 1428: 1423: 1419: 1396: 1392: 1380:Babai rounding 1377: 1376: 1365: 1362: 1359: 1356: 1353: 1350: 1347: 1344: 1339: 1335: 1331: 1328: 1325: 1322: 1319: 1316: 1313: 1308: 1304: 1300: 1297: 1294: 1291: 1288: 1285: 1282: 1277: 1273: 1269: 1266: 1263: 1260: 1255: 1251: 1247: 1244: 1241: 1238: 1235: 1232: 1209: 1206: 1203: 1200: 1178: 1174: 1162: 1161: 1149: 1146: 1142: 1139: 1132: 1128: 1122: 1118: 1112: 1108: 1104: 1099: 1095: 1089: 1085: 1081: 1076: 1072: 1066: 1062: 1058: 1053: 1049: 1045: 1042: 1019: 992: 972: 969: 964: 960: 956: 953: 950: 947: 944: 941: 921: 918: 913: 909: 905: 902: 899: 896: 893: 890: 868: 864: 860: 855: 851: 819: 816: 813: 810: 807: 804: 801: 798: 795: 775: 755: 735: 732: 729: 726: 710: 707: 703:timing attacks 685: 681: 660: 657: 655: 652: 635: 611: 591: 575:of the group. 561:elliptic curve 533: 530: 525: 521: 510:Mersenne prime 497: 473: 469: 463: 441: 431: 430: 417: 413: 407: 403: 399: 396: 393: 390: 385: 381: 377: 372: 368: 364: 346: 343: 304: 301: 288: 285: 280: 276: 265:Mersenne prime 206:elliptic curve 192: 191: 170: 166: 165: 160: 154: 153: 150:Elliptic-curve 147: 141: 140: 123: 117: 116: 107: 101: 100: 95: 91: 90: 77: 71: 70: 67: 66: 63: 61: 59:Stable release 55: 54: 51: 50: 37: 33: 32: 27: 13: 10: 9: 6: 4: 3: 2: 2826: 2815: 2812: 2810: 2807: 2805: 2802: 2801: 2799: 2786: 2776: 2770: 2767: 2765: 2762: 2760: 2757: 2755: 2752: 2750: 2747: 2745: 2742: 2741: 2739: 2735: 2729: 2726: 2724: 2721: 2720: 2718: 2716: 2712: 2706: 2703: 2701: 2698: 2697: 2695: 2693: 2689: 2679: 2676: 2674: 2671: 2669: 2666: 2664: 2661: 2659: 2656: 2654: 2651: 2649: 2646: 2644: 2641: 2639: 2636: 2634: 2631: 2629: 2626: 2625: 2623: 2619: 2613: 2610: 2608: 2605: 2603: 2600: 2597: 2594: 2593: 2591: 2587: 2581: 2578: 2576: 2573: 2571: 2568: 2566: 2563: 2561: 2558: 2556: 2553: 2551: 2548: 2546: 2543: 2541: 2538: 2536: 2533: 2531: 2530:Windows Forms 2528: 2524: 2521: 2519: 2516: 2515: 2514: 2511: 2509: 2506: 2504: 2501: 2499: 2498:Vowpal Wabbit 2496: 2494: 2491: 2489: 2486: 2484: 2481: 2479: 2476: 2474: 2471: 2469: 2466: 2464: 2461: 2459: 2456: 2454: 2451: 2449: 2446: 2444: 2441: 2439: 2436: 2434: 2431: 2429: 2426: 2424: 2421: 2419: 2416: 2414: 2411: 2409: 2406: 2404: 2401: 2399: 2396: 2394: 2391: 2389: 2386: 2384: 2381: 2379: 2376: 2374: 2371: 2369: 2366: 2364: 2361: 2359: 2356: 2354: 2351: 2349: 2346: 2344: 2341: 2339: 2336: 2334: 2331: 2329: 2326: 2324: 2321: 2319: 2316: 2314: 2311: 2309: 2306: 2304: 2301: 2299: 2296: 2294: 2291: 2289: 2286: 2284: 2281: 2279: 2276: 2274: 2271: 2269: 2266: 2264: 2261: 2259: 2256: 2254: 2251: 2249: 2246: 2244: 2241: 2239: 2236: 2234: 2231: 2229: 2226: 2224: 2221: 2219: 2216: 2214: 2211: 2209: 2206: 2204: 2201: 2199: 2196: 2194: 2191: 2189: 2186: 2184: 2181: 2179: 2176: 2174: 2171: 2169: 2168:ASP.NET Razor 2166: 2164: 2161: 2159: 2156: 2154: 2151: 2149: 2146: 2144: 2141: 2139: 2136: 2134: 2131: 2129: 2126: 2124: 2121: 2119: 2116: 2115: 2113: 2107: 2101: 2098: 2096: 2093: 2091: 2088: 2086: 2083: 2081: 2078: 2076: 2073: 2071: 2068: 2066: 2063: 2061: 2058: 2056: 2053: 2051: 2048: 2046: 2043: 2041: 2038: 2036: 2033: 2031: 2028: 2026: 2023: 2021: 2018: 2017: 2015: 2009: 2003: 2000: 1999: 1997: 1993: 1987: 1984: 1982: 1979: 1977: 1974: 1972: 1969: 1967: 1964: 1962: 1959: 1957: 1954: 1952: 1949: 1947: 1944: 1942: 1939: 1937: 1936:Conference XP 1934: 1932: 1929: 1927: 1924: 1923: 1921: 1917: 1914: 1910: 1904: 1901: 1899: 1896: 1895: 1893: 1889: 1885: 1882: 1875: 1870: 1868: 1863: 1861: 1856: 1855: 1852: 1846: 1843: 1842: 1838: 1821: 1817: 1811: 1808: 1803: 1799: 1795: 1791: 1787: 1783: 1779: 1775: 1774:Combinatorica 1768: 1765: 1760: 1754: 1749: 1744: 1740: 1733: 1730: 1718: 1714: 1707: 1704: 1699: 1686: 1670: 1665: 1661: 1654: 1651: 1646: 1645: 1640: 1634: 1631: 1619: 1615: 1609: 1607: 1603: 1598: 1585: 1570: 1563: 1561: 1559: 1555: 1548: 1544: 1541: 1539: 1536: 1534: 1531: 1530: 1526: 1524: 1522: 1518: 1507: 1497: 1491: 1488:This section 1486: 1482: 1477: 1476: 1470: 1468: 1466: 1461: 1459: 1455: 1450: 1434: 1430: 1426: 1421: 1417: 1394: 1390: 1381: 1357: 1351: 1345: 1337: 1333: 1326: 1320: 1314: 1306: 1302: 1295: 1289: 1283: 1275: 1271: 1264: 1261: 1253: 1249: 1242: 1239: 1233: 1223: 1222: 1221: 1207: 1201: 1176: 1172: 1144: 1140: 1130: 1126: 1120: 1116: 1110: 1106: 1102: 1097: 1093: 1087: 1083: 1079: 1074: 1070: 1064: 1060: 1056: 1051: 1047: 1043: 1040: 1033: 1032: 1031: 1030:we may write 1017: 1008: 1006: 990: 970: 962: 958: 951: 945: 939: 919: 911: 907: 900: 894: 888: 866: 862: 858: 853: 849: 840: 836: 831: 814: 811: 808: 805: 802: 799: 796: 773: 753: 733: 727: 716: 708: 706: 704: 699: 683: 679: 670: 666: 658: 653: 651: 649: 633: 625: 624:Frobenius map 609: 589: 581: 580:endomorphisms 576: 574: 571:dividing the 570: 566: 562: 558: 554: 550: 545: 531: 528: 523: 519: 511: 495: 471: 467: 439: 415: 411: 405: 401: 397: 394: 391: 388: 383: 379: 375: 370: 366: 362: 355: 354: 353: 352: 344: 342: 340: 335: 333: 329: 325: 321: 316: 314: 310: 302: 300: 286: 283: 278: 274: 266: 262: 258: 253: 251: 247: 243: 239: 235: 231: 227: 223: 219: 215: 211: 208:developed by 207: 203: 199: 189: 171: 167: 164: 161: 159: 155: 151: 148: 146: 142: 139: 135: 131: 127: 124: 122: 118: 115: 111: 108: 106: 102: 99: 96: 92: 88: 78: 76: 72: 68: 62: 60: 56: 52: 38: 34: 31: 28: 26: 22: 16: 2642: 2468:TLA+ Toolbox 2393:Open XML SDK 2213:CLR Profiler 2158:ASP.NET Core 2153:ASP.NET AJAX 2100:Visual Basic 1946:File Manager 1919:Applications 1824:. Retrieved 1819: 1810: 1777: 1773: 1767: 1738: 1732: 1720:. Retrieved 1716: 1706: 1685:cite journal 1673:. Retrieved 1653: 1642: 1639:"References" 1633: 1621:. Retrieved 1617: 1584:cite journal 1572:. Retrieved 1514: 1501: 1489: 1462: 1451: 1378: 1163: 1009: 1004: 832: 746:for a point 712: 700: 662: 577: 564: 552: 546: 432: 348: 336: 334:'s website. 317: 306: 254: 236:and runs on 233: 201: 198:cryptography 195: 25:Developer(s) 15: 2612:Azure Linux 2343:MonoDevelop 2163:ASP.NET MVC 2109:Frameworks, 2011:Programming 1995:Video games 1986:XML Notepad 1941:Family.Show 1780:(1): 1–13. 1492:about uses. 322:in 2015 in 246:MIT License 230:open source 163:MIT License 2798:Categories 2678:WikiBhasha 2653:Project Mu 2628:ChronoZoom 2602:Barrelfish 2438:Sandcastle 2403:Playwright 2208:ChakraCore 2183:Babylon.js 2095:TypeScript 2075:PowerShell 2050:IronPython 2002:Allegiance 1614:"FourQlib" 1549:References 1538:Curve25519 1521:Cloudflare 881:such that 709:Efficiency 176:.microsoft 110:Windows 10 94:Written in 85:/microsoft 75:Repository 2658:ReactiveX 2575:xUnit.net 2488:Voldemort 2453:SVNBridge 2268:Infer.NET 2223:DeepSpeed 2198:C++/WinRT 2188:BitFunnel 2133:.NET MAUI 2013:languages 1881:Microsoft 1794:1439-6912 1669:1106.5149 1504:July 2019 1496:talk page 1352:ψ 1346:ϕ 1315:ψ 1284:ϕ 1131:ψ 1127:λ 1121:ϕ 1117:λ 1098:ψ 1094:λ 1075:ϕ 1071:λ 963:ϕ 959:λ 940:ϕ 912:ψ 908:λ 889:ψ 867:ϕ 863:λ 854:ψ 850:λ 812:− 803:… 634:ϕ 590:ψ 529:− 363:− 332:Microsoft 320:Asiacrypt 284:− 257:extension 186:/fourqlib 182:/research 87:/FourQlib 2785:Category 2723:CodePlex 2692:Licenses 2638:FlexWiki 2448:StyleCop 2408:ProcDump 2333:mod_mono 2318:mimalloc 2273:LightGBM 2248:Electron 2178:Avalonia 2070:Power Fx 2055:IronRuby 2045:GW-BASIC 1961:Terminal 1912:Software 1891:Overview 1543:Curve448 1527:See also 659:Security 563:, where 488:, where 324:Auckland 234:FourQlib 184:/project 121:Platform 64:v3.1 2737:Related 2555:WinObjC 2473:U-Prove 2443:SignalR 2413:ProcMon 2398:Orleans 2373:OneFuzz 2348:MSBuild 2228:DiskSpd 2148:ASP.NET 1826:28 July 1802:7914792 1003:in the 626:, and 622:-power 557:torsion 508:is the 303:History 259:of the 238:Windows 218:Schnorr 169:Website 158:License 44: ( 2728:GitHub 2715:Forges 2648:Gollum 2596:MS-DOS 2433:Roslyn 2353:MsQuic 2328:ML.NET 2193:Blazor 2143:AirSim 2020:Bosque 1800:  1792:  1755:  1722:23 May 1675:23 May 1644:GitHub 1623:23 May 1574:23 May 839:cyclic 837:order 313:ePrint 250:GitHub 204:is an 180:/en-us 130:x86-64 81:github 2668:TLAPS 2643:FourQ 2621:Other 2607:SONiC 2550:WinJS 2478:vcpkg 2368:NuGet 2233:Dryad 2030:Dafny 1798:S2CID 1664:arXiv 1517:CIRCL 835:prime 684:122.5 573:order 569:prime 261:prime 242:Linux 202:FourQ 138:ARM64 134:ARM32 126:IA-32 114:Linux 19:FourQ 2663:SILK 2523:UMDF 2518:KMDF 2493:VoTT 2338:Mono 2218:Dapr 2118:.NET 2060:Lean 1931:Atom 1828:2019 1790:ISSN 1753:ISBN 1724:2019 1698:help 1677:2019 1625:2019 1597:help 1576:2019 1471:Uses 1427:< 932:and 715:ECDH 339:IETF 240:and 178:.com 145:Type 83:.com 46:2015 39:2015 2570:XSP 2560:WiX 2363:npm 2203:CCF 1782:doi 1743:doi 1141:mod 650:). 524:127 311:on 279:127 196:In 174:www 2800:: 2085:Q# 2040:F* 2035:F# 2025:C# 1818:. 1796:. 1788:. 1776:. 1751:. 1715:. 1689:: 1687:}} 1683:{{ 1662:. 1641:. 1616:. 1605:^ 1588:: 1586:}} 1582:{{ 1557:^ 1523:. 1449:. 1435:64 830:. 582:: 544:. 315:. 299:. 252:. 200:, 136:, 132:, 128:, 112:, 2065:P 1873:e 1866:t 1859:v 1830:. 1804:. 1784:: 1778:6 1761:. 1745:: 1726:. 1700:) 1696:( 1679:. 1666:: 1627:. 1599:) 1595:( 1578:. 1506:) 1502:( 1498:. 1431:2 1422:i 1418:a 1395:i 1391:a 1364:) 1361:) 1358:P 1355:( 1349:( 1343:] 1338:4 1334:a 1330:[ 1327:+ 1324:) 1321:P 1318:( 1312:] 1307:3 1303:a 1299:[ 1296:+ 1293:) 1290:P 1287:( 1281:] 1276:2 1272:a 1268:[ 1265:+ 1262:P 1259:] 1254:1 1250:a 1246:[ 1243:= 1240:P 1237:] 1234:k 1231:[ 1208:P 1205:] 1202:k 1199:[ 1177:i 1173:a 1148:) 1145:N 1138:( 1111:4 1107:a 1103:+ 1088:3 1084:a 1080:+ 1065:2 1061:a 1057:+ 1052:1 1048:a 1044:= 1041:k 1018:k 1005:N 991:P 971:P 968:] 955:[ 952:= 949:) 946:P 943:( 920:P 917:] 904:[ 901:= 898:) 895:P 892:( 859:, 818:} 815:1 809:N 806:, 800:, 797:0 794:{ 774:k 754:P 734:P 731:] 728:k 725:[ 680:2 610:p 565:N 555:- 553:N 532:1 520:2 496:p 472:2 468:p 462:F 440:d 416:2 412:y 406:2 402:x 398:d 395:+ 392:1 389:= 384:2 380:y 376:+ 371:2 367:x 287:1 275:2 188:/ 98:C 48:)

Index

Developer(s)
Microsoft Research
Stable release
Repository
github.com/microsoft/FourQlib
C
Operating system
Windows 10
Linux
Platform
IA-32
x86-64
ARM32
ARM64
Type
Elliptic-curve
License
MIT License
www.microsoft.com/en-us/research/project/fourqlib/
cryptography
elliptic curve
Microsoft Research
elliptic-curve Diffie–Hellman
Schnorr
bits of security
reference implementation
open source
Windows
Linux
MIT License

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑