• Title/Summary/Keyword: bivariate polynomial

검색결과 7건 처리시간 0.02초

ABSOLUTE IRREDUCIBILITY OF BIVARIATE POLYNOMIALS VIA POLYTOPE METHOD

  • Koyuncu, Fatih
    • 대한수학회지
    • /
    • 제48권5호
    • /
    • pp.1065-1081
    • /
    • 2011
  • For any field F, a polynomial f $\in$ F[$x_1,x_2,{\ldots},x_k$] can be associated with a polytope, called its Newton polytope. If the polynomial f has integrally indecomposable Newton polytope, in the sense of Minkowski sum, then it is absolutely irreducible over F, i.e., irreducible over every algebraic extension of F. We present some results giving new integrally indecomposable classes of polygons. Consequently, we have some criteria giving many types of absolutely irreducible bivariate polynomials over arbitrary fields.

유한체 위의 이변수다항식을 이용한 RFID 인증 프로토콜 (Authentication Protocol for RFID using Bivariate Polynomials over a Finite Field)

  • 정석원
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.137-141
    • /
    • 2014
  • RFID 시스템은 공정관리, 물류관리, 고객관리, 출입통제, 환경 센싱, 개체식별 등 다양한 산업에 적용되고 있다. 그러나 무선통신을 이용하기 때문에 보안성이 매우 취약하다. 본 논문에서는 태그와 리더기 사이의 기본 보안사항인 인증에 대한 프로토콜을 제안한다. 제안 프로토콜은 유한체 위의 이변수 다항식을 이용하여 도청공격, 재전송공격, 위치추적, 트래픽분석에 대해서 안전함을 보인다.

Bernoulli and Euler Polynomials in Two Variables

  • Claudio Pita-Ruiz
    • Kyungpook Mathematical Journal
    • /
    • 제64권1호
    • /
    • pp.133-159
    • /
    • 2024
  • In a previous work we studied generalized Stirling numbers of the second kind S(a2,b2,p2)a1,b1 (p1, k), where a1, a2, b1, b2 are given complex numbers, a1, a2 ≠ 0, and p1, p2 are non-negative integers given. In this work we use these generalized Stirling numbers to define Bernoulli polynomials in two variables Bp1,p2 (x1, x2), and Euler polynomials in two variables Ep1p2 (x1, x2). By using results for S(1,x2,p2)1,x1 (p1, k), we obtain generalizations, to the bivariate case, of some well-known properties from the standard case, as addition formulas, difference equations and sums of powers. We obtain some identities for bivariate Bernoulli and Euler polynomials, and some generalizations, to the bivariate case, of several known identities for Bernoulli and Euler numbers and polynomials of the standard case.

이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발 (Development of New Meta-Heuristic For a Bivariate Polynomial)

  • 장성호;권문수;김근태;이종환
    • 산업경영시스템학회지
    • /
    • 제44권2호
    • /
    • pp.58-65
    • /
    • 2021
  • Meta-heuristic algorithms have been developed to efficiently solve difficult problems and obtain a global optimal solution. A common feature mimics phenomenon occurring in nature and reliably improves the solution through repetition. And at the same time, the probability is used to deviate from the regional optimal solution and approach the global optimal solution. This study compares the algorithm created based on the above common points with existed SA and HS to show advantages in time and accuracy of results. Existing algorithms have problems of low accuracy, high memory, long runtime, and ignorance. In a two-variable polynomial, the existing algorithms show that the memory increases and the accuracy decrease. In order to improve the accuracy, the new algorithm increases the number of initial inputs and increases the efficiency of the search by introducing a direction using vectors. And, in order to solve the optimization problem, the results of the last experiment were learned to show the learning effect in the next experiment. The new algorithm found a solution in a short time under the experimental conditions of long iteration counts using a two-variable polynomial and showed high accuracy. And, it shows that the learning effect is effective in repeated experiments.

ON CONSTRUCTING A HIGHER-ORDER EXTENSION OF DOUBLE NEWTON'S METHOD USING A SIMPLE BIVARIATE POLYNOMIAL WEIGHT FUNCTION

  • LEE, SEON YEONG;KIM, YOUNG IK
    • 충청수학회지
    • /
    • 제28권3호
    • /
    • pp.491-497
    • /
    • 2015
  • In this paper, we have suggested an extended double Newton's method with sixth-order convergence by considering a control parameter ${\gamma}$ and a weight function H(s, u). We have determined forms of ${\gamma}$ and H(s, u) in order to induce the greatest order of convergence and established the main theorem utilizing related properties. The developed theory is ensured by numerical experiments with high-precision computation for a number of test functions.

