Top Banner
PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication and Computer Systems Department of Computer Science & Engineering
20

PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

Dec 19, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

PROGRAMMING AND CRYPTOGRAPHY

Wilber R. Rivas

Del Rio High School

San Felipe Del Rio CISD

Dr. Guofei Gu

Director of SUCCESS laboratory

Secure Communication and Computer Systems

Department of Computer Science & Engineering

Page 2: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

ROAD MAP

Faculty Mentor Research Area Research Area and Classroom Project Classroom Project: Program using TI-84

Graphing Calculator Show how to program the quadratic

formula as an example Mathematical application: Cryptography

(extra) Acknowledgements

Page 3: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

DIRECTOR

Guofei GuAssistant ProfessorDepartment of

Computer Science & Engineering

Director, SUCCESS LAB

2010 NSF CAREER award

Ph.d. Georgia Tech

Page 4: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

RESEARCH AREA

Internet malware detection, defense, and analysis

• Intrusion detection, anomaly detections

• Network security

• Web and social networking security

Page 5: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

Secure Communication is important

• Citicard Users Lost Around $2.7 Million from Security Breach

• The losses incurred by the Citigroup during a recent attack by hackers cost around $2.7 million after Citicard numbers were stolen from the website of the company

Page 6: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

Relationship between research and project• Research: Developing algorithms for

secure communication

• Classroom project : Students will learn to develop algorithms to solve mathematical problems. They will learn to program mathematical formulas on the TI-84

Page 7: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

TEKS §111.34. GEOMETRY (b) Knowledge and skills.

(1) Geometric structure. The student understands the structure of, and relationships within, an axiomatic system. The student is expected to:

(A) develop an awareness of the structure of a mathematical system, connecting definitions, postulates, logical reasoning, and theorems;

(3) Geometric structure. The student applies logical reasoning to justify and prove mathematical statements. The student is expected to:

(A) determine the validity of a conditional statement, its converse, inverse, and contrapositive;

(C) use logical reasoning to prove statements are true and find counter examples to disprove statements that are false;

(D) use inductive reasoning to formulate a conjecture; and

(E) use deductive reasoning to prove a statement.

Page 8: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

CLASSROOM PROJECT

• Simple programming using a graphing calculator

  

Page 9: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

Programming

• Students will work in groups of 2

• Formulas and mathematical problems will be provided

• Students will write program on paper and then test on the calculator

Page 10: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

COMPUTERS CAN DO FIVE BASIC THINGS:1.Take input

2.Arithmetic

3.Repetition

4.Make decision based of input information

5.Give output

Page 11: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

QUADRATIC FORMULA PROGRAM

 

Page 12: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

PROGRAMMING

PRGM

Page 13: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

PROGRAMMING CONT.

Page 14: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

PROGRAMMING CONT.

Page 15: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

FOR EXAMPLE: NAME OF PROGRAM IS QUAD

D

E

Page 16: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

DO YOU KNOW HOW TO KEEP SECRETS?

COMPUTERS DON’T!!!!

Page 17: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

(EXTRA) CRYPTOGRAPHY Cryptography comes from the Greek for “secret

writing.”

Students will use matrices to encrypt and decrypt plain text messages

[space] = 0, A=1, B=2, C=3, D=4, E=5, F=6, G=7, H=8, I=9, J=10, K=11, L=12 ,M=13, N=14, O=15, P=16, Q=17, R=18, S=19, T=20, U=21, V=22, W=23, X=24,Y=25, Z=26Matrix

Page 18: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

CRYPTOGRAPHY

 

Page 19: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

CRYPTOGRAPHY CONT.

 

 

Page 20: PROGRAMMING AND CRYPTOGRAPHY Wilber R. Rivas Del Rio High School San Felipe Del Rio CISD Dr. Guofei Gu Director of SUCCESS laboratory Secure Communication.

ACKNOWLEDGEMENTS

Dr. Guofei Gu and staffE3 program coordinatorsMaster teachers: Stephen Hudson and Roberto DimaliwatE3 participantsJames Milender for encouraging me to apply