<?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/"
	>

<channel>
	<title>Geek in progress &#187; kuleuven</title>
	<atom:link href="http://www.itkovian.net/base/tag/kuleuven/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.itkovian.net/base</link>
	<description>I am not yet done.</description>
	<lastBuildDate>Thu, 20 Oct 2011 20:56:59 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>BCrypt PhD Symposium talk</title>
		<link>http://www.itkovian.net/base/bcrypt-phd-symposium-talk/</link>
		<comments>http://www.itkovian.net/base/bcrypt-phd-symposium-talk/#comments</comments>
		<pubDate>Mon, 13 Oct 2008 15:27:25 +0000</pubDate>
		<dc:creator>Itkovian</dc:creator>
				<category><![CDATA[bcrypt]]></category>
		<category><![CDATA[keynote]]></category>
		<category><![CDATA[kuleuven]]></category>
		<category><![CDATA[presentation]]></category>
		<category><![CDATA[talk]]></category>

		<guid isPermaLink="false">http://www.itkovian.net/base/?p=228</guid>
		<description><![CDATA[I was invited by <a href="http://homes.esat.kuleuven.be/~iverbauw/">prof. Ingrid Verbauwhede</a> to give a talk at the <a href="https://www.cosic.esat.kuleuven.be/bcrypt/announcements.php#news_24">Second BCrypt PhD Symposium</a>. The idea was to explain a few things about hardware performance counters, and how they are used nowadays and how they might be used to attack implementations of cryptographical algorithms.

The abstract of the talk reads as follows.

What Can We Learn Using Hardware Performance Monitors on Modern Microprocessors?

Modern microprocessors are ingenious pieces of technology, delivering tremendous amounts of computing power. Because of the complex design of current microprocessors, it is hard to understand how programs behave on them, how they attain the observed performance and what possible bottlenecks need to be dealt with. Usually, exploratory architectural simulation is used prior to implementing a design. However, once the chip has been built, such techniques provide little help to quickly gain insight into the actual behaviour of a program that executes on it: (i) although it can be massively parallelised, simulation remain several order of magnitude slower than execution on real hardware, while the simulated programs grow ever larger (both in memory footprint and in the number of instructions that are executed) during a (typical) run, (ii) getting a simulator to be cycle-accurate is a very complex problem. Moreover, to deliver high performance, a microprocessor contains a lot of components that are not necessary to ensure correct functional behaviour, such as caches, branch prediction, etc.

Benchmarking is one of the fundamental concepts in experimental computer science. Assessing the performance of a microprocessor running a number of benchmarks -- or vice versa, understanding the performance of programs -- is very important to enhance technology and validate research. For this reason, modern microprocessors are equipped with performance monitoring hardware. These monitors count the events as they occur in the processor during the execution of a program, for example the number of data cache misses, mispredicted branches, etc. This allows a researcher to identity commonly occurring events, and adapt his programs, tool chain, etc. to improve their performance in that aspect.

In this talk we will focus on the design of a modern super-scalar out-of-order processor, and the various components that allow it to operate with high performance. We will explain how the performance monitoring infrastructure can be used for gaining insight in the execution of a program. Because performance counters can leak information about the behaviour of a program, they can also be used as a side-channel to attack implementations of cryptographic algorithms.  We will briefly outline an example of such an attack.]]></description>
			<content:encoded><![CDATA[<p>I was invited by <a href="http://homes.esat.kuleuven.be/~iverbauw/">prof. Ingrid Verbauwhede</a> to give a talk at the <a href="https://www.cosic.esat.kuleuven.be/bcrypt/announcements.php#news_24">Second BCrypt PhD Symposium</a>. The idea was to explain a few things about hardware performance counters, and how they are used nowadays and how they might be used to attack implementations of cryptographical algorithms.</p>
<p>The abstract of the talk reads as follows.</p>
<p>What Can We Learn Using Hardware Performance Monitors on Modern Microprocessors?</p>
<p>Modern microprocessors are ingenious pieces of technology, delivering tremendous amounts of computing power. Because of the complex design of current microprocessors, it is hard to understand how programs behave on them, how they attain the observed performance and what possible bottlenecks need to be dealt with. Usually, exploratory architectural simulation is used prior to implementing a design. However, once the chip has been built, such techniques provide little help to quickly gain insight into the actual behaviour of a program that executes on it: (i) although it can be massively parallelised, simulation remain several order of magnitude slower than execution on real hardware, while the simulated programs grow ever larger (both in memory footprint and in the number of instructions that are executed) during a (typical) run, (ii) getting a simulator to be cycle-accurate is a very complex problem. Moreover, to deliver high performance, a microprocessor contains a lot of components that are not necessary to ensure correct functional behaviour, such as caches, branch prediction, etc.</p>
<p>Benchmarking is one of the fundamental concepts in experimental computer science. Assessing the performance of a microprocessor running a number of benchmarks &#8212; or vice versa, understanding the performance of programs &#8212; is very important to enhance technology and validate research. For this reason, modern microprocessors are equipped with performance monitoring hardware. These monitors count the events as they occur in the processor during the execution of a program, for example the number of data cache misses, mispredicted branches, etc. This allows a researcher to identity commonly occurring events, and adapt his programs, tool chain, etc. to improve their performance in that aspect.</p>
<p>In this talk we will focus on the design of a modern super-scalar out-of-order processor, and the various components that allow it to operate with high performance. We will explain how the performance monitoring infrastructure can be used for gaining insight in the execution of a program. Because performance counters can leak information about the behaviour of a program, they can also be used as a side-channel to attack implementations of cryptographic algorithms.  We will briefly outline an example of such an attack. <!--break--></p>
<p>I have exported the Keynote presentation into <a href="http://itkovian.net/base/files/bcrypt-presentation-200813.pdf">a pdf file</a> (8.9MB). It might not make too much sense without the explanation I would add when presenting, but you might learn a thing or two nonetheless. I hope <img src='http://www.itkovian.net/base/wp-includes/images/smilies/icon_wink.gif' alt=';-)' class='wp-smiley' /> </p>
<p>The event took place in the Arenberg Castle:</p>
<div class="figure">
<a href="http://www.flickr.com/photos/itkovian/2938247852/" title="Arenberg castle by Itkovian, on Flickr"><img src="http://farm4.static.flickr.com/3242/2938247852_99895c0dfb.jpg" width="500" height="375" alt="Arenberg castle" /></a>
</div>
<p>Coffee was served in a hall, where people long dead keep staring at you with jealous eyes that see all the delicious food pass by:</p>
<div class="figure">
<a href="http://www.flickr.com/photos/itkovian/2937396257/" title="Coffee hall by Itkovian, on Flickr"><img src="http://farm4.static.flickr.com/3016/2937396257_8801aeeb42.jpg" width="500" height="375" alt="Coffee hall" /></a>
</div>
<p>I must confess I understood little of the real cryptographical mojo people were preaching about;-)</p>
]]></content:encoded>
			<wfw:commentRss>http://www.itkovian.net/base/bcrypt-phd-symposium-talk/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>

