• 제목/요약/키워드: prime power

검색결과 229건 처리시간 0.021초

비트 일부로부터 Multi-Prime RSA와 Prime Power RSA의 개인키를 복구하는 알고리즘 (Key Recovery Algorithm from Randomly-Given Bits of Multi-Prime RSA and Prime Power RSA)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제26권6호
    • /
    • pp.1401-1411
    • /
    • 2016
  • Multi-Prime RSA와 Prime Power RSA는 변형 RSA 시스템의 일종이며, 이 중에서 Multi-Prime RSA는 서로 다른 r(r>2)개의 소수 $p_1,p_2,{\cdots},p_r$에 대하여 $N=p_1p_2{\cdots}p_r$을, Prime Power RSA는 서로 다른 소수 p, q와 양의 정수 r(>1)에 대하여 $N=p^rq$를 각각 모듈러스로 사용한다. 본 논문에서는 Heninger와 Shacham에 의해 제안된 방법을 사용하여 이 시스템들에 대한 안전성을 분석하며 구체적으로, 만약 $p_1,p_2,{\cdots},p_r$의 전체 비트 중 $2-2^{1/r}$의 비율에 해당하는 비트가 랜덤하게 주어지면 $N=p_1p_2{\cdots}p_r$이 다항식 시간 안에 소인수분해될 수 있음을, 그리고 p, q의 전체 비트 중 $2-{\sqrt{2}}$의 비율에 해당하는 비트가 랜덤하게 주어지면 $N=p^rq$가 다항식 시간 안에 소인수분해될 수 있음을 각각 보인다. 또한 $N=p_1p_2p_3$, $N=p^2q$, $N=p^3q$에 적용한 실험 결과를 통해 본 논문의 결과를 검증한다.

PRIME RADICALS OF FORMAL POWER SERIES RINGS

  • Huh, Chan;Kim, Hong-Kee;Lee, Dong-Su;Lee, Yang
    • 대한수학회보
    • /
    • 제38권4호
    • /
    • pp.623-633
    • /
    • 2001
  • In this note we study the prime radicals of formal power series rings, and the shapes of them under the condition that the prime radical is nilpotent. Furthermore we observe the condition structurally, adding related examples to the situations that occur naturally in the process.

  • PDF

Variable-Speed Prime Mover Driving Three-Phase Self-Excited Induction Generator with Static VAR Compensator Voltage Regulation -Part I : Theoretical Performance Analysis-

  • Ahmed, Tarek;Nagai, Schinichro;Soshin, Koji;Hiraki, Eiji;Nakaoka, Mutsuo
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제3B권1호
    • /
    • pp.1-9
    • /
    • 2003
  • This paper deals with the nodal admittance approach steady-state frequency domain analysis of the three-phase self-excited induction generator (SEIG) driven by the variable speed prime mover as the wind turbine. The steady-state performance analysis of this power conditioner designed for the renewable energy is based on the principle of equating the input mechanical power of the three-phase SEIG to the output mechanical power of the variable speed prime mover mentioned above. Us-ing the approximate frequency domain based equivalent circuit of the three-phase SEIG. The main features of the present algorithm of the steady-state performance analysis of the three-phase SEIG treated here are that the variable speed prime mover characteristics are included in the approximate equivalent circuit of the three-phase SEIG under the condition of the speed changes of the prime mover without complex computations processes. Furthermore, a feedback closed-loop voltage regulation of the three-phase SEIG as a power conditioner which is driven by variable speed prime movers such as the wind turbine(WT) employing the static VAR compensator(SVC) circuit composed of the thyristor phase controlled reactor(TCR) and the thyristor switched capacitor(TSC) controlled by the PI controller is designed and considered for wind-turbine driving power conditioner.

Flexible Prime-Field Genus 2 Hyperelliptic Curve Cryptography Processor with Low Power Consumption and Uniform Power Draw

  • Ahmadi, Hamid-Reza;Afzali-Kusha, Ali;Pedram, Massoud;Mosaffa, Mahdi
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.107-117
    • /
    • 2015
  • This paper presents an energy-efficient (low power) prime-field hyperelliptic curve cryptography (HECC) processor with uniform power draw. The HECC processor performs divisor scalar multiplication on the Jacobian of genus 2 hyperelliptic curves defined over prime fields for arbitrary field and curve parameters. It supports the most frequent case of divisor doubling and addition. The optimized implementation, which is synthesized in a $0.13{\mu}m$ standard CMOS technology, performs an 81-bit divisor multiplication in 503 ms consuming only $6.55{\mu}J$ of energy (average power consumption is $12.76{\mu}W$). In addition, we present a technique to make the power consumption of the HECC processor more uniform and lower the peaks of its power consumption.

CONJUGACY CLASSES OF SUBGROUPS OF SPLIT METACYCLIC GROUPS OF PRIME POWER ORDER

  • Sim, Hyo-Seob
    • 대한수학회보
    • /
    • 제35권4호
    • /
    • pp.719-726
    • /
    • 1998
  • In this paper, we consider conjugacy of subgroups of some split metacyclic groups of odd prime power order to determine the numbers of conjugacy classes of subgroups of those groups. The study was motivated by the linear isomorphism problem of metacyclic primitive linear groups.

  • PDF

