Re: [tsvwg] I-D Action: draft-ietf-tsvwg-rlc-fec-scheme-10.txt

Benjamin Kaduk <kaduk@mit.edu> Tue, 12 February 2019 00:30 UTC

Return-Path: <kaduk@mit.edu>
X-Original-To: tsvwg@ietfa.amsl.com
Delivered-To: tsvwg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 82C19129284; Mon, 11 Feb 2019 16:30:53 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.001
X-Spam-Level:
X-Spam-Status: No, score=-2.001 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=mit.edu
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 5NIhfZJHn0fP; Mon, 11 Feb 2019 16:30:51 -0800 (PST)
Received: from NAM02-SN1-obe.outbound.protection.outlook.com (mail-eopbgr770118.outbound.protection.outlook.com [40.107.77.118]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E3AF2124B0C; Mon, 11 Feb 2019 16:30:50 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=mit.edu; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=LdW+2U1ZToWpXrJLJob76mWqg1lWe3K7FJyJHp4lVWs=; b=GPmQyKszbjHooi2MzRE8dYTuCEJiIJgT1uuwippswTGzKmrfsxTGgsxt+p2KfHeEkYZvBrUH64nwidHVz0He9lua8IkpuQ6SLmuq9A0cMvKYppoTkdruguCu7nr/TBuIjUHSzcLueGKTHev/wCtATZhi/aJpjJf10tSt7hhvKvU=
Received: from SN2PR01CA0042.prod.exchangelabs.com (2603:10b6:804:2::52) by BN6PR01MB3201.prod.exchangelabs.com (2603:10b6:404:d0::16) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1601.22; Tue, 12 Feb 2019 00:30:48 +0000
Received: from CO1NAM03FT008.eop-NAM03.prod.protection.outlook.com (2a01:111:f400:7e48::204) by SN2PR01CA0042.outlook.office365.com (2603:10b6:804:2::52) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1601.17 via Frontend Transport; Tue, 12 Feb 2019 00:30:48 +0000
Authentication-Results: spf=pass (sender IP is 18.9.28.11) smtp.mailfrom=mit.edu; gmail.com; dkim=none (message not signed) header.d=none; gmail.com; dmarc=bestguesspass action=none header.from=mit.edu;
Received-SPF: Pass (protection.outlook.com: domain of mit.edu designates 18.9.28.11 as permitted sender) receiver=protection.outlook.com; client-ip=18.9.28.11; helo=outgoing.mit.edu;
Received: from outgoing.mit.edu (18.9.28.11) by CO1NAM03FT008.mail.protection.outlook.com (10.152.80.81) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1580.10 via Frontend Transport; Tue, 12 Feb 2019 00:30:48 +0000
Received: from kduck.mit.edu (24-107-191-124.dhcp.stls.mo.charter.com [24.107.191.124]) (authenticated bits=56) (User authenticated as kaduk@ATHENA.MIT.EDU) by outgoing.mit.edu (8.14.7/8.12.4) with ESMTP id x1C0UhJw011198 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Mon, 11 Feb 2019 19:30:45 -0500
Date: Mon, 11 Feb 2019 18:30:43 -0600
From: Benjamin Kaduk <kaduk@mit.edu>
To: Vincent Roca <vincent.roca@inria.fr>
CC: tsvwg@ietf.org, The IESG <iesg@ietf.org>, Emmanuel Baccelli <emmanuel.baccelli@inria.fr>, Belkacem TEIBI <belkacem.teibi@gmail.com>
Message-ID: <20190212003042.GN56447@kduck.mit.edu>
References: <154775953855.10322.13019924919889018658@ietfa.amsl.com> <4A1F8C46-9E3A-4F0C-B1CF-E2582100349F@inria.fr> <A01E6A3C-A970-43B0-8B4A-2FFD9BBE3ECB@inria.fr>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <A01E6A3C-A970-43B0-8B4A-2FFD9BBE3ECB@inria.fr>
User-Agent: Mutt/1.10.1 (2018-07-13)
X-EOPAttributedMessage: 0
X-Forefront-Antispam-Report: CIP:18.9.28.11; IPV:CAL; SCL:-1; CTRY:US; EFV:NLI; SFV:NSPM; SFS:(10019020)(396003)(136003)(39860400002)(346002)(376002)(2980300002)(199004)(189003)(51914003)(6916009)(53416004)(26826003)(47776003)(33656002)(106002)(478600001)(23726003)(966005)(26005)(7696005)(186003)(8936002)(76176011)(75432002)(229853002)(16586007)(305945005)(50466002)(6306002)(54906003)(55016002)(4326008)(58126008)(106466001)(11346002)(956004)(246002)(4001150100001)(486006)(126002)(36906005)(476003)(6246003)(316002)(446003)(14444005)(88552002)(1076003)(426003)(104016004)(8676002)(86362001)(336012)(46406003)(356004)(2906002)(97756001)(786003)(18370500001); DIR:OUT; SFP:1102; SCL:1; SRVR:BN6PR01MB3201; H:outgoing.mit.edu; FPR:; SPF:Pass; LANG:en; PTR:outgoing-auth-1.mit.edu; A:1; MX:1;
X-Microsoft-Exchange-Diagnostics: 1; CO1NAM03FT008; 1:ItlO4MQWSb852jn8UxPc05KwuNRwitj4KxJYesqfcY++KbNmR2kJ53NiylnQzXA2jEvU2L8GuoQOUyAuRTldX3atzty0WWh+f04A/3n6YJPGxiSVqKuOsbIS5VoVqcKlX+oV/lWXphvSw/efTwBxbg==
X-MS-PublicTrafficType: Email
X-MS-Office365-Filtering-Correlation-Id: de8458be-0f37-423c-8dc4-08d6908155c0
X-Microsoft-Antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600110)(711020)(4605077)(4608076)(4709027)(2017052603328)(7153060); SRVR:BN6PR01MB3201;
X-MS-TrafficTypeDiagnostic: BN6PR01MB3201:
X-MS-Exchange-PUrlCount: 2
X-Microsoft-Exchange-Diagnostics: 1; BN6PR01MB3201; 20:car0aupS/hSms1DGCfpHc06dUZ/hZP2CU/7mIl6oxC5Wul2RkYymqr7hzRzPkPRkQJylaumhi9a0oRn4VXjCzM4J8j8qnyUnW/DoccecCHbzEw8fXrHxrGEbTYFx3RJgQGSuhHhCPeM4vlSVy1DgapI+IDgcS+2guQm57KMWkmm0CTDg6IWaPuY4ikPe9OPTEF51iyzinqfAtkwQdpoGjAC5DRjYkIHiqsNxM1IBPZTn5Jmpk+mczZPXMKYYA540eVy8W/1WVIbZhrhrNjgm6ULYsfoVvi5kch77dAYzR+sLFMj48jifG2FCNhQ1wxeRDpZGoisI41q7s9A7PeBsQA39DfTx6Fk7KTTYUi1RvcIfvS6Num/U4sJTvm8ENmHcHL/UR8DjUqMPclec7QioTcgwNOnd33OIfdlwp0yDW83u8+mlgrs9olgdStxPv5cQjubCfA5OvSnbOTQPv/hF0WUTqA6pEyusqK1AWRhU8SssYFCWfL7M/egkeLkUWU4BHh9TN+3f5z/3ydVNpxV41Z+k1MpnH7VXKoC7lIgZ5hvycKbLhXMxKfyNbF+hR/6jSkqA/xG/kbBlaTHs9GzwKRbrEhNasMZ2CWCCxfLqgbY=
X-Microsoft-Antispam-PRVS: <BN6PR01MB320105FD7B8AC4FBB2E75175A0650@BN6PR01MB3201.prod.exchangelabs.com>
X-Forefront-PRVS: 0946DC87A1
X-Microsoft-Exchange-Diagnostics: 1; BN6PR01MB3201; 23:xQC2XHRszIIXMDw0VyAH/m3Ts/cxUU4Av1RiQ3cc3oH1m4kIH2yRaywRKRoBt2BOf3KyuXJmq+1ZZ7AiRLg7F2nHM9FwCXhgtjZ9GWFJe42vd6tDrUvntd/nci1XLp9+JD11Ieoroz1VOKzQkYUjWYS4L/yUnOkVYA9SPQHC8ZVNNRV1lmATIpFTHYuOFql48PGXu3/kwfJeaEgN9OqITgYGBdwHJaF+kaC8DPO2eEzZSGDa93rry8Bx+HM4++sGuDVFcpHSELItD5du9jTyuOiSGg5D7SeQ3SttgMP6ZnCtDftNY1MmqqhBBPR5UZUG08QSpJdWOcgb4n1TmDIAGLo/5mipfnW3kx5k2bCll0721lOwYQA1OtHRtEfFYQR9lSKn31TBT2QVt8gtpzlqidMQ3RrIYYK+050dXPh1qQZxX2Neck+9r78CXgOqU3XcBCZ9wVRKPRSOWBbEU5acpqt3/jWjYPpUs56K5wVufFP55AlxYtGwHRZmXDZLgrnkHwSQAKKZIUrl3Ec7lpcq/wubLGs1Ljo02A+/4G9hpY6lH0qnFu3hlmaJFUGHEswXVxBw3jRW0oBDA56ZwAUmT3tnBevxY5Si9Mmpdyyt2A1+orGJsQ3qeTZ/L/YnJkABj48qCAe4wA+Wy5AXmtuK1Axob5jFf8EwnUfQkG+u/Truz9enTHehcLITGZL8/USD+GlQeKjyqQK9dW20Vanv+d8hNMDAF6J38oOC5jZp+W4znXbqoI1fzoLzawrxtjG+jc4eNp1zwUSV36ft2oKq5nNgx+MQCGoFFkeDmqkzcD3VSAumMwkUABO6yggJ5CbKP3mmamBKxHT8kguz5tPia6uXTu6yqEsgbSSnoObcnhXl7xANreNX0+yElhZutVoeVpU1KYMNUgO4zuOTEsy//J2XC9zZQs/ZjZfw6SFkzKIGZKbJsp/L0K/YEiPrQyzVKU3xq7Zdsf+6Wv6wYMATx6ItiLhNzsI9Xh1ykL4BuWTfIocFOLEHdiY/8yuPGAWnstOrXwk64c9hJRaHipVQpcj9RNaV4FuwYYIkCaaeMo4gG4Xu99neVqHj8hx6snL6VAbyNJpHJPfZ+HwKhJvU/QvKKdocgb+yuIxruaxPjRYmDejJ9lrpAxV7VrwU1NySYg2F+RmjcMeJO7C/qUwAGWrarljAUAJ8O0qqRvNzXtKpj59bp2JMPBnL6JoDE85gGZqCwWpsVgwexYnfe+3yNq1ZLbxKuQfyzdCLoQHjib74Dd1rYmLsncdy0WqdysmrYVQJ/lebvcr97ieCB046Nw==
X-MS-Exchange-SenderADCheck: 1
X-Microsoft-Antispam-Message-Info: zU8umzZmXFsV/QIRSQzZi/4uLYs6l6cXJhRs5t5Te+3YYS3HyCjUbbvA6xFv0SZNlDDCushh2RzXUTIMyCS57FOlafqEzF6HxF3aL2q9HY8PlMbExIsrZmuho7ioIqixQQYVkyPwojReVkh8jxC/cnxFb2AWWmPXDSVCfg7lMh0Lx2ERxCscOtnPnc+m1q368tXa0n4JaV32BA5G2aLMHfdQ2/f+b22kfyYCbVR0XYgNEtXDUnQszq5CTIdHnEnZKEbE2tu26T41sWshIA5KQImwwQuAEXYJiYnb5mbFIcexksBt4Re8hjEA47wpCbOd6+e7cXWJc+cvi8SwHWvvr7qaWo8hjps96/fPYWEcqwekInsmhVLs0qC2WuWUUcd8qNEC6WBARK6QS5mHrOfYACf36wYZW4KeZ/wlGX8Fd9o=
X-OriginatorOrg: mit.edu
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 12 Feb 2019 00:30:48.0115 (UTC)
X-MS-Exchange-CrossTenant-Network-Message-Id: de8458be-0f37-423c-8dc4-08d6908155c0
X-MS-Exchange-CrossTenant-Id: 64afd9ba-0ecf-4acf-bc36-935f6235ba8b
X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=64afd9ba-0ecf-4acf-bc36-935f6235ba8b; Ip=[18.9.28.11]; Helo=[outgoing.mit.edu]
X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN6PR01MB3201
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsvwg/eYgc7GNKUNarFPHBnsr94AdgAVA>
Subject: Re: [tsvwg] I-D Action: draft-ietf-tsvwg-rlc-fec-scheme-10.txt
X-BeenThere: tsvwg@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Transport Area Working Group <tsvwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tsvwg/>
List-Post: <mailto:tsvwg@ietf.org>
List-Help: <mailto:tsvwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 12 Feb 2019 00:30:53 -0000

