Find a subgroup of a permutation group isomorphic

Assignment Help Mathematics
Reference no: EM132691310

Question 1: Write the following permutations as a product of cycles in a compact notation.
a. [1 2 3 4 6 5]
b. [5 4 6 1 2 3]
c. [1 2 3 4 5 6 7]
Find the order of each permutation in Exercise 3.

Question 2: Consider the permutation group (S5, ?), and let π = [2 1 4 5 3].
a. Find π-1
b. Find π-2
c. Find π2
d. Find (π2)-1 and verify whether it equals to π-2 in (b) or not.
e. Find ord(π)
f. Find < π >
g. Is S5 cyclic? Briefly justify your answer.
h. Show that the group S5 is non-abelian by a counterexample.

Question 3: Consider the symmetric group S12.

c. Find a permutation in S12 of order 20.
e. Find a permutation in S12 of a maximum order.

Question 4: Let π be a permutation of order p in some symmetric group Sn, where p is a large prime. Find the order of the permutation (π4)

Find a subgroup of a permutation group isomorphic to Z*9, and show the isomorphism mapping

Question 5: Apply the Shift-Xor algorithm to multiply P1=(00001101) by P2=(11001101) in GF(256) using the irreducible polynomial
x8 + x4 + x3 + x + 1 as a modulus.
Show all the steps in a table as explained in the class.

Question 6: Consider the generator for GF(23) in Table 5.5. This table is used to efficiently perform operations in this field.
(a) Reconstruct Table 5.5 for GF(23) using the modulus x3 + x2 + 1 (No need for the Hex column).
(b) Use your table to compute

Question 7: Answer the following questions about AES:

(a) What are the main advantages and disadvantages of 3DES? How does AES keep the advantages and eliminate the disadvantages?

(b) What are the main requirements of AES stated by NIST?

(c) Briefly describe the 4 stages in the AES round?

(d) The 4 stages in the AES round together provide high security. Explain the weakness of each stage alone.

(e) What are the main strength points of the design of the S-box in AES?

Question 10: Compare DES, 3DES and the three AES versions in terms of: block size, number of rounds, the main key length, and the round-key length.
Organize your answer in a 6x5 table (including the headers)

Attachment:- Permutation Exercise.rar

Reference no: EM132691310

Questions Cloud

Describe the key issues that exhibit ageism in employment : The purpose of this discussion is to give you the opportunity to apply ethical theories to the complex issue of ageism in the workplace, particularly.
What effects are being seen from the legalization : Why are some states choosing to legalize recreational marijuana, and what effects are being seen from this legalization? What do you believe are potential.
Discuss the rationale for punishment : After conducting your reading for this week, discuss the rationale for punishment. Relate the rationale for punishment back to ethical decision-making.
Discuss the most common forms of corruption : Based on this week's reading, discuss the most common forms of corruption within a correctional facility. How do you believe these issues should be dealt with.
Find a subgroup of a permutation group isomorphic : Find a subgroup of a permutation group isomorphic - What are the main advantages and disadvantages of 3DES? How does AES keep the advantages and eliminate
How would you respond as a leader in the environment : Based on this week's reading, discuss the most common forms of corruption within a correctional facility. How do you believe these issues should be dealt with.
How women offend differently than men : Describe your personal thoughts and experiences on how women offend differently than men and contrast that with what is described in the course materials.
Research the problem and report what you have found : Today, activists have attempted to stop the administering of lethal drugs by attacking in the courts the companies that supply the drugs. On the Internet.
How your topic relates to your concentration in your program : A brief explanation of how your topic relates to your concentration in your program. A summary of relevant information related to your topic.

Reviews

Write a Review

Mathematics Questions & Answers

  Questions on ferris wheel

Prepare a Flexible Budget Gator Divers is a company that provides diving services such as underwater ship repairs to clients in the Tampa Bay area.

  Logistic map

This assignment has two question related to maths. Questions are related to bifurcation cascade and logistic map.

  Finding the probability of cards

This assignment has questions related to probabiltiy.

  Systems of ode

Find all the xed points, and study their stability and Draw the phase portrait of the system, as well as the graphs of the solutions in all relevant cases.

  Derive the boolean expression

Derive the Boolean Expression and construct the switching circuit for the truth table stated

  System of equations

Evaluate which equations are under-identified, just-identified, and over-identified.

  Linear programming problem

Linear programming problem consisting of only two constraints with one objective function.

  Find the natural domain

Find the natural domain of the given functions.

  Introduction to numerical methods

Compute the coecients of the polynomials using the term recurrence relation.

  Chart of the topological manifold

De?nition of smoothness of functions on a smooth manifold is chart independent and hence geometric.

  Mathematics in computing

Questions related on mathematics in computing.

  Complex problems

Complex problems

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd