Problem 1: Hard-Core Predicates In this question we consider certain aspects of hard-core predicates and also one-way fu

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899604
Joined: Mon Aug 02, 2021 8:13 am

Problem 1: Hard-Core Predicates In this question we consider certain aspects of hard-core predicates and also one-way fu

Post by answerhappygod »

Problem 1 Hard Core Predicates In This Question We Consider Certain Aspects Of Hard Core Predicates And Also One Way Fu 1
Problem 1 Hard Core Predicates In This Question We Consider Certain Aspects Of Hard Core Predicates And Also One Way Fu 1 (53.55 KiB) Viewed 28 times
Problem 1: Hard-Core Predicates In this question we consider certain aspects of hard-core predicates and also one-way func- tions. (i) (10 pts) Let f be a (length-preserving) one-way function, and let hc be a hard-core predicate of f. Define G as G(t) = f(1)||hc(2). Is G necessarily a PRG? Prove your answer. (i) (5 pts) Consider the same scenario as above, but now assume that f is a one-way permutation. Is G now a one-way permutation? iii) (10 pts) Show that if an injective function f has a hard-core bit, it must be a one-way function.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Top
Post Reply

Return to “Archived Questions & Answers”