SlideShare une entreprise Scribd logo
1  sur  2
2. Suppose an encryption function is given by the following table, where the plaintext messages
are {a, b, c, d} and cipher text messages are {1, 2, 3, 4} using keys {k1, k2, k3}
. a. Compute the marginal probability of the cipher text messages.
b. Compute the conditional probabilities Pr {Plain = p | Cipher = c} for all plaintexts p and
cipher texts c.
c. Compute the following quantities: H (P), H (K), H(C), H (K | C), and H (P | C) (20 points)
a b c d
k1 3 4 2 1
k2 3 1 3 2
k3 4 3 1 2
Solution
a) p(1)=3/12,p(2)=3/12,p(3)=4/12,p(4)=2/12
b) p(a|1)=0,p(a|2)=0,p(a|3)=2/3,p(a|4)=1/3
p(b|1)=1/3,p(b|2)=0,p(b|3)=1/3,p(b|4)=1/3
p(c|1)=1/3,p(c|2)=1/3,p(c|3)=1/3,p(c|4)=0
p(d|1)=1/3,p(d|2)=2/3,p(d|3)=0,p(d|4)=0
c) h(p)=ln(4)
h(k)=ln(3)
h(c)=ln(4)
h(p|c)=(4/3)ln(2/27)
h(k|c)=5/2(ln(1/2)) + 2*ln(1/6)

Contenu connexe

Similaire à 2- Suppose an encryption function is given by the following table- whe.docx

Similaire à 2- Suppose an encryption function is given by the following table- whe.docx (18)

Linear Cryptanalysis Lecture 線形解読法
Linear Cryptanalysis Lecture 線形解読法Linear Cryptanalysis Lecture 線形解読法
Linear Cryptanalysis Lecture 線形解読法
 
Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...
Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...
Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...
 
Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...
Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...
Implementation of Elliptic Curve Digital Signature Algorithm Using Variable T...
 
Year 13 challenge mathematics problems 107
Year 13 challenge mathematics problems 107Year 13 challenge mathematics problems 107
Year 13 challenge mathematics problems 107
 
Class 9
Class 9Class 9
Class 9
 
Revision1schema C programming
Revision1schema C programmingRevision1schema C programming
Revision1schema C programming
 
Forward secure asynchronous messaging from puncturable encryption
Forward secure asynchronous messaging from puncturable encryptionForward secure asynchronous messaging from puncturable encryption
Forward secure asynchronous messaging from puncturable encryption
 
AP PGECET Computer Science 2016 question paper
AP PGECET Computer Science 2016 question paperAP PGECET Computer Science 2016 question paper
AP PGECET Computer Science 2016 question paper
 
0606 m18 2_2_qp
0606 m18 2_2_qp0606 m18 2_2_qp
0606 m18 2_2_qp
 
Kumegawa russia
Kumegawa russiaKumegawa russia
Kumegawa russia
 
On Triplet of Positive Integers Such That the Sum of Any Two of Them is a Per...
On Triplet of Positive Integers Such That the Sum of Any Two of Them is a Per...On Triplet of Positive Integers Such That the Sum of Any Two of Them is a Per...
On Triplet of Positive Integers Such That the Sum of Any Two of Them is a Per...
 
Quad eqn
Quad eqnQuad eqn
Quad eqn
 
Quad eqn
Quad eqnQuad eqn
Quad eqn
 
Quad eqn
Quad eqnQuad eqn
Quad eqn
 
Volume and edge skeleton computation in high dimensions
Volume and edge skeleton computation in high dimensionsVolume and edge skeleton computation in high dimensions
Volume and edge skeleton computation in high dimensions
 
cp467_12_lecture14_image compression1.pdf
cp467_12_lecture14_image compression1.pdfcp467_12_lecture14_image compression1.pdf
cp467_12_lecture14_image compression1.pdf
 
Chap 3
Chap 3Chap 3
Chap 3
 
