• 제목/요약/키워드: All-One Polynomials

검색결과 24건 처리시간 0.025초

ANNIHILATORS IN ONE-SIDED IDEALS GENERATED BY COEFFICIENTS OF ZERO-DIVIDING POLYNOMIALS

  • Kwak, Tai Keun;Lee, Dong Su;Lee, Yang
    • 대한수학회지
    • /
    • 제51권3호
    • /
    • pp.495-507
    • /
    • 2014
  • Nielsen and Rege-Chhawchharia called a ring R right McCoy if given nonzero polynomials f(x), g(x) over R with f(x)g(x) = 0, there exists a nonzero element r ${\in}$ R with f(x)r = 0. Hong et al. called a ring R strongly right McCoy if given nonzero polynomials f(x), g(x) over R with f(x)g(x) = 0, f(x)r = 0 for some nonzero r in the right ideal of R generated by the coefficients of g(x). Subsequently, Kim et al. observed similar conditions on linear polynomials by finding nonzero r's in various kinds of one-sided ideals generated by coefficients. But almost all results obtained by Kim et al. are concerned with the case of products of linear polynomials. In this paper we examine the nonzero annihilators in the products of general polynomials.

Aperiodicity conditions for polynomials with uncertain coefficient parameters

  • Mori, T.;Kokame, H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.881-883
    • /
    • 1989
  • Aperiodicity of interval polynomials is studied. Aperiodicity is normally defined as a property such that all the roots are simple and negative real, while interval polynomials are referred to as polynomials with coefficients lying within specified closed intervals on the real axis. Several conditions for aperiodicity, including an exact one, are derived. Comments on them are given in contrast to the work by Soh and Berger, who also considered the problem with a modified definition of aperiodicity.

  • PDF

All-One Polynomial에 의해 정의된 유한체 $GF(2^m) $ 상의 새로운 Low-Complexity Bit-Parallel 정규기저 곱셈기 (A New Low-complexity Bit-parallel Normal Basis Multiplier for$GF(2^m) $ Fields Defined by All-one Polynomials)

  • 장용희;권용진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.51-58
    • /
    • 2004
  • 대부분의 공개키 기반 암호시스템은 유한체 $GF(2^m)$ 상의 산술 연산들을 기반으로 구축된다. 이들 연산 중 덧셈을 제외한 다른 연산들은 곱셈 연산을 반복하여 계산되므로, 곱셈 연산의 효율적인 구현은 공개키 기반 암호시스템에서 매우 중요하다. 본 논문에서는 All-One Polynomial에 의해 정의된 $GF(2^m)$ 상의 효율적인 Bit-Parallel 정규기저 곱셈기를 제안한다. 게이트 및 시간적인 면에서 본 곱셈기의 복잡도(complexity)는 이전에 제안된 같은 종류의 곱셈기 보다 낮거나 동일하다. 또한, 본 논문의 곱셈기는 아키텍처가 규칙적(regular)이어서 VLSI 구현에 적합하다.

LOCATING ROOTS OF A CERTAIN CLASS OF POLYNOMIALS

  • Argyros, Ioannis K.;Hilout, Said
    • East Asian mathematical journal
    • /
    • 제26권3호
    • /
    • pp.351-363
    • /
    • 2010
  • We introduce a special class of real recurrent polynomials $f_m$$($m{\geq}1$) of degree m+1, with positive roots $s_m$, which are decreasing as m increases. The first root $s_1$, as well as the last one denoted by $s_{\infty}$ are expressed in closed form, and enclose all $s_m$ (m > 1). This technique is also used to find weaker than before [6] sufficient convergence conditions for some popular iterative processes converging to solutions of equations.

ON ZERO DISTRIBUTIONS OF SOME SELF-RECIPROCAL POLYNOMIALS WITH REAL COEFFICIENTS

  • Han, Seungwoo;Kim, Seon-Hong;Park, Jeonghun
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제24권2호
    • /
    • pp.69-77
    • /
    • 2017
  • If q(z) is a polynomial of degree n with all zeros in the unit circle, then the self-reciprocal polynomial $q(z)+x^nq(1/z)$ has all its zeros on the unit circle. One might naturally ask: where are the zeros of $q(z)+x^nq(1/z)$ located if q(z) has different zero distribution from the unit circle? In this paper, we study this question when $q(z)=(z-1)^{n-k}(z-1-c_1){\cdots}(z-1-c_k)+(z+1)^{n-k}(z+1+c_1){\cdots}(z+1+c_k)$, where $c_j$ > 0 for each j, and q(z) is a 'zeros dragged' polynomial from $(z-1)^n+(z+1)^n$ whose all zeros lie on the imaginary axis.

All-One 다항식에 의한 정의된 유한체 GF(2$^m$) 상의 효율적인 Bit-Parallel 정규기저 곱셈기 (An Efficient Bit-Parallel Normal Basis Multiplier for GF(2$^m$) Fields Defined by All-One Polynomials)

  • 장용희;권용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.272-274
    • /
    • 2003
  • 유한체 GF(2$^{m}$ ) 상의 산술 연산 중 곱셈 연산의 효율적인 구현은 암호이론 분야의 어플리케이션에서 매우 중요하다. 본 논문에서는 All-One 다항식에 의해 정의된 GF(2$^{m}$ ) 상의 효율적인 Bit-Parallel 정규기저 곱셈기를 제안한다. 게이트 및 시간 면에서 본 논문의 곱셈기의 complexity는 이전에 제안된 같은 종류의 곱셈기 보다 낮거나 동일하다. 그리고 본 논문의 곱셈기는 이전 곱셈기 보다 더 모듈적이어서 VLSI 구현에 적합하다.

  • PDF

기약인 all-one 다항식에 의해 정의된 GF(2$^m$)에서의 효율적인 비트-병렬 곱셈기 (Efficient bit-parallel multiplier for GF(2$^m$) defined by irreducible all-one polynomials)

  • 장구영;박선미;홍도원
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.115-121
    • /
    • 2006
  • 곱셈기의 효율성은 정규 기저(normal basis), 다항식 기저(polynomial basis), 쌍대 기저(dual basis), 여분 표현(redundant representation) 등과 같은 유한체 원소의 표현 방법에 주로 의존한다. 특히 여분 표현에서의 제곱 및 모듈로 감산(modular reduction)은 단순한 방법에 의해 효율적으로 수행될 수 있기 때문에, 여분 표현은 흥미로운 유한체 표현 방법이다. 본 논문은 여분 표현을 사용한 기약인 all-one 다항식에 의해 정의된 GF(Zm)에서의 효율적인 비트-병렬 곱셈기를 제안한다. 또한 제안된 비트-병렬 곱셈기의 효율성을 향상시키기 위해, Karatsuba에 의해 제안된 잘 알려진 곱셈 방법을 변형한다. 결과로써, 제안된 곱셈기는 all-one 다항식을 사용한 기존의 알려진 곱셈기들과 비교해 적은 공간 복잡도(space complexity)를 가지는 반면에, 제안된 곱셈기의 시간 복잡도(time complexity)는 기존의 곱셈기와 유사하다.

SELF-RECIPROCAL POLYNOMIALS WITH RELATED MAXIMAL ZEROS

  • Bae, Jaegug;Kim, Seon-Hong
    • 대한수학회보
    • /
    • 제50권3호
    • /
    • pp.983-991
    • /
    • 2013
  • For each real number $n$ > 6, we prove that there is a sequence $\{pk(n,z)\}^{\infty}_{k=1}$ of fourth degree self-reciprocal polynomials such that the zeros of $p_k(n,z)$ are all simple and real, and every $p_{k+1}(n,z)$ has the largest (in modulus) zero ${\alpha}{\beta}$ where ${\alpha}$ and ${\beta}$ are the first and the second largest (in modulus) zeros of $p_k(n,z)$, respectively. One such sequence is given by $p_k(n,z)$ so that $$p_k(n,z)=z^4-q_{k-1}(n)z^3+(q_k(n)+2)z^2-q_{k-1}(n)z+1$$, where $q_0(n)=1$ and other $q_k(n)^{\prime}s$ are polynomials in n defined by the severely nonlinear recurrence $$4q_{2m-1}(n)=q^2_{2m-2}(n)-(4n+1)\prod_{j=0}^{m-2}\;q^2_{2j}(n),\\4q_{2m}(n)=q^2_{2m-1}(n)-(n-2)(n-6)\prod_{j=0}^{m-2}\;q^2_{2j+1}(n)$$ for $m{\geq}1$, with the usual empty product conventions, i.e., ${\prod}_{j=0}^{-1}\;b_j=1$.

GF($p^m$)상에서 모든 항의 계수가 0이 아닌 기약다항식에 대한 병렬 승산기의 설계 (Design of a Parallel Multiplier for Irreducible Polynomials with All Non-zero Coefficients over GF($p^m$))

  • 박승용;황종학;김흥수
    • 전자공학회논문지SC
    • /
    • 제39권4호
    • /
    • pp.36-42
    • /
    • 2002
  • 본 논문에서는 유한체 GF($P^m$)상에서 모든 항의 계수가 이 아닌 두 다항식의 승산 알고리즘을 제시하였다. 제시된 승산 알고리즘을 이용하여 모듈 구조의 병렬 입-출력 승산기를 구성하였다. 제시된 승산기는 $(m+1)^2$개의 동일한 셀로 구성되었으며, 각각의 셀은 1개의 mod(p) 가산 게이트와 1개의 mod(p) 승산 게이트로 구성되었다. 본 논문에서 제시된 승산기는 클럭이 필요하지 않고 m개의 mod(p) 가산 게이트 지연시간과 1개의 mod(p) 승산 게이트 소자 지연시간만을 필요로 한다. 또한, 제시된 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 VLSI 회로 실현에 적합할 것이다.

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