31 |
Hardware implementation of a pseudo random number generator based on chaotic iteration / Implémentation matérielle de générateurs de nombres pseudo-aléatoires basés sur les itérations chaotiquesBakiri, Mohammed 08 January 2018 (has links)
La sécurité et la cryptographie sont des éléments clés pour les dispositifs soumis à des contraintes comme l’IOT, Carte à Puce, Systèm Embarqué, etc. Leur implémentation matérielle constitue un défi en termes de limitation en ressources physiques, vitesse de fonctionnement, capacité de mémoire, etc. Dans ce contexte, comme la plupart des protocoles s’appuient sur la sécurité d’un bon générateur de nombres aléatoires, considéré comme un élément indispensable dans le noyau de sécurité. Par conséquent, le présent travail propose des nouveaux générateurs pseudo-aléatoires basés sur des itérations chaotiques, et conçus pour être déployés sur des supports matériels, à savoir sur du FPGA ou du ASIC. Ces implémentations matérielles peuvent être décrites comme des post-traitements sur des générateurs existants. Elles transforment donc une suite de nombres non-uniformes en une autre suite de nombres uniformes. La dépendance entre l’entrée et la sortie a été prouvée chaotique selon les définitions mathématiques du chaos fournies notamment par Devaney et Li-Yorke. Suite à cela, nous effectuant tout d’abord un état de l’art complet sur les mises en œuvre matérielles et physiques des générateurs de nombres pseudo-aléatoires (PRNG, pour pseudorandom number generators). Nous proposons ensuite de nouveaux générateurs à base d’itérations chaotiques (IC) qui seront testés sur notre plate-forme matérielle. L’idée de départ était de partir du n-cube (ou, de manière équivalente, de la négation vectorielle dans les IC), puis d’enlever un cycle Hamiltonien suffisamment équilibré pour produire de nouvelles fonctions à itérer, à laquelle s’ajoute une permutation en sortie. Les méthodes préconisées pour trouver de bonnes fonctions serons détaillées, et le tout sera implanté sur notre plate-forme FPGA. Les générateurs obtenus disposent généralement d’un meilleur profil statistique que leur entrée, tout en fonctionnant à une grande vitesse. Finalement, nous les implémenterons sur de nombreux supports matériels (65-nm ASIC circuit and Zynq FPGA platform). / Security and cryptography are key elements in constrained devices such as IoT, smart card, embedded system, etc. Their hardware implementations represent a challenge in terms of limitations in physical resources, operating speed, memory capacity, etc. In this context, as most protocols rely on the security of a good random number generator, considered an indispensable element in lightweight security core. Therefore, this work proposes new pseudo-random generators based on chaotic iterations, and designed to be deployed on hardware support, namely FPGA or ASIC. These hardware implementations can be described as post-processing on existing generators. They transform a sequence of numbers not uniform into another sequence of numbers uniform. The dependency between input and output has been proven chaotic, according notably to the mathematical definitions of chaos provided by Devaney and Li-Yorke. Following that, we firstly elaborate or develop out a complete state of the art of the material and physical implementations of pseudo-random number generators (PRNG, for pseudorandom number generators). We then propose new generators based on chaotic iterations (IC) which will be tested on our hardware platform. The initial idea was to start from the n-cube (or, in an equivalent way, the vectorial negation in CIs), then remove a Hamiltonian cycle balanced enough to produce new functions to be iterated, for which is added permutation on output . The methods recommended to find good functions, will be detailed, and the whole will be implemented on our FPGA platform. The resulting generators generally have a better statistical profiles than its inputs, while operating at a high speed. Finally, we will implement them on many hardware support (65-nm ASIC circuit and Zynq FPGA platform).
|
32 |
Propagation de la variabilité de la morphologie humaine sur le débit d'absorption spécifique en dosimétrie numérique. / Propagation of the variability of the human morphology on the Specific Absorption Rate in numerical dosimetryEl Habachi, Aimad Abdeslam 31 January 2011 (has links)
Dans ce mémoire, nous étudions l’exposition aux ondes électromagnétiques l’échelle d’une population. Cette étude est réalisée pour une exposition à une onde plane orientée frontalement sur des modèles anatomiques du corps humains (fantômes) avec une puissance incidente de 1W/m2 et une fréquence de 2.1 GHz. Pour ce faire, l’idée est de construire un modèle du WBSAR (Whole Body averaged Specific Absorption Rate) en fonction de lamorphologie. Les facteurs morphologiques influençant le WBSAR ont été identifiés à l’aide des fantômes existant dont le nombre se limite à 18 et des modèles de régressions. Cette analyse préliminaire montre que les facteurs morphologiques externes (taille, poids ...) seuls ne suffisent pas pour construire un tel modèle, mais l’introduction des facteurs morphologiques internes (muscles, graisse ...) est nécessaire. L’absence de données statistiques sur les facteurs morphologiques internes de populations nous a conduits à intégrer des connaissances apriori sur ces facteursafin d’étudier l’exposition d’une population donnée. Des lois paramétriques usuelles et des mélanges de gaussiennes sont utilisés pour modéliser ces facteurs internes afin d’étudier leur influence sur le quantile du WBSAR à 95 %.L’utilisation des fantômes homogènes où le fantôme homogène est obtenu en remplaçant tous les tissus internes par un unique tissu équivalent. Ces fantômes homogènes permettent de s’affranchir de l’influence de la morphologie interne dans un modèle du WBSAR et facilitent également leur déformation par une technique de morphing. Ainsi nous avons pu enrichir la base de fantômes existant. Pour donner une estimation du quantile du WBSAR à 95 %, nous avons mis en place un plan d’expériences séquentiel qui repose sur un modèle paramétrique du WBSAR et l’inférence bayésienne et qui permet de raffiner la région à 95 %. Cette approche nous a permis de trouver le quantile à 95 % pour une population et un exemple de fantôme correspondant. Cependant, cette approche ne permet pas d’obtenir une estimation de toute la distribution du WBSAR. Afin d’obtenir une estimation de toute cette distribution, nous avons construit une surface de réponse en utilisant les polynômes de chaos. Dans l’objectif d’obtenirdes résultats cohérents nous avons effectué un changement de variables permettant de traduire les connaissances physiques dans cette surface de réponse. / In this report, a study of the exposure to electromagnetic waves at the level of population is proposed. This study is conducted in the case of a plane wave oriented frontally on anatomical models (phantoms) with an incident power of 1W/m2 and at the frequency of 2.1 GHz. For this purpose, the idea is to build a surrogate model of the WBSAR (Whole Body averaged Specific Absorption Rate) as a function of morphology. An identificationof morphological factor is performed using the limited number of phantoms (18phantoms)and different regressions. This analysis shows that to use only external morphological factors (height, weight ...) is not sufficient to build such surrogate model and that internal morphological factors (muscles, fat ...) are also important. The absence of statistical data on internal morphology conducts us to introduce some prior knowledge on these internal factors to study the exposure for a given population. Some parametric laws and Gaussian mixture are used to study their influence on the quantile of the WBSAR at 95 The lack of data on internal morphology led us to consider homogeneous phantoms instead of the heterogeneous one. In homogeneous phantoms, all the internal tissues are substituted by an equivalent tissue. These homogeneous phantoms allow us to overcome the influence of internal morphology for a WBSAR model and to use a morphing technique to increase the database of phantoms. To give an estimation of the WBSAR quantile at 95 %, a sequential experiment design is used. This approach is based on a parametric model and Bayesian inference. This experiment design allows us to estimate the quantile at 95 for a given population and an example of one corresponding phantom. Nevertheless, this approach does not allow one to estimate the whole distribution of the WBSAR for a given population. To give an estimate of this distribution a surface of response is established using polynomial chaos. This approach gives incoherent results with the physical phenomenon. To obtain coherent results, physical knowledge is introduced by variables changing in this responsesurface.
|
33 |
Padrões baseados em metas: uma abordagem quantitativa aplicada à emissão de gases por veículos marítimos e automotivos. / Goal based standards: a quantitative approach applied to gases emissions of marine and automotiveMarcos Coitinho 09 February 2012 (has links)
Este trabalho propõe um método com base no planejamento estatístico de testes de confiabilidade para proporcionar um tratamento quantitativo aos dois primeiros níveis da abordagem de padrões baseados em metas (Goal-Based Standards). O uso do método é demonstrado em dois exemplos práticos, através da sua aplicação na meta de confiabilidade dos componentes do sistema de pós-tratamento de gases de exaustão, em motores a diesel de veículos automotivos e marítimos. Os fundamentos do trabalho incluem a teoria do planejamento estatístico de testes de confiabilidade, os princípios do GBS, tipos e características de metas de confiabilidade, a ferramenta de avaliação de segurança formal (FSA), e da análise do modo e efeito da falha (FMEA). A originalidade da contribuição do trabalho está na combinação das técnicas de planejamento de testes de confiabilidade com os princípios do GBS para quantificar o nível de atendimento das metas de confiabilidade. Dessa forma, é possível ajustar o programa de testes na verificação das metas de segurança, aumentando o conhecimento sobre o desempenho do sistema. O método é de simples aplicação permitindo a sua aplicação expedita e integrada aos processos de desenvolvimento de sistemas. / This research proposes a probabilistic method based on reliability test planning in order to provide a quantitative approach to the Tier I and II of the Goal-Based Standards (GBS). The use of the method is exhibited through its application in the reliability goal of the components of the exhaust gases post-treatment system in diesel engines for automotive and marine vehicles. The fundamentals of this work includes the theory of statistical design of reliability tests, the GBS principles, a brief description of the types and characteristics of reliability goals, the tool of Formal Safety Assessment (FSA) recommended for marítima projects, and the risk qualitative methodology based on Failure Mode Effect Analysis (FMEA). This theoretical framework was applied to two practical examples, one in the automotive industry and the other in the shipbuilding sector. The originality of this research lies in the combination of the reliability test planning techniques with the principles of GBS, in order to verify, from the whole project tests planning, the reliability goals of the basic components as a fundamental step in the assessment of system safety. The testing program can be adjusted to focus on verifying the safety goals, so that the level of knowledge about the product performance before it is delivered to the client. This work also offers the benefit of providing an easy method of system safety assessment, which allows a large number of companies to use it and to integrate it into their product development process.
|
34 |
Modélisation, implémentation et caractérisation de circuits générateurs de nombres aléatoires vrais pour la certification de crypto-processeurs / Modeling, design and characterization of delay-chains based true random number generatorBen Romdhane, Molka 01 October 2014 (has links)
Les nombres aléatoires sont indispensables dans de nombreuses applications notamment en cryptographie où l’aléa est utilisé dans les protocoles de sécurité. Les générateurs de nombres aléatoires, plus connus sous le nom de RNG comme “Random Number Generator” se déclinent en deux familles, les PRNG (Pseudo RNG) qui sont des générateurs de nombres aléatoires ayant des séquences déterministes et les TRNG (True RNG) qui sont des générateurs d’aléa “vrai”, donc non prédictibles. Les applications cryptographiques utilisent à la fois les TRNG et les PRNG. Un PRNG nécessite une valeur initiale, ou graine, qui peut être la sortie d’un TRNG. Les TRNG tirent profit de l’aléa des phénomènes physiques. Les TRNGs dans les technologies numériques comme les FPGAs font appel à des oscillateurs qui présentent l’inconvénient de pouvoir être attaqués par couplage harmonique. De façon à évaluer la qualité entropique d’un TRNG, des standards basés sur des tests statistiques ont été élaborés par des organismes de certification comme le NIST ou la BSI. Cependant, il est recommandé de formaliser, par le biais d’un modèle, le caractère stochastique de la génération d’aléa. Dans cette thèse, nous étudions une architecture de TRNG, peu coûteuse et robuste face aux attaques harmoniques car elle n’utilise pas d’oscillateurs. Ce TRNG extrait une variable aléatoire en exploitant à la fois les états métastables des bascules et les fluctuations temporelles (ou gigue) des signaux échantillonnés. Nous proposons par la suite un modèle stochastique qui nous permet de décrire le comportement aléatoire du TRNG indépendamment de la technologie ciblée. Les caractérisations et évaluations sur des circuits prototypes en technologies FPGA et ASIC montrent que l’architecture TRNG proposée génère de l’aléa de qualité et est robuste face aux variations environnementales / Random numbers are required in numerous applications namely in cryptography where randomness is used in security protocols. There are two main classes of Random Number Generators (RNG) : The Pseudo RNG (PRNG) which have a deterministic sequence, and the True RNG (TRNG) which generates unpredictable random numbers. Cryptographic applications use both TRNG and PRNG. The PRNG needs an initial value, or seed, which can be the output of a TRNG. In digital technologies, like FPGAs, TRNG are commonly based on oscillators which have the drawback of being biased by harmonic coupling. In order to assess the entropic quality of TRNGs, standards based on statistical tests have been elaborated by certification organisms namely the NIST and the BSI. However, it is recommended to formalize the stochastic behaviour of the randomness generation process. In this Ph.D, we address the design and quality evaluation of TRNGs in digital circuits. We study of a low-cost digital TRNG without oscillators, hence robust against harmonics attacks. The proposed TRNG exploits both the metastability phenomenon and the jitter noise in CMOS digital flip-flops to generate the random numbers. A stochastic model of this TRNG has been formalized. This model describes the random generation process regardless of the targeted technology. The characterization and evaluation on a prototype circuit, in FPGA and ASIC technologies, has shown that the proposed TRNG architecture generates randomness of good quality and is robust against environmental variations.
|
35 |
A comparison of the performance of three multivariate methods in investigating the effects of province and power usage on the amount of five power modes in South AfricaKanyama, Busanga Jerome 06 1900 (has links)
Researchers perform multivariate techniques MANOVA, discriminant analysis and factor analysis. The
most common applications in social science are to identify and test the effects from the analysis. The
use of this multivariate technique is uncommon in investigating the effects of power usage and Province
in South Africa on the amounts of the five power modes. This dissertation discusses this issue, the
methodology and practical problems of the three multivariate techniques. The author examines the
applications of each technique in social public research and comparisons are made between the three
multivariate techniques.
This dissertation concludes with a discussion of both the concepts of the present multivariate
techniques and the results found on the use of the three multivariate techniques in the energy
household consumption. The author recommends focusing on the hypotheses of the study or typical
questions surrounding of each technique to guide the researcher in choosing the appropriate analysis in
the social research, as each technique has some strengths and limitations. / Statistics / M. Sc. (Statistics)
|
36 |
A comparison of the performance of three multivariate methods in investigating the effects of province and power usage on the amounts of five power modes in South AfricaKanyama, Busanga Jerome 06 1900 (has links)
Researchers perform multivariate techniques MANOVA, discriminant analysis and factor analysis. The
most common applications in social science are to identify and test the effects from the analysis. The
use of this multivariate technique is uncommon in investigating the effects of power usage and Province
in South Africa on the amounts of the five power modes. This dissertation discusses this issue, the
methodology and practical problems of the three multivariate techniques. The author examines the
applications of each technique in social public research and comparisons are made between the three
multivariate techniques.
This dissertation concludes with a discussion of both the concepts of the present multivariate
techniques and the results found on the use of the three multivariate techniques in the energy
household consumption. The author recommends focusing on the hypotheses of the study or typical
questions surrounding of each technique to guide the researcher in choosing the appropriate analysis in
the social research, as each technique has some strengths and limitations. / Statistics / M. Sc. (Statistics)
|
Page generated in 0.1076 seconds