Information Theory and Coding - Lecture 4
Information Theory and Coding - Lecture 4Information Theory and Coding - Lecture 4
Information Theory and Coding - Lecture 4
 

Plus de tristans3

In a symmetric multiprocessor configuration- AH processors can perform.docx
In a symmetric multiprocessor configuration- AH processors can perform.docxIn a symmetric multiprocessor configuration- AH processors can perform.docx
In a symmetric multiprocessor configuration- AH processors can perform.docx
tristans3
 
In consumer behavior we discussed innovators- opinion leaders- and mar.docx
In consumer behavior we discussed innovators- opinion leaders- and mar.docxIn consumer behavior we discussed innovators- opinion leaders- and mar.docx
In consumer behavior we discussed innovators- opinion leaders- and mar.docx
tristans3
 
In certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docx
In certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docxIn certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docx
In certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docx
tristans3
 
In 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docx
In 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docxIn 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docx
In 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docx
tristans3
 
Implementing a new AIS system could prove to be beneficial or detrimen.docx
Implementing a new AIS system could prove to be beneficial or detrimen.docxImplementing a new AIS system could prove to be beneficial or detrimen.docx
Implementing a new AIS system could prove to be beneficial or detrimen.docx
tristans3
 
2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx
2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx
2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx
tristans3
 

Plus de tristans3 (20)

In a symmetric multiprocessor configuration- AH processors can perform.docx
In a symmetric multiprocessor configuration- AH processors can perform.docxIn a symmetric multiprocessor configuration- AH processors can perform.docx
In a symmetric multiprocessor configuration- AH processors can perform.docx
 
In consumer behavior we discussed innovators- opinion leaders- and mar.docx
In consumer behavior we discussed innovators- opinion leaders- and mar.docxIn consumer behavior we discussed innovators- opinion leaders- and mar.docx
In consumer behavior we discussed innovators- opinion leaders- and mar.docx
 
In chapter 2- 5 objectives of memory management were discussed- In Cha.docx
In chapter 2- 5 objectives of memory management were discussed- In Cha.docxIn chapter 2- 5 objectives of memory management were discussed- In Cha.docx
In chapter 2- 5 objectives of memory management were discussed- In Cha.docx
 
In certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docx
In certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docxIn certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docx
In certain chlorophyll cofactors the Mg2+ is axially coordinated by th.docx
 
In c- Topic pointers Why do they call it dereferencing- As in derefer.docx
In c- Topic pointers  Why do they call it dereferencing- As in derefer.docxIn c- Topic pointers  Why do they call it dereferencing- As in derefer.docx
In c- Topic pointers Why do they call it dereferencing- As in derefer.docx
 
In C++ a function used to put data into a stack is typically called a.docx
In C++ a function used to put data into a stack is typically called a.docxIn C++ a function used to put data into a stack is typically called a.docx
In C++ a function used to put data into a stack is typically called a.docx
 
In C Programming create a program that converts a number from decimal.docx
In C Programming create a program that converts a number from decimal.docxIn C Programming create a program that converts a number from decimal.docx
In C Programming create a program that converts a number from decimal.docx
 
In an alternative universe- all rules governing quantum numbers and th.docx
In an alternative universe- all rules governing quantum numbers and th.docxIn an alternative universe- all rules governing quantum numbers and th.docx
In an alternative universe- all rules governing quantum numbers and th.docx
 
In a nonpolar covalent bond--- Electrons are shared unevenly Electrons.docx
In a nonpolar covalent bond--- Electrons are shared unevenly Electrons.docxIn a nonpolar covalent bond--- Electrons are shared unevenly Electrons.docx
In a nonpolar covalent bond--- Electrons are shared unevenly Electrons.docx
 
In a Classical model of the macroeconomy- the equilibrating mechanism.docx
In a Classical model of the macroeconomy- the equilibrating mechanism.docxIn a Classical model of the macroeconomy- the equilibrating mechanism.docx
In a Classical model of the macroeconomy- the equilibrating mechanism.docx
 
