tests/rsa-md5-collision/README

   1 rsa-md5-collision README -- Information about rsa-md5-collision self tests.
   2 Copyright (C) 2006, 2007, 2008, 2009, 2010  Free Software Foundation, Inc.
   3 See the end for copying conditions.
   4
   5 This directory contains colliding X.509 certificates for different
   6 identities, from:
   7
   8 http://www.win.tue.nl/hashclash/TargetCollidingCertificates/
   9
  10 The certificates are used by a simple self-test script,
  11 rsa-md5-collision, that check to make sure that GnuTLS reject both
  12 certificate chains.
  13
  14 Below is the e-mail exchanges with the authors where they agree to
  15 release the certificates under a permissive license, that allow the
  16 files to be included here.
  17
  18 X-Hashcash: 1:22:061024:m.m.j.stevens@student.tue.nl::NIoLZwQj6TTZ4YZK:BUuA
  19 X-Hashcash: 1:22:061024:arjen.lenstra@epfl.ch::NgTq8sJW1QBlX/rv:g9Z
  20 From: Simon Josefsson <jas@extundo.com>
  21 To: "Weger\, B.M.M. de" <b.m.m.d.weger@TUE.nl>, m.m.j.stevens@student.tue.nl, arjen.lenstra@epfl.ch
  22 Subject: Re: target collisions and colliding certificates with different identities
  23 References: <DFA3206A564B80499B87B89B49BCD3135DC17A@EXCHANGE3.campus.tue.nl>
  24 OpenPGP: id=B565716F; url=http://josefsson.org/key.txt
  25 X-Draft-From: ("gmane.ietf.irtf.cfrg" 784)
  26 X-Hashcash: 1:22:061024:b.m.m.d.weger@tue.nl::aYYmnRc08nJKaUMk:6ddD
  27 Date: Tue, 24 Oct 2006 08:28:07 +0200
  28 In-Reply-To: <DFA3206A564B80499B87B89B49BCD3135DC17A@EXCHANGE3.campus.tue.nl>
  29         (B. M. M. de Weger's message of "Mon\, 23 Oct 2006 23\:58\:21 +0200")
  30 Message-ID: <87ods2grd4.fsf@latte.josefsson.org>
  31 User-Agent: Gnus/5.110006 (No Gnus v0.6) Emacs/22.0.50 (gnu/linux)
  32 MIME-Version: 1.0
  33 Content-Type: text/plain; charset=us-ascii
  34 Lines: 48
  35 Xref: localhost.localdomain rsa-md5:1
  36
  37 Great work, thanks!
  38
  39 I'd like to include your certificates in GnuTLS, a TLS implementation
  40 that supports X.509, as self-tests of the the certificate verification
  41 logic.  Is this OK with you?
  42
  43 Btw, Gnutls rejected the certificates, we already disable MD5 for
  44 verification purposes. :)
  45
  46 For our legal department, I'd like a clarification of the license on
  47 the data, would you agree to release the certificates under the
  48 following license?
  49
  50      Copyright (c) 1996 Marc Stevens, Arjen K. Lenstra, Benne de Weger
  51
  52      Copying and distribution of this file, with or without modification,
  53      are permitted in any medium without royalty provided the copyright
  54      notice and this notice are preserved.
  55
  56 Also, if any other authors contributed, they would have to agree to
  57 this license as well.  Are there other authors?
  58
  59 Best regards, and thanks in advance,
  60 Simon
  61
  62 "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl> writes:
  63
  64 > Hi all,
  65 >
  66 > We announce:
  67 > - an example of a target collision for MD5; this means:
  68 >   for two chosen messages m1 and m2 we have constructed
  69 >   appendages b1 and b2 to make the messages collide
  70 >   under MD5, i.e. MD5(m1||b1) = MD5(m2||b2);
  71 >   said differently: we can cause an MD5 collision for
  72 >   any pair of distinct IHVs;
  73 > - an example of a pair of valid, unsuspicious X.509
  74 >   certificates with distinct Distinguished Name fields,
  75 >   but identical CA signatures; this example makes use
  76 >   of the target collision.
  77 >
  78 > See http://www.win.tue.nl/hashclash/TargetCollidingCertificates/,
  79 > where the certificates and a more detailed announcement
  80 > can be found.
  81 >
  82 > Marc Stevens
  83 > Arjen Lenstra
  84 > Benne de Weger
  85 Return-Path: <arjen.lenstra@epfl.ch>
  86 Received: from yxa.extundo.com ([unix socket])
  87         by yxa-iv (Cyrus v2.1.18-IPv6-Debian-2.1.18-1+sarge2) with LMTP; Tue, 24 Oct 2006 08:32:12 +0200
  88 X-Sieve: CMU Sieve 2.2
  89 Received: from smtp1.epfl.ch (smtp1.epfl.ch [128.178.50.22])
  90         by yxa.extundo.com (8.13.4/8.13.4/Debian-3sarge3) with SMTP id k9O6VvPx016489
  91         for <jas@extundo.com>; Tue, 24 Oct 2006 08:31:57 +0200
  92 Received: (qmail 16665 invoked by uid 107); 24 Oct 2006 06:31:51 -0000
  93 Received: from mailav1.epfl.ch (128.178.50.190)
  94   by smtp1.epfl.ch with SMTP; 24 Oct 2006 06:31:51 -0000
  95 Received: from (smtp2.epfl.ch [128.178.50.133]) by MAILAV1.epfl.ch with smtp
  96          id 3c76_55596730_6329_11db_9dfc_001143d18479;
  97         Tue, 24 Oct 2006 08:31:51 +0200
  98 Received: from rex1.epfl.ch (128.178.50.178)
  99   by smtp2.epfl.ch (AngelmatoPhylax SMTP proxy); Tue, 24 Oct 2006 08:31:51 +0200
 100 X-MimeOLE: Produced By Microsoft Exchange V6.5
 101 Content-class: urn:content-classes:message
 102 MIME-Version: 1.0
 103 Content-Type: text/plain;
 104         charset="iso-8859-1"
 105 Content-Transfer-Encoding: quoted-printable
 106 Subject: RE: target collisions and colliding certificates with different identities
 107 Date: Tue, 24 Oct 2006 08:31:42 +0200
 108 Message-ID: <D449110BB7036C4297225E473599E77067DD0A@rex1.intranet.epfl.ch>
 109 In-Reply-To: <87ods2grd4.fsf@latte.josefsson.org>
 110 X-MS-Has-Attach:
 111 X-MS-TNEF-Correlator:
 112 Thread-Topic: target collisions and colliding certificates with different identities
 113 Thread-Index: Acb3NZO8kzaCp7NPSV29z2Ydtt/p5gAAEyEg
 114 From: "Arjen Lenstra" <arjen.lenstra@epfl.ch>
 115 To: "Simon Josefsson" <jas@extundo.com>,
 116         "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl>,
 117         <m.m.j.stevens@student.tue.nl>
 118 X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00 autolearn=ham
 119         version=3.1.1
 120 X-Spam-Checker-Version: SpamAssassin 3.1.1 (2006-03-10) on yxa-iv
 121 X-Virus-Scanned: ClamAV version 0.88.2, clamav-milter version 0.88.2 on yxa.extundo.com
 122 X-Virus-Status: Clean
 123 Lines: 75
 124 Xref: localhost.localdomain rsa-md5:2
 125
 126 Hi,
 127 Thanks!
 128 I can't speak for my coauthors, but it's all fine with me, though I find =
 129 the year in your proposed copyright statement a bit odd (I would have =
 130 expected 2006). There are no more authros involved.
 131
 132 best regards, Arjen Lenstra
 133
 134 ----------------
 135 Arjen K. Lenstra   a k l @ e p f l . c h
 136 EPFL IC LACAL
 137 INJ 330 (B=E2timent INJ)
 138 Station 14
 139 CH-1015 Lausanne, Switzerland
 140 T=E9l: + 41 21 693 8101
 141 Fax: + 41 21 693 7550
 142 =20
 143 =20
 144
 145 -----Original Message-----
 146 From: Simon Josefsson [mailto:jas@extundo.com]=20
 147 Sent: Tuesday, October 24, 2006 8:28 AM
 148 To: Weger, B.M.M. de; m.m.j.stevens@student.tue.nl; Arjen Lenstra
 149 Subject: Re: target collisions and colliding certificates with different =
 150 identities
 151
 152 Great work, thanks!
 153
 154 I'd like to include your certificates in GnuTLS, a TLS implementation
 155 that supports X.509, as self-tests of the the certificate verification
 156 logic.  Is this OK with you?
 157
 158 Btw, Gnutls rejected the certificates, we already disable MD5 for
 159 verification purposes. :)
 160
 161 For our legal department, I'd like a clarification of the license on
 162 the data, would you agree to release the certificates under the
 163 following license?
 164
 165      Copyright (c) 1996 Marc Stevens, Arjen K. Lenstra, Benne de Weger
 166
 167      Copying and distribution of this file, with or without =
 168 modification,
 169      are permitted in any medium without royalty provided the copyright
 170      notice and this notice are preserved.
 171
 172 Also, if any other authors contributed, they would have to agree to
 173 this license as well.  Are there other authors?
 174
 175 Best regards, and thanks in advance,
 176 Simon
 177
 178 "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl> writes:
 179
 180 > Hi all,
 181 >
 182 > We announce:
 183 > - an example of a target collision for MD5; this means:=20
 184 >   for two chosen messages m1 and m2 we have constructed=20
 185 >   appendages b1 and b2 to make the messages collide=20
 186 >   under MD5, i.e. MD5(m1||b1) =3D MD5(m2||b2);
 187 >   said differently: we can cause an MD5 collision for=20
 188 >   any pair of distinct IHVs;
 189 > - an example of a pair of valid, unsuspicious X.509=20
 190 >   certificates with distinct Distinguished Name fields,=20
 191 >   but identical CA signatures; this example makes use=20
 192 >   of the target collision.
 193 >
 194 > See http://www.win.tue.nl/hashclash/TargetCollidingCertificates/,
 195 > where the certificates and a more detailed announcement=20
 196 > can be found.
 197 >
 198 > Marc Stevens
 199 > Arjen Lenstra
 200 > Benne de Weger
 201 From: Simon Josefsson <jas@extundo.com>
 202 To: "Arjen Lenstra" <arjen.lenstra@epfl.ch>
 203 Cc: "Weger\, B.M.M. de" <b.m.m.d.weger@TUE.nl>,  <m.m.j.stevens@student.tue.nl>
 204 Subject: Re: target collisions and colliding certificates with different identities
 205 References: <D449110BB7036C4297225E473599E77067DD0A@rex1.intranet.epfl.ch>
 206 OpenPGP: id=B565716F; url=http://josefsson.org/key.txt
 207 X-Draft-From: ("nnimap+yxa:INBOX.private.2006.10" 623)
 208 X-Hashcash: 1:22:061024:b.m.m.d.weger@tue.nl::pMR7JuXUTTt/Zjut:0aGD
 209 X-Hashcash: 1:22:061024:arjen.lenstra@epfl.ch::juw1iXMSKV62mZGj:CBbu
 210 X-Hashcash: 1:22:061024:m.m.j.stevens@student.tue.nl::SJdQwxRXP39Dw2C4:n6ia
 211 Date: Tue, 24 Oct 2006 08:43:59 +0200
 212 In-Reply-To: <D449110BB7036C4297225E473599E77067DD0A@rex1.intranet.epfl.ch>
 213         (Arjen Lenstra's message of "Tue\, 24 Oct 2006 08\:31\:42 +0200")
 214 Message-ID: <87d58igqmo.fsf@latte.josefsson.org>
 215 User-Agent: Gnus/5.110006 (No Gnus v0.6) Emacs/22.0.50 (gnu/linux)
 216 MIME-Version: 1.0
 217 Content-Type: text/plain; charset=iso-8859-1
 218 Content-Transfer-Encoding: 8bit
 219 Lines: 80
 220 Xref: localhost.localdomain rsa-md5:3
 221
 222 "Arjen Lenstra" <arjen.lenstra@epfl.ch> writes:
 223
 224 > Hi,
 225 > Thanks!
 226 > I can't speak for my coauthors, but it's all fine with me, though I
 227 > find the year in your proposed copyright statement a bit odd (I
 228 > would have expected 2006). There are no more authros involved.
 229
 230 Thanks.  Duh, I meant 2006, of course.  I'd appreciate if Marc and
 231 Benne also replied.
 232
 233 /Simon
 234
 235 > best regards, Arjen Lenstra
 236 >
 237 > ----------------
 238 > Arjen K. Lenstra   a k l @ e p f l . c h
 239 > EPFL IC LACAL
 240 > INJ 330 (Bâtiment INJ)
 241 > Station 14
 242 > CH-1015 Lausanne, Switzerland
 243 > Tél: + 41 21 693 8101
 244 > Fax: + 41 21 693 7550
 245 >
 246 >
 247 >
 248 > -----Original Message-----
 249 > From: Simon Josefsson [mailto:jas@extundo.com]
 250 > Sent: Tuesday, October 24, 2006 8:28 AM
 251 > To: Weger, B.M.M. de; m.m.j.stevens@student.tue.nl; Arjen Lenstra
 252 > Subject: Re: target collisions and colliding certificates with different identities
 253 >
 254 > Great work, thanks!
 255 >
 256 > I'd like to include your certificates in GnuTLS, a TLS implementation
 257 > that supports X.509, as self-tests of the the certificate verification
 258 > logic.  Is this OK with you?
 259 >
 260 > Btw, Gnutls rejected the certificates, we already disable MD5 for
 261 > verification purposes. :)
 262 >
 263 > For our legal department, I'd like a clarification of the license on
 264 > the data, would you agree to release the certificates under the
 265 > following license?
 266 >
 267 >      Copyright (c) 1996 Marc Stevens, Arjen K. Lenstra, Benne de Weger
 268 >
 269 >      Copying and distribution of this file, with or without modification,
 270 >      are permitted in any medium without royalty provided the copyright
 271 >      notice and this notice are preserved.
 272 >
 273 > Also, if any other authors contributed, they would have to agree to
 274 > this license as well.  Are there other authors?
 275 >
 276 > Best regards, and thanks in advance,
 277 > Simon
 278 >
 279 > "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl> writes:
 280 >
 281 >> Hi all,
 282 >>
 283 >> We announce:
 284 >> - an example of a target collision for MD5; this means:
 285 >>   for two chosen messages m1 and m2 we have constructed
 286 >>   appendages b1 and b2 to make the messages collide
 287 >>   under MD5, i.e. MD5(m1||b1) = MD5(m2||b2);
 288 >>   said differently: we can cause an MD5 collision for
 289 >>   any pair of distinct IHVs;
 290 >> - an example of a pair of valid, unsuspicious X.509
 291 >>   certificates with distinct Distinguished Name fields,
 292 >>   but identical CA signatures; this example makes use
 293 >>   of the target collision.
 294 >>
 295 >> See http://www.win.tue.nl/hashclash/TargetCollidingCertificates/,
 296 >> where the certificates and a more detailed announcement
 297 >> can be found.
 298 >>
 299 >> Marc Stevens
 300 >> Arjen Lenstra
 301 >> Benne de Weger
 302 Return-Path: <m.m.j.stevens@student.tue.nl>
 303 Received: from yxa.extundo.com ([unix socket])
 304         by yxa-iv (Cyrus v2.1.18-IPv6-Debian-2.1.18-1+sarge2) with LMTP; Tue, 24 Oct 2006 09:23:28 +0200
 305 X-Sieve: CMU Sieve 2.2
 306 Received: from ipact2.infopact.nl (ipact2.infopact.nl [212.29.160.71])
 307         by yxa.extundo.com (8.13.4/8.13.4/Debian-3sarge3) with ESMTP id k9O7NIbh023920
 308         (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO)
 309         for <jas@extundo.com>; Tue, 24 Oct 2006 09:23:22 +0200
 310 Received: from ipact2.infopact.nl (localhost.localdomain [127.0.0.1])
 311         by ipact2.infopact.nl (8.13.7/8.13.7) with ESMTP id k9O7NAZd008636
 312         for <jas@extundo.com>; Tue, 24 Oct 2006 09:23:11 +0200
 313 Received: (from defang@localhost)
 314         by ipact2.infopact.nl (8.13.7/8.13.7/Submit) id k9O7J939006762
 315         for <jas@extundo.com>; Tue, 24 Oct 2006 09:19:09 +0200
 316 Received: from smtp.banaan.org (72-130-ftth.onsnet.nu [88.159.130.72])
 317         by ipact2.infopact.nl (envelope-sender <m.m.j.stevens@student.tue.nl>) (MIMEDefang) with ESMTP id k9O7J72W006742; Tue, 24 Oct 2006 09:19:09 +0200 (CEST)
 318 Received: by smtp.banaan.org (Postfix, from userid 1018)
 319         id DE1B689D80; Tue, 24 Oct 2006 09:19:06 +0200 (CEST)
 320 X-Spam-Checker-Version: SpamAssassin 3.1.1 (2006-03-10) on yxa-iv
 321 X-Spam-Level:
 322 X-Spam-Status: No, score=-2.5 required=5.0 tests=BAYES_00,FORGED_RCVD_HELO
 323         autolearn=ham version=3.1.1
 324 Received: from s478591 (cp688553-a.tilbu1.nb.home.nl [84.24.55.50])
 325         by smtp.banaan.org (Postfix) with ESMTP id 5EE4889EF9;
 326         Tue, 24 Oct 2006 09:18:57 +0200 (CEST)
 327 Message-ID: <03cf01c6f73c$a8923390$8702a8c0@s478591>
 328 From: "Marc Stevens" <m.m.j.stevens@student.tue.nl>
 329 To: "Simon Josefsson" <jas@extundo.com>,
 330         "Arjen Lenstra" <arjen.lenstra@epfl.ch>
 331 Cc: "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl>
 332 References: <D449110BB7036C4297225E473599E77067DD0A@rex1.intranet.epfl.ch> <87d58igqmo.fsf@latte.josefsson.org>
 333 Subject: Re: target collisions and colliding certificates with different identities
 334 Date: Tue, 24 Oct 2006 09:18:50 +0200
 335 MIME-Version: 1.0
 336 Content-Type: text/plain;
 337         format=flowed;
 338         charset="iso-8859-1";
 339         reply-type=original
 340 Content-Transfer-Encoding: 8bit
 341 X-Priority: 3
 342 X-MSMail-Priority: Normal
 343 X-Mailer: Microsoft Outlook Express 6.00.2900.2869
 344 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2962
 345 X-Scanned-By: MIMEDefang - SpamAssassin on 212.29.160.71
 346 X-Virus-Scanned: ClamAV version 0.88.2, clamav-milter version 0.88.2 on yxa.extundo.com
 347 X-Virus-Status: Clean
 348 Lines: 101
 349 Xref: localhost.localdomain rsa-md5:4
 350
 351 Hi Simon,
 352
 353 Thanks!
 354 I am also okay with the proposed license.
 355
 356 Kind regards,
 357     Marc
 358
 359 ----- Original Message -----
 360 From: "Simon Josefsson" <jas@extundo.com>
 361 To: "Arjen Lenstra" <arjen.lenstra@epfl.ch>
 362 Cc: "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl>;
 363 <m.m.j.stevens@student.tue.nl>
 364 Sent: Tuesday, October 24, 2006 8:43 AM
 365 Subject: Re: target collisions and colliding certificates with different
 366 identities
 367
 368
 369 > "Arjen Lenstra" <arjen.lenstra@epfl.ch> writes:
 370 >
 371 >> Hi,
 372 >> Thanks!
 373 >> I can't speak for my coauthors, but it's all fine with me, though I
 374 >> find the year in your proposed copyright statement a bit odd (I
 375 >> would have expected 2006). There are no more authros involved.
 376 >
 377 > Thanks.  Duh, I meant 2006, of course.  I'd appreciate if Marc and
 378 > Benne also replied.
 379 >
 380 > /Simon
 381 >
 382 >> best regards, Arjen Lenstra
 383 >>
 384 >> ----------------
 385 >> Arjen K. Lenstra   a k l @ e p f l . c h
 386 >> EPFL IC LACAL
 387 >> INJ 330 (Bâtiment INJ)
 388 >> Station 14
 389 >> CH-1015 Lausanne, Switzerland
 390 >> Tél: + 41 21 693 8101
 391 >> Fax: + 41 21 693 7550
 392 >>
 393 >>
 394 >>
 395 >> -----Original Message-----
 396 >> From: Simon Josefsson [mailto:jas@extundo.com]
 397 >> Sent: Tuesday, October 24, 2006 8:28 AM
 398 >> To: Weger, B.M.M. de; m.m.j.stevens@student.tue.nl; Arjen Lenstra
 399 >> Subject: Re: target collisions and colliding certificates with different
 400 >> identities
 401 >>
 402 >> Great work, thanks!
 403 >>
 404 >> I'd like to include your certificates in GnuTLS, a TLS implementation
 405 >> that supports X.509, as self-tests of the the certificate verification
 406 >> logic.  Is this OK with you?
 407 >>
 408 >> Btw, Gnutls rejected the certificates, we already disable MD5 for
 409 >> verification purposes. :)
 410 >>
 411 >> For our legal department, I'd like a clarification of the license on
 412 >> the data, would you agree to release the certificates under the
 413 >> following license?
 414 >>
 415 >>      Copyright (c) 1996 Marc Stevens, Arjen K. Lenstra, Benne de Weger
 416 >>
 417 >>      Copying and distribution of this file, with or without modification,
 418 >>      are permitted in any medium without royalty provided the copyright
 419 >>      notice and this notice are preserved.
 420 >>
 421 >> Also, if any other authors contributed, they would have to agree to
 422 >> this license as well.  Are there other authors?
 423 >>
 424 >> Best regards, and thanks in advance,
 425 >> Simon
 426 >>
 427 >> "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl> writes:
 428 >>
 429 >>> Hi all,
 430 >>>
 431 >>> We announce:
 432 >>> - an example of a target collision for MD5; this means:
 433 >>>   for two chosen messages m1 and m2 we have constructed
 434 >>>   appendages b1 and b2 to make the messages collide
 435 >>>   under MD5, i.e. MD5(m1||b1) = MD5(m2||b2);
 436 >>>   said differently: we can cause an MD5 collision for
 437 >>>   any pair of distinct IHVs;
 438 >>> - an example of a pair of valid, unsuspicious X.509
 439 >>>   certificates with distinct Distinguished Name fields,
 440 >>>   but identical CA signatures; this example makes use
 441 >>>   of the target collision.
 442 >>>
 443 >>> See http://www.win.tue.nl/hashclash/TargetCollidingCertificates/,
 444 >>> where the certificates and a more detailed announcement
 445 >>> can be found.
 446 >>>
 447 >>> Marc Stevens
 448 >>> Arjen Lenstra
 449 >>> Benne de Weger
 450 >
 451
 452 Return-Path: <b.m.m.d.weger@TUE.nl>
 453 Received: from yxa.extundo.com ([unix socket])
 454         by yxa-iv (Cyrus v2.1.18-IPv6-Debian-2.1.18-1+sarge2) with LMTP; Tue, 24 Oct 2006 10:55:48 +0200
 455 X-Sieve: CMU Sieve 2.2
 456 Received: from mailhost.tue.nl (mailhost.tue.nl [131.155.2.19])
 457         by yxa.extundo.com (8.13.4/8.13.4/Debian-3sarge3) with ESMTP id k9O8te8O005696
 458         for <jas@extundo.com>; Tue, 24 Oct 2006 10:55:40 +0200
 459 Received: from localhost (localhost [127.0.0.1])
 460         by mailhost.tue.nl (Postfix) with ESMTP id B6C745C297;
 461         Tue, 24 Oct 2006 10:55:39 +0200 (CEST)
 462 X-Virus-Scanned: ClamAV version 0.88.2, clamav-milter version 0.88.2 on yxa.extundo.com
 463 X-Virus-Scanned: amavisd-new at tue.nl
 464 Received: from mailhost.tue.nl ([131.155.2.19])
 465         by localhost (pastinakel.tue.nl [127.0.0.1]) (amavisd-new, port 10024)
 466         with ESMTP id 84pZYnFvD8HO; Tue, 24 Oct 2006 10:55:39 +0200 (CEST)
 467 Received: from EXCHANGE3.campus.tue.nl (xserver3.campus.tue.nl [131.155.6.6])
 468         by mailhost.tue.nl (Postfix) with ESMTP id 1CFE55C293;
 469         Tue, 24 Oct 2006 10:55:39 +0200 (CEST)
 470 X-MimeOLE: Produced By Microsoft Exchange V6.5
 471 Content-class: urn:content-classes:message
 472 MIME-Version: 1.0
 473 Content-Type: text/plain;
 474         charset="iso-8859-1"
 475 Content-Transfer-Encoding: quoted-printable
 476 Subject: RE: target collisions and colliding certificates with different identities
 477 Date: Tue, 24 Oct 2006 10:55:38 +0200
 478 Message-ID: <DFA3206A564B80499B87B89B49BCD3135DC263@EXCHANGE3.campus.tue.nl>
 479 In-Reply-To: <87d58igqmo.fsf@latte.josefsson.org>
 480 X-MS-Has-Attach:
 481 X-MS-TNEF-Correlator:
 482 Thread-Topic: target collisions and colliding certificates with different identities
 483 Thread-Index: Acb3N816trM39dt6Tmef1RZSgSRhMQAEdpog
 484 From: "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl>
 485 To: "Simon Josefsson" <jas@extundo.com>
 486 Cc: "Stevens, M.M.J." <M.M.J.Stevens@student.tue.nl>,
 487         "Arjen Lenstra" <arjen.lenstra@epfl.ch>
 488 X-Spam-Status: No, score=-2.5 required=5.0 tests=AWL,BAYES_00 autolearn=ham
 489         version=3.1.1
 490 X-Spam-Checker-Version: SpamAssassin 3.1.1 (2006-03-10) on yxa-iv
 491 X-Virus-Status: Clean
 492 Lines: 123
 493 Xref: localhost.localdomain rsa-md5:5
 494
 495 Hi Simon,
 496
 497 When your software rejects any MD5 certificate I don't see why
 498 you would use our colliding ones, doesn't it mean that you'll=20
 499 have more explaining to do?
 500 But when you want it this way, it's fine with me too.
 501
 502 Grtz,
 503 Benne
 504
 505 =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
 506 =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
 507 Technische Universiteit Eindhoven
 508 Coding & Crypto Groep
 509 Faculteit Wiskunde en Informatica
 510 Den Dolech 2
 511 Postbus 513
 512 5600 MB Eindhoven
 513 kamer:  HG 9.84
 514 tel.:   (040) 247 2704, bgg 5141
 515 e-mail: b.m.m.d.weger@tue.nl
 516 www:    http://www.win.tue.nl/~bdeweger
 517 =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
 518 =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
 519
 520
 521  =20
 522
 523 > -----Original Message-----
 524 > From: Simon Josefsson [mailto:jas@extundo.com]=20
 525 > Sent: dinsdag 24 oktober 2006 8:44
 526 > To: Arjen Lenstra
 527 > Cc: Weger, B.M.M. de; Stevens, M.M.J.
 528 > Subject: Re: target collisions and colliding certificates=20
 529 > with different identities
 530 >=20
 531 > "Arjen Lenstra" <arjen.lenstra@epfl.ch> writes:
 532 >=20
 533 > > Hi,
 534 > > Thanks!
 535 > > I can't speak for my coauthors, but it's all fine with me, though I
 536 > > find the year in your proposed copyright statement a bit odd (I
 537 > > would have expected 2006). There are no more authros involved.
 538 >=20
 539 > Thanks.  Duh, I meant 2006, of course.  I'd appreciate if Marc and
 540 > Benne also replied.
 541 >=20
 542 > /Simon
 543 >=20
 544 > > best regards, Arjen Lenstra
 545 > >
 546 > > ----------------
 547 > > Arjen K. Lenstra   a k l @ e p f l . c h
 548 > > EPFL IC LACAL
 549 > > INJ 330 (B=E2timent INJ)
 550 > > Station 14
 551 > > CH-1015 Lausanne, Switzerland
 552 > > T=E9l: + 41 21 693 8101
 553 > > Fax: + 41 21 693 7550
 554 > > =20
 555 > > =20
 556 > >
 557 > > -----Original Message-----
 558 > > From: Simon Josefsson [mailto:jas@extundo.com]=20
 559 > > Sent: Tuesday, October 24, 2006 8:28 AM
 560 > > To: Weger, B.M.M. de; m.m.j.stevens@student.tue.nl; Arjen Lenstra
 561 > > Subject: Re: target collisions and colliding certificates=20
 562 > with different identities
 563 > >
 564 > > Great work, thanks!
 565 > >
 566 > > I'd like to include your certificates in GnuTLS, a TLS=20
 567 > implementation
 568 > > that supports X.509, as self-tests of the the certificate=20
 569 > verification
 570 > > logic.  Is this OK with you?
 571 > >
 572 > > Btw, Gnutls rejected the certificates, we already disable MD5 for
 573 > > verification purposes. :)
 574 > >
 575 > > For our legal department, I'd like a clarification of the license on
 576 > > the data, would you agree to release the certificates under the
 577 > > following license?
 578 > >
 579 > >      Copyright (c) 1996 Marc Stevens, Arjen K. Lenstra,=20
 580 > Benne de Weger
 581 > >
 582 > >      Copying and distribution of this file, with or without=20
 583 > modification,
 584 > >      are permitted in any medium without royalty provided=20
 585 > the copyright
 586 > >      notice and this notice are preserved.
 587 > >
 588 > > Also, if any other authors contributed, they would have to agree to
 589 > > this license as well.  Are there other authors?
 590 > >
 591 > > Best regards, and thanks in advance,
 592 > > Simon
 593 > >
 594 > > "Weger, B.M.M. de" <b.m.m.d.weger@TUE.nl> writes:
 595 > >
 596 > >> Hi all,
 597 > >>
 598 > >> We announce:
 599 > >> - an example of a target collision for MD5; this means:=20
 600 > >>   for two chosen messages m1 and m2 we have constructed=20
 601 > >>   appendages b1 and b2 to make the messages collide=20
 602 > >>   under MD5, i.e. MD5(m1||b1) =3D MD5(m2||b2);
 603 > >>   said differently: we can cause an MD5 collision for=20
 604 > >>   any pair of distinct IHVs;
 605 > >> - an example of a pair of valid, unsuspicious X.509=20
 606 > >>   certificates with distinct Distinguished Name fields,=20
 607 > >>   but identical CA signatures; this example makes use=20
 608 > >>   of the target collision.
 609 > >>
 610 > >> See http://www.win.tue.nl/hashclash/TargetCollidingCertificates/,
 611 > >> where the certificates and a more detailed announcement=20
 612 > >> can be found.
 613 > >>
 614 > >> Marc Stevens
 615 > >> Arjen Lenstra
 616 > >> Benne de Weger
 617 >=20
 618
 619 ----------------------------------------------------------------------
 620 Copying and distribution of this file, with or without modification,
 621 are permitted in any medium without royalty provided the copyright
 622 notice and this notice are preserved.