Lines Matching refs:irr

70 	MP_DIGITS(&meth->irr) = 0;
72 MP_CHECKOK(mp_init(&meth->irr, kmflag));
83 * irreducible irr. */
85 GFMethod_consGFp(const mp_int *irr)
90 meth = GFMethod_new(FLAG(irr));
94 MP_CHECKOK(mp_copy(irr, &meth->irr));
95 meth->irr_arr[0] = mpl_significant_bits(irr);
98 switch(MP_USED(&meth->irr)) {
140 * fields with irreducible irr that has array representation irr_arr (see
144 GFMethod_consGF2m(const mp_int *irr, const unsigned int irr_arr[5])
150 meth = GFMethod_new(FLAG(irr));
154 MP_CHECKOK(mp_copy(irr, &meth->irr));
167 ret = mp_bpoly2arr(irr, meth->irr_arr, 5);
203 mp_clear(&meth->irr);
215 /* Add two field elements. Assumes that 0 <= a, b < meth->irr */
220 /* PRE: 0 <= a, b < p = meth->irr POST: 0 <= r < p, r = a + b (mod p) */
226 if (mp_cmp(r, &meth->irr) >= 0) {
227 return mp_sub(r, &meth->irr, r);
232 /* Negates a field element. Assumes that 0 <= a < meth->irr */
236 /* PRE: 0 <= a < p = meth->irr POST: 0 <= r < p, r = -a (mod p) */
242 return mp_sub(&meth->irr, a, r);
245 /* Subtracts two field elements. Assumes that 0 <= a, b < meth->irr */
252 /* PRE: 0 <= a, b < p = meth->irr POST: 0 <= r < p, r = a - b (mod p) */
257 MP_CHECKOK(mp_add(r, &meth->irr, r));
262 MP_CHECKOK(mp_add(r, &meth->irr, r));
323 a2 = MP_DIGIT(&meth->irr,2);
325 ((r2 == a2) && mp_cmp(r,&meth->irr) != MP_LT)) {
326 a1 = MP_DIGIT(&meth->irr,1);
327 a0 = MP_DIGIT(&meth->irr,0);
413 a3 = MP_DIGIT(&meth->irr,3);
415 ((r3 == a3) && mp_cmp(r,&meth->irr) != MP_LT)) {
416 a2 = MP_DIGIT(&meth->irr,2);
417 a1 = MP_DIGIT(&meth->irr,1);
418 a0 = MP_DIGIT(&meth->irr,0);
499 a4 = MP_DIGIT(&meth->irr,4);
501 ((r4 == a4) && mp_cmp(r,&meth->irr) != MP_LT)) {
502 a3 = MP_DIGIT(&meth->irr,3);
503 a2 = MP_DIGIT(&meth->irr,2);
504 a1 = MP_DIGIT(&meth->irr,1);
505 a0 = MP_DIGIT(&meth->irr,0);
582 a5 = MP_DIGIT(&meth->irr,5);
584 ((r5 == a5) && mp_cmp(r,&meth->irr) != MP_LT)) {
585 a4 = MP_DIGIT(&meth->irr,4);
586 a3 = MP_DIGIT(&meth->irr,3);
587 a2 = MP_DIGIT(&meth->irr,2);
588 a1 = MP_DIGIT(&meth->irr,1);
589 a0 = MP_DIGIT(&meth->irr,0);
662 b2 = MP_DIGIT(&meth->irr,2);
663 b1 = MP_DIGIT(&meth->irr,1);
664 b0 = MP_DIGIT(&meth->irr,0);
752 b3 = MP_DIGIT(&meth->irr,3);
753 b2 = MP_DIGIT(&meth->irr,2);
754 b1 = MP_DIGIT(&meth->irr,1);
755 b0 = MP_DIGIT(&meth->irr,0);
836 b4 = MP_DIGIT(&meth->irr,4);
837 b3 = MP_DIGIT(&meth->irr,3);
838 b2 = MP_DIGIT(&meth->irr,2);
839 b1 = MP_DIGIT(&meth->irr,1);
840 b0 = MP_DIGIT(&meth->irr,0);
909 b5 = MP_DIGIT(&meth->irr,5);
910 b4 = MP_DIGIT(&meth->irr,4);
911 b3 = MP_DIGIT(&meth->irr,3);
912 b2 = MP_DIGIT(&meth->irr,2);
913 b1 = MP_DIGIT(&meth->irr,1);
914 b0 = MP_DIGIT(&meth->irr,0);
942 return mp_mod(a, &meth->irr, r);
950 return mp_mulmod(a, b, &meth->irr, r);
957 return mp_sqrmod(a, &meth->irr, r);
971 return mp_invmod(b, &meth->irr, r);
976 MP_CHECKOK(mp_invmod(b, &meth->irr, &t));
977 MP_CHECKOK(mp_mulmod(a, &t, &meth->irr, r));
1043 MP_CHECKOK(mp_bdivmod(&t, b, &meth->irr, meth->irr_arr, r));
1048 return mp_bdivmod(a, b, &meth->irr, meth->irr_arr, r);