A non-commutative cryptosystem based on quaternion algebras

We propose BQTRU, a non-commutative NTRU-like cryptosystem over quaternion algebras. This cryptosystem uses bivariate polynomials as the underling ring. The multiplication operation in our cryptosystem can be performed with high speed using quaternions algebras over finite rings. As a consequence, the key generation and encryption process of our cryptosystem is faster than NTRU in comparable parameters. Typically using Strassen’s method, the key generation and encryption process is approximately 16 / 7 times faster than NTRU for an equivalent parameter set. Moreover, the BQTRU lattice has a hybrid structure that makes inefficient standard lattice attacks on the private key. This entails a higher computational complexity for attackers providing the opportunity of having smaller key sizes. Consequently, in this sense, BQTRU is more resistant than NTRU against known attacks at an equivalent parameter set. Moreover, message protection is feasible through larger polynomials and this allows us to obtain the same security level as other NTRU-like cryptosystems but using lower dimensions.     

NTRU over rings beyond $${\mathbb{Z}}$$

The NTRU cryptosystem is constructed on the base ring \mathbbZ{\mathbb{Z}} . We give suitability conditions on rings to serve as alternate base rings. We present an example of an NTRU-like cryptosystem based on the Eisenstein integers \mathbbZ[z₃]{\mathbb{Z}[\zeta_3]} , which has a denser lattice structure than \mathbbZ{\mathbb{Z}} for the same dimension, and which furthermore presents a more difficult lattice problem for lattice attacks, for the same level of decryption failure security.     

Numerical solution of linear Volterra integral equations of the second kind with sharp gradients

Collocation methods are a well-developed approach for the numerical solution of smooth and weakly singular Volterra integral equations. In this paper, we extend these methods through the use of partitioned quadrature based on the qualocation framework, to allow the efficient numerical solution of linear, scalar Volterra integral equations of the second kind with smooth kernels containing sharp gradients. In this case, the standard collocation methods may lose computational efficiency despite the smoothness of the kernel. We illustrate how the qualocation framework can allow one to focus computational effort where necessary through improved quadrature approximations, while keeping the solution approximation fixed. The computational performance improvement introduced by our new method is examined through several test examples. The final example we consider is the original problem that motivated this work: the problem of calculating the probability density associated with a continuous-time random walk in three dimensions that may be killed at a fixed lattice site. To demonstrate how separating the solution approximation from quadrature approximation may improve computational performance, we also compare our new method to several existing Gregory, Sinc, and global spectral methods, where quadrature approximation and solution approximation are coupled.     

Calculating the electric charges that shield from an external coaxial electric field on the surface of a conducting axially symmetric body

A method of solving a one-dimensional integral equation for finding charges on the surface of a conducting axially symmetric body is given. For the case of an ellipsoid of rotation in an electric field with polynomial values on the axis of symmetry, an exact solution is obtained. The axis of symmetry of the body and the axis of the external field coincide. A numerical algorithm based on a combination of a projective method and a method of iterative regularization for solving a Fredholm equation of the first kind is proposed. The projectors are chosen as B-splines. The charges calculated for an ellipsoid of rotation are close to the analytical ones.     

A novel fractional moments-based maximum entropy method for high-dimensional reliability analysis

High-dimensional reliability analysis is still an open challenge in structural reliability community. To address this problem, a new sampling approach, named the good lattice point method based partially stratified sampling is proposed in the fractional moments-based maximum entropy method. In this approach, the original sample space is first partitioned into several orthogonal low-dimensional sample spaces, say 2 and 1 dimensions. Then, the samples in each low-dimensional sample space are generated by the good lattice point method, which are deterministic points and possess the property of large variance reduction. Finally, the samples in the original space can be obtained by randomly pairing the samples in low-dimensions, which may also significantly reduce the variance in high-dimensional cases. Then, this sampling approach is applied to evaluate the low-order fractional moments in the maximum entropy method with the tradeoff of efficiency and accuracy for high-dimensional reliability problems. In this regard, the probability density function of the performance function involving a large number of random inputs can be derived accordingly, where the reliability can be straightforwardly evaluated by a simple integral over the probability density function. Numerical examples are studied to validate the proposed method, which indicate the proposed method is of accuracy and efficiency for high-dimensional reliability analysis.     

Das Fundamentalintegral der Elastizitätstheorie für kubische Medien

