• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/4

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

4 Cards in this Set

  • Front
  • Back

How do you handle bit overflow in


x*g(x) in Z2[x]m(x) = x^3 + x + 1

g = (g2,g1,g0)


x * g(x) mod (x^3 + x + 1)




if g2 = 0


then x * g(x) = (0g1g0) << 1 = (g1g00)




If g2 = 1


then x * g(x) = ([(1g1g0) && (011)] << 1) xor (011)


= (g1g00) xor (011)



Show field of order for Z[x]

Polynomials


Coefficients, +, × in ℤ


Any Degree




Order


Order ℤ = ∞


deg ℤ 𝑥 = ∞


Order ℤ 𝑥 = ∞

Show field of order for Zp[x]

Order ℤ𝑝 = 𝑝


deg ℤ𝑝 𝑥 = ∞


Order ℤ𝑝 𝑥 = ∞

Show field of order for Zp[x]m(x)

Order ℤ𝑝 = 𝑝


deg ℤ𝑝 𝑥 𝑚 𝑥 = 𝑛


Order ℤ𝑝 𝑥 𝑚 𝑥 = 𝑝^𝑛