RE: Embedded certificate image

"Santosh Chokhani" <SChokhani@cygnacom.com> Mon, 03 August 2009 22:31 UTC

Return-Path: <owner-ietf-pkix@mail.imc.org>
X-Original-To: ietfarch-pkix-archive@core3.amsl.com
Delivered-To: ietfarch-pkix-archive@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 9A7AA3A6E81 for <ietfarch-pkix-archive@core3.amsl.com>; Mon, 3 Aug 2009 15:31:52 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.599
X-Spam-Level:
X-Spam-Status: No, score=-2.599 tagged_above=-999 required=5 tests=[AWL=0.000, BAYES_00=-2.599]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 31WiJlgI7tyh for <ietfarch-pkix-archive@core3.amsl.com>; Mon, 3 Aug 2009 15:31:51 -0700 (PDT)
Received: from balder-227.proper.com (properopus-pt.tunnel.tserv3.fmt2.ipv6.he.net [IPv6:2001:470:1f04:392::2]) by core3.amsl.com (Postfix) with ESMTP id 708B23A69FD for <pkix-archive@ietf.org>; Mon, 3 Aug 2009 15:31:51 -0700 (PDT)
Received: from balder-227.proper.com (localhost [127.0.0.1]) by balder-227.proper.com (8.14.2/8.14.2) with ESMTP id n73L6EUM011115 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Mon, 3 Aug 2009 14:06:14 -0700 (MST) (envelope-from owner-ietf-pkix@mail.imc.org)
Received: (from majordom@localhost) by balder-227.proper.com (8.14.2/8.13.5/Submit) id n73L6Eg9011114; Mon, 3 Aug 2009 14:06:14 -0700 (MST) (envelope-from owner-ietf-pkix@mail.imc.org)
X-Authentication-Warning: balder-227.proper.com: majordom set sender to owner-ietf-pkix@mail.imc.org using -f
Received: from p03c11o141.symantecmail.net (p03c11o141.symantecmail.net [208.65.144.84]) by balder-227.proper.com (8.14.2/8.14.2) with ESMTP id n73L6CNE011107 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for <ietf-pkix@imc.org>; Mon, 3 Aug 2009 14:06:13 -0700 (MST) (envelope-from schokhani@cygnacom.com)
Received: from unknown [65.242.48.5] (EHLO p03c11o141.symantecmail.net) by p03c11o141.symantecmail.net (mxl_mta-5.7.0-7) with ESMTP id 541577a4.2053884848.85587.00-503.p03c11o141.symantecmail.net (envelope-from <schokhani@cygnacom.com>); Mon, 03 Aug 2009 15:06:13 -0600 (MDT)
Received: from unknown [65.242.48.5] (EHLO scygexch1.cygnacom.com) by p03c11o141.symantecmail.net (mxl_mta-5.7.0-7) with ESMTP id 241577a4.2768300976.85444.00-013.p03c11o141.symantecmail.net (envelope-from <schokhani@cygnacom.com>); Mon, 03 Aug 2009 15:06:10 -0600 (MDT)
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
X-MimeOLE: Produced By Microsoft Exchange V6.5
Subject: RE: Embedded certificate image
Date: Mon, 03 Aug 2009 17:05:59 -0400
Message-ID: <FAD1CF17F2A45B43ADE04E140BA83D48C73EA0@scygexch1.cygnacom.com>
In-Reply-To: <200908032046.n73KkngW008756@stingray.missi.ncsc.mil>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: Embedded certificate image
thread-index: AcoUOQZju1e67kdTSKWwyKSH/3Yj0AADvp3wAAxRyOAAATKJoA==
References: <OF2286E3D9.59D2D2E5-ON85257604.0083D2A6-85257605.0000A6A0@us.ibm.com> <4A76DD1E.2060805@mitre.org> <FAD1CF17F2A45B43ADE04E140BA83D48C73DE7@scygexch1.cygnacom.com> <200908032046.n73KkngW008756@stingray.missi.ncsc.mil>
From: Santosh Chokhani <SChokhani@cygnacom.com>
To: "Kemp, David P." <DPKemp@missi.ncsc.mil>, ietf-pkix <ietf-pkix@imc.org>
X-Spam: [F=0.2000000000; S=0.200(2009071501)]
X-MAIL-FROM: <schokhani@cygnacom.com>
X-SOURCE-IP: [65.242.48.5]
Sender: owner-ietf-pkix@mail.imc.org
Precedence: bulk
List-Archive: <http://www.imc.org/ietf-pkix/mail-archive/>
List-ID: <ietf-pkix.imc.org>
List-Unsubscribe: <mailto:ietf-pkix-request@imc.org?body=unsubscribe>

Dave,

What you propose and Tom proposed seem to work from security viewpoint.
I do not know the impact on processing.  I assume some noise in graphics
should not impact it. 

> -----Original Message-----
> From: owner-ietf-pkix@mail.imc.org 
> [mailto:owner-ietf-pkix@mail.imc.org] On Behalf Of Kemp, David P.
> Sent: Monday, August 03, 2009 4:47 PM
> To: ietf-pkix
> Subject: RE: Embedded certificate image
> 
> 
> If a CA were going to accept user input to an image composed 
> by the CA, then the composition process can provide 
> confounding data by doing more than just "inserting a 
> customer-provided graphic into a [known] template provided by 
> the CA".  The Security Considerations section could recommend 
> steganographic techniques for unpredictably modifying the 
> image in perceptually-insignificant ways, such as by adding 
> noise to the image data and/or inserting random tags in image 
> formats for which tags are defined.
> 
> 
> -----Original Message-----
> From: owner-ietf-pkix@mail.imc.org 
> [mailto:owner-ietf-pkix@mail.imc.org]
> On Behalf Of Santosh Chokhani
> Sent: Monday, August 03, 2009 10:39 AM
> To: Timothy J. Miller; Tom Gindin
> Cc: Stefan Santesson; ietf-pkix
> Subject: RE: Embedded certificate image
> 
> 
> Tim,
> 
> Depending on the nature of collision, randomly reordering 
> extensions may not help at all or may not provide 
> sufficiently low probability of successful collision.
> 
> > -----Original Message-----
> > From: Timothy J. Miller [mailto:tmiller@mitre.org]
> > Sent: Monday, August 03, 2009 8:51 AM
> > To: Tom Gindin
> > Cc: Stefan Santesson; ietf-pkix; Santosh Chokhani
> > Subject: Re: Embedded certificate image
> > 
> > Tom Gindin wrote:
> > >         Stefan:
> > > 
> > >         While it is unreasonable to dictate what a CA can 
> accept, I 
> > > think that the Security Considerations section should say 
> something
> > > like: "the information about the certificate subject
> > contained in the
> > > image SHOULD NOT include any graphic supplied by the
> > applicant".  The
> > > "tumor" construct which we saw in MD5 collisions could be
> > placed into
> > > such a graphic.  Thus if a CA were to construct a graphic
> > by inserting
> > > a customer-provided graphic into a template provided by 
> the CA, it 
> > > would be subject to the same attacks as MD5 certificates 
> have been, 
> > > but it would not be evident from the certificate syntax.
> > 
> > I'd rather require the CA to include a confounder in the 
> prefix than 
> > restrict the CAs ability to accept input.  There are 
> multiple places 
> > where a CA can do this; serial number being one (but more or less 
> > difficult for some PKIs to implement), random-skew validity periods 
> > being another.  To confound a prefix using this extension, random 
> > reordering extensions is enough.
> > 
> > -- Tim
> > 
> 
>