1# Negation tests. 2# 3# The following tests satisfy A = -B (mod P). 4 5Test = Negate 6A = 0000000000000000000000000000000000000000000000000000000000000000 7B = 0000000000000000000000000000000000000000000000000000000000000000 8 9Test = Negate 10A = 0000000000000000000000000000000000000000000000000000000000000001 11B = ffffffff00000001000000000000000000000000fffffffffffffffffffffffe 12 13Test = Negate 14A = 0000000000000000000000000000000000000000000000000000000000000003 15B = ffffffff00000001000000000000000000000000fffffffffffffffffffffffc 16 17Test = Negate 18A = 0000000000000000000000000000000000000000000000000000000000000007 19B = ffffffff00000001000000000000000000000000fffffffffffffffffffffff8 20 21Test = Negate 22A = 000000000000000000000000000000000000000000000000000000000000000f 23B = ffffffff00000001000000000000000000000000fffffffffffffffffffffff0 24 25Test = Negate 26A = 000000000000000000000000000000000000000000000000000000000000001f 27B = ffffffff00000001000000000000000000000000ffffffffffffffffffffffe0 28 29Test = Negate 30A = 000000000000000000000000000000000000000000000000000000000000003f 31B = ffffffff00000001000000000000000000000000ffffffffffffffffffffffc0 32 33Test = Negate 34A = 000000000000000000000000000000000000000000000000000000000000007f 35B = ffffffff00000001000000000000000000000000ffffffffffffffffffffff80 36 37Test = Negate 38A = 00000000000000000000000000000000000000000000000000000000000000ff 39B = ffffffff00000001000000000000000000000000ffffffffffffffffffffff00 40 41Test = Negate 42A = 00000000000000000000000000000000000000000000000000000000000001ff 43B = ffffffff00000001000000000000000000000000fffffffffffffffffffffe00 44 45Test = Negate 46A = 00000000000000000000000000000000000000000000000000000000000003ff 47B = ffffffff00000001000000000000000000000000fffffffffffffffffffffc00 48 49Test = Negate 50A = 00000000000000000000000000000000000000000000000000000000000007ff 51B = ffffffff00000001000000000000000000000000fffffffffffffffffffff800 52 53Test = Negate 54A = 0000000000000000000000000000000000000000000000000000000000000fff 55B = ffffffff00000001000000000000000000000000fffffffffffffffffffff000 56 57Test = Negate 58A = 0000000000000000000000000000000000000000000000000000000000001fff 59B = ffffffff00000001000000000000000000000000ffffffffffffffffffffe000 60 61Test = Negate 62A = 0000000000000000000000000000000000000000000000000000000000003fff 63B = ffffffff00000001000000000000000000000000ffffffffffffffffffffc000 64 65Test = Negate 66A = 0000000000000000000000000000000000000000000000000000000000007fff 67B = ffffffff00000001000000000000000000000000ffffffffffffffffffff8000 68 69Test = Negate 70A = 000000000000000000000000000000000000000000000000000000000000ffff 71B = ffffffff00000001000000000000000000000000ffffffffffffffffffff0000 72 73Test = Negate 74A = 000000000000000000000000000000000000000000000000000000000001ffff 75B = ffffffff00000001000000000000000000000000fffffffffffffffffffe0000 76 77Test = Negate 78A = 000000000000000000000000000000000000000000000000000000000003ffff 79B = ffffffff00000001000000000000000000000000fffffffffffffffffffc0000 80 81Test = Negate 82A = 000000000000000000000000000000000000000000000000000000000007ffff 83B = ffffffff00000001000000000000000000000000fffffffffffffffffff80000 84 85Test = Negate 86A = 00000000000000000000000000000000000000000000000000000000000fffff 87B = ffffffff00000001000000000000000000000000fffffffffffffffffff00000 88 89Test = Negate 90A = 00000000000000000000000000000000000000000000000000000000001fffff 91B = ffffffff00000001000000000000000000000000ffffffffffffffffffe00000 92 93Test = Negate 94A = 00000000000000000000000000000000000000000000000000000000003fffff 95B = ffffffff00000001000000000000000000000000ffffffffffffffffffc00000 96 97Test = Negate 98A = 00000000000000000000000000000000000000000000000000000000007fffff 99B = ffffffff00000001000000000000000000000000ffffffffffffffffff800000 100 101Test = Negate 102A = 0000000000000000000000000000000000000000000000000000000000ffffff 103B = ffffffff00000001000000000000000000000000ffffffffffffffffff000000 104 105Test = Negate 106A = 0000000000000000000000000000000000000000000000000000000001ffffff 107B = ffffffff00000001000000000000000000000000fffffffffffffffffe000000 108 109Test = Negate 110A = 0000000000000000000000000000000000000000000000000000000003ffffff 111B = ffffffff00000001000000000000000000000000fffffffffffffffffc000000 112 113Test = Negate 114A = 0000000000000000000000000000000000000000000000000000000007ffffff 115B = ffffffff00000001000000000000000000000000fffffffffffffffff8000000 116 117Test = Negate 118A = 000000000000000000000000000000000000000000000000000000000fffffff 119B = ffffffff00000001000000000000000000000000fffffffffffffffff0000000 120 121Test = Negate 122A = 000000000000000000000000000000000000000000000000000000001fffffff 123B = ffffffff00000001000000000000000000000000ffffffffffffffffe0000000 124 125Test = Negate 126A = 000000000000000000000000000000000000000000000000000000003fffffff 127B = ffffffff00000001000000000000000000000000ffffffffffffffffc0000000 128 129Test = Negate 130A = 000000000000000000000000000000000000000000000000000000007fffffff 131B = ffffffff00000001000000000000000000000000ffffffffffffffff80000000 132 133Test = Negate 134A = 00000000000000000000000000000000000000000000000000000000ffffffff 135B = ffffffff00000001000000000000000000000000ffffffffffffffff00000000 136 137Test = Negate 138A = 00000000000000000000000000000000000000000000000000000001ffffffff 139B = ffffffff00000001000000000000000000000000fffffffffffffffe00000000 140 141Test = Negate 142A = 00000000000000000000000000000000000000000000000000000003ffffffff 143B = ffffffff00000001000000000000000000000000fffffffffffffffc00000000 144 145Test = Negate 146A = 00000000000000000000000000000000000000000000000000000007ffffffff 147B = ffffffff00000001000000000000000000000000fffffffffffffff800000000 148 149Test = Negate 150A = 0000000000000000000000000000000000000000000000000000000fffffffff 151B = ffffffff00000001000000000000000000000000fffffffffffffff000000000 152 153Test = Negate 154A = 0000000000000000000000000000000000000000000000000000001fffffffff 155B = ffffffff00000001000000000000000000000000ffffffffffffffe000000000 156 157Test = Negate 158A = 0000000000000000000000000000000000000000000000000000003fffffffff 159B = ffffffff00000001000000000000000000000000ffffffffffffffc000000000 160 161Test = Negate 162A = 0000000000000000000000000000000000000000000000000000007fffffffff 163B = ffffffff00000001000000000000000000000000ffffffffffffff8000000000 164 165Test = Negate 166A = 000000000000000000000000000000000000000000000000000000ffffffffff 167B = ffffffff00000001000000000000000000000000ffffffffffffff0000000000 168 169Test = Negate 170A = 000000000000000000000000000000000000000000000000000001ffffffffff 171B = ffffffff00000001000000000000000000000000fffffffffffffe0000000000 172 173Test = Negate 174A = 000000000000000000000000000000000000000000000000000003ffffffffff 175B = ffffffff00000001000000000000000000000000fffffffffffffc0000000000 176 177Test = Negate 178A = 000000000000000000000000000000000000000000000000000007ffffffffff 179B = ffffffff00000001000000000000000000000000fffffffffffff80000000000 180 181Test = Negate 182A = 00000000000000000000000000000000000000000000000000000fffffffffff 183B = ffffffff00000001000000000000000000000000fffffffffffff00000000000 184 185Test = Negate 186A = 00000000000000000000000000000000000000000000000000001fffffffffff 187B = ffffffff00000001000000000000000000000000ffffffffffffe00000000000 188 189Test = Negate 190A = 00000000000000000000000000000000000000000000000000003fffffffffff 191B = ffffffff00000001000000000000000000000000ffffffffffffc00000000000 192 193Test = Negate 194A = 00000000000000000000000000000000000000000000000000007fffffffffff 195B = ffffffff00000001000000000000000000000000ffffffffffff800000000000 196 197Test = Negate 198A = 0000000000000000000000000000000000000000000000000000ffffffffffff 199B = ffffffff00000001000000000000000000000000ffffffffffff000000000000 200 201Test = Negate 202A = 0000000000000000000000000000000000000000000000000001ffffffffffff 203B = ffffffff00000001000000000000000000000000fffffffffffe000000000000 204 205Test = Negate 206A = 0000000000000000000000000000000000000000000000000003ffffffffffff 207B = ffffffff00000001000000000000000000000000fffffffffffc000000000000 208 209Test = Negate 210A = 0000000000000000000000000000000000000000000000000007ffffffffffff 211B = ffffffff00000001000000000000000000000000fffffffffff8000000000000 212 213Test = Negate 214A = 000000000000000000000000000000000000000000000000000fffffffffffff 215B = ffffffff00000001000000000000000000000000fffffffffff0000000000000 216 217Test = Negate 218A = 000000000000000000000000000000000000000000000000001fffffffffffff 219B = ffffffff00000001000000000000000000000000ffffffffffe0000000000000 220 221Test = Negate 222A = 000000000000000000000000000000000000000000000000003fffffffffffff 223B = ffffffff00000001000000000000000000000000ffffffffffc0000000000000 224 225Test = Negate 226A = 000000000000000000000000000000000000000000000000007fffffffffffff 227B = ffffffff00000001000000000000000000000000ffffffffff80000000000000 228 229Test = Negate 230A = 00000000000000000000000000000000000000000000000000ffffffffffffff 231B = ffffffff00000001000000000000000000000000ffffffffff00000000000000 232 233Test = Negate 234A = 00000000000000000000000000000000000000000000000001ffffffffffffff 235B = ffffffff00000001000000000000000000000000fffffffffe00000000000000 236 237Test = Negate 238A = 00000000000000000000000000000000000000000000000003ffffffffffffff 239B = ffffffff00000001000000000000000000000000fffffffffc00000000000000 240 241Test = Negate 242A = 00000000000000000000000000000000000000000000000007ffffffffffffff 243B = ffffffff00000001000000000000000000000000fffffffff800000000000000 244 245Test = Negate 246A = 0000000000000000000000000000000000000000000000000fffffffffffffff 247B = ffffffff00000001000000000000000000000000fffffffff000000000000000 248 249Test = Negate 250A = 0000000000000000000000000000000000000000000000001fffffffffffffff 251B = ffffffff00000001000000000000000000000000ffffffffe000000000000000 252 253Test = Negate 254A = 0000000000000000000000000000000000000000000000003fffffffffffffff 255B = ffffffff00000001000000000000000000000000ffffffffc000000000000000 256 257Test = Negate 258A = 0000000000000000000000000000000000000000000000007fffffffffffffff 259B = ffffffff00000001000000000000000000000000ffffffff8000000000000000 260 261Test = Negate 262A = 000000000000000000000000000000000000000000000000ffffffffffffffff 263B = ffffffff00000001000000000000000000000000ffffffff0000000000000000 264 265Test = Negate 266A = 000000000000000000000000000000000000000000000001ffffffffffffffff 267B = ffffffff00000001000000000000000000000000fffffffe0000000000000000 268 269Test = Negate 270A = 000000000000000000000000000000000000000000000003ffffffffffffffff 271B = ffffffff00000001000000000000000000000000fffffffc0000000000000000 272 273Test = Negate 274A = 000000000000000000000000000000000000000000000007ffffffffffffffff 275B = ffffffff00000001000000000000000000000000fffffff80000000000000000 276 277Test = Negate 278A = 00000000000000000000000000000000000000000000000fffffffffffffffff 279B = ffffffff00000001000000000000000000000000fffffff00000000000000000 280 281Test = Negate 282A = 00000000000000000000000000000000000000000000001fffffffffffffffff 283B = ffffffff00000001000000000000000000000000ffffffe00000000000000000 284 285Test = Negate 286A = 00000000000000000000000000000000000000000000003fffffffffffffffff 287B = ffffffff00000001000000000000000000000000ffffffc00000000000000000 288 289Test = Negate 290A = 00000000000000000000000000000000000000000000007fffffffffffffffff 291B = ffffffff00000001000000000000000000000000ffffff800000000000000000 292 293Test = Negate 294A = 0000000000000000000000000000000000000000000000ffffffffffffffffff 295B = ffffffff00000001000000000000000000000000ffffff000000000000000000 296 297Test = Negate 298A = 0000000000000000000000000000000000000000000001ffffffffffffffffff 299B = ffffffff00000001000000000000000000000000fffffe000000000000000000 300 301Test = Negate 302A = 0000000000000000000000000000000000000000000003ffffffffffffffffff 303B = ffffffff00000001000000000000000000000000fffffc000000000000000000 304 305Test = Negate 306A = 0000000000000000000000000000000000000000000007ffffffffffffffffff 307B = ffffffff00000001000000000000000000000000fffff8000000000000000000 308 309Test = Negate 310A = 000000000000000000000000000000000000000000000fffffffffffffffffff 311B = ffffffff00000001000000000000000000000000fffff0000000000000000000 312 313Test = Negate 314A = 000000000000000000000000000000000000000000001fffffffffffffffffff 315B = ffffffff00000001000000000000000000000000ffffe0000000000000000000 316 317Test = Negate 318A = 000000000000000000000000000000000000000000003fffffffffffffffffff 319B = ffffffff00000001000000000000000000000000ffffc0000000000000000000 320 321Test = Negate 322A = 000000000000000000000000000000000000000000007fffffffffffffffffff 323B = ffffffff00000001000000000000000000000000ffff80000000000000000000 324 325Test = Negate 326A = 00000000000000000000000000000000000000000000ffffffffffffffffffff 327B = ffffffff00000001000000000000000000000000ffff00000000000000000000 328 329Test = Negate 330A = 00000000000000000000000000000000000000000001ffffffffffffffffffff 331B = ffffffff00000001000000000000000000000000fffe00000000000000000000 332 333Test = Negate 334A = 00000000000000000000000000000000000000000003ffffffffffffffffffff 335B = ffffffff00000001000000000000000000000000fffc00000000000000000000 336 337Test = Negate 338A = 00000000000000000000000000000000000000000007ffffffffffffffffffff 339B = ffffffff00000001000000000000000000000000fff800000000000000000000 340 341Test = Negate 342A = 0000000000000000000000000000000000000000000fffffffffffffffffffff 343B = ffffffff00000001000000000000000000000000fff000000000000000000000 344 345Test = Negate 346A = 0000000000000000000000000000000000000000001fffffffffffffffffffff 347B = ffffffff00000001000000000000000000000000ffe000000000000000000000 348 349Test = Negate 350A = 0000000000000000000000000000000000000000003fffffffffffffffffffff 351B = ffffffff00000001000000000000000000000000ffc000000000000000000000 352 353Test = Negate 354A = 0000000000000000000000000000000000000000007fffffffffffffffffffff 355B = ffffffff00000001000000000000000000000000ff8000000000000000000000 356 357Test = Negate 358A = 000000000000000000000000000000000000000000ffffffffffffffffffffff 359B = ffffffff00000001000000000000000000000000ff0000000000000000000000 360 361Test = Negate 362A = 000000000000000000000000000000000000000001ffffffffffffffffffffff 363B = ffffffff00000001000000000000000000000000fe0000000000000000000000 364 365Test = Negate 366A = 000000000000000000000000000000000000000003ffffffffffffffffffffff 367B = ffffffff00000001000000000000000000000000fc0000000000000000000000 368 369Test = Negate 370A = 000000000000000000000000000000000000000007ffffffffffffffffffffff 371B = ffffffff00000001000000000000000000000000f80000000000000000000000 372 373Test = Negate 374A = 00000000000000000000000000000000000000000fffffffffffffffffffffff 375B = ffffffff00000001000000000000000000000000f00000000000000000000000 376 377Test = Negate 378A = 00000000000000000000000000000000000000001fffffffffffffffffffffff 379B = ffffffff00000001000000000000000000000000e00000000000000000000000 380 381Test = Negate 382A = 00000000000000000000000000000000000000003fffffffffffffffffffffff 383B = ffffffff00000001000000000000000000000000c00000000000000000000000 384 385Test = Negate 386A = 00000000000000000000000000000000000000007fffffffffffffffffffffff 387B = ffffffff00000001000000000000000000000000800000000000000000000000 388 389Test = Negate 390A = 0000000000000000000000000000000000000000ffffffffffffffffffffffff 391B = ffffffff00000001000000000000000000000000000000000000000000000000 392 393Test = Negate 394A = 0000000000000000000000000000000000000001ffffffffffffffffffffffff 395B = ffffffff00000000ffffffffffffffffffffffff000000000000000000000000 396 397Test = Negate 398A = 0000000000000000000000000000000000000003ffffffffffffffffffffffff 399B = ffffffff00000000fffffffffffffffffffffffd000000000000000000000000 400 401Test = Negate 402A = 0000000000000000000000000000000000000007ffffffffffffffffffffffff 403B = ffffffff00000000fffffffffffffffffffffff9000000000000000000000000 404 405Test = Negate 406A = 000000000000000000000000000000000000000fffffffffffffffffffffffff 407B = ffffffff00000000fffffffffffffffffffffff1000000000000000000000000 408 409Test = Negate 410A = 000000000000000000000000000000000000001fffffffffffffffffffffffff 411B = ffffffff00000000ffffffffffffffffffffffe1000000000000000000000000 412 413Test = Negate 414A = 000000000000000000000000000000000000003fffffffffffffffffffffffff 415B = ffffffff00000000ffffffffffffffffffffffc1000000000000000000000000 416 417Test = Negate 418A = 000000000000000000000000000000000000007fffffffffffffffffffffffff 419B = ffffffff00000000ffffffffffffffffffffff81000000000000000000000000 420 421Test = Negate 422A = 00000000000000000000000000000000000000ffffffffffffffffffffffffff 423B = ffffffff00000000ffffffffffffffffffffff01000000000000000000000000 424 425Test = Negate 426A = 00000000000000000000000000000000000001ffffffffffffffffffffffffff 427B = ffffffff00000000fffffffffffffffffffffe01000000000000000000000000 428 429Test = Negate 430A = 00000000000000000000000000000000000003ffffffffffffffffffffffffff 431B = ffffffff00000000fffffffffffffffffffffc01000000000000000000000000 432 433Test = Negate 434A = 00000000000000000000000000000000000007ffffffffffffffffffffffffff 435B = ffffffff00000000fffffffffffffffffffff801000000000000000000000000 436 437Test = Negate 438A = 0000000000000000000000000000000000000fffffffffffffffffffffffffff 439B = ffffffff00000000fffffffffffffffffffff001000000000000000000000000 440 441Test = Negate 442A = 0000000000000000000000000000000000001fffffffffffffffffffffffffff 443B = ffffffff00000000ffffffffffffffffffffe001000000000000000000000000 444 445Test = Negate 446A = 0000000000000000000000000000000000003fffffffffffffffffffffffffff 447B = ffffffff00000000ffffffffffffffffffffc001000000000000000000000000 448 449Test = Negate 450A = 0000000000000000000000000000000000007fffffffffffffffffffffffffff 451B = ffffffff00000000ffffffffffffffffffff8001000000000000000000000000 452 453Test = Negate 454A = 000000000000000000000000000000000000ffffffffffffffffffffffffffff 455B = ffffffff00000000ffffffffffffffffffff0001000000000000000000000000 456 457Test = Negate 458A = 000000000000000000000000000000000001ffffffffffffffffffffffffffff 459B = ffffffff00000000fffffffffffffffffffe0001000000000000000000000000 460 461Test = Negate 462A = 000000000000000000000000000000000003ffffffffffffffffffffffffffff 463B = ffffffff00000000fffffffffffffffffffc0001000000000000000000000000 464 465Test = Negate 466A = 000000000000000000000000000000000007ffffffffffffffffffffffffffff 467B = ffffffff00000000fffffffffffffffffff80001000000000000000000000000 468 469Test = Negate 470A = 00000000000000000000000000000000000fffffffffffffffffffffffffffff 471B = ffffffff00000000fffffffffffffffffff00001000000000000000000000000 472 473Test = Negate 474A = 00000000000000000000000000000000001fffffffffffffffffffffffffffff 475B = ffffffff00000000ffffffffffffffffffe00001000000000000000000000000 476 477Test = Negate 478A = 00000000000000000000000000000000003fffffffffffffffffffffffffffff 479B = ffffffff00000000ffffffffffffffffffc00001000000000000000000000000 480 481Test = Negate 482A = 00000000000000000000000000000000007fffffffffffffffffffffffffffff 483B = ffffffff00000000ffffffffffffffffff800001000000000000000000000000 484 485Test = Negate 486A = 0000000000000000000000000000000000ffffffffffffffffffffffffffffff 487B = ffffffff00000000ffffffffffffffffff000001000000000000000000000000 488 489Test = Negate 490A = 0000000000000000000000000000000001ffffffffffffffffffffffffffffff 491B = ffffffff00000000fffffffffffffffffe000001000000000000000000000000 492 493Test = Negate 494A = 0000000000000000000000000000000003ffffffffffffffffffffffffffffff 495B = ffffffff00000000fffffffffffffffffc000001000000000000000000000000 496 497Test = Negate 498A = 0000000000000000000000000000000007ffffffffffffffffffffffffffffff 499B = ffffffff00000000fffffffffffffffff8000001000000000000000000000000 500 501Test = Negate 502A = 000000000000000000000000000000000fffffffffffffffffffffffffffffff 503B = ffffffff00000000fffffffffffffffff0000001000000000000000000000000 504 505Test = Negate 506A = 000000000000000000000000000000001fffffffffffffffffffffffffffffff 507B = ffffffff00000000ffffffffffffffffe0000001000000000000000000000000 508 509Test = Negate 510A = 000000000000000000000000000000003fffffffffffffffffffffffffffffff 511B = ffffffff00000000ffffffffffffffffc0000001000000000000000000000000 512 513Test = Negate 514A = 000000000000000000000000000000007fffffffffffffffffffffffffffffff 515B = ffffffff00000000ffffffffffffffff80000001000000000000000000000000 516 517Test = Negate 518A = 00000000000000000000000000000000ffffffffffffffffffffffffffffffff 519B = ffffffff00000000ffffffffffffffff00000001000000000000000000000000 520 521Test = Negate 522A = 00000000000000000000000000000001ffffffffffffffffffffffffffffffff 523B = ffffffff00000000fffffffffffffffe00000001000000000000000000000000 524 525Test = Negate 526A = 00000000000000000000000000000003ffffffffffffffffffffffffffffffff 527B = ffffffff00000000fffffffffffffffc00000001000000000000000000000000 528 529Test = Negate 530A = 00000000000000000000000000000007ffffffffffffffffffffffffffffffff 531B = ffffffff00000000fffffffffffffff800000001000000000000000000000000 532 533Test = Negate 534A = 0000000000000000000000000000000fffffffffffffffffffffffffffffffff 535B = ffffffff00000000fffffffffffffff000000001000000000000000000000000 536 537Test = Negate 538A = 0000000000000000000000000000001fffffffffffffffffffffffffffffffff 539B = ffffffff00000000ffffffffffffffe000000001000000000000000000000000 540 541Test = Negate 542A = 0000000000000000000000000000003fffffffffffffffffffffffffffffffff 543B = ffffffff00000000ffffffffffffffc000000001000000000000000000000000 544 545Test = Negate 546A = 0000000000000000000000000000007fffffffffffffffffffffffffffffffff 547B = ffffffff00000000ffffffffffffff8000000001000000000000000000000000 548 549Test = Negate 550A = 000000000000000000000000000000ffffffffffffffffffffffffffffffffff 551B = ffffffff00000000ffffffffffffff0000000001000000000000000000000000 552 553Test = Negate 554A = 000000000000000000000000000001ffffffffffffffffffffffffffffffffff 555B = ffffffff00000000fffffffffffffe0000000001000000000000000000000000 556 557Test = Negate 558A = 000000000000000000000000000003ffffffffffffffffffffffffffffffffff 559B = ffffffff00000000fffffffffffffc0000000001000000000000000000000000 560 561Test = Negate 562A = 000000000000000000000000000007ffffffffffffffffffffffffffffffffff 563B = ffffffff00000000fffffffffffff80000000001000000000000000000000000 564 565Test = Negate 566A = 00000000000000000000000000000fffffffffffffffffffffffffffffffffff 567B = ffffffff00000000fffffffffffff00000000001000000000000000000000000 568 569Test = Negate 570A = 00000000000000000000000000001fffffffffffffffffffffffffffffffffff 571B = ffffffff00000000ffffffffffffe00000000001000000000000000000000000 572 573Test = Negate 574A = 00000000000000000000000000003fffffffffffffffffffffffffffffffffff 575B = ffffffff00000000ffffffffffffc00000000001000000000000000000000000 576 577Test = Negate 578A = 00000000000000000000000000007fffffffffffffffffffffffffffffffffff 579B = ffffffff00000000ffffffffffff800000000001000000000000000000000000 580 581Test = Negate 582A = 0000000000000000000000000000ffffffffffffffffffffffffffffffffffff 583B = ffffffff00000000ffffffffffff000000000001000000000000000000000000 584 585Test = Negate 586A = 0000000000000000000000000001ffffffffffffffffffffffffffffffffffff 587B = ffffffff00000000fffffffffffe000000000001000000000000000000000000 588 589Test = Negate 590A = 0000000000000000000000000003ffffffffffffffffffffffffffffffffffff 591B = ffffffff00000000fffffffffffc000000000001000000000000000000000000 592 593Test = Negate 594A = 0000000000000000000000000007ffffffffffffffffffffffffffffffffffff 595B = ffffffff00000000fffffffffff8000000000001000000000000000000000000 596 597Test = Negate 598A = 000000000000000000000000000fffffffffffffffffffffffffffffffffffff 599B = ffffffff00000000fffffffffff0000000000001000000000000000000000000 600 601Test = Negate 602A = 000000000000000000000000001fffffffffffffffffffffffffffffffffffff 603B = ffffffff00000000ffffffffffe0000000000001000000000000000000000000 604 605Test = Negate 606A = 000000000000000000000000003fffffffffffffffffffffffffffffffffffff 607B = ffffffff00000000ffffffffffc0000000000001000000000000000000000000 608 609Test = Negate 610A = 000000000000000000000000007fffffffffffffffffffffffffffffffffffff 611B = ffffffff00000000ffffffffff80000000000001000000000000000000000000 612 613Test = Negate 614A = 00000000000000000000000000ffffffffffffffffffffffffffffffffffffff 615B = ffffffff00000000ffffffffff00000000000001000000000000000000000000 616 617Test = Negate 618A = 00000000000000000000000001ffffffffffffffffffffffffffffffffffffff 619B = ffffffff00000000fffffffffe00000000000001000000000000000000000000 620 621Test = Negate 622A = 00000000000000000000000003ffffffffffffffffffffffffffffffffffffff 623B = ffffffff00000000fffffffffc00000000000001000000000000000000000000 624 625Test = Negate 626A = 00000000000000000000000007ffffffffffffffffffffffffffffffffffffff 627B = ffffffff00000000fffffffff800000000000001000000000000000000000000 628 629Test = Negate 630A = 0000000000000000000000000fffffffffffffffffffffffffffffffffffffff 631B = ffffffff00000000fffffffff000000000000001000000000000000000000000 632 633Test = Negate 634A = 0000000000000000000000001fffffffffffffffffffffffffffffffffffffff 635B = ffffffff00000000ffffffffe000000000000001000000000000000000000000 636 637Test = Negate 638A = 0000000000000000000000003fffffffffffffffffffffffffffffffffffffff 639B = ffffffff00000000ffffffffc000000000000001000000000000000000000000 640 641Test = Negate 642A = 0000000000000000000000007fffffffffffffffffffffffffffffffffffffff 643B = ffffffff00000000ffffffff8000000000000001000000000000000000000000 644 645Test = Negate 646A = 000000000000000000000000ffffffffffffffffffffffffffffffffffffffff 647B = ffffffff00000000ffffffff0000000000000001000000000000000000000000 648 649Test = Negate 650A = 000000000000000000000001ffffffffffffffffffffffffffffffffffffffff 651B = ffffffff00000000fffffffe0000000000000001000000000000000000000000 652 653Test = Negate 654A = 000000000000000000000003ffffffffffffffffffffffffffffffffffffffff 655B = ffffffff00000000fffffffc0000000000000001000000000000000000000000 656 657Test = Negate 658A = 000000000000000000000007ffffffffffffffffffffffffffffffffffffffff 659B = ffffffff00000000fffffff80000000000000001000000000000000000000000 660 661Test = Negate 662A = 00000000000000000000000fffffffffffffffffffffffffffffffffffffffff 663B = ffffffff00000000fffffff00000000000000001000000000000000000000000 664 665Test = Negate 666A = 00000000000000000000001fffffffffffffffffffffffffffffffffffffffff 667B = ffffffff00000000ffffffe00000000000000001000000000000000000000000 668 669Test = Negate 670A = 00000000000000000000003fffffffffffffffffffffffffffffffffffffffff 671B = ffffffff00000000ffffffc00000000000000001000000000000000000000000 672 673Test = Negate 674A = 00000000000000000000007fffffffffffffffffffffffffffffffffffffffff 675B = ffffffff00000000ffffff800000000000000001000000000000000000000000 676 677Test = Negate 678A = 0000000000000000000000ffffffffffffffffffffffffffffffffffffffffff 679B = ffffffff00000000ffffff000000000000000001000000000000000000000000 680 681Test = Negate 682A = 0000000000000000000001ffffffffffffffffffffffffffffffffffffffffff 683B = ffffffff00000000fffffe000000000000000001000000000000000000000000 684 685Test = Negate 686A = 0000000000000000000003ffffffffffffffffffffffffffffffffffffffffff 687B = ffffffff00000000fffffc000000000000000001000000000000000000000000 688 689Test = Negate 690A = 0000000000000000000007ffffffffffffffffffffffffffffffffffffffffff 691B = ffffffff00000000fffff8000000000000000001000000000000000000000000 692 693Test = Negate 694A = 000000000000000000000fffffffffffffffffffffffffffffffffffffffffff 695B = ffffffff00000000fffff0000000000000000001000000000000000000000000 696 697Test = Negate 698A = 000000000000000000001fffffffffffffffffffffffffffffffffffffffffff 699B = ffffffff00000000ffffe0000000000000000001000000000000000000000000 700 701Test = Negate 702A = 000000000000000000003fffffffffffffffffffffffffffffffffffffffffff 703B = ffffffff00000000ffffc0000000000000000001000000000000000000000000 704 705Test = Negate 706A = 000000000000000000007fffffffffffffffffffffffffffffffffffffffffff 707B = ffffffff00000000ffff80000000000000000001000000000000000000000000 708 709Test = Negate 710A = 00000000000000000000ffffffffffffffffffffffffffffffffffffffffffff 711B = ffffffff00000000ffff00000000000000000001000000000000000000000000 712 713Test = Negate 714A = 00000000000000000001ffffffffffffffffffffffffffffffffffffffffffff 715B = ffffffff00000000fffe00000000000000000001000000000000000000000000 716 717Test = Negate 718A = 00000000000000000003ffffffffffffffffffffffffffffffffffffffffffff 719B = ffffffff00000000fffc00000000000000000001000000000000000000000000 720 721Test = Negate 722A = 00000000000000000007ffffffffffffffffffffffffffffffffffffffffffff 723B = ffffffff00000000fff800000000000000000001000000000000000000000000 724 725Test = Negate 726A = 0000000000000000000fffffffffffffffffffffffffffffffffffffffffffff 727B = ffffffff00000000fff000000000000000000001000000000000000000000000 728 729Test = Negate 730A = 0000000000000000001fffffffffffffffffffffffffffffffffffffffffffff 731B = ffffffff00000000ffe000000000000000000001000000000000000000000000 732 733Test = Negate 734A = 0000000000000000003fffffffffffffffffffffffffffffffffffffffffffff 735B = ffffffff00000000ffc000000000000000000001000000000000000000000000 736 737Test = Negate 738A = 0000000000000000007fffffffffffffffffffffffffffffffffffffffffffff 739B = ffffffff00000000ff8000000000000000000001000000000000000000000000 740 741Test = Negate 742A = 000000000000000000ffffffffffffffffffffffffffffffffffffffffffffff 743B = ffffffff00000000ff0000000000000000000001000000000000000000000000 744 745Test = Negate 746A = 000000000000000001ffffffffffffffffffffffffffffffffffffffffffffff 747B = ffffffff00000000fe0000000000000000000001000000000000000000000000 748 749Test = Negate 750A = 000000000000000003ffffffffffffffffffffffffffffffffffffffffffffff 751B = ffffffff00000000fc0000000000000000000001000000000000000000000000 752 753Test = Negate 754A = 000000000000000007ffffffffffffffffffffffffffffffffffffffffffffff 755B = ffffffff00000000f80000000000000000000001000000000000000000000000 756 757Test = Negate 758A = 00000000000000000fffffffffffffffffffffffffffffffffffffffffffffff 759B = ffffffff00000000f00000000000000000000001000000000000000000000000 760 761Test = Negate 762A = 00000000000000001fffffffffffffffffffffffffffffffffffffffffffffff 763B = ffffffff00000000e00000000000000000000001000000000000000000000000 764 765Test = Negate 766A = 00000000000000003fffffffffffffffffffffffffffffffffffffffffffffff 767B = ffffffff00000000c00000000000000000000001000000000000000000000000 768 769Test = Negate 770A = 00000000000000007fffffffffffffffffffffffffffffffffffffffffffffff 771B = ffffffff00000000800000000000000000000001000000000000000000000000 772 773Test = Negate 774A = 0000000000000000ffffffffffffffffffffffffffffffffffffffffffffffff 775B = ffffffff00000000000000000000000000000001000000000000000000000000 776 777Test = Negate 778A = 0000000000000001ffffffffffffffffffffffffffffffffffffffffffffffff 779B = fffffffeffffffff000000000000000000000001000000000000000000000000 780 781Test = Negate 782A = 0000000000000003ffffffffffffffffffffffffffffffffffffffffffffffff 783B = fffffffefffffffd000000000000000000000001000000000000000000000000 784 785Test = Negate 786A = 0000000000000007ffffffffffffffffffffffffffffffffffffffffffffffff 787B = fffffffefffffff9000000000000000000000001000000000000000000000000 788 789Test = Negate 790A = 000000000000000fffffffffffffffffffffffffffffffffffffffffffffffff 791B = fffffffefffffff1000000000000000000000001000000000000000000000000 792 793Test = Negate 794A = 000000000000001fffffffffffffffffffffffffffffffffffffffffffffffff 795B = fffffffeffffffe1000000000000000000000001000000000000000000000000 796 797Test = Negate 798A = 000000000000003fffffffffffffffffffffffffffffffffffffffffffffffff 799B = fffffffeffffffc1000000000000000000000001000000000000000000000000 800 801Test = Negate 802A = 000000000000007fffffffffffffffffffffffffffffffffffffffffffffffff 803B = fffffffeffffff81000000000000000000000001000000000000000000000000 804 805Test = Negate 806A = 00000000000000ffffffffffffffffffffffffffffffffffffffffffffffffff 807B = fffffffeffffff01000000000000000000000001000000000000000000000000 808 809Test = Negate 810A = 00000000000001ffffffffffffffffffffffffffffffffffffffffffffffffff 811B = fffffffefffffe01000000000000000000000001000000000000000000000000 812 813Test = Negate 814A = 00000000000003ffffffffffffffffffffffffffffffffffffffffffffffffff 815B = fffffffefffffc01000000000000000000000001000000000000000000000000 816 817Test = Negate 818A = 00000000000007ffffffffffffffffffffffffffffffffffffffffffffffffff 819B = fffffffefffff801000000000000000000000001000000000000000000000000 820 821Test = Negate 822A = 0000000000000fffffffffffffffffffffffffffffffffffffffffffffffffff 823B = fffffffefffff001000000000000000000000001000000000000000000000000 824 825Test = Negate 826A = 0000000000001fffffffffffffffffffffffffffffffffffffffffffffffffff 827B = fffffffeffffe001000000000000000000000001000000000000000000000000 828 829Test = Negate 830A = 0000000000003fffffffffffffffffffffffffffffffffffffffffffffffffff 831B = fffffffeffffc001000000000000000000000001000000000000000000000000 832 833Test = Negate 834A = 0000000000007fffffffffffffffffffffffffffffffffffffffffffffffffff 835B = fffffffeffff8001000000000000000000000001000000000000000000000000 836 837Test = Negate 838A = 000000000000ffffffffffffffffffffffffffffffffffffffffffffffffffff 839B = fffffffeffff0001000000000000000000000001000000000000000000000000 840 841Test = Negate 842A = 000000000001ffffffffffffffffffffffffffffffffffffffffffffffffffff 843B = fffffffefffe0001000000000000000000000001000000000000000000000000 844 845Test = Negate 846A = 000000000003ffffffffffffffffffffffffffffffffffffffffffffffffffff 847B = fffffffefffc0001000000000000000000000001000000000000000000000000 848 849Test = Negate 850A = 000000000007ffffffffffffffffffffffffffffffffffffffffffffffffffff 851B = fffffffefff80001000000000000000000000001000000000000000000000000 852 853Test = Negate 854A = 00000000000fffffffffffffffffffffffffffffffffffffffffffffffffffff 855B = fffffffefff00001000000000000000000000001000000000000000000000000 856 857Test = Negate 858A = 00000000001fffffffffffffffffffffffffffffffffffffffffffffffffffff 859B = fffffffeffe00001000000000000000000000001000000000000000000000000 860 861Test = Negate 862A = 00000000003fffffffffffffffffffffffffffffffffffffffffffffffffffff 863B = fffffffeffc00001000000000000000000000001000000000000000000000000 864 865Test = Negate 866A = 00000000007fffffffffffffffffffffffffffffffffffffffffffffffffffff 867B = fffffffeff800001000000000000000000000001000000000000000000000000 868 869Test = Negate 870A = 0000000000ffffffffffffffffffffffffffffffffffffffffffffffffffffff 871B = fffffffeff000001000000000000000000000001000000000000000000000000 872 873Test = Negate 874A = 0000000001ffffffffffffffffffffffffffffffffffffffffffffffffffffff 875B = fffffffefe000001000000000000000000000001000000000000000000000000 876 877Test = Negate 878A = 0000000003ffffffffffffffffffffffffffffffffffffffffffffffffffffff 879B = fffffffefc000001000000000000000000000001000000000000000000000000 880 881Test = Negate 882A = 0000000007ffffffffffffffffffffffffffffffffffffffffffffffffffffff 883B = fffffffef8000001000000000000000000000001000000000000000000000000 884 885Test = Negate 886A = 000000000fffffffffffffffffffffffffffffffffffffffffffffffffffffff 887B = fffffffef0000001000000000000000000000001000000000000000000000000 888 889Test = Negate 890A = 000000001fffffffffffffffffffffffffffffffffffffffffffffffffffffff 891B = fffffffee0000001000000000000000000000001000000000000000000000000 892 893Test = Negate 894A = 000000003fffffffffffffffffffffffffffffffffffffffffffffffffffffff 895B = fffffffec0000001000000000000000000000001000000000000000000000000 896 897Test = Negate 898A = 000000007fffffffffffffffffffffffffffffffffffffffffffffffffffffff 899B = fffffffe80000001000000000000000000000001000000000000000000000000 900 901Test = Negate 902A = 00000000ffffffffffffffffffffffffffffffffffffffffffffffffffffffff 903B = fffffffe00000001000000000000000000000001000000000000000000000000 904 905Test = Negate 906A = 00000001ffffffffffffffffffffffffffffffffffffffffffffffffffffffff 907B = fffffffd00000001000000000000000000000001000000000000000000000000 908 909Test = Negate 910A = 00000003ffffffffffffffffffffffffffffffffffffffffffffffffffffffff 911B = fffffffb00000001000000000000000000000001000000000000000000000000 912 913Test = Negate 914A = 00000007ffffffffffffffffffffffffffffffffffffffffffffffffffffffff 915B = fffffff700000001000000000000000000000001000000000000000000000000 916 917Test = Negate 918A = 0000000fffffffffffffffffffffffffffffffffffffffffffffffffffffffff 919B = ffffffef00000001000000000000000000000001000000000000000000000000 920 921Test = Negate 922A = 0000001fffffffffffffffffffffffffffffffffffffffffffffffffffffffff 923B = ffffffdf00000001000000000000000000000001000000000000000000000000 924 925Test = Negate 926A = 0000003fffffffffffffffffffffffffffffffffffffffffffffffffffffffff 927B = ffffffbf00000001000000000000000000000001000000000000000000000000 928 929Test = Negate 930A = 0000007fffffffffffffffffffffffffffffffffffffffffffffffffffffffff 931B = ffffff7f00000001000000000000000000000001000000000000000000000000 932 933Test = Negate 934A = 000000ffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 935B = fffffeff00000001000000000000000000000001000000000000000000000000 936 937Test = Negate 938A = 000001ffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 939B = fffffdff00000001000000000000000000000001000000000000000000000000 940 941Test = Negate 942A = 000003ffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 943B = fffffbff00000001000000000000000000000001000000000000000000000000 944 945Test = Negate 946A = 000007ffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 947B = fffff7ff00000001000000000000000000000001000000000000000000000000 948 949Test = Negate 950A = 00000fffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 951B = ffffefff00000001000000000000000000000001000000000000000000000000 952 953Test = Negate 954A = 00001fffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 955B = ffffdfff00000001000000000000000000000001000000000000000000000000 956 957Test = Negate 958A = 00003fffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 959B = ffffbfff00000001000000000000000000000001000000000000000000000000 960 961Test = Negate 962A = 00007fffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 963B = ffff7fff00000001000000000000000000000001000000000000000000000000 964 965Test = Negate 966A = 0000ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 967B = fffeffff00000001000000000000000000000001000000000000000000000000 968 969Test = Negate 970A = 0001ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 971B = fffdffff00000001000000000000000000000001000000000000000000000000 972 973Test = Negate 974A = 0003ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 975B = fffbffff00000001000000000000000000000001000000000000000000000000 976 977Test = Negate 978A = 0007ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 979B = fff7ffff00000001000000000000000000000001000000000000000000000000 980 981Test = Negate 982A = 000fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 983B = ffefffff00000001000000000000000000000001000000000000000000000000 984 985Test = Negate 986A = 001fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 987B = ffdfffff00000001000000000000000000000001000000000000000000000000 988 989Test = Negate 990A = 003fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 991B = ffbfffff00000001000000000000000000000001000000000000000000000000 992 993Test = Negate 994A = 007fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 995B = ff7fffff00000001000000000000000000000001000000000000000000000000 996 997Test = Negate 998A = 00ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 999B = feffffff00000001000000000000000000000001000000000000000000000000 1000 1001Test = Negate 1002A = 01ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 1003B = fdffffff00000001000000000000000000000001000000000000000000000000 1004 1005Test = Negate 1006A = 03ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 1007B = fbffffff00000001000000000000000000000001000000000000000000000000 1008 1009Test = Negate 1010A = 07ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 1011B = f7ffffff00000001000000000000000000000001000000000000000000000000 1012 1013Test = Negate 1014A = 0fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 1015B = efffffff00000001000000000000000000000001000000000000000000000000 1016 1017Test = Negate 1018A = 1fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 1019B = dfffffff00000001000000000000000000000001000000000000000000000000 1020 1021Test = Negate 1022A = 3fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 1023B = bfffffff00000001000000000000000000000001000000000000000000000000 1024 1025Test = Negate 1026A = 7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff 1027B = 7fffffff00000001000000000000000000000001000000000000000000000000 1028 1029 1030# Montgomery multiplication tests. 1031# 1032# The following tests satisfy A * B * 2^-256 = Result (mod P). 1033 1034Test = MulMont 1035A = e762f095431b732ce33c4f4a6f41068ff7f78e37aad940166667d193bfc58039 1036B = a43df383dd5df14d7c16737b781261473f9ffb76ee29562fbb5e5d390b882fb5 1037Result = cf637a47dc5fb82aed80ed4c66b682a94bf0b76a2878acf483aad86c0db7cc19 1038 1039Test = MulMont 1040A = 2e519e860cb3f8f32fc351861b022e9fc7bb073ca8767efb3d1027dd32a38bcb 1041B = 466d035e4238d6a30613dd227b0daeacd6a8634fa60f5150d42dd20601794be4 1042Result = 486e1abe0f79e107f8beca6e4653872f63a24dedb005def6aae75a2a51e73c76 1043 1044Test = MulMont 1045A = 1763859541b5e2edee019c66699d0e12e349e6ee586d618ac20c679d2fa8cadd 1046B = 56125872de888c5656dec17fbf9678d915ff9815da897df81f03fd9aa4f93654 1047Result = 71ce584135a0aba8222ca0021bcefac5811d19100627f96726cf195ff2ac4aad 1048 1049Test = MulMont 1050A = ea3be6295098e4995b93267dbd58f24fd9c18f7e89e9e5aeafdc34ca54e8ec4e 1051B = 2735658978d620a4f76bffe94d9cd7d683b3bfd533aa6bb2b94f52122e83f7fc 1052Result = 362f7ab3a12effe9bad069b84a7df5f108503c2457f83ddb05b57f19e6457989 1053 1054Test = MulMont 1055A = f607f087ec5015b533df8802771dc60ef1487d86ce405e5bb18f8f06ca483f13 1056B = 73ac532eb3f2356a96e668f167a1626a0f7b1fd2cd84ba6deeebd01af1d3897d 1057Result = ce7045e69da157e62fb42508880f5734531c36948c704aedec42afa75cb9c2eb 1058 1059Test = MulMont 1060A = 80ce8eb07601fd8e19ba08a9d21081b0324fd459f9c489ac7c871d406133c813 1061B = 7ad28cef45b137ecc5426a44b6bce6d4329f5bd2b5e55d46edd5fbb295678a1b 1062Result = 04068f8461d17b34c8d9c3eecf61dbaef9cd5a952bbcd9f84bb2044f2439da60 1063 1064Test = MulMont 1065A = 17429caf63689e143c8ca77df69a11cbc02c272daadd75a66f3fa5f88828367e 1066B = 5725bedc56a4b16e0f0ae55fa0beb1fdf3ff132ccb9803bab678d4ac7915d88c 1067Result = a1da0fa68947e906287ea164b213bc7e80649b2ac3f97f203549d3b270de05a1 1068 1069Test = MulMont 1070A = e7da43c0e0fa7adeb972901bef3160c848e9651bfc810968afdb0cd598830370 1071B = 08f03060cac1d3c15eea69623d5fb01da465b209e3e5e90fbb51053a1c5700eb 1072Result = cda4ffaf8b1c3ac0d44bae6ea5154de11e14931747a65396531302c0cb1ed537 1073 1074Test = MulMont 1075A = c7375c2b6666713cb33cfb741268fd3ccf703bcaa0b9b27f84a8cb970655da9c 1076B = b0796ee4bb88b9bad895d9c25c34f43a3941e9585bda8e86ff4fa0bbb391ac61 1077Result = fd1d557a9fb0031e462121bf7ca31804acfcfce822bb6ee6631b54c575380617 1078 1079Test = MulMont 1080A = 72a87b13eb4a2e248214aa591c586df65790f9f750a1641b47581a4ee09be7e9 1081B = 38e602844b9aaf737e8b1261110b86ba22806ccbbbfdc5305075429d7ce4f002 1082Result = cb2d63ee829de8801759f0229d4c07139bacd804f0c815d35004747c65bffdf2 1083 1084# Test cases where A == B to test squaring. 1085 1086Test = MulMont 1087A = 0000000000000000000000000000000000000000000000000000000000000000 1088B = 0000000000000000000000000000000000000000000000000000000000000000 1089Result = 0000000000000000000000000000000000000000000000000000000000000000 1090 1091Test = MulMont 1092A = 579e9ce1ad00639b8b64d49546ff4f9c30ad12eaebe9e2ed91e97d55c3c5d847 1093B = 579e9ce1ad00639b8b64d49546ff4f9c30ad12eaebe9e2ed91e97d55c3c5d847 1094Result = 10c5e60c2d480d5d53f50c24fb771fd2dec208db04624dfd05d2847ca173a9aa 1095 1096Test = MulMont 1097A = 501947209b121bcdedce8c895ee2ba310f2e561e97998eb8f3b99d1f924f36c1 1098B = 501947209b121bcdedce8c895ee2ba310f2e561e97998eb8f3b99d1f924f36c1 1099Result = 54d6d64566619b215910f1b9e467b22ef205ca3aaad37a00fcbd906357f9c179 1100 1101Test = MulMont 1102A = e84ab9202722498baa2c9158f40d47b1f03df4d13976b0aec916a937e99f3a89 1103B = e84ab9202722498baa2c9158f40d47b1f03df4d13976b0aec916a937e99f3a89 1104Result = 9af01fa6947a60679b6f87efe9b6fba97baf5d55a19d5e91dd5da1da10caeebf 1105 1106Test = MulMont 1107A = add67c61d8479570f45a59e9b04974f970b0c4c6c046056fea1bdf3f0e7d3152 1108B = add67c61d8479570f45a59e9b04974f970b0c4c6c046056fea1bdf3f0e7d3152 1109Result = c0c68b4327e3fe7e0522167a54b25aaa6f76085ce4f6550479c89f3f1c39dd18 1110 1111Test = MulMont 1112A = 434ef0db5640a3ea63125f815bc3cb3c92d06dbc3b5cb484e01b5247b3b4bfe5 1113B = 434ef0db5640a3ea63125f815bc3cb3c92d06dbc3b5cb484e01b5247b3b4bfe5 1114Result = b5105d16b858279247ed31362a90260978d64e0492e84bffa7a0e13ee1541544 1115 1116Test = MulMont 1117A = b1db42aa4b259d9c6104599aff622114f10c327d02c5640b74cf1742adff332d 1118B = b1db42aa4b259d9c6104599aff622114f10c327d02c5640b74cf1742adff332d 1119Result = 0c175e7f96fc62059864c561d99a8d90978c72757ba305cd8862ed6a5fadad59 1120 1121Test = MulMont 1122A = 7610271796be25416b652badd3119938974b20d4fc92244aea76d23b80d178f0 1123B = 7610271796be25416b652badd3119938974b20d4fc92244aea76d23b80d178f0 1124Result = 67d76e4a7c8355bb362481a76a63b365ad79767cc672b174130e833d41ca5709 1125 1126Test = MulMont 1127A = 3480d60b0ccafca89c86f22f78380cead81310241f27a815e6fd21c2060caed8 1128B = 3480d60b0ccafca89c86f22f78380cead81310241f27a815e6fd21c2060caed8 1129Result = 68bfb2652d3bf03d17b20b2c52c68e847b0006047ba4ea81d4b85af2e0a21f72 1130 1131Test = MulMont 1132A = 8ad6fa8bf3fe56ece1d0970636c1429ed5dfc2441c3194928a6348b69490b537 1133B = 8ad6fa8bf3fe56ece1d0970636c1429ed5dfc2441c3194928a6348b69490b537 1134Result = f5cdccf29e09928722137fb5a5ec035d7f39580838e19b892a7a972866330318 1135 1136Test = MulMont 1137A = 71c328ce472ae74b5028b21f9d1997e0f7dbcee979a8f9fdecfa5d37d359c835 1138B = 71c328ce472ae74b5028b21f9d1997e0f7dbcee979a8f9fdecfa5d37d359c835 1139Result = c3472fafd01fc3ed93a91ab65411cb852bd5839603a02ca6cdfbadcb9ac474a0 1140 1141 1142# Montgomery conversion tests. 1143# 1144# The following tests satisfy A * 2^-256 = Result (mod P). 1145 1146Test = FromMont 1147A = 0585a3dada9bb283fd8db4fc46c106d28f95b8cf159a405891196dbb9ce0b5cf 1148Result = d198d054d25a069c40cdeeb968a5562a67c3ef659297169e4be872f234897dc0 1149 1150Test = FromMont 1151A = 9ff49a4a3f810fd34ca6f37fb1b3c40e61bc0492227e91e41cbe06bd58ba65b8 1152Result = 326a061b2047d9ba4eddaba9b1fe253d5b2a24e268e3f8810767bef8cda07643 1153 1154Test = FromMont 1155A = 05a69f8f646494be65affbd44d0536ca098d6f3640e80b5e48764ab78928cf58 1156Result = 5a6f9c7025d4063480c400fe6f271cf3a3d2c43f9e1ceac21a88208c28329731 1157 1158Test = FromMont 1159A = 256481a9e52d692719330a6f1208d9eca4ddd919aee06e234cbbde77d245501b 1160Result = fe9fc86a2ff61a0c981d5e86c5472248e071e9639521c5be43947bfffc7d5858 1161 1162Test = FromMont 1163A = 2062ef333cadefc36ced52a2ea7e4215b1fca29283baa1e3be76e321f1b213f0 1164Result = 961ce39c3bf1d699b4b61ded8a5beae6eb6185d21f1df435b079b1f6a79dc738 1165 1166Test = FromMont 1167A = 97241c3651a8f9d2fc02730f15c3e09e48d2e645cfe927385cb81d3f454414fb 1168Result = 2114225803efe7b6c7fbb290cb946da4e78697aad5624c2d3fe9fb568460b93c 1169 1170Test = FromMont 1171A = 1aae0ad2c8ac988e11beda32ca7257f4d4de41f4b74452fa46f0a3bafb39262a 1172Result = 77c884131c34a2c3acce8a69dc5cf55987b7999c70586a9ef3c0dfb634900296 1173 1174Test = FromMont 1175A = 034de033e2d38cf8bec8a994414b64a2fce7c83c5d81efc3d21448225071e85d 1176Result = 984fecbde84f393133fb602777b4395c56449d2cbbd7d8ae428b2ee6f82a2956 1177 1178Test = FromMont 1179A = d2b296c2004b2761b6781311c924cbf5ff56dcc0900ed5cd24f5dd2e07f32633 1180Result = ddcff6e031b859a814ce8f37b71c10cd5fb642af54af72deabb95adcb99307b1 1181 1182Test = FromMont 1183A = 8f525e6af50a62fc176dec75bdf48f70ba8ab97323ba78c643ef07f6457ba070 1184Result = 8fa95d57aae2fff79045654501478f7a394b27b8b54113a25ac74662606f767c 1185 1186 1187# Point adding tests. 1188# 1189# The following tests satisfy Result = A + B. Result is in affine coordinates, 1190# with infinity represented as (0, 0). A and B are in Jacobian coordinates. All 1191# field elements are fully reduced and in the Montgomery domain. 1192 1193# ∞ + ∞ = ∞. 1194Test = PointAdd 1195A.X = 0000000000000000000000000000000000000000000000000000000000000000 1196A.Y = 0000000000000000000000000000000000000000000000000000000000000000 1197A.Z = 0000000000000000000000000000000000000000000000000000000000000000 1198B.X = 0000000000000000000000000000000000000000000000000000000000000000 1199B.Y = 0000000000000000000000000000000000000000000000000000000000000000 1200B.Z = 0000000000000000000000000000000000000000000000000000000000000000 1201Result.X = 0000000000000000000000000000000000000000000000000000000000000000 1202Result.Y = 0000000000000000000000000000000000000000000000000000000000000000 1203 1204# ∞ + ∞ = ∞, with an alternate representation of ∞. 1205Test = PointAdd 1206A.X = 33c0d6224957b40403366bcf638f29928c2b9bcc74a0bac58808b02040781420 1207A.Y = f9698d488fd517306a66a397e92542d435a7ee54e978c2b4782da38fcf613c6e 1208A.Z = 0000000000000000000000000000000000000000000000000000000000000000 1209B.X = 5dd08e3206a651cf2320dc98a3a173baef07fbd04bdc6eee2d79ddb13c63ac2e 1210B.Y = 2270fd1d5dde52ec8f1e53816c2a0fcc9836d990894106894d8f99e89edbc335 1211B.Z = 0000000000000000000000000000000000000000000000000000000000000000 1212Result.X = 0000000000000000000000000000000000000000000000000000000000000000 1213Result.Y = 0000000000000000000000000000000000000000000000000000000000000000 1214 1215# g + ∞ = g. 1216Test = PointAdd 1217A.X = 18905f76a53755c679fb732b7762251075ba95fc5fedb60179e730d418a9143c 1218A.Y = 8571ff1825885d85d2e88688dd21f3258b4ab8e4ba19e45cddf25357ce95560a 1219A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1220B.X = 0000000000000000000000000000000000000000000000000000000000000000 1221B.Y = 0000000000000000000000000000000000000000000000000000000000000000 1222B.Z = 0000000000000000000000000000000000000000000000000000000000000000 1223Result.X = 18905f76a53755c679fb732b7762251075ba95fc5fedb60179e730d418a9143c 1224Result.Y = 8571ff1825885d85d2e88688dd21f3258b4ab8e4ba19e45cddf25357ce95560a 1225 1226# g + ∞ = g, with an alternate representation of ∞. 1227Test = PointAdd 1228A.X = 18905f76a53755c679fb732b7762251075ba95fc5fedb60179e730d418a9143c 1229A.Y = 8571ff1825885d85d2e88688dd21f3258b4ab8e4ba19e45cddf25357ce95560a 1230A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1231B.X = edc21713cc3b51b9632b37925b5369a13aa3eab989f2d9a720154c1786eca076 1232B.Y = 8da43525eb9de2a56c5a3fd7447258d96ccb60337e474b830d1fa37c0da1da8f 1233B.Z = 0000000000000000000000000000000000000000000000000000000000000000 1234Result.X = 18905f76a53755c679fb732b7762251075ba95fc5fedb60179e730d418a9143c 1235Result.Y = 8571ff1825885d85d2e88688dd21f3258b4ab8e4ba19e45cddf25357ce95560a 1236 1237# g + -g = ∞. 1238Test = PointAdd 1239A.X = 18905f76a53755c679fb732b7762251075ba95fc5fedb60179e730d418a9143c 1240A.Y = 8571ff1825885d85d2e88688dd21f3258b4ab8e4ba19e45cddf25357ce95560a 1241A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1242B.X = 18905f76a53755c679fb732b7762251075ba95fc5fedb60179e730d418a9143c 1243B.Y = 7a8e00e6da77a27b2d17797722de0cda74b5471c45e61ba3220daca8316aa9f5 1244B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1245Result.X = 0000000000000000000000000000000000000000000000000000000000000000 1246Result.Y = 0000000000000000000000000000000000000000000000000000000000000000 1247 1248# Test some random Jacobian sums. 1249Test = PointAdd 1250A.X = cb8dea3327057fe69b5159e0323e60486cda3400545f7e2c60559ac7c8d0d89d 1251A.Y = 553de89b31719830c3c3300aa8ad50ea81f40762a4f33ccf81a2d3bcc93a2d53 1252A.Z = 4589e40df2efc546b2572c1f45eda26fc191b8d56376f2063fd9470fb277d181 1253B.X = 32ad56497c6c6e8399de6814efd21b3eb949bb80dab578073cf0b0aa92054341 1254B.Y = 57b33b7acfeee75ef6a31eb7ca0244b375f2d0962a3ce65c06afaa02688399e0 1255B.Z = 337d5e1ec2fc711b12fd6c7a51a2f474a922cb107f592b657617d2e0b4f1d35f 1256Result.X = 120c6ddd6f8ebc798c5740005bad5a2586575202df9cc3dd07401fe84d8cfdd4 1257Result.Y = 966bc89126349ce41738be691f32c1a068e54a654ab2cb0eac39ef15ee17f0df 1258 1259Test = PointAdd 1260A.X = a858b5249026ccc4d25fbd85db17826afa3c5963c26815cbf8511d84dce62a25 1261A.Y = bd753e125579388da968036d50067fe0e8eccb531c4d6f1a69c61bc8259c6d76 1262A.Z = 82f9cdd9abf991ac27f0caa494b7b7b2851cc6591c6362ef02d1bd2c33fd116c 1263B.X = 3e5790fd7ff28a376586c8ef5625b906f2d5d7e6656191f5a530154eecd4c988 1264B.Y = 6e6c91011cc5996a7db4e5539eee635ce84780a85a17778da06353048fdf6bd3 1265B.Z = a9ef3402e9f15e7a91aef4a53431b2b2068914e4a09ebdafc8aa654351f32331 1266Result.X = de9d6bb4dfdee64193d3eaebb9208a86e764b80e1459fd10a2e01c202e33c5e2 1267Result.Y = 370e67dbb7cfa6b79adaeec48b1535f0c329856401102d546c695d0dfe1d0db5 1268 1269Test = PointAdd 1270A.X = a2d85e21bf520691b397ac9e0c1360218cef96a8a6f4c2b24d21791360ce4d9e 1271A.Y = 0cc1c5493edf586cd24f7a9f40185c1ceefa727369ed159a9fc09b700ba64f78 1272A.Z = ad3083a5bd23ee1fdbd3a25abdee815052209bb1a8b22d3f7d8600442b760a61 1273B.X = 7d8850dafe2c48d86b6c3f3f44453670aa7169712238d024dbd08cb4e95b9cc1 1274B.Y = 6a2698c143609306fe2c402acdf26e3b42874f5ae3ea2e95898c305e791984b8 1275B.Z = c81bc8988c6edabf4a03fcc456ce0c445e225c33b76a79552af0b818350ad6b0 1276Result.X = 67c5f8af069b5a5636647eee50da847dff8f5f6ef71780a5d1330453db5c8a04 1277Result.Y = cec9200fa541b602d94c694f1289d1d073e64f47054baa40a9921c20ca090643 1278 1279Test = PointAdd 1280A.X = 4f9a035ffeddcc36846906cacc812ffae7f3110fe46bf7da12d0b19ec54c3873 1281A.Y = 73539ed620938543f94c358dba87319dca40ae4d13d0a888527f007d26d73d74 1282A.Z = 922e97056fbf12d89984346368087375560990c3fb2f337d9f46429f2022d634 1283B.X = de6fa333804b1da9f046896634e498d5f456288f8f03cc41fc7ba4b1e978429a 1284B.Y = fd45f1d5e905c448b947fd65bc2897928d6014425c8c502a1b2838ba882f5813 1285B.Z = 50bb4c98bce36b8aad5662b8db35428bb5c1f298e17347caa5d4f542f278a1d9 1286Result.X = 5c3cb05b52ec59f3cbb666b0059163afae885676cf81d64cadc943a1c0bb3a86 1287Result.Y = 2871d088271faa9258e60ff28115f72294b938ef3d7b927e59177f9b41d5747e 1288 1289# Test some random Jacobian doublings. 1290Test = PointAdd 1291A.X = 75da62f76d1887e18a06483bb6b53c3ec42879ed73b7851ed4748e307653714c 1292A.Y = a6f0d0d3bb492bf488d99d549aff3f0c3a48f0c35a5931578fe697b8c5f486f7 1293A.Z = 6d6a50229164869f24865148a19a24d57d94ebd09dc06b5e4fc3946a95f9124f 1294B.X = 3b225af8c7b6155d66061c75a03d23d94e01a2167fa7f44c5bd1e9d9c48c7421 1295B.Y = af58b0e38531d1e08187c61a36b33693ef534ecae23dca4542667d93f1844d75 1296B.Z = 86ed2be859c4af1d5cf99041840f3bcb7c9b8e8986811393c96e8bf57fcad872 1297Result.X = ab0f931fb86a621102e67336eadcf01afe3127aeaf5b4f89e8f34628c8e1afd9 1298Result.Y = 52c50e2783d69dde29d6bc75fa359ffe72e7115c2fc89a9699a499cac25e3383 1299 1300Test = PointAdd 1301A.X = f0d499f2e3775de88ed997feeb4589506f061f93766abb0c1251d25630c4c24d 1302A.Y = e8de27c3369ba718adbab5597fbaad9581f5b59ae3b758e7d664bae81d895be4 1303A.Z = c62dc820a597f75518734f12b2d3c076e5b872303e37b3663636912ade79c058 1304B.X = c2845b3faaa995eb88e13a44b08d8a6fdb37103f7bbcc585302c9d090be3fc5b 1305B.Y = 733e5ef1b0314754b70b5b98da63cbb7475918ddb85a715e21aade0c2f2e5611 1306B.Z = b8505e4a057d108b49f5d0b20884674be18bba48bbc37f765c2c32c5cc4aba5d 1307Result.X = 266f2961b9352b44e61902a235b33f766f82f8199c176920dae25ad2cbad5cc9 1308Result.Y = 8560e62047908b13c4247b7e4d2657f2bdecab41e73c846ba18523e5f2918a9b 1309 1310Test = PointAdd 1311A.X = f0ca07297738d8687bffcd3f1433966241f437fa1c3381cf2d13f0fc714bc83a 1312A.Y = 1181b9d61c6982e743f1c32de5d14da745290ecaf27297c36ff3ef20a7526a55 1313A.Z = 93159618ca5a9f9240df7016ddc983e046126d1290e14478dfcc6a4bae9090bd 1314B.X = 3a2d75803ccad665f6b785c828eaa96821cb0e81979641b9e59b5fd488fcc755 1315B.Y = 99e7f820abdbcdda23d90a88788e30d67303dac86987816dbbed447431e33f3f 1316B.Z = a870186c8137cdbd247d16f3aa18782de1e4c5848f49da3437223eb13d7a9ae2 1317Result.X = 36a104368d39214d5a3a1a348a1de1389d1aa23009aee37464b5b3256ed4b28c 1318Result.Y = da5b14dbd75f6c333929bdff88e53af7253c27e166e15ead6d778631036b7d38 1319 1320Test = PointAdd 1321A.X = a6256508926caca56a31414aba2d5f5b04dcabdb065352a572e215b043df6e01 1322A.Y = e6567d330ffb11a86ec29b406b8e3d5cce8ca46f55f38515d842dd856d6852dd 1323A.Z = ec172618c8cdbfc0f4fd6dffb77858bb292f229e6d10b5c70d0d9ba75fa3ab44 1324B.X = 0251f6715dbba02e6072c12ab1f89a562d35ed0ff68e021b3b5276b9faf57c52 1325B.Y = d2d74ff4740ad968fa7e816bc2178458efee797669bef2e634e2857de1658e62 1326B.Z = abbecea633d31f569297a4a9ec28f708c7a097cb2423ebaca66ac0e42b1c8ee4 1327Result.X = d2a071d4dd72ad7e63834b58b23c4a034ed7950f5c80fad51bf96959b535d55b 1328Result.Y = 3cb8dcbe25f49099b9d8dd1a9cb6073368bf6556130f2aa02637dfcff430e869 1329 1330# Test some random affine sums. 1331Test = PointAdd 1332A.X = fabada657e477f088883b2987042e595559d669de3a047b27e3ad339fb3fa5f0 1333A.Y = 0551992531a68d55a8409d8466034f02808637610ce6d6bcd9cfceb8da1c3e85 1334A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1335B.X = 3a831cf2b316ce371994a5622e31749407fdf59660dc88322d14c37ebb2d68d2 1336B.Y = 849c511908abdfa2bcadc43f9beae88052fdb00573c783fbb1b34b99687b9a6b 1337B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1338Result.X = d5dc9241b457d33b9bda849fb7aba8baaff8b6eea92974a8adf4b95fbfa849f0 1339Result.Y = 089a66780811a8ce455c139c4bea6c5c16234c095a41b9e31c617689bdc6bd0f 1340 1341Test = PointAdd 1342A.X = 9dfe6299e62453bb943356b6f7d90c8b6c646728ba3550bb7c1548f2ba5920cb 1343A.Y = 60a4e342a89837c0e7d61c0e3e88a943633028f5260eff6af5ae8a6063f7a5da 1344A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1345B.X = 924d7305f867afecd3cc550f4c05c83a2b4c981ba0e7ff20fd2035fabe2ccc92 1346B.Y = 73934620746c23be03a40edb0662c09ef1776506bd50d6397c2654d340629bf5 1347B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1348Result.X = 7384f658ccbe08afcf6b423bfdd092a8a95b03d81254a519b31517b9b9670155 1349Result.Y = e922a56146b94776f805a0fbdee9084dd87be1df54f76145bf83e07cd31a083a 1350 1351Test = PointAdd 1352A.X = 9b6642b661f06c5b3ef2a0950b3c03d35f42d3d0dcbe105a895f40132c40bd9e 1353A.Y = 90cbe0ed40e47923257f064886f1e309a310cb82fc21282f8e8fa4f6c975aed6 1354A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1355B.X = 587f6b4c4bb3ab3d59ba8d31457615b3df9f9f9466df3563f4419db731f494ea 1356B.Y = 38135b314572346439c8d4535b892a26e5da650ae1dc9ac2d5aeb85ade24174f 1357B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1358Result.X = 97e94b6d485f8de6779e4ad19cc7bede6d70ff4853a56eb6d5fd4e5caac60858 1359Result.Y = 303bf4d62cf569370ae5393fac46b64efe98ee8222b9982bc3dc61b8e32411c5 1360 1361Test = PointAdd 1362A.X = da49658b6c64fc7a7441b177987abbbdbfcfc3c2c569ed97696d706f7af91ca0 1363A.Y = 9a66906a6e313603e9d78f99fbbda837e521e75bbbad9455ffd43f51f5e30ee5 1364A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1365B.X = fe32e5885d0005fa1962166142d2aea201af9c4ca41cdddc5446dc2472f71f42 1366B.Y = a2f9b4d35ea19303a101034e96870a7caed371a980965bf86291b03b5c85af60 1367B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1368Result.X = 5375c5ea3e33c1862ca5f09322ce2012c2b4fbee9a299b66e4882e016908cc2a 1369Result.Y = 936e4f12ed144cf6fcd0ab085a4929e5e3e7c28641692b1fc2ad9a3b3d447b31 1370 1371# Test some random affine doublings. 1372Test = PointAdd 1373A.X = b148cad109d4b24342eb3a03ccaa10dfd6101edf9548b1d1442b61982a4e332c 1374A.Y = 7daac293162a8ee2592529630f5bd1eae96659d27c045898d33833999cd076ba 1375A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1376B.X = b148cad109d4b24342eb3a03ccaa10dfd6101edf9548b1d1442b61982a4e332c 1377B.Y = 7daac293162a8ee2592529630f5bd1eae96659d27c045898d33833999cd076ba 1378B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1379Result.X = ad00fae6ab0898f7d5eeeffe8c94b302060fba2b191a2d342a8a302998ebe566 1380Result.Y = 9ee46ba864901cad75169cdea023d7e64da39315e2fec1703fad6b613eb24006 1381 1382Test = PointAdd 1383A.X = f21318618205f4967c4f47c9bc3cea41e144dc01830d087414da8dcb16d37cb3 1384A.Y = 76cebf81ecc696024fe949191dc49b245ef8cc0d55ada88abf481ddad9eb6129 1385A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1386B.X = f21318618205f4967c4f47c9bc3cea41e144dc01830d087414da8dcb16d37cb3 1387B.Y = 76cebf81ecc696024fe949191dc49b245ef8cc0d55ada88abf481ddad9eb6129 1388B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1389Result.X = ad8e13b721bcbfc0fe629465cda5fee3494785d51dbe65f1e13429f52c83f03e 1390Result.Y = 85722e168d89543dce293428e75d52765d0935bde2ef5c45a088222db0dbbeb5 1391 1392Test = PointAdd 1393A.X = 8797ff95334b238dadf0cb3d4dc9350678f4c7fc520089ecb70ab419510f2331 1394A.Y = 326c7583d54dde377fa9193c8588912c4db2219e1bb383ab13902187e5ef76ce 1395A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1396B.X = 8797ff95334b238dadf0cb3d4dc9350678f4c7fc520089ecb70ab419510f2331 1397B.Y = 326c7583d54dde377fa9193c8588912c4db2219e1bb383ab13902187e5ef76ce 1398B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1399Result.X = e91c8ec9611de8e44e0d882df59f4fae8d15e3867858fb155256a4a2f154bbc4 1400Result.Y = c12be21033c6dcea7e7d7262c47876d099aead75d8b025e45ce7986193fc6f8a 1401 1402Test = PointAdd 1403A.X = 2f4cba9543c9537e393f126e31bedb521dc0a74a940e731800e5e39cdece355d 1404A.Y = 1a0957898b746b7dbc9245acd0c6df9e6adca4d8537454c9f318a8ce7c3875c4 1405A.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1406B.X = 2f4cba9543c9537e393f126e31bedb521dc0a74a940e731800e5e39cdece355d 1407B.Y = 1a0957898b746b7dbc9245acd0c6df9e6adca4d8537454c9f318a8ce7c3875c4 1408B.Z = 00000000fffffffeffffffffffffffffffffffff000000000000000000000001 1409Result.X = 5cdc40808120b68e3131bd6ed70a5ce6618f960e4d540baa582afc71be97c65d 1410Result.Y = 1926a2c9f5b2d3d1dff784623fe6efe2ac629395101d38db0eff5e540bfeacb0 1411 1412 1413# Scalar montgomery multiplication tests. 1414# 1415# The following tests satisfy A * B * 2^-256 = Result (mod N). 1416 1417Test = OrdMulMont 1418A = 0000000000000000000000000000000000000000000000000000000000000000 1419B = b4e9b0aea84aa5ed86964a22881a4d0e58f88e9225f30990c18751e7d4b9ec95 1420Result = 0000000000000000000000000000000000000000000000000000000000000000 1421 1422Test = OrdMulMont 1423A = 00000000ffffffff00000000000000004319055258e8617b0c46353d039cdaaf 1424B = 5d24e62244973fbd829573d5a579b4e89a6512933a2c3d255bbdbc1c89028323 1425Result = 5d24e62244973fbd829573d5a579b4e89a6512933a2c3d255bbdbc1c89028323 1426 1427Test = OrdMulMont 1428A = ffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc632550 1429B = abafdc695e4c2c850f8fc60f1efdbf7406a3cd2c6c59bb7e608985723896c187 1430Result = 917b1214c7b31a7ee7e53be0b41a139e435ff576b51ec6af1e1a944412bea38b 1431 1432Test = OrdMulMont 1433A = cf0f01b83670a1c79154ea16f3574ca2d4c688a3c3b6017795cbe54854418904 1434B = c5ec4d3b00fb2e11fb3b1aa09e60f7d187f7c515977d1343dab9745961fcbb43 1435Result = 7aaddcee32e3b340af5ad06f854284cbbce5a1ab919e9b7771c3b0e937093438 1436 1437Test = OrdMulMont 1438A = 50023f9913879ac4020bc45a89a0ea89082db6265b96b851af29969dd8a9661c 1439B = 7c165b1cba80808db114441563aa0fbfba41b9e8acff77312a2dd2138b74ef89 1440Result = 3d2ca1705d8d38cbc76a5409c6535044733cafcb95d12654af1d14de177978b5 1441 1442Test = OrdMulMont 1443A = 4d5341ea735e53d2e4f2934755642adee209bd0e5a1506206513227f3c48b270 1444B = 6e48f2b60eb8fb86760134abaf3d61692557862924069c599ceb31309ea18704 1445Result = 37cde3e35c814d4287bd345b910d687983929907b7a08afa2acd8596832ea86c 1446 1447Test = OrdMulMont 1448A = 33d06c3f5a595a41a6f9c4356f8ab2b8c550d4c64b806eab5560af247c5fa9ed 1449B = 0e52f34adf5754343bcf3529d652620da3c05b5dd9cdcddfb08b674a1ad21a09 1450Result = 9dc64d7b4c1bc33b930e0daee2a24fc41f770378659ee71b846d2239b0fea8ea 1451 1452Test = OrdMulMont 1453A = 8f211780cce4f93b7193b9378e6f83e1147fb3602b052eef782de8cc833e54ab 1454B = e1e4f7f1feb15be64292cff86b47cd9730bcb15b133340022b824d591a660cdf 1455Result = dfa2b683b1ae23027c7c109e0abb40a1366eda027ad2cad1a09061a57bee391f 1456 1457Test = OrdMulMont 1458A = 803c279c7e4c11a5568290c0a5789ceab6860f51a942bf646501a45e1ec0a6bf 1459B = c0a1145a12037129c571f5f939bf16ea0b8b480f08ec774c045d059841f7d5ed 1460Result = ab48fa3b4aa692a7c077cc55ee3c3fff895118a23728c2fa5f361b30730d955a 1461 1462Test = OrdMulMont 1463A = 0e5c95158297d75dbf0b02c3090730f65bf14704495b14837dd907af569407f1 1464B = 5a03e3787c8772b2fb7ab07d7fe7fe653a58bdae7fde3174c6ed305e524f5728 1465Result = 71296d305dcf9ce39010ea4f4bbf9f7c1064a413597bdc7574c13dea3fa514dc 1466 1467Test = OrdMulMont 1468A = 366299be07886f7846fc74231db624b169360e3c8f60196a1afc9f2101e03922 1469B = d6d7c830a6edb6861868b964519a6b68f6f24f7c09d66003f3f88eadd1e00158 1470Result = 0b89596bf5054ebe95a39dab6e975b58190160610b09b2a4f93331ecc0e79fd3 1471 1472Test = OrdMulMont 1473A = 8f36f0ef275a72192c3b7388e84df2b8acf66fc53aaf556e3be05c76b3f782c0 1474B = 704e519363d44e8df8d91f5f347eb61e8d3e85c8fc1b82980c370a379b2bc81c 1475Result = b70a392e3ce5e85b5efbbded9b8c16a3068ba9b93b4cbed9a9a71dffaad6b58a 1476 1477Test = OrdMulMont 1478A = bf4466ef4dea9f06f0f3b4f14e01140a774262c7e0706584f4d7dac19be46d58 1479B = 4af12d528b2cef0f6714961bca2ab682f8abaa97600ea8181f71563d56f8a9f5 1480Result = 7b6827c0881b9846e32499e13277efb07917cf4b8c8c72bfb3daa8c1786a8e15 1481 1482 1483# Test cases where A == B to test squaring. 1484 1485Test = OrdMulMont 1486A = 0000000000000000000000000000000000000000000000000000000000000000 1487B = 0000000000000000000000000000000000000000000000000000000000000000 1488Result = 0000000000000000000000000000000000000000000000000000000000000000 1489 1490Test = OrdMulMont 1491A = 00000000ffffffff00000000000000004319055258e8617b0c46353d039cdaaf 1492B = 00000000ffffffff00000000000000004319055258e8617b0c46353d039cdaaf 1493Result = 00000000ffffffff00000000000000004319055258e8617b0c46353d039cdaaf 1494 1495Test = OrdMulMont 1496A = ffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc632550 1497B = ffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc632550 1498Result = 60d066334905c1e907f8b6041e607725badef3e243566fafce1bc8f79c197c79 1499 1500Test = OrdMulMont 1501A = da43b8dd7fe8830a4fe8980ec585ccbe903a2965a695cdff398200b74b2ede41 1502B = da43b8dd7fe8830a4fe8980ec585ccbe903a2965a695cdff398200b74b2ede41 1503Result = 5ec68604412205b380e26ee4e4081eccc10ac7d1417b09cd534f8517b0de81ec 1504 1505Test = OrdMulMont 1506A = a82a2b8bdbf8a37dc7cb5799691494a8c9fbf649686a4d250dc30697feb0fa47 1507B = a82a2b8bdbf8a37dc7cb5799691494a8c9fbf649686a4d250dc30697feb0fa47 1508Result = 552c094a8841621d6cc26b3b54ce5da5664283888445196a6433d3cfdcad3aee 1509 1510Test = OrdMulMont 1511A = d785006e250410d9dcc6d7740795a7374c25b00b9c9a37b8285694a07307eacd 1512B = d785006e250410d9dcc6d7740795a7374c25b00b9c9a37b8285694a07307eacd 1513Result = 971aaa9e70ad082cf43725f2e65bc73f4bf762459cee13167545072ec7bdcaf8 1514 1515Test = OrdMulMont 1516A = 69d6d9f5417e87d603a3fb6acafa0d1f974abf94ca57ce58d718a0ad5d02a496 1517B = 69d6d9f5417e87d603a3fb6acafa0d1f974abf94ca57ce58d718a0ad5d02a496 1518Result = eb3284e5799fbe93171f08e6de9f792cd17f036b3a17671b0310e49b48e589b3 1519 1520Test = OrdMulMont 1521A = 1c28f742c3e26e74901d0425f2eb4d5272524668d2405875b32cf6433f212900 1522B = 1c28f742c3e26e74901d0425f2eb4d5272524668d2405875b32cf6433f212900 1523Result = 74f70a95399b7ad061a2200fa50528d68eee4654341c8158101e1e3f8f16e642 1524 1525Test = OrdMulMont 1526A = 026b2f69f0259d221920b2f358b378a79826f0332ee36afa257765043e3d6732 1527B = 026b2f69f0259d221920b2f358b378a79826f0332ee36afa257765043e3d6732 1528Result = e1e9cfa4724995bb50971ca22f3c028cd31cb51fbef8a37c31f10fd1d468f13b 1529 1530Test = OrdMulMont 1531A = 376ed4fadcc1c6c4160a0c9c2ab7c62260367968b08d304d47c65f25625d7d60 1532B = 376ed4fadcc1c6c4160a0c9c2ab7c62260367968b08d304d47c65f25625d7d60 1533Result = b9ccb67f377e1278f1d2eeda26e5eed76f32406c9deed9764fc0aa346d91e02b 1534 1535Test = OrdMulMont 1536A = 50f66867d0a4ef389678d760d2a4db886583b4c068d0e240f7ddf3472c871304 1537B = 50f66867d0a4ef389678d760d2a4db886583b4c068d0e240f7ddf3472c871304 1538Result = 82c3467bc5f7ca8b45f4ee61546745e2f53755a02e87f65f572418d60e471c8b 1539 1540Test = OrdMulMont 1541A = 5b8bd82b37206d2b727f19ad2d02f63773470074dde7d43d2a77c448ddf2f978 1542B = 5b8bd82b37206d2b727f19ad2d02f63773470074dde7d43d2a77c448ddf2f978 1543Result = dbf3c2fc67a0688c3b5ff12cab1739d50b6093c5d98943d388652b1207e4a0f2 1544 1545Test = OrdMulMont 1546A = bed7b3a4dada0e16984eb59ee239005ab212e5b1772cdd5d240c8ee268f65c81 1547B = bed7b3a4dada0e16984eb59ee239005ab212e5b1772cdd5d240c8ee268f65c81 1548Result = 9232aa2759ca9c5efbaefb0cf45cc6bc9c89def8c25e5c169fe623f30787df36 1549