<?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; Inbyggda system</title>
	<atom:link href="http://www.strombergson.com/kryptoblog/category/inbyggda-system/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>Två observationer om AES</title>
		<link>http://www.strombergson.com/kryptoblog/2010/11/23/tva-observationer-om-aes/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/11/23/tva-observationer-om-aes/#comments</comments>
		<pubDate>Tue, 23 Nov 2010 21:24:39 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Internet]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[AES]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1412</guid>
		<description><![CDATA[<p>Det har dykt upp tv&#229; olika observationer av egenskaper hos <a href="http://en.wikipedia.org/wiki/Advanced_Encryption_Standard">blockkryptot <span class="caps">AES</span></a>.</p>

	<p>Den f&#246;rsta observationen &#228;r <a href="http://arxiv.org/">publicerad p&#229; det &#246;ppna artikelarkivet Arxiv</a>. Artikeln handlar om huruvida <span class="caps">AES</span> kan ses som en slumpm&#228;ssig transform av indatat,&#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>Det har dykt upp tv&#229; olika observationer av egenskaper hos <a href="http://en.wikipedia.org/wiki/Advanced_Encryption_Standard">blockkryptot <span class="caps">AES</span></a>.</p>

	<p>Den f&#246;rsta observationen &#228;r <a href="http://arxiv.org/">publicerad p&#229; det &#246;ppna artikelarkivet Arxiv</a>. Artikeln handlar om huruvida <span class="caps">AES</span> kan ses som en slumpm&#228;ssig transform av indatat, eller om det finns ett detekterbart m&#246;nster &#8211; ett m&#246;nster som g&#229;r att gissa. En ideal kryptoalgoritm skall m&#246;ta den s&#229; kallade Random Oracle-modellen d&#228;r det inte skall g&#229; att p&#229; f&#246;rhand gissa vilken sekvens som skapas. En avvikelse fr&#229;n denna slumpm&#228;ssighet inneb&#228;r en svaghet hos algoritmen.</p>

	<p>F&#246;rfattarna tAnna Rimoldi, Massimiliano Sala och Enrico Bertolazzi skriver i sin artikel <em><a href="http://arxiv.org/abs/1011.2644">Do <span class="caps">AES</span> encryptions act randomly?</a></em> f&#246;ljande:</p>

	<p><blockquote><br />
With our attack we give some statistical evidence that the set of <span class="caps">AES</span>-$128 encryptions acts on the message space in a way significantly different than that of the set of random permutations acting on the same space.</p>

	<p>While we feel that more computational experiments by independent third parties are needed in order to validate our statistical results, we show that the non-random behaviour is the same as we would predict using the property of our embedding.</p>

	<p>Indeed, the embedding lowers the nonlinearity of the <span class="caps">AES</span> rounds and therefore the <span class="caps">AES</span> encryptions tend, on average, to keep low the rank of low-rank matrices constructed in the large space. Our attack needs 2**23 plaintext-ciphertext pairs and costs the equivalent of 2**48 encryptions.</p>

	<p>We expect our attack to work also for <span class="caps">AES</span>-192 and <span class="caps">AES</span>-$56, as confirmed by preliminary experiments.<br />
</blockquote></p>

	<p>Om jag fattat det r&#228;tt kan f&#246;rfattarna allts&#229; s&#228;rskilja/identifiera att en viss m&#228;ngd data &#228;r krypterat med <span class="caps">AES</span>, eller om det &#228;r en rent slumpm&#228;ssig sekvens. Dom kan allts&#229; inte extrahera nyckeln. Och notera att dom beh&#246;ver par med okrypterat och motsvarande krypterat material. Detta &#228;r mao inte en attack som g&#246;r <span class="caps">AES</span> v&#228;rdel&#246;s, utan &#228;r snarare en observation.</p>

	<p>Den andra artikeln, <em><a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.118.4090&#38;rep=rep1&#38;type=pdf">On Deviations of the <span class="caps">AES S</span>-box when Represented as Vector Valued Boolean Function</a></em>, tittar mer specifikt p&#229; den substitutionstabell (S-box) som finns i <span class="caps">AES</span>.</p>

	<p>S-boxen, &#228;ven kallad SubBytes-steget i <span class="caps">AES </span>&#228;r en enkel tabell som byter ut en byte mot en annan. Tabellen ser ut s&#229; h&#228;r:</p>

	<p><img src="http://aes.andreasaw.com/images/sbox.gif" alt="AES Sbox" /></p>

	<p>S-boxen bidrar till kryptots olinj&#228;ra egenskaper, men f&#246;r att g&#246;ra det skall det inte finnas n&#229;got enkelt m&#246;nster bakom S-boxen, utan b&#246;r vara en slumpm&#228;ssig h&#246;g med tal. Samtidigt vill man v&#228;ldigt g&#228;rna veta varifr&#229;n dessa konstanter kommer ifr&#229;n &#8211; hur dom genererats.</p>

	<p>S&#228;kerhetsexperten Bruce Schneier brukar prata om <em><a href="http://en.wikipedia.org/wiki/Nothing_up_my_sleeve_number">Nothing up my sleeve numbers</a></em> som en viktig egenskap hos en s&#228;kerhetsfunktion. Vad han avser med denna egenskap &#228;r att det inte skall finnas hemliga antaganden eller delar av funktionen, delar vilkas s&#228;kerhetsm&#228;ssiga betydelse inte g&#229;r att avg&#246;ra. Bra specifikationer talar d&#228;rf&#246;r om varifr&#229;n konstanter kommer ifr&#229;n.</p>

	<p>I fallet med <span class="caps">AES S</span>-box &#228;r det i standarden &#228;r det tydligt specificerat att den genereras p&#229; ett specifikt s&#228;tt. <a href="http://en.wikipedia.org/wiki/Advanced_Encryption_Standard#The_SubBytes_step">Wikipedia ger en bra beskrivning av SubBytes</a>:</p>

	<p><blockquote><br />
In the SubBytes step, each byte in the array is updated using an 8-bit substitution box, the Rijndael S-box. This operation provides the non-linearity in the cipher. The S-box used is derived from the multiplicative inverse over GF(28), known to have good non-linearity properties. To avoid attacks based on simple algebraic properties, the S-box is constructed by combining the inverse function with an invertible affine transformation. The S-box is also chosen to avoid any fixed points (and so is a derangement), and also any opposite fixed points.<br />
</blockquote></p>

	<p>Att man k&#228;nner till hur S-boxen &#228;r genererad utnyttjas &#228;ven i vissa <span class="caps">AES</span>-implementationer som ist&#228;llet f&#246;r att ha en fast tabell p&#229; 256 Bytes r&#228;knar ut S-boxen under det att transformen genomf&#246;rs. Detta tar tid, men sparar minnesutrymme.</p>

	<p>N&#229;, tillbaka till artikeln. Vad f&#246;rfattarna Danilo Gligoroski och Marie Elisabeth Gaup Moe visar &#228;r att, till skillnad p&#229; vad Wikipedia s&#228;ger visar sig S-boxen inte vara riktigt s&#229; slumpm&#228;ssig och vara s&#229; icke-linj&#228;r som man skulle kunna hoppas utifr&#229;n ett idealperspektiv, och vad man tidigare antagit. F&#246;rfattarna skriver:</p>

	<p><blockquote><br />
In this paper we give an explicit representation of the <span class="caps">AES S</span>-box as a vector valued Boolean function in GF(2)8 and show several significant deviations in the number of terms that follows from that representation when it is compared with the algebraic representation of randomly generated permutations of 256 elements. We see this as a potential research direction in cryptanalysis of <span class="caps">AES</span>.<br />
</blockquote></p>

	<p>Inte heller denna artikel visar p&#229; en direkt, praktisk attack &#8211; utan &#228;r en observation. En av f&#246;rfattarna, Danilo Gligoroski har &#228;ven sagt p&#229; en maillista att han inte ser speciellt stora m&#246;jligheter att utnyttja deras observation i en seri&#246;s attack.</p>

	<p>Vad &#228;r d&#229; slutsatsen efter denna l&#229;nga postning? Ungef&#228;r det h&#228;r: <span class="caps">AES</span> har inte fallit, l&#229;ngt ifr&#229;n det. Men tillsammans med <a href="http://www.strombergson.com/kryptoblog/2010/06/12/tva-nya-attacker-pa-aes/">tidigare publicerade attacker</a> de senaste &#229;ren visar de h&#228;r artiklarna p&#229; att det sker framsteg inom kryptanalysen.</p>

	<p>Detta visar &#228;ven hur viktigt det &#228;r att l&#229;ta utv&#228;rdering av algoritmer ta tid och att vid systemdesign inte binda sig stenh&#229;rt f&#246;r en enda algoritm vid systemdesign. Det kan h&#228;nda att den algoritm s&#229; s&#229;g bra och s&#228;ker ut vid design, n&#229;gra &#229;r senare visar sig vara svag. Om systemet och det systemet hanterar har l&#228;ngre livsl&#228;ngd &#228;n s&#229; beh&#246;ver man kunna byta ut algoritmerna, att vara flexibel.</p>
 <div class="shr-publisher-1412"></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/2010/11/23/tva-observationer-om-aes/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Motorola och Ericsson samarbetar om säkra LTE-nät</title>
		<link>http://www.strombergson.com/kryptoblog/2010/09/08/motorola-och-ericsson-samarbetar-om-sakra-lte-nat/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/09/08/motorola-och-ericsson-samarbetar-om-sakra-lte-nat/#comments</comments>
		<pubDate>Wed, 08 Sep 2010 18:12:54 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Företag och affärer]]></category>
		<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Verktyg]]></category>
		<category><![CDATA[Ericsson]]></category>
		<category><![CDATA[LTE]]></category>
		<category><![CDATA[Motorola]]></category>
		<category><![CDATA[Samsung]]></category>
		<category><![CDATA[TETRA]]></category>
		<category><![CDATA[Thales]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1400</guid>
		<description><![CDATA[<p><em>(Mycket <span class="caps">LTE</span>-nyheter just nu.)</em><br />
<a href="http://etn.se/">Elektroniktidningen (ETN)</a> rapporterar att <a href="http://www.etn.se/index.php?option=com_content&#38;view=article&#38;id=51970">Motorola och Ericsson skall samarbeta om att utveckla s&#228;kra <span class="caps">LTE</span>-n&#228;t</a>, motsvarande <a href="http://en.wikipedia.org/wiki/Terrestrial_Trunked_Radio"><span class="caps">TETRA</span>-n&#228;t</a> f&#246;r bl&#229;ljusmyndigheter. <span class="caps">ETN</span> skriver:  <blockquote>Ericsson och Motorola har ing&#229;tt en allians f&#246;r att</blockquote>&#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><em>(Mycket <span class="caps">LTE</span>-nyheter just nu.)</em><br />
<a href="http://etn.se/">Elektroniktidningen (ETN)</a> rapporterar att <a href="http://www.etn.se/index.php?option=com_content&#38;view=article&#38;id=51970">Motorola och Ericsson skall samarbeta om att utveckla s&#228;kra <span class="caps">LTE</span>-n&#228;t</a>, motsvarande <a href="http://en.wikipedia.org/wiki/Terrestrial_Trunked_Radio"><span class="caps">TETRA</span>-n&#228;t</a> f&#246;r bl&#229;ljusmyndigheter. <span class="caps">ETN</span> skriver:  <blockquote>Ericsson och Motorola har ing&#229;tt en allians f&#246;r att gemensamt ta fram <span class="caps">LTE</span>-l&#246;sningar f&#246;r omr&#229;det &#8221;allm&#228;n s&#228;kerhet&#8221;, det omr&#229;de som idag domineras av standarden Tetra och d&#228;r Motorola &#228;r en av de starkaste akt&#246;rerna. Tanken &#228;r att kombinera Motorolas kompetens inom s&#228;kra n&#228;t med Ericssons f&#246;rm&#229;gor inom <span class="caps">LTE</span> och mobilt bredband.<br />
<br />
</p>

	<p>Ett m&#229;l med alliansen &#228;r att utveckla en <span class="caps">LTE</span>-l&#246;sning f&#246;r mobilt bredband till s&#228;kerhetskritiska till&#228;mpningar, som kan fungera tillsammans med s&#228;ker r&#246;st- och datakommunikation. Enligt en gemensam pressrelease ska Motorolas n&#228;sta generations plattform f&#246;r omr&#229;det inneh&#229;lla <span class="caps">LTE</span>-teknik, klara behoven fr&#229;n s&#229;v&#228;l kommandocentraler, och kunna kommunicera med s&#229;v&#228;l t&#229;lig radioutrustning och terminaler i fordon som handh&#229;llna <span class="caps">LTE</span>-terminaler.</blockquote></p>

	<p><a href="http://www.etn.se/index.php?option=com_content&#38;view=article&#38;id=51958">Som <span class="caps">ETN</span> p&#229;pekar</a> meddelande &#228;ven Samsung att dom skall samarbeta med s&#228;kerhetsj&#228;tten <a href="http://www.thalesgroup.com/">Thales</a> om att utveckla <span class="caps">TETRA</span>-mobiler som st&#246;djer <span class="caps">LTE</span>. I det fallet &#228;r det <a href="http://www.thalesgroup.com/Portfolio/Defence/LandJoint_Products_TetraPMR_Digimax_Digicompact/?pid=1499">Thales som st&#229;r f&#246;r <span class="caps">TETRA</span>-kompetensen</a> och Samsung f&#246;r <span class="caps">LTE</span>-kompetensen (och att bygga mobiler f&#229;r man anta).</p>
 <div class="shr-publisher-1400"></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/2010/09/08/motorola-och-ericsson-samarbetar-om-sakra-lte-nat/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Lite mer om strömkryptot ZUC</title>
		<link>http://www.strombergson.com/kryptoblog/2010/09/06/lite-mer-om-stromkryptot-zuc/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/09/06/lite-mer-om-stromkryptot-zuc/#comments</comments>
		<pubDate>Mon, 06 Sep 2010 18:32:50 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Internet]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[Om Kryptoblog]]></category>
		<category><![CDATA[LTE]]></category>
		<category><![CDATA[LTE Advanced]]></category>
		<category><![CDATA[SAGE]]></category>
		<category><![CDATA[ZUC]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1391</guid>
		<description><![CDATA[<p><a href="http://www.strombergson.com/kryptoblog/2010/09/05/en-titt-pa-nya-lte-kryptot-zuc/">Ig&#229;r bloggade jag om det nya str&#246;mkryptot <span class="caps">ZUC</span> avsett f&#246;r <span class="caps">LTE</span> och <span class="caps">LTE </span>Advanced</a>.  Jag har plockat ut <a href="http://gsmworld.com/documents/EEA3_EIA3_ZUC_v1_4.pdf">referenskoden f&#246;r <span class="caps">ZUC</span> som finns i specifikationen</a> och testat att k&#246;ra str&#246;mkryptot.</p>

	<p>Referenskoden &#228;r inte kanonsnygg&#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><a href="http://www.strombergson.com/kryptoblog/2010/09/05/en-titt-pa-nya-lte-kryptot-zuc/">Ig&#229;r bloggade jag om det nya str&#246;mkryptot <span class="caps">ZUC</span> avsett f&#246;r <span class="caps">LTE</span> och <span class="caps">LTE </span>Advanced</a>.  Jag har plockat ut <a href="http://gsmworld.com/documents/EEA3_EIA3_ZUC_v1_4.pdf">referenskoden f&#246;r <span class="caps">ZUC</span> som finns i specifikationen</a> och testat att k&#246;ra str&#246;mkryptot.</p>

	<p>Referenskoden &#228;r inte kanonsnygg och r&#228;tt d&#229;ligt dokumenterad. Bland annat st&#228;mmer inte namn med specifikationen, man g&#246;r egen definition av typer d&#228;r man rimligen borde anv&#228;nd stdint.h och det finns inget k&#246;rbart exempel. (I &#228;rlighetens namn &#228;r det dock inte den s&#228;msta referenskoden jag sett f&#246;r ett krypto &#8211; kryptologer verkar i gemen vara r&#228;tt d&#229;ligt insatta i hur man skriver kod.)</p>

	<p>Det var dock inga st&#246;rre problem att f&#229; snurr p&#229; <span class="caps">ZUC</span> och generera lite nyckelstr&#246;mmar. P&#229; min laptop och med referenskoden f&#229;r jag ca 250 Mbit/s n&#228;r jag genererar block om 100 miljoner ord. Inte kanonh&#246;g prestanda, faktiskt n&#229;got f&#246;rv&#229;nande om man j&#228;mf&#246;r med Snow.</p>

	<p>Vad g&#228;ller algoritmen i sig och de naiva analyser jag kan g&#246;ra ser jag egentligen inga nya saker. Jag hittar ingen bias mot n&#229;gra v&#228;rden i Sboxarna, utan dom &#228;r rektangelf&#246;rdelade. Initiering och klockning av interntillst&#229;ndet ser v&#228;ldigt mycket ut som i Snow. D&#228;remot &#228;r det fortfarande oklart varf&#246;r man valt de magiska konstanter och just de Sboxar man gjort. Vidare &#228;r det fr&#229;gan hur mycket det p&#229;verkar att bara ha tv&#229; Sboxar ist&#228;llet f&#246;r fyra som i Snow.</p>

	<p>En h&#229;rdvaruimplementation av <span class="caps">ZUC</span> ser ut att vara ungef&#228;r lika sv&#229;r att g&#246;ra som en implementation av Snow, dvs inte alls speciellt sv&#229;rt och ge en kompakt implementation. Och d&#229; uppdatering av <span class="caps">LFSR</span>-kedjan samt uppslagning av Sboxar g&#229;r att parallellisera borde det g&#229; att f&#229; en rej&#228;l prestanda&#246;kning j&#228;mf&#246;rt med en SW-implementation.</p>

	<p>Slutsatsen jag kan dra &#228;r att specifikationen verkar st&#228;mma med referenskoden och att det g&#229;r att generera nyckelstr&#246;mmar som st&#228;mmer med testvektorerna. Kan man lita p&#229; s&#228;kerheten hos <span class="caps">ZUC</span> ser det ut att vara ett helt ok str&#246;mkrypto. Det finns inga stora m&#228;rkligheter men heller inget speciellt attraktivt och speciellt. Det &#228;r d&#228;rf&#246;r knappast av tekniska sk&#228;l som <span class="caps">ETSI</span>/SAGE, 3GPP och <span class="caps">GSMA</span> standardiserar <span class="caps">ZUC</span>. Speciellt d&#229; man precis standardiserat Snow 3G ger <span class="caps">ZUC</span> knappast n&#229;gon algoritmisk diversitet, d&#229; borde man ist&#228;llet valt <a href="http://www.ecrypt.eu.org/stream/triviumpf.html">Trivium</a>, <a href="http://www.ecrypt.eu.org/stream/grainpf.html">Grain</a> eller <a href="http://www.ecrypt.eu.org/stream/rabbitpf.html">Rabbit</a>, alla tre str&#246;mkrypton fr&#229;n <a href="http://www.ecrypt.eu.org/stream/index.html">eSTREAM-sviten</a> med stora skillnader i struktur och uppbyggnad i j&#228;mf&#246;relse med <span class="caps">ZUC</span> och Snow..</p>

	<p>Nej valet av <span class="caps">ZUC</span> handlar nog enbart om att m&#246;ta kraven f&#246;r access till en marknad och m&#246;jligheten att tj&#228;na stora pengar. F&#246;rhoppningsvis blir vi som konsumenter inte lidande.</p>

 <div class="shr-publisher-1391"></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/2010/09/06/lite-mer-om-stromkryptot-zuc/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>En titt på nya LTE-kryptot ZUC</title>
		<link>http://www.strombergson.com/kryptoblog/2010/09/05/en-titt-pa-nya-lte-kryptot-zuc/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/09/05/en-titt-pa-nya-lte-kryptot-zuc/#comments</comments>
		<pubDate>Sun, 05 Sep 2010 18:41:02 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[Politik]]></category>
		<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[3GPP]]></category>
		<category><![CDATA[GSMA]]></category>
		<category><![CDATA[Kina]]></category>
		<category><![CDATA[LTE]]></category>
		<category><![CDATA[LTE Advanced]]></category>
		<category><![CDATA[mobiltelefoni]]></category>
		<category><![CDATA[SAGE]]></category>
		<category><![CDATA[Snow]]></category>
		<category><![CDATA[Snow 3G]]></category>
		<category><![CDATA[strömkrypto]]></category>
		<category><![CDATA[ZUC]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1370</guid>
		<description><![CDATA[<p><a href="http://gsmworld.com/index.htm"><span class="caps">GSM </span>World (GSMA)</a> har publicerat ett ukast till <a href="http://gsmworld.com/documents/EEA3_EIA3_specification_v1_4.pdf">specifikation av nya konfidentialitets- och integritetsalgoritmer f&#246;r 4G-mobiltelefinistandardena </a><a href="http://en.wikipedia.org/wiki/3GPP_Long_Term_Evolution"><span class="caps">LTE</span></a> och <a href="http://en.wikipedia.org/wiki/LTE_Advanced"><span class="caps">LTE </span>Advanced</a> kallade 128-EEA3 och 128-EIA3.</p>

	<p>K&#228;rnan i dessa algoritmer &#228;r <a href="http://gsmworld.com/documents/EEA3_EIA3_ZUC_v1_4.pdf">ett nytt symmetriskt str&#246;mkrypto kallat <span class="caps">ZUC</span></a>.&#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><a href="http://gsmworld.com/index.htm"><span class="caps">GSM </span>World (GSMA)</a> har publicerat ett ukast till <a href="http://gsmworld.com/documents/EEA3_EIA3_specification_v1_4.pdf">specifikation av nya konfidentialitets- och integritetsalgoritmer f&#246;r 4G-mobiltelefinistandardena </a><a href="http://en.wikipedia.org/wiki/3GPP_Long_Term_Evolution"><span class="caps">LTE</span></a> och <a href="http://en.wikipedia.org/wiki/LTE_Advanced"><span class="caps">LTE </span>Advanced</a> kallade 128-EEA3 och 128-EIA3.</p>

	<p>K&#228;rnan i dessa algoritmer &#228;r <a href="http://gsmworld.com/documents/EEA3_EIA3_ZUC_v1_4.pdf">ett nytt symmetriskt str&#246;mkrypto kallat <span class="caps">ZUC</span></a>. <span class="caps">GSMA</span> har &#228;ven publicerat <a href="http://gsmworld.com/documents/EEA3_EIA3_ZUC_v1_4.pdf">ett utkast till specifikation f&#246;r <span class="caps">ZUC</span></a> samt <a href="http://gsmworld.com/documents/EEA3_EIA3_Design_Evaluation_v1_1.pdf">en design- och utv&#228;rderingsrapport av <span class="caps">ZUC</span>, 128-EEA3 och 128-EIA3</a> skriven av <a href="http://portal.etsi.org/portal/server.pt/community/default_community/redirect_page?SAGE"></a><a href="http://www.etsi.org/WebSite/homepage.aspx"><span class="caps">ETSI</span></a>s s&#228;kerhetsorganisation <span class="caps">SAGE</span>.</p>

	<p>F&#246;r att <span class="caps">ZUC</span>, 128-EEA3 och 128-EIA3 skall bli officiella standarder beh&#246;ver <a href="http://www.3gpp.org/">3GPP</a> godk&#228;nna dom och <span class="caps">GSMA</span> vill d&#228;rf&#246;r f&#229; in kommentarer och unders&#246;kningsresultat p&#229; algoritmerna.  (<em>Nej, jag blir inte heller klok p&#229; relationen mellan <span class="caps">GSMA</span>, ETSI, <span class="caps">SAGE</span> och 3GPP.</em>)</p>

	<p><span class="caps">ZUC </span>&#228;r ett krypto som har en 128-bitars nyckel och 128-bitars <a href="http://en.wikipedia.org/wiki/Initialization_vector">initieringsvektor (IV)</a>. Tittar man p&#229; strukturen hos <span class="caps">ZUC</span> rent &#246;versiktligt ser man relativt stora likheter med Svenska str&#246;mkryptot <a href="http://www.it.lth.se/cryptology/snow/snow20.pdf">Snow 2.0</a> (i forts&#228;ttningen bara kallad Snow. Notera att det &#228;ven finns <a href="http://en.wikipedia.org/wiki/SNOW">en version av Snow utvecklad av <span class="caps">ETSI</span>/SAGE f&#246;r 3G och <span class="caps">LTE</span> kallad Snow3G</a>):</p>

	<p><img src="http://www.strombergson.com/kryptoblog/wp-content/zuc.png" alt="Strukturen hos ZUC." /><br />
<em>Strukturen hos <span class="caps">ZUC</span>.</em></p>

	<p><img src="http://www.strombergson.com/kryptoblog/wp-content/snow2.png" alt="Strukturen hos Snow 2.0." /><br />
<em>Strukturen hos Snow 2.0.</em></p>

	<p>B&#229;da kryptona har en linj&#228;r del i form av ett skiftregister (<a href="http://en.wikipedia.org/wiki/LFSR"><span class="caps">LFSR</span></a> eller <em><span class="caps">LFSR</span>-kedja</em>). Samt en olinj&#228;r del (markerad med F i <span class="caps">ZUC</span>-figuren) implementerad i form av en tillst&#229;ndsmaskin med en utbytestabell (<a href="http://en.wikipedia.org/wiki/S-box">Sbox</a>). B&#229;da krypton arbetar p&#229; ord om 32-bitar och det totala interntillst&#229;ndet f&#246;r <span class="caps">ZUC </span>&#228;r 560 bitar.</p>

	<p>Ett par saker som skiljer <span class="caps">ZUC</span> fr&#229;n Snow &#228;r att d&#228;r Snow har plockar ut ett par ord fr&#229;n <span class="caps">LFSR</span>-kedjan f&#246;r att mata tillst&#229;ndsmaskinen med har <span class="caps">ZUC</span> en filterfunktion som plockar bitar fr&#229;n fler ord i kejdan och kombinerar dessa till de ord som matar tillst&#229;ndsmaskinen. &#196;ven &#229;termatningen i <span class="caps">LFSR</span>-kedjan samt hur initieringen g&#229;r till skiljer. En annan sak som skiljer &#228;r att de Sboxar som anv&#228;nds i <span class="caps">ZUC</span> best&#229;r av tv&#229; tabeller om 256 element, medan Snow har fyra tabeller om 256 element.</p>

	<p>S&#229; l&#229;ngt g&#229;tt och v&#228;l. Tittar man p&#229; konstruktionen och exempelvis ser p&#229; vilka operatorer som anv&#228;nds och antalet register som beh&#246;vs f&#246;r att lagra interntillst&#229;ndet ser <span class="caps">ZUC</span> ut att kunna vara ett kompakt krypto (b&#229;de implementerat i SW s&#229;v&#228;l som i HW) med bra prestanda.</p>

	<p><strong>Problemet med <span class="caps">ZUC </span>&#228;r ist&#228;llet politiskt</strong>.</p>

	<p><span class="caps">ZUC </span>&#228;r n&#228;mligen specificerat av <a href="http://www.dacas.cn/">Data Assurance and Communication Security Research Center (DACAS)</a>, en del av Kinesiska vetenskapsakademin. Kina kr&#228;ver n&#228;mligen att f&#229; specificera vilket krypto som skall anv&#228;ndas i <span class="caps">LTE</span>, och <span class="caps">LTE</span>-Advanced-system som f&#229;r s&#228;ljas i Kina.</p>

	<p>P&#229; <a href="http://zucalg.forumotion.net/">den sida med forum som satts upp f&#246;r <span class="caps">ZUC</span></a> p&#229;g&#229;r en ganska het debatt och &#228;ven p&#229; olika krypto- och s&#228;kerhetsrelaterade maillistor p&#229;g&#229;r diskussion d&#228;r m&#229;nga &#228;r v&#228;ldigt tveksamma. M&#229;nga ifr&#229;gas&#228;tter varf&#246;r Kina f&#229;r m&#246;jlighet att specificera ett krypto n&#228;r inga andra l&#228;nder g&#246;r det. Vidare ifr&#229;gas&#228;tts utv&#228;rderingen som utf&#246;rts, inte minst f&#246;r att <span class="caps">ZUC</span> inte utvecklats p&#229; ett &#246;ppet s&#228;tt s&#229; som det idag annars sker med internationellt accepterade algoritmer. M&#229;nga p&#229;minner &#228;ven om hur Kina f&#246;rs&#246;kte f&#229; in en egen s&#228;kerhetsstandard f&#246;r tr&#229;dl&#246;sa n&#228;t kallad <a href="http://en.wikipedia.org/wiki/WLAN_Authentication_and_Privacy_Infrastructure"><span class="caps">WAPI</span></a> (med det symmetriska blockkryptot <a href="http://en.wikipedia.org/wiki/SMS4"><span class="caps">SMS4</span></a>).</p>

	<p>En sak att l&#228;gga m&#228;rke till &#228;r att <span class="caps">ZUC</span>, 128-EEA3 och 128-EIA3 inte &#228;r t&#228;nkt att enbart anv&#228;ndas i Kina, utan &#228;r avsedda f&#246;r internationell marknad, d&#228;remot &#228;r det de algoritmer s&#229; m&#229;ste anv&#228;ndas i Kina. Blir dessa algoritmer godk&#228;nda kommer de att finnas med i kommande <span class="caps">LTE</span>-mobiler och basstationer.</p>

	<p>Det jag inte gillar n&#228;r jag l&#228;ser specifikationen &#228;r att det inte finns n&#229;gon f&#246;rklaring till hur de magiska konstanter (D i specifikationen) har valts ut. F&#246;r Sboxarna finns det i utv&#228;rderingsrapporten en kortare f&#246;rklaring, men inte exakt varf&#246;r man valde de v&#228;rden man gjort.</p>

	<p>Vidare &#228;r det fr&#229;gan om man verkligen v&#229;gar lita p&#229; <span class="caps">SAGE</span>. <a href="http://eprint.iacr.org/2010/013">De praktiskt genomf&#246;rbara attacker som Adi Shamir m.fl utvecklat</a> mot 3G-kryptot <a href="http://en.wikipedia.org/wiki/KASUMI_%28block_cipher%29"><span class="caps">KASUMI</span></a> har visat att de f&#246;r&#228;ndringar <span class="caps">SAGE</span> gjorde av kryptot <a href="http://en.wikipedia.org/wiki/MISTY1"><span class="caps">MISTY1</span></a> f&#246;r att utveckla <span class="caps">KASUMU</span>, f&#246;r&#228;ndringar avsedda att f&#246;rst&#228;rka kryptot, &#228;r de som gjort kryptot s&#229; svagt. Dessutom &#228;r det tveksamt hur frist&#229;ende <span class="caps">SAGE </span>&#228;r fr&#229;n de f&#246;retag som avser att s&#228;lja <span class="caps">LTE</span>-utrustning till Kina. Att <span class="caps">ETSI</span>/SAGE accepterar en algoritm s&#229; &#228;r s&#229; snarlik Snow och Snow 3G n&#228;r den senare nyligen godk&#228;nts visar att det inte handlar om s&#228;kerhetsm&#228;ssiga sk&#228;l f&#246;r de nya algoritmerna.</p>

	<p>Jag &#228;r r&#228;tt &#246;vertygad om att <span class="caps">ZUC</span>, 128-EEA3 och 128-EIA3 kommer att bli 3GPP-godk&#228;nda standarder. Det jag skulle vilja se innan dess &#228;r dock en st&#246;rre &#246;ppenhet vad g&#228;ller designval och en ordentlig omg&#229;ng av &#246;ppna unders&#246;kningar, inte bara det <span class="caps">SAGE</span> och n&#229;gra inbjudna forskare genomf&#246;rt p&#229; uppdrag av <span class="caps">SAGE</span>/ETSI, <span class="caps">GSMA</span> och Kina. Jag blir under alla f&#246;rh&#229;llanden inte &#246;verraskad n&#228;r <span class="caps">SAGE</span> konstaterar att: <blockquote>Overall, taking into account all the feedback from the two paid evaluation teams, the <span class="caps">SAGE</span> task force concluded that the new algorithms are fit for purpose. The security margin appears to be high, and the design rationale clear. The <span class="caps">SAGE</span> task force has no objection to 128-EEA3 and 128-EIA3 being included in the standards.<br />
</blockquote></p>

	<p>En sista liten detalj. Undrar hur<a href="http://www.isp.se/sa/node.asp?node=522"> Inspektionen f&#246;r Strategiska Produkter reagerar n&#228;r man skall exportera ett kinesiskt krypto</a> till Kina&#8230;</p>
 <div class="shr-publisher-1370"></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/2010/09/05/en-titt-pa-nya-lte-kryptot-zuc/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>RFID och integritet &#8211; Olja och vatten</title>
		<link>http://www.strombergson.com/kryptoblog/2010/09/04/rfid-och-integritet-olja-och-vatten/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/09/04/rfid-och-integritet-olja-och-vatten/#comments</comments>
		<pubDate>Sat, 04 Sep 2010 08:23:18 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Biometri]]></category>
		<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[IT och integritet]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Politik]]></category>
		<category><![CDATA[RFID]]></category>
		<category><![CDATA[övervakning]]></category>
		<category><![CDATA[integritet]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1361</guid>
		<description><![CDATA[<p>Ig&#229;r d&#246;k det upp ett par nyheter som &#229;terigen visar hur attraktivt <a href="http://en.wikipedia.org/wiki/Radio-frequency_identification">radiobaserad identifiering (RFID)</a> verkar vara, och hur blind man &#228;r f&#246;r de problem som finns med tekniken. Detta g&#228;ller inte minst politiker och tj&#228;nstem&#228;n som ofta&#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>Ig&#229;r d&#246;k det upp ett par nyheter som &#229;terigen visar hur attraktivt <a href="http://en.wikipedia.org/wiki/Radio-frequency_identification">radiobaserad identifiering (RFID)</a> verkar vara, och hur blind man &#228;r f&#246;r de problem som finns med tekniken. Detta g&#228;ller inte minst politiker och tj&#228;nstem&#228;n som ofta har lite teknisk kunskap.</p>

	<p>Organisationen <a href="http://en.wikipedia.org/wiki/American_Civil_Liberties_Union">American Civil Liberties Union (ACLU)</a> <a href="http://www.aclu.org/blog/technology-and-liberty/dont-let-schools-chip-your-kids">kritiserar i ett uttalande en skola i Kalifornien som f&#246;rs&#246;kt s&#228;tta <span class="caps">RFID</span>-taggar p&#229; alla elever i en skola</a>. <span class="caps">ACLU</span> uppmanar f&#246;r&#228;ldrar att v&#228;gra s&#228;tta p&#229; sina barn <span class="caps">RFID</span>-taggar som skolor delar ut.</p>

	<p><a href="http://www.mercurynews.com/news/ci_15815706?nclick_check=1">Enligt en artikel i San Jos&#233; Mercury News</a> &#228;r det en skola i <a href="http://www.co.contra-costa.ca.us/">Contra Costa County</a> som vid terminstarten delat ut tr&#246;jor till alla elever. Tr&#246;jorna visade sig dock inneh&#229;lla <span class="caps">RFID</span>-taggar.  Det som skr&#228;mmer mig mest med denna nyhet &#228;r hur taggarna ses som en ren effektivitetsl&#246;sning. Mercury News skriver: <blockquote><br />
RICHMOND, Calif.&#8212;California officials are outfitting preschoolers in Contra Costa County with tracking devices they say will save staff time and money.<br />
<br />
</p>

	<p>The system was introduced Tuesday. When at the school, students will wear a jersey that has a small radio frequency tag. The tag will send signals to sensors that help track children&#8217;s whereabouts, attendance and even whether they&#8217;ve eaten or not.<br />
<br />
</p>

	<p>School officials say it will free up teachers and administrators who previously had to note on paper files when a child was absent or had eaten.<br />
<br />
</p>

	<p>Sung Kim of the county&#8217;s employment and human services department said the system could save thousands of hours of staff time and pay for itself within a year.<br />
<br />
</p>

	<p>It cost $50,000 and was paid by a federal grant.<br />
</blockquote></p>

	<p>Mao, det viktiga &#228;r att spara pengar, och det verkar inte finnas n&#229;gra tankar om problem med tekniken. Undrar varf&#246;r dom inte inf&#246;r det p&#229; alla st&#228;llen i kommunen, exempelvis f&#246;r skolpersonal och kommunens HR-avdelning&#8230;</p>

	<p>Och n&#228;r det v&#228;l uppdagas problem s&#229; blundar man ist&#228;llet. <a href="http://www.thelocal.de/">The Local</a> <a href="http://www.thelocal.de/sci-tech/20100824-29359.html">rapporterar om en unders&#246;kning av de nya <span class="caps">RFID</span>-utrustade ID-korten i Tyskland</a>.</p>

	<p><img src="http://www.thelocal.de/articleImages/29359.jpg" alt="Ett nytt, Tyskt ID-kort." /><br />
<em>Ett av de nya ID-korten i Tyskland som inneh&#229;ller ett <span class="caps">RFID</span>-chip.</em></p>

	<p>Dom nya ID-korten inneh&#229;ller ett <span class="caps">RFID</span>-chip som bland annat lagrar fingeravtryck fr&#229;n tv&#229; fingrar. Ett TV-program anlitade k&#228;nda hacker-gruppen <a href="http://www.ccc.de/?language=en">Chaos Communcation Club (CCC)</a> f&#246;r att testa s&#228;kerheten hos kortet. <span class="caps">CCC</span> lyckades extrahera information fr&#229;n korten. Men n&#228;r de ansvariga st&#228;lldes inf&#246;r faktum f&#246;rnekade man att det &#228;nd&#229; var m&#246;jligt: <blockquote><br />
In an interview with the show, Interior Minister Thomas de Maizi&#232;re said he saw no immediate reason to act on the alleged security issue.<br />
<br />
</p>

	<p>Meanwhile on Tuesday the Federal Office for Information Security (BSI) rejected the Plusminus&#8217; criticism of the new ID card. The agency&#8217;s personal identification expert Jens Bender said the card was secure</blockquote></p>

	<p>R&#228;tt skr&#228;mmande, inte minst f&#246;r att det nya systemet &#228;r t&#228;nkt att anv&#228;ndas f&#246;r kommunikation med myndigheter, dvs det kommer att kr&#228;vas ett <span class="caps">RFID</span>-utrustat kort f&#246;r att komma &#229;t tj&#228;nster som du som medborgare har behov av. Det blir d&#228;rmed sv&#229;rt att avst&#229; fr&#229;n systemet. Det skall g&#229; att ist&#228;llet anv&#228;nda en sexsiffrig <span class="caps">PIN</span>-kod, men fr&#229;gan &#228;r hur l&#228;nge det accepteras.</p>
 <div class="shr-publisher-1361"></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/2010/09/04/rfid-och-integritet-olja-och-vatten/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>SEC-T 2010</title>
		<link>http://www.strombergson.com/kryptoblog/2010/08/12/sec-t-2010/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/08/12/sec-t-2010/#comments</comments>
		<pubDate>Thu, 12 Aug 2010 20:12:25 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Internet]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[Tillställningar]]></category>
		<category><![CDATA[konferens]]></category>
		<category><![CDATA[SEC-T]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1353</guid>
		<description><![CDATA[<p><a href="http://www.sec-t.org/">S&#228;kerhetskonferensen <span class="caps">SEC</span>-T</a> anordnas i &#229;r f&#246;r tredje g&#229;ngen och g&#229;r i &#229;r den 9 och 10 September.</p>

	<p><img src="http://www.sec-t.org/assets/templates/2010/images/sec-t_top.png" alt="SEC-T logga" /></p>

	<p>Arrang&#246;rerna har postat agendan f&#246;r konferensen. Tittar jag p&#229; agendan finns det ett par klart sp&#228;nnande presentationer, bland annat <a&#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><a href="http://www.sec-t.org/">S&#228;kerhetskonferensen <span class="caps">SEC</span>-T</a> anordnas i &#229;r f&#246;r tredje g&#229;ngen och g&#229;r i &#229;r den 9 och 10 September.</p>

	<p><img src="http://www.sec-t.org/assets/templates/2010/images/sec-t_top.png" alt="SEC-T logga" /></p>

	<p>Arrang&#246;rerna har postat agendan f&#246;r konferensen. Tittar jag p&#229; agendan finns det ett par klart sp&#228;nnande presentationer, bland annat <a href="http://www.sec-t.org/2010/Speakers.html#mub">en presentation om svagheter i diskkrypteringsprodukter</a> och <a href="http://www.sec-t.org/2010/Speakers.html#andrei">en presentation om (o)s&#228;kerheten hos skrivare</a>.</p>

	<p>F&#246;r den som vill g&#229; p&#229; &#229;rets <span class="caps">SEC</span>-T <a href="http://www.sec-t.org/2010/Registration.html">&#228;r det h&#246;g tid att anm&#228;la sig</a>.</p>


 <div class="shr-publisher-1353"></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/2010/08/12/sec-t-2010/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Ny TCP-sekvensgenerator för uIP</title>
		<link>http://www.strombergson.com/kryptoblog/2010/07/17/ny-tcp-sekvensgenerator-for-uip/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/07/17/ny-tcp-sekvensgenerator-for-uip/#comments</comments>
		<pubDate>Sat, 17 Jul 2010 14:35:36 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Internet]]></category>
		<category><![CDATA[Verktyg]]></category>
		<category><![CDATA[prng]]></category>
		<category><![CDATA[TCP]]></category>
		<category><![CDATA[uIP]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1339</guid>
		<description><![CDATA[<p>Tillsammans med <a href="http://www.sics.se/~adam/">Adam Dunkels</a> har jag b&#246;rjat titta lite f&#246;rsiktigt p&#229; att hitta en b&#228;ttre generator f&#246;r <span class="caps">TCP</span>-sekvensnummer till den miniskula <a href="http://www.sics.se/~adam/uip/index.php/Main_Page"><span class="caps">TCP</span>/IP-stacken uIP</a>.</p>

	<p><img src="http://www.sics.se/~adam/img/adam13.jpg" alt="Adam Dunkels" /><br />
<em>Adam Dunkels &#8211; pappa till uIP, bland annat.</em></p>

	<p>Den nuvarande generatorn ger&#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>Tillsammans med <a href="http://www.sics.se/~adam/">Adam Dunkels</a> har jag b&#246;rjat titta lite f&#246;rsiktigt p&#229; att hitta en b&#228;ttre generator f&#246;r <span class="caps">TCP</span>-sekvensnummer till den miniskula <a href="http://www.sics.se/~adam/uip/index.php/Main_Page"><span class="caps">TCP</span>/IP-stacken uIP</a>.</p>

	<p><img src="http://www.sics.se/~adam/img/adam13.jpg" alt="Adam Dunkels" /><br />
<em>Adam Dunkels &#8211; pappa till uIP, bland annat.</em></p>

	<p>Den nuvarande generatorn ger en monotont &#246;kande sekvens som &#228;r l&#228;tt att prediktera. En ny generator skall ge en bra slumpm&#228;ssig som inte &#228;r l&#228;tt (inte g&#229;r) att prediktera. MEn samtidigt f&#229;r storleken p&#229; stacken inte v&#228;xa speciellt mycket och skall g&#229; att implementera p&#229; en 8-bitars processor. Vidare f&#229;r vi inte inf&#246;r en massa nya krav p&#229; m&#229;lsystemet, exempelvis tillg&#229;ng till bra fysisk entropi. En icke-trivial kombination av krav.</p>

	<p>Jag har t&#228;nkt, kladdat och sedan postat p&#229; Cryptography-listan och f&#229;tt en del tips. Men jag (vi) tar med stor gl&#228;dje emot mer klokskap. H&#228;r kommer d&#228;rf&#246;r min postning till listan. L&#228;s, kommentera. <strong>Tack!</strong> <blockquote><br />
uIP [1] is a very compact <span class="caps">TCP</span>/IP stack for small, networked connected, embedded devices. (The code size for uIP including <span class="caps">TCP</span> and <span class="caps">ICMP</span> on the <span class="caps">AVR</span> processor is about 5 kBytes.)<br />
<br />
</p>

	<p>Unfortunately, the <span class="caps">TCP</span> sequence number generator in uIP is a bit simplistic &#8211; basically a monotonically increasing number. In order to reduce the opportunities for <span class="caps">TCP </span>Spoofing (like this nice one [2]) we are trying to implement a new <span class="caps">TCP</span> sequence number generator.<br />
<br />
</p>

	<p>What we want to find is an algorithm that generates a good (secure) <span class="caps">TCP</span> seq numbers, but use very little resources (on 8-bit computing devices).<br />
<br />
</p>

	<p>We have done some preliminary investigations, have some rough ideas and would really appreciate comments and suggestions from the enlightened minds on this list.<br />
<br />
</p>

	<p>As we see it, the two main problems to solve are:<br />
(1) Find a secure <span class="caps">PRNG</span> algorithm that have as low implementation complexity as possible.<br />
<br />
</p>

	<p>(2) Add as little system/application requirements on entropy source and persistent storage as possible.<br />
<br />
</p>

	<p>Looking at TinyRNG [3] for example, it seems that a block cipher in <span class="caps">CTR</span> mode (or <span class="caps">OFB</span> mode) should be sufficient. The question then is what block cipher to use? The <span class="caps">XTEA</span> block cipher [4] is very compact, but would it be a wise choice from a security perspective?<br />
<br />
</p>

	<p>But what to feed the <span class="caps">PRNG</span> with? Looking again at TinyRNG, it uses a simplistic version of the entropy accumulator from the Fortuna <span class="caps">PRNG </span>[5], but with fewer and smaller pools. The pools are processed using a <span class="caps">CBC</span>-MAC built around the same block cipher as used in the <span class="caps">PRNG</span>.<br />
<br />
</p>

	<p>The combined storage for the pools as well as <span class="caps">CBC</span>-MAC state would probably be acceptable for uIP. The question is if the pool feeding operation as such adds operational requirements on uIP that makes it harder to integrate?<br />
<br />
</p>

	<p>A simpler scheme could be to feed the <span class="caps">PRNG </span>(CTR-mode) with entropy used as part of Key and IV, that is not use a pool mechanism at all and leave it to user application to provide entropy words when performing a reseed. The Key (and IV?) would also consists of a counter that is monotonically increased.<br />
<br />
</p>

	<p>The problem with this (we guess) is that in order to ensure that <span class="caps">KEY</span>+IV is never reused is to keep at least part of <span class="caps">KEY</span> or IV as a counter that is stored in persistent memory and increased once (and stored) every time reseed (or boot) is performed. (How bad from a security perspective would this be? Compared to other <span class="caps">TCP</span> sequence generators?)<br />
<br />
</p>

	<p>The current version of uIP places few (basically no) demands on the system/application regarding physical resources (besides mem for code and data) and does not use any persistent storage besides code memory. It seems that any good sequence generator that are driven by physical entropy and tries to avoid sequence repetition need to place additional demands on the system. No?<br />
<br />
</p>

	<p>This is basically as far as we have taken this. More or less a bit of Googling, reading and attempts at thinking. The ambition is not to invent something new and unproven but to adapt existing tech and ideas that seem to work. But get it to work with the size, performance and <span class="caps">API</span> constraints of uIP.<br />
<br />
</p>

	<p>Any thoughts, comments, suggestions and pointers would be very greatly appreciated.<br />
<br />
</p>

	<p>Thank you!<br />
Joachim Str&#246;mbergson<br />
<br />
</p>


	<p>References<br />
&#8212;&#8212;&#8212;&#8212;&#8212;<br />
<br />
[1] A. Dunkels. uIP <span class="caps">TCP</span>/IP stack.<br />
</p>
 http://www.sics.se/~adam/uip/index.php/Main_Page<br />
<br />


	<p>[1] R. Lawshae. Picking Electronic Locks Using <span class="caps">TCP </span>Sequence Prediction<br />
http://www.defcon.org/images/defcon-17/dc-17-presentation/Ricky_Lawshae/defcon-17-ricky_lawshae-picking_electronic_locks-wp.pdf<br />
<br />
</p>

	<p>[3] A. Francillon, C. Castelluccia. TinyRNG: A Cryptographic Random<br />
</p>
    Number Generator for Wireless Sensors Network Nodes<br />
<br />
http://planete.inrialpes.fr/~ccastel/PAPERS/TinyRNG.pdf<br />
<br />


	<p>[4] R. M. Needham, D. J. Wheeler. Tea extensions.<br />
</p>
    http://www.cix.co.uk/~klockstone/xtea.pdf<br />
<br />


	<p>[5] Wikipedia. Fortuna <span class="caps">PRNG</span>.<br />
</p>
    http://en.wikipedia.org/wiki/Fortuna_%28PRNG%29<br />
</blockquote>
 <div class="shr-publisher-1339"></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/2010/07/17/ny-tcp-sekvensgenerator-for-uip/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Längd på nycklar och säkerhet</title>
		<link>http://www.strombergson.com/kryptoblog/2010/05/10/langd-pa-nycklar-och-sakerhet/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/05/10/langd-pa-nycklar-och-sakerhet/#comments</comments>
		<pubDate>Mon, 10 May 2010 04:55:23 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[Internet]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[Läsvärt]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1228</guid>
		<description><![CDATA[<p>Jag har den senaste tiden f&#229;tt flera fr&#229;gor om l&#228;ngder p&#229; kryptonycklar &#8211; fr&#229;gor om vad som &#228;r s&#228;kert, hur l&#229;ng en assymetrisk nyckel skall vara f&#246;r att motsvara en symmetrisk nyckel av en viss l&#228;ngd osv.</p>

	<p>Det finns&#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>Jag har den senaste tiden f&#229;tt flera fr&#229;gor om l&#228;ngder p&#229; kryptonycklar &#8211; fr&#229;gor om vad som &#228;r s&#228;kert, hur l&#229;ng en assymetrisk nyckel skall vara f&#246;r att motsvara en symmetrisk nyckel av en viss l&#228;ngd osv.</p>

	<p>Det finns flera k&#228;llor f&#246;r information om nyckell&#228;ngder. Den som ofta f&#246;rekommer &#228;r den i idag n&#229;got gamla boken <a href="http://www.amazon.com/Applied-Cryptography-Protocols-Algorithms-Source/dp/0471117099">Applied Cryptography</a> av <a href="http://www.schneier.com/">Bruce Schneier</a> som i kapitel sju har ett l&#228;ngre resonemang om olika nycklar och l&#228;ngder.</p>

	<p>Vidare har <a href="http://csrc.nist.gov/publications/nistpubs/800-57/sp800-57-Part1-revised2_Mar08-2007.pdf"><span class="caps">NIST</span> publicerat rekommendationer om nyckell&#228;ngder</a>, deras rekommendationer &#228;r dock fr&#229;n 2007. &#196;ven <span class="caps">IETF</span> har publicerat en <a href="http://en.wikipedia.org/wiki/Request_for_Comments"><span class="caps">RFC</span></a>, <em><a href="http://tools.ietf.org/html/rfc3766"><span class="caps">RFC 3766 </span>- Determining Strengths For Public Keys Used For Exchanging Symmetric Keys</a></em> som inneh&#229;ller ett l&#228;ngre resonemang om nycklars styrka, hur nyckell&#228;ngder beh&#246;ver skala med tiden, samt rekommendationer f&#246;r assymetriska nycklar.</p>

	<p>Det m&#229;nga av dessa k&#228;llor tyv&#228;rr har gemensamt &#228;r att dom inte uppdateras speciellt ofta (alls). Webb-baserade k&#228;llor borde d&#228;rf&#246;r vara av intresse att titta n&#228;rmare p&#229;.</p>

	<p>WIkipedia har f&#246;rvirrande nog (minst) tv&#229; sidor i &#228;mnet, dels <a href="http://en.wikipedia.org/wiki/Key_size">en sida om nyckell&#228;ngder</a> och <a href="http://en.wikipedia.org/wiki/Key_%28cryptography%29">en sida om kryptonycklar</a>, b&#229;da med text om nycklar och l&#228;ngder. Borde nog sl&#229;s samman och st&#228;das upp f&#246;r att det skall bli anv&#228;ndbart.</p>

	<p>N&#228;r jag letat runt efter olika referenser hittade jag att belgiska konsultfirman <a href="http://www.bluekrypt.com/">BlueKrypt</a> har <a href="http://www.keylength.com/">en fin sida som sammanst&#228;ller rekommendationer om nyckell&#228;ngder</a>.</p>

	<p>Den i mitt tycke b&#228;sta k&#228;llan &#228;r dock en rapport. <a href="http://www.ecrypt.eu.org/documents/D.SPA.7.pdf"><span class="caps">ECRYPT </span>Yearly Report on Algorithms and Key Lengths</a>, utgiven av <a href="http://www.ecrypt.eu.org/">det EU-finansierade <span class="caps">ECRYPT II</span>-projektet</a>.</p>

	<p>Som namnet antyder &#228;r det h&#228;r en rapport som uppdateras en g&#229;ng om &#229;ret. Den senaste versionen kom ut sommaren 2009. Rapporten inneh&#229;ller ett ordentligt resonemang om hur nycklars styrkor b&#246;r v&#228;rderas (inklusive diskussioner om metoder som <span class="caps">NIST</span>, IETF och andra anv&#228;nder). Resonemanget leder s&#229; sm&#229;ningom fram till ett antal rekommendationer.</p>

	<p>En viktig sak man g&#246;r i <span class="caps">ECRYPT II</span>-dokumentet &#228;r att s&#228;tta in styrkan i nycklar i hur kostsamt (rent ekonomiskt) det &#228;r att attackera en viss l&#228;ngd:<br />
<img src="http://www.strombergson.com/kryptoblog/wp-content/Screen-shot-2010-05-09-at-21.29.21.png" alt="Bild 2" /></p>

	<p>J&#228;mf&#246;r dom sedan olika typer av nycklar &#8211; symmetriska, assymetriska baserade p&#229; <span class="caps">RSA</span>, logaritmer eller ellitic curves f&#229;r kommer dom med f&#246;ljande rekommendationer:<br />
<img src="http://www.strombergson.com/kryptoblog/wp-content/Screen-shot-2010-05-09-at-21.29.41.png" alt="Bild 3" /></p>

	<p>Slutligen s&#228;tter dom in l&#228;ngderna i ett tidsperspektiv &#8211; hur l&#229;ng tid kan man anta att en nyckel med en viss l&#228;ngd ger ett skydd:<br />
<img src="http://www.strombergson.com/kryptoblog/wp-content/Screen-shot-2010-05-09-at-21.29.00.png" alt="Bild 1" /></p>

	<p>Vill du skydda n&#229;got i 10 &#229;r fr&#229;n idag b&#246;r du allts&#229; v&#228;lja minst 96 bitars symmetrisk nyckel eller en <span class="caps">RSA</span>-nyckel p&#229; drygt 2400 bitar.</p>

	<p>Allt detta f&#246;ruts&#228;tter dock att algoritmerna som anv&#228;nds inte har n&#229;gra svagheter. Den andra delen av <span class="caps">ECRYPTS</span> rapport inneh&#229;ller en genomg&#229;ng av de vanligaste algoritmerna inom olika kategorier &#8211; krypton, hashfunktioner, signaturer etc (DES, 3DES, <span class="caps">AES</span>, RSA, <span class="caps">MD5</span>, SHA etc). F&#246;r varje kategori och specifik algoritm presenterar <span class="caps">ECRYPT</span> aktuell status vad g&#228;ller s&#228;kerhet och kommer med rekommendationer om vad man b&#246;r och inte b&#246;r anv&#228;nda. Mycket bra l&#228;sning.</p>

	<p>En sista sak: <a href="http://www.isp.se/sa/node.asp?node=522">exportreglerna f&#246;r krypto i Sverige</a> s&#228;ger maximalt 56 bitar symmetrisk kryptering och maximalt 512 bitars assymetrisk kryptering (antagligen <span class="caps">RSA</span>) eller 112 bitar (antagligen elliptic curve).</p>
 <div class="shr-publisher-1228"></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/2010/05/10/langd-pa-nycklar-och-sakerhet/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>En Duracellkanin? Nej, en Energizer-trojan</title>
		<link>http://www.strombergson.com/kryptoblog/2010/03/12/en-duracellkanin-nej-en-energizer-trojan/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/03/12/en-duracellkanin-nej-en-energizer-trojan/#comments</comments>
		<pubDate>Fri, 12 Mar 2010 13:21:28 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Elak kod]]></category>
		<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[Inbyggda system]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1128</guid>
		<description><![CDATA[<p>Batterif&#246;retaget <a href="http://www.energizer.com/Pages/default.aspx">Energizer</a> sl&#228;ppte f&#246;r ett tag sedan en <span class="caps">USB</span>-kopplad batteriladdare kallad Energizer Duo.</p>

	<p><img src="http://www.imaging-resource.com/NPICS1/DUOCHARGER_1_S.JPG" alt="Energizer Duo" /></p>

	<p>F&#246;rutom att ladda via <span class="caps">USB</span> kunde produkten k&#246;ra en liten applikationen p&#229; datorn som visade laddstatus f&#228;&#246;r batterierna.</p>

	<p><img src="http://www.imaging-resource.com/NPICS1/DUOCHARGER_2_S.JPG" alt="Laptop med applikationen." /></p>

	<p>Men det var&#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>Batterif&#246;retaget <a href="http://www.energizer.com/Pages/default.aspx">Energizer</a> sl&#228;ppte f&#246;r ett tag sedan en <span class="caps">USB</span>-kopplad batteriladdare kallad Energizer Duo.</p>

	<p><img src="http://www.imaging-resource.com/NPICS1/DUOCHARGER_1_S.JPG" alt="Energizer Duo" /></p>

	<p>F&#246;rutom att ladda via <span class="caps">USB</span> kunde produkten k&#246;ra en liten applikationen p&#229; datorn som visade laddstatus f&#228;&#246;r batterierna.</p>

	<p><img src="http://www.imaging-resource.com/NPICS1/DUOCHARGER_2_S.JPG" alt="Laptop med applikationen." /></p>

	<p>Men det var nu inte det enda som k&#246;rdes n&#228;r laddaren kopplades in. Enligt Symantec kom batteriladdaren med en elak liten trojan. <a href="http://www.symantec.com/connect/blogs/trojan-found-usb-battery-charger-software">Symantec har en l&#228;ngre beskrivning av Energizertrojanen</a> som bla beskriver vad den kunde g&#246;ra:</p>

	<p><blockquote><br />
&#8226;    Download a file<br />
&#8226;    Execute a file<br />
&#8226;    Send a directory listing to the remote attacker<br />
&#8226;    Send files to the remote attacker<br />
&#8226;    Modify the following registry entry:<br />
</blockquote></p>

	<p>Energizer har dragit tillbaka produkten. Det jag undrar &#246;ver &#228;r hur trojanen hittade in i koden till laddaren fr&#229;n f&#246;rsta b&#246;rjan. Hade det varit ett <span class="caps">USB</span>-minne hade det varit en sak, men nu &#228;r det inte det och d&#229; brukar m&#228;ngden minne som finns vara h&#246;gst begr&#228;nsat. M&#228;rkligt.</p>
 <div class="shr-publisher-1128"></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/2010/03/12/en-duracellkanin-nej-en-energizer-trojan/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Applikationen är säker &#8211; för att vi säger att det är så</title>
		<link>http://www.strombergson.com/kryptoblog/2010/02/13/applikationen-ar-saker-for-att-vi-sager-att-det-ar-sa/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/02/13/applikationen-ar-saker-for-att-vi-sager-att-det-ar-sa/#comments</comments>
		<pubDate>Sat, 13 Feb 2010 20:36:25 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Dumheter]]></category>
		<category><![CDATA[Elak kod]]></category>
		<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[Inbyggda system]]></category>
		<category><![CDATA[GSMA]]></category>
		<category><![CDATA[mobilsystem]]></category>
		<category><![CDATA[signering]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1114</guid>
		<description><![CDATA[<p><a href="http://www.f-secure.com/weblog/archives/00001881.html">F-Secures Mikko Hypponen rapporterar</a> p&#229; sin blog om ett intressant s&#228;tt att skydda anv&#228;ndare av applikationer mot att r&#229;ka k&#246;ra elak kod.</p>

	<p>Den stora mobilkonferensen <a href="http://www.mobileworldcongress.com/index.htm"><span class="caps">GSMA </span>World Congress 2010</a> b&#246;rjar n&#228;sta vecka och tydligen har f&#246;retaget <a href="http://home.whatamap.com/new/">Whatamap</a>&#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><a href="http://www.f-secure.com/weblog/archives/00001881.html">F-Secures Mikko Hypponen rapporterar</a> p&#229; sin blog om ett intressant s&#228;tt att skydda anv&#228;ndare av applikationer mot att r&#229;ka k&#246;ra elak kod.</p>

	<p>Den stora mobilkonferensen <a href="http://www.mobileworldcongress.com/index.htm"><span class="caps">GSMA </span>World Congress 2010</a> b&#246;rjar n&#228;sta vecka och tydligen har f&#246;retaget <a href="http://home.whatamap.com/new/">Whatamap</a> utvecklat den officiella konferensapplikationen. Miko fick ett meddelande till sin mobil om detta fr&#229;n ett f&#246;r honom ok&#228;nt nummer:</p>

	<p><img src="http://www.f-secure.com/weblog/archives/mwc1.jpg" alt="Meddelande ett." /></p>

	<p>Ok, n&#229;gon vill att han skall k&#246;ra en applikation. Hur vet man d&#229; att det verkligen &#228;r den officiella appen och kod man kan v&#229;ga ladda ner och k&#246;ra? Jo f&#246;r att dom s&#228;ger att det &#228;r ok:</p>

	<p><img src="http://www.f-secure.com/weblog/archives/mwc2.jpg" alt="Meddelande tv&#229;." /></p>

	<p>Notera texten <strong>You can trust this application: it&#8217;s the official <span class="caps">MWC 2010</span> mobile guide</strong>. Jamend&#229;s&#229;, d&#229; m&#229;ste det vara ok. N&#228;r Mikko f&#246;rs&#246;kte k&#246;ra koden fick han naturligvis f&#246;ljande varning:</p>

	<p><img src="http://www.f-secure.com/weblog/archives/mwc3.jpg" alt="meddelande tre." /></p>

	<p>Allvarligt talat. &#196;ven om det ibland kan vara <a href="http://cryptopath.wordpress.com/2010/01/29/iphone-certificate-flaws/">si och s&#229; med hur signering sker</a>, men det &#228;r v&#228;l &#228;nd&#229; b&#228;ttre &#228;n den h&#228;r typen av trams.</p>

	<p>Skall mobilsystemen bli en plattform f&#246;r s&#228;kra transaktioner, ers&#228;tta pl&#229;nb&#246;cker och e-handel &#228;r det dags att bli seri&#246;s vad g&#228;ller s&#228;kerhet. Och d&#229; b&#246;ja st&#228;da i sitt eget bo.</p>
 <div class="shr-publisher-1114"></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/2010/02/13/applikationen-ar-saker-for-att-vi-sager-att-det-ar-sa/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

