• 제목/요약/키워드: finite fields of characteristic 2

검색결과 32건 처리시간 0.024초

유한 필드 GF($2^m$)상의 모듈러 곱셈기 특성 분석 (Characteristic Analysis of Modular Multiplier for GF($2^m$))

  • 한상덕;김창훈;홍춘표
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.277-280
    • /
    • 2002
  • This paper analyze the characteristics of three multipliers in finite fields GF(2m) from the point of view of processing time and area complexity. First, we analyze structure of three multipliers; 1) LSB-first systolic array, 2) LFSR structure, and 3) CA structure. To make performance analysis, each multiplier was modeled in VHDL and was synthesized for FPGA implementation. The simulation results show that LFSR structure is best from the point of view of area complexity, and LSB systolic array is best from the point of view of processing time per clock.

  • PDF

슬리브 스프링형식 비틀림 진동감쇠기의 구조 해석 및 비틀림 특성에 관한 연구 (A Study of Structural Analysis and Torsional Characteristic of the Sleeve Spring Type-Torsional Vibration Damper)

  • 황범철;김철;배원병
    • 한국정밀공학회지
    • /
    • 제26권2호
    • /
    • pp.94-100
    • /
    • 2009
  • In diesel engines, it is inevitable that the torsional vibration is produced by the fluctuation of engine torque. Therefore, it is necessary to establish preventive measures to diminish the torsional vibration. The sleeve spring type damper is one of the preventive measures for reducing the torsional vibration. In this study, a closed form equation to predict spring constant of the sleeve spring and torsional characteristic of the torsional vibration damper was proposed to calculate stiffness of the damper and verified their availability through the finite element analysis. The theoretical values have a good agreement with the results obtained by the finite element analysis. The results obtained from the equation derived enable the designers in actual fields to be more efficient.

고속 비트-직렬 유한체 곱셈기 (Fast Bit-Serial Finite Field Multipliers)

  • 장남수;김태현;이옥석;김창한
    • 대한전자공학회논문지SD
    • /
    • 제45권2호
    • /
    • pp.49-54
    • /
    • 2008
  • 유한체 연산 기반의 암호시스템에서 곱셈 연산은 가장 주된 연산부로 구성된다. 또한 곱셈기 설계 환경의 자원이 제약적인 경우 비트-직렬 구조가 많이 고려된다. 본 논문은 기존의 비트-직렬 곱셈기에 비하여 작은 시간 복잡도를 가지는 삼항 기약 다항식 기반의 유한체 고속 비트-직렬 곱셈기를 제안한다. 제안하는 두 가지 타입의 곱셈기는 기존의 곱셈기에 비하여 시간 복잡도면에서는 모두 효율적이고, Interleaved 곱셈기의 $m{\cdot}MUL+2m{\cdot}ADD$ 시간지연 보다 작은 $(m+1){\cdot}MUL+(m+1){\cdot}ADD$ 시간 지연만으로 수행이 가능하다. 따라서 확장체의 표수가 작은 타원곡선 암호 시스템, 페어링 기반의 암호시스템에서 고속 동작가능하며, 표수가 2 또는 3인 경우 기존의 곱셈기 보다 대략 2배 빠르게 동작한다.

유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구 (On Implementations of Algorithms for Fast Generation of Normal Bases and Low Cost Arithmetics over Finite Fields)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.621-628
    • /
    • 2017
  • 유한체위에서 사칙연산의 H/W 구현의 효율성은 사용하는 유한체의 기저 선택에 의해서 크게 좌우된다. 그러한 H/W 구현의 효율성의 관점에서 보면, 정규기저가 가장 적절한 이유는, 표수가 2인 유한체 $GF(2^n)$의 원소를 GF(2)위에서 정규기저로 표현하면, 원소의 제곱은 단순하게 좌표의 순환이동이 되기 때문이다. 본 논문에서는, 모든 유한체에서 관용기저로 부터 정규기저로 고속으로 변환하는 알고리즘을 소개하였으며 그 알고리즘을 이용한 H/W 구현결과와 우리의 방법으로 구현한 정규기저를 이용하여, 유한체 $GF(2^n)$위에서 두 원소의 곱셈과 역원을 구하는 효율적인 알고리즘에 따른 프로그램과 H/W 구현결과를 제시하였다.

ISOMORPHISM CLASSES OF HYPERELLIPTIC CURVES OF GENUS 2 OVER F2n

  • Choi, Chun Soo;Rhee, Min Surp
    • 충청수학회지
    • /
    • 제15권2호
    • /
    • pp.1-12
    • /
    • 2003
  • L. H. Encinas, A. J. Menezes, and J. M. Masque in [2] proposed a classification of isomorphism classes of hyperelliptic curve of genus 2 over finite fields with characteristic different from 2 and 5. Y. Choie and D. Yun in [1] obtained for the number of isomorphic classes of hyperelliptic curves of genus 2 over $F_q$ using direct counting method. In this paper we will classify the isomorphism classes of hyperelliptic curves of genus 2 over $F_{2^n}$ for odd n, represented by an equation of the form $y^2+a_5y=x^5+a_8x+a_{10}(a_5{\neq}0)$.

  • PDF