Variable-Speed Prime Mover Driving Three-Phase Self-Excited Induction Generator with Static VAR Compensator Voltage Regulation-Part H : Simulation and Experimental Results-

  • Ahmed, Tarek;Nagai, Schinichro;Soshin, Koji;Hiraki, Eiji;Nakaoka, Mutsuo
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제3B권1호
    • /
    • pp.10-15
    • /
    • 2003
  • This paper presents the digital computer performance evaluations of the three-phase self-excited induction generator (SEIG) driven by the variable speed prime mover such as the wind turbine using the nodal admittance approach steady-state frequency domain analysis with the experimental results. The three-phase SEIG setup is implemented for small-scale rural renewable energy utilizations. The experimental performance results give a good agreement with those ones obtained from the digital computer simulation. Furthermore, a feedback closed-loop voltage regulation of the three-phase SEIG as a power conditioner which is driven by a variable speed prime mover employing the static VAR compensator (SVC) circuit composed of the thyristor phase controlled reactor (TCR) and the thyristor switched capacitor(TSC) is designed and considered herein for the wind-turbine driven the power conditioner. To validate the effectiveness of the SVC-based voltage regulator of the terminal voltage of the three-phase SEIG, an inductive load parameter disturbances in stand-alone are applied and characterized in this paper. In the stand-alone power utilization system, the terminal voltage response and thyristor triggering angle response of the TCR are plotted graphically. The simulation and the experimental results prove the effectiveness and validity of the proposed SVC which is controlled by the Pl controller in terms of fast response and high performances of the three-phase SEIG driven directly by the rural renewable energy utilization like a variable-speed prime mover.

Performance Improvement of the Linear BLDC Generator in a NASA Deep Space Explorer

  • Lee, Hyung-Woo
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제4B권3호
    • /
    • pp.108-113
    • /
    • 2004
  • This paper presents methods to improve performance of the power supply system in a NASA deep space explorer. In the Stirling engine driven reciprocating Brushless DC (BLDC) generator, the accurate position information of the prime mover is important to diagnose the performance of the engine and prevent distortion of the output power. Since sensors to detect the position are fragile and unreliable, and conventional sensorless techniques have drawbacks in the low speed region, a novel sensorless position detection technique for the prime mover has been proposed and verified. Another major issue of the generator for the spacecraft is power density maximization. The mass of the power system is important to the mass of the satellite. Therefore, the components of the spacecraft should be lightweight. Conventional rectification methods cannot achieve the maximum power possible due to non-optimal current waveforms. The optimal current waveform for maximizing power density and minimizing machine size and weight in a nonsinusoidal power supply system has been derived, incorporated in a control system, and verified by simulation work.

유일인수분해에 대하여

  • 최상기
    • 한국수학사학회지
    • /
    • 제16권3호
    • /
    • pp.89-94
    • /
    • 2003
  • Though the concept of unique factorization was formulated in tile 19th century, Euclid already had considered the prime factorization of natural numbers, so called tile fundamental theorem of arithmetic. The unique factorization of algebraic integers was a crucial problem in solving elliptic equations and the Fermat Last Problem in tile 19th century On the other hand the unique factorization of the formal power series ring were a critical problem in the past century. Unique factorization is one of the idealistic condition in computation and prime elements and prime ideals are vital ingredients in thinking and solving problems.

  • PDF

REFINEMENT PERMUTATIONS OF PRIME POWER ORDER

  • Park, Dong-Wan;Jo, Young-Soo
    • 대한수학회논문집
    • /
    • 제15권1호
    • /
    • pp.59-69
    • /
    • 2000
  • For a permutation ${\mu}$ in S$\sub$b/, the limit algebra A${\mu}$ of the stationary system given by ${\mu}$ is isomorphic to a refinement limit algebra if and only if its exponent set E(${\mu}$) is the set {0}. In the current paper, we prove a sufficient condition under which E(${\mu}$)={0} when the order of ${\mu}$ is a power of p, where p is a prime number dividing b.

  • PDF

Synchronous All-Optical Code-Division Multiple-Access Local-Area Networks with Symmetric Codes

  • Lam, Pham Manh;Praepanichawat, Chanikarn
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1109-1112
    • /
    • 2002
  • A non-coherent synchronous all-optical code-division multiple-access (CDMA) network is proposed. In this network, symmetric codes derived from prime sequence codes are used. We present the construction of symmetric codes and show that the pseudo-orthogonality of the new codes is the same as that of the original prime-sequence codes while the cardinality of the new codes is larger than that of the prime sequence codes and the modified prime codes in the same field GF(p). Therefore, an optical CDMA LAN using symmetric codes can have a larger number of potential subscribers. The new codes allow designing fully programmable serial all-optical transmitter and receiver suitable for low-loss, high-capacity, optical CDMA LANs. It is also shown that compared to systems using modified prime codes the proposed system can achieve better BER performance for low received chip optical power.

  • PDF