For anisotropic media an expansion of the fundamental integral of the theory of elasticity, i.e. the displacement due to a single force, is given in terms of scalar and tensorial harmonic functions which transform under symmetry operations of the lattice in a special manner. In the case of the crystal class O _h the dependence of the coefficients on the elastic constants in this expansion is determined and plotted.     

Symmetry of minimizers for some nonlocal variational problems

We present a new approach to study the symmetry of minimizers for a large class of nonlocal variational problems. This approach which generalizes the Reflection method is based on the existence of some integral identities. We study the identities that lead to symmetry results, the functionals that can be considered and the function spaces that can be used. Then we use our method to prove the symmetry of minimizers for a class of variational problems involving the fractional powers of Laplacian, for the generalized Choquard functional and for the standing waves of the Davey-Stewartson equation.     

Integral points on elliptic curves and -torsion in class groups

We give new bounds for the number of integral points on elliptic curves. The method may be said to interpolate between approaches via diophantine techniques and methods based on quasi-orthogonality in the Mordell-Weil lattice. We apply our results to break previous bounds on the number of elliptic curves of given conductor and the size of the -torsion part of the class group of a quadratic field. The same ideas can be used to count rational points on curves of higher genus.

     

Saturation-free numerical scheme for computing the flow past a lattice of airfoils and the determination of separation points in a viscous fluid

A numerical method for computing the potential flow past a lattice of airfoils is described. The problem is reduced to a linear integrodifferential equation on the lattice contour, which is then approximated by a linear system of equations with the help of specially derived quadrature formulas. The quadrature formulas exhibit exponential convergence in the number of points on an airfoil and have a simple analytical form. Due to its fast convergence and high accuracy, the method can be used to directly optimize the airfoils as based on any given integral characteristics. The shear stress distribution and the separation points are determined from the velocity distribution at the airfoil boundary calculated by solving the boundary layer equations. The method proposed is free of laborious grid generation procedures and does not involve difficulties associated with numerical viscosity at high Reynolds numbers.     

Stabilized boundary element methods for exterior Helmholtz problems

In this paper we describe and analyze some modified boundary element methods to solve the exterior Dirichlet boundary value problem for the Helmholtz equation. As in classical combined field integral equations also the proposed approach avoids spurious modes. Moreover, the stability of related modified boundary element methods can be shown even in the case of Lipschitz boundaries. The proposed regularization is done based on boundary integral operators which are already included in standard boundary element formulations. Numerical examples are given to compare the proposed approach with other already existing regularized formulations.     

The diamond: Its structure and properties

A critical study of the crystal forms of diamond from various sources demonstrates that the symmetry of the structure may be either that of Class 32 or Class 31, in other words that the structure may be either centrosymmetric or non-centrosymmetric. Diamonds belonging to Class 31 may however exhibit a pseudo-octahedral symmetry of external form by reason of the interpenetration of oppositely directed structures having the lower symmetry. The existence of diamond with two differing structures provides an insight into the many remarkable properties of this material,viz., the striking differences observed in the infra-red absorption spectra, differences in transparency to ultra-violet rays, the differences in the intensity of their X-ray reflections and the variations in the intensity and colour of the luminescence exhibited by them. The modes of atomic vibration in diamond can be completely described and their frequencies evaluated by very simple procedures. The vibration frequencies can be determined experimentally by observations of the frequency shifts in the scattering of light or by infra-red spectroscopy, the results by the two methods being fully in agreement. The heat capacity of diamond may then be computed, giving results in highly satisfactory concordance with the observational data. The principal mode of atomic vibration having a frequency of 1332 cm.^?1 is triply degenerate. These vibrations can be excited in the lattice planes of diamond by the incidence of monochromatic X-rays if it belongs to crystal Class 31. The three-fold degeneracy of the vibration reveals itself as the three distinct spots in the resulting dynamic X-ray reflection by the octahedral lattice planes. The complete electronic frequency spectrum of diamond has been evaluated by a very simple procedure. The results are highly successful in explaining the known optical and spectroscopic properties of diamond.     

On positivity, shape, and norm-bound preservation of time-stepping methods for semigroups

We use functional calculus methods to investigate qualitative properties of C₀-semigroups that are preserved by time-discretization methods. Preservation of positivity, concavity and other qualitative shape properties which can be described via positivity are treated in a Banach lattice framework. Preservation of contractivity (or norm-bound) of the semigroup is investigated in the Banach space setting. The use of the Hille-Phillips (H-P) functional calculus instead of the Dunford-Taylor functional calculus allows us to extend fundamental qualitative results concerning time-discretization methods and simplify their proofs, including results on multi-step schemes and variable step-sizes. Since the H-P functional calculus is used throughout the paper, we present an elementary introduction to it based on the Riemann-Stieltjes integral.     

