SlideShare a Scribd company logo
1 of 1
Download to read offline
P2. (5pts) Digital signature is typically put on the one-way hash of the message, instead of on the
message directly. One of the reasons is the cost, because signing a short hash value is more
efficient than signing a message that can be very long. Bob says that his message is always short,
so he decides to directly sign the message, rather than signing its hash. (1) Without knowing Bobs
private key, can you generate a pair (m, s), where s is Bobs signature on m, and m can be any
message? (2) If Bob signs the one-way hash of the message, can you still generate such a pair?

More Related Content

More from syedabdul78662

Organizational context The organizational context for this .pdf
Organizational context  The organizational context for this .pdfOrganizational context  The organizational context for this .pdf
Organizational context The organizational context for this .pdfsyedabdul78662
 
Overtime Hours Worked A random sample of 12 registered nurse.pdf
Overtime Hours Worked A random sample of 12 registered nurse.pdfOvertime Hours Worked A random sample of 12 registered nurse.pdf
Overtime Hours Worked A random sample of 12 registered nurse.pdfsyedabdul78662
 
Organizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdf
Organizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdfOrganizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdf
Organizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdfsyedabdul78662
 
Over the next decades sea level will rise at a constant ra.pdf
Over the next decades sea level will rise at a constant ra.pdfOver the next decades sea level will rise at a constant ra.pdf
Over the next decades sea level will rise at a constant ra.pdfsyedabdul78662
 
Over the years technology has changed rapidly and made our .pdf
Over the years technology has changed rapidly and made our .pdfOver the years technology has changed rapidly and made our .pdf
Over the years technology has changed rapidly and made our .pdfsyedabdul78662
 
Over the past two decades local governments have increasing.pdf
Over the past two decades local governments have increasing.pdfOver the past two decades local governments have increasing.pdf
Over the past two decades local governments have increasing.pdfsyedabdul78662
 
Over the past 1015 years the ways that insurance companies.pdf
Over the past 1015 years the ways that insurance companies.pdfOver the past 1015 years the ways that insurance companies.pdf
Over the past 1015 years the ways that insurance companies.pdfsyedabdul78662
 
Part 1 Create a 4 to 5page BCC Enterprise Information Secu.pdf
Part 1 Create a 4 to 5page BCC Enterprise Information Secu.pdfPart 1 Create a 4 to 5page BCC Enterprise Information Secu.pdf
Part 1 Create a 4 to 5page BCC Enterprise Information Secu.pdfsyedabdul78662
 
Part 1 Find a Canadian companyorganization Canadian mea.pdf
Part 1 Find a Canadian companyorganization Canadian mea.pdfPart 1 Find a Canadian companyorganization Canadian mea.pdf
Part 1 Find a Canadian companyorganization Canadian mea.pdfsyedabdul78662
 
Part 1 LinkedList Create a file named LinkedListpy I.pdf
Part 1  LinkedList  Create a file named LinkedListpy  I.pdfPart 1  LinkedList  Create a file named LinkedListpy  I.pdf
Part 1 LinkedList Create a file named LinkedListpy I.pdfsyedabdul78662
 
Part 1 The company has three branches two in Europe and o.pdf
Part 1   The company has three branches two in Europe and o.pdfPart 1   The company has three branches two in Europe and o.pdf
Part 1 The company has three branches two in Europe and o.pdfsyedabdul78662
 
Para reducir la desigualdad y la pobreza en una economa el.pdf
Para reducir la desigualdad y la pobreza en una economa el.pdfPara reducir la desigualdad y la pobreza en una economa el.pdf
Para reducir la desigualdad y la pobreza en una economa el.pdfsyedabdul78662
 
Part 1 8 pts Each sentence contains an ambiguity which i.pdf
Part 1 8 pts Each sentence contains an ambiguity which i.pdfPart 1 8 pts Each sentence contains an ambiguity which i.pdf
Part 1 8 pts Each sentence contains an ambiguity which i.pdfsyedabdul78662
 
