1. encryption and decryption programs
Introduction to Python Module #4 Comments, Programming concepts, Conditional statements
Lois Delcambre
a little discussion
a little more Python
encryption and decryption programs

2. Plan making your programs more readable:
comments
coding style
booleans – if elif else while in Python
additional Python instruction:
Python console (aka Python interpreter)
subscripts and decryption/encryption

3. Who is going to read code? When? How often?

4. Food for thought … code is read much more often than it is written1
The visual appearance of source code is important. We want to require less human cognitive effort to understand a program.2
A program is a human-readable essay on problem solving that also happens to execute on a computer.3
1 Python Style guide from Guido van Rossum, the developer of Python 2
3 Punch and Enbody, The Practice of Computing using Python, p. 10, 2013, Pearson.

5. You can add comments to your program
use the “#” symbol for simple comments
You put comments in to your program so that the next programmer can read your code more easily.
Python interpreter ignores all comments.

6. Comments are ignored by Python an example program with comments (guess_my_number3)
Comments at the top indicate who wrote
the program and when. Provides a brief
summary.
Comment here explains one line of code.

7. the way you type your program matters excerpt from Google Python Style Rules
Line length Maximum line length is 80 characters.
Parentheses Use parentheses sparingly.
Indentation Indent your code blocks with 4 spaces.
Blank Lines Two blank lines between top-level definitions, one blank line between method definitions.
Imports formatting Imports should be on separate lines.
Statements Generally only one statement per line.

8. Programming concept #1: Simplicity
If something is less complicated, it’s less likely to have problems and easier to troubleshoot and fix. easier to read! easier to maintain! easier to test! therefore it is more likely to work as intended and it is much more likely to be secure.

9. note: functions/methods are like limousines with tinted windows
the outside program CAN’T see any of the variables in the function/method
and ...
if you put functions/methods in a separate file (and then import them when you want them), even the programmer can’t see the code (or variables)

10. let’s try it out: variable inside a function
The calling program can’t see this variable called y.
add_one_function

11. example showing that y (inside function) is not seen from outside program (try this)
y is defined only
inside the function
code block
The outer program
tries to print y
but Python tells us
that y is not
defined.
add_one_function

12. Programming concept #2: Abstraction
Each function/method introduces an abstraction This is what Chris Bosh explained to us. The function name/parameters gives you all that you need to know. all that you are allowed to know. The implementation details are hidden inside. You should introduce nice abstractions (functions) in your programs.

13. Programming concept #3: Modularity
Modules can be inserted or removed from a project; each module code blocks can be changed to make it run faster, to make it more readable, and so on. Just make sure that the module still performs the same task.
a function/method introduces modularity
a group of functions/methods in a Python module is a module (e.g., the turtle module, the random module)

14. Programming concept #4: Information Hiding
Information hiding is any attempt to prevent people from being able to see information. The code for functions and methods are not visible to the program that invokes them.
The code inside a module (that is imported in Python) is not visible even to the programmer.

15. Plan making your programs more readable:
comments
coding style
booleans – if elif else while in Python
additional Python instruction:
Python console (aka Python interpreter)
subscripts and decryption/encryption

16. New data type: Boolean (you already know integer and string data types)
Exactly two constants; written exactly this way:
True
False
Six comparators – always return True or False:
< less than > greater than
<= (Note: you must put the < first) less than or equal to >= (Note: you must put the > first) greater than or equal to == (Note: you MUST use two equal signs) equal to
!= (can also be written as <>) not equal to

17. A program with a while loop
This condition compares two variables from this program.
If they are not equal
(if the condition returns True),
then the block is executed.
guess_my_number1

18. Also – count and print the number of guesses
Initialize a new variable to 0 using an assignment statement.
Replace num_of_guesses with
the current value of num_of_guesses plus 1.
guess_my_number2
This program will add 1 to num_of_guesses
every time the code block in the while loop
is executed.
Here, we print the num_of_guesses

19. use a while True loop with break use an if/else in loop to make sure user input is valid (1)
Using the in predicate here.
will return True if the value of user_guess is equal to one of the values in this list.
guess_my_number3

