(A) Write a computer program of addition and multiplication for all the binary 8-tuples as abow and answer to the following questions: (B) Find any member a in GF(256) with the property that a, a², a²., a²55 are all distinct, Calculate ass, al, and at NSWER: = ( ) :a binary 8-tuple ):a binary 8-tuple ):a binary 8-tuple ) : a binary 8-tuple

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
An irreducible polynomial of degree 8 over GF(2) is given as f(x) =x+x+x'+x +1. This can
be used to define GF(2)=GF(256) which is frequently used to design a code over the ASCII
symbols consisting of 8 bits.
We will use the following notation, for a, e GF(2),
e ar + a,r+ ar ++ aa +a,
(A) Write a computer program of addition and multiplication for all the binary 8-tuples as above
and answer to the following questions:
(B) Find any member a in GF(256) with the property that a, a², a²̟., a5 are all distinct,
Calculate as al28, and a4.
ANSWER:
) :a binary 8-tuple
):a binary 8-tuple
):a binary 8-tuple
):a binary 8-tuple
a = (
a4 = (
a12 =(
ass = (
(C) Calculate the multiplications a a, att . atza, and a al0 using your program in (A).
Verify, for example, that a at = al+64 = ats, a*. a1zi - att12- al92 etc.
(D) Define a linear function g from GF(256) to itself such that g(x) = x for any x in GF(256).
Here, the linearity implies that g preserves two operations of the field.
That is, for any x,y in GF(256), we have
g(x + y) = g(x) + g(y) and g(x-y) = g(x) - gV).
Either prove that g is 1-1 or find a counterexample that g is NOT 1-1.
Either prove that g is onto or find a counterexample that g is NOT onto.
Report must contain your program source code and the answers to the above three problems.
Transcribed Image Text:An irreducible polynomial of degree 8 over GF(2) is given as f(x) =x+x+x'+x +1. This can be used to define GF(2)=GF(256) which is frequently used to design a code over the ASCII symbols consisting of 8 bits. We will use the following notation, for a, e GF(2), e ar + a,r+ ar ++ aa +a, (A) Write a computer program of addition and multiplication for all the binary 8-tuples as above and answer to the following questions: (B) Find any member a in GF(256) with the property that a, a², a²̟., a5 are all distinct, Calculate as al28, and a4. ANSWER: ) :a binary 8-tuple ):a binary 8-tuple ):a binary 8-tuple ):a binary 8-tuple a = ( a4 = ( a12 =( ass = ( (C) Calculate the multiplications a a, att . atza, and a al0 using your program in (A). Verify, for example, that a at = al+64 = ats, a*. a1zi - att12- al92 etc. (D) Define a linear function g from GF(256) to itself such that g(x) = x for any x in GF(256). Here, the linearity implies that g preserves two operations of the field. That is, for any x,y in GF(256), we have g(x + y) = g(x) + g(y) and g(x-y) = g(x) - gV). Either prove that g is 1-1 or find a counterexample that g is NOT 1-1. Either prove that g is onto or find a counterexample that g is NOT onto. Report must contain your program source code and the answers to the above three problems.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education