• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2003년도 동계학술대회
• /
• 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 소수성 검정법의 장단점을 비교·분석해 보고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권8호
• /
• pp.103-108
• /
• 2011

대표적인 소수판별법으로 밀러-라빈방법이 적용되고 있다. 밀러-라빈판별법은 m=[2, n-1]에서 m을 k개 선택하여 n-1=$2^sd$, $0\;{\leq}\;r\;{\leq}\;s-1$ 에 대해 $m^d\;{\equiv}\;1(mod\;n)$ 또는 $m^{2^rd}\;{\equiv}\;-1(mod n)$로 소수를 판별하여 $k{\times}r$회를 수행한다. 본 논문은 c=$p^{\frac{n-1}{2}}(mod\;n)$을 계산하여 c=-1이면 소수로 판별하여 k회 수행하였다. 제안된 판별법은 밀러-라빈 판별법의 $k{\times}r$회를 k회로 감소시켰다.

• 정보처리학회논문지C
• /
• 제18C권1호
• /
• pp.1-6
• /
• 2011

암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$(mod n)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 d-ary, (d=2,3,4,5,6)이 보다 효율적으로 적용된다. 본 논문에서는 $b{\equiv}0$(mod m), $2{\leq}m{\leq}16$인 경우 b를 m-진법으로 변환시켜 수행하는 방법과 m-진법 수행과정에서 결과 값이 1 또는 a가 발생하는 경우 곱셈 수행횟수를 획기적으로 줄이는 방법을 제안하였다.

• 한국지형공간정보학회:학술대회논문집
• /
• 한국지형공간정보학회 1993년도 학술발표회 개요집
• /
• pp.101-106
• /
• 1993

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

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1111-1116
• /
• 2009

본 논문에서는 집적 영상의 획득과 복원을 이용하여 왜곡에 강인한 물체를 인식하는 방법을 연구한다. 해당 화소들의 확률적 특성인 평균과 표준편차를 이용하여 3차원 공간에서 물체를 복원하고 거리를 추정한다. 표적인식은 Fisher 선형판별법(linear discriminant analysis, LDA)과 주성분 분석법(principal component analysis, PCA) 기술을 결합한 통계적 분류기(statistical classifier)로 수행한다. Fisher 선형판별법은 클래스 간의 판별력을 최대로 하고 주성분 분석법은 Fisher 선형판별법을 수행하기 위한 차원축소를 실행한다. 주성분 분석법은 차원축소 후 복원된 벡터와 원 벡터의 오차를 최소화하는 기술로 알려져 있다. 실험 및 시뮬레이션을 통하여 면외(out-of-plane) 회전된 표적을 본 논문에서 제안한 방법으로 분류한다.

• 한국지진공학회논문집
• /
• 제13권4호
• /
• pp.37-45
• /
• 2009

구조 시스템을 구성하는 구조부재들의 상대적인 중요도를 판별하는 것은 성능기반 지진공학에서 매우 중요한 과정이다. 확률기법의 하나인 First-Order Second Moment 방법을 이용하여, 각 구조부재들의 불확실한 성능 때문에 발생하는 구조 시스템의 요구 성능의 불확실성을 예측할 수 있고, 이런 과정을 통해서 구조부재의 중요도를 판별할 수 있다. 특정한 구조부재의 불확실한 성능에 대한 구조 시스템의 요구성능이 민감할수록 그 구조부재의 중요도는 높아진다는 점을 이용하여 중요부재를 판별한다. 따라서 요구성능의 민감도가 상대적으로 큰 구조부재는 그렇지 않은 부재보다 더 중요하다고 할 수 있다. 개발된 중요부재 판별법은 연성 철근콘크리트 프레임의 중요부재를 판별하는 과정에 적용함으로써 방법을 검증하였고, 적용 가능성을 보여주었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
• /
• pp.441-443
• /
• 2005

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

• 전기학회논문지
• /
• 제57권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
• /
• 제2권1호
• /
• pp.47-51
• /
• 1994

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

• 응용통계연구
• /
• 제12권2호
• /
• pp.325-333
• /
• 1999

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