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?
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,...
Related questions
Concept explainers
Contingency Table
A contingency table can be defined as the visual representation of the relationship between two or more categorical variables that can be evaluated and registered. It is a categorical version of the scatterplot, which is used to investigate the linear relationship between two variables. A contingency table is indeed a type of frequency distribution table that displays two variables at the same time.
Binomial Distribution
Binomial is an algebraic expression of the sum or the difference of two terms. Before knowing about binomial distribution, we must know about the binomial theorem.
Topic Video
Question
3
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
Knowledge Booster
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
ISBN:
9780134463216
Author:
Robert F. Blitzer
Publisher:
PEARSON
Contemporary Abstract Algebra
Algebra
ISBN:
9781305657960
Author:
Joseph Gallian
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra and Trigonometry (6th Edition)
Algebra
ISBN:
9780134463216
Author:
Robert F. Blitzer
Publisher:
PEARSON
Contemporary Abstract Algebra
Algebra
ISBN:
9781305657960
Author:
Joseph Gallian
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra And Trigonometry (11th Edition)
Algebra
ISBN:
9780135163078
Author:
Michael Sullivan
Publisher:
PEARSON
Introduction to Linear Algebra, Fifth Edition
Algebra
ISBN:
9780980232776
Author:
Gilbert Strang
Publisher:
Wellesley-Cambridge Press
College Algebra (Collegiate Math)
Algebra
ISBN:
9780077836344
Author:
Julie Miller, Donna Gerken
Publisher:
McGraw-Hill Education