Imagine that you work for an insurance company that is insuring people against i
ID: 3727280 • Letter: I
Question
Imagine that you work for an insurance company that is insuring people against
identity theft. You have just learned about a major security breach at a prominent
bank used by many of your customers. Through back channels, you have obtained
the list of Social Security numbers of the bank customers whose banking
records were stolen, and, of course, you know the Social Security numbers for
your own customers. Describe an efficient scheme for identifying which of your
customers were victims in this security breach. What is the running time of your
method in terms of n, the number of customers of your insurance company, and
m, the number of bank customers who were victims in this security breach?
Please use psuedocode.
Explanation / Answer
An insurance company working that is insuring people against identity theft. It observes that, major security breach at a prominent bank of company’s customers. Company finds the list of bank customers through the bank channels, whose banking records were stolen. Now, company has to find out the own customers who are the victims in the security breach, among the list of all banking customers. In order to describe the efficient scheme for identifying the company’s customers, define the following terms:
Assume that, bank uses an Aadhar number to identify the customers and insurance company uses aadhar number along with the biometrics of the customers.
Assume the time required to verify the aadhar numbers of banking customers and insurance company customers as follows:
To find out the ‘j’ customers of the insurance company who are the victims of that security breach among the ‘m’ banking customers, company should verify all aadhar numbers of ‘m’ and ‘n’.
Hence, The time required to find out the ‘j’ is the summation of n[t1] + m[t2].
j[t] = n[t1] + m[t2]
where, j[t] is the time required to determine the insurance company customers who are the victims of security breach in the prominent bank.