Exploit wildcard feature in order to cheat system

Assignment Help Basic Computer Science
Reference no: EM1351982

Dog race tracks often employ Automatic Betting Machines (ABMs), which are some what analogous to ATM machines. An ABM is a terminal where Alice can place her own bets and scan her winning tickets. An ABM does not accept or dispense cash. Instead, an ABM only accepts and dispenses vouchers . A voucher can also be purchased from a special voucher machine for cash, but a voucher can only be converted into cash by a human teller. A voucher includes 15 hexadecimal digits, which can be read by a human or scanned by a machine that reads a bar code on the voucher. When a voucher is redeemed, the information is recorded in the voucher database and a paper receipt is printed. For security reasons, the teller must submit the paper receipt which serves as the physical record that the voucher was cashed. A voucher is valid for one year from its date of issue. However, the older that a voucher is, the more likely that it has been lost and will never be redeemed. Since vouchers are printed on cheap paper, they are often damaged to the point where they fail to scan, and they can even be dif?cult for human tellers to process manually .A list of all outstanding vouchers is kept in a database. Any human teller can read the ?rst 10 hex digits from this database for any outstanding voucher. But, for security reasons, the last ?ve hex digits are not available to a teller. If Ted the teller is given a valid voucher that doesn't scan, he must manually enter the hex digits in order to cash the voucher. Using the database, it's easy for Ted to match the ?rst 10 hex digits. However, the last ?ve hex digits must be determined from the voucher itself. Determining these last ?ve hex digits can be dif?cult, particularly if the voucher is in poor condition.

In order to help overworked tellers, Carl, a clever programmer, added a wildcard feature to the manual voucher entry routine. Using this feature, Ted (or any other teller) can enter any of the last ?ve hex digits that are readable and "*" for any unreadable digits. Carl's program will then inform Ted whether an outstanding voucher exists that matches in the digits that were entered, ignoring any position with a "*." Note that this routine does not give Ted the missing digits, but instead, it simply returns a yes or no answer .Suppose that Ted is given a voucher for which none of the last ?ve hex digits can be read.

a. Without the wildcard feature, how many guesses must Ted make, on average, in order to recover the last ?ve hex digits of this voucher?

b. Using the wildcard feature, how many guesses, on average, must Ted make to recover the last ?ve hex digits of this voucher?

c. How could Dave, a dishonest teller, exploit the wildcard feature in order to cheat the system? Hint: Dave would want to concentrate on vouchers that are nearly one year old since such vouchers are likely to have been lost. Dave would need to use the wildcard feature in order to cash such a voucher, since the voucher is not in his possession?

d. What is the risk for Dave? That is, how might Dave get caught under the current system?

e. Modify the system so that it allows tellers to securely and ef?ciently deal with vouchers that fail to scan automatically, but also makes it impossible (or at least very dif?cult) for Dave to cheat the system.?

Reference no: EM1351982

Questions Cloud

Calculate the mutual inductance : Suppose the solenoid filled with a paramagnetic substance such as liquid oxygen. Qualitatively,how will this change your your answer to Part (b)? Will your reply increase, decrease,or remain the same.
Explain what is the role of risk management in modern : Explain what is the role of risk management in modern U.S. healthcare facilities and What are the pros and cons of risk management?
Interaction between nature and nurture shapes development : What are some examples in various domains of development (such as emotional, language, cognitive, motor, etc.) where we can clearly see how the interaction between nature and nurture shapes development?
Power to allocate performance translates into actual power : Explain what contingencies must exist before this source of power will translate into actual power?
Exploit wildcard feature in order to cheat system : How could Dave, dishonest teller, exploit the wildcard feature  to cheat the system? Dave would want to concentrate on vouchers that are nearly one year old since such vouchers are likely to have been lost.
Elucidate how marketable permits can be used to tackle : Elucidate how marketable permits can be used to tackle pollution problems. illustrate your answer with examples from the real world. what problems might a permit face? again use real life problemswere possible.
Define the labor relation act fair labor standards act : Define the (labor relation act) Fair Labor Standards Act. Explain its key provisions and Also explain the significance of this law to a healthcare manager or administrator
Question related to organizational behavior : Question about Organizational Behavior-Email Communication - Discuss at least two reasons why companies might want to minimize the use of email.
Challenges faced by premature babies : Can you compare and contrast the different types of challenges faced by premature babies, post mature babies, SGA (small for gestational age) babies, and LGA (large for gestational age) babies?

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Explaining options to begin troubleshooting

Which two options should you use to begin troubleshooting?

  Describe factors having greater trust in e-business

Describe the factors which would contribute to you having greater trust in e-business. Do you look for trust seals when shopping online?

  Uml state diagram situations in chess game

You are required to draw a UML state diagram to represent the following situations in Chess game.

  Tcp procedure for estimating rtt

Let the TCP procedure for evaluating RTT. Assume that α = 0:5. Let SampleRTT1 be the Most recent sample RTT, let SampleRTT2 be the next most recent sample.

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  Analyze the data to make business decisions

Database reports give us with ability to further analyze the data and give it in format which can be used to make business decisions.

  Prepare design proposal for new office network

Callingyou Inc is a growing company providing 24-7 telephone support services for numerous companies. They have asked you to prepare a design proposal for their new office network.

  Test program by different numbers of command line arguments

If any non-integer values are passed in, program will create error, which is unavoidable at this point. Test program thoroughly by using different numbers of command line arguments.

  Determine the actual bits sent by the sender

Determine the actual bits sent by the sender? Include some idleness bits before and after the frame. Let bit-stuffing (also known as bit-insertion).

  Finding different sizes of newspaper for local newspaper

Comprise a specific recommendation regarding how many different sizes newspaper must offer.

  Enforcing mandatory access control environment

Users dont seem to understand that they need to handle certain documents with more care and control than others. Which of the following will improve this situation?

  Determining z-transform and fourier transform

Consider the finite length sequencx(n)=D(n) + 0.5D (n-5). Determine z-transform and fourier transform of x(n). Determine N-point DFT of x(n) for N=50,10 and 5.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd