• Title/Summary/Keyword: Finite-Field

Search Result 3,439, Processing Time 0.031 seconds

Design of a systolic radix-4 finite-field multiplier for the elliptic curve cryptography (타원곡선 암호를 위한 시스톨릭 Radix-4 유한체 곱셈기 설계)

  • Park Tae-Geun;Kim Ju-Young
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.3 s.345
    • /
    • pp.40-47
    • /
    • 2006
  • The finite-field multiplication can be applied to the elliptic curve cryptosystems. However, an efficient algorithm and the hardware design are required since the finite-field multiplication takes much time to compute. In this paper, we propose a radix-4 systolic multiplier on $GF(2^m)$ with comparative area and performance. The algorithm of the proposed standard-basis multiplier is mathematically developed to map on low-cost systolic cells, so that the proposed systolic architecture is suitable for VLSI design. Compared to the bit-parallel, bit-serial and systolic multipliers, the proposed multiplier has relatively effective high performance and low cost. We design and synthesis $GF(2^{193})$ finite-field multiplier using Hynix $0.35{\mu}m$ standard cell library and the maximum clock frequency is 400MHz.

FINITE TEMPERATURE EFFECTS ON SPIN POLARIZATION OF NEUTRON MATTER IN A STRONG MAGNETIC FIELD

  • Isayev, Alexander A.;Yang, Jong-Mann
    • Journal of The Korean Astronomical Society
    • /
    • v.43 no.5
    • /
    • pp.161-168
    • /
    • 2010
  • Magnetars are neutron stars possessing a magnetic field of about $10^{14}-10^{15}$ G at the surface. Thermodynamic properties of neutron star matter, approximated by pure neutron matter, are considered at finite temperature in strong magnetic fields up to $10^{18}$ G which could be relevant for the inner regions of magnetars. In the model with the Skyrme effective interaction, it is shown that a thermodynamically stable branch of solutions for the spin polarization parameter corresponds to the case when the majority of neutron spins are oriented opposite to the direction of the magnetic field (i.e. negative spin polarization). Moreover, starting from some threshold density, the self-consistent equations have also two other branches of solutions, corresponding to positive spin polarization. The influence of finite temperatures on spin polarization remains moderate in the Skyrme model up to temperatures relevant for protoneutron stars. In particular, the scenario with the metastable state characterized by positive spin polarization, considered at zero temperature in Phys. Rev. C 80, 065801 (2009), is preserved at finite temperatures as well. It is shown that, above certain density, the entropy for various branches of spin polarization in neutron matter with the Skyrme interaction in a strong magnetic field shows the unusual behavior, being larger than that of the nonpolarized state. By providing the corresponding low-temperature analysis, we prove that this unexpected behavior should be related to the dependence of the entropy of a spin polarized state on the effective masses of neutrons with spin up and spin down, and to a certain constraint on them which is violated in the respective density range.

Finite Element Analysis of Electromagnetic Systems Considering Hysteresis Characteristics (히스테리시스 특성을 고려한 전자계의 유한 요소 해석)

  • Kim, Hong-Gyu;Hong, Seon-Gi;Jeong, Hyeon-Gyo
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.3
    • /
    • pp.118-123
    • /
    • 1999
  • This paper describes the finite element procedure including the magnetic hysteresis phenomena. The magnetization-dependent Preisach model is employed to simulate the magnetic hysteresis and applied to each elements. Magnetization is calculated by the Fibonacci search method for the applied field in the implementation of the magnetization-dependent model. This can calculate the magnetization very accurately with small iteration numbers. The magnetic field intensity and the magnetization corresponding to the magnetic flux density obtained by the finite element analysis(FEA) are computed at the same time under the condition that these balues must satisfy the constitutive equation. In order to reduce the total calculation cost, pseudo-permeability is used for the input for the FEA. It is found that the presented method is very useful in combining the hysteresis model with the finite element method.

  • PDF

A Composite Method of Finite Element and of Boundary Integral Methods for the Magnetic Field Problems with Open Boundary (유한요소법 및 경계적분법의 혼합법에 의한 개 영역 자장문제 해석)

  • 정현교;함송엽
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.6
    • /
    • pp.396-402
    • /
    • 1987
  • A Composite method of finite element and boundary integral methods is introduced to solve the magnetostatic field problems with open boundary. Only the region of prime interest is taken as the compution region where the finite element method is applied. The boundary conditions of the region are dealt with using boundary integral method. The boundary integration in the boundary integral method is done by numerical and analytical techniques repectively. The proposed method is applied to a simple linear problem, and the results are compared with those of the finite element method and the analytic solutions. It is concluded that the proposed method gives more accurate results than the finite element method under the same computing efforts.

  • PDF

Nonlinear finite element analysis of reinforced concrete structures subjected to transient thermal loads

  • Zhou, C.E.;Vecchio, F.J.
    • Computers and Concrete
    • /
    • v.2 no.6
    • /
    • pp.455-479
    • /
    • 2005
  • This paper describes a 2D nonlinear finite element analysis (NLFEA) platform that combines heat flow analysis with realistic analysis of cracked reinforced concrete structures. The behavior models included in the structural analysis are mainly based on the Modified Compression Field Theory and the Distributed Stress Field Model. The heat flow analysis takes into account time-varying thermal loads and temperature-dependent material properties. The capability of 2D nonlinear transient thermal analysis is then implemented into a nonlinear finite element analysis program VecTor2(C) for 2D reinforced concrete membranes. Analyses of four numerical examples are performed using VecTor2, and results obtained indicate that the suggested nonlinear finite element analysis procedure is capable of modeling the complete response of a concrete structure to thermal and mechanical loads.

