stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
Cryptography : Turing's Machine Flashcards | StudBud
Explore
/
Cryptography : Turing's Machine
Cryptography : Turing's Machine
15 terms
·
StudBud Administration
·
20 plays
Imported from external platform
Flashcards
15 cards
F
Practice quiz
P
Host live
L
Questions
15
Answers
1
Which of the following objects isn’t a component of Turing machine ?
A long tape
A band head
An output
A set of states
2
What two principles did Turing introduce to improve codebreaking ?
Physics and Statistics
Cryptanalysis and Cybersecurity
Logic and Probability
Mathematics and Engineering
3
Fill the blank on the formula below :
δ
β
π
µ
4
What is the advantage of the Turing machine ?
The rapidity of computation
The infinitely-long tape
Nothing
The unlimited memory
5
How does the Turing machine relate to modern cryptography ?
It showed which encryption problems are solvable
It solved all encryption problems
It created the RSA system
It made quantum computers secure
6
Why is this thesis unprovable ?
Because the machine remains conceptual and theoretical today
Because Alan turing’s didn't have time to confect it
7
Why is Turing’s work still relevant for the future of cryptography ?
It helps protect against current threats only
It forms the basis of quantum computing
It inspires encryption methods safe from quantum computers
It replaces all existing encryption systems
8
When the Turing machine was created ?
1936
1939
9
What was the Turing machine used for during the war ?
Using the Fibonacci sequence to count
Deciphering enemy codes
10
What machine did Alan Turing create during World War II to break the German Enigma code ?
Turing Machine
RSA Algorithm
Bombe Machine
Enigma Machine
11
Which of the following is an example of contemporary cryptographic systems influenced by Turing’s work ?
Quantum algorithms
Turing Bombe
Cybersecurity policies
RSA and elliptic-curve cryptography
12
Can letters be written in the long-tape ?
Not
Yes
13
A problem that common computer can solve will also be solvable using a Turing machine and vice versa.
True
False
14
Did you like the presentation ?
No, boring as f***
I understood nothing
That was great
Incredible !
15
What do historians have to say about the Turing machine ?
It enabled the Germans to decode messages from the Allies
It was a major asset during the war