20. use a while True loop with break use an if/else in loop to make sure user input is valid (2)
The constant True always evaluates
to True. This loop will run forever.
An if statement has a condition. If the condition evaluates to True, the code block is executed.
The break statement exits the loop.
else block is executed if user_guess was not in [1, 2, 3, 4, 5]
guess_my_number3
The statement executed after break is this one.

21. use a while True loop with break use an if/else in loop to make sure user input is valid (3)
one equal sign (=) in an assignment statement
two equal signs (==) in a
condition that is
checking for equality.
guess_my_number3

22. the 4 blocks
guess_my_number3

23. Practice with while loops and if statements trinket.io
Learn/Start Learning/If-Else Statements (3 lessons)
Learn/Tutorials (down near the bottom of the page)
click on the Learn button in the upper right corner
scroll down to the tutorials
choose the one on Conditionals (for if statements)
choose the one on Loops (for while loops)
you can also practice with the conditional expressions (used in if and while) with the tutorial on Logic Expressions

24. Plan for Day 4 making your programs more readable:
comments
coding style
cybersecurity first principles
booleans – if elif else while in Python
additional Python instruction:
Python console (aka Python interpreter)
subscripts and decryption/encryption

25. You can choose to run the Python console (also called the interpreter)
Go to My Trinkets; choose New Trinket (Python)
On this screen,
Click on this button and then choose >_ Console.

26. The Python Console (interpreter) will be on the right side of the screen

27. If you use turtle graphics, the Console is on the lower right side of the screen
turtle canvas here:
python console here:

28. The console runs one Python statement at a time (immediately when you type it)
As soon as I typed t1.forward and hit return,
the turtle immediately went forward.
Enter another
command, and it
will be executed
immediately.

29. The console runs one Python statement at a time (immediately when you type it)
Don’t write entire
programs this way.
Use the left window
in trinket to write
programs and then save and run them.
You know you’re in the interpreter when you see >>> on the line.

30. Encrypting in Python
Simplified versions of code that Dr. Wu-chang Feng used to generate the crypto puzzles.

31. Demo of transposition encoding (09_SUBSTITUTION_simple on trinket)

32. Python program for a substitution cypher What needs to happen?
# s is the original message s = "the key for number nine is xxxxx" alphabet = "abcdefghijklmnopqrstuvwxyz " scramble = "zyxwvutsrqponmlkjihgfedcba "

33. Take the first letter in s
s = "the key for number nine is xxxxx" alphabet = "abcdefghijklmnopqrstuvwxyz " scramble = "zyxwvutsrqponmlkjihgfedcba "

34. s = "the key for number nine is xxxxx"
find it in the alphabet
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "

35. replace it with the corresponding letter in scramble
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "

36. put the letter from scramble into the new msg we are building
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "
encrypted_s = "g"

37. Take the second letter in s
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "
encrypted_s = "g"

38. s = "the key for number nine is xxxxx"
find it in the alphabet
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "
encrypted_s = "g"

39. replace it with the corresponding letter in scramble
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "
encrypted_s = "g"

40. put the letter from scramble into the new msg we are building
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "
encrypted_s = "gs"

41. continue through all letters

42. s = "the key for number nine is xxxxx"
final result
s = "the key for number nine is xxxxx"
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "
encrypted_s = "gsv pvb uli mfnyvi mrmv rh ccccc"

43. Several runs of the program Talk to your neighbor; does it look correct?
alphabet = "abcdefghijklmnopqrstuvwxyz "
scramble = "zyxwvutsrqponmlkjihgfedcba "

44. Let's write the program

45. Setting things up
09_subsitution_simple

46. Find out how long alphabet is
09_subsitution_simple

47. Start out with an empty encrypted message
09_subsitution_simple

48. Process each letter in s using a for loop
09_subsitution_simple

49. Check each letter in alphabet
09_subsitution_simple

50. check to see if current character matches position i in alphabet (alphabet[i])
09_subsitution_simple

51. if yes … concatenate scramble[i] to the encrypted message we are building
09_subsitution_simple

52. after all characters in s are seen, print
09_subsitution_simple

53. Class Activity
Talk to your partner: what happens when the original message has punctuation?
Run the program (with a message that has punctuation) to see if you were right.
How would you change this program if you wanted to encrypt both lower and upper case letters?

