2 votes 2 votes Consider the following two statements: i. A hash function (these are often used for computing digital signatures) is an injective function. ii. encryption technique such as DES performs a permutation on the elements of its input alphabet. Which one of the following options is valid for the above two statements? (A) Both are false (B) Statement (i) is true and the other is false (C) Statement (ii) is true and the other is false (D) Both are true Computer Networks algorithms + – Parshu gate asked Nov 13, 2017 Parshu gate 960 views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply Show 7 previous comments abhishek tiwary commented Nov 13, 2017 i edited by abhishek tiwary Nov 13, 2017 reply Follow Share message1-(HASH FUNCTION)-message digest1 for a single message a hash function gives a single digest 0 votes 0 votes saxena0612 commented Nov 13, 2017 reply Follow Share There is nothing like Perfect hash function exist that is injective in network world.Why? Because We always map messages to a small set of domain Choose any encryption method you are bounded to a Finite Codomain where not at that time but at some point of time in future other message will map to same key 0 votes 0 votes abhishek tiwary commented Nov 13, 2017 reply Follow Share yes you are right @saxena0612 but here for digital signature you cannot use 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes strong collision resistance ensure that we can not find two message that hash to same digest so it is one to one (injective) and second is also correct abhishek tiwary answered Nov 13, 2017 abhishek tiwary comment Share Follow See all 0 reply Please log in or register to add a comment.