센서 네트워크에서의 안전한 통신을 위한 클러스터 기반 키 분배 구조 (Cluster-based Pairwise Key Establishment in Wireless Sensor Networks)

  • 천은미;도인실;오하영;박소영;이주영;채기준;이상호;나재훈
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.473-480
    • /
    • 2005
  • 센서 네트워크는 다양한 환경에 설치되어 대상 탐지나 환경 감시 등, 유용한 정보를 제공하는데 사용될 수 있다. 이러한 센서 네트워크에서 센서 노드 간 키를 설정하는 것은 안전한 통신을 위한 가장 기본적인 요구 사항이다. 따라서 본 논문에서는 센서 네트워크에서의 효율적 키 설정을 위해 클러스터에 기반한 구조와 다항식(polynomial)을 사용한 pairwise key 설정 방법을 제안하였다. 제안한 메커니즘에서는 네트워크를 클러스터링하여 각 클러스터 별로 유일한 다항식을 할당하고, 동일 클러스터에 있는 센서들은 클러스터헤드로부터 분배받은 다항식 부분정보(polynomial share)를 사용하여 자신의 전송 범위에 있는 이웃 노드들과 pairwise key를 생성할 수 있다. 그러나 통신하고자 하는 두 센서가 서로의 전송 범위 내에 있으나 다른 클러스터에 존재할 경우 클러스터헤드를 통하여 두 센서 간의 경로키를 전송하여 공유함으로써 두 센서는 안전하게 통신할 수 있다. 경로키의 수가 많아지는 경우 오버헤드가 높아지므로 경로키 수가 적을수록 유리한데, 그 수는 클러스터의 크기, 센서 노드의 수, 센서의 전송 범위, 센서의 밀집도에 따라 다르게 나타나고 시간도 이에 따라 다르기 때문에 적절한 조건을 제공함으로써 경로키 설정을 줄일 수 있다. 따라서 적절한 클러스터 크기와 센서의 전송 범위를 고려하면 제안한 메커니즘의 효율성을 더욱 높일 수 있음을 시뮬레이션을 통해서 확인할 수 있었다.

커뮤니티케어 활성화를 위한 농촌지역 경로당 이용 노인과 비이용 노인 간 성공적 노화 관련 요인 비교 (A Comparative Study on the Factors Affecting the Successful Aging between Users and Non-users of Kyung-ro-dang for Community Care Policy Activation)

  • 송그룸;남은우;진기남
    • 보건행정학회지
    • /
    • 제29권4호
    • /
    • pp.412-421
    • /
    • 2019
  • Background: The purpose of this study was to identify the status of Successful Aging among the elderly aged 65 and over in rural areas and to compare factors related with Successful Aging between "kyung-ro-dang" users and non-users. Methods: A total of 181 elderly aged 65 or older were selected from four districts (Heung-upri, Mejiri, Sajerri, and Daeanri) of Wonju city. A survey method using face to face interviews was applied to collect information. Successful aging was measured on a 5-point Likert-type scale using the successful aging scale developed for the Korean elderly, which indicates the higher the score, the higher the level of successful aging. Descriptive statistics, bivariate, and multivariate analyses were computed; the level of significance was set at 5%. Hierarchical polynomial regression was applied to find out the factors associated with successful aging. Results: Of the total, 112 elders used kyung-ro-dang and 69 elders who did not use kyung-ro-dang. The level of successful aging of the elderly was higher among kyung-ro-dang users than non-users. The factors related to successful aging among kyung-ro-dang users were walking and social participation. Users who walk more than 4 times per week and social participation activities have a higher level of satisfaction. In the case of non-users, a higher level of monthly income, having a spouse, social support, and social participation associated with a higher level of successful aging. Conclusion: Monthly income, social participation, and social factors were found to be related to successful aging along with physical and mental health conditions among the elderly in rural areas. Therefore, it can be concluded that income, social as well as mental and physical factors, are more critical for successful aging in the rural community care in Korea.