3. In computer science, we often make use of encryption algorithms to keep our messages and data secure. One form of representing message encryption lies in using matrices and their corresponding inverses. We can convert each letter to a number (e.g. its order in alphabets) and then transform them by an encryption matrix. Suppose we start with some message represented by a string. Each character in this message is assigned a corresponding number to each of its letter in the alphabet and then partitioned into 2D vectors. We can pick an arbitrary 2 x 2 encoding matrix A that is invertible and multiply the matrix A with them to encode th For example, assume we want to encrypt the "GET HELP". It can be represented as an orde letters: 'G', 'E', 'T', ' ; 'H, 'E', 'L; 'P. The order of - letters in the alphabets are 7, 5, 20, 0, 8, 5, 12, 16, respectively. In this message 0 represent an empty space. We can pick an arbitrary 2 x 2 encoding matrix A that is invertible and transform every pair of numbers. Assume -1 our encoding matrix is A = We can partition our message to 2D vectors as and then multiply matrix A with each of these vectors. The result is . Therefore the encoded message becomes 9, 11, 40, 60, 11, 14, 8, 4. The inverse of matrix A is A- = [3 .We can decipher the original message from the encoded message by multiplying A- to the encoded message. a) Using the encoding matrix A = encode -2 the strings "MATRIX". b) Using the encoding matrix A = decode encoded messages: 22, 27, 3, 23, 15, 33. c) If we happen to have an encoded string along with its decoded message, can we discover the encoding matrix? If so, is there any restriction on the length of this message?

Algebra and Trigonometry (6th Edition)
6th Edition
ISBN:9780134463216
Author:Robert F. Blitzer
Publisher:Robert F. Blitzer
ChapterP: Prerequisites: Fundamental Concepts Of Algebra
Section: Chapter Questions
Problem 1MCCP: In Exercises 1-25, simplify the given expression or perform the indicated operation (and simplify,...
icon
Related questions
Topic Video
Question
3
3. In computer science, we often make use of encryption
algorithms to keep our messages and data secure. One
form of representing message encryption lies in using
matrices and their corresponding inverses. We can
convert each letter to a number (e.g. its order in
alphabets) and then transform them by an encryption
matrix. Suppose we start with some message represented
by a string. Each character in this message is assigned a
corresponding number to each of its letter in the alphabet
and then partitioned into 2D vectors. We can pick an
arbitrary 2 x 2 encoding matrix A that is invertihle and
multiply the matrix A with them to encode th
For example, assume we want to encrypt the
"GET HELP". It can be represented as an order
letters: 'G', 'E', 'T', ' ; 'H; 'E', 'L' 'P. The order of -
letters in the alphabets are 7, 5, 20, 0, 8, 5, 12, 16,
respectively. In this message O represent an empty space.
We can pick an arbitrary 2 x 2 encoding matrix A that is
invertible and transform every pair of numbers. Assume
our encoding matrix is A =
We can partition
our message to 2D vectors as
and then multiply matrix A
with each of these vectors. The result is
. Therefore the encoded
message becomes 9, 11, 40, 60, 11, 14, 8, 4.
The inverse of matrix A is A-1 =
We can
decipher the original message from the encoded message
by multiplying A- to the encoded message.
a) Using the encoding matrix A =
3
encode
-2
the strings "MATRIX".
b) Using the encoding matrix A =
decode
1
encoded messages: 22, 27, 3, 23, 15, 33.
c) If we happen to have an encoded string along with its
decoded message, can we discover the encoding matrix?
If so, is there any restriction on the length of this
message?
Transcribed Image Text:3. In computer science, we often make use of encryption algorithms to keep our messages and data secure. One form of representing message encryption lies in using matrices and their corresponding inverses. We can convert each letter to a number (e.g. its order in alphabets) and then transform them by an encryption matrix. Suppose we start with some message represented by a string. Each character in this message is assigned a corresponding number to each of its letter in the alphabet and then partitioned into 2D vectors. We can pick an arbitrary 2 x 2 encoding matrix A that is invertihle and multiply the matrix A with them to encode th For example, assume we want to encrypt the "GET HELP". It can be represented as an order letters: 'G', 'E', 'T', ' ; 'H; 'E', 'L' 'P. The order of - letters in the alphabets are 7, 5, 20, 0, 8, 5, 12, 16, respectively. In this message O represent an empty space. We can pick an arbitrary 2 x 2 encoding matrix A that is invertible and transform every pair of numbers. Assume our encoding matrix is A = We can partition our message to 2D vectors as and then multiply matrix A with each of these vectors. The result is . Therefore the encoded message becomes 9, 11, 40, 60, 11, 14, 8, 4. The inverse of matrix A is A-1 = We can decipher the original message from the encoded message by multiplying A- to the encoded message. a) Using the encoding matrix A = 3 encode -2 the strings "MATRIX". b) Using the encoding matrix A = decode 1 encoded messages: 22, 27, 3, 23, 15, 33. c) If we happen to have an encoded string along with its decoded message, can we discover the encoding matrix? If so, is there any restriction on the length of this message?
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Discrete Probability Distributions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, algebra and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra and Trigonometry (6th Edition)
Algebra and Trigonometry (6th Edition)
Algebra
ISBN:
9780134463216
Author:
Robert F. Blitzer
Publisher:
PEARSON
Contemporary Abstract Algebra
Contemporary Abstract Algebra
Algebra
ISBN:
9781305657960
Author:
Joseph Gallian
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra And Trigonometry (11th Edition)
Algebra And Trigonometry (11th Edition)
Algebra
ISBN:
9780135163078
Author:
Michael Sullivan
Publisher:
PEARSON
Introduction to Linear Algebra, Fifth Edition
Introduction to Linear Algebra, Fifth Edition
Algebra
ISBN:
9780980232776
Author:
Gilbert Strang
Publisher:
Wellesley-Cambridge Press
College Algebra (Collegiate Math)
College Algebra (Collegiate Math)
Algebra
ISBN:
9780077836344
Author:
Julie Miller, Donna Gerken
Publisher:
McGraw-Hill Education