Fast Elliptic Curve Cryptosystems using Anomalous Bases over Finite Fields (유한체위에서의 근점기저를 이용한 고속 타원곡선 암호법)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.3
    • /
    • pp.387-393
    • /
    • 2015
  • In Electronic Commerce and Secret Communication based on ECC over finite field, if the sender and the receiver use different basis of finite fields, then the time of communication should always be delayed. In this paper, we analyze the number of bases-transformations needed for Electronic Signature in Electronic Commerce and Secret Communication based on ECC over finite field between H/W and S/W implementation systems and introduce the anomalous basis of finite fields using AOP which is efficient for H/W, S/W implementation systems without bases-transformations for Electronic Commerce and Secret Communication. And then we propose a new multiplier based on the anomalous basis of finite fields using AOP which reduces the running time by 25% than that of the multiplier based on finite fields using trinomial with polynomial bases.

An Arithmetic System over Finite Fields

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.4
    • /
    • pp.435-440
    • /
    • 2011
  • This paper propose the method of constructing the highly efficiency adder and multiplier systems over finite fields. The addition arithmetic operation over finite field is simple comparatively because that addition arithmetic operation is analyzed by each digit modP summation independently. But in case of multiplication arithmetic operation, we generate maximum k=2m-2 degree of ${\alpha}^k$ terms, therefore we decrease k into m-1 degree using irreducible primitive polynomial. We propose two method of control signal generation for the purpose of performing above decrease process. One method is the combinational logic expression and the other method is universal signal generation. The proposed method of constructing the highly adder/multiplier systems is as following. First of all, we obtain algorithms for addition and multiplication arithmetic operation based on the mathematical properties over finite fields, next we construct basic cell of A-cell and M-cell using T-gate and modP cyclic gate. Finally we construct adder module and multiplier module over finite fields after synthesizing ${\alpha}^k$ generation module and control signal CSt generation module with A-cell and M-cell. Next, we constructing the arithmetic operation unit over finite fields. Then, we propose the future research and prospects.

Numerical Analysis of Incompressible Viscous Flow with Free Surface Using Pattern Filling and Refined Flow Field Regeneration Techniques (형상충전기법과 세분화된 유동장 재생성기법을 이용한 자유표면을 가진 비압축성 점성유동의 수치적 모사)

  • Jeong, Jun-Ho;Yang, Dong-Ryeol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.3
    • /
    • pp.933-944
    • /
    • 1996
  • In this paper, two new techniques, the pattern filling and the refined flow field regeneration, based on the finite element method and Eulerian mesh advancement approach have been developed to analyze incompressible viscous flow with free surfaces. The gorerning equation for flow analysis is Navier-Stokes equation including inertia and gravity effects. The penalty and Newton-Raphson methods are used effectively for finite element formulation. The flow front surface and the volume inflow rate are calculated using the pattern filling technique to select an adequate pattern among five filling patterns at each quadrilateral control volume. By the refined flow field regeneration technique, the new flow field which renders better prediction in flow surface shape is generated and the velocity field at the flow front part is calculated more exactly. Using the new thchniques to be developed, the dam-breaking problem has been analyzed to predict flow phenomenon of fluid and the predicted front positions versus time have been compared with the reported experimental result.

유한요소-경계요소 조합에 의한 지반-말뚝 상호작용계의 주파수 응답해석

  • 김민규;조석호;임윤목;김문겸
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2000.04a
    • /
    • pp.443-450
    • /
    • 2000
  • In this study a numerical method for soil-pile interaction analysis buried in multi-layered half planes is presented in frequency domain using FE-BE coupling. The total soil-pile interaction system is divided into two parts so called far field and near field beam elements are used for modeling a pile and coupled with plain strain elements for soil modeling. Boundary element formulation using the multi-layered dynamic fundamental solution is adopted to the far field and coupled with near field modeled by finite elements. In order to verify the proposed soil-pile interaction analysis method the dynamic responses of a pile on multi-layered dynamic fundamental solution is adopted to the far field and coupled with near field modeled by finite elements. In order to verify the proposed soil-pile interaction analysis method the dynamic responses of a pile on multi-layered half-planes are performed and compared with experiment results. Through this developed method the dynamic response analysis of a pile buried in multi-layered half planes can be calculated effectively in frequency domain.

  • PDF

Analysis and Comparison of a Permanent-Magnet DC Motor with a Field-Winding DC Motor

  • Kiyoumarsi, Arash
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.3
    • /
    • pp.370-376
    • /
    • 2009
  • The influence of magnetic saturation on electromagnetic field distribution in both a permanent-magnet direct-current (PMDC) motor and a field-winding (wound-field) direct-current (FWDC) motor, with the same output mechanical power, has been studied. In this paper, an approximate analytical method and time-stepping Finite Element Method (FEM) are used for prediction of Back-EMF and electromagnetic torque. No-load and rotor-lucked conditions, according to experimental measurements, and the FEM and analytical method studies of the motors have been considered. A sensitivity analysis has also been successfully accomplished on the major design parameters that affect motor performance. At last, these two DC motors are compared, in spite of their differences, on the basis of measured output characteristics.