首页
社区
课程
招聘
[讨论]关于ECC椭圆曲线加密算法的疑问
发表于: 2013-12-2 22:14 13963

[讨论]关于ECC椭圆曲线加密算法的疑问

2013-12-2 22:14
13963
在做期末ECC 设计的时候   这里 不考虑大数
Ecc 参数  P= 3851,a= 324 ,b = 1287. 基点G=(920,303)

As we already know Y = xG   C1=rG, C2 = rY+M
To get M  I use M = C2-xC1  its ok

Here M(a,b) should be the point on Elliptic curve.
But when i use M1(a1,b1) which point is not on Eccliptic curve instead M
it also works OK   is that right ?

when i use M both C1 point and C2 point are on Elliptic curve
when i use M1 since M1 is not on Elliptic curve so C2 point is not on Elliptic curve
but is works ok    I can get M1 through the same procedure.

就是 明文M 好像不管是不是Ecc上的点 我都能加密解密出来 觉得很奇怪。
不知道哪位大神 能解答一下。还有 这里 根据G点  G点的阶n 是1964
是不是 有个是不是有这么个关系
Ecc的阶 N G点的阶n   N/n = 1,2,3,4  然后根据Hasee定理 可以得出N = 2*n = 3928




另外发现一个网站 可以输入相关参数 计算 所有的点 还有加密解密的步骤  不过是韩文的
http://dxdy2x.comze.com/content/pub_ecc1.htm

求得的G:

