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

Paul Coverdale <coverdale@sympatico.ca> Tue, 09 August 2011 17:58 UTC

Return-Path: <coverdale@sympatico.ca>
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 AB94021F8BEB for <81attendees@ietfa.amsl.com>; Tue, 9 Aug 2011 10:58:07 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.796
X-Spam-Level:
X-Spam-Status: No, score=-1.796 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, MSGID_FROM_MTA_HEADER=0.803]
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 7tOLTsSNl+Y7 for <81attendees@ietfa.amsl.com>; Tue, 9 Aug 2011 10:58:07 -0700 (PDT)
Received: from blu0-omc4-s32.blu0.hotmail.com (blu0-omc4-s32.blu0.hotmail.com [65.55.111.171]) by ietfa.amsl.com (Postfix) with ESMTP id 1C89121F8BE9 for <81attendees@ietf.org>; Tue, 9 Aug 2011 10:58:06 -0700 (PDT)
Received: from BLU0-SMTP23 ([65.55.111.136]) by blu0-omc4-s32.blu0.hotmail.com with Microsoft SMTPSVC(6.0.3790.4675); Tue, 9 Aug 2011 10:58:35 -0700
X-Originating-IP: [65.93.173.40]
X-Originating-Email: [coverdale@sympatico.ca]
Message-ID: <BLU0-SMTP2374E8656C3F17132677F6D0200@phx.gbl>
Received: from PaulNewPC ([65.93.173.40]) by BLU0-SMTP23.phx.gbl over TLS secured channel with Microsoft SMTPSVC(6.0.3790.4675); Tue, 9 Aug 2011 10:58:33 -0700
From: Paul Coverdale <coverdale@sympatico.ca>
To: 81attendees@ietf.org
References: <CD5674C3CD99574EBA7432465FC13C1B222B1F57D4@DC-US1MBEX4.global.avaya.com> <CD5674C3CD99574EBA7432465FC13C1B222B1F5801@DC-US1MBEX4.global.avaya.com>
In-Reply-To: <CD5674C3CD99574EBA7432465FC13C1B222B1F5801@DC-US1MBEX4.global.avaya.com>
Date: Tue, 09 Aug 2011 13:58:27 -0400
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
X-Mailer: Microsoft Office Outlook 12.0
Thread-Index: AQHMTWUhpOxGCwC9c0azq5iyRH4W2JUU001kgAAKmUA=
Content-Language: en-us
X-OriginalArrivalTime: 09 Aug 2011 17:58:34.0059 (UTC) FILETIME=[F4AB81B0:01CC56BD]
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:58:07 -0000

Just to add a bit more to the mystery, I had exactly the same lunch on 3
days. On each of the 3 receipts the row of 12 dingbats is completely
different, not even a repeat of any character.

Google doesn't help much. I did a search for "Quebec City" and "dingbats",
but it just came back with a listing of all the members of the National
Assembly... (that's a Canadian joke, by the way).

...Paul

>-----Original Message-----
>From: 81attendees-bounces@ietf.org [mailto:81attendees-bounces@ietf.org]
>On Behalf Of Worley, Dale R (Dale)
>Sent: Tuesday, August 09, 2011 1:20 PM
>To: 81attendees@ietf.org
>Subject: Re: [81attendees] What is it at the bottom of restaurant
>receipts?
>
>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
>_______________________________________________
>81attendees mailing list
>81attendees@ietf.org
>https://www.ietf.org/mailman/listinfo/81attendees