# Public Keys, One Way Functions and Hard Problems

Enfoque de la lección
Security has always been a major focus of computer science research, and with the explosion of Internet use by commerce, the need for secure transactions has taken on more urgency. Most recently, cyber-thieves demonstrated that true security on the Internet is going to require a new level of understanding of how to protect personal data, and more importantly, financial transactions. This lesson introduces two important concepts: public key encryption and one-way functions. It provides an opportunity for students to understand the underpinnings of almost all Internet security: they will come to appreciate that any lock can be eventually broken, and that theoretical computer scientists study ‘hard’ problems to lengthen the time it will take to break a lock. Note that this is not a lesson in encryption, but in how mathematics is used to secure information.

11 - 14
Objetivos

Introduce students to

• The concept of a public key
• How the modulo function is a one-way function
• How the Diffie-Hellman key exchange uses a one-way function
• What computer scientists mean by ‘hard’ problems

Students will be able to

• Practice creating public keys with the classic color model.
• Exchange information with the Diffie-Hellman method using modulo arithmetic.
• Explain why no lock can be completely secured, and that given time, any mathematical ‘lock’ can be broken.
• Use exponentiation and modulo arithmetic to create cyber-keys.

This lesson introduces two important concepts: public key encryption and one-way functions.  It provides an opportunity for students to understand the underpinnings of almost all Internet security: they will come to appreciate that any lock can be eventually broken, and that theoretical computer scientists study ‘hard’ problems to lengthen the time it will take to break a lock. Note that this is not a lesson in encryption, but in how mathematics is used to secure information.

### Concordancia con los programas escolares

La hoja sobre concordancia con el programa escolar se incluye en PDF.

Categorías

Concordancia con los programas escolares

y/o

## Más planes de lecciones

### Elije la mejor manera

Más

#### Categorías:

Aplicaciones matemáticas, Tecnología

Más

#### Categorías:

Aplicaciones matemáticas, Tecnología

### Resolución de problemas con árboles de decisión

Más

#### Categorías:

Aplicaciones matemáticas, Tecnología

### Diversión mediante la clasificación

Más

#### Categorías:

Aplicaciones matemáticas, Tecnología

### Motores de búsqueda

Más

#### Categorías:

Aplicaciones matemáticas, Tecnología

### Todo sobre códigos de barras

Más

#### Categorías:

Aplicaciones matemáticas, Tecnología