• Title/Summary/Keyword: PQ Method

Search Result 74, Processing Time 0.024 seconds

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

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.6
    • /
    • pp.221-228
    • /
    • 2013
  • It is impossible directly to find a prime number p,q of a large semiprime n = pq using Trial Division method. So the most of the factorization algorithms use the indirection method which finds a prime number of p = GCD(a-b, n), q=GCD(a+b, n); get with a congruence of squares of $a^2{\equiv}b^2$ (mod n). It is just known the fact which the area that selects p and q about n=pq is between $10{\cdots}00$ < p < $\sqrt{n}$ and $\sqrt{n}$ < q < $99{\cdots}9$ based on $\sqrt{n}$ in the range, [$10{\cdots}01$, $99{\cdots}9$] of $l(p)=l(q)=l(\sqrt{n})=0.5l(n)$. This paper proposes the method that reduces the range of p using information obtained from n. The proposed method uses the method that sets to $p_{min}=n_{LR}$, $q_{min}=n_{RL}$; divide into $n=n_{LR}+n_{RL}$, $l(n_{LR})=l(n_{RL})=l(\sqrt{n})$. The proposed method is more effective from minimum 17.79% to maxmimum 90.17% than the method that reduces using $\sqrt{n}$ information.

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

  • Choi, Hyeun-Seok;Song, Chi-Woo;Han, Chang-Soo;Choi, Tae-Hoon;Lee, Nak-Kyu;Na, Kyung-Whan
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • 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 (특징벡터 결합과 신경회로망을 이용한 전력외란 식별)

  • Nam, Sang-Won
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • 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
    • /
    • v.15 no.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 (압축 저장 및 복원기능을 가지는 전력신호 모니터링 시스템)

  • Bae, Hyeon-Deok
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.2
    • /
    • pp.148-154
    • /
    • 2016
  • In recent year, the interests of PQ is increase due to the increasing of non-linear load and distributed power sources in power system. For the parameters detection and feature extraction of PQ, and the PQ improvement method, continuous power signal monitering is needed. In this paper, the power signal compression and reconstruction method is suggested for power signal monitering. The power signal is compressed using DCT that has good compression performance, and the compressed signal is reconstructed through IDCT. And for the higher compression rate, DCT coefficients are arranged by magnitude in compression process, and in recouction process DCT coefficients are rearranged to original frequency position. The synthesized signal according to the IEC standard is used used in compression and reconstruction simulations. The performances of the proposed method are verified by comparing the error between synthesized signal and reconstructed signal.

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

  • Lee, Chul-Ho;Lee, Jae-Sang;Cho, Kwan-Young;Chung, Ji-Hyun;Nam, Sang-Won
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • 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 (건설업 산업재해발생율 평가지표 개선방안)

  • Lee, Miyoung;Oh, Sewook;Lim, Sejong
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.5
    • /
    • pp.108-119
    • /
    • 2016
  • Since the introduction of the converted accident rate in Pre-Qualification(PQ) process in 1992, the safety evaluation system has contributed to a reduction of construction accidents and development of the safety management system in public construction projects. As the comprehensive evaluation method the government plans to introduce includes the indicators 'accident rate' and 'death rate per 10,000 workers', the influences on the safety evaluation in the bidding process would be broader in public sector construction projects. However, the current safety evaluation system is operated by different estimating standards in the bidding process. At this point, a study of improvement on the safety evaluation index is required to review its current conditions and to propose its efficient operating method. Therefore, the purpose of this study is to analyze problems of the current safety evaluation system through the questionnaire survey on the qualified workers in construction safety management and to propose an improvement plan for the problems noticed. Our results suggest the standards of the unified process for the safety evaluation index, the size of construction firms needed for accident rate estimation, and the improvement plan for unreported accidents. The proposed improvement plan enables the reasonable estimation and efficient operation of the safety evaluation index, and further, it would contribute to reducing construction accidents through the activation of voluntary safety management by construction firms.

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

  • Choi, Keun-Bae;Lee, Ja-Eun;Lim, Yong-Do
    • Bulletin of the Korean Mathematical Society
    • /
    • v.43 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.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.