1P=(920,303)
2P=(2373,2607)
3P=(645,740)
4P=(490,204)
5P=(3296,2589)
6P=(2047,3018)
7P=(2949,2945)
8P=(1136,2555)
9P=(1699,2629)
10P=(513,1372)
11P=(2813,1944)
12P=(891,1669)
13P=(481,1859)
14P=(2646,2490)
15P=(1849,3511)
16P=(2526,2960)
17P=(800,1176)
18P=(2350,3361)
19P=(3073,1136)
20P=(2110,3338)
21P=(111,2003)
22P=(3096,2375)
23P=(1212,2647)
24P=(3671,2566)
25P=(1753,609)
26P=(3499,793)
27P=(1196,3509)
28P=(982,2772)
29P=(3624,1087)
30P=(2893,82)
31P=(3830,3710)
32P=(26,2030)
33P=(1324,2950)
34P=(3531,577)
35P=(578,1696)
36P=(3016,3595)
37P=(1405,2823)
38P=(1465,2741)
39P=(1137,2655)
40P=(2749,2979)
41P=(3474,3717)
42P=(601,621)
43P=(2194,2138)
44P=(693,1623)
45P=(2670,2273)
46P=(2490,3211)
47P=(25,717)
48P=(529,3621)
49P=(3682,561)
50P=(314,3850)
51P=(225,249)
52P=(3604,3345)
53P=(1460,1461)
54P=(3045,3056)
55P=(1580,1071)
56P=(339,93)
57P=(2463,856)
58P=(3026,2334)
59P=(1271,1284)
60P=(1921,2034)
61P=(2029,1007)
62P=(1133,1555)
63P=(537,2798)
64P=(918,56)
65P=(2824,3315)
66P=(3044,3683)
67P=(1001,25)
68P=(1356,1859)
69P=(874,1769)
70P=(1442,3273)
71P=(1384,908)
72P=(3472,2146)
73P=(2828,1319)
74P=(3241,1093)
75P=(1706,1311)
76P=(1686,3036)
77P=(1850,3005)
78P=(1101,2989)
79P=(2521,3087)
80P=(3285,210)
81P=(2014,1992)
82P=(708,1897)
83P=(122,745)
84P=(374,408)
85P=(3497,3303)
86P=(2692,3646)
87P=(1425,2667)
88P=(3448,1147)
89P=(3332,476)
90P=(1034,733)
91P=(995,2049)
92P=(2022,3156)
93P=(1046,3732)
94P=(3274,2752)
95P=(2684,283)
96P=(2002,3569)
97P=(3599,487)
98P=(2006,1839)
99P=(2818,3672)
100P=(1030,1620)
101P=(186,853)
102P=(473,3297)
103P=(2417,161)
104P=(1484,3779)
105P=(2032,3468)
106P=(1758,117)
107P=(910,283)
108P=(2025,1338)
109P=(3849,2216)
110P=(743,1013)
111P=(672,1944)
112P=(3075,3506)
113P=(2569,502)
114P=(550,2070)
115P=(3677,2674)
116P=(3134,3559)
117P=(2852,3201)
118P=(1044,3362)
119P=(3691,2737)
120P=(1940,1140)
121P=(2048,493)
122P=(366,1907)
123P=(2525,1772)
124P=(1698,1773)
125P=(2707,1508)
126P=(1055,2804)
127P=(1976,2555)
128P=(2415,812)
129P=(1732,2880)
130P=(2123,2846)
131P=(164,3235)
132P=(818,1991)
133P=(1500,2122)
134P=(502,2057)
135P=(739,1296)
136P=(2129,2032)
137P=(3102,883)
138P=(736,2245)
139P=(678,1245)
140P=(3219,944)
141P=(3655,3097)
142P=(697,98)
143P=(3388,3127)
144P=(826,1315)
145P=(434,1839)
146P=(509,1108)
147P=(49,1664)
148P=(1600,1971)
149P=(1585,1577)
150P=(230,2235)
151P=(3325,2580)
152P=(1905,2071)
153P=(1625,2048)
154P=(3180,221)
155P=(1305,580)
156P=(3334,1141)
157P=(2881,251)
158P=(3114,1609)
159P=(2151,1397)
160P=(890,390)
161P=(2396,2437)
162P=(3197,1430)
163P=(2711,561)
164P=(2712,1574)
165P=(2034,149)
166P=(1807,110)
167P=(994,360)
168P=(3778,618)
169P=(146,103)
170P=(744,3285)
171P=(3129,3472)
172P=(1236,3792)
173P=(2693,1265)
174P=(3751,2101)
175P=(925,3066)
176P=(217,3845)
177P=(2049,1003)
178P=(185,1981)
179P=(979,1917)
180P=(2780,1293)
181P=(2196,757)
182P=(2298,595)
183P=(2961,1299)
184P=(2899,586)
185P=(1247,2826)
186P=(2678,1325)
187P=(2474,2040)
188P=(1996,3624)
189P=(1851,220)
190P=(175,371)
191P=(3262,2852)
192P=(1683,723)
193P=(3795,3096)
194P=(3014,2809)
195P=(3766,2268)
196P=(381,2839)
197P=(2927,3267)
198P=(389,982)
199P=(3060,1788)
200P=(1195,163)
201P=(38,3169)
202P=(257,3568)
203P=(2696,2623)
204P=(1531,807)
205P=(3684,726)
206P=(974,338)
207P=(2244,3403)
208P=(1918,234)
209P=(2931,2896)
210P=(1072,3645)
211P=(1327,2048)
212P=(1309,3290)
213P=(1846,2516)
214P=(1264,1969)
215P=(3400,314)
216P=(415,530)
217P=(2307,3264)
218P=(598,1520)
219P=(2588,2509)
220P=(1304,48)
221P=(3776,2797)
222P=(2996,2350)
223P=(1394,888)
224P=(3541,1800)
225P=(199,219)
226P=(121,1996)
227P=(2319,1360)
228P=(1475,2435)
229P=(3814,2270)
230P=(2081,1866)
231P=(1955,3498)
232P=(1284,750)
233P=(949,2465)
234P=(1317,244)
235P=(1588,776)
236P=(1444,110)
237P=(3123,1089)
238P=(3470,2362)
239P=(2060,1812)
240P=(2658,1592)
241P=(1171,1135)
242P=(2916,1151)
243P=(1411,2012)
244P=(888,2028)
245P=(876,3583)
246P=(1565,2267)
247P=(3658,865)
248P=(2540,3328)
249P=(3583,3199)
250P=(1632,2068)
251P=(3602,1432)
252P=(1651,683)
253P=(1058,2528)
254P=(403,2312)
255P=(1417,1524)
256P=(1416,3391)
257P=(35,3095)
258P=(992,3018)
259P=(2806,2069)
260P=(456,3423)
261P=(2392,565)
262P=(2536,1000)
263P=(3788,90)
264P=(812,833)
265P=(417,723)
266P=(461,2736)
267P=(3052,779)
268P=(1869,2209)
269P=(2071,3176)
270P=(1223,3772)
271P=(3343,2434)
272P=(2408,526)
273P=(1461,2455)
274P=(370,212)
275P=(124,977)
276P=(2608,2926)
277P=(2661,2013)
278P=(2546,960)
279P=(1183,3122)
280P=(157,1784)
281P=(2120,1895)
282P=(1540,2212)
283P=(2407,2777)
284P=(44,305)
285P=(2947,2225)
286P=(1866,128)
287P=(2666,3814)
288P=(1773,2651)
289P=(1533,3206)
290P=(2825,1996)
291P=(2482,767)
292P=(472,3045)
293P=(2837,1304)
294P=(1077,2329)
295P=(2258,116)
296P=(2234,2920)
297P=(3735,2282)
298P=(1837,3140)
299P=(1667,691)
300P=(3009,2365)
301P=(1227,3645)
302P=(1042,677)
303P=(3664,881)
304P=(3191,434)
305P=(3338,1511)
306P=(3771,410)
307P=(3549,2855)
308P=(16,2782)
309P=(1252,3419)
310P=(871,1920)
311P=(3149,85)
312P=(3286,2475)
313P=(3394,1674)
314P=(636,2292)
315P=(2630,2154)
316P=(1519,3055)
317P=(1404,495)
318P=(1847,2862)
319P=(1482,3031)
320P=(2100,3535)
321P=(1474,1404)
322P=(3681,612)
323P=(1844,821)
324P=(2775,3500)
325P=(1105,2897)
326P=(3110,2816)
327P=(231,827)
328P=(2962,2284)
329P=(2867,571)
330P=(2752,3191)
331P=(1884,1692)
332P=(1798,677)
333P=(2441,786)
334P=(1971,852)
335P=(3556,2739)
336P=(880,3135)
337P=(748,1383)
338P=(777,3277)
339P=(2395,1827)
340P=(1608,3717)
341P=(1995,2546)
342P=(1024,2156)
343P=(540,1876)
344P=(2078,903)
345P=(3786,2502)
346P=(3256,1065)
347P=(575,2345)
348P=(3451,3772)
349P=(2216,3383)
350P=(2862,1405)
351P=(2178,2267)
352P=(1718,894)
353P=(1007,3527)
354P=(2269,3709)
355P=(1162,3428)
356P=(1778,2271)
357P=(2301,3612)
358P=(1657,2192)
359P=(2347,1202)
360P=(1903,3571)
361P=(2148,2294)
362P=(1218,186)
363P=(772,1965)
364P=(899,1803)
365P=(3676,3454)
366P=(1184,3643)
367P=(2937,2828)
368P=(2455,2245)
369P=(1353,1234)
370P=(2488,61)
371P=(2940,107)
372P=(3392,1401)
373P=(3001,128)
374P=(1189,2662)
375P=(3143,3609)
376P=(3545,2014)
377P=(1468,3672)
378P=(1550,476)
379P=(2500,3053)
380P=(3019,699)
381P=(2620,134)
382P=(3714,233)
383P=(1300,947)
384P=(2649,1388)
385P=(2888,598)
386P=(3689,638)
387P=(1965,1462)
388P=(3232,1824)
389P=(2013,3840)
390P=(3381,3575)
391P=(3282,2143)
392P=(1824,946)
393P=(419,1293)
394P=(943,1495)
395P=(2854,1768)
396P=(960,1411)
397P=(3547,3564)
398P=(1700,3021)
399P=(2802,130)
400P=(1719,2318)
401P=(703,2230)
402P=(600,3741)
403P=(2174,2435)
404P=(2760,2293)
405P=(443,1364)
406P=(97,1895)
407P=(76,2023)
408P=(2691,1043)
409P=(954,2153)
410P=(1593,2494)
411P=(3822,1562)
412P=(528,1141)
413P=(3526,356)
414P=(592,3732)
415P=(94,2967)
416P=(3305,3249)
417P=(3447,1439)
418P=(2886,965)
419P=(1607,3301)
420P=(2766,3155)
421P=(1772,1343)
422P=(2431,438)
423P=(2125,2951)
424P=(3739,140)
425P=(497,1499)
426P=(1206,2900)
427P=(2838,3367)
428P=(2957,2374)
429P=(2430,2890)
430P=(587,571)
431P=(3540,3760)
432P=(3596,3386)
433P=(2505,480)
434P=(2889,3384)
435P=(452,310)
436P=(79,713)
437P=(1328,1407)
438P=(491,2217)
439P=(1594,38)
440P=(2551,184)
441P=(237,3399)
442P=(3787,2059)
443P=(1668,2973)
444P=(1722,191)
445P=(2327,2400)
446P=(1061,2410)
447P=(134,1692)
448P=(702,811)
449P=(3318,1434)
450P=(307,1690)
451P=(1696,856)
452P=(531,932)
453P=(113,2550)
454P=(956,1644)
455P=(715,594)
456P=(623,1849)
457P=(1751,3128)
458P=(2247,1391)
459P=(2204,1703)
460P=(3147,376)
461P=(2847,3471)
462P=(1170,3135)
463P=(483,1813)
464P=(2706,1515)
465P=(2907,604)
466P=(1913,3760)
467P=(2820,3375)
468P=(1139,2521)
469P=(1760,1160)
470P=(2942,3108)
471P=(2104,2614)
472P=(318,1490)
473P=(799,2062)
474P=(2372,1550)
475P=(3783,1617)
476P=(3416,179)
477P=(2589,3526)
478P=(1892,2587)
479P=(1008,3468)
480P=(291,1883)
481P=(1741,2445)
482P=(1038,1908)
483P=(868,1057)
484P=(3236,2471)
485P=(984,2956)
486P=(2948,3481)
487P=(1697,2319)
488P=(1342,2349)
489P=(1897,34)
490P=(1644,3365)
491P=(505,1633)
492P=(89,792)
493P=(276,750)
494P=(168,371)
495P=(3528,998)
496P=(1374,1534)
497P=(1887,697)
498P=(364,1405)
499P=(1456,981)
500P=(1464,3837)
501P=(1310,80)
502P=(2308,2821)
503P=(204,2705)
504P=(734,2128)
505P=(1349,2105)
506P=(660,1606)
507P=(2213,119)
508P=(3543,2995)
509P=(3637,1614)
510P=(2462,3558)
511P=(1552,206)
512P=(297,1143)
513P=(2647,1939)
514P=(1922,360)
515P=(3229,3359)
516P=(905,1855)
517P=(682,1002)
518P=(3414,1844)
519P=(1472,1564)
520P=(380,512)
521P=(3738,3626)
522P=(878,1575)
523P=(3206,2913)
524P=(3605,816)
525P=(593,719)
526P=(3482,2603)
527P=(1781,2270)
528P=(1367,3560)
529P=(2793,3685)
530P=(543,1011)
531P=(493,3502)
532P=(2283,123)
533P=(1178,1771)
534P=(881,3143)
535P=(1332,3532)
536P=(3094,2680)
537P=(139,1116)
538P=(626,1955)
539P=(3367,60)
540P=(2636,3251)
541P=(3597,3590)
542P=(3683,3454)
543P=(774,782)
544P=(2074,2428)
545P=(1028,2348)
546P=(1624,1628)
547P=(1463,3538)
548P=(2830,2112)
549P=(987,63)
550P=(815,298)
551P=(1496,1320)
552P=(3782,1022)
553P=(3322,1599)
554P=(1626,759)
555P=(1972,43)
556P=(2378,3103)
557P=(500,44)
558P=(2625,892)
559P=(1597,2824)
560P=(2575,1549)
561P=(3117,3318)
562P=(1439,3444)
563P=(3189,1458)
564P=(1031,3612)
565P=(3506,3165)
566P=(1973,3705)
567P=(2085,2154)
568P=(3840,2710)
569P=(484,2731)
570P=(1093,1473)
571P=(1687,3258)
572P=(2624,101)
573P=(652,2558)
574P=(2607,2583)
575P=(3688,2350)
576P=(3674,390)
577P=(1829,3255)
578P=(1068,589)
579P=(1167,2186)
580P=(351,1166)
581P=(3086,1324)
582P=(3079,1636)
583P=(3226,3157)
584P=(811,383)
585P=(2797,474)
586P=(101,978)
587P=(1862,3478)
588P=(2956,1804)
589P=(2338,3611)
590P=(605,698)
591P=(1563,2765)
592P=(953,1026)
593P=(1726,243)
594P=(3077,3183)
595P=(1409,201)
596P=(725,1192)
597P=(108,1584)
598P=(2875,2416)
599P=(2330,330)
600P=(590,113)
601P=(2504,2636)
602P=(3724,3026)
603P=(2900,510)
604P=(1258,957)
605P=(2664,2475)
606P=(2223,2623)
607P=(3555,3130)
608P=(2737,3234)
609P=(2096,3266)
610P=(3142,3654)
611P=(2045,2841)
612P=(1908,1812)
613P=(850,1402)
614P=(2366,2374)
615P=(3660,2729)
616P=(1556,3682)
617P=(852,688)
618P=(3028,79)
619P=(1216,1453)
620P=(655,2574)
621P=(2328,530)
622P=(2856,829)
623P=(3222,3392)
624P=(2053,1852)
625P=(141,3403)
626P=(917,1791)
627P=(1566,480)
628P=(1204,418)
629P=(143,2927)
630P=(718,581)
631P=(202,1416)
632P=(368,976)
633P=(2268,2373)
634P=(1011,3174)
635P=(3745,497)
636P=(3802,2509)
637P=(2012,2648)
638P=(1746,3206)
639P=(3264,2956)
640P=(1159,3450)
641P=(2605,2614)
642P=(2915,3143)
643P=(1397,2203)
644P=(2225,893)
645P=(3355,1311)
646P=(1070,2023)
647P=(3550,2915)
648P=(20,3534)
649P=(1179,3284)
650P=(1362,3754)
651P=(1385,658)
652P=(3182,2318)
653P=(2650,1520)
654P=(2785,1891)
655P=(2774,621)
656P=(3534,2813)
657P=(1838,1485)
658P=(3369,1326)
659P=(2835,3723)
660P=(244,2322)
661P=(2885,3008)
662P=(159,2528)
663P=(3208,56)
664P=(3324,3720)
665P=(1582,1899)
666P=(2172,3508)
667P=(559,1670)
668P=(1114,965)
669P=(2188,2556)
670P=(3445,164)
671P=(1245,2117)
672P=(701,1026)
673P=(3163,3673)
674P=(394,2551)
675P=(80,2008)
676P=(3037,441)
677P=(506,850)
678P=(1073,3499)
679P=(1914,3751)
680P=(316,2629)
681P=(935,3491)
682P=(1485,1564)
683P=(1730,1229)
684P=(3508,3480)
685P=(1256,1338)
686P=(1492,3574)
687P=(1634,1956)
688P=(504,3249)
689P=(1836,1222)
690P=(759,1351)
691P=(190,40)
692P=(1063,326)
693P=(2220,3689)
694P=(1560,2592)
695P=(3287,937)
696P=(895,1726)
697P=(476,3230)
698P=(1306,559)
699P=(3707,1540)
700P=(2197,1026)
701P=(2762,3446)
702P=(337,1066)
703P=(321,1007)
704P=(156,1615)
705P=(2982,3359)
706P=(1638,1255)
707P=(2340,3049)
708P=(1546,1513)
709P=(1326,524)
710P=(2446,1655)
711P=(362,1221)
712P=(2183,3514)
713P=(56,2726)
714P=(534,228)
715P=(3351,3784)
716P=(3513,2791)
717P=(446,2433)
718P=(3432,992)
719P=(2935,1519)
720P=(2641,2540)
721P=(2977,15)
722P=(1966,2105)
723P=(2099,2695)
724P=(3737,1331)
725P=(2291,3101)
726P=(3312,2992)
727P=(3576,3795)
728P=(957,2612)
729P=(3784,2069)
730P=(3347,1242)
731P=(2285,973)
732P=(444,2103)
733P=(964,187)
734P=(2515,51)
735P=(2716,3839)
736P=(3138,3461)
737P=(536,2105)
738P=(360,1241)
739P=(3202,246)
740P=(3619,431)
741P=(1499,1045)
742P=(1488,3432)
743P=(1213,83)
744P=(1491,3359)
745P=(3383,2499)
746P=(3636,2740)
747P=(2187,1369)
748P=(2056,881)
749P=(3693,1154)
750P=(383,1170)
751P=(2141,1152)
752P=(2564,3616)
753P=(846,413)
754P=(1263,1664)
755P=(36,2037)
756P=(2107,1581)
757P=(2489,840)
758P=(2058,2459)
759P=(397,3280)
760P=(336,3228)
761P=(2145,722)
762P=(1320,3254)
763P=(894,1564)
764P=(1501,2844)
765P=(3300,2465)
766P=(1865,311)
767P=(1151,2947)
768P=(2718,3657)
769P=(574,2420)
770P=(2067,1673)
771P=(433,1390)
772P=(2965,1652)
773P=(479,1920)
774P=(326,1370)
775P=(3291,1460)
776P=(1612,3350)
777P=(261,2582)
778P=(1833,2159)
779P=(2136,3320)
780P=(3424,857)
781P=(1627,2152)
782P=(3169,2672)
783P=(1653,692)
784P=(3335,3149)
785P=(3320,624)
786P=(933,374)
787P=(3828,700)
788P=(55,3143)
789P=(2176,2730)
790P=(3758,1541)
791P=(1877,3847)
792P=(3628,3628)
793P=(570,2513)
794P=(150,2537)
795P=(3132,3524)
796P=(3620,271)
797P=(1018,1501)
798P=(1801,716)
799P=(2545,3184)
800P=(1652,2409)
801P=(1716,1321)
802P=(2786,3000)
803P=(1904,3686)
804P=(801,157)
805P=(3538,336)
806P=(269,45)
807P=(712,720)
808P=(3627,3180)
809P=(2783,1228)
810P=(213,3097)
811P=(750,3459)
812P=(1175,580)
813P=(685,1689)
814P=(2363,2341)
815P=(2866,1747)
816P=(1517,2448)
817P=(273,2041)
818P=(681,2656)
819P=(105,777)
820P=(2436,2946)
821P=(841,2093)
822P=(3769,3268)
823P=(2530,2232)
824P=(138,854)
825P=(3564,3451)
826P=(1509,1565)
827P=(2243,2969)
828P=(1399,1759)
829P=(1557,2882)
830P=(29,3522)
831P=(1929,1151)
832P=(1466,448)
833P=(2690,31)
834P=(421,2031)
835P=(3139,860)
836P=(1173,588)
837P=(1108,3321)
838P=(1661,2673)
839P=(1111,1378)
840P=(3454,2956)
841P=(1448,1208)
842P=(713,1299)
843P=(968,1100)
844P=(2461,24)
845P=(1039,1118)
846P=(1906,96)
847P=(407,3577)
848P=(625,2446)
849P=(1934,3186)
850P=(755,1089)
851P=(3734,2039)
852P=(2993,2614)
853P=(1681,3465)
854P=(680,760)
855P=(1312,1342)
856P=(909,1465)
857P=(1819,1890)
858P=(2035,950)
859P=(458,3785)
860P=(42,3249)
861P=(2403,629)
862P=(2533,163)
863P=(2207,2879)
864P=(1655,1637)
865P=(2114,1098)
866P=(1074,3310)
867P=(1598,362)
868P=(40,1523)
869P=(3062,391)
870P=(2154,2077)
871P=(603,2331)
872P=(3569,2394)
873P=(1610,1128)
874P=(1630,355)
875P=(2618,1829)
876P=(430,3816)
877P=(3824,1089)
878P=(3702,965)
879P=(1581,1976)
880P=(2550,576)
881P=(2501,1920)
882P=(2987,1697)
883P=(720,2511)
884P=(3405,2485)
885P=(1296,2942)
886P=(1013,3561)
887P=(252,241)
888P=(3767,874)
889P=(3570,2654)
890P=(1755,3730)
891P=(2857,1151)
892P=(998,3824)
893P=(2475,55)
894P=(2377,707)
895P=(3326,547)
896P=(1368,1393)
897P=(2249,91)
898P=(3239,2953)
899P=(2558,2832)
900P=(2444,264)
901P=(2539,2187)
902P=(123,163)
903P=(320,1107)
904P=(3631,480)
905P=(870,804)
906P=(2699,3736)
907P=(343,397)
908P=(3563,3171)
909P=(648,1168)
910P=(1122,2633)
911P=(2705,2023)
912P=(2801,2318)
913P=(1982,881)
914P=(1522,2118)
915P=(2634,1323)
916P=(482,3566)
917P=(1752,1376)
918P=(2017,703)
919P=(840,1176)
920P=(1621,463)
921P=(519,239)
922P=(2379,2374)
923P=(599,2222)
924P=(714,361)
925P=(1543,1181)
926P=(2371,2795)
927P=(572,645)
928P=(241,1088)
929P=(1530,2064)
930P=(2872,2534)
931P=(74,1094)
932P=(2239,252)
933P=(3801,1058)
934P=(3303,3120)
935P=(5,1480)
936P=(2211,2675)
937P=(3721,3237)
938P=(3522,300)
939P=(177,1299)
940P=(1100,2167)
941P=(2117,1165)
942P=(3283,2197)
943P=(84,3457)
944P=(1437,3573)
945P=(2516,3390)
946P=(3409,1622)
947P=(27,2375)
948P=(3205,1247)
949P=(1868,1921)
950P=(721,321)
951P=(3834,754)
952P=(2503,2929)
953P=(1804,836)
954P=(352,266)
955P=(1140,2476)
956P=(649,1446)
957P=(2059,2611)
958P=(2498,1926)
959P=(13,2980)
960P=(2821,2514)
961P=(658,1438)
962P=(116,2211)
963P=(1243,521)
964P=(2742,1901)
965P=(1297,1983)
966P=(3453,2465)
967P=(1371,3271)
968P=(1925,529)
969P=(728,1476)
970P=(1711,498)
971P=(646,1303)
972P=(3498,3006)
973P=(3615,440)
974P=(3747,1188)
975P=(469,18)
976P=(1112,2069)
977P=(1197,238)
978P=(3731,2442)
979P=(3442,1707)
980P=(1291,880)
981P=(3198,2569)
982P=(3168,0)
983P=(3198,1282)
984P=(1291,2971)
985P=(3442,2144)
986P=(3731,1409)
987P=(1197,3613)
988P=(1112,1782)
989P=(469,3833)
990P=(3747,2663)
991P=(3615,3411)
992P=(3498,845)
993P=(646,2548)
994P=(1711,3353)
995P=(728,2375)
996P=(1925,3322)
997P=(1371,580)
998P=(3453,1386)
999P=(1297,1868)
1000P=(2742,1950)
1001P=(1243,3330)
1002P=(116,1640)
1003P=(658,2413)
1004P=(2821,1337)
1005P=(13,871)
1006P=(2498,1925)
1007P=(2059,1240)
1008P=(649,2405)
1009P=(1140,1375)
1010P=(352,3585)
1011P=(1804,3015)
1012P=(2503,922)
1013P=(3834,3097)
1014P=(721,3530)
1015P=(1868,1930)
1016P=(3205,2604)
1017P=(27,1476)
1018P=(3409,2229)
1019P=(2516,461)
1020P=(1437,278)
1021P=(84,394)
1022P=(3283,1654)
1023P=(2117,2686)
1024P=(1100,1684)
1025P=(177,2552)
1026P=(3522,3551)
1027P=(3721,614)
1028P=(2211,1176)
1029P=(5,2371)
1030P=(3303,731)
1031P=(3801,2793)
1032P=(2239,3599)
1033P=(74,2757)
1034P=(2872,1317)
1035P=(1530,1787)
1036P=(241,2763)
1037P=(572,3206)
1038P=(2371,1056)
1039P=(1543,2670)
1040P=(714,3490)
1041P=(599,1629)
1042P=(2379,1477)
1043P=(519,3612)
1044P=(1621,3388)
1045P=(840,2675)
1046P=(2017,3148)
1047P=(1752,2475)
1048P=(482,285)
1049P=(2634,2528)
1050P=(1522,1733)
1051P=(1982,2970)
1052P=(2801,1533)
1053P=(2705,1828)
1054P=(1122,1218)
1055P=(648,2683)
1056P=(3563,680)
1057P=(343,3454)
1058P=(2699,115)
1059P=(870,3047)
1060P=(3631,3371)
1061P=(320,2744)
1062P=(123,3688)
1063P=(2539,1664)
1064P=(2444,3587)
1065P=(2558,1019)
1066P=(3239,898)
1067P=(2249,3760)
1068P=(1368,2458)
1069P=(3326,3304)
1070P=(2377,3144)
1071P=(2475,3796)
1072P=(998,27)
1073P=(2857,2700)
1074P=(1755,121)
1075P=(3570,1197)
1076P=(3767,2977)
1077P=(252,3610)
1078P=(1013,290)
1079P=(1296,909)
1080P=(3405,1366)
1081P=(720,1340)
1082P=(2987,2154)
1083P=(2501,1931)
1084P=(2550,3275)
1085P=(1581,1875)
1086P=(3702,2886)
1087P=(3824,2762)
1088P=(430,35)
1089P=(2618,2022)
1090P=(1630,3496)
1091P=(1610,2723)
1092P=(3569,1457)
1093P=(603,1520)
1094P=(2154,1774)
1095P=(3062,3460)
1096P=(40,2328)
1097P=(1598,3489)
1098P=(1074,541)
1099P=(2114,2753)
1100P=(1655,2214)
1101P=(2207,972)
1102P=(2533,3688)
1103P=(2403,3222)
1104P=(42,602)
1105P=(458,66)
1106P=(2035,2901)
1107P=(1819,1961)
1108P=(909,2386)
1109P=(1312,2509)
1110P=(680,3091)
1111P=(1681,386)
1112P=(2993,1237)
1113P=(3734,1812)
1114P=(755,2762)
1115P=(1934,665)
1116P=(625,1405)
1117P=(407,274)
1118P=(1906,3755)
1119P=(1039,2733)
1120P=(2461,3827)
1121P=(968,2751)
1122P=(713,2552)
1123P=(1448,2643)
1124P=(3454,895)
1125P=(1111,2473)
1126P=(1661,1178)
1127P=(1108,530)
1128P=(1173,3263)
1129P=(3139,2991)
1130P=(421,1820)
1131P=(2690,3820)
1132P=(1466,3403)
1133P=(1929,2700)
1134P=(29,329)
1135P=(1557,969)
1136P=(1399,2092)
1137P=(2243,882)
1138P=(1509,2286)
1139P=(3564,400)
1140P=(138,2997)
1141P=(2530,1619)
1142P=(3769,583)
1143P=(841,1758)
1144P=(2436,905)
1145P=(105,3074)
1146P=(681,1195)
1147P=(273,1810)
1148P=(1517,1403)
1149P=(2866,2104)
1150P=(2363,1510)
1151P=(685,2162)
1152P=(1175,3271)
1153P=(750,392)
1154P=(213,754)
1155P=(2783,2623)
1156P=(3627,671)
1157P=(712,3131)
1158P=(269,3806)
1159P=(3538,3515)
1160P=(801,3694)
1161P=(1904,165)
1162P=(2786,851)
1163P=(1716,2530)
1164P=(1652,1442)
1165P=(2545,667)
1166P=(1801,3135)
1167P=(1018,2350)
1168P=(3620,3580)
1169P=(3132,327)
1170P=(150,1314)
1171P=(570,1338)
1172P=(3628,223)
1173P=(1877,4)
1174P=(3758,2310)
1175P=(2176,1121)
1176P=(55,708)
1177P=(3828,3151)
1178P=(933,3477)
1179P=(3320,3227)
1180P=(3335,702)
1181P=(1653,3159)
1182P=(3169,1179)
1183P=(1627,1699)
1184P=(3424,2994)
1185P=(2136,531)
1186P=(1833,1692)
1187P=(261,1269)
1188P=(1612,501)
1189P=(3291,2391)
1190P=(326,2481)
1191P=(479,1931)
1192P=(2965,2199)
1193P=(433,2461)
1194P=(2067,2178)
1195P=(574,1431)
1196P=(2718,194)
1197P=(1151,904)
1198P=(1865,3540)
1199P=(3300,1386)
1200P=(1501,1007)
1201P=(894,2287)
1202P=(1320,597)
1203P=(2145,3129)
1204P=(336,623)
1205P=(397,571)
1206P=(2058,1392)
1207P=(2489,3011)
1208P=(2107,2270)
1209P=(36,1814)
1210P=(1263,2187)
1211P=(846,3438)
1212P=(2564,235)
1213P=(2141,2699)
1214P=(383,2681)
1215P=(3693,2697)
1216P=(2056,2970)
1217P=(2187,2482)
1218P=(3636,1111)
1219P=(3383,1352)
1220P=(1491,492)
1221P=(1213,3768)
1222P=(1488,419)
1223P=(1499,2806)
1224P=(3619,3420)
1225P=(3202,3605)
1226P=(360,2610)
1227P=(536,1746)
1228P=(3138,390)
1229P=(2716,12)
1230P=(2515,3800)
1231P=(964,3664)
1232P=(444,1748)
1233P=(2285,2878)
1234P=(3347,2609)
1235P=(3784,1782)
1236P=(957,1239)
1237P=(3576,56)
1238P=(3312,859)
1239P=(2291,750)
1240P=(3737,2520)
1241P=(2099,1156)
1242P=(1966,1746)
1243P=(2977,3836)
1244P=(2641,1311)
1245P=(2935,2332)
1246P=(3432,2859)
1247P=(446,1418)
1248P=(3513,1060)
1249P=(3351,67)
1250P=(534,3623)
1251P=(56,1125)
1252P=(2183,337)
1253P=(362,2630)
1254P=(2446,2196)
1255P=(1326,3327)
1256P=(1546,2338)
1257P=(2340,802)
1258P=(1638,2596)
1259P=(2982,492)
1260P=(156,2236)
1261P=(321,2844)
1262P=(337,2785)
1263P=(2762,405)
1264P=(2197,2825)
1265P=(3707,2311)
1266P=(1306,3292)
1267P=(476,621)
1268P=(895,2125)
1269P=(3287,2914)
1270P=(1560,1259)
1271P=(2220,162)
1272P=(1063,3525)
1273P=(190,3811)
1274P=(759,2500)
1275P=(1836,2629)
1276P=(504,602)
1277P=(1634,1895)
1278P=(1492,277)
1279P=(1256,2513)
1280P=(3508,371)
1281P=(1730,2622)
1282P=(1485,2287)
1283P=(935,360)
1284P=(316,1222)
1285P=(1914,100)
1286P=(1073,352)
1287P=(506,3001)
1288P=(3037,3410)
1289P=(80,1843)
1290P=(394,1300)
1291P=(3163,178)
1292P=(701,2825)
1293P=(1245,1734)
1294P=(3445,3687)
1295P=(2188,1295)
1296P=(1114,2886)
1297P=(559,2181)
1298P=(2172,343)
1299P=(1582,1952)
1300P=(3324,131)
1301P=(3208,3795)
1302P=(159,1323)
1303P=(2885,843)
1304P=(244,1529)
1305P=(2835,128)
1306P=(3369,2525)
1307P=(1838,2366)
1308P=(3534,1038)
1309P=(2774,3230)
1310P=(2785,1960)
1311P=(2650,2331)
1312P=(3182,1533)
1313P=(1385,3193)
1314P=(1362,97)
1315P=(1179,567)
1316P=(20,317)
1317P=(3550,936)
1318P=(1070,1828)
1319P=(3355,2540)
1320P=(2225,2958)
1321P=(1397,1648)
1322P=(2915,708)
1323P=(2605,1237)
1324P=(1159,401)
1325P=(3264,895)
1326P=(1746,645)
1327P=(2012,1203)
1328P=(3802,1342)
1329P=(3745,3354)
1330P=(1011,677)
1331P=(2268,1478)
1332P=(368,2875)
1333P=(202,2435)
1334P=(718,3270)
1335P=(143,924)
1336P=(1204,3433)
1337P=(1566,3371)
1338P=(917,2060)
1339P=(141,448)
1340P=(2053,1999)
1341P=(3222,459)
1342P=(2856,3022)
1343P=(2328,3321)
1344P=(655,1277)
1345P=(1216,2398)
1346P=(3028,3772)
1347P=(852,3163)
1348P=(1556,169)
1349P=(3660,1122)
1350P=(2366,1477)
1351P=(850,2449)
1352P=(1908,2039)
1353P=(2045,1010)
1354P=(3142,197)
1355P=(2096,585)
1356P=(2737,617)
1357P=(3555,721)
1358P=(2223,1228)
1359P=(2664,1376)
1360P=(1258,2894)
1361P=(2900,3341)
1362P=(3724,825)
1363P=(2504,1215)
1364P=(590,3738)
1365P=(2330,3521)
1366P=(2875,1435)
1367P=(108,2267)
1368P=(725,2659)
1369P=(1409,3650)
1370P=(3077,668)
1371P=(1726,3608)
1372P=(953,2825)
1373P=(1563,1086)
1374P=(605,3153)
1375P=(2338,240)
1376P=(2956,2047)
1377P=(1862,373)
1378P=(101,2873)
1379P=(2797,3377)
1380P=(811,3468)
1381P=(3226,694)
1382P=(3079,2215)
1383P=(3086,2527)
1384P=(351,2685)
1385P=(1167,1665)
1386P=(1068,3262)
1387P=(1829,596)
1388P=(3674,3461)
1389P=(3688,1501)
1390P=(2607,1268)
1391P=(652,1293)
1392P=(2624,3750)
1393P=(1687,593)
1394P=(1093,2378)
1395P=(484,1120)
1396P=(3840,1141)
1397P=(2085,1697)
1398P=(1973,146)
1399P=(3506,686)
1400P=(1031,239)
1401P=(3189,2393)
1402P=(1439,407)
1403P=(3117,533)
1404P=(2575,2302)
1405P=(1597,1027)
1406P=(2625,2959)
1407P=(500,3807)
1408P=(2378,748)
1409P=(1972,3808)
1410P=(1626,3092)
1411P=(3322,2252)
1412P=(3782,2829)
1413P=(1496,2531)
1414P=(815,3553)
1415P=(987,3788)
1416P=(2830,1739)
1417P=(1463,313)
1418P=(1624,2223)
1419P=(1028,1503)
1420P=(2074,1423)
1421P=(774,3069)
1422P=(3683,397)
1423P=(3597,261)
1424P=(2636,600)
1425P=(3367,3791)
1426P=(626,1896)
1427P=(139,2735)
1428P=(3094,1171)
1429P=(1332,319)
1430P=(881,708)
1431P=(1178,2080)
1432P=(2283,3728)
1433P=(493,349)
1434P=(543,2840)
1435P=(2793,166)
1436P=(1367,291)
1437P=(1781,1581)
1438P=(3482,1248)
1439P=(593,3132)
1440P=(3605,3035)
1441P=(3206,938)
1442P=(878,2276)
1443P=(3738,225)
1444P=(380,3339)
1445P=(1472,2287)
1446P=(3414,2007)
1447P=(682,2849)
1448P=(905,1996)
1449P=(3229,492)
1450P=(1922,3491)
1451P=(2647,1912)
1452P=(297,2708)
1453P=(1552,3645)
1454P=(2462,293)
1455P=(3637,2237)
1456P=(3543,856)
1457P=(2213,3732)
1458P=(660,2245)
1459P=(1349,1746)
1460P=(734,1723)
1461P=(204,1146)
1462P=(2308,1030)
1463P=(1310,3771)
1464P=(1464,14)
1465P=(1456,2870)
1466P=(364,2446)
1467P=(1887,3154)
1468P=(1374,2317)
1469P=(3528,2853)
1470P=(168,3480)
1471P=(276,3101)
1472P=(89,3059)
1473P=(505,2218)
1474P=(1644,486)
1475P=(1897,3817)
1476P=(1342,1502)
1477P=(1697,1532)
1478P=(2948,370)
1479P=(984,895)
1480P=(3236,1380)
1481P=(868,2794)
1482P=(1038,1943)
1483P=(1741,1406)
1484P=(291,1968)
1485P=(1008,383)
1486P=(1892,1264)
1487P=(2589,325)
1488P=(3416,3672)
1489P=(3783,2234)
1490P=(2372,2301)
1491P=(799,1789)
1492P=(318,2361)
1493P=(2104,1237)
1494P=(2942,743)
1495P=(1760,2691)
1496P=(1139,1330)
1497P=(2820,476)
1498P=(1913,91)
1499P=(2907,3247)
1500P=(2706,2336)
1501P=(483,2038)
1502P=(1170,716)
1503P=(2847,380)
1504P=(3147,3475)
1505P=(2204,2148)
1506P=(2247,2460)
1507P=(1751,723)
1508P=(623,2002)
1509P=(715,3257)
1510P=(956,2207)
1511P=(113,1301)
1512P=(531,2919)
1513P=(1696,2995)
1514P=(307,2161)
1515P=(3318,2417)
1516P=(702,3040)
1517P=(134,2159)
1518P=(1061,1441)
1519P=(2327,1451)
1520P=(1722,3660)
1521P=(1668,878)
1522P=(3787,1792)
1523P=(237,452)
1524P=(2551,3667)
1525P=(1594,3813)
1526P=(491,1634)
1527P=(1328,2444)
1528P=(79,3138)
1529P=(452,3541)
1530P=(2889,467)
1531P=(2505,3371)
1532P=(3596,465)
1533P=(3540,91)
1534P=(587,3280)
1535P=(2430,961)
1536P=(2957,1477)
1537P=(2838,484)
1538P=(1206,951)
1539P=(497,2352)
1540P=(3739,3711)
1541P=(2125,900)
1542P=(2431,3413)
1543P=(1772,2508)
1544P=(2766,696)
1545P=(1607,550)
1546P=(2886,2886)
1547P=(3447,2412)
1548P=(3305,602)
1549P=(94,884)
1550P=(592,119)
1551P=(3526,3495)
1552P=(528,2710)
1553P=(3822,2289)
1554P=(1593,1357)
1555P=(954,1698)
1556P=(2691,2808)
1557P=(76,1828)
1558P=(97,1956)
1559P=(443,2487)
1560P=(2760,1558)
1561P=(2174,1416)
1562P=(600,110)
1563P=(703,1621)
1564P=(1719,1533)
1565P=(2802,3721)
1566P=(1700,830)
1567P=(3547,287)
1568P=(960,2440)
1569P=(2854,2083)
1570P=(943,2356)
1571P=(419,2558)
1572P=(1824,2905)
1573P=(3282,1708)
1574P=(3381,276)
1575P=(2013,11)
1576P=(3232,2027)
1577P=(1965,2389)
1578P=(3689,3213)
1579P=(2888,3253)
1580P=(2649,2463)
1581P=(1300,2904)
1582P=(3714,3618)
1583P=(2620,3717)
1584P=(3019,3152)
1585P=(2500,798)
1586P=(1550,3375)
1587P=(1468,179)
1588P=(3545,1837)
1589P=(3143,242)
1590P=(1189,1189)
1591P=(3001,3723)
1592P=(3392,2450)
1593P=(2940,3744)
1594P=(2488,3790)
1595P=(1353,2617)
1596P=(2455,1606)
1597P=(2937,1023)
1598P=(1184,208)
1599P=(3676,397)
1600P=(899,2048)
1601P=(772,1886)
1602P=(1218,3665)
1603P=(2148,1557)
1604P=(1903,280)
1605P=(2347,2649)
1606P=(1657,1659)
1607P=(2301,239)
1608P=(1778,1580)
1609P=(1162,423)
1610P=(2269,142)
1611P=(1007,324)
1612P=(1718,2957)
1613P=(2178,1584)
1614P=(2862,2446)
1615P=(2216,468)
1616P=(3451,79)
1617P=(575,1506)
1618P=(3256,2786)
1619P=(3786,1349)
1620P=(2078,2948)
1621P=(540,1975)
1622P=(1024,1695)
1623P=(1995,1305)
1624P=(1608,134)
1625P=(2395,2024)
1626P=(777,574)
1627P=(748,2468)
1628P=(880,716)
1629P=(3556,1112)
1630P=(1971,2999)
1631P=(2441,3065)
1632P=(1798,3174)
1633P=(1884,2159)
1634P=(2752,660)
1635P=(2867,3280)
1636P=(2962,1567)
1637P=(231,3024)
1638P=(3110,1035)
1639P=(1105,954)
1640P=(2775,351)
1641P=(1844,3030)
1642P=(3681,3239)
1643P=(1474,2447)
1644P=(2100,316)
1645P=(1482,820)
1646P=(1847,989)
1647P=(1404,3356)
1648P=(1519,796)
1649P=(2630,1697)
1650P=(636,1559)
1651P=(3394,2177)
1652P=(3286,1376)
1653P=(3149,3766)
1654P=(871,1931)
1655P=(1252,432)
1656P=(16,1069)
1657P=(3549,996)
1658P=(3771,3441)
1659P=(3338,2340)
1660P=(3191,3417)
1661P=(3664,2970)
1662P=(1042,3174)
1663P=(1227,206)
1664P=(3009,1486)
1665P=(1667,3160)
1666P=(1837,711)
1667P=(3735,1569)
1668P=(2234,931)
1669P=(2258,3735)
1670P=(1077,1522)
1671P=(2837,2547)
1672P=(472,806)
1673P=(2482,3084)
1674P=(2825,1855)
1675P=(1533,645)
1676P=(1773,1200)
1677P=(2666,37)
1678P=(1866,3723)
1679P=(2947,1626)
1680P=(44,3546)
1681P=(2407,1074)
1682P=(1540,1639)
1683P=(2120,1956)
1684P=(157,2067)
1685P=(1183,729)
1686P=(2546,2891)
1687P=(2661,1838)
1688P=(2608,925)
1689P=(124,2874)
1690P=(370,3639)
1691P=(1461,1396)
1692P=(2408,3325)
1693P=(3343,1417)
1694P=(1223,79)
1695P=(2071,675)
1696P=(1869,1642)
1697P=(3052,3072)
1698P=(461,1115)
1699P=(417,3128)
1700P=(812,3018)
1701P=(3788,3761)
1702P=(2536,2851)
1703P=(2392,3286)
1704P=(456,428)
1705P=(2806,1782)
1706P=(992,833)
1707P=(35,756)
1708P=(1416,460)
1709P=(1417,2327)
1710P=(403,1539)
1711P=(1058,1323)
1712P=(1651,3168)
1713P=(3602,2419)
1714P=(1632,1783)
1715P=(3583,652)
1716P=(2540,523)
1717P=(3658,2986)
1718P=(1565,1584)
1719P=(876,268)
1720P=(888,1823)
1721P=(1411,1839)
1722P=(2916,2700)
1723P=(1171,2716)
1724P=(2658,2259)
1725P=(2060,2039)
1726P=(3470,1489)
1727P=(3123,2762)
1728P=(1444,3741)
1729P=(1588,3075)
1730P=(1317,3607)
1731P=(949,1386)
1732P=(1284,3101)
1733P=(1955,353)
1734P=(2081,1985)
1735P=(3814,1581)
1736P=(1475,1416)
1737P=(2319,2491)
1738P=(121,1855)
1739P=(199,3632)
1740P=(3541,2051)
1741P=(1394,2963)
1742P=(2996,1501)
1743P=(3776,1054)
1744P=(1304,3803)
1745P=(2588,1342)
1746P=(598,2331)
1747P=(2307,587)
1748P=(415,3321)
1749P=(3400,3537)
1750P=(1264,1882)
1751P=(1846,1335)
1752P=(1309,561)
1753P=(1327,1803)
1754P=(1072,206)
1755P=(2931,955)
1756P=(1918,3617)
1757P=(2244,448)
1758P=(974,3513)
1759P=(3684,3125)
1760P=(1531,3044)
1761P=(2696,1228)
1762P=(257,283)
1763P=(38,682)
1764P=(1195,3688)
1765P=(3060,2063)
1766P=(389,2869)
1767P=(2927,584)
1768P=(381,1012)
1769P=(3766,1583)
1770P=(3014,1042)
1771P=(3795,755)
1772P=(1683,3128)
1773P=(3262,999)
1774P=(175,3480)
1775P=(1851,3631)
1776P=(1996,227)
1777P=(2474,1811)
1778P=(2678,2526)
1779P=(1247,1025)
1780P=(2899,3265)
1781P=(2961,2552)
1782P=(2298,3256)
1783P=(2196,3094)
1784P=(2780,2558)
1785P=(979,1934)
1786P=(185,1870)
1787P=(2049,2848)
1788P=(217,6)
1789P=(925,785)
1790P=(3751,1750)
1791P=(2693,2586)
1792P=(1236,59)
1793P=(3129,379)
1794P=(744,566)
1795P=(146,3748)
1796P=(3778,3233)
1797P=(994,3491)
1798P=(1807,3741)
1799P=(2034,3702)
1800P=(2712,2277)
1801P=(2711,3290)
1802P=(3197,2421)
1803P=(2396,1414)
1804P=(890,3461)
1805P=(2151,2454)
1806P=(3114,2242)
1807P=(2881,3600)
1808P=(3334,2710)
1809P=(1305,3271)
1810P=(3180,3630)
1811P=(1625,1803)
1812P=(1905,1780)
1813P=(3325,1271)
1814P=(230,1616)
1815P=(1585,2274)
1816P=(1600,1880)
1817P=(49,2187)
1818P=(509,2743)
1819P=(434,2012)
1820P=(826,2536)
1821P=(3388,724)
1822P=(697,3753)
1823P=(3655,754)
1824P=(3219,2907)
1825P=(678,2606)
1826P=(736,1606)
1827P=(3102,2968)
1828P=(2129,1819)
1829P=(739,2555)
1830P=(502,1794)
1831P=(1500,1729)
1832P=(818,1860)
1833P=(164,616)
1834P=(2123,1005)
1835P=(1732,971)
1836P=(2415,3039)
1837P=(1976,1296)
1838P=(1055,1047)
1839P=(2707,2343)
1840P=(1698,2078)
1841P=(2525,2079)
1842P=(366,1944)
1843P=(2048,3358)
1844P=(1940,2711)
1845P=(3691,1114)
1846P=(1044,489)
1847P=(2852,650)
1848P=(3134,292)
1849P=(3677,1177)
1850P=(550,1781)
1851P=(2569,3349)
1852P=(3075,345)
1853P=(672,1907)
1854P=(743,2838)
1855P=(3849,1635)
1856P=(2025,2513)
1857P=(910,3568)
1858P=(1758,3734)
1859P=(2032,383)
1860P=(1484,72)
1861P=(2417,3690)
1862P=(473,554)
1863P=(186,2998)
1864P=(1030,2231)
1865P=(2818,179)
1866P=(2006,2012)
1867P=(3599,3364)
1868P=(2002,282)
1869P=(2684,3568)
1870P=(3274,1099)
1871P=(1046,119)
1872P=(2022,695)
1873P=(995,1802)
1874P=(1034,3118)
1875P=(3332,3375)
1876P=(3448,2704)
1877P=(1425,1184)
1878P=(2692,205)
1879P=(3497,548)
1880P=(374,3443)
1881P=(122,3106)
1882P=(708,1954)
1883P=(2014,1859)
1884P=(3285,3641)
1885P=(2521,764)
1886P=(1101,862)
1887P=(1850,846)
1888P=(1686,815)
1889P=(1706,2540)
1890P=(3241,2758)
1891P=(2828,2532)
1892P=(3472,1705)
1893P=(1384,2943)
1894P=(1442,578)
1895P=(874,2082)
1896P=(1356,1992)
1897P=(1001,3826)
1898P=(3044,168)
1899P=(2824,536)
1900P=(918,3795)
1901P=(537,1053)
1902P=(1133,2296)
1903P=(2029,2844)
1904P=(1921,1817)
1905P=(1271,2567)
1906P=(3026,1517)
1907P=(2463,2995)
1908P=(339,3758)
1909P=(1580,2780)
1910P=(3045,795)
1911P=(1460,2390)
1912P=(3604,506)
1913P=(225,3602)
1914P=(314,1)
1915P=(3682,3290)
1916P=(529,230)
1917P=(25,3134)
1918P=(2490,640)
1919P=(2670,1578)
1920P=(693,2228)
1921P=(2194,1713)
1922P=(601,3230)
1923P=(3474,134)
1924P=(2749,872)
1925P=(1137,1196)
1926P=(1465,1110)
1927P=(1405,1028)
1928P=(3016,256)
1929P=(578,2155)
1930P=(3531,3274)
1931P=(1324,901)
1932P=(26,1821)
1933P=(3830,141)
1934P=(2893,3769)
1935P=(3624,2764)
1936P=(982,1079)
1937P=(1196,342)
1938P=(3499,3058)
1939P=(1753,3242)
1940P=(3671,1285)
1941P=(1212,1204)
1942P=(3096,1476)
1943P=(111,1848)
1944P=(2110,513)
1945P=(3073,2715)
1946P=(2350,490)
1947P=(800,2675)
1948P=(2526,891)
1949P=(1849,340)
1950P=(2646,1361)
1951P=(481,1992)
1952P=(891,2182)
1953P=(2813,1907)
1954P=(513,2479)
1955P=(1699,1222)
1956P=(1136,1296)
1957P=(2949,906)
1958P=(2047,833)
1959P=(3296,1262)
1960P=(490,3647)
1961P=(645,3111)
1962P=(2373,1244)
1963P=(920,3548)
1964P=(0,0)

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 0
支持
分享
最新回复 (4)
雪    币: 9
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
对了 G点是 (920,303)

