Arithmetic with Base 2 Expansions

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (27)

Page 1 of 3

Arithmetic with Base 2 Expansions

Covers binary addition, multiplication, and modular exponentiation of integers.

Commutative Groups: Foundations for Cryptography

Covers commutative groups and their significance in cryptography.

Integer Representations: Magnitude & Complement

Explores integer representations, focusing on sign-and-magnitude, one's complement, two's complement, Excess-N, overflow, underflow, and binary multiplication.

Binary Counting

Covers the process of counting in binary and performing addition and multiplication operations.

Computation: information representation

Covers the conversion between binary and decimal numbers, addition, subtraction, multiplication, and division operations.

Exponentiation: Time Complexity

Covers the fast exponentiation algorithm and its time complexity, prime number properties, and the El-Gamal encryption scheme.

Vector Spaces: Definition, R2

Introduces vector spaces with binary addition and scalar multiplication, exploring geometric examples in R2.

Computer Arithmetic (Integers)

Covers binary representation, two's complement, overflow detection, and operations in MIPS for computer arithmetic with integers.

Integers Representation: Sign vs. Two's Complement

Explores integer representation methods, comparing sign-and-magnitude with two's complement, and introduces fixed-point and floating-point representations.

Cryptography and Information Theory

Explores cryptography, perfect secrecy, group theory, and modern cryptographic milestones, emphasizing the trade-off between security and cost.