Re: [jose] Canonical JSON form

Bret Jordan <jordan.ietf@gmail.com> Fri, 12 October 2018 21:32 UTC

Return-Path: <jordan.ietf@gmail.com>
X-Original-To: jose@ietfa.amsl.com
Delivered-To: jose@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 7F8B2126DBF for <jose@ietfa.amsl.com>; Fri, 12 Oct 2018 14:32:15 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.999
X-Spam-Level:
X-Spam-Status: No, score=-0.999 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, FREEMAIL_REPLY=1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id zzXCVzTkx4qM for <jose@ietfa.amsl.com>; Fri, 12 Oct 2018 14:32:12 -0700 (PDT)
Received: from mail-yb1-xb30.google.com (mail-yb1-xb30.google.com [IPv6:2607:f8b0:4864:20::b30]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 8B86F126BED for <jose@ietf.org>; Fri, 12 Oct 2018 14:32:12 -0700 (PDT)
Received: by mail-yb1-xb30.google.com with SMTP id o8-v6so5442647ybk.13 for <jose@ietf.org>; Fri, 12 Oct 2018 14:32:12 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:message-id:mime-version:subject:date:in-reply-to:cc:to :references; bh=V7ESpT4M3imsGSYozLCZS2J1qMmQBEtoW+iWygUczh8=; b=ABuRKS0mNIBpgEMv4IEZP5r+ZTkeko190ZcGJ/5oEN2WaZZEsQK6WaBviKrGI4usnE EGhO01sBXxouIsP77WxnWIEVTPdF+sKNB0I+BfXJESf4QA5x88WdH3tn7pCEn06M3h1T 8EY/6OvIlEeaeg+0Wlzn1pUdfD6ECs9Twd7eSLM8TzcwpDU9dBedDEuSOzbPQovlr0y7 66cpZqbQGF36rTgWZc3Vqx6m6XVFyBorcZ3ASsC6ofwEqOsVuK6zYBjlR5Ei+ZrPEET1 iJzQ5XAvrIs2DB+Vf5YF/wmucOhabUI/EENZJJ/PNh5tsSebARH636pE19IkcPKXkHW+ Dn5w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:message-id:mime-version:subject:date :in-reply-to:cc:to:references; bh=V7ESpT4M3imsGSYozLCZS2J1qMmQBEtoW+iWygUczh8=; b=L4O367ykjMdt1S6KPvf1Okur993pyyDlYhmovKHUXmPAR/KokCxl6MjfL8y2OAqNG/ /VlNImU66PMvv4mjaSv9+/yqDNuzyq/7EfwJdXpP6g1O6T2zchB3jeUV3d4Z8pHaKIub Tk9jJDP5MvOKcIgKkq5tfVtUmv8ibSespW9qh5DfYkY4ofwrtQUU4KdDEi2czZj8LQil 0JpGgvhF65taxuYpzbZB75EdDqWDW5QTvTYaiqXCv6C/2sXIXma6tvjYle8PysL5PWfC UycMpM5UkTSL+D2a1AscmNwnO6kSz4yPOIPaX9wOq89DNfVUuqiYfi6p2msFg8ic36Qb Ps0A==
X-Gm-Message-State: ABuFfojTmzaBGvbgI26rvN5QqnT7r9DlNnF1fOmrFsWk4M0BbuWnYDl9 Zildu9hS9YYwuPrCvLhPNDU=
X-Google-Smtp-Source: ACcGV60zf8PGY03AY0DZjWvxx89Pds0txGgzsm9f83q14jQpNRs5dK7kXaBChKhwwloqHM7T3ZT7mQ==
X-Received: by 2002:a25:3186:: with SMTP id x128-v6mr4308767ybx.227.1539379931810; Fri, 12 Oct 2018 14:32:11 -0700 (PDT)
Received: from ?IPv6:2605:a601:3260:266:5c21:51e5:4593:9d31? ([2605:a601:3260:266:5c21:51e5:4593:9d31]) by smtp.gmail.com with ESMTPSA id a207-v6sm611834ywe.22.2018.10.12.14.32.09 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 12 Oct 2018 14:32:10 -0700 (PDT)
From: Bret Jordan <jordan.ietf@gmail.com>
Message-Id: <92B9F9AF-BBCA-472D-9155-935F695CE7CE@gmail.com>
Content-Type: multipart/alternative; boundary="Apple-Mail=_83EE5D84-4775-4953-A188-CDD604275331"
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
Date: Fri, 12 Oct 2018 15:31:30 -0600
In-Reply-To: <24cc6bb7-ea40-1a9c-8847-8d6c74131587@gmail.com>
Cc: Carsten Bormann <cabo@tzi.org>, Phil Hunt <phil.hunt@oracle.com>, Kathleen Moriarty <kathleen.moriarty.ietf@gmail.com>, "Manger, James" <James.H.Manger@team.telstra.com>, jose@ietf.org
To: Anders Rundgren <anders.rundgren.net@gmail.com>
References: <12DD2F97-80C3-4606-9C6B-03F7A4BF19DE@gmail.com> <CAOASepNX4aYVmPWXyODn0E2Om_rimACPECqJBvZSOXVVd_p8LA@mail.gmail.com> <D21F3A95-0085-4DB7-A882-3496CC091B34@gmail.com> <CAOASepM=hB_k7Syqw4+b7L2vd6E_J0DSAAW0mHYdLExBZ6VBuw@mail.gmail.com> <00ad01d460f4$69ae8a00$3d0b9e00$@augustcellars.com> <8436AEE7-B25A-4538-B8F6-16D558D9A504@gmail.com> <MEAPR01MB35428606C09BF315DE04CC79E5E10@MEAPR01MB3542.ausprd01.prod.outlook.com> <CAHbuEH6DCD7Zc+PK3TnCBkKv1esnROwyCcDb8ZR+TKwgQQ+yXQ@mail.gmail.com> <0E6BD488-74D5-4640-BC31-5E45B0531AFC@gmail.com> <CAHbuEH5oH-Km6uAjrSr0pEHswFBLuDpfVweQ+gpj472yk+8iTQ@mail.gmail.com> <073CB50F-8D91-4EF6-90BE-FC897D557AA6@oracle.com> <A37D69B1-6B77-4E11-8BB9-A0209C77752C@tzi.org> <45bf6c0f-e510-4afc-4277-bdd486a8ce8c@gmail.com> <213796DB-D875-46B0-9F3C-1A56F9E154BA@gmail.com> <ff1dcd4e-2bf4-b85b-dde3-2cc8fe29fb17@gmail.com> <447AB837-7208-4A96-91CC-89D30A2734FA@gmail.com> <24cc6bb7-ea40-1a9c-8847-8d6c74131587@gmail.com>
X-Mailer: Apple Mail (2.3445.9.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/jose/Yy0xo-PFDlN0uvzFizeV4bE7SsU>
Subject: Re: [jose] Canonical JSON form
X-BeenThere: jose@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Javascript Object Signing and Encryption <jose.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/jose>, <mailto:jose-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/jose/>
List-Post: <mailto:jose@ietf.org>
List-Help: <mailto:jose-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/jose>, <mailto:jose-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 12 Oct 2018 21:32:16 -0000

Anders,

How do we move forward?  What can we do to make this happen?


Thanks,
Bret
PGP Fingerprint: 63B4 FC53 680A 6B7D 1447  F2C0 74F8 ACAE 7415 0050
"Without cryptography vihv vivc ce xhrnrw, however, the only thing that can not be unscrambled is an egg."

> On Oct 12, 2018, at 10:47 AM, Anders Rundgren <anders.rundgren.net@gmail.com> wrote:
> 
> On 2018-10-12 17:20, Bret Jordan wrote:
>> Please correct me if I am wrong…. The way I understand the problem is as follows:
> 
> Hi Bret,
> Comments in line...
>> 1) If you verified the JSON string at consumption time, before it has been unmarshal-ed, then all you need to do is decide how to handle white space and carriage returns.  You could basically regex remove all white space and CR / CRLF and have a workable solution.
> 
> It depends on what your goal is.  Canonicalization builds on the assumption that there is a unique representation of the data, preferably even after it has passed through a processor like an intermediary.
> 
>> 2) Where this breaks down is, when a tool unmarshals the data into a map or struct, then you have no guarantee that you would recreate the keys in the same order (a struct may force it to the order of the struct definition). So you have no way of being able to verify the hash after it has been unmarshal-ed.  Further, if you recreate the JSON and send it back out, the next person that gets the data might have a hash that can not be verified in option 1 above.
> 
> Right, therefore option 1 is not very useful.  Sorting of keys is the cure for this issue.
> 
> 
>> 3) Another problem once you have unmarshal-ed the data is what do you do with JSON numbers. 
> 
> Right, but even string data needs adjustments.  "\u0020" and " " both represents a space character.
> 
> 
>> Some programming languages store them as a float, some as who-knows-what.  So you would need a way to ensure that the number was always stored in the same way, especially for strongly typed systems (is this architecture dependent too?). So the options here are, if the ontology / semantics of the JSON data were well defined in schema (a meaning it was standardized and documented), then the code could know what it should do and interoperability tests could be made to ensure that it worked.
> 
> This is (IMO) the only part of the puzzle that is non-trivial.  In my take on the matter, I have "prescribed" that the JSON Number type must be coerced into an IEEE 754 double precision number and be serialized according to ECMAScript V6+ rules.
> 
> If your application needs higher precision or bigger range, you are forced using the quoted string notation which (AFAIK...) is used by every IETF standard of any significance to date defining a JSON structure.
> 
> 
>> What am I not understanding here?  And what am I missing?
> 
> 
> As I wrote earlier, there are (at least) two entirely different and documented approaches.
> 
> Using a schema based canonicalizer as you mention is also an option but that is a much more ambitious project.
> 
> Regards,
> Anders
> 
> 
>> Thanks,
>> Bret
>> PGP Fingerprint: 63B4 FC53 680A 6B7D 1447  F2C0 74F8 ACAE 7415 0050
>> "Without cryptography vihv vivc ce xhrnrw, however, the only thing that can not be unscrambled is an egg."
>>> On Oct 12, 2018, at 12:38 AM, Anders Rundgren <anders.rundgren.net@gmail.com <mailto:anders.rundgren.net@gmail.com>> wrote:
>>> 
>>> On 2018-10-11 22:05, Bret Jordan wrote:
>>>> Anders,
>>>> I really like what you have done with this.  I am trying to figure out if it will work 100% for my needs, or if it will need some tweaking.  If it does work, then I think we should really try and figure out how we get your work standardized.
>>> 
>>> Thanx Bret!
>>> 
>>> The https://tools.ietf.org/html/draft-erdtman-jose-cleartext-jws-01 I-D provides quite a lot of features including an extension option that can be used for adding possibly missing functionality.
>>> 
>>> There is one thing that is good to know for anyone thinking about standardizing Canonical JSON and that's the fact that canonicalization also can be performed on the text level as described by: https://gibson042.github.io/canonicaljson-spec/
>>> 
>>> This has the advantage that it is very simple and supports the entire JSON RFC without restrictions.
>>> 
>>> 
>>> So why didn't I took this [superficially obvious] route? There are several reasons for that:
>>> 
>>> A downside of source level canonicalization is that it doesn't integrate with JSON parsers and serializers. https://tools.ietf.org/html/draft-rundgren-json-canonicalization-scheme-01 was explicitly designed to eventually be an option of a standard JSON serializer as it already is in my Java reference implementation.
>>> 
>>> Another issue is that it is unclear what the value is with using the JSON "Number" format outside of the IEEE range.  In fact, it excludes parsers like JavaScript's JSON.parse() unless JavaScaript would be updated to always use a "BigNumber" as fundamental numeric type.
>>> 
>>> Regards,
>>> Anders
>