• 제목/요약/키워드: PQ method

검색결과 72건 처리시간 0.029초

암호해독을 위한 소인수분해 (Integer Factorization for Decryption)

  • 이상운;최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.221-228
    • /
    • 2013
  • 큰 반소수 n=pq의 소인수 p,q를 나눗셈 시행법으로 직접 찾는 것은 현실적으로 거의 불가능하다. 따라서 대부분의 소인수분해 알고리즘은$a^2{\equiv}b^2$ (mod n)의 제곱합동을 찾아 p=GCD(a-b, n), q=GCD(a+b, n)의 소인수를 찾는 간접 방법을 적용하고 있다. n = pq에 대해 p와 q를 선택한 영역은 $l(p)=l(q)=l(\sqrt{n})=0.5l(n)$의 [$10{\cdots}01$, $99{\cdots}9$] 범위에서 $\sqrt{n}$을 기준으로 $10{\cdots}00$ < p < $\sqrt{n}$$\sqrt{n}$ < q < $99{\cdots}9$에 존재한다는 사실만이 밝혀졌다. 본 논문은 n으로 부터 획득한 정보를 이용하여 p의 범위를 보다 축소시키는 방법을 제안한다. 제안 방법은 $n=n_{LR}+n_{RL}$, $l(n_{LR})=l(n_{RL})=l(\sqrt{n})$으로 분할하여 $p_{min}=n_{LR}$, $q_{min}=n_{RL}$로 설정하는 방법을 적용하였다. 본 논문에서 제안한 n의 정보로 p의 범위를 축소하는 방법은 $\sqrt{n}$의 정보로 p의 범위 축소 방법에 비해 최소 17.79%에서 최대 90.17%의 범위 축소 효과를 얻었다.

초정밀 위치 제어를 위한 이중 서보 시스템의 보상기 설계 (Designing Compensators of Dual Servo System For High Precision Positioning)

  • 최현석;송치우;한창수;최태훈;이낙규;나경환
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1309-1314
    • /
    • 2003
  • The high precision positioning mechanism is used in various industrial fields. It is used in semiconductor manufacturing line, test instrument, Bioengineering, and MEMS and so on. This paper presents a positioning mechanism with dual servo system. Dual servo system consists of a coarse stage and a fine motion stage. The course stage is driven by VCM and the actuator of fine stage is the PZT. The purposes of dual servo system are stability, higher bandwidth, and robustness. Lead compensator is applied to this control system, and is designed by PQ method. Designed compensator can improve property of positioning mechanism.

  • PDF

특징벡터 결합과 신경회로망을 이용한 전력외란 식별 (Classification of Power Quality Disturbances Using Feature Vector Combination and Neural Networks)

  • 남상원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.671-674
    • /
    • 1997
  • The objective of this paper is to present a new feature-vector extraction method for the automatic detection and classification of power quality(PQ) disturbances, where FIT, DWT(Discrete Wavelet Transform), and Fisher's criterion are utilized to extract an appropriate feature vector. In particular, the proposed classifier consists of three parts: i.e., (i) automatic detection of PQ disturbances, where the wavelet transform and signal power estimation method are utilized to detect each disturbance, (ii) feature vector extraction from the detected disturbance, and (iii) automatic classification, where Multi-Layer Perceptron(MLP) is used to classify each disturbance from the corresponding extracted feature vector. To demonstrate the performance and applicability of the proposed classification algorithm, some test results obtained by analyzing 10-class power quality disturbances are also provided.

  • PDF

Identification and Characterization of the Vibrio vulnificus malPQ Operon

  • LIM MOON SUB;LEE MYUNG HEE;LEE JEONG HYUN;JU HYUN-MOK;PARK NA YOUNG;JEONG HYE SOOK;RHEE JEE EUN;CHOI SANG HO
    • Journal of Microbiology and Biotechnology
    • /
    • 제15권3호
    • /
    • pp.616-625
    • /
    • 2005
  • It is likely that maltose could provide a good substrate for the bacteria in the intestine, when the pathogenic bacteria invade and colonize in human gut. For better understanding of this organism's maltose metabolism, a mutant that was not able to grow with maltose as a sole carbon source was screened from a library of mutants constructed by a random transposon mutagenesis. By a transposon-tagging method, malPQ genes encoding a maltodextrin phosphorylase and a 4-${\alpha}$-glucanotransferase, were identified and cloned from Vibrio vulnificus. The deduced amino acid sequences of malPQ from V. vulnificus were 48 to $91\%$ similar to those of MalP and MalQ reported from other Enterobacteriaceae. Functions of malPQ genes were assessed by the construction of mutants whose malPQ genes were inactivated by allelic exchanges. When maltose was used as the sole carbon source, neither malP nor malQ mutant was able to grow to a substantial level, revealing that the MalP and MalQ are the only enzymes for metabolic utilization of maltose. The malQ mutant exhibited decreased adherence toward intestinal epithelial cells in vitro, but there was no difference in the $LD_{50}s$ of the wild-type and the malQ mutant in mice. Therefore, it appears that MalQ is less important in the pathogenesis of V. vulnificus than would have been predicted by considering maltose as a most common sugar in the intestine, but not completely dispensable for virulence in mice.