On Cayley-Transform Methods for the Discretization of Lie-Group Equations

In this paper we develop in a systematic manner the theory of time-stepping methods based on the Cayley transform. Such methods can be applied to discretize differential equations that evolve in some Lie groups, in particular in the orthogonal group and the symplectic group. Unlike many other Lie-group solvers, they do not require the evaluation of matrix exponentials. Similarly to the theory of Magnus expansions in [13], we identify terms in a Cayley expansion with rooted trees, which can be constructed recursively. Each such term is an integral over a polytope but all such integrals can be evaluated to high order by using special quadrature formulas similar to the construction in [13]. Truncated Cayley expansions (with exact integrals) need not be time-symmetric, hence the method does not display the usual advantages associated with time symmetry, e.g., even order of approximation. However, time symmetry (with its attendant benefits) is attained when exact integrals are replaced by certain quadrature formulas.     

Preconditioning techniques for the iterative solution of scattering problems

We consider a time-harmonic electromagnetic scattering problem for an inhomogeneous medium. Some symmetry hypotheses on the refractive index of the medium and on the electromagnetic fields allow to reduce this problem to a two-dimensional scattering problem. This boundary value problem is defined on an unbounded domain, so its numerical solution cannot be obtained by a straightforward application of usual methods, such as for example finite difference methods, and finite element methods. A possible way to overcome this difficulty is given by an equivalent integral formulation of this problem, where the scattered field can be computed from the solution of a Fredholm integral equation of second kind. The numerical approximation of this problem usually produces large dense linear systems. We consider usual iterative methods for the solution of such linear systems, and we study some preconditioning techniques to improve the efficiency of these methods. We show some numerical results obtained with two well known Krylov subspace methods, i.e., Bi-CGSTAB and GMRES.     

Linear Perturbations for the Vacuum Axisymmetric Einstein Equations

In axial symmetry, there is a gauge for Einstein equations such that the total mass of the spacetime can be written as a conserved, positive definite, integral on the spacelike slices. This property is expected to play an important role in the global evolution. In this gauge the equations reduce to a coupled hyperbolic–elliptic system which is formally singular at the axis. Due to the rather peculiar properties of the system, the local in time existence has proved to resist analysis by standard methods. To analyze the principal part of the equations, which may represent the main source of the difficulties, we study linear perturbation around the flat Minkowski solution in this gauge. In this article we solve this linearized system explicitly in terms of integral transformations in a remarkable simple form. This representation is well suited to obtain useful estimates to apply in the non-linear case.     

Nyström type methods for Fredholm integral equations with weak singularities

Nyström type methods are constructed and justified for a class of Fredholm integral equations of the second kind with kernels which may have weak diagonal and boundary singularities. The proposed approach is based on a suitable smoothing change of variables and product integration techniques. Global convergence estimates are derived and a collection of numerical results is given.     

Identities of symmetry for higher-order Euler polynomials in three variables (II)

We derive twenty five basic identities of symmetry in three variables related to higher-order Euler polynomials and alternating power sums. This demonstrates that there are abundant identities of symmetry in three-variable case, in contrast to two-variable case, where there are only a few. These are all new, since there have been results only about identities of symmetry in two variables. The derivations of identities are based on the p-adic integral expression of the generating function for the higher-order Euler polynomials and the quotient of integrals that can be expressed as the exponential generating function for the alternating power sums.     

On Cayley-Transform Methods for the Discretization of Lie-Group Equations

In this paper we develop in a systematic manner the theory of time-stepping methods based on the Cayley transform. Such methods can be applied to discretize differential equations that evolve in some Lie groups, in particular in the orthogonal group and the symplectic group. Unlike many other Lie-group solvers, they do not require the evaluation of matrix exponentials. Similarly to the theory of Magnus expansions in [13], we identify terms in a Cayley expansion with rooted trees, which can be constructed recursively. Each such term is an integral over a polytope but all such integrals can be evaluated to high order by using special quadrature formulas similar to the construction in [13]. Truncated Cayley expansions (with exact integrals) need not be time-symmetric, hence the method does not display the usual advantages associated with time symmetry, e.g., even order of approximation. However, time symmetry (with its attendant benefits) is attained when exact integrals are replaced by certain quadrature formulas. March 7, 2000. Final version received: August 10, 2000. Online publication: January 2, 2001.