<?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; Forskning</title>
	<atom:link href="http://www.strombergson.com/kryptoblog/category/forskning/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>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>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>Två nya attacker på AES</title>
		<link>http://www.strombergson.com/kryptoblog/2010/06/12/tva-nya-attacker-pa-aes/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/06/12/tva-nya-attacker-pa-aes/#comments</comments>
		<pubDate>Sat, 12 Jun 2010 19:15:51 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Hårdvara]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[AES]]></category>
		<category><![CDATA[attack]]></category>
		<category><![CDATA[sidoattack]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1303</guid>
		<description><![CDATA[<p>Det var inte s&#229; l&#228;nge sedan jag bloggade <a href="http://www.strombergson.com/kryptoblog/2010/06/01/halsolaget-for-aes/">om att det varit mycket attacker p&#229; det symmetriska blockkryptot <span class="caps">AES</span> det senaste dryga &#229;ret</a>. Och nu kommer ett par nya attacker.</p>

	<p>Den f&#246;rsta attacken &#228;r en attack p&#229;&#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 var inte s&#229; l&#228;nge sedan jag bloggade <a href="http://www.strombergson.com/kryptoblog/2010/06/01/halsolaget-for-aes/">om att det varit mycket attacker p&#229; det symmetriska blockkryptot <span class="caps">AES</span> det senaste dryga &#229;ret</a>. Och nu kommer ett par nya attacker.</p>

	<p>Den f&#246;rsta attacken &#228;r en attack p&#229; <a href="http://en.wikipedia.org/wiki/Advanced_Encryption_Standard"><span class="caps">AES</span>-algoritmen</a> i sig och knyter d&#228;rmed an direkt till de attacker jag bloggade om. &#197;terigen &#228;r det Orr Dunkelman, Nathan Keller och Adi Shamir som ligger bakom den kryptanalytiska attacken.</p>

	<p>Det intressanta med den h&#228;r attacken &#228;r att till skillnad fr&#229;n de flesta attacker p&#229; <span class="caps">AES</span>-algoritmen kr&#228;ver den h&#228;r inte ett stort antal nycklar, utan bygger p&#229; en enskild nyckel. Just att de senaste &#229;rens attacker kr&#228;vt ett stort antal relaterade (kopplade) nycklar har varit dessa attacker svaghet.  Eller som EU-projektet <a href="http://www.ecrypt.eu.org/"><span class="caps">ECRYPT II</span></a> skriver i <a href="http://www.ecrypt.eu.org/documents/D.SPA.13.pdf">sin &#229;rliga rapport om nyckell&#228;ngder och kryptoprimitiver</a>: <blockquote>We note that related-key attacks&#8217; practical relevance depends on context, and these attacks are unlikely to affect practical uses of the <span class="caps">AES</span> algorithm.<br />
</blockquote></p>

	<p>Shamirs, Dunkelmans och Kellers nya attack, <em><a href="http://eprint.iacr.org/2010/322">Improved Single-Key Attacks on 8-round <span class="caps">AES</span></a></em> kan d&#228;rmed ses som ett svar p&#229; detta, F&#246;rfattarna skriver: <blockquote><span class="caps">AES</span> is the most widely used block cipher today, and its security is one of the most important issues in cryptanalysis. After 13 years of analysis, related-key attacks were recently found against two of its flavors (AES-192 and <span class="caps">AES</span>-256).<br />
<br />
</p>

	<p>However, such a strong type of attack is not universally accepted as a valid attack model, and in the more standard single-key attack model at most 8 rounds of these two versions can be currently attacked. In the case of 8-round <span class="caps">AES</span>-192, the only known attack (found 10 years ago) is extremely marginal, requiring the evaluation of essentially all the 2**128 possible plaintext/ciphertext pairs in order to speed up exhaustive key search by a factor of 16.<br />
<br />
</p>

	<p>In this paper we introduce three new cryptanalytic techniques, and use them to get the first non-marginal attack on 8-round <span class="caps">AES</span>-192 (making its time complexity about a million times faster than exhaustive search, and reducing its data complexity to about 1/32,000 of the full codebook).<br />
<br />
</p>

	<p>In addition, our new techniques can reduce the best known time complexities for all the other combinations of 7-round and 8-round <span class="caps">AES</span>-192 and <span class="caps">AES</span>-256.<br />
</blockquote></p>

	<p>Fortfarande &#228;r det p&#229; <span class="caps">AES</span>-versioner med ett f&#228;rre antal iterationer &#228;n det som normalt anv&#228;nds. Men det &#228;r &#228;nnu ett s&#229;r i <span class="caps">AES</span>-bygget.</p>

	<p>Den andra attacken &#228;r inte p&#229; algoritmen, utan en <a href="http://en.wikipedia.org/wiki/Side_channel_attack">sidoattack</a> p&#229; implementationen av <span class="caps">AES </span>- mer exakt p&#229; en datorplattform som exekverat <span class="caps">AES</span> och som sedan st&#228;ngts av(!). Genom att anv&#228;nda verktyg f&#246;r att l&#246;sa Boolean <span class="caps">SAT</span>-problem (svensutvecklade <a href="http://minisat.se/">MiniSat</a>) anpassad kryptoproblem &#8211; <a href="http://planete.inrialpes.fr/~soos/CryptoMiniSat/index.html">CryptoMiniSat</a>. Detta verktyg har anv&#228;nts f&#246;r att l&#246;sa en Boolesk beskrivning av nyckelschemal&#228;ggningen i <span class="caps">AES</span> kan dom &#229;terskapa nyckeln &#228;ven fr&#229;n ett minne som varit avst&#228;ngt och d&#228;rmed tappat en stor del av sitt inneh&#229;ll.</p>

	<p><span class="caps">SRAM</span>-minnen och till viss del &#228;ven <span class="caps">DRAM</span>-minnen tappar sin information n&#228;r str&#246;mmen kopplas bort, men kan beh&#229;lla informationen under en l&#228;ngre tid &#8211; kallas <em><a href="http://en.wikipedia.org/wiki/Data_remanence">data remanence</a></em>. Speciellt i kalla f&#246;rh&#229;llanden kan ett <span class="caps">SRAM</span>-minne beh&#229;lla sin information under l&#229;ng tid.</p>

	<p>I artikeln <em><a href="http://eprint.iacr.org/2010/324">Applications of <span class="caps">SAT </span>Solvers to <span class="caps">AES</span> key Recovery from Decayed Key Schedule Images</a></em> visar Abdel Alim Kamal och Amr M. Youssef att dom f&#246;r 10000 nycklar d&#228;r 72% nycklen har f&#246;rst&#246;rts (bitarna har &#228;ndrat v&#228;rden slumpm&#228;ssigt) kan dom &#229;terskapa 92% av nycklarna p&#229; mindre &#228;n 10 sekunder. Nu g&#228;ller detta inte enbart <span class="caps">AES</span>, utan som f&#246;rfattarna skriver:<blockquote>In this work, we modelled the problem of key recovery of the <span class="caps">AES</span>-128 key schedules from its corresponding decayed memory images as a Boolean <span class="caps">SAT</span> problem and solved it using the CryptoMiniSat solver. Our experimental results confirm the versatility of our proposed approach which allows us to efficiently recover the <span class="caps">AES</span>-128 key schedules for large decay factors.<br />
<br />
</p>

	<p>The method presented in this work can be extended in a straightforward way to <span class="caps">AES</span>-192, <span class="caps">AES</span>-256 and other ciphers with key schedules that can be presented as a set of Boolean equations and, hence, lend themselves naturally to <span class="caps">SAT</span> solvers.<br />
</blockquote></p>

	<p>F&#246;r den som vill l&#228;sa mer om data remanence rekommenderas <a href="http://www.cs.auckland.ac.nz/~pgut001/">Peter Gutmanns</a> klassiska <em><a href="http://www.cypherpunks.to/~peter/usenix01.pdf">Data Remanence in Semiconductor Devices</a></em>.</p>


 <div class="shr-publisher-1303"></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/06/12/tva-nya-attacker-pa-aes/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Bra genomgång av datakompression</title>
		<link>http://www.strombergson.com/kryptoblog/2010/06/11/bra-genomgang-av-datakompression/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/06/11/bra-genomgang-av-datakompression/#comments</comments>
		<pubDate>Fri, 11 Jun 2010 20:14:11 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Läsvärt]]></category>
		<category><![CDATA[algoritmer]]></category>
		<category><![CDATA[datakompression]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1301</guid>
		<description><![CDATA[<p><a href="http://mattmahoney.net/">Matt Mahoney</a>, skaparen av den idag b&#228;sta<a href="http://en.wikipedia.org/wiki/Lossless_data_compression"> icke-f&#246;rst&#246;rande kompressorn</a>, <a href="http://mattmahoney.net/dc/paq.html"><span class="caps">PAQ</span></a> har en riktigt, riktigt bra genomg&#229;ng (tutorial) om datakompression.</p>

	<p><img src="http://mattmahoney.net/matt.jpg" alt="Matt Mahoney" /></p>

	<p>Med b&#246;rjan i informationsteori g&#229;r <em><a href="http://mattmahoney.net/dc/dce.html">Data Compression Explained</a></em> igenom olika typer av kodningar, modeller, benchmarks m.m. <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://mattmahoney.net/">Matt Mahoney</a>, skaparen av den idag b&#228;sta<a href="http://en.wikipedia.org/wiki/Lossless_data_compression"> icke-f&#246;rst&#246;rande kompressorn</a>, <a href="http://mattmahoney.net/dc/paq.html"><span class="caps">PAQ</span></a> har en riktigt, riktigt bra genomg&#229;ng (tutorial) om datakompression.</p>

	<p><img src="http://mattmahoney.net/matt.jpg" alt="Matt Mahoney" /></p>

	<p>Med b&#246;rjan i informationsteori g&#229;r <em><a href="http://mattmahoney.net/dc/dce.html">Data Compression Explained</a></em> igenom olika typer av kodningar, modeller, benchmarks m.m. <a href="http://en.wikipedia.org/wiki/Lempel-Ziv">LZ-packare</a>, <a href="http://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform">Burrows Wheeler-transform</a> och en massa annat. Och det viktigaste &#8211; det som beskrivs tycker jag f&#246;rklaras p&#229; ett begripligt s&#228;tt.</p>

	<p>Mark Nelsons gamla bok <em><a href="http://www.amazon.com/Data-Compression-Book-Mark-Nelson/dp/1558514341">The Data Compression Book</a></em> var fantastiskt bra n&#228;r den kom 1991 (mitt tummade ex st&#229;r fortfarande i hyllan bredvid mig), men &#228;ven om den uppdaterats sedan dess k&#228;nns den lite gammal. det har h&#228;nt r&#228;tt mycket sedan dess. Mahoneys genomg&#229;ng k&#228;nns klart mer modern. Vill du l&#228;ra dig om datakompression &#228;r den h&#228;r genomg&#229;ngen en riktigt bra start.</p>


 <div class="shr-publisher-1301"></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/06/11/bra-genomgang-av-datakompression/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>Hälsoläget för AES</title>
		<link>http://www.strombergson.com/kryptoblog/2010/06/01/halsolaget-for-aes/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/06/01/halsolaget-for-aes/#comments</comments>
		<pubDate>Tue, 01 Jun 2010 19:46:43 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Internet]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[AES]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1230</guid>
		<description><![CDATA[<p>P&#229; <a href="http://crypto.rd.francetelecom.com/events/eurocrypt2010/">Eurocrypt 2010</a> idag tisdag 2010-06-01 presenterade Ali Biham, Orr Dunkelman m.fl. en uppdaterade attack av sin attack p&#229; <span class="caps">AES</span>: <em><a href="http://eprint.iacr.org/2009/374">Key Recovery Attacks of Practical Complexity on <span class="caps">AES</span>-256 Variants with up to 10 Rounds</a></em>.</p>

	<p><a href="http://crypto.rd.francetelecom.com/events/eurocrypt2010/"><img src="http://crypto.rd.francetelecom.com/events/eurocrypt2010/img/banner-4.png" alt="Eurocrypt 2010" /></a></p>

	<p>Detta&#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>P&#229; <a href="http://crypto.rd.francetelecom.com/events/eurocrypt2010/">Eurocrypt 2010</a> idag tisdag 2010-06-01 presenterade Ali Biham, Orr Dunkelman m.fl. en uppdaterade attack av sin attack p&#229; <span class="caps">AES</span>: <em><a href="http://eprint.iacr.org/2009/374">Key Recovery Attacks of Practical Complexity on <span class="caps">AES</span>-256 Variants with up to 10 Rounds</a></em>.</p>

	<p><a href="http://crypto.rd.francetelecom.com/events/eurocrypt2010/"><img src="http://crypto.rd.francetelecom.com/events/eurocrypt2010/img/banner-4.png" alt="Eurocrypt 2010" /></a></p>

	<p>Detta &#228;r den f&#246;rsta stora attacken (som dock snarare &#228;r en uppdatering p&#229; en attack fr&#229;n f&#246;rra &#229;ret) i &#229;r. Men sett &#246;ver de senaste dryga &#229;ret har vi sett fem, sex st&#246;rre attacker p&#229; <span class="caps">AES</span> som algoritm, samt ett antal mindre attacker d&#228;r olika delar av algoritmen analyseras. Och sedan, naturligtvis ett antal attacker p&#229; implementationer, inte minst attacker basererade p&#229; felinjektering och sidoattacker. <a href="http://en.wikipedia.org/wiki/Advanced_Encryption_Standard">Wikipedias sida om <span class="caps">AES</span></a> listar n&#229;gra av dessa attacker, men l&#229;ngt ifr&#229;n alla. Bruce Schneier bloggade om dessa attacker ett par g&#229;nger i mitten p&#229; f&#246;rra &#229;ret (<a href="http://www.schneier.com/blog/archives/2009/07/new_attack_on_a.html">ett</a>, <a href="http://www.schneier.com/blog/archives/2009/07/another_new_aes.html">tv&#229;</a>). En av de fr&#228;msta p&#229; att attacker <span class="caps">AES </span>&#228;r <a href="http://www.wisdom.weizmann.ac.il/~orrd/">Orr Dunkelmans</a>.</p>

	<p><img src="http://www.wisdom.weizmann.ac.il/~orrd/pictures/face.jpg" alt="Orr Dunkelman" /><br />
<em>Orr Dunkelman</em></p>

	<p>Kolla man p&#229; <a href="http://www.wisdom.weizmann.ac.il/~orrd/crypt/">Orr Dunkelmans forskningssida</a> hittar man ett flertal artiklar med olika analyser av <span class="caps">AES</span> och attacker. Den h&#228;r om vad som h&#228;nder om <a href="http://eprint.iacr.org/2010/041.pdf">MixColumns-operationen i <span class="caps">AES</span> inte fungerar i den sista iterationen</a> &#228;r ett typiskt exempel p&#229; den typ av analys jag tycker att man ser ofta just nu (en trend inom kryptanalys).</p>

	<p>Vad jag f&#246;rs&#246;ker s&#228;ga &#228;r att jag upplever det som att <span class="caps">AES</span>, efter snart tio &#229;r sedan (AES publicerades i november 2001 s&#229; det snarare &#229;tta &#229;r, men&#8230;) utan st&#246;rre s&#228;kerhetsproblem med algoritmen nu pl&#246;tsligt b&#246;rjar se lite skadeskjuten ut &#8211; att den kanske inte &#228;r s&#229; s&#228;ker l&#228;ngre. Det &#228;r inte dags f&#246;r panik, men l&#229;ngsiktigt och f&#246;r nya applikationer b&#246;r man nog t&#228;nka p&#229; att inte l&#229;sa fast sig i <span class="caps">AES</span>, utan g&#246;ra det m&#246;jligt att byta algoritm.</p>

	<p>Till saken h&#246;r att <span class="caps">AES</span> har varit en formidabel succ&#233; och har designats in i alltifr&#229;n kommunikation f&#246;r sm&#229; sensorsystem (IEEE 802.15.4 &#8211; ZigBee) till 10G Ethernet och en oherrans massa saker d&#228;romkring. Skulle <span class="caps">AES</span> falla och m&#229;ste bytas ut kommer det inte att bli enkelt.</p>

	<p>Det skall bli sp&#228;nnande att se hur det g&#229;r.</p>
 <div class="shr-publisher-1230"></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/06/01/halsolaget-for-aes/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>Två artiklar om så kallad kvantkryptering</title>
		<link>http://www.strombergson.com/kryptoblog/2010/05/18/tva-artiklar-om-sa-kallad-kvantkryptering/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/05/18/tva-artiklar-om-sa-kallad-kvantkryptering/#comments</comments>
		<pubDate>Tue, 18 May 2010 20:08:24 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[kvantkryptering]]></category>
		<category><![CDATA[Läsvärt]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1290</guid>
		<description><![CDATA[<p>Idag publicerade <span class="caps">CSO</span> tv&#229; artiklar som b&#229;da p&#229; olika s&#228;tt handlar om s&#229; kallad kvantkryptering d&#228;r jag fick chans att uttala mig (g&#246;ra bort mig).</p>

	<p><em><a href="http://cso.idg.se/2.5334/1.320041/nytt-krypto-fungerar-bara-dar-du-forvantas-vara">Nytt krypto fungerar bara d&#228;r du f&#246;rv&#228;ntas vara</a></em> tar upp ett iofs intressant&#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>Idag publicerade <span class="caps">CSO</span> tv&#229; artiklar som b&#229;da p&#229; olika s&#228;tt handlar om s&#229; kallad kvantkryptering d&#228;r jag fick chans att uttala mig (g&#246;ra bort mig).</p>

	<p><em><a href="http://cso.idg.se/2.5334/1.320041/nytt-krypto-fungerar-bara-dar-du-forvantas-vara">Nytt krypto fungerar bara d&#228;r du f&#246;rv&#228;ntas vara</a></em> tar upp ett iofs intressant fenomen d&#228;r det g&#229;r att koppla ett visst kvantfenomen till en given position. Id&#233;n &#228;r att anv&#228;nda detta f&#246;r att skapa ett nyckelutbyte mellan tv&#229; parter och att detta d&#228;rmed skulle &#246;ka s&#228;kerheten. Jag tycker att det &#228;r ett intressant forskningsresultat, men har sv&#229;rt att se den praktiska nyttan med tekniken.</p>

	<p><a href="http://cso.idg.se/2.5334/1.320205/kommersiell-kvantkrypterare-knackt"><em>Kommersiell kvantkrypterare kn&#228;ckt</em></a> handlar om hur n&#229;gra forskare lyckats attackera ett befintligt system f&#246;r kvantbaserad kommunikation. Jag tycker att artikeln visar att kvantkryptering inte &#228;r den perfekta s&#228;kra kommunikationsl&#246;sningen som kommer att stoppa alla attacker. Som vi sett tidigare (tack f&#246;r tipset, M&#229;ns) har andra sedan tidigare (p&#229; <span class="caps">C26C3</span>) <a href="http://events.ccc.de/congress/2009/Fahrplan/events/3576.en.html">presenterat fungerande avlyssning p&#229; den h&#228;r typen av system</a>.</p>

	<p>Och, jag &#228;r r&#228;tt allergisk mot begreppet <em>kvantkryptering</em>. Det m&#229; vara en metod f&#246;r att kommunicera konfidentiellt genom att kvantkommunikationen st&#246;rs om n&#229;gon f&#246;rs&#246;ker avlyssna. Men det &#228;r inte en krypteringsmetod d&#228;r en delad hemlighet anv&#228;nds f&#246;r att transformera meddelandet p&#229; ett s&#229;dant s&#228;tt att ingen utomst&#229;ende kan f&#246;rst&#229; meddelandet. Det senare &#228;r vad iaf uppfattar som betydelsen av kryptering.</p>
 <div class="shr-publisher-1290"></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/18/tva-artiklar-om-sa-kallad-kvantkryptering/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Draft med referensbeskrivning för ECC</title>
		<link>http://www.strombergson.com/kryptoblog/2010/05/11/draft-med-referensbeskrivning-for-ecc/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/05/11/draft-med-referensbeskrivning-for-ecc/#comments</comments>
		<pubDate>Tue, 11 May 2010 18:46:43 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Internet]]></category>
		<category><![CDATA[Krypto]]></category>
		<category><![CDATA[Läsvärt]]></category>
		<category><![CDATA[IETF]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1256</guid>
		<description><![CDATA[<p>Det finns en intressant <a href="http://en.wikipedia.org/wiki/Internet_Draft">Internet Draft (I-D)</a> av <a href="http://www.mindspring.com/~dmcgrew/dam.htm">(David) McGrew</a> fr&#229;n Cisco och Igoe fr&#229;n USAs National Security Agency.</p>

	<p><img src="http://www.mindspring.com/~dmcgrew/office.JPG" alt="David McGrew" /><br />
<em>David McGrew.</em></p>

	<p>Draften <a href="http://tools.ietf.org/html/draft-mcgrew-fundamental-ecc-02"><em>Fundamental Elliptic Curve Cryptography Algorithms</em> (draft-mcgrew-fundamental-ecc-02.txt)</a> ger en referensbeskrivning av <a href="http://en.wikipedia.org/wiki/Elliptic_curve_cryptography">Elliptic Curve-krypto</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>Det finns en intressant <a href="http://en.wikipedia.org/wiki/Internet_Draft">Internet Draft (I-D)</a> av <a href="http://www.mindspring.com/~dmcgrew/dam.htm">(David) McGrew</a> fr&#229;n Cisco och Igoe fr&#229;n USAs National Security Agency.</p>

	<p><img src="http://www.mindspring.com/~dmcgrew/office.JPG" alt="David McGrew" /><br />
<em>David McGrew.</em></p>

	<p>Draften <a href="http://tools.ietf.org/html/draft-mcgrew-fundamental-ecc-02"><em>Fundamental Elliptic Curve Cryptography Algorithms</em> (draft-mcgrew-fundamental-ecc-02.txt)</a> ger en referensbeskrivning av <a href="http://en.wikipedia.org/wiki/Elliptic_curve_cryptography">Elliptic Curve-krypto (ECC)</a>.</p>

	<p>Varf&#246;r &#228;r nu detta intressant?  Jo &#8211; som f&#246;rfattarna sj&#228;lva skriver:<blockquote>The adoption of <span class="caps">ECC</span> has been slower than had been anticipated, perhaps due to the lack of freely available normative documents and uncertainty over intellectual property rights.<br />
...<br />
...<br />
This note contains a description of the fundamental algorithms of <span class="caps">ECC</span> over fields with characteristic greater than three, based directly on original references.  Its intent is to provide the Internet community with a summary of the basic algorithms that predate any specialized or optimized algorithms, which can be used as a normative specification.  The original descriptions and notations were followed as closely as possible.<br />
...<br />
...<br />
These descriptions may be useful for implementing the fundamental algorithms without using any of the specialized methods that were developed in following years.  Only elliptic curves defined over fields of characteristic greater than three are in scope; these curves are those used in Suite B.<br />
</blockquote>(<em>Notera att jag flyttat om ordningen p&#229; styckena.</em>)<br />
<br />
</p>

	<p>Jag h&#229;ller med om att det l&#228;nge beh&#246;vts en bra beskrivning av <span class="caps">ECC</span>. Men att det Just &#228;r patentr&#228;ttigheter p&#229; <span class="caps">ECC</span> som h&#229;llit tillbaka utvecklingen verkar de flesta vara &#246;verens om. Som n&#229;gon p&#229; Cryptography-listan konstaterade ger draften inte bara en normativ beskrivning av <span class="caps">ECC</span>, den sammanst&#228;ller &#228;ven en referens som &#228;r mer &#228;n 15 &#229;r gammal och f&#246;reg&#229;r d&#228;rmed de patent som idag finns p&#229; <span class="caps">ECC</span>.</p>
 <div class="shr-publisher-1256"></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/11/draft-med-referensbeskrivning-for-ecc/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>Qubes &#8211; Ett nytt operativsystem</title>
		<link>http://www.strombergson.com/kryptoblog/2010/04/11/qubes-ett-nytt-operativsystem/</link>
		<comments>http://www.strombergson.com/kryptoblog/2010/04/11/qubes-ett-nytt-operativsystem/#comments</comments>
		<pubDate>Sun, 11 Apr 2010 20:44:21 +0000</pubDate>
		<dc:creator>Joachim Strömbergson</dc:creator>
				<category><![CDATA[Forskning]]></category>
		<category><![CDATA[Verktyg]]></category>
		<category><![CDATA[hypervisor]]></category>
		<category><![CDATA[linux]]></category>
		<category><![CDATA[OS]]></category>
		<category><![CDATA[Qubes]]></category>
		<category><![CDATA[Vektyg]]></category>
		<category><![CDATA[Xen]]></category>

		<guid isPermaLink="false">http://www.strombergson.com/kryptoblog/?p=1191</guid>
		<description><![CDATA[<p><a href="http://en.wikipedia.org/wiki/Joanna_Rutkowska">Joanna Rutkowska</a>, k&#228;nd f&#246;r sin forskning om s&#228;kerhet och virtualisering (exempelvis <a href="http://en.wikipedia.org/wiki/Blue_Pill_%28malware%29">Blue Pill</a>) har utvecklat ett nytt operativsystem.</p>

	<p><img src="http://eecue.com/img/images_pic-medium-27017-Joanna_Rutkowska.jpg" alt="Joanna Rutkowska." /></p>

	<p>Det nya OSet kallas Qubes &#228;r baserat p&#229; <a href="http://www.xen.org/">den &#246;ppna hypervisorn Xen</a> och m&#229;let &#228;r att genom att&#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://en.wikipedia.org/wiki/Joanna_Rutkowska">Joanna Rutkowska</a>, k&#228;nd f&#246;r sin forskning om s&#228;kerhet och virtualisering (exempelvis <a href="http://en.wikipedia.org/wiki/Blue_Pill_%28malware%29">Blue Pill</a>) har utvecklat ett nytt operativsystem.</p>

	<p><img src="http://eecue.com/img/images_pic-medium-27017-Joanna_Rutkowska.jpg" alt="Joanna Rutkowska." /></p>

	<p>Det nya OSet kallas Qubes &#228;r baserat p&#229; <a href="http://www.xen.org/">den &#246;ppna hypervisorn Xen</a> och m&#229;let &#228;r att genom att isolera applikationer fr&#229;n varandra skapa ett s&#228;kert OS f&#246;r desktop-maskiner.</p>

	<p><a href="http://qubes-os.org/Home.html"><img src="http://qubes-os.org/Home_files/droppedImage.png" alt="Qubes logga." /></a></p>

	<p>F&#246;rutom Xen anv&#228;nder/bygger Qubes p&#229; Linux och ser i stort sett ut som vilken modern Linux som helst. H&#228;r &#228;r en sk&#228;rmbild:</p>

	<p><img src="http://qubes-os.org/Screenshots_files/many-appvms.png" alt="Flera apps fr&#229;n olika VMs" /><br />
<em>Flera olika applikationer fr&#229;n olika virtuella maskiner.</em></p>

	<p>En viktig fr&#229;ga n&#228;r det kommer till isolering (sanboxing) &#228;r hur delning av data skall ske. Qubes inkluderar funktioner f&#246;r att s&#228;kert klipp &#38; klistra mellan applikationer i olika maskiner och vem som har access till klibb-bufferten. Qubes har &#228;ven st&#246;d f&#246;r att kopiera filer/data mellan olika virtuella maskiner.</p>

	<p>Att k&#246;ra ett flertal (stort antal) virtuella maskiner skulle man kunna tro vore prestandakr&#228;vande, men f&#246;ljande bild s&#228;gs visa att maskinerna tar v&#228;ldigt lite resurser n&#228;r de inte arbetar:</p>

	<p><img src="http://qubes-os.org/Screenshots_files/droppedImage.jpg" alt="TOP." /></p>

	<p>Qubes g&#229;r just nu <a href="http://qubes-os.org/trac/wiki/InstallationGuide">bara att installera</a> p&#229; 64-bitprocessorer och inte att k&#246;ra i en virtualiserare (den beh&#246;ver access till den fysiska maskinen.)</p>

	<p>Arkitekturen finns <a href="http://qubes-os.org/Architecture.html">kortfattat beskriven p&#229; webben</a>. F&#246;ljande figur visar hur OSet skapar olika virtuella maskiner f&#246;r varje applikation som k&#246;rs av Xen.</p>

	<p><img src="http://qubes-os.org/Architecture_files/droppedImage.png" alt="Arkitektur." /></p>

	<p>Rutkowska &#38; Co beskriver hur det fungerar s&#229; h&#228;r:<blockquote>Qubes implements Security by Isolation approach. To do this, Qubes utilizes virtualization technology, to be able to isolate various programs from each other, and even sandbox many system-level components, like networking or storage subsystem, so that their compromise don&#8217;t affect the integrity of the rest of the system.<br />
<br />
</p>

	<p>Qubes lets the user define many security domains implemented as lightweight Virtual Machines (VMs), or &#8220;AppVMs&#8221;. E.g. user can have &#8220;personal&#8221;, &#8220;work&#8221;, &#8220;shopping&#8221;, &#8220;bank&#8221;, and &#8220;random&#8221; AppVMs and can use the applications from within those VMs just like if they were executing on the local machine, but at the same time they are well isolated from each other. Qubes supports secure copy-and-paste and file sharing between the AppVMs, of course.<br />
</blockquote></p>



	<p>Arkitekturen &#228;r &#228;ven <a href="http://qubes-os.org/files/doc/arch-spec-0.3.pdf">n&#228;rmare beskriven i ett dokument</a> (PDF). Det finns en <span class="caps">PDF</span> att l&#228;sa f&#246;r den som vill veta mer och det finns &#228;ven <a href="http://qubes-os.org/trac/">en Qubes-Trac med Wiki</a>. (Bra projekt k&#246;r <a href="http://trac.edgewall.org/">Trac</a>.)</p>
 <div class="shr-publisher-1191"></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/04/11/qubes-ett-nytt-operativsystem/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

