Fast Modular Reduction for Large-Integer Multiplication

The work contained in this thesis is a representation of the successful attempt to speed-up the modular reduction as an independent step of modular multiplication, which is the central operation in public-key cryptosystems. Based on the properties of Mersenne and Quasi-Mersenne primes, four distinct sets of moduli have been described, which are responsible for converting the single-precision multiplication prevalent in many of today\u27s techniques into an addition operation and a few simple shift operations. A novel algorithm has been proposed for modular folding. With the backing of the special moduli sets, the proposed algorithm is shown to outperform (speed-wise) the Modified Barrett algorithm by 80% for operands of length 700 bits, the least speed-up being around 70% for smaller operands, in the range of around 100 bits

A computer-aided design for digital filter implementation

Imperial Users onl

Vers une arithmétique efficace pour le chiffrement homomorphe basé sur le Ring-LWE

Fully homomorphic encryption is a kind of encryption offering the ability to manipulate encrypted data directly through their ciphertexts. In this way it is possible to process sensitive data without having to decrypt them beforehand, ensuring therefore the datas' confidentiality. At the numeric and cloud computing era this kind of encryption has the potential to considerably enhance privacy protection. However, because of its recent discovery by Gentry in 2009, we do not have enough hindsight about it yet. Therefore several uncertainties remain, in particular concerning its security and efficiency in practice, and should be clarified before an eventual widespread use. This thesis deals with this issue and focus on performance enhancement of this kind of encryption in practice. In this perspective we have been interested in the optimization of the arithmetic used by these schemes, either the arithmetic underlying the Ring Learning With Errors problem on which the security of these schemes is based on, or the arithmetic specific to the computations required by the procedures of some of these schemes. We have also considered the optimization of the computations required by some specific applications of homomorphic encryption, and in particular for the classification of private data, and we propose methods and innovative technics in order to perform these computations efficiently. We illustrate the efficiency of our different methods through different software implementations and comparisons to the related art.Le chiffrement totalement homomorphe est un type de chiffrement qui permet de manipuler directement des données chiffrées. De cette manière, il est possible de traiter des données sensibles sans avoir à les déchiffrer au préalable, permettant ainsi de préserver la confidentialité des données traitées. À l'époque du numérique à outrance et du "cloud computing" ce genre de chiffrement a le potentiel pour impacter considérablement la protection de la vie privée. Cependant, du fait de sa découverte récente par Gentry en 2009, nous manquons encore de recul à son propos. C'est pourquoi de nombreuses incertitudes demeurent, notamment concernant sa sécurité et son efficacité en pratique, et devront être éclaircies avant une éventuelle utilisation à large échelle.Cette thèse s'inscrit dans cette problématique et se concentre sur l'amélioration des performances de ce genre de chiffrement en pratique. Pour cela nous nous sommes intéressés à l'optimisation de l'arithmétique utilisée par ces schémas, qu'elle soit sous-jacente au problème du "Ring-Learning With Errors" sur lequel la sécurité des schémas considérés est basée, ou bien spécifique aux procédures de calculs requises par certains de ces schémas. Nous considérons également l'optimisation des calculs nécessaires à certaines applications possibles du chiffrement homomorphe, et en particulier la classification de données privées, de sorte à proposer des techniques de calculs innovantes ainsi que des méthodes pour effectuer ces calculs de manière efficace. L'efficacité de nos différentes méthodes est illustrée à travers des implémentations logicielles et des comparaisons aux techniques de l'état de l'art

T-duality Invariant Approaches to String Theory

This thesis investigates the quantum properties of T-duality invariant formalisms of String Theory. We introduce and review duality invariant formalisms of String Theory including the Doubled Formalism. We calculate the background field equations for the Doubled Formalism of Abelian T-duality and show how they are consistent with those of a conventional String Theory description of a toroidal compactification. We generalise these considerations to the case of Poisson--Lie T-duality and show that the system of renormalisation group equations obtained from the duality invariant parent theory are equivalent to those of either of the T-dual pair of sigma-models. In duality invariant formalisms it is quite common to loose manifest Lorentz invariance at the level of the Lagrangian. The lack of manifest invariance means that at the quantum level one might anticipate Lorentz anomalies and we show that such anomalies cancel non-trivially. These represent important and non-trivial consistency checks of the duality invariant approach to String Theory.Comment: PhD Thesis; 148 page