Sorry for the slow reply; these generally look good but there were a couple
of places where you asked for feedback.  (I'll trim the other parts for
ease of reading.)

On Fri, Jan 18, 2019 at 08:34:11AM +0100, Vincent Roca wrote:
> Dear IESG members, all,
> 
> PART II:  ANSWERS TO DETAILED COMMENTS
> 
> 
> > =====================================================================
> > Benjamin Kaduk Discuss 
> > Discuss (2018-10-10) 
> > 
> 
> > The security considerations need to be checked about whether only DoS or
> > data corruption is possible in a few situations.
> 
> [VR] Those are the two risks that come to my mind.

Thank you for double-checking.

> 
> > (More details on almost all of these in the COMMENT section.)
> > 
> > =====================================================================
> > Comment (2018-10-10) 
> > 
> >                                                                For
> >       instance, at session start, upon receiving new source ADUs, the
> >       ew_size progressively increases until it reaches its maximum
> >       value, ew_max_size.  [...]
> > 
> > This seems to preclude the window shrinking due to ADUs aging out.  Under
> > the constant bitrate assumption this is justified, but a somewhat
> > artificial limitation.
> 
> [VR] Yes, I agree, but as explained above we give non normative hints that
> could also be totally absent from the doc.

I don't really read this as non-normative, though.  Even though it starts
with "For instance," that could just mean that we are considering one
way to think about the behavior, but the rest of the text is written as if
it is a statement of fact, unqualified to a specific example trace.  I
think it would be better to say something like "For example, in the common
case at session start, [...]"