In 2012- Shurtleff estimates that warranty costs in the following year.docx
In 2012- Shurtleff estimates that warranty costs in the following year.docxIn 2012- Shurtleff estimates that warranty costs in the following year.docx
In 2012- Shurtleff estimates that warranty costs in the following year.docx
 
In 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docx
In 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docxIn 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docx
In 2000- June- A 75-year-old widow- creates an irrevocable trust namin.docx
 
In 2007- Heuy-'s actual income was $70-000- equal to his lifetime annu.docx
In 2007- Heuy-'s actual income was $70-000- equal to his lifetime annu.docxIn 2007- Heuy-'s actual income was $70-000- equal to his lifetime annu.docx
In 2007- Heuy-'s actual income was $70-000- equal to his lifetime annu.docx
 
Impulse and momentum are two two different parameters- Explain these p.docx
Impulse and momentum are two two different parameters- Explain these p.docxImpulse and momentum are two two different parameters- Explain these p.docx
Impulse and momentum are two two different parameters- Explain these p.docx
 
Implementation of EHR Discuss the advantages and disadvantages associa.docx
Implementation of EHR Discuss the advantages and disadvantages associa.docxImplementation of EHR Discuss the advantages and disadvantages associa.docx
Implementation of EHR Discuss the advantages and disadvantages associa.docx
 
Implementing a new AIS system could prove to be beneficial or detrimen.docx
Implementing a new AIS system could prove to be beneficial or detrimen.docxImplementing a new AIS system could prove to be beneficial or detrimen.docx
Implementing a new AIS system could prove to be beneficial or detrimen.docx
 
Im creating a stack class using generics- what should my peek method l.docx
Im creating a stack class using generics- what should my peek method l.docxIm creating a stack class using generics- what should my peek method l.docx
Im creating a stack class using generics- what should my peek method l.docx
 
ii)State whether you would expect the following Group 13 metal cations.docx
ii)State whether you would expect the following Group 13 metal cations.docxii)State whether you would expect the following Group 13 metal cations.docx
ii)State whether you would expect the following Group 13 metal cations.docx
 
IMF in Greece- Good or bad for the country- Why-SolutionIMF is interna.docx
IMF in Greece- Good or bad for the country- Why-SolutionIMF is interna.docxIMF in Greece- Good or bad for the country- Why-SolutionIMF is interna.docx
IMF in Greece- Good or bad for the country- Why-SolutionIMF is interna.docx
 
2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx
2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx
2- What is a colloid- Why is it difficult to filter a colloid- 3- What.docx
 

Dernier

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Dernier (20)

HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 

2- Suppose an encryption function is given by the following table- whe.docx

  • 1. 2. Suppose an encryption function is given by the following table, where the plaintext messages are {a, b, c, d} and cipher text messages are {1, 2, 3, 4} using keys {k1, k2, k3} . a. Compute the marginal probability of the cipher text messages. b. Compute the conditional probabilities Pr {Plain = p | Cipher = c} for all plaintexts p and cipher texts c. c. Compute the following quantities: H (P), H (K), H(C), H (K | C), and H (P | C) (20 points) a b c d k1 3 4 2 1 k2 3 1 3 2 k3 4 3 1 2 Solution a) p(1)=3/12,p(2)=3/12,p(3)=4/12,p(4)=2/12 b) p(a|1)=0,p(a|2)=0,p(a|3)=2/3,p(a|4)=1/3 p(b|1)=1/3,p(b|2)=0,p(b|3)=1/3,p(b|4)=1/3 p(c|1)=1/3,p(c|2)=1/3,p(c|3)=1/3,p(c|4)=0 p(d|1)=1/3,p(d|2)=2/3,p(d|3)=0,p(d|4)=0 c) h(p)=ln(4) h(k)=ln(3) h(c)=ln(4) h(p|c)=(4/3)ln(2/27)