Difference between revisions of "AY Honors/Cryptography/Answer Key"
m |
|||
Line 7: | Line 7: | ||
</noinclude> | </noinclude> | ||
<!-- 1. Define cryptography and list its major applications. --> | <!-- 1. Define cryptography and list its major applications. --> | ||
+ | |||
+ | Cryptography is the science or process of encoding and decoding messages to allow more secure transfer of information. | ||
<!--T:67--> | <!--T:67--> | ||
Line 23: | Line 25: | ||
<noinclude><translate><!--T:70--> | <noinclude><translate><!--T:70--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | In a code, words or phrases are encrypted (as opposed to individual letters) | ||
<!--T:71--> | <!--T:71--> | ||
Line 31: | Line 35: | ||
<noinclude><translate><!--T:72--> | <noinclude><translate><!--T:72--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | A Cipher encrypts a message at the level of individual or small groups of letters | ||
<!--T:73--> | <!--T:73--> | ||
Line 39: | Line 45: | ||
<noinclude><translate><!--T:74--> | <noinclude><translate><!--T:74--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | Steganography is the process of hiding data/information inside other data, for example hiding textual information in an image file | ||
<!--T:75--> | <!--T:75--> | ||
Line 47: | Line 55: | ||
<noinclude><translate><!--T:76--> | <noinclude><translate><!--T:76--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | Plain Text refers to the unecrypted information prior to encoding | ||
<!--T:77--> | <!--T:77--> | ||
Line 55: | Line 65: | ||
<noinclude><translate><!--T:78--> | <noinclude><translate><!--T:78--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | A key is the information necessary to encrypt and decrypt a particular message | ||
<!--T:79--> | <!--T:79--> | ||
Line 63: | Line 75: | ||
<noinclude><translate><!--T:80--> | <noinclude><translate><!--T:80--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | A public key is part of a two-key encryption/decryption model, where one key is private, and another is publicly available. Public Key Cryptography is also called Asymmetric Cryptography | ||
<!--T:81--> | <!--T:81--> | ||
Line 71: | Line 85: | ||
<noinclude><translate><!--T:82--> | <noinclude><translate><!--T:82--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | A one way function is a model of encrypting information where it is relatively easy to convert the data one way, but much more difficult to reverse the process. In some computer applications, this one way function results in a hash value, allowing secure storage of sensitive information or passwords. | ||
<!--T:83--> | <!--T:83--> | ||
Line 88: | Line 104: | ||
<noinclude><translate><!--T:86--> | <noinclude><translate><!--T:86--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | Transposition is a classic cipher that moves the position of letters in a word or phrase, rather than replacing them. At its simplest, this could involve just shifting things around (Hello Friend might be encoded as Dnier Folleh). Other forms include a rail fence ciphers (where the message is first written in two roes, and the encoding takes a letter from each row in order, jumbling them (if the top row was Hello_ and the bottom row were Friend, our message would be Hferli Leon_d - note we added a "_" to ensure both rows had an equal number of letters). Other forms include writing the text in a set number of letters at a time, and placing these in a grid, and then encoding by writing them in as they appear in columns rather than rows. | ||
<!--T:87--> | <!--T:87--> | ||
Line 96: | Line 114: | ||
<noinclude><translate><!--T:88--> | <noinclude><translate><!--T:88--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | A traditional Polybius Square is a 5X5 grid with the alphabet filling in the square (English alphabet needs a larger square, or combines two letters, such as I and J or U and V of C and K). Each square is then given a 2 digit code as per its row and column number. So if the top of our square were ABCDE, and the next row was FGHI/JK, then when writing our coded message, anytime we wanted to use "A" we would instead write "11" - row 1 column 1. H would be 23 - wow 2 column 3. | ||
<!--T:89--> | <!--T:89--> | ||
Line 104: | Line 124: | ||
<noinclude><translate><!--T:90--> | <noinclude><translate><!--T:90--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | A Square cipher is one (like the Polybius Square) where the letters are placed in a grid, and their encoding represents where in the grid they were. Several squares may be combined to make a more complex cipher. A common one is a four square cipher, where four 5X5 grids are placed together to make a bigger square, the upper left and lower right 5X5 being standard alphabet layout, the other two usually having keywords to jumble the letters. Words to are broken into two-letter groups, and the substitution from each comes by moving across the row of the chosen letter and the along the column of the second letter to find the replacement value. | ||
<!--T:91--> | <!--T:91--> | ||
Line 112: | Line 134: | ||
<noinclude><translate><!--T:92--> | <noinclude><translate><!--T:92--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | A substitution cipher is a simple cipher, where each letter/number is replaced by an alternate letter/number/symbol. The characters are changed for the encoded message, but not the order of characters. | ||
<!--T:93--> | <!--T:93--> | ||
Line 120: | Line 144: | ||
<noinclude><translate><!--T:94--> | <noinclude><translate><!--T:94--> | ||
</noinclude> | </noinclude> | ||
+ | |||
+ | In a polyalphabetic cipher, the substituted letter is determined both by the key and the placement in a word. So it may be that every third letter, the cipher shifts, or there is a different cipher for first letter, second letter, third letter, etc. In this style, the encoded message letters may represent different letters in the unencoded message, as different ciphers are used for different positions. It is more complicated to decode than a simple substitution cipher. | ||
<!--T:95--> | <!--T:95--> |
Revision as of 21:22, 6 June 2025
1
Cryptography is the science or process of encoding and decoding messages to allow more secure transfer of information.
2
2a
In a code, words or phrases are encrypted (as opposed to individual letters)
2b
A Cipher encrypts a message at the level of individual or small groups of letters
2c
Steganography is the process of hiding data/information inside other data, for example hiding textual information in an image file
2d
Plain Text refers to the unecrypted information prior to encoding
2e
A key is the information necessary to encrypt and decrypt a particular message
2f
A public key is part of a two-key encryption/decryption model, where one key is private, and another is publicly available. Public Key Cryptography is also called Asymmetric Cryptography
2g
A one way function is a model of encrypting information where it is relatively easy to convert the data one way, but much more difficult to reverse the process. In some computer applications, this one way function results in a hash value, allowing secure storage of sensitive information or passwords.
3
3a
Transposition is a classic cipher that moves the position of letters in a word or phrase, rather than replacing them. At its simplest, this could involve just shifting things around (Hello Friend might be encoded as Dnier Folleh). Other forms include a rail fence ciphers (where the message is first written in two roes, and the encoding takes a letter from each row in order, jumbling them (if the top row was Hello_ and the bottom row were Friend, our message would be Hferli Leon_d - note we added a "_" to ensure both rows had an equal number of letters). Other forms include writing the text in a set number of letters at a time, and placing these in a grid, and then encoding by writing them in as they appear in columns rather than rows.
3b
A traditional Polybius Square is a 5X5 grid with the alphabet filling in the square (English alphabet needs a larger square, or combines two letters, such as I and J or U and V of C and K). Each square is then given a 2 digit code as per its row and column number. So if the top of our square were ABCDE, and the next row was FGHI/JK, then when writing our coded message, anytime we wanted to use "A" we would instead write "11" - row 1 column 1. H would be 23 - wow 2 column 3.
3c
A Square cipher is one (like the Polybius Square) where the letters are placed in a grid, and their encoding represents where in the grid they were. Several squares may be combined to make a more complex cipher. A common one is a four square cipher, where four 5X5 grids are placed together to make a bigger square, the upper left and lower right 5X5 being standard alphabet layout, the other two usually having keywords to jumble the letters. Words to are broken into two-letter groups, and the substitution from each comes by moving across the row of the chosen letter and the along the column of the second letter to find the replacement value.
3d
A substitution cipher is a simple cipher, where each letter/number is replaced by an alternate letter/number/symbol. The characters are changed for the encoded message, but not the order of characters.
3e
In a polyalphabetic cipher, the substituted letter is determined both by the key and the placement in a word. So it may be that every third letter, the cipher shifts, or there is a different cipher for first letter, second letter, third letter, etc. In this style, the encoded message letters may represent different letters in the unencoded message, as different ciphers are used for different positions. It is more complicated to decode than a simple substitution cipher.
4
5
6
7
8
9