Scribd
Upload
1K views5 pages

Cryptography

- The document is feedback from an online quiz about cryptography taken on Coursera. It provides the scores and explanations for 10 multiple choice questions about concepts like the Vigenere cipher, one-time pads, and perfect secrecy. - The student scored an overall 8.75 out of 12 points on the quiz. Several answers were marked incorrectly, with explanations provided for the right answers. - The feedback can help the student identify areas of cryptography concepts they need to review further, such as the requirements for perfect secrecy and properties of the Vigenere cipher.

Uploaded by

fast_furious_devil
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1K views5 pages

Cryptography

- The document is feedback from an online quiz about cryptography taken on Coursera. It provides the scores and explanations for 10 multiple choice questions about concepts like the Vigenere cipher, one-time pads, and perfect secrecy. - The student scored an overall 8.75 out of 12 points on the quiz. Several answers were marked incorrectly, with explanations provided for the right answers. - The feedback can help the student identify areas of cryptography concepts they need to review further, such as the requirements for perfect secrecy and properties of the Vigenere cipher.

Uploaded by

fast_furious_devil
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

10/23/2015

Coursera

FeedbackWeek1Quiz

HelpCenter

YousubmittedthisquizonFri23Oct201512:25AMIST.Yougotascoreof
8.75outof12.00.Youcanattemptagain,ifyou'dlike.

Question1
ConsidertheVigenerecipheroverthelowercaseEnglishalphabet,wherethekeylengthcanbe
anythingfrom8to12characters.Whatisthesizeofthekeyspaceforthisscheme?
YourAnswer

Score

Explanation

4*26^12
26^8+26^9+26^10+26^11+26^12

1.00

26!
26^12
Total

1.00/1.00

Question2
ConsidertheVigenerecipheroverthelowercaseEnglishalphabet,wherethekeyhaslength8.
Forwhichofthefollowingmessagespaceswillthisschemebeperfectlysecret?(Checkallthat
apply.)
YourAnswer
ThesetofallstringsoflowercaseEnglishletterscontainingat
most8characters.

Score

0.00

Thesetofall9characterstringsoflowercaseEnglishletters.

0.25

Thesetofall7characterstringsoflowercaseEnglishletters.

0.00

Thesetofall8characterstringsoflowercaseEnglishletters.

0.00

Total

https://class.coursera.org/cryptography-007/quiz/feedback?submission_id=610

Explanation

0.25/
1.00
1/5

10/23/2015

Coursera

Question3
WhatistheresultofencryptingtheASCIIplaintext"cool!"usingthevariantVigenerecipher(where
encryptionisdoneusingbytewiseXOR)andkey0x013F?
YourAnswer
0x62506E5320

Score

Explanation

1.00

0x2605E63502
0x636F6F6C21
0x62506F6C21
Total

1.00/1.00

Question4
Saywehaveaschemewithaclaimedproofofsecuritywithrespecttosomedefinition,basedon
someassumption.Theschemewassuccessfullyattackedwhenusedintherealworld.Whatare
possiblereasonsforthis?(Checkallthatapply.)
YourAnswer
Theattackerdidnotreadtheproofofsecurity.

Score

0.25

0.25

Theassumptionmaybefalse.

0.25

Theproofmightbeincorrect.

0.25

Thedefinitionofsecuritymaynotcorrectlycapturethereal
worldthreatmodel.

Total

Explanation

1.00/
1.00

Question5
https://class.coursera.org/cryptography-007/quiz/feedback?submission_id=610

2/5

10/23/2015

Coursera

Inthedefinitionofperfectsecrecy,whatthreatmodelisassumed?
YourAnswer

Score

Explanation

Theattackercaneavesdroponasmanyciphertextsasitlikes.
Theattackercaneavesdroponasingleciphertext.
Theattackerisabletointerferewiththecommunication
channelbetweenthetwohonestparties.
Theattackercancarryoutachosenplaintextattack.
Total

0.00
0.00/
1.00

Question6
ConsidertheVigenerecipheroverthelowercaseEnglishalphabet,wherethekeycanhavelength
1orlength2,eachwith50%probability.SaythedistributionoverplaintextsisPr[M='aa']=0.4and
Pr[M='ab']=0.6.WhatisPr[C='bb']?Expressyouranswerto4decimalplaceswithaleading0,
i.e.,ifyouranswerwas1/2thenyouwouldenter0.5000(withoutatrailingperiod).
Youentered:
0.0084

YourAnswer
0.0084
Total

Score

Explanation

2.00
2.00/2.00

Question7
ConsidertheVigenerecipheroverthelowercaseEnglishalphabet,wherethekeycanhavelength
1orlength2,eachwith50%probability.SaythedistributionoverplaintextsisPr[M='aa']=0.4and
Pr[M='ab']=0.6.WhatisPr[M='aa'|C='bb']?Expressyouranswerto4decimalplaceswitha
leading0,i.e.,ifyouranswerwas1/2thenyouwouldenter0.5000(withoutatrailingperiod).Note:
carryoutthecalculationexactly(i.e.,donotusethetruncatedresultthatyouenteredasyour
https://class.coursera.org/cryptography-007/quiz/feedback?submission_id=610

3/5

10/23/2015

Coursera

answerinthepreviousquestion)beforetruncatingyouranswerto4decimalplaces.
Youentered:
0.9473

YourAnswer
0.9473

Score

Total

Explanation

2.00
2.00/2.00

Question8
Whichofthefollowingaretrueforobtainingperfectsecrecyusingtheonetimepad,assumingthe
messagespacecontainsmessagesallofsomefixedlength?(Checkallthatapply.)
YourAnswer
Theall0keymustbeavoided,sincewhentheall0keyis

Score

0.25

0.25

0.00

0.25

Explanation

usedtheciphertextisequaltothemessagebeingencrypted.
Thekeymustbeasleastaslongasthemessagesinthe
messagespace.
Thekeyshouldbechosenuniformly.
Thekeyshouldbesharedbetweenthetwocommunicating
parties,andkeptsecretfromanypotentialattacker.
Total

0.75/
1.00

Question9
Considertheonetimepadoverthemessagespaceof5bitstrings,wherePr[M=00100]=0.1and
Pr[M=11011]=0.9.WhatisPr[C=00000]?Expressyouranswerto5decimalplaceswithaleading
0.I.e.,ifyouranswerwas1/2,thenyouwouldenter0.50000(withoutatrailingperiod).
Youentered:
.3125
https://class.coursera.org/cryptography-007/quiz/feedback?submission_id=610

4/5

10/23/2015

Coursera

YourAnswer
.3125
Total

Score

Explanation

0.00
0.00/1.00

Question10
WhichofthefollowingaretrueabouttheVigenerecipher?(Checkallthatapply.)
YourAnswer
TheVigenerecipheriscomputationallyinfeasibletobreakif

Score

0.00

0.25

0.25

0.25

Explanation

thekeyhaslength100,evenif1000sofcharactersofplaintext
areencrypted.
TheVigenerecipherisperfectlysecretifthelengthofthekey
isequaltothelengthofthemessagesinthemessagespace.
TheVigenereciphercanalwaysbebroken,regardlessofthe
lengthofthekeyandregardlessofthelengthofplaintextbeing
encrypted.
AVigenerecipherwithkeyoflength100canbebroken(ina
reasonableamountoftime)usingexhaustivesearchofthekey
space.
Total

https://class.coursera.org/cryptography-007/quiz/feedback?submission_id=610

0.75/
1.00

5/5

You might also like