In this paper, we propose an optimized method for nonlinear function approximation based on multiplierless piecewise linear computation (ML-PLAC), which call OML-PLAC. OML-PLAC finds the minimum number of segments with predefined fractional bit width input/output, maximum shift-and-add operations, user-defined widths intermediate data, and absolute error (MAE). addition, minimizes actual MAE as...

In this paper we analyse two variants of SIMON family of light-weight block ciphers against linear cryptanalysis and present the best linear cryptanalytic results on these variants of reduced-round SIMON to date. We propose a time-memory trade-off method that finds differential/linear trails for any permutation allowing low Hamming weight differential/linear trails. Our method combines low Hamm...

In this paper, a new and efficient approach is applied for numerical approximation of the linear differential equations with variable coeffcients based on operational matrices with respect to Hermite polynomials. Explicit formulae which express the Hermite expansion coeffcients for the moments of derivatives of any differentiable function in terms of the original expansion coefficients of the f...

In this paper, we present a correlation attack on Sosemanuk with complexity less than 2. Sosemanuk is a software oriented stream cipher proposed by Berbain et al. to the eSTREAM call for stream cipher and has been selected in the final portfolio. Sosemanuk consists of a linear feedback shift register(LFSR) of ten 32-bit words and a finite state machine(FSM) of two 32-bit words. By combining lin...

We present a linear programming-based method for finding “gadgets,” i.e., combinatorial structures reducing constraints of one optimization problem to constraints of another. A key step in this method is a simple observation which limits the search space to a finite one. Using this new method we present a number of new, computer-constructed gadgets for several different reductions. This method ...

Parametric surfaces in various representations, such as Bézier-and B-spline-tensorproduct patches, triangular patches etc., play an important role in CAGD-applications. Connecting patches with different degree of continuity and trimming surfaces are well-known techniques to construct a variety of shapes like ship hulls, car bodies, etc. For finite element analysis, stereolithography, rendering ...

Abstract. This paper focuses on total least squares (TLS) problems AX ≈ B with multiple right-hand sides. Existence and uniqueness of a TLS solution for such problems was analyzed in the paper [I. Hnětynková, M. Plešinger, D. M. Sima, Z. Strakoš, and S. Van Huffel (2011)]. For TLS problems with single right-hand sides the paper [C. C. Paige and Z. Strakoš (2006)] showed how a necessary and suff...

Let be a strictly positive monotonically decreasing function deened on the set of positive integers. Given real numbers and , consider the solubility of the following two inequalities jq + pj < (q); (1) jq + p + j < (q) (2) for integers p and q. The rst problem is said to be homogeneous and the second inho-mogeneous (see 2]). The well known theorem of Khintchine 2, 4] asserts that for almost al...