T-Duality, and the K-Theoretic Partition Function of TypeIIA Superstring Theory

We study the partition function of type IIA string theory on 10-manifolds of the form T^2 x X where X is 8-dimensional, compact, and spin. We pay particular attention to the effects of the topological phases in the supergravity action implied by the K-theoretic formulation of RR fields, and we use these to check the T-duality invariance of the partition function. We find that the partition function is only T-duality invariant when we take into account the T-duality anomalies in the RR sector, the fermionic path integral (including 4-fermi interaction terms), and 1-loop corrections including worldsheet instantons. We comment on applications of our computation to speculations about the role of the Romans mass in M-theory. We also discuss some issues which arise when one attempts to extend these considerations to checking the full U-duality invariance of the theory.Comment: 73 pages, harvmac, b-mod

The Fifth NASA Symposium on VLSI Design

The fifth annual NASA Symposium on VLSI Design had 13 sessions including Radiation Effects, Architectures, Mixed Signal, Design Techniques, Fault Testing, Synthesis, Signal Processing, and other Featured Presentations. The symposium provides insights into developments in VLSI and digital systems which can be used to increase data systems performance. The presentations share insights into next generation advances that will serve as a basis for future VLSI design

Lectures on Naturalness, String Landscape and Multiverse

The cosmological constant and electroweak hierarchy problem have been a great inspiration for research. Nevertheless, the resolution of these two naturalness problems remains mysterious from the perspective of a low-energy effective field theorist. The string theory landscape and a possible string-based multiverse offer partial answers, but they are also controversial for both technical and conceptual reasons. The present lecture notes, suitable for a one-semester course or for self-study, attempt to provide a technical introduction to these subjects. They are aimed at graduate students and researchers with a solid background in quantum field theory and general relativity who would like to understand the string landscape and its relation to hierarchy problems and naturalness at a reasonably technical level. Necessary basics of string theory are introduced as part of the course. This text will also benefit graduate students who are in the process of studying string theory at a deeper level. In this case, the present notes may serve as additional reading beyond a formal string theory course.Comment: Author version of a book published by Springer, 274 pages LaTeX, 52 figures, v2: errors corrected, references added, v3: further correction

Dirac's Observables for the Rest-Frame Instant Form of Tetrad Gravity in a Completely Fixed 3-Orthogonal Gauge

We define the {\it rest-frame instant form} of tetrad gravity restricted to Christodoulou-Klainermann spacetimes. After a study of the Hamiltonian group of gauge transformations generated by the 14 first class constraints of the theory, we define and solve the multitemporal equations associated with the rotation and space diffeomorphism constraints, finding how the cotriads and their momenta depend on the corresponding gauge variables. This allows to find quasi-Shanmugadhasan canonical transformation to the class of 3-orthogonal gauges and to find the Dirac observables for superspace in these gauges. The construction of the explicit form of the transformation and of the solution of the rotation and supermomentum constraints is reduced to solve a system of elliptic linear and quasi-linear partial differential equations. We then show that the superhamiltonian constraint becomes the Lichnerowicz equation for the conformal factor of the 3-metric and that the last gauge variable is the momentum conjugated to the conformal factor. The gauge transformations generated by the superhamiltonian constraint perform the transitions among the allowed foliations of spacetime, so that the theory is independent from its 3+1 splittings. In the special 3-orthogonal gauge defined by the vanishing of the conformal factor momentum we determine the final Dirac observables for the gravitational field even if we are not able to solve the Lichnerowicz equation. The final Hamiltonian is the weak ADM energy restricted to this completely fixed gauge.Comment: RevTeX file, 141 page

Gravitational Effects from Amplitudes for String-Brane Interactions

PhDIn this thesis we examine both high and low energy gravitational phenomena using amplitudes derived from a quantum description of interactions between strings and branes. We demonstrate that the coupling of branes to the massless states of the closed string exactly match the couplings of these branes at low energy to the supergravity fields associated with these states. We examine the scattering of massive closed strings from a brane at high energy and large impact parameters and it is concluded that this process can be well approximated by an eikonal descriptio