Denition: Let V be a nite dimensional vector space and let T :
V V be linear. If is a basis for V such that T
is a Jordan
form, then we say that is a Jordan (canonical) basis.
Assume that J is a Jorda
ASSIGNMENT 4
MATC16
due: November 6, 2015
(1) (a) List the points on the elliptic curve E : y 2 x3 2
(mod 7).
(b) Find the sum (3, 2) + (5, 5) on E.
(c) Find the sum (3, 2) + (3, 2) on E.
(2) (a) Show
ASSIGNMENT 3
MATC16
due: October 19, 2015
(1) (a) Suppose that the primes used in the RSA cryptosystem are
consecutive primes. How would you factor n?
(b) The ciphertext 10787770728 was encrypted usin
ASSIGNMENT 1
MATC16
due: September 25, 2015
(1) The ciphertext 5859 was obtained from the RSA algorithm using n = 11413 and e = 7467. Using the factorization 11413 =
101 113 , nd the plaintext.
(2) Na
University of Toronto at Scarborough
Department of Computer & Mathematical Sciences
MATC16H
Coding Theory and Cryptography
Examiner: E. Mendelsohn
Date: February 13, 2004
Room: BV 516
Duration: 100 mi
University of Toronto at Scarborough
Department of Computer & Mathematical Sciences
Midterm Test
MATC16 - Coding Theory and Cryptography
Examiner: T. Pham
Date: October 28, 2006
Duration: 120 minutes
University of Toronto at Scarborough
Department of Computer & Mathematical Sciences
Term Test
MATC16H
Coding Theory and Cryptography
Examiner: E. Mendelsohn
Date: Friday, March 4, 2005
Time: 10:1012:0
MATC16 Cryptography and Coding Theory
Gbor Pete
a
University of Toronto Scarborough
gpete at utsc dot utoronto dot ca
Solutions for Assignment 1
The solutions below are sometimes sketchy, skipping com
University of Toronto at Scarborough
Department of Computer & Mathematical Sciences
Midterm Test
MATC16H Coding Theory and Cryptography
Examiner: P. Selick
Date: October 21, 2005
Duration: 120 minutes
Let and be ordered bases for a nite dimensional vector space V
and let I : V V be the identity map. Then for v V ,
v
The matrix I
= I(v)
= I
v
.
is called the change of coordinate matrix
from to .
Thi
MATC16
CODING THEORY AND CRYPTOGRAPHY
Administrivia
Instructor: Professor John Scherk
Oce: IC496
Email: [email protected]
(emails will be answered within 24 hours, but may not be answered immedi