• Title/Summary/Keyword: polynomial functions

Search Result 455, Processing Time 0.02 seconds

The design of a secure hash function using Dickson polynomial

  • Nyang, Dae-Hun;Park, Seung-Joon;Song, Joo-Seok
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1995.11a
    • /
    • pp.200-210
    • /
    • 1995
  • Almost all hash functions suggested up till now provide security by using complicated operations on fixed size blocks, but still the security isn't guaranteed mathematically. The difficulty of making a secure hash function lies in the collision freeness, and this can be obtained from permutation polynomials. If a permutation polynomial has the property of one-wayness, it is suitable for a hash function. We have chosen Dickson polynomial for our hash algorithm, which is a kind of permutation polynomials. When certain conditions are satisfied, a Dickson polynomial has the property of one-wayness, which makes the resulting hash code mathematically secure. In this paper, a message digest algorithm will be designed using Dickson polynomial.

  • PDF

CHARACTERIZATION OF ORTHONORMAL HIGH-ORDER BALANCED MULTIWAVELETS IN TERMS OF MOMENTS

  • Kwon, Soon-Geol
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.1
    • /
    • pp.183-198
    • /
    • 2009
  • In this paper, we derive a characterization of orthonormal balanced multiwavelets of order p in terms of the continuous moments of the multiscaling function $\phi$. As a result, the continuous moments satisfy the discrete polynomial preserving properties of order p (or degree p - 1) for orthonormal balanced multiwavelets. We derive polynomial reproduction formula of degree p - 1 in terms of continuous moments for orthonormal balanced multiwavelets of order p. Balancing of order p implies that the series of scaling functions with the discrete-time monomials as expansion coefficients is a polynomial of degree p - 1. We derive an algorithm for computing the polynomial of degree p - 1.

