Re: [dmarc-ietf] Ruminating the tree walk

Scott Kitterman <sklist@kitterman.com> Sat, 02 April 2022 23:35 UTC

Return-Path: <sklist@kitterman.com>
X-Original-To: dmarc@ietfa.amsl.com
Delivered-To: dmarc@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id A46AB3A1841 for <dmarc@ietfa.amsl.com>; Sat, 2 Apr 2022 16:35:22 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.11
X-Spam-Level:
X-Spam-Status: No, score=-7.11 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=neutral reason="invalid (unsupported algorithm ed25519-sha256)" header.d=kitterman.com header.b=T9mZlGd2; dkim=pass (2048-bit key) header.d=kitterman.com header.b=RkyggzMV
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 5WmF4Ybw-S1I for <dmarc@ietfa.amsl.com>; Sat, 2 Apr 2022 16:35:18 -0700 (PDT)
Received: from interserver.kitterman.com (interserver.kitterman.com [64.20.48.66]) (using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 032723A183D for <dmarc@ietf.org>; Sat, 2 Apr 2022 16:35:17 -0700 (PDT)
Received: from interserver.kitterman.com (interserver.kitterman.com [IPv6:2604:a00:6:1039:225:90ff:feaa:b169]) by interserver.kitterman.com (Postfix) with ESMTPS id F351FF80278 for <dmarc@ietf.org>; Sat, 2 Apr 2022 19:35:16 -0400 (EDT)
DKIM-Signature: v=1; a=ed25519-sha256; c=relaxed/simple; d=kitterman.com; i=@kitterman.com; q=dns/txt; s=201903e; t=1648942516; h=from : to : subject : date : message-id : in-reply-to : references : mime-version : content-transfer-encoding : content-type : from; bh=nnjOl6UBG3+dR+KojoAjkxMExnPMCSA7LnqfNaDe1TE=; b=T9mZlGd2j4C7CIMaoGGnHRXEQ6RmTTNnCyneVDcCup4FeIYLXS2nrhyoE29lDX7YOefhS zRA+V0/bBdojGQLDg==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kitterman.com; i=@kitterman.com; q=dns/txt; s=201903r; t=1648942516; h=from : to : subject : date : message-id : in-reply-to : references : mime-version : content-transfer-encoding : content-type : from; bh=nnjOl6UBG3+dR+KojoAjkxMExnPMCSA7LnqfNaDe1TE=; b=RkyggzMV46tkXDiYd3TzoJcDPPK4mJo1xWRhcDXvNioenDYwq8myjzPVDQbKN5UYlwqn/ znrrDu+zc7ESy1UGd3q1S9ZoaE6oHNwb8lMVcjbL0DLC1Ax5Y+TyrT/PqxQEp/kF87k/d4u 69NEGW1NRgmqT81WCQfpCeAK43FuwGSL80gTSrtXAwDwhd2Po4Lw2ZHp/cKTQ9ofqVgH5X1 MIZagbvrY89VeZdelE0Y7i5icMYegBWZNz38H0ho9sHd135oS0BfL2cbvWxT7Pb6TvhpEj+ fQq23tx1mcqO7JSNf++LLE1J3wMWNHBgFzwT0Zabuamw1TaUTlqyliL7anig==
Received: from zini-1880.localnet (static-72-81-252-22.bltmmd.fios.verizon.net [72.81.252.22]) by interserver.kitterman.com (Postfix) with ESMTP id D3540F80026 for <dmarc@ietf.org>; Sat, 2 Apr 2022 19:35:16 -0400 (EDT)
From: Scott Kitterman <sklist@kitterman.com>
To: dmarc@ietf.org
Date: Sat, 02 Apr 2022 19:35:16 -0400
Message-ID: <3890985.9lyzESmaKy@zini-1880>
In-Reply-To: <aef95e07-bc42-7a13-8f89-080397ef85cf@tana.it>
References: <164789584226.30456.9564261134406099481@ietfa.amsl.com> <CAH48ZfydWRgbMTpifJT_Md+muYnm3TeP+-9ULxcoEoB1oVYD7Q@mail.gmail.com> <aef95e07-bc42-7a13-8f89-080397ef85cf@tana.it>
MIME-Version: 1.0
Content-Transfer-Encoding: 7Bit
Content-Type: text/plain; charset="us-ascii"
Archived-At: <https://mailarchive.ietf.org/arch/msg/dmarc/74uaVUBIMeVkJgHvDPR7Wk6hwC4>
Subject: Re: [dmarc-ietf] Ruminating the tree walk
X-BeenThere: dmarc@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Domain-based Message Authentication, Reporting, and Compliance \(DMARC\)" <dmarc.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/dmarc>, <mailto:dmarc-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/dmarc/>
List-Post: <mailto:dmarc@ietf.org>
List-Help: <mailto:dmarc-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/dmarc>, <mailto:dmarc-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 02 Apr 2022 23:35:23 -0000

On Wednesday, March 23, 2022 6:59:08 AM EDT Alessandro Vesely wrote:
> Hm...
> 
> On Wed 23/Mar/2022 03:08:35 +0100 Douglas Foster wrote:
> > During my ruminations last night, I gained some clarity around that
> > question and wanted to highlight those conclusions.  They simplify the
> > alignment search significantly:
> > 
> > - If the common substring is shorter than the Organizational Domain, then
> > the names are not aligned and the candidate domain can be ignored.
> > 
> > - Otherwise, if any candidate domain is a parent of (or equal to) the FROM
> > domain, then and we have alignment and DMARC PASS.  The secondary tree
> > walk is not needed and no further evaluation is required.
> > 
> > - If several candidate names are child domains of the FROM address, then
> > only the shortest string needs to be evaluated with a secondary tree
> > walk.  If it is aligned, further evaluation is not required.  If it is
> > not aligned because of an organizational boundary, all other child
> > domains are also excluded.
> That and the deeper-than-5 optimization Doug posted on a separate message.
> 
> 
> I know the document is already longish.  However, collecting these
> observations in an appendix may be helpful for developers, and maybe also
> for general understanding of the intricacies involved in the tree walk,
> including proper usage of the psd= flag.

I think we do need to add some additional clarity, which I plan to draft, but 
let's not go overboard.  We are trying to describe a protocol, not a 
implementation specification.  So far, in my experience, the extra code 
required to address short cuts like this is not justified by the improved 
'efficiency'.  I don't think these need to be in the document.

Scott K