압축 저장 및 복원기능을 가지는 전력신호 모니터링 시스템 (Power Signal Monitering System with Compression Storage and Reconstruction)

  • 배현덕
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.148-154
    • /
    • 2016
  • 최근 들어 전력계통에서 비선형 부하의 증가와 분산전원의 증가로 전력 품질에 관한 관심이 증대 되고 있다. 전력신호로 부터 전력품질관련 파라미터 검출과 특징추출 그리고 이를 이용한 품질 개선 방안 마련을 위해 전력신호의 지속적인 모니터링이 필요하다. 본 논문에서는 전력신호의 모니터링을 위한 전력신호의 압축 저장과 저장된 신호의 복원이 가능한 방법을 제시한다. 전력신호 압축은 에너지 압축 성능이 우수한 DCT를 이용하며 압축된 신호의 복원에는 IDCT 과정을 거친다. 그리고 신호의 압축률을 높이기 위해 DCT계수를 크기에 따라 정렬하며 복원에서는 DCT계수를 원위치로 재배열하는 기법을 사용한다. IEC표준에서 규정한 고조파 크기에 의해 합성한 신호를 이용하여 압축과정을 거처 복원된 신호와 원 신호와의 오차를 비교함으로서 신호제안기법의 성능을 평가한다.

전력 외란 자동 식별을 위한 특징 벡터 추출 기법 (A Feature Vector Extraction Method For the Automatic Classification of Power Quality Disturbances)

  • 이철호;이재상;조관영;정지현;남상원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 추계학술대회 논문집 학회본부
    • /
    • pp.404-406
    • /
    • 1996
  • The objective of this paper is to present a new feature-vector extraction method for the automatic detection and classification of power quality(PQ) disturbances, where FFT, DWT(Discrete Wavelet Transform), and data compression are utilized to extract an appropriate feature vector. In particular, the proposed classifier consists of three parts: i.e., (i) automatic detection of PQ disturbances, where the wavelet transform and signal power estimation method are utilized to detect each disturbance, (ii) feature vector extraction from the detected disturbance, and (iii) automatic classification, where Multi-Layer Perceptron(MLP) is used to classify each disturbance from the corresponding extracted feature vector. To demonstrate the performance and applicability of the proposed classification algorithm, some test results obtained by analyzing 7-class power quality disturbances generated by the EMTP are also provided.

  • PDF

건설업 산업재해발생율 평가지표 개선방안 (A Study of Improvement on Accident Rate Index of Construction Industry)

  • 이미영;오세욱;임세종
    • 한국건설관리학회논문집
    • /
    • 제17권5호
    • /
    • pp.108-119
    • /
    • 2016
  • 국내 건설재해율은 1992년 도입된 이후 현재까지 PQ에 '환산재해율' 반영 등을 통하여 건설재해 감소 및 건설업 안전관리 체제 구축에 기여하고 있다. 또한, 최근 정부가 도입 추진 중인 종합심사낙찰제에도 '재해율' 및 '사망만인율'이 평가항목으로 구성되어 입 낙찰제도의 그 영향력이 확대되고 있다. 그러나 현행 건설재해율은 입 낙찰제도에 따라 이원화된 기준으로 산정 및 운영되고 있는 실정이므로 현 시점에서 건설재해율 평가지표에 대한 현황 검토와 효율적 운영을 위한 방안이 모색될 필요성이 대두되고 있다. 이에 본 연구에서는 건설업체의 재해관리 실무자를 대상으로 설문조사를 실시하여, 현행 건설재해율의 평가 운영에 대한 현황 검토를 통하여 문제점을 분석하고 그에 따른 개선방안을 제시하였다. 연구 결과, 건설재해율 평가지표의 일원화를 위한 산정기준, 평가대상업체 범위 설정, 건설업 공상처리 개선 측면에서의 개선방안을 제시하였다. 제시된 개선방안을 통해서 보다 효율적이고 합리적인 건설재해율 평가지표의 산정 및 운영이 가능할 것이며, 나아가 건설업체의 자율적인 안전보건 활성화 등을 통한 건설 재해 감소 효과를 기대할 수 있을 것이다.

GREEN'S EQUIVALENCES OF BIRGET-RHODES EXPANSIONS OF FINITE GROUPS

  • Choi, Keun-Bae;Lee, Ja-Eun;Lim, Yong-Do
    • 대한수학회보
    • /
    • 제43권2호
    • /
    • pp.353-375
    • /
    • 2006
  • In this paper we establish a counting method for the Green classes of the Birget-rhodes expansion of finite groups. As an application of the results, we derive explicit enumeration formulas for the Green classes for finite groups of order pq and a finite cyclic group of order $p^m$, where p and q are arbitrary given distinct prime numbers.

A NEW ATTACK ON THE KMOV CRYPTOSYSTEM

  • Nitaj, Abderrahmane
    • 대한수학회보
    • /
    • 제51권5호
    • /
    • pp.1347-1356
    • /
    • 2014
  • In this paper, we analyze the security of the KMOV public key cryptosystem. KMOV is based on elliptic curves over the ring $\mathbb{Z}_n$ where n = pq is the product of two large unknown primes of equal bit-size. We consider KMOV with a public key (n, e) where the exponent e satisfies an equation ex-(p+1)(q+1)y = z, with unknown parameters x, y, z. Using Diophantine approximations and lattice reduction techniques, we show that KMOV is insecure when x, y, z are suitably small.