Matrices are commonly used to encrypt data. Here is a simple form such an encryption can take. First, we represent each letter in the alphabet by a number, so let us take < space > = 0, A = 1, B = 2, and so on. Thus, for example, "ABORT MISSION" becomes [1  2  15  18  20  0  13  9  19  19  9  15  14]. To encrypt this coded phrase, we use an invertible matrix of any size with integer entries. For instance, let us take A to be the 2 × 2 matrix    3 4   2 1 .  We can first arrange the coded sequence of numbers in the form of a matrix with two rows (using zero in the last place if we have an odd number of characters) and then multiply on the left by A. Encrypted Matrix  =    3 4   2 1   1 15 20 13 19 9 14   2 18 0 9 19 15 0    =    11 117 60 75 133 87 42   4 48 40 35 57 33 28 , which we can also write as [11  4  117  48  60  40  75  35  133  57  87  33  42  28]. To decipher the encoded message, multiply the encrypted matrix by  A−1.  The following question uses the above matrix A for encoding and decoding.Decode the following message, which was encrypted using the matrix A. (Include any appropriate spaces in your answer.) [69  21  126  54  27  13  60  40  59  16  149  61  87  28]

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter12: Algebra Of Matrices
Section12.3: M X N Matrices
Problem 51PS
icon
Related questions
Topic Video
Question

Matrices are commonly used to encrypt data. Here is a simple form such an encryption can take. First, we represent each letter in the alphabet by a number, so let us take < space > = 0, A = 1, B = 2, and so on. Thus, for example, "ABORT MISSION" becomes

[1  2  15  18  20  0  13  9  19  19  9  15  14].

To encrypt this coded phrase, we use an invertible matrix of any size with integer entries. For instance, let us take A to be the 2 × 2 matrix 

 
3 4
 
2 1
.

 We can first arrange the coded sequence of numbers in the form of a matrix with two rows (using zero in the last place if we have an odd number of characters) and then multiply on the left by A.

Encrypted Matrix  = 
 
3 4
 
2 1
 
1 15 20 13 19 9 14
 
2 18 0 9 19 15 0
   = 
 
11 117 60 75 133 87 42
 
4 48 40 35 57 33 28
,

which we can also write as

[11  4  117  48  60  40  75  35  133  57  87  33  42  28].

To decipher the encoded message, multiply the encrypted matrix by 

A−1.

 The following question uses the above matrix A for encoding and decoding.

Decode the following message, which was encrypted using the matrix A. (Include any appropriate spaces in your answer.)

[69  21  126  54  27  13  60  40  59  16  149  61  87  28]
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Knowledge Booster
Permutation and Combination
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning