<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>Hatswitch Blog</title>
	<atom:link href="http://hatswitch.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://hatswitch.wordpress.com</link>
	<description>Just another WordPress.com weblog</description>
	<lastBuildDate>Tue, 17 Nov 2009 05:02:18 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='hatswitch.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://s2.wp.com/i/buttonw-com.png</url>
		<title>Hatswitch Blog</title>
		<link>http://hatswitch.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://hatswitch.wordpress.com/osd.xml" title="Hatswitch Blog" />
	<atom:link rel='hub' href='http://hatswitch.wordpress.com/?pushpress=hub'/>
		<item>
		<title>Is software security getting better?</title>
		<link>http://hatswitch.wordpress.com/2009/11/17/is-software-security-getting-better/</link>
		<comments>http://hatswitch.wordpress.com/2009/11/17/is-software-security-getting-better/#comments</comments>
		<pubDate>Tue, 17 Nov 2009 05:02:18 +0000</pubDate>
		<dc:creator>nikitaborisov</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://hatswitch.wordpress.com/?p=13</guid>
		<description><![CDATA[Someone I met last week told me something very surprising: he and the people he worked with felt that security, overall, was getting better.<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=hatswitch.wordpress.com&amp;blog=9393501&amp;post=13&amp;subd=hatswitch&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Someone I met last week told me something very surprising: he and the people he worked with felt that security, overall, was getting better.  The developers and program managers he speaks with feel that things have improved so much that security is becoming less of a priority.  This shocked me because it has always felt to me that we&#8217;re fighting an uphill battle.  There are the constant quotes about how some 2-digit percentage of all desktops were running some form of malware, the stories from my friends about how they have to clean their families&#8217; computers whenever they visit, the barrage of 0-day vulnerabilities, new attacks, new bots, &#8230;  Can we really say we&#8217;re making progress?</p>
<p>I attributed this difference of opinion to the fact that he works for a large software company.  From the point of view of making software, and especially a given product, things certainly have gotten better.  Tremendous effort has been put into software development processes and tools, as well as the development (and <em>deployment</em>) of new protection mechanisms that help reduce the number of exploitable vulnerabilities.  And I can believe that things are finally paying off.</p>
<p>And yet, I find it hard to be optimistic.  Despite all this, my usual assumption is that a desktop computer can and will at some point be compromised.  When I think about network security these days, my goal has shifted from preventing the bad guys from getting inside to containing the attacks from the supposedly good guys inside who have malware on their PCs.  And when writing research papers about decentralized systems, I have to consider an adversary who might commandeer thousands of botnet nodes to attack them (though often I end up leaving robustness to such adversaries to &#8220;future work&#8221;).</p>
<p>I&#8217;m having a hard time resolving this contradiction.  Am I just being overly paranoid (goes with the job!)?  Or is the level of network threat rising <em>despite</em> improvements in software security (perhaps due to <a href="http://www.icir.org/vern/papers/miscreant-wealth.ccs07.pdf">better financial motivation for attackers</a>)?  Perhaps it&#8217;s just that software security was <em>so</em> bad that now things are simply insecure, rather than ridiculously insecure?  (A pot with holes in it is much better at holding water than a sieve, but it still leaks.)</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/hatswitch.wordpress.com/13/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/hatswitch.wordpress.com/13/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/hatswitch.wordpress.com/13/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/hatswitch.wordpress.com/13/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/hatswitch.wordpress.com/13/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/hatswitch.wordpress.com/13/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/hatswitch.wordpress.com/13/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/hatswitch.wordpress.com/13/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/hatswitch.wordpress.com/13/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/hatswitch.wordpress.com/13/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/hatswitch.wordpress.com/13/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/hatswitch.wordpress.com/13/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/hatswitch.wordpress.com/13/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/hatswitch.wordpress.com/13/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=hatswitch.wordpress.com&amp;blog=9393501&amp;post=13&amp;subd=hatswitch&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://hatswitch.wordpress.com/2009/11/17/is-software-security-getting-better/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/0d50516af53f21fb254bada1a876cd6e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">nikitaborisov</media:title>
		</media:content>
	</item>
		<item>
		<title>Experiment</title>
		<link>http://hatswitch.wordpress.com/2009/09/09/experiment/</link>
		<comments>http://hatswitch.wordpress.com/2009/09/09/experiment/#comments</comments>
		<pubDate>Wed, 09 Sep 2009 02:47:06 +0000</pubDate>
		<dc:creator>nikitaborisov</dc:creator>
				<category><![CDATA[598manfa09]]></category>
		<category><![CDATA[teaching]]></category>

		<guid isPermaLink="false">http://hatswitch.wordpress.com/?p=3</guid>
		<description><![CDATA[I decided to perform a small experiment in my Applied Cryptography course.  We were discussing additive secret sharing.  The basic idea is that, given a secret number , you pick a random share and set the second share .  Neither share by itself contains any information about the secret. I asked the students to each [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=hatswitch.wordpress.com&amp;blog=9393501&amp;post=3&amp;subd=hatswitch&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>I decided to perform a small experiment in my <a href="http://www.cs.illinois.edu/class/fa09/cs598man/">Applied Cryptography course</a>.  We were discussing additive secret sharing.  The basic idea is that, given a secret number <img src='http://s0.wp.com/latex.php?latex=s+%5Cpmod%7Bn%7D&amp;bg=fff&amp;fg=222&amp;s=0' alt='s &#92;pmod{n}' title='s &#92;pmod{n}' class='latex' />, you pick a random share <img src='http://s0.wp.com/latex.php?latex=s_1+%5Cpmod%7Bn%7D&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_1 &#92;pmod{n}' title='s_1 &#92;pmod{n}' class='latex' /> and set the second share <img src='http://s0.wp.com/latex.php?latex=s_2+%3D+s+-+s_1+%5Cpmod%7Bn%7D&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_2 = s - s_1 &#92;pmod{n}' title='s_2 = s - s_1 &#92;pmod{n}' class='latex' />.  Neither share by itself contains <em>any</em> information about the secret.</p>
<p>I asked the students to each pick a number between 0 and 99 (i.e., in <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BZ%7D_%7B100%7D&amp;bg=fff&amp;fg=222&amp;s=0' alt='&#92;mathbb{Z}_{100}' title='&#92;mathbb{Z}_{100}' class='latex' />).  I treated the first student&#8217;s number as the secret s.  The rest of the students had to treat their number as a first share, <img src='http://s0.wp.com/latex.php?latex=s_1&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_1' title='s_1' class='latex' />, and compute <img src='http://s0.wp.com/latex.php?latex=s_2&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_2' title='s_2' class='latex' /> based on it.  I asked the students to report back the result of the subtraction.  Note that none of the students revealed their secret share <img src='http://s0.wp.com/latex.php?latex=s_1&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_1' title='s_1' class='latex' />, so the response should not reveal any information about the secret.  Here are the results:</p>
<table border="0">
<tbody>
<tr>
<td>42</td>
<td>82</td>
<td>85</td>
</tr>
<tr>
<td>10</td>
<td>25</td>
<td>49</td>
</tr>
<tr>
<td>85</td>
<td>43</td>
<td>63</td>
</tr>
<tr>
<td>21</td>
<td>87</td>
<td>63</td>
</tr>
<tr>
<td>25</td>
<td>1</td>
<td>70</td>
</tr>
</tbody>
</table>
<p>Can you guess what the secret number <img src='http://s0.wp.com/latex.php?latex=s&amp;bg=fff&amp;fg=222&amp;s=0' alt='s' title='s' class='latex' /> was?</p>
<p><span id="more-3"></span></p>
<p>In case my description was confusing, imagine that the class had four students, Alice, Bob, Carol, and David.  Each student picked a random number:</p>
<ul>
<li>Alice: 61</li>
<li>Bob: 34</li>
<li>Carol: 54</li>
<li>David: 59</li>
</ul>
<p>We will use Alice&#8217;s number as <img src='http://s0.wp.com/latex.php?latex=s&amp;bg=fff&amp;fg=222&amp;s=0' alt='s' title='s' class='latex' /> = 61.  Then Bob will pick his share as <img src='http://s0.wp.com/latex.php?latex=s_1&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_1' title='s_1' class='latex' /> = 34 and compute <img src='http://s0.wp.com/latex.php?latex=s_2&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_2' title='s_2' class='latex' /> = 61-34 = 27.   Carol will take her own number as <img src='http://s0.wp.com/latex.php?latex=s_1&amp;bg=fff&amp;fg=222&amp;s=0' alt='s_1' title='s_1' class='latex' /> = 54, but use the same (Alice&#8217;s) <img src='http://s0.wp.com/latex.php?latex=s&amp;bg=fff&amp;fg=222&amp;s=0' alt='s' title='s' class='latex' />, to produce 61-54 = 7.  David will do the same thing, obtaining 2.  So the report for the table above would be 27, 7, 2.  In theory, knowing all these three numbers, you still have no information about Alice&#8217;s secret.  In practice, you should be able to guess it from the results of the in-class experiment.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/hatswitch.wordpress.com/3/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/hatswitch.wordpress.com/3/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/hatswitch.wordpress.com/3/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/hatswitch.wordpress.com/3/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/hatswitch.wordpress.com/3/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/hatswitch.wordpress.com/3/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/hatswitch.wordpress.com/3/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/hatswitch.wordpress.com/3/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/hatswitch.wordpress.com/3/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/hatswitch.wordpress.com/3/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/hatswitch.wordpress.com/3/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/hatswitch.wordpress.com/3/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/hatswitch.wordpress.com/3/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/hatswitch.wordpress.com/3/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=hatswitch.wordpress.com&amp;blog=9393501&amp;post=3&amp;subd=hatswitch&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://hatswitch.wordpress.com/2009/09/09/experiment/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
	
		<media:content url="http://0.gravatar.com/avatar/0d50516af53f21fb254bada1a876cd6e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">nikitaborisov</media:title>
		</media:content>
	</item>
	</channel>
</rss>
