43 research outputs found

    Improvement on Ha-Moon randomized exponentiation algorithm

    No full text
    Abstract. Randomized recoding on the exponent of an exponentiation computation into a signed-digit representation has been a well known countermeasure against some side-channel attacks. However, this category of countermeasures can only be applicable to those cryptosystems with fixed parameters on the base integer when evaluating exponentiation or to some classes of cryptosystems such that the inversion is performed only once or can be computed very efficiently. This paper considers the development of novel inversion-free exponentiation algorithms which bijectively map the signed-digit exponent into non-negative digits. These signed-digit based exponentiation algorithms are therefore applicable to cryptosystems with varying base integers, e.g., the RSA cryptosystem. We also propose a left-to-right version of the Ha-Moon recoding and integrate the recoding with the proposed non-inversion technique. The integrated algorithm leads to a more secure countermeasure of implementing exponentiation against side-channel attacks

    Lagercentralisering inom distributionslogistik - Hur pÄverkas transportutförandet?

    Get PDF
    Godstransporter Ă€r nödvĂ€ndiga för att underhĂ„lla industri, nĂ€ringsliv och konsumtion, och för att samhĂ€llet ska fungera Ă€r det sĂ„ledes viktigt med effektiva logistiklösningar. En genomgĂ„ende trend bland företag Ă€r att centralisera sina lagerstrukturer. Ett distributionssystem kan vara uppbyggt pĂ„ flera olika sĂ€tt och bestĂ„ av olika terminaler och lĂ€nkar. Genom att reducera antalet lagringspunkter till ett centralt lager kan strukturen förĂ€ndras Att minska antalet lager kan leda till stordriftsfördelar och sĂ€nkta marginalkostnader per lagerbehandlad enhet. Om en lagercentralisering, genom höjningar av fyllnadsgrader, utnyttjas effektivt kan antalet utförda fordonskilometer sĂ€nkas. Resultatet kan dock bli det motsatta: en ökning av antalet utförda fordonskilometer. En ökning av antalet fordonskilometer Ă€r inte efterstrĂ€vansvĂ€rt dĂ„ det förstĂ€rker de negativa effekter som godstransporter bidrar med. Studiens syfte Ă€r att undersöka och analysera hur transportutförandet pĂ„verkas av en lagercentralisering. För att analysera detta har fyra hypoteser utformats. Den första hypotesen sĂ€ger att en centralisering av lagerverksamheterna kommer att innebĂ€ra en ökning av antalet utförda fordonskilometer nĂ€r godsvolymerna ökar. Den andra sĂ€ger att antalet utförda tonkilometer kommer att öka. Den tredje menar att fordonens genomsnittliga fyllnadsgrader kommer att öka. Den fjĂ€rde sĂ€ger att antalet utnyttjade fordon kommer att minska. Ett distributionssystem kan vara uppbyggt pĂ„ flera olika sĂ€tt och bestĂ„ av olika terminaler och lĂ€nkar. Genom att reducera antalet lagringspunkter till ett centralt lager kan strukturen förĂ€ndras. Genom att utgĂ„ frĂ„n ett hypotetiskt transportnĂ€tverk, med fem olika godsvolymnivĂ„er, kommer studien att behandla ett före‐ och efterscenario. Förescenariot utgörs av ett decentraliserat upplĂ€gg, med tre depĂ„er, och ett efterscenario med en centralisera depĂ„. Studiens hypotetiska aktör hĂ€mtar upp gods frĂ„n tio avsĂ€ndare, terminalbehandlar godset och levererar det till tio mottagare. För att genomföra detta anvĂ€nds en manuell ruttplaneringsmetod: Clarke och Wrights besparingsmodell. Besparingsmodellen, som applicerats i den hĂ€r studien, utgĂ„r frĂ„n en startlösning med direkttransporter. Genom att optimera detta upplĂ€gg uppnĂ„s stora fördelar. Ett positivt resultat uppnĂ„s Ă€ven nĂ€r den decentraliserade strukturen centraliseras. Studiens resultat tyder pĂ„ att en centralisering innebĂ€r positiva resultat vid nĂ€stan samtliga godsvolymer

    Hidden Markov model cryptanalysis

    No full text
    Abstract. We present HMM attacks, a new type of cryptanalysis based on modeling randomized side channel countermeasures as Hidden Markov Models (HMM’s). We also introduce Input Driven Hidden Markov Models (IDHMM’s), a generalization of HMM’s that provides a powerful and unified cryptanalytic framework for analyzing countermeasures whose operational behavior can be modeled by a probabilistic finite state machine. IDHMM’s generalize previous cryptanalyses of randomized side channel countermeasures, and they also often yield better results. We present efficient algorithms for key recovery using IDHMM’s. Our methods can take advantage of multiple traces of the side channel and are inherently robust to noisy measurements. Lastly, we apply IDHMM’s to analyze two randomized exponentiation algorithms proposed by Oswald and Aigner. We completely recover the secret key using as few as ten traces of the side channel.
    corecore