20131029, 01:37  #1 
I quite division it
"Chris"
Feb 2005
England
31×67 Posts 
Masking a PIN over a phone call.
So Alice is on the phone to Bob buying new cruncher for P95. Eve is sitting at Alice's restaurant table and is known to 'a bit dodgy'.
Alice needs to give Bob her Debit Card PIN whilst given away as little information to Eve as possible. The conversation is as follows: Alice: For the first digit guess a number from zero to nine. Bob : Eight. Alice: Add one to that and you have the first digit. The conversations continues similarly for the other three digits of the PIN. (Now if Alice says for example "add eight to that digit" then Eve will know the correct digit is 8 or 9.) 1)What is a better system? A system that reveals no information at all to Eve if possible. (Neither Alice or Bob have computing devices but they understand the terms prime, composite and coprime. The PIN must be revealed to Bob verbally within a minute. A maximum of one command, one reply, and one adjustment per digit of the PIN. Alice is incapable of remembering her PIN beforehand.) "Better" means for all possible PINs, 0000 through 9999. If this problem is worded poorly then please rephrase for clarity. :) 
20131029, 02:21  #2 
∂^{2}ω=0
Sep 2002
República de California
19·587 Posts 
Since Eve is presumably privy to everything Bob is, the only secure system for obfuscation must rely on something Alice and Bob have previously exchanged in a fashion they are (reasonably) sure is secure. E.g. they have exchanged a secret word sequence, each word corresponding to a digit, which Alice uses.
Better of course is a publickeybased exchange: Bob gives Alice his public key which she uses to encrypt the data, but this is probably illsuited for "live mental encryption" of simple shortlength data strings. The kinds of veryshortlength secretdata exchanges made under the eyes of the Watchers have been solved in various ways by prisoners, drug gangs, spies and sports teams. Look at the intricate ingame signaling methods used by baseball teams, for example. For Alice and Bob some verbal adaptation of the nextpitch signals exchanged by the catcher & pitcher might serve. Last fiddled with by ewmayer on 20131029 at 02:23 
20131029, 02:51  #3 
Romulan Interpreter
Jun 2011
Thailand
10000101011010_{2} Posts 
I think his point was that Eve hears everything Alice says, but she does NOT hear what Bob says (as Alice keeps the phone to her ear). Otherwise whole the conversation with "add one to it" makes no sense if Alice can hear the "eight".
If Eve eavesdrops on the phone line, then there is no way which could work without complicate encryption (as said, not suitable to "mental" calculus) or without some previous arrangement between Alice and Bob. Last fiddled with by LaurV on 20131029 at 02:52 Reason: s/it/she 
20131029, 03:03  #4 
Jun 2003
4593_{10} Posts 
Not if they work modulo 10. In which case, bob's guesses constitute a onetime pad.
Last fiddled with by axn on 20131029 at 03:04 
20131029, 04:30  #5 
May 2013
East. Always East.
11×157 Posts 

20131029, 04:37  #6 
May 2013
East. Always East.
11·157 Posts 
Or square it and add/subtract blah, take last digit.

20131029, 05:40  #7 
"Serge"
Mar 2008
Phi(3,3^1118781+1)/3
5^{2}×19^{2} Posts 

20131029, 06:06  #8 
Romulan Interpreter
Jun 2011
Thailand
2·3·1,423 Posts 
Why does it have to be reversible?
Why is ANY complicated calculus better then a simple "add 1" or "substract 2" (mod 10) ??? All the thing relies on the fact that Eve does *NOT* hear Bob saying "8". In this case, any calculus is as good as any other. Alice can say "subtract 3 and get the first digit", or she can say "square it, (mod 10 or not) add 1" bla bla, (both will give a "5") or "do some integrals and differentials with it, apply Nernst Transformation, bla bla", it makes NO DIFFERENCE... If Eve hears Bob saying "8", again, it makes no difference what calculus is used, Eve is as clever as Bob and can do integrals fast in her head... You are all misogynists, and don't want poor Eve to know the pin code... Last fiddled with by LaurV on 20131029 at 06:18 
20131029, 11:25  #9 
Jun 2003
11F1_{16} Posts 
Simple example. PIN to be conveyed: 7891. Conversation (excluding fluff) goes like this:
Bob: Four Alice: Three (Bob does 4+3 = 7) Bob: Six Alice: Two (Bob does 6+2 = 8) Bob: Zero Alice: Nine (Bob does 0+9 = 9) Bob: Seven Alice: Four (Bob does 7+4 = 1) OTP: 4607 (Eve doesn't know) Encrypted Text: 3294 (Eve does know) Without knowing the OTP, you can't decrypt. EDIT: http://en.wikipedia.org/wiki/Onetime_pad Last fiddled with by axn on 20131029 at 11:32 Reason: wiki 
20131029, 18:27  #10  
"Forget I exist"
Jul 2009
Dumbassville
2^{6}×131 Posts 
Quote:
Last fiddled with by science_man_88 on 20131029 at 18:28 

20131029, 19:05  #11 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
10AB_{16} Posts 
They can talk freely about addition mod 10 being the algorithm to use, his example just excluded "fluff" like that. They could explain the whole scheme to Eve in detail if they want. As long as Eve can only hear Alice's side of the conversation, the encryption works.
Last fiddled with by MiniGeek on 20131029 at 19:06 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Cell Phone AstroPhotography  Spherical Cow  Astronomy  59  20190121 22:47 
How to test your cell phone warranty  Damian  Lounge  58  20190103 18:57 
You can trigger SWAT team shakedowns with a phone call  jasong  jasong  3  20140914 03:12 
IRS Phone Scam  wblipp  Lounge  0  20140909 18:42 
Prime95 on a cell phone  JuanTutors  Lounge  5  20040818 08:53 