> 
> > Section 3.4
> > 
> >                                                      In order to
> >    validate an implementation of this PRNG, using seed 1, the 10,000th
> >    value returned by: tinymt32_rand(s, 0xffff) MUST be equal to 0x7c37.
> > 
> > "seed 1" sounds like an index into an enumerated list; it's probably better
> > to say "a seed value of 0x00000001".
> 
> [VR] changed for: "using a seed value of 1,..." (I don't like using hexa notation
> if useless). Several occurences changed.

This is definitely subject to your judgement; I'll just note that I
suggested the full hex to reiterate to the reader that this is a 32-bit
field.

> > It looks like this tinymt_init() implementation probably generates and
> > discards enough output to get past the initial highly correlated stage,
> > though I'd appreciate if that was explictily confirmed.
> 
> [VR] You're right and that's something essential.
> 1st part of the answer: the core prng itself seems good if we believe the
> authors and related publications. 
> 2nd part of the answer: we added several tests to check its adequacy,
> including the mapping approach to a smaller range, in Appendix B. It's
> made by non specialists (us), but tailored to our needs.

Thank you for reassuring me on this point.

> 
> > Section 8.4
> > 
> > I found where RFC 6363 Section 9 claims that the following subsections will
> > define a mandatory-to-implement security scheme, but not where IPsec/ESP
> > was actually specified as such.  Can you give me a pointer?
> 
> [VR] RFC 6363, section 9.5. "Baseline Secure FEC Framework Operation", I quote,
> "describes a baseline mode of secure FEC Framework operation based on the
> application of the IPsec protocol".
> It does not refer to IPsec/ESP explicitly, in this sentence, but this is 
> largely mentionned before and after. The RFC 6363 "Security Considearations"
> text could probably be improved (I'm also responsible of it).
> 
> The section 8.4 "clarifies" this in a sense but may go beyond what is said
> in RFC 6363. Is that acceptable?

Thanks for the pointer.  I guess, the Section 8.4 here is just reiterating
the intent of RFC 6363, so this document is fine as-is.  It might be worth
filing an errata report against 6363 to clarify that the "baseline mode" is
the mandatory-to-implement-but-not-mandatory-to-use functionality indicated
by the Section 9 (of that document) introductory paragraph.

> > =====================================================================
> > Eric Rescorla Discuss 
> > Discuss (2018-10-09) 
> > 
> > Rich version of this review at:
> > https://mozphab-ietf.devsvcdev.mozaws.net/D3423
> > 
> > 
> > S 12.2.
> > >        s->status[0] = s->status[1];
> > >        s->status[1] = s->status[2];
> > >        s->status[2] = x ^ (y << TINYMT32_SH1);
> > >        s->status[3] = y;
> > >        s->status[1] ^= -((int32_t)(y & 1)) & s->mat1;
> > >        s->status[2] ^= -((int32_t)(y & 1)) & s->mat2;
> > 
> > You also can't assume that negative numbers have any particular
> > representation (e.g., twos complement) so this XOR is not
> > deterministic.
> 
> [VR] Here on the opposite this part of the core PRNG and we cannot change
> nor remove anything. 
> We didn't notice determinism problems on our target test platforms, and
> provide validation tables. If there's an issue in one particular environment,
> it should be quickly identified and a work-around will have to be found then.
> I'm sorry but here there's little we can do IMHO.

C99 is quite clear that both twos-complement, ones-complement, and
sign+magnitude are permitted representations for signed integers (see,
e.g., Section 6.2.6.2 paragraph 2 in n1256.pdf, the last public draft
version before the final spec, which is paywall'd).  Alternately, consult
n1570.pdf (same section/paragraph), the draft C11 spec with same caveat.

Wikipedia (https://en.wikipedia.org/wiki/Ones%27_complement) has a small
list of ones-complement architectures, including the PDP-1 and certain
UNIVAC series machines.  Just because the authors of this document have not
encountered any such machines, it does not mean they do not exist; it still
seems needlessly restrictive to limit the applicability artificially like
this.

-Benjamin