simple algebra - Simple modern algebra Groups, rings, and...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Conventional crypto - Noack Simple modern algebra Groups, rings, and fields Modular arithmetic Euclid’s algorithm Polynomials and Galois multiplication
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Conventional crypto - Noack Elementary terms and notation Set – a collection of objects – not otherwise defined in naïve set theory Correspondence – can be one-to-one or many-to-one or one-to-many Common symbols ε Belongs to – is a member of 2200 For all 5 There exists (at least one) Not equal
Background image of page 2
Common relationships and definitions Equality – relationship is an equality relationship if: Reflexive a = a Transitive a = b and b = c imply a = c Symmetric a = b implies b = a Objects do not need to be equal numerically to satisfy an equivalence relationship – example, similar triangles Closure a,b ε S implies a b ε S Associativity a (b c) = (a b) c – can be written a b c Identity 5 e ε S such that 2200 a ε S e a = a, a e = a Inverse 2200 a ε S 5 a’ ε S such that a’ a = e, a a’ = e Commutativity 2200 a,b ε S a b = b a Distributivity a(b + c) = ab + ac This is notational, the two operations are + and implied * even though they are
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/12/2011 for the course MAT 116 A MAT 116 A taught by Professor Hawkins during the Spring '10 term at University of Phoenix.

Page1 / 9

simple algebra - Simple modern algebra Groups, rings, and...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online