• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.12a
• /
• pp.299-306
• /
• 2003

본 논문에서는 현재 사용되고 있는 소수성 검정 알고리즘의 효율성을 비교하여 효과적인 알고리즘 사용에 관한 방향을 제시하려 한다. 현재 가장 일반적으로 사용하고 있는 Miller-Rabin 소수성검정법(Miller-Rabin primality test)에 대하여, Miller-Rabin 소수성 검정법 이외에 다른 확률적 소수성 검정법으로 제안된 Frobenius-Grantham 소수성 검정법(Frobenius-Grantham primality test) 이 있다. 그러나 합성수 판별에 대한 확률적 우세함에도 불구하고, Miller-Rabin 소수성 검정법을 대체하고 있지 못하는 이유는 시간복잡도(time complexity)가 Randomized polynomial time이기 때문에 같은 확률에 대한 평균 실행 속도가 Miller-Rabin 소수성 검정법보다 크게 효율적이지 못하기 때문이다. 또한, 2002년 Manindra Agrawal이 제시한 AKS 알고리즘(AKS algorithm)은 최초의 다항식 시간내 결정적 소수성 검정법(Polynomial time deterministic primality test)이지만, 시간 복잡도에서 다항식의 차수가 높기 때문에 현재 사용되고 있는 확률적 소수성 검정법(Probabilistic primality test)을 대체하지 못할 것으로 사료된다. 본 논문에서는 최근 발표된 소수성 검정법인 Frobenius-Grantham 소수성 검정법, AKS 알고리즘과 기존의 Miller-Rabin 소수성 검정법의 장단점을 비교·분석해 보고자 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.8
• /
• pp.103-108
• /
• 2011

Generally, Miller-Rabin method has been the most popular primality test. This method arbitrary selects m at k-times from m=[2, n-1] range and (m,n)=1. Miller-Rabin method performs $k{\times}r$ times and reports prime as $m^d\;{\equiv}\;1(mod\;n)$ or $m^{2^rd}\;{\equiv}\;-1(mod n)$ such that n-1=$2^sd$, $0\;{\leq}\;r\;{\leq}\;s-1$. This paper suggests more simple primality test than Miller-Rabin method. This test method computes c=$p^{\frac{n-1}{2}}(mod\;n)$ for k times and reports prime as c=-1. The proposed primality test method reduces $k{\times}r$ times of Miller-Rabin method to k times.

• The KIPS Transactions:PartC
• /
• v.18C no.1
• /
• pp.1-6
• /
• 2011

The performance and practicality of cryptosystem for encryption, decryption, and primality test is primarily determined by the implementation efficiency of the modular exponentiation of $a^b$(mod n). To compute $a^b$(mod n), the standard binary squaring still seems to be the best choice. But, the d-ary, (d=2,3,4,5,6) method is more efficient in large b bits. This paper suggests m-numeral system modular exponentiation. This method can be apply to$b{\equiv}0$(mod m), $2{\leq}m{\leq}16$. And, also suggests the another method that is exit the algorithm in the case of the result is 1 or a.

• 한국지형공간정보학회:학술대회논문집
• /
• 1993.10a
• /
• pp.101-106
• /
• 1993

본 연구의 목적은 토지자원의 유효한 개발과 관리를 위해 원격탐사 자료 및 지상자료를 이용하여 토지 이용의 예측 모형을 정립하고 실제로 제주도 지역에 적용하여 그 실증을 거치는 것이었다. 본 토형은 계절분석(multi-date processing) 및 다중분석 (multi-file processing)기법을 채택하고 Markov의 확률 이전 계산법 및 판별 함수 (discriminant function) 계산법으로부터 합성 출현된 공간적/시간적 토지이용 투영방법을 채택하였다. 판별 함수 계산법은 토지이용 변화상의 최다 경향치를 산출하기 위해 제주도 경관 평면(landscape plane) 전지역의 각 화소(pixel)에 적용되고, 확률 이전 계산법은 특정 미래 시간 간극상에서 상이한 토지이용으로 변화하는 이들 화소의 수량을 결정한다. 본 합성 모형은 이렇게 토지이용 변화성(정성적)과 그 화소의 수량(정량적)을 결합하여 경관 평면상에서 미래의 토지이용 예측을 가능케하는 것이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.10B
• /
• pp.1111-1116
• /
• 2009

In this paper, we discuss distortion-tolerant pattern recognition using computational integral imaging reconstruction. Three-dimensional object information is captured by the integral imaging pick-up process. The captured information is numerically reconstructed at arbitrary depth-levels by averaging the corresponding pixels. We apply Fisher linear discriminant analysis combined with principal component analysis to computationally reconstructed images for the distortion-tolerant recognition. Fisher linear discriminant analysis maximizes the discrimination capability between classes and principal component analysis reduces the dimensionality with the minimum mean squared errors between the original and the restored images. The presented methods provide the promising results for the classification of out-of-plane rotated objects.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.13 no.4
• /
• pp.37-45
• /
• 2009

The identification of significant structural components under seismic loading through a probabilistic approach is of interest to many structural engineers. The First-Order Second Moment method can be used to achieve this goal by estimating uncertainty in the seismic demand of a structural system induced by the capacity uncertainties of each structural component. Significant structural components are those to which the seismic demand of the structure is more sensitive than it is to other ones. The developed procedure demonstrated by a ductile reinforced concrete frame shows that it is computationally effective and robust in terms of identifying significant structural components.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.441-443
• /
• 2005

종래의 대규모계통에서 전압안정도의 여유판별을 시행 할 경우 수식적 접근법을 이용한 해석 방법이 사용되어 왔다. 하지만, 이러한 수식적 해석 방법들은 실제 계통에 적용할 경우 상태변수가 많아지고 계산식이 복잡해짐에 따라 많은 계산과정과 시간이 소요되는 문제점이 있다. 따라서 본 논문에서는 전압안정도의 여유판별을 빠르고 정확하게 해석하기 위하여 난수를 이용한 확률적 접근방식의 하나인 몬테카를로 기법을 전압 안정도의 여유계산 방안으로 제시 하고자 한다.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.11
• /
• pp.2066-2073
• /
• 2008

In this paper, the problem of global asymptotic stability of uncertain stochastic neural networks with delay is considered. The delay is assumed to be time-varying and belong to a given interval. Based on the Lyapunov stability theory, new delay-dependent stability criteria for the system is derived in terms of LMI(linear matrix inequality). Three numerical examples are given to show the effectiveness of proposed method.

• Spatial Information Research
• /
• v.2 no.1
• /
• pp.47-51
• /
• 1994

The purpose of the study is to establ ish models of land Cover (use) prediction system for development and management of land resources using remotely sensed data as well as ancillary data in the context of multi-dis¬ciplinary approach in the application to CheJoo Island. The model adopts multi-date processing techniques and is a spatial/temporal land-Cover projection strategy emerged as a synthesis of the probability tra-nsition model and the discrimnant-analys is model. A discriminant modelis applied to all pixels in CheJoo landscape plane to predict the most likely change in land Cover. The probability transition model provides the number of these pixels that will convert to different land Cover in a given future time increment. The syntheric model predicts the future change in land Cover and its volume of pixels in the landscape plane.

• The Korean Journal of Applied Statistics
• /
• v.12 no.2
• /
• pp.325-333
• /
• 1999

경북대학교병원에서 1985년에서 1994년까지 위암 때문에 위 절제수술을 받은 1,192명의 환자에 대한 자료를 이용하여 5년 생존율에 관해 분석하고자 한다. 일반적으로 위암 진단을 받은 환자가 수술을 받으려고 할 때 또는 수술을 직후에, 환자의 임상적 특성들을 이용하여 수술후 생존시간과 수술후 5년 생존 여부는 큰 의미가 있다. 그러나 많은 경우에 있어서 실제 임상자료는 연구가 진행 중에 있으므로 생존시간이 우측 중도절단된 형태로 관측되어 기존의 판별분석과 로짓분석을 적용할 수 없다. 본 논문에서는 Buckley와 James가 제안한 의사확률변수를 이용하여 수술전과 수술직후, 두 시점에서 중도절단된 자료를 보완하고, 판별분석과 로짓분석을 통하여 수술전과 수술직후에 환자들의 각 특성이 5년 생존여부에 미치는 영향을 분석을 한다.