Scribd
Upload
52 views1 page

CH4 Fa22-1

This document contains 5 exercises on polynomial arithmetic and finite fields. Exercise 1 involves polynomial multiplication in Z11. Exercise 2 determines which polynomials are reducible over GF(2). Exercise 3 finds the greatest common divisor of several pairs of polynomials over different finite fields. Exercise 4 finds the multiplicative inverse of a polynomial in GF(23). Exercise 5 involves writing a program to perform basic arithmetic operations in GF(24).

Uploaded by

. .
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
52 views1 page

CH4 Fa22-1

This document contains 5 exercises on polynomial arithmetic and finite fields. Exercise 1 involves polynomial multiplication in Z11. Exercise 2 determines which polynomials are reducible over GF(2). Exercise 3 finds the greatest common divisor of several pairs of polynomials over different finite fields. Exercise 4 finds the multiplicative inverse of a polynomial in GF(23). Exercise 5 involves writing a program to perform basic arithmetic operations in GF(24).

Uploaded by

. .
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

EECE 455/632 – Cryptography and Computer Security

Assignment

CHAPTER 4

Exercise #1
For polynomial arithmetic with coefficients in Z11, perform the following calculations.
a) (x2 + 2x + 9)(x3 + 11x2 + x + 7)
b) (8x2 + 3x + 2)(5x2 + 6)

Exercise #2
Determine which of the following polynomials are reducible over GF(2).
a) x2 + 1
b) x2 + x + 1
c) x4 + x + 1

Exercise #3
Determine the GCD of the following pairs of polynomials.
a) (x3 + 1) and (x2 + x + 1) over GF(2)
b) (x3 + x + 1) and (x2 + 1) over GF(3)
c) (x3 - 2x + 1) and (x2 - x - 2) over GF(5)
d) (x4 + 8x3 + 7x + 8) and (2x3 + 9x2 + 10x + 1) over GF(11)

Exercise #4
Determine the multiplicative inverse of x2 + 1 in GF(23) with m(x) = x3 + x - 1.

Exercise #5
Write a computer program to emulate a simple four-function calculator in GF(24). You may use table
lookups for the multiplicative inverses. That is, the program should be able to perform, for any input in
GF(24), the following operations. Use the irreducible polynomial m(x) = x4 + x3 + 1.
• Addition
• Subtraction
• Multiplication
• Division

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy