• 대한수학회논문집
• /
• 제34권2호
• /
• pp.671-684
• /
• 2019

In this paper, we propose a new interior point method for solving nonlinear complementarity problems. In this method, we use a new profitable searching direction and instead of using the logarithmic quadratic term, we use a square root quadratic term. We prove the global convergence of the proposed method under the assumption that F is monotone. Some preliminary computational results are given to illustrate the efficiency of the proposed method.

• 한국통신학회논문지
• /
• 제36권10C호
• /
• pp.614-620
• /
• 2011

현재 가장 많이 쓰이는 공개키 암호시스템 중 하나인 RSA는 매우 큰 합성수 N의 인수분해가 어렵다는 것에 기반을 두고 있다. 120자리보다 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. 최근의 많은 연구 결과에 따르면 다항식을 얼마나 적합하게 선택하느냐에 따라 sieving step에서의 복잡도가 크게 달라질 수 있다는 것이 알려져 있다. Sieving 다항식은 차수가 같은 두 다항식을 선택하는 것이 이상적이며 두 개의 2차 다항식을 선택하는 방법은 이미 Montgomery가 제시하였다. 이 논문에서는 5항 등 비수열 방법을 이용하여 두 개의 3차 다항식 선택방법을 제시하고자 한다.