Re: [81attendees] What is it at the bottom of restaurant receipts?

"Worley, Dale R (Dale)" <dworley@avaya.com> Tue, 09 August 2011 17:19 UTC

Return-Path: <dworley@avaya.com>
X-Original-To: 81attendees@ietfa.amsl.com
Delivered-To: 81attendees@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id EF72611E80C0 for <81attendees@ietfa.amsl.com>; Tue, 9 Aug 2011 10:19:47 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.458
X-Spam-Level:
X-Spam-Status: No, score=-103.458 tagged_above=-999 required=5 tests=[AWL=0.141, BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id yZ6J2x1O339O for <81attendees@ietfa.amsl.com>; Tue, 9 Aug 2011 10:19:47 -0700 (PDT)
Received: from de307622-de-outbound.net.avaya.com (de307622-de-outbound.net.avaya.com [198.152.71.100]) by ietfa.amsl.com (Postfix) with ESMTP id 3AEBE11E80B3 for <81attendees@ietf.org>; Tue, 9 Aug 2011 10:19:47 -0700 (PDT)
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AlEIADNrQU7GmAcF/2dsb2JhbABCpz5wB4FAAQEBAQMSKE8CAQgNKRAyJQIEGxqqLwKcD4VnXwSYLItg
X-IronPort-AV: E=Sophos;i="4.67,344,1309752000"; d="scan'208";a="261534950"
Received: from unknown (HELO co300216-co-erhwest.avaya.com) ([198.152.7.5]) by de307622-de-outbound.net.avaya.com with ESMTP; 09 Aug 2011 13:20:10 -0400
Received: from dc-us1hcex2.us1.avaya.com (HELO DC-US1HCEX2.global.avaya.com) ([135.11.52.21]) by co300216-co-erhwest-out.avaya.com with ESMTP; 09 Aug 2011 13:17:01 -0400
Received: from DC-US1MBEX4.global.avaya.com ([169.254.2.172]) by DC-US1HCEX2.global.avaya.com ([::1]) with mapi; Tue, 9 Aug 2011 13:20:09 -0400
From: "Worley, Dale R (Dale)" <dworley@avaya.com>
To: "81attendees@ietf.org" <81attendees@ietf.org>
Date: Tue, 09 Aug 2011 13:20:08 -0400
Thread-Topic: What is it at the bottom of restaurant receipts?
Thread-Index: AQHMTWUhpOxGCwC9c0azq5iyRH4W2JUU001k
Message-ID: <CD5674C3CD99574EBA7432465FC13C1B222B1F5801@DC-US1MBEX4.global.avaya.com>
References: <CD5674C3CD99574EBA7432465FC13C1B222B1F57D4@DC-US1MBEX4.global.avaya.com>
In-Reply-To: <CD5674C3CD99574EBA7432465FC13C1B222B1F57D4@DC-US1MBEX4.global.avaya.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
acceptlanguage: en-US
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Subject: Re: [81attendees] What is it at the bottom of restaurant receipts?
X-BeenThere: 81attendees@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: IETF 81 Attendee List <81attendees.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/81attendees>, <mailto:81attendees-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/81attendees>
List-Post: <mailto:81attendees@ietf.org>
List-Help: <mailto:81attendees-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/81attendees>, <mailto:81attendees-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 09 Aug 2011 17:19:48 -0000

Comparing a few receipts, I've so far discovered:

There are always 12 dingbats in the row.

There are never duplicates on a single receipt.  This suggests that the dingbats are not a direct transcription of information, but rather statistically random.

One can easily stack 5 receipts (60 dingbats) and see no duplicates.  This suggests (via the birthday paradox) that there are more than 60^2 = 3600 dingbats that are commonly used.

My current guess is that there are 4096 dingbats representing 12 bits each, and the line represents 12 * 12 = 144 bits that are either a hash or a digital signature of the data in the hash.  The dingbats are probably to be visually compared by a human with a similar display that is computed by a government device from the data on the receipt.

Curiously, on one receipt I have, the dingbat row consists of a sequence of 6 dingbats repeated twice, which seems to me to be very unlikely.

Dale