Minskad effektförbrukning har blivit mer och mer intressant i takt med att fler produkter blir mobila. I artikeln Parallel Implementation of Linear Feedback Shift Registers for Low Power Applications, beskriver Menahem Lowy en metod för att konstruera slumptalsgeneratorer. Dessa är tänkta att vara effektsnålare än en vanlig enkel slumptalsgenerator, med återkopplat skiftregister. I det här examensarbetet har sex slumptalsgeneratorer konstruerats i VHDL. Två är baserade på Lowy’s metod och två är parallella varianter av dessa. Dessutom har en seriell slumptalsgenerator med återkopplat skiftregister och en parallell variant konstruerats som jämförelse. Dessa slumptalsgeneratorer har simulerats med avseende på effektförbrukningen. Detvisar sig att den bästa slumptalsgeneratorn, räknat i effekt per bit, är den parallella varianten av slumptalsgeneratorn med återkopplat skiftregister. / Reduced power consumption have become more and more of interest as more products are becoming mobile. In the article Implementation of Linear Feedback Shift Registers for Low Power Applications, Menahem Lowy describes a method of designing randombit-generators. In this project, six random bit-generators have been designed in VHDL. Two of these are based on Lowy’s method, and two are parallel variants of these. In addition, a serial feedback shift register and a parallel variant of it, have been designed for comparison. These randombit- generators have then been simulated with respect to the power consumption. It turnes out that the best randombit-generator, considering the effect per bit, is the parallel variant of the feedback shift register.

<p>Minskad effektförbrukning har blivit mer och mer intressant i takt med att fler produkter blir mobila. I artikeln Parallel Implementation of Linear Feedback Shift Registers for Low Power Applications, beskriver Menahem Lowy en metod för att konstruera slumptalsgeneratorer. Dessa är tänkta att vara effektsnålare än en vanlig enkel slumptalsgenerator, med återkopplat skiftregister. I det här examensarbetet har sex slumptalsgeneratorer konstruerats i VHDL. Två är baserade på Lowy’s metod och två är parallella varianter av dessa. Dessutom har en seriell slumptalsgenerator med återkopplat skiftregister och en parallell variant konstruerats som jämförelse. Dessa slumptalsgeneratorer har simulerats med avseende på effektförbrukningen. Detvisar sig att den bästa slumptalsgeneratorn, räknat i effekt per bit, är den parallella varianten av slumptalsgeneratorn med återkopplat skiftregister.</p> / <p>Reduced power consumption have become more and more of interest as more products are becoming mobile. In the article Implementation of Linear Feedback Shift Registers for Low Power Applications, Menahem Lowy describes a method of designing randombit-generators. In this project, six random bit-generators have been designed in VHDL. Two of these are based on Lowy’s method, and two are parallel variants of these. In addition, a serial feedback shift register and a parallel variant of it, have been designed for comparison. These randombit- generators have then been simulated with respect to the power consumption. It turnes out that the best randombit-generator, considering the effect per bit, is the parallel variant of the feedback shift register.</p>

<p>Slumptalsgeneratorer är bland de viktigaste byggblocken inom dagens säkerhetssystem och infrastruktur. Det finns dock en uppsjö av varierande implementeringsmodeller i såväl mjukvara som hårdvara. Att konstruera en slumptalsgenerator som har tillträckligt bra egenskaper för att användas i säkerhetssystem är inte någon trivial uppgift. </p><p>I denna rapport diskuteras de två huvud metoderna att generera slumptal, dels i mjukvara (PRNG), dels i hårdvara (TRNG). Olika synvinklar och angreppssätt att generera och testa slumptal diskuteras och utvärderas. Dessutom diskuteras för- och nackdelarna med de olika generatorerna och hur dessa kan vara sårbara om inte försiktighetsåtgärder vidtas. </p><p>Resultatet antyder på att valet av en slumptalsgenerator är högst beroende på den applikation dessa slumptal ska användas i. Det rekommenderas dock att man använder en TRNG (hårdvaru-generatorer) för att seeda en PRNG (Pseudo-Random Number Generator) eller att använda sig av en TRNG och då kompensera för den skeva sannolikhetsfördelningen som uppstår.</p>

Slumptalsgeneratorer är bland de viktigaste byggblocken inom dagens säkerhetssystem och infrastruktur. Det finns dock en uppsjö av varierande implementeringsmodeller i såväl mjukvara som hårdvara. Att konstruera en slumptalsgenerator som har tillträckligt bra egenskaper för att användas i säkerhetssystem är inte någon trivial uppgift. I denna rapport diskuteras de två huvud metoderna att generera slumptal, dels i mjukvara (PRNG), dels i hårdvara (TRNG). Olika synvinklar och angreppssätt att generera och testa slumptal diskuteras och utvärderas. Dessutom diskuteras för- och nackdelarna med de olika generatorerna och hur dessa kan vara sårbara om inte försiktighetsåtgärder vidtas. Resultatet antyder på att valet av en slumptalsgenerator är högst beroende på den applikation dessa slumptal ska användas i. Det rekommenderas dock att man använder en TRNG (hårdvaru-generatorer) för att seeda en PRNG (Pseudo-Random Number Generator) eller att använda sig av en TRNG och då kompensera för den skeva sannolikhetsfördelningen som uppstår.