Return-Path: <gtank@cloudflare.com>
X-Original-To: trans@ietfa.amsl.com
Delivered-To: trans@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1])
 by ietfa.amsl.com (Postfix) with ESMTP id 8E5C3127871
 for <trans@ietfa.amsl.com>; Mon, 10 Apr 2017 16:34:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.7
X-Spam-Level: 
X-Spam-Status: No, score=-2.7 tagged_above=-999 required=5
 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1,
 DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7,
 SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key)
 header.d=cloudflare.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 GaHUCkU2PjNt for <trans@ietfa.amsl.com>;
 Mon, 10 Apr 2017 16:34:40 -0700 (PDT)
Received: from mail-lf0-x22c.google.com (mail-lf0-x22c.google.com
 [IPv6:2a00:1450:4010:c07::22c])
 (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 A98FD127011
 for <trans@ietf.org>; Mon, 10 Apr 2017 16:34:39 -0700 (PDT)
Received: by mail-lf0-x22c.google.com with SMTP id h125so78493471lfe.0
 for <trans@ietf.org>; Mon, 10 Apr 2017 16:34:39 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=cloudflare.com; s=google;
 h=mime-version:in-reply-to:references:from:date:message-id:subject:to
 :cc; bh=KeQ0X1DIPFqgZkMgchNCOZZnIQz3zunJCdlJ6JFBf+8=;
 b=dJ0f8hR5IccjoFWOTh295xmWkujnSd5cJMH2GbICQtCPJ4OQ+MCbh/ixlG6BlZciBn
 CYgTJmSYx1B2JWPUilKzYprSXnCjvn80f0tn8LcjLo5Fy/ha84BF/yUvjOrw60+psgZe
 qRxJRdQWCh+y5JV5pk8ViQyWBfIpthrckWmDA=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:mime-version:in-reply-to:references:from:date
 :message-id:subject:to:cc;
 bh=KeQ0X1DIPFqgZkMgchNCOZZnIQz3zunJCdlJ6JFBf+8=;
 b=SXasiHfSOloKfLNmZGtM7XrhY7O1Am+YAJLb95irZPHuOFUPiqDnnjZ3XIbUIWS7Gp
 nSrYDAAC5klNZCeZ1R/0RVGiNPB+ay/Trod+RwxrePdPsZyYfnu53EG5nK8WYRdkbnfX
 5G0Ccedpq5t5szDVBaIpp+wI6Qxl4vhM4XP9snpy/fJNhN1ESgTe/Z9ADjyJ0oIBFKg9
 CVM17YMUsfEvVoWEbt2JRJ7fWiCZvRXd6NLfAkX3ZuDbGCXccKlN2tVNU41/ASsgfWRV
 YSe4uRGFMdGUDhrGuu0L6kBg+M7icvPWbVdYlzWWrUE9Fn0IlWD+V0KYKElpoHA/s9Uz
 KbMA==
X-Gm-Message-State: AFeK/H1y+huDP3GcbgPSfXCrulxoO9ndXiJyl+SaFJ0gBYFwJrJ0LjSfcpAUD+MZPlWpAtr0mNfvImebD4ggdBiH
X-Received: by 10.25.43.205 with SMTP id r196mr16248578lfr.116.1491867277721; 
 Mon, 10 Apr 2017 16:34:37 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.46.83.9 with HTTP; Mon, 10 Apr 2017 16:34:37 -0700 (PDT)
In-Reply-To: <MWHPR02MB28615FB4FD70E67AB884B7A6C30A0@MWHPR02MB2861.namprd02.prod.outlook.com>
References: <MWHPR02MB2861B9B66FE5AE28613ECFB5C3310@MWHPR02MB2861.namprd02.prod.outlook.com>
 <CABrd9SQDDBmmaOFn5Nk24qe-WyPYJGx02-PrYNPzr+oqd1braQ@mail.gmail.com>
 <MWHPR02MB28614CE50312B5F12ABEB91EC3330@MWHPR02MB2861.namprd02.prod.outlook.com>
 <CABrd9SQ7iAU4sPQyhvs21+ccRgQJ4vW09ugJQWiURm63pvP6xg@mail.gmail.com>
 <MWHPR02MB28615FB4FD70E67AB884B7A6C30A0@MWHPR02MB2861.namprd02.prod.outlook.com>
From: George Tankersley <gtank@cloudflare.com>
Date: Mon, 10 Apr 2017 19:34:37 -0400
Message-ID: <CAGx7xPHU_sF6X07=kEUmxL0vS8=mOEKEgYXwYBoYHiLK1dv6HQ@mail.gmail.com>
To: Saba Eskandarian <sabae@stanford.edu>
Cc: Ben Laurie <benl@google.com>, "trans@ietf.org" <trans@ietf.org>
Content-Type: multipart/alternative; boundary=001a11410dd4241cb9054cd86bd9
Archived-At: <https://mailarchive.ietf.org/arch/msg/trans/z-ZJ_5j2UWAhW5W6wcb7La5xmWs>
Subject: Re: [Trans] Privacy-preserving proof of sct exclusion
X-BeenThere: trans@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Public Notary Transparency working group discussion list
 <trans.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/trans>,
 <mailto:trans-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/trans/>
List-Post: <mailto:trans@ietf.org>
List-Help: <mailto:trans-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/trans>,
 <mailto:trans-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 10 Apr 2017 23:34:42 -0000

--001a11410dd4241cb9054cd86bd9
Content-Type: text/plain; charset=UTF-8

Hey Saba,

Read this paper with interest. Thanks for sharing!

Am I correct that the range proof signatures are completely unrelated to
normal log operation? That is, the ordinary log behavior continue to use
commonly supported algorithms (RSA-PKCS1v15 or ECDSA) with only the
intermediate range values being signed to admit proofs of signatures under
commitment?

On Wed, Apr 5, 2017 at 12:27 PM, Saba Eskandarian <sabae@stanford.edu>
wrote:

> Since there wasn't time to present these privacy preserving proofs at the
> meeting last week, I thought it might be of interest to the list that I'll
> be presenting the idea at Stanford's annual security workshop next Monday.
> I believe it will be streamed on youtube, and you may find the other
> presentations interesting as well (http://forum.stanford.edu/
> events/2017security.php). The workshop is aimed at a non-specialist
> audience, but I still hope to get to much of the content I meant to present
> at ietf.
>
> thanks,
> ~saba
> ------------------------------
> *From:* Ben Laurie <benl@google.com>
> *Sent:* Monday, March 27, 2017 2:48:11 AM
>
> *To:* Saba Eskandarian
> *Cc:* trans@ietf.org
> *Subject:* Re: [Trans] Privacy-preserving proof of sct exclusion
>
>
>
> On 27 March 2017 at 05:16, Saba Eskandarian <sabae@stanford.edu> wrote:
>
>> Thanks for the prompt feedback! I'll make sure to address these comments
>> in my talk, and I'm looking forward to discussing design options in person.
>> I suspect that the flexibility of the tools and techniques we use as well
>> as the associated engineering and privacy tradeoffs will make for an
>> interesting discussion.
>>
>
> Afraid I won't be there, but looking forward to hearing more.
>
>
>>
>> Thanks,
>>
>> ~saba
>> ------------------------------
>> *From:* Ben Laurie <benl@google.com>
>> *Sent:* Sunday, March 26, 2017 9:46:21 AM
>> *To:* Saba Eskandarian
>> *Cc:* trans@ietf.org
>> *Subject:* Re: [Trans] Privacy-preserving proof of sct exclusion
>>
>>
>>
>> On 25 March 2017 at 22:39, Saba Eskandarian <sabae@stanford.edu> wrote:
>>
>>> Hello,
>>>
>>> I'm on the agenda for Tuesday's meeting to share a privacy-preserving
>>> proof of sct exclusion from a log (I think Eran alluded to this work in a
>>> message a while ago).
>>>
>>> My posted slides will not include many words, so I wanted to share a
>>> link to the preprint of our academic paper on the subject in case anyone
>>> wants to read the details there. The paper is targeted at a somewhat
>>> different audience, but it can be found here:
>>> https://arxiv.org/abs/1703.02209
>>>
>>> Thanks and looking forward to meeting you all next week!
>>>
>>
>> Cool, but I immediately see a problem - you require logs to be in
>> timestamp order, but they aren't. I can't immediately think of a way to get
>> that property without also considerably increasing time to inclusion in the
>> log.
>>
>> That seems undesirable - in fact, we're trying to go the other way, i.e.
>> reduce time to inclusion, in general.
>>
>> Also, engineering reality doesn't change, so increasing time to inclusion
>> is also likely to increase MMD.
>>
>> Secondly, its interesting, but doesn't seem particularly useful: when an
>> SCT corresponds to a cert that has not been included, you want to reveal
>> the cert, not hide it. What you want to hide is who is revealing it.
>>
>> ~saba
>>>
>>> _______________________________________________
>>> Trans mailing list
>>> Trans@ietf.org
>>> https://www.ietf.org/mailman/listinfo/trans
>>>
>>>
>>
>
> _______________________________________________
> Trans mailing list
> Trans@ietf.org
> https://www.ietf.org/mailman/listinfo/trans
>
>

--001a11410dd4241cb9054cd86bd9
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr">Hey Saba,<div><br></div><div>Read this paper with interest=
. Thanks for sharing!</div><div><br></div><div>Am I correct that the range =
proof signatures are completely unrelated to normal log operation? That is,=
 the ordinary log behavior continue to use commonly supported algorithms (R=
SA-PKCS1v15 or ECDSA) with only the intermediate range values being signed =
to admit proofs of signatures under commitment?</div></div><div class=3D"gm=
ail_extra"><br><div class=3D"gmail_quote">On Wed, Apr 5, 2017 at 12:27 PM, =
Saba Eskandarian <span dir=3D"ltr">&lt;<a href=3D"mailto:sabae@stanford.edu=
" target=3D"_blank">sabae@stanford.edu</a>&gt;</span> wrote:<br><blockquote=
 class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc soli=
d;padding-left:1ex">




<div dir=3D"ltr">
<div id=3D"m_3911234845035127257divtagdefaultwrapper" style=3D"font-size:12=
pt;color:#000000;font-family:Calibri,Arial,Helvetica,sans-serif" dir=3D"ltr=
">
<div id=3D"m_3911234845035127257divtagdefaultwrapper" dir=3D"ltr" style=3D"=
font-size:12pt;color:#000000;font-family:Calibri,Arial,Helvetica,sans-serif=
">
<span style=3D"font-family:Calibri,Arial,Helvetica,sans-serif;font-size:16p=
x">Since there wasn&#39;t time to present these privacy preserving proofs a=
t the meeting last week, I thought it might be of interest to the list that=
 I&#39;ll be presenting the idea at
 Stanford&#39;s annual security workshop next Monday. I believe it will be =
streamed on youtube, and you may find the other presentations interesting a=
s well (</span><a href=3D"http://forum.stanford.edu/events/2017security.php=
" class=3D"m_3911234845035127257OWAAutoLink" id=3D"m_3911234845035127257LPl=
nk964079" style=3D"font-family:Calibri,Arial,Helvetica,sans-serif;font-size=
:16px" target=3D"_blank">http://forum.stanford.edu/<wbr>events/2017security=
.php</a><span style=3D"font-family:Calibri,Arial,Helvetica,sans-serif;font-=
size:16px">).
 The workshop is aimed at a non-specialist audience, but I still hope to ge=
t to much of the content I meant to present at ietf.=C2=A0</span>
<div style=3D"font-family:Calibri,Arial,Helvetica,sans-serif;font-size:16px=
">
<br>
</div>
<div style=3D"font-family:Calibri,Arial,Helvetica,sans-serif;font-size:16px=
">
thanks,</div>
<div style=3D"font-family:Calibri,Arial,Helvetica,sans-serif;font-size:16px=
">
~saba</div>
<div></div>
</div>
<hr style=3D"display:inline-block;width:98%">
<div id=3D"m_3911234845035127257divRplyFwdMsg" dir=3D"ltr"><font face=3D"Ca=
libri, sans-serif" color=3D"#000000" style=3D"font-size:11pt"><b>From:</b> =
Ben Laurie &lt;<a href=3D"mailto:benl@google.com" target=3D"_blank">benl@go=
ogle.com</a>&gt;<br>
<b>Sent:</b> Monday, March 27, 2017 2:48:11 AM<div><div class=3D"h5"><br>
<b>To:</b> Saba Eskandarian<br>
<b>Cc:</b> <a href=3D"mailto:trans@ietf.org" target=3D"_blank">trans@ietf.o=
rg</a><br>
<b>Subject:</b> Re: [Trans] Privacy-preserving proof of sct exclusion</div>=
</div></font>
<div>=C2=A0</div>
</div><div><div class=3D"h5">
<div>
<div dir=3D"ltr"><br>
<div class=3D"gmail_extra"><br>
<div class=3D"gmail_quote">On 27 March 2017 at 05:16, Saba Eskandarian <spa=
n dir=3D"ltr">
&lt;<a href=3D"mailto:sabae@stanford.edu" target=3D"_blank">sabae@stanford.=
edu</a>&gt;</span> wrote:<br>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">
<div dir=3D"ltr">
<div id=3D"m_3911234845035127257m_-3819080993099951714divtagdefaultwrapper"=
 dir=3D"ltr" style=3D"font-size:12pt;color:#000000;font-family:Calibri,Aria=
l,Helvetica,sans-serif">
<div id=3D"m_3911234845035127257m_-3819080993099951714divtagdefaultwrapper"=
 dir=3D"ltr" style=3D"font-size:12pt;color:#000000;font-family:Calibri,Aria=
l,Helvetica,sans-serif">
<p>Thanks for the prompt=C2=A0feedback!=C2=A0<span style=3D"font-size:12pt"=
>I&#39;ll make sure to address these comments in my talk, and I&#39;m looki=
ng forward to discussing design options in person. I suspect that the flexi=
bility of the=C2=A0tools and techniques we use as well as
 the=C2=A0associated engineering and privacy tradeoffs=C2=A0will make for a=
n interesting discussion.</span></p>
</div>
</div>
</div>
</blockquote>
<div><br>
</div>
<div>Afraid I won&#39;t be there, but looking forward to hearing more.</div=
>
<div>=C2=A0</div>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">
<div dir=3D"ltr">
<div id=3D"m_3911234845035127257m_-3819080993099951714divtagdefaultwrapper"=
 dir=3D"ltr" style=3D"font-size:12pt;color:#000000;font-family:Calibri,Aria=
l,Helvetica,sans-serif">
<div id=3D"m_3911234845035127257m_-3819080993099951714divtagdefaultwrapper"=
 dir=3D"ltr" style=3D"font-size:12pt;color:#000000;font-family:Calibri,Aria=
l,Helvetica,sans-serif">
<p><br>
</p>
<p>Thanks,</p>
<p>~saba</p>
</div>
<hr style=3D"display:inline-block;width:98%">
<div id=3D"m_3911234845035127257m_-3819080993099951714divRplyFwdMsg" dir=3D=
"ltr"><font face=3D"Calibri, sans-serif" color=3D"#000000" style=3D"font-si=
ze:11pt"><b>From:</b> Ben Laurie &lt;<a href=3D"mailto:benl@google.com" tar=
get=3D"_blank">benl@google.com</a>&gt;<br>
<b>Sent:</b> Sunday, March 26, 2017 9:46:21 AM<br>
<b>To:</b> Saba Eskandarian<br>
<b>Cc:</b> <a href=3D"mailto:trans@ietf.org" target=3D"_blank">trans@ietf.o=
rg</a><br>
<b>Subject:</b> Re: [Trans] Privacy-preserving proof of sct exclusion</font=
>
<div>=C2=A0</div>
</div>
<div>
<div class=3D"m_3911234845035127257h5">
<div>
<div dir=3D"ltr"><br>
<div class=3D"gmail_extra"><br>
<div class=3D"gmail_quote">On 25 March 2017 at 22:39, Saba Eskandarian <spa=
n dir=3D"ltr">
&lt;<a href=3D"mailto:sabae@stanford.edu" target=3D"_blank">sabae@stanford.=
edu</a>&gt;</span> wrote:<br>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">
<div>
<p dir=3D"auto" style=3D"text-align:left;margin-top:25px;margin-bottom:25px=
;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Hello,</p>
<p dir=3D"auto" style=3D"text-align:left;margin-top:25px;margin-bottom:25px=
;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
I&#39;m on the agenda for Tuesday&#39;s meeting to share a privacy-preservi=
ng proof of sct exclusion from a log (I think Eran alluded to this work in =
a message a while ago).
</p>
<p dir=3D"auto" style=3D"text-align:left;margin-top:25px;margin-bottom:25px=
;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
My posted slides will not include many words, so I wanted to share a link t=
o the preprint of our academic paper on the subject in case anyone wants to=
 read the details there. The paper is targeted at a somewhat different audi=
ence, but it can be found here:
<a href=3D"https://arxiv.org/abs/1703.02209" target=3D"_blank">https://arxi=
v.org/abs/1703.022<wbr>09</a></p>
<p dir=3D"auto" style=3D"text-align:left;margin-top:25px;margin-bottom:25px=
;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Thanks and looking forward to meeting you all next week!</p>
</div>
</blockquote>
<div><br>
</div>
<div>Cool, but I immediately see a problem - you require logs to be in time=
stamp order, but they aren&#39;t. I can&#39;t immediately think of a way to=
 get that property without also considerably increasing time to inclusion i=
n the log.</div>
<div><br>
</div>
<div>That seems undesirable - in fact, we&#39;re trying to go the other way=
, i.e. reduce time to inclusion, in general.</div>
<div><br>
</div>
<div>Also, engineering reality doesn&#39;t change, so increasing time to in=
clusion is also likely to increase MMD.</div>
<div><br>
</div>
<div>Secondly, its interesting, but doesn&#39;t seem particularly useful: w=
hen an SCT corresponds to a cert that has not been included, you want to re=
veal the cert, not hide it. What you want to hide is who is revealing it.</=
div>
<div><br>
</div>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">
<div><span class=3D"m_3911234845035127257m_-3819080993099951714HOEnZb"><fon=
t color=3D"#888888">
<p dir=3D"auto" style=3D"text-align:left;margin-top:25px;margin-bottom:25px=
;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
~saba<br>
</p>
</font></span></div>
<br>
______________________________<wbr>_________________<br>
Trans mailing list<br>
<a href=3D"mailto:Trans@ietf.org" target=3D"_blank">Trans@ietf.org</a><br>
<a href=3D"https://www.ietf.org/mailman/listinfo/trans" rel=3D"noreferrer" =
target=3D"_blank">https://www.ietf.org/mailman/l<wbr>istinfo/trans</a><br>
<br>
</blockquote>
</div>
<br>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</blockquote>
</div>
<br>
</div>
</div>
</div>
</div></div></div>
</div>

<br>______________________________<wbr>_________________<br>
Trans mailing list<br>
<a href=3D"mailto:Trans@ietf.org">Trans@ietf.org</a><br>
<a href=3D"https://www.ietf.org/mailman/listinfo/trans" rel=3D"noreferrer" =
target=3D"_blank">https://www.ietf.org/mailman/<wbr>listinfo/trans</a><br>
<br></blockquote></div><br></div>

--001a11410dd4241cb9054cd86bd9--