RESULTS ON THE ALGEBRAIC DIFFERENTIAL INDEPENDENCE OF THE RIEMANN ZETA FUNCTION AND THE EULER GAMMA FUNCTION

  • Xiao-Min Li;Yi-Xuan Li
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.6
    • /
    • pp.1651-1672
    • /
    • 2023
  • In 2010, Li-Ye [13, Theorem 0.1] proved that P(ζ(z), ζ'(z), . . . , ζ(m)(z), Γ(z), Γ'(z), Γ"(z)) ≢ 0 in ℂ, where m is a non-negative integer, and P(u0, u1, . . . , um, v0, v1, v2) is any non-trivial polynomial in its arguments with coefficients in the field ℂ. Later on, Li-Ye [15, Theorem 1] proved that P(z, Γ(z), Γ'(z), . . . , Γ(n)(z), ζ(z)) ≢ 0 in z ∈ ℂ for any non-trivial distinguished polynomial P(z, u0, u1, . . ., un, v) with coefficients in a set Lδ of the zero function and a class of nonzero functions f from ℂ to ℂ ∪ {∞} (cf. [15, Definition 1]). In this paper, we prove that P(z, ζ(z), ζ'(z), . . . , ζ(m)(z), Γ(z), Γ'(z), . . . , Γ(n)(z)) ≢ 0 in z ∈ ℂ, where m and n are two non-negative integers, and P(z, u0, u1, . . . , um, v0, v1, . . . , vn) is any non-trivial polynomial in the m + n + 2 variables u0, u1, . . . , um, v0, v1, . . . , vn with coefficients being meromorphic functions of order less than one, and the polynomial P(z, u0, u1, . . . , um, v0, v1, . . . , vn) is a distinguished polynomial in the n + 1 variables v0, v1, . . . , vn. The question studied in this paper is concerning the conjecture of Markus from [16]. The main results obtained in this paper also extend the corresponding results from Li-Ye [12] and improve the corresponding results from Chen-Wang [5] and Wang-Li-Liu-Li [23], respectively.

On the Interpolation Using Neural Network (신경회로망을 이용한 내삽법에 관하여)

  • 문용호;김유신;손경식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.7
    • /
    • pp.907-912
    • /
    • 1993
  • In this Paper we have proposed a new method to implement the interpolation of the functions, using a neural network. The architecture of neural network is a three-layer perceptron and the training algorithm is a modified error back propagation algorithm adding neurons to hidden layer. The interpolated functions are sin(7 X), 3rd order polynomial 0.5$\times$3_2$\times$2+X+2.5 and rectangular pulse 0.99 U (X-0.2) -0.99 U(X-0.8) +0.01, where U(X) is the unit step. The root mean squred errors of the interpolated functions are 0.00258, 0.00164 and 0.00116 respectively.

  • PDF

A NEW PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.1
    • /
    • pp.41-53
    • /
    • 2009
  • A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

  • PDF

GENERALIZED MATRIX FUNCTIONS, IRREDUCIBILITY AND EQUALITY

  • Jafari, Mohammad Hossein;Madadi, Ali Reza
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.6
    • /
    • pp.1615-1623
    • /
    • 2014
  • Let $G{\leq}S_n$ and ${\chi}$ be any nonzero complex valued function on G. We first study the irreducibility of the generalized matrix polynomial $d^G_{\chi}(X)$, where $X=(x_{ij})$ is an n-by-n matrix whose entries are $n^2$ commuting independent indeterminates over $\mathbb{C}$. In particular, we show that if $\mathcal{X}$ is an irreducible character of G, then $d^G_{\chi}(X)$ is an irreducible polynomial, where either $G=S_n$ or $G=A_n$ and $n{\neq}2$. We then give a necessary and sufficient condition for the equality of two generalized matrix functions on the set of the so-called ${\chi}$-singular (${\chi}$-nonsingular) matrices.

SOME FINITE INTEGRALS INVOLVING THE PRODUCT OF BESSEL FUNCTION WITH JACOBI AND LAGUERRE POLYNOMIALS

  • Ghayasuddin, Mohd;Khan, Nabiullah;Khan, Shorab Wali
    • Communications of the Korean Mathematical Society
    • /
    • v.33 no.3
    • /
    • pp.1013-1024
    • /
    • 2018
  • The main object of this paper is to set up two (conceivably) valuable double integrals including the multiplication of Bessel function with Jacobi and Laguerre polynomials, which are given in terms of Srivastava and Daoust functions. By virtue of the most broad nature of the function included therein, our primary findings are equipped for yielding an extensive number of (presumably new) fascinating and helpful results involving orthogonal polynomials, Whittaker functions, sine and cosine functions.

FABER POLYNOMIAL COEFFICIENT ESTIMATES FOR ANALYTIC BI-UNIVALENT FUNCTIONS ASSOCIATED WITH GREGORY COEFFICIENTS

  • Serap Bulut
    • Korean Journal of Mathematics
    • /
    • v.32 no.2
    • /
    • pp.285-295
    • /
    • 2024
  • In this work, we consider the function $${\Psi}(z)=\frac{z}{\ln(1+z)}=1+\sum\limits_{n=1}^{\infty}\,G_nz^n$$ whose coefficients Gn are the Gregory coefficients related to Stirling numbers of the first kind and introduce a new subclass ${\mathcal{G}}^{{\lambda},{\mu}}_{\Sigma}(\Psi)$ of analytic bi-univalent functions subordinate to the function Ψ. For functions belong to this class, we investigate the estimates for the general Taylor-Maclaurin coefficients by using the Faber polynomial expansions. In certain cases, our estimates improve some of those existing coefficient bounds.

Neo Fuzzy Set-based Polynomial Neural Networks involving Information Granules and Genetic Optimization

  • Roh, Seok-Beom;Oh, Sung-Kwun;Ahn, Tae-Chon
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.3-5
    • /
    • 2005
  • In this paper. we introduce a new structure of fuzzy-neural networks Fuzzy Set-based Polynomial Neural Networks (FSPNN). The two underlying design mechanisms of such networks involve genetic optimization and information granulation. The resulting constructs are Fuzzy Polynomial Neural Networks (FPNN) with fuzzy set-based polynomial neurons (FSPNs) regarded as their generic processing elements. First, we introduce a comprehensive design methodology (viz. a genetic optimization using Genetic Algorithms) to determine the optimal structure of the FSPNNs. This methodology hinges on the extended Group Method of Data Handling (GMDH) and fuzzy set-based rules. It concerns FSPNN-related parameters such as the number of input variables, the order of the polynomial, the number of membership functions, and a collection of a specific subset of input variables realized through the mechanism of genetic optimization. Second, the fuzzy rules used in the networks exploit the notion of information granules defined over systems variables and formed through the process of information granulation. This granulation is realized with the aid of the hard C-Means clustering (HCM). The performance of the network is quantified through experimentation in which we use a number of modeling benchmarks already experimented with in the realm of fuzzy or neurofuzzy modeling.

  • PDF

Robust H Disturbance Attenuation Control of Continuous-time Polynomial Fuzzy Systems (연속시간 다항식 퍼지 시스템을 위한 강인한 H 외란 감쇠 제어)

  • Jang, Yong Hoon;Kim, Han Sol;Joo, Young Hoon;Park, Jin Bae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.6
    • /
    • pp.429-434
    • /
    • 2016
  • This paper introduces a stabilization condition for polynomial fuzzy systems that guarantees $H_{\infty}$ performance under the imperfect premise matching. An $H_{\infty}$ control of polynomial fuzzy systems attenuates the effect of external disturbance. Under the imperfect premise matching, a polynomial fuzzy model and controller do not share the same membership functions. Therefore, a polynomial fuzzy controller has an enhanced design flexibility and inherent robustness to handle parameter uncertainties. In this paper, the stabilization conditions are derived from the polynomial Lyapunov function and numerically solved by the sum-of-squares (SOS) method. A simulation example and comparison of the performance are provided to verify the stability analysis results and demonstrate the effectiveness of the proposed stabilization conditions.