orangebot

LWE(20 次元)

654424ac-64c9-4128-8e3f-d5691134666c

n = 20、m = 40、q = 3329、誤差は −2 〜 2

A と b(JSON)
{"a":[[1728,896,115,160,2101,677,1885,450,2797,363,182,2158,506,2353,1412,2785,1894,2379,1993,1036],[845,2422,1959,22,961,1379,2951,3306,2804,2037,2051,1333,1166,1560,733,2945,1451,2494,799,797],[980,1671,821,662,55,2765,3122,2220,1450,2136,1336,3315,115,1970,3290,7,1747,3047,3319,3093],[1280,1243,1342,671,510,738,443,2133,346,754,1495,1008,3040,1151,1471,263,532,1733,1169,1427],[2898,592,2416,2348,3268,1571,72,465,2289,3284,2854,2069,479,609,240,1836,700,20,2629,307],[1796,230,2706,1927,1611,2021,3073,2219,2052,1064,304,405,1163,2250,1628,340,2095,2467,837,787],[536,1920,96,493,2469,2386,3077,1836,1264,175,1606,1310,681,3294,2217,1067,3254,225,2920,170],[2842,2896,3166,1702,1135,2074,3002,708,1628,3189,2692,1488,3109,2303,1546,1914,3276,813,274,1411],[2439,1496,1305,715,1059,185,962,2276,1222,2129,1502,1930,1757,2554,1642,892,312,3285,1156,1974],[3013,596,3176,969,3039,26,2075,2786,2481,2897,992,1378,2546,3319,850,1797,1086,2135,461,1168],[2533,3202,127,2116,1191,245,2499,1076,421,2581,3294,2459,491,720,45,1332,767,1613,2466,1501],[1801,2441,393,1161,2880,61,1841,1082,70,559,3139,1622,107,2814,31,3116,124,1058,384,3141],[3177,1472,2134,1080,2006,2910,362,2306,48,2245,2862,1875,1094,3054,1132,2079,1922,1683,1762,1902],[2703,1822,367,318,1935,1846,2985,2939,2469,3208,198,448,1885,205,1992,1122,2988,2200,2101,1729],[775,2120,3087,464,1576,1885,1181,3174,3303,735,734,2479,3192,1485,1591,2873,334,1018,2408,1297],[3191,1154,1127,1398,512,2903,686,2699,2153,5,1846,872,1006,304,1675,786,2080,320,2938,827],[474,2351,3063,2487,3071,3133,3328,122,3112,357,742,1599,2186,1533,2665,1380,317,2959,2069,584],[3067,456,2581,3059,2921,244,2319,1434,1632,181,1851,967,3223,894,2587,276,2515,1386,2595,787],[3243,494,1866,2947,1022,2490,1704,276,2694,76,2299,300,1560,2681,762,2539,2227,1403,533,1174],[1929,3312,2325,1450,767,2404,3323,1404,2247,1129,1712,530,425,2351,1075,1521,353,3289,2728,1393],[617,765,3055,1924,168,2384,2792,1719,1921,276,2566,2745,2285,3173,1369,875,1717,3281,2715,322],[1386,1119,1906,1836,1133,926,2452,2534,1576,1209,1730,1454,3254,1023,1057,923,2233,1305,1275,2188],[2172,2543,2251,1379,2279,2662,1197,3288,2106,1792,2538,1613,703,1164,1627,1489,3161,358,1040,1953],[225,801,2816,1343,3123,2928,579,776,1267,2747,2428,3242,2644,3230,407,48,808,2641,956,931],[934,2036,931,1860,801,1686,1590,1919,1163,365,1378,281,2442,1356,2617,3223,3170,1706,925,576],[1037,2823,736,1811,1170,3048,1355,3024,1560,1616,985,2401,2173,2063,1232,2319,3264,622,33,91],[96,215,1854,3226,286,938,2179,3107,2461,2492,3146,1313,1549,2234,1878,244,363,465,1028,1361],[3308,872,694,3273,909,2468,675,479,888,1498,764,2482,2662,2037,2168,576,3126,128,276,2780],[1045,2534,82,871,2211,286,767,896,1253,391,1050,3075,1581,1258,765,436,1296,2122,1509,457],[1409,1988,1124,129,1037,918,234,2827,2700,1696,2902,222,491,1991,2305,1051,1298,2367,1731,1195],[2953,1656,648,3004,2894,1375,2798,372,1773,29,3056,1197,799,1429,1156,801,2852,1587,3072,1788],[129,219,904,716,904,2572,1753,164,2641,1688,2936,2907,965,1401,1446,1465,3049,1084,80,2203],[2453,2050,1404,1101,1983,273,1856,1418,1971,2469,517,1052,365,560,761,991,3127,1747,392,1220],[2221,3260,986,1366,1546,2460,1529,2953,1140,932,820,3215,839,2403,3272,1627,2308,1310,1656,111],[2965,2728,656,128,1113,2581,909,2628,2921,3130,248,1259,370,2395,159,2866,1948,559,2408,1476],[1883,1675,1057,1874,119,2953,172,1443,456,2668,2654,1888,757,903,1840,489,1311,3157,1890,1023],[3062,431,280,1993,1249,3079,842,1377,3015,2488,1205,2098,2396,345,247,2687,1283,3196,1395,1993],[3263,3028,1355,318,2593,1401,3189,1583,1611,1814,3302,2668,465,2160,1126,3208,2591,2763,618,3271],[566,398,853,878,2467,3228,1439,1600,1690,378,3155,2984,1741,3018,839,2544,1939,2117,1963,1486],[2895,2459,3141,541,1010,3147,2404,1645,2167,2951,1047,2225,1012,965,3037,1339,968,67,3211,3257]],"b":[2858,3314,2963,2077,1303,3288,1234,694,3281,1885,825,1562,1648,2950,2305,3294,2659,1243,836,2397,1949,1414,991,1706,352,793,2612,1460,1308,3205,54,27,2926,3002,63,2005,2455,1054,1639,3222]}

入れ替えられました。 ほかの問題へ