Encoding in the DTMF Channel for Two-Channel Authentication
A typical situation of authentication happens when an Internet service needs to verify the identity of a user. The channel used for the communication could be under attack and it is envisaged that a second channel should be employed to thwart this threat. A type of channel which is widely available and that might be suitable for this goal is the DTMF signaling. Telephone lines use Dual-Tone Multi-Frequency signaling (DTMF) to communicate between devices such as a telephone and a server. DTMF uses a sixteen symbols code. The channel presents noise which may produce missing or doubled symbols. Given the extremely limited bandwidth, it is essential to provide some encoding that can protect the exchanged secret from the channel noise. This problem requires the use of Insertion Deletion Codes. In this contribution we describe the problem and our solution, which employs a concatenation of Reed-Solomon codes and Tenengolts codes, that solves it in our particular context, i.e. reduced bandwith with the goal of exchanging a secret for a two-channel authentication protocol.
The first author would like to thank his PHD supervisor: the third author.
- 2.Hayes JC, Tunzi BR (1978) DTMF Communication system. US Patent 4087638Google Scholar
- 4.Levenshtein VI (1966) Binary codes capable of correcting deletions, insertions and reversals. Sov Phys Dokl 10Google Scholar
- 5.Paluncic F, Swart TG, Weber JH, Ferreira HC, Clarke WA (2011) A note on non-binary multiple insertion/deletion correcting codes. Proceedings of the IEEE Information Theory Workshop (ITW) (2011)Google Scholar
- 6.Schneier B (1996) Applied cryptography: protocols, algorithms, and source code in C. Wiley, New YorkGoogle Scholar
- 7.Sloane NJA (2002) On single-deletion-correcting codes. codes and designs. de Gruyter, BerlinGoogle Scholar