54. Python constructs used in the substitution program
Note: these examples are run using the Python console – where each statement is run immediately when typed in. You can recognize that because the beginning of the line has the >>> symbols.
Python constructs used in the substitution program

55. for loop running through a string (using the Python console here)

56. use any variable name you want (using the Python console here)

57. use your variable name within loop (using the Python console here)

58. for loop running through a string
09_subsitution_simple

59. Using subscripts to run through a string (using the Python console here)

60. Subscripts running through a string
09_subsitution_simple

61. You can use len function in range function (using the Python console here)
In the first example,
we used an assignment
statement to hold the
length of the message.
Then, we used the range
function in the for loop.
i will take on the values
0, 1, 2, 3, … up to one less than the value of length.
In the second example, we
used len(message)
directly in the range function.
There’s no need for an
assignment statement.

62. Practice Activity
09_subsitution_simple
Modify the 09_substitution_simple.py program so that the spaces between words in the original message do NOT show up in the encrypted message.
Modify the 09_substitution_simple.py program so that a period, a comma, and a question mark are placed into the encrypted message unchanged.

63. a few tips
When in doubt, print it out (add print statements anywhere – while debugging/developing)
Test as you go (write a little code; try it/fix it; THEN write more code)
Wondering how something works? Try it in the Console (not sure how for i in range(5): works? play with it)
For parameters, type function name plus open parentheses (in Shell or program)

64. more tips
In Shell, you can use ctrl-p to see previous Shell command. (see previous in history)
You can use ctrl-n to see next Shell command (from the one you're looking at). (see next in history).
These two tips save typing – in Shell.
You don't have to use the print function in the Shell to see the answer. Shell will show you the answer anyway. (You must use print in a program.)

65. arithmetic in Python x + y addition x – y subtraction
x * y multiplication
x / y division (floating point result)
x // y division (integer result)
x**y exponentiation
x % y modulo (or remainder)
This one is new for us.
integer division
gives the integer
portion of the answer.
this one is new for us.
modulo gives us the
integer remainder
after dividing x by y.

66. Arithmetic expressions in Console (console always shows you the returned value)
>>> >>> >>> 20/4 5.0 >>> 20/ >>> 20//3 6
>>> 5 * 2 10 >>> 5 *
>>> 2 ** 3 8
>>> 12%5 2
>>> # 2 is the remainder after dividing 12 by 5

67. python program for String to ASCII representation

68. Convert text (ASCII) characters to decimal number equivalent
'Hello' is

69. Useful functions in Python (examples shown in the Console)
ord function – takes an ASCII character as a parameter and returns the decimal number equivalent

70. Useful functions (cont.)
str turns a decimal number into an ASCII string of number symbols
>>> ord('a') 97
>>> ord('e')
101
>>> str(97)
'97'
>>> str(101)
'101'

71. Python program s: the original message t: the encrypted message
01_dec_ascii_simple

72. sample run of 01_dec_ascii_simple

73. You are invited to write decryption programs the correspond to these encryption programs for the programming showcase
01_dec_ascii_simple
02_HEX_ASCII_simple
06_COL_XPOSE_simple
07_SCYTALE_simple
08_CAESAR_simple
09_subsitution_simple
These are all linked to the code.cyberpdx.org site
and linked here. Remix any of these; then you’ll have a copy of the code in your trinkets to change as you like.

74. Extra material: More detail about parameters for functions/methods

75. terminology this is called the formal parameter (for this function)
add_one_function
this is the
parameter
(for this function invocation)

76. The function on the bottom works but it isn’t using its formal parameter! Don’t do this!
using_variables_from_main1
using_variables_from_main2

77. both of these programs use variable t1 from the outer program (it would be better to define another parameter)
using_variables_from_main1
using_variables_from_main2

78. Better: use one more formal parameter for the turtle that you want to draw the square.
using_variables_from_main3

79. Practice activity Access these programs:
using_variables_from_main1
using_variables_from_main2
using_variables_from_main3
Remix them (to have a local copy of them – in your trinkets), run them; try to break them

80. No Show and Tell for Day 4 Ask for help – whenever you need it
Get ready for the Programming Showcase on Friday afternoon. Each team needs to select two subteams to present their program.
one subteam with previously inexperienced programmers
one other subteam
The program must be either:
turtle art
decryption (of any of the message types from crypto)