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 band head
A set of states
A long tape
An output
2
What machine did Alan Turing create during World War II to break the German Enigma code ?
Turing Machine
RSA Algorithm
Enigma Machine
Bombe Machine
3
Why is Turing’s work still relevant for the future of cryptography ?
It forms the basis of quantum computing
It replaces all existing encryption systems
It helps protect against current threats only
It inspires encryption methods safe from quantum computers
4
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
5
Which of the following is an example of contemporary cryptographic systems influenced by Turing’s work ?
Quantum algorithms
Turing Bombe
RSA and elliptic-curve cryptography
Cybersecurity policies
6
Fill the blank on the formula below :
π
δ
µ
β
7
How does the Turing machine relate to modern cryptography ?
It solved all encryption problems
It showed which encryption problems are solvable
It created the RSA system
It made quantum computers secure
8
When the Turing machine was created ?
1936
1939
9
Can letters be written in the long-tape ?
Not
Yes
10
What is the advantage of the Turing machine ?
The infinitely-long tape
The unlimited memory
Nothing
The rapidity of computation
11
What was the Turing machine used for during the war ?
Using the Fibonacci sequence to count
Deciphering enemy codes
12
Did you like the presentation ?
That was great
No, boring as f***
Incredible !
I understood nothing
13
Why is this thesis unprovable ?
Because the machine remains conceptual and theoretical today
Because Alan turing’s didn't have time to confect it
14
A problem that common computer can solve will also be solvable using a Turing machine and vice versa.
True
False
15
What two principles did Turing introduce to improve codebreaking ?
Logic and Probability
Cryptanalysis and Cybersecurity
Physics and Statistics
Mathematics and Engineering
