• 제목/요약/키워드: polynomial functions

검색결과 450건 처리시간 0.031초

The design of a secure hash function using Dickson polynomial

  • Nyang, Dae-Hun;Park, Seung-Joon;Song, Joo-Seok
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1995년도 종합학술발표회논문집
    • /
    • 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
    • 대한수학회보
    • /
    • 제46권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
    • 대한수학회보
    • /
    • 제60권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)

  • 문용호;김유신;손경식
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.907-912
    • /
    • 1993
  • 본 논문에서는 신경회로망을 이용하여 함수 내삽을 위한 방법을 제안한다. 사용한 신경회로망의 구조는 3-layer포셉트론이고 학습 알고리듬은 은닉층 가변 오차역전파알고리듬이다. 내삽하는 함수는 sin(7 X),3rd order polynomial 및 사각파이다. 내삽된 함수들의 근평균제곱오차(root mean squared errors)는 각각 0.00258, 0.00164 및 0.0011s이다.

  • PDF

A NEW PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권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
    • 대한수학회보
    • /
    • 제51권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
    • 대한수학회논문집
    • /
    • 제33권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.

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

  • Roh, Seok-Beom;Oh, Sung-Kwun;Ahn, Tae-Chon
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • 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

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

  • 장용훈;김한솔;주영훈;박진배
    • 제어로봇시스템학회논문지
    • /
    • 제22권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.

COEFFICIENT ESTIMATES FOR A SUBCLASS OF ANALYTIC BI-UNIVALENT FUNCTIONS

  • Adegani, Ebrahim Analouei;Bulut, Serap;Zireh, Ahmad
    • 대한수학회보
    • /
    • 제55권2호
    • /
    • pp.405-413
    • /
    • 2018
  • In this work, we use the Faber polynomial expansions to find upper bounds for the coefficients of analytic bi-univalent functions in subclass $\Sigma({\tau},{\gamma},{\varphi})$ which is defined by subordination conditions in the open unit disk ${\mathbb{U}}$. In certain cases, our estimates improve some of those existing coefficient bounds.