<?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>Kryptoblog &#187; sidoattacker</title>
	<atom:link href="http://www.strombergson.com/kryptoblog/tag/sidoattacker/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.strombergson.com/kryptoblog</link>
	<description>Kryptografi och IT-säkerhet på svenska</description>
	<lastBuildDate>Thu, 20 Jan 2011 21:25:55 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.4</generator>
<atom:link rel="hub" href="http://pubsubhubbub.appspot.com"/><atom:link rel="hub" href="http://superfeedr.com/hubbub"/>		<item>
		<title>Informationsläckage i register</title>
		<link>http://www.strombergson.com/kryptoblog/2008/08/30/informationslackage-i-register/</link>
		<comments>http://www.strombergson.com/kryptoblog/2008/08/30/informationslackage-i-register/#comments</comments>
		<pubDate>Sat, 30 Aug 2008 21:41:57 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[sidoattacker]]></category>

		<guid isPermaLink="false">http://strombergson.com/kryptoblog/?p=545</guid>
		<description><![CDATA[<p>Str&#246;m-, sp&#228;nning- och effektbaserade sidoattacker p&#229; digitala h&#229;rdvaruimplementationer har tidigare fokuserat p&#229; logikdelen av implementationen. Ett exempel &#228;r attacker mot implementationer d&#228;r det i algoritmen f&#246;rekommer en multiplikator.</p>

	<p>Antalet bitomslag i en multiplikator varierar v&#228;ldigt mycket beroende p&#229; vilka&#8230;</p>


No related posts.

Related posts brought to you by <a href='http://mitcho.com/code/yarpp/'>Yet Another Related Posts Plugin</a>.]]></description>
			<content:encoded><![CDATA[	<p>Str&#246;m-, sp&#228;nning- och effektbaserade sidoattacker p&#229; digitala h&#229;rdvaruimplementationer har tidigare fokuserat p&#229; logikdelen av implementationen. Ett exempel &#228;r attacker mot implementationer d&#228;r det i algoritmen f&#246;rekommer en multiplikator.</p>

	<p>Antalet bitomslag i en multiplikator varierar v&#228;ldigt mycket beroende p&#229; vilka operander som anv&#228;nds. Denna varians ger i sin tur upphov till m&#228;tbara varianser p&#229; str&#246;mf&#246;rbrukningen. Ett exempel p&#229; den h&#228;r typen av attack beskrivs i artikeln <em><a href="http://www.springerlink.com/content/74hv57d1uh95phhl/"><span class="caps">DPA</span> on n-Bit Sized Boolean and Arithmetic Operations and Its Application to <span class="caps">IDEA</span>, RC6, and the <span class="caps">HMAC</span>-Construction</a></em>.</p>

	<p>En av mina sommarl&#228;sningsartiklar var <em><a href="http://eprint.iacr.org/2008/188.pdf">Information Leakage of Flip-Flops in <span class="caps">DPA</span>-Resistant Logic Styles</a></em> och i den presenteras en sidoattack mot de register i en h&#229;rdvaruimplementation som anv&#228;nds f&#246;r att lagra interntillst&#229;ndet. F&#246;rfattarna till artikeln skriver i sammanfatttningen att:</p>

	<p><blockquote><br />
We show that many of the proposed side-channel resistant logic styles still employ ﬂip-ﬂops that leak data-dependent information. Furthermore, we apply simple models for the leakage of masked ﬂip-ﬂops to design a new attack on circuits implemented using masked logic styles.</p>

	<p>Contrary to previous attacks on masked logic styles, our attack does not predict the mask bit and does not need detailed knowledge about the attacked device, e.g., the circuit layout. Moreover, our attack works even if all the load capacitances of the complementary logic signals are perfectly balanced and even if the <span class="caps">PRNG</span> is ideally unbiased.</p>

	<p>Finally, after performing the attack on <span class="caps">DRSL</span>, MDPL, and iMDPL circuits we show that single-bit masks do not inﬂuence the exploitability of the revealed leakage of the masked ﬂip-ﬂops.<br />
</blockquote></p>

	<p>Med andra ord visar artikeln att &#228;ven om implementationen inneh&#229;ller olika typer av mekanismer f&#246;r att skydda logikdelen mot siodoattacker l&#228;cker implementationen &#228;nd&#229; information via registren.</p>

	<p>En <a href="http://en.wikipedia.org/wiki/Flip-flop_(electronics)">flanktriggad D-vippa</a>. Kallas &#228;ven (<em>D-register</em> eller bara <em>register</em> d&#229; det &#228;r den absolut vanligaste typen av register som anv&#228;nds.</p>

	<p><img src="http://upload.wikimedia.org/wikipedia/en/thumb/7/74/Edge_triggered_D_flip-flop.png/180px-Edge_triggered_D_flip-flop.png" alt="Uppbyggnaden av en D-vippa." /><br />
<em>En D-vippa byggd med <span class="caps">NAND</span>-grindar</em>.</p>

	<p>Artikeln visar att den grundl&#228;ggande struktur som alla processleverant&#246;rer (de f&#246;retag som erbjuder kretstillverkning) har i sina <a href="http://en.wikipedia.org/wiki/Standard_cell">cellbibliotek</a> f&#246;r en D-registret regerar olika n&#228;r den l&#228;ser in (sample) och l&#229;ser (hold) ett nytt v&#228;rde dels beroende p&#229; om det &#228;r en etta eller en nolla, och beroende p&#229; vilket v&#228;rde (noll eller ett) som redan l&#229;g i registret.</p>

	<p>Artikeln anv&#228;nder dessa skillnader i registren f&#246;r att ta fram tv&#229; olika attackmetoder och applicerar dessa p&#229; testkonstruktioner som &#228;r skyddade med tidigare publicerade metoder mot sidoattacker. Att d&#246;ma av artikeln fungerar metoderna f&#246;r att plocka ut information. F&#246;rfattarnas slutsats &#228;r att:</p>

	<p><blockquote><br />
Since most of the prior analysis of side-channel resistant logic styles focused on the combinational logic, so did the research to improve those logic styles. We think it is time to switch the focus of research to ﬁnd methods for designing side-channel resistant ﬂip-ﬂops with a decent area and power consumption and a low impact on the operation frequency.</p>

	<p>One possible approach could be combining semi-custom design for combinational logic with full-custom ﬂip-ﬂop design.<br />
</blockquote></p>

	<p>Jag h&#229;ller inte riktigt med om att en bra l&#246;sning kan baseras p&#229; full-custom-register, det skalar p&#229; tok f&#246;r d&#229;ligt. &#196;ven om full-custom-delen begr&#228;nsas till de delar i konstruktionen d&#228;r s&#228;kerhetsfunktioner implementeras blir det snabbt v&#228;ldigt mycket mer arbete. Dessutom skulle det bli l&#228;ttare att identifiera s&#228;kerhetsimplementationen p&#229; kretsytan, detta d&#229; full-custom-logik har ett distinkt utseende.</p>

	<p>Jag tror att artikeln skall tas som utg&#229;ngspunkt f&#246;r att ta reda p&#229; hur register i cellbibliotek g&#246;rs immuna mot den h&#228;r typen av informationsl&#228;ckage.</p>

	<p>En intressant fr&#229;ga &#228;r hur man som konstrukt&#246;r skall g&#246;ra n&#228;r man har &#228;n mindre kontroll &#246;ver regsistrens fysiska uppbyggnad &#228;n med cellbaserad kretsteknik. Mer specifikt i <span class="caps">FPGA</span>:er. G&#229;r det exempelvis anv&#228;nda par eller grupper av register f&#246;r att skapa sidoattackresistenta register?</p>

	<p>Jag s&#229;g att det precis publicerades en ny artikel p&#229; <a href="http://eprint.iacr.org/"><span class="caps">IACR</span></a> som beskriver <a href="http://eprint.iacr.org/2008/368.pdf">en metod f&#246;r att skydda implementationer av <span class="caps">RSA</span> mot sidoattacker</a>. Jag gissar att den metod som presenteras i artikeln inte &#228;r skyddad mot registerattacken. Det finns i alla fall ingen referens till registerattacken.</p>

 <div class="shr-publisher-545"></div>

<p>No related posts.</p>
<p>Related posts brought to you by <a href='http://mitcho.com/code/yarpp/'>Yet Another Related Posts Plugin</a>.</p>]]></content:encoded>
			<wfw:commentRss>http://www.strombergson.com/kryptoblog/2008/08/30/informationslackage-i-register/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>