[IMG]http://www.laitu.net/pt-KGU6.html]
[IMG]http://www.laitu.net/pt-YRYF.html]
2013-12-2 22:23
0
雪    币: 1307
活跃值: (4146)
能力值: ( LV8,RANK:120 )
在线值:
发帖
回帖
粉丝
3
不明觉厉
2013-12-2 22:28
0
雪    币: 62
活跃值: (27)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
4
你可以仔细看看你的计算公式,你会发现:只要“C2 = rY+M,M = C2-xC1”中的加法和减法互逆、且满足结合律和交换律,正确性就与M是否在曲线上没关系。你可以根据曲线点的运算法则验证一下。
目前这种加密方式很少采用了,现在更多看到的方法是:使用rY产生与M等长伪随机序列,用该序列异或M得密文,其中r为随机生成的数,Y为公钥;通常,为了保证密文的不可篡改,还要计算rY和密文的MAC;最后,密文由三部分构成:rG,密文,MAC。这里包含rG是因为需要给解密方利用私钥计算出rY。
ECC的算法协议有多种:美国等西方国家常使用ECDSA,中国使用SM2,韩国也有自己的标准,也有其他几种行业标准。
2013-12-3 11:15
0
雪    币: 9
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
因为是刚学ECC没有多久,你说的应该就是明文怎么映射到ECC上的点吧  
确实 目前还不知道 怎么映射到ECC上的点   
另外 是否 所有的ECC 都有如下的关系?

Ecc椭圆曲线的阶 N G点的阶n   N/n = 1,2,3,4  然后根据Hasee定理 可以得出N = 2*n = 3928
2013-12-3 13:10
0
游客
登录 | 注册 方可回帖
返回
//