Cryptography and Network Security Principles and Practice, 8th Edition - Pearson

APPENDIX A

Basic Concepts from Linear Algebra

A.1 Operations on Vectors and Matrices

Arithmetic

Determinants

Inverse of a Matrix

 

A.2 Linear Algebra Operations over Z_n

 

A.1 OPERATIONS ON VECTORS AND MATRICES

We use the following conventions:

row vector X column vector Y matrix A

Note that in a matrix, the first subscript of an element refers to the row and the second subscript refers to the column.

Arithmetic

Two matrices of the same dimensions can be added or subtracted element by element. Thus, for C = A + B, the elements of C are c_ij = a_ij + b_ij.

Example:

To multiply a matrix by a scalar, every element of the matrix is multiplied ...