<div class="gmail_quote">All,</div><div class="gmail_quote"> </div><div class="gmail_quote">A reminder for tomorrow&#39;s seminar at 10AM, where Mohammad Mahmoody from Cornell will be discussing tamper 
resilient cryptography.  We meet at the Harriri Institute (note different room!) on the first floor of 111 Cummington St.<br>
<br>
Abstracts below.  See you tomorrow!<br>
<br>
Sharon<br>
<br>
BUsec Calendar:  <a href="http://www.bu.edu/cs/busec/" target="_blank">http://www.bu.edu/cs/busec/</a><br>
BUsec Mailing list:  <a href="http://cs-mailman.bu.edu/mailman/listinfo/busec" target="_blank">http://cs-mailman.bu.edu/mailman/listinfo/busec</a><br>
<br>
<br>
****</div><div class="gmail_quote"> </div><div class="gmail_quote">On the (Im)Possibility of Tamper-Resilient Cryptography<br>
Using Fourier Analysis in Computer Viruses<br>
Mohammad Mahmoody, Cornell.<br>
Wed Nov 14, 2012 10AM<br>
MCS137<br>
<br>
We initiate a study of the security of cryptographic primitives in the<br>
presence of efficient tampering attacks to the randomness of honest<br>
parties. More precisely, we consider p-tampering attackers that may<br>
tamper with each bit of the honest parties&#39; random tape with<br>
probability p, but have to do so in an &quot;online&quot; fashion. We present<br>
both positive and negative results:<br>
<br>
* Any secure encryption scheme, bit commitment scheme, or zero-<br>
knowledge protocol can be “broken” with probability p by a p-tampering<br>
attacker.<br>
The core of this result is a new Fourier analytic technique for<br>
biasing the output of bounded-value functions, which may be of<br>
independent interest (and provides an alternative, and in our eyes<br>
simpler, proof of the classic Santha-Vazirani theorem).<br>
<br>
* Assuming the existence of one-way functions, cryptographic<br>
primitives such as signatures, identification protocols can be made<br>
resilient to p-tampering attacks for any p = 1/n^{\alpha}, where<br>
\alpha &gt; 0 and n is the security parameter.<br>
<br>
Joint work with Per Austrin, Kai-Min Chung, Rafael Pass, and Karn Seth<br>
</div><br><br clear="all"><br>-- <br>Sharon Goldberg<br>Computer Science, Boston University<br><a href="http://www.cs.bu.edu/~goldbe" target="_blank">http://www.cs.bu.edu/~goldbe</a><br>