보정된 2차원 해석모델에 의한 초전도 동기발전기의 댐퍼 과도특성 해석 (Transient Characteristic Analysis of Damper in Superconducting Synchronous Generator by the Compensated 2D Analysis Model)

  • 전연도;이형우;이주;홍정표;권영길;류강식
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제49권2호
    • /
    • pp.93-101
    • /
    • 2000
  • This paper presents a novel method for the transient of eddy currents in the dampers of a super-conducting synchronous generator(SCG). The method proposes a 2-D corrected model which takes into account the influence of leakage fluxes of the field winding ends by increasing the effective air gap in order to consider the high precision of the analysis for the conventional 2-D model. The electromagnetic fields for the corrected model are analyzed by the time-stepping finite element method, thus the eddy currents in the dampers and electro-motive forces(EMF) in the stator windings are calculated. As the results, it is proved the presented method is comparatively accurate by comparing measured phase EMF values and the simulation ones, where about 6.4% error at the maximum value of EMF is occurred between them.

  • PDF

내/외재적 유한요소법을 이용한 최대추력노즐의 설계해석 (Implicit/Explicit Finite Element Method for Euler Flows Inside the Optimum Nozzle)

  • 윤웅섭;고현
    • 한국전산유체공학회지
    • /
    • 제2권1호
    • /
    • pp.66-72
    • /
    • 1997
  • Optimum nozzle design exploiting the method of characteristic(M.O.C) has been in application as an efficient design methodology targeting a less weighted and short expansion nozzle. This paper treats the optimum nozzle design and the analysis of the inviscid compressible flow inside. Based on traditional Rao's method, the optimum nozzle design is coded with minor modifications for the identification of the control surface across which the mass flux should be conserved. Internal flow field is simulated numerically by M.O.C and implicit/explicit Taylor-Galerkin finite element method(F.E.M) with the aid of adaptive remeshing to capture the shock wave, hence improve the accuracy. Designed and calculated flow fields due to the separate analyses show that the mass flux predicted by optimum nozzle design with M.O.C is not conserved across the control surface and the sonic line should be located upstream of the nozzle throat. Rao's optimum nozzle design methodology exaggerates the momentum thrust and tends to overemphasize the engine performance loss.

  • PDF

목분 충진 고분자 용융체의 압출다이 내 유동 및 열전달에 관한 수치해석 (Numerical Analysis on the Flow and Heat Transfer Characteristic of Wood-flour-filled Polypropylene Melt in an Extrusion Die)

  • 고승환;박형규;송명호;김찬중
    • 대한기계학회논문집B
    • /
    • 제27권2호
    • /
    • pp.147-154
    • /
    • 2003
  • A three-dimensional numerical analysis of the flow and heat transfer characteristic of wood-flour-filled polypropylene melt in an extrusion die was carried out. Used for this analysis were Finite Concept Method based on FVM, unstructured grid and non-Newtonian fluid viscosity model. Temperature and flow fields are closely coupled through temperature dependent viscosity and viscous dissipation. With large Peclet, Nahme, Brinkman numbers, viscous heating caused high temperature belt near die housing. Changing taper plate thickness and examining some predefined parameters at die exit investigated the effect of taper plate on velocity and temperature uniformities. In the presence of taper plate, uniformity at die exit could be improved and there existed an optimum thickness to maximize it.

90/150 HCA를 이용한 MWCA 판정법 (MWCA Test using 90/150 HCA)

  • 최언숙;조성진;김한두;김진경;강성원
    • 한국전자통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.235-242
    • /
    • 2019
  • 유한체 상에서 자기상반다항식은 역방향읽기 성질을 갖는 가역 부호를 설계하는 데 유용하다. 본 논문은 자기상반다항식 중 하나인 최대무게 다항식을 특성다항식으로 갖는 90/150 CA에 관한 연구이다. 전이규칙이 <$100{\cdots}0$>인 n-셀 90/150 CA를 이용하여 2n차 최대무게 다항식에 대응하는 90/150 MWCA가 존재하는지에 대한 판정법을 제안한다. 제안하는 방법은 실험을 통하여 검증한다.

평면 X-Y 스테이지의 초정밀 위치결정을 위한 최적 설계 및 제어시스템 개발 (The Development of Optimal Design and Control System for Ultra-Precision Positioning on Single Plane X-Y Stage)

  • 한재호;김재열;심재기;김창현;조영태;김항우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.348-352
    • /
    • 2002
  • a basis such as IT(Information Technology), NT(Nano Technology) and BT(Bio Technology). Recently, NT is applied to various fields that are composed of science, industry, media and semiconductor-micro technology. It has need of IT that is ultra-precision positioning technology with strokes of many hundreds mm and maintenance of nm precision in fields of ultra micro process, ultra precision measurement, photo communication part and photo magnetic memory. This thesis represents optimal design on ultra-precision positioning with single plane X-Y stage and development of artificial control system for adequacy of industrial demand. Also, dynamic simulation on global stage is performed by using ADAMS (Automated Dynamic Analysis of Mechanical System) for the purpose of grasping dynamic characteristic on user designed X-Y global stage. The error between displacements from micro stage and from FEM(Finite Element Method) is 3.53% by verifications of stability on micro stage and control performance. As maximum Von-mises stress on hinge of micro stage is 5.981kg/mm$^2$ that is 1.5% of yield stress, stability on hinge is secured. Preparing previous results, optimal design of micro stage can be possible, and reliance of results with FEM can be secured.

  • PDF