final project in the course of Advance Computing in the IPCEIT, how to implement an algorithm for encryption

1. Advance Computing
Ernesto Quiñones A.
Implementation of aImplementation of a
Vigenere Encryption EngineVigenere Encryption Engine
for Educational Purposesfor Educational Purposes

2. Advance Computing
Ernesto Quiñones A.
If he had anything confidential to say, he wrote it in
cipher.
Suetonius, Life of Julius Caesar

3. Advance Computing
Ernesto Quiñones A.
Why was important for Julius Caesar mantain the
confidential information … confidential?
He rules the
world!!!!!

4. Advance Computing
Ernesto Quiñones A.
● Julius Caesar developed the first
complex method to cipher a message.
● XIV century: Blaise de Vigenère
improve a cipher method described by
Giovan Battista Bellaso, they improve
the Julius Cesar's base cipher method.
● This method was considered
impossible of broken until the end of
XVIII century and at the beginning of
XX century.

5. Advance Computing
Ernesto Quiñones A.
● Now the Encryption is a very complex science,
many people are using it, but is a very little of
people understanding it, and a very very very little
group that knows what happens inside a cipher
method.

6. Advance Computing
Ernesto Quiñones A.
The purpose of this work, recreate how the Vigenere
Code works, following this guidelines:
● The programming language must be easy to
understand.
● The final work should be possible to publish as a
website.
● The work must propose some improvements to the
base method.

7. Advance Computing
Ernesto Quiñones A.
● The programming language selected is PHP.
● For a fast implementation of the website was used a
CMS, punctually Drupal.
● Were implemented two improvements:
● Add number into the cipher method
● Add entropy in the matrices

8. Advance Computing
Ernesto Quiñones A.
How the Vigenere Code
(VC) works?
● VC is form of
polyalphabetic
substitutions.
● Works using a Matrix of
characters and a Secret
Password.
● The algorithm
intersects the original
Message with the
Secret Password in the
Matrix.

9. Advance Computing
Ernesto Quiñones A.
How the Vigenere Code
(VC) works?
● VC is form of
polyalphabetic
substitutions.
● Works using a Matrix of
characters and a Secret
Password.
● The algorithm
intersects the original
Message with the
Secret Password in the
Matrix.

10. Advance Computing
Ernesto Quiñones A.
This is an
example of the
implementation
of the VC using
a common
matrix (simple
matrix).

11. Advance Computing
Ernesto Quiñones A.
PROBLEM: what happened with the numbers?
The number are not encoded, then we have a part
of the message that is open to the world after the
encoded process.

12. Advance Computing
Ernesto Quiñones A.
The first
improvement: add
numbers to the
matrix.
This improvement
creates a cipher
message that
covers numbers, if
they are present in
the original
message.

13. Advance Computing
Ernesto Quiñones A.
PROBLEM: somebody looks here some problem?

14. Advance Computing
Ernesto Quiñones A.
PROBLEM: somebody looks here some problem?

15. Advance Computing
Ernesto Quiñones A.
Patterns!!
find patterns in an encrypted message is the worst
for a cipher message.

16. Advance Computing
Ernesto Quiñones A.
Patterns!!
find patterns in an encrypted message is the worst
for a cipher message.
Alan Turing spent a lot of time
trying to decrypt the Enigma
Machine, built a giant
supercomputer for this work,
he never could break the
code, or did it very late.
Until one day …….

17. Advance Computing
Ernesto Quiñones A.
Patterns!!
find patterns in an encrypted message is the worst
for a cipher message.
He and his team discovers
that the first phrase in every
message was: “Heil Hitler”…..
and the code was broken,
Germany lost the Second
World War.

18. Advance Computing
Ernesto Quiñones A.
How to fix this problem in the Vigenere Code?How to fix this problem in the Vigenere Code?
Adding aAdding a
Random Matrix.Random Matrix.

19. Advance Computing
Ernesto Quiñones A.
Is impossible to break the code?
Certainly not, only adds more time to break the code.
Doesn't exist an unbreakable code.

20. Advance Computing
Ernesto Quiñones A.
All the work is ready to publish, currently is provided a
virtual machine with all the tools to run a website in
localhost mode.

21. Advance Computing
Ernesto Quiñones A.
All the work is ready to publish, currently is provided a
virtual machine with all the tools to run a website in
localhost mode.

22. Advance Computing
Ernesto Quiñones A.
All the work is ready to publish, currently is provided a
virtual machine with all the tools to run a website in
localhost mode.

23. Advance Computing
Ernesto Quiñones A.
Thanks for your time!
Questions are welcome