Part 1 The sequence Based on the NCBI annotations what is.pdf
Part 1  The sequence Based on the NCBI annotations what is.pdfPart 1  The sequence Based on the NCBI annotations what is.pdf
Part 1 The sequence Based on the NCBI annotations what is.pdfsyedabdul78662
 
Parasite plants can photosynthesis conduct normal conduct l.pdf
Parasite plants can photosynthesis conduct normal conduct l.pdfParasite plants can photosynthesis conduct normal conduct l.pdf
Parasite plants can photosynthesis conduct normal conduct l.pdfsyedabdul78662
 
Pareo Instrucciones haga coincidir cada declaracin con la.pdf
Pareo Instrucciones haga coincidir cada declaracin con la.pdfPareo Instrucciones haga coincidir cada declaracin con la.pdf
Pareo Instrucciones haga coincidir cada declaracin con la.pdfsyedabdul78662
 
P1 30 Write a computer program that takes the initial ho.pdf
P1 30 Write a computer program that takes the initial ho.pdfP1 30 Write a computer program that takes the initial ho.pdf
P1 30 Write a computer program that takes the initial ho.pdfsyedabdul78662
 
Para un nivel dado de tecnologa deberamos esperar un aume.pdf
Para un nivel dado de tecnologa deberamos esperar un aume.pdfPara un nivel dado de tecnologa deberamos esperar un aume.pdf
Para un nivel dado de tecnologa deberamos esperar un aume.pdfsyedabdul78662
 
Para pasar de un nivel ms bajo en un tomo a un nivel ms a.pdf
Para pasar de un nivel ms bajo en un tomo a un nivel ms a.pdfPara pasar de un nivel ms bajo en un tomo a un nivel ms a.pdf
Para pasar de un nivel ms bajo en un tomo a un nivel ms a.pdfsyedabdul78662
 
package lab7 public class SetOperations public static.pdf
package lab7     public class SetOperations  public static.pdfpackage lab7     public class SetOperations  public static.pdf
package lab7 public class SetOperations public static.pdfsyedabdul78662
 

More from syedabdul78662 (20)

Organizational context The organizational context for this .pdf
Organizational context  The organizational context for this .pdfOrganizational context  The organizational context for this .pdf
Organizational context The organizational context for this .pdf
 
Overtime Hours Worked A random sample of 12 registered nurse.pdf
Overtime Hours Worked A random sample of 12 registered nurse.pdfOvertime Hours Worked A random sample of 12 registered nurse.pdf
Overtime Hours Worked A random sample of 12 registered nurse.pdf
 
Organizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdf
Organizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdfOrganizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdf
Organizasyon Teorisi gnmz Organizasyonlarnn anlalmasnda .pdf
 
Over the next decades sea level will rise at a constant ra.pdf
Over the next decades sea level will rise at a constant ra.pdfOver the next decades sea level will rise at a constant ra.pdf
Over the next decades sea level will rise at a constant ra.pdf
 
Over the years technology has changed rapidly and made our .pdf
Over the years technology has changed rapidly and made our .pdfOver the years technology has changed rapidly and made our .pdf
Over the years technology has changed rapidly and made our .pdf
 
Over the past two decades local governments have increasing.pdf
Over the past two decades local governments have increasing.pdfOver the past two decades local governments have increasing.pdf
Over the past two decades local governments have increasing.pdf
 
Over the past 1015 years the ways that insurance companies.pdf
Over the past 1015 years the ways that insurance companies.pdfOver the past 1015 years the ways that insurance companies.pdf
Over the past 1015 years the ways that insurance companies.pdf
 
Part 1 Create a 4 to 5page BCC Enterprise Information Secu.pdf
Part 1 Create a 4 to 5page BCC Enterprise Information Secu.pdfPart 1 Create a 4 to 5page BCC Enterprise Information Secu.pdf
Part 1 Create a 4 to 5page BCC Enterprise Information Secu.pdf
 
Part 1 Find a Canadian companyorganization Canadian mea.pdf
Part 1 Find a Canadian companyorganization Canadian mea.pdfPart 1 Find a Canadian companyorganization Canadian mea.pdf
Part 1 Find a Canadian companyorganization Canadian mea.pdf
 
Part 1 LinkedList Create a file named LinkedListpy I.pdf
Part 1  LinkedList  Create a file named LinkedListpy  I.pdfPart 1  LinkedList  Create a file named LinkedListpy  I.pdf
Part 1 LinkedList Create a file named LinkedListpy I.pdf
 
Part 1 The company has three branches two in Europe and o.pdf
Part 1   The company has three branches two in Europe and o.pdfPart 1   The company has three branches two in Europe and o.pdf
Part 1 The company has three branches two in Europe and o.pdf
 
Para reducir la desigualdad y la pobreza en una economa el.pdf
Para reducir la desigualdad y la pobreza en una economa el.pdfPara reducir la desigualdad y la pobreza en una economa el.pdf
Para reducir la desigualdad y la pobreza en una economa el.pdf
 
Part 1 8 pts Each sentence contains an ambiguity which i.pdf
Part 1 8 pts Each sentence contains an ambiguity which i.pdfPart 1 8 pts Each sentence contains an ambiguity which i.pdf
Part 1 8 pts Each sentence contains an ambiguity which i.pdf
 
Part 1 The sequence Based on the NCBI annotations what is.pdf
Part 1  The sequence Based on the NCBI annotations what is.pdfPart 1  The sequence Based on the NCBI annotations what is.pdf
Part 1 The sequence Based on the NCBI annotations what is.pdf
 
Parasite plants can photosynthesis conduct normal conduct l.pdf
Parasite plants can photosynthesis conduct normal conduct l.pdfParasite plants can photosynthesis conduct normal conduct l.pdf
Parasite plants can photosynthesis conduct normal conduct l.pdf
 
Pareo Instrucciones haga coincidir cada declaracin con la.pdf
Pareo Instrucciones haga coincidir cada declaracin con la.pdfPareo Instrucciones haga coincidir cada declaracin con la.pdf
Pareo Instrucciones haga coincidir cada declaracin con la.pdf
 
P1 30 Write a computer program that takes the initial ho.pdf
P1 30 Write a computer program that takes the initial ho.pdfP1 30 Write a computer program that takes the initial ho.pdf
P1 30 Write a computer program that takes the initial ho.pdf
 
Para un nivel dado de tecnologa deberamos esperar un aume.pdf
Para un nivel dado de tecnologa deberamos esperar un aume.pdfPara un nivel dado de tecnologa deberamos esperar un aume.pdf
Para un nivel dado de tecnologa deberamos esperar un aume.pdf
 
Para pasar de un nivel ms bajo en un tomo a un nivel ms a.pdf
Para pasar de un nivel ms bajo en un tomo a un nivel ms a.pdfPara pasar de un nivel ms bajo en un tomo a un nivel ms a.pdf
Para pasar de un nivel ms bajo en un tomo a un nivel ms a.pdf
 
package lab7 public class SetOperations public static.pdf
package lab7     public class SetOperations  public static.pdfpackage lab7     public class SetOperations  public static.pdf
package lab7 public class SetOperations public static.pdf
 

Recently uploaded

POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxsocialsciencegdgrohi
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitolTechU
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupJonathanParaisoCruz
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceSamikshaHamane
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 

Recently uploaded (20)

POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptx
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized Group
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in Pharmacovigilance
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 

P2 5pts Digital signature is typically put on the oneway.pdf

  • 1. P2. (5pts) Digital signature is typically put on the one-way hash of the message, instead of on the message directly. One of the reasons is the cost, because signing a short hash value is more efficient than signing a message that can be very long. Bob says that his message is always short, so he decides to directly sign the message, rather than signing its hash. (1) Without knowing Bobs private key, can you generate a pair (m, s), where s is Bobs signature on m, and m can be any message? (2) If Bob signs the one-way hash of the message, can you still generate such a pair?