• 제목/요약/키워드: Finite Field Division

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

유한체 GF(2m)의 응용을 위한 새로운 나눗셈 회로 (New Division Circuit for GF(2m) Applications)

  • 김창훈;이남곤;권순학;홍춘표
    • 정보처리학회논문지A
    • /
    • 제12A권3호
    • /
    • pp.235-242
    • /
    • 2005
  • 본 논문에서는 유한체 $GF(2^m)$의 응용을 위한 새로운 비트-시리얼 나눗셈 회로를 제안한다. 제안된 나눗셈 회로는 수정된 바이너리 최대 공약수 알고리즘에 기반하며, 2m-1 클락 사이클 비율로 나눗셈 결과를 출력한다. 본 연구에서 제안된 회로는 기존의 비트-시리얼 나눗셈 회로에 비해 속도에서 $43\%$, 칩 면적에서 $20\%$의 성능 개선을 보인다. 또한 제안된 회로는 기약다항식의 선택에 있어 어떠한 제약 조건도 두지 않을 뿐 아니라 매우 규칙적이고 모듈화 하기 쉽기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다. 따라서 본 논문에서 제안된 나눗셈 회로는 저면적을 요구하는 $GF(2^m)$의 응용에 매우 적합하다.

저 면적 타원곡선 암호프로세서를 위한 GF(2$^{m}$ )상의 새로운 산술 연산기 (A New Arithmetic Unit Over GF(2$^{m}$ ) for Low-Area Elliptic Curve Cryptographic Processor)

  • 김창훈;권순학;홍춘표
    • 한국통신학회논문지
    • /
    • 제28권7A호
    • /
    • pp.547-556
    • /
    • 2003
  • 본 논문에서는 저 면적 타원곡선 암호프로세서를 위한 GF(2$^{m}$ )상의 새로운 산술 연산기를 제안한다. 제안된 연산기는 바이너리 확장 최대공약수 알고리즘과 MSB(Most Significant Bit) 우선 곱셈 알고리즘으로부터 하드웨어 공유를 통하여 LFSR(Linear Feed Back Shft Register)구조로 설계되었으며, 나눗셈 및 곱셈 모두를 수행 할 수 있다. 즉 나눗셈 모드에서 2m-1 클락 사이클 지연 후 나눗셈의 결과를 출력하며, 곱셈 모드에서 m 클락 사이클 지연 후 곱셈 결과를 각각 출력한다. 본 논문에서 제안된 연산기를 기존의 나눗셈기들과 비교 분석한 결과 적은 트랜지스터의 사용으로 계산 지연시간을 감소 시켰다. 또한 제안된 연산기는 기약다항식의 선택에 어떠한 제약도 두지 않을 뿐 아니라 매우 규칙적이고 묘듈화 하기 쉽기 때문에 필드 크기 m 에 대하여 높은 확장성 및 유연성을 제공한다 따라서, 본 연구에서 제안된 산술 연산기는 타원곡선 암호프로세서의 나눗셈 및 곱셈 연산기로 사용될 수 있다. 특히 스마트 카드나 무선통신기기와 같은 저 면적을 요구하는 응용들에 매우 적합하다.

Numerical Method for Exposure Assessment of Wireless Power Transmission under Low-Frequency Band

  • Kim, Minhyuk;Park, SangWook;Jung, Hyun-Kyo
    • Journal of Magnetics
    • /
    • 제21권3호
    • /
    • pp.442-449
    • /
    • 2016
  • In this paper, an effective numerical analysis method is proposed for calculating dosimetry of the wireless power transfer system operating low-frequency ranges. The finite-difference time-domain (FDTD) method is widely used to analyze bio-electromagnetic field problems, which require high resolution, such as a heterogeneous whole-body voxel human model. However, applying the standard method in the low-frequency band incurs an inordinate number of time steps. We overcome this problem by proposing a modified finite-difference time-domain method which utilizes a quasi-static approximation with the surface equivalence theorem. The analysis results of the simple model by using proposed method are in good agreement with those from a commercial electromagnetic simulator. A simulation of the induced electric fields in a human head voxel model exposed to a wireless power transmission system provides a realistic example of an application of the proposed method. The simulation results of the realistic human model with the proposed method are verified by comparing it with the conventional FDTD method.

3차원 유한요소법을 이용한 대전력 트리가트론의 특성 해석 (A 3-D Finite Element Analysis on the Characteristics of High Power Trigatron)

  • 지원영;박정호;주흥진;최승길;고광철;강형부
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전기물성,응용부문
    • /
    • pp.205-207
    • /
    • 2001
  • This study is characteristic analysis to optimize triggering of a high-power trigatron by FEM which is used to analyse electric field distribution in the trigatron. Triggering characteristics of a trigatron depends on arrangement of voltage polarity applied on electrodes and configuration of electrodes. This study is the preliminary stage for an experiment and make it possible to experiment effectively by finding optimal triggering characteristics though 3-dimensional node-based FEM which can practically model the complex structured electrode system.

  • PDF

FEM simulation of a full-scale loading-to-failure test of a corrugated steel culvert

  • Wadi, Amer;Pettersson, Lars;Karoumi, Raid
    • Steel and Composite Structures
    • /
    • 제27권2호
    • /
    • pp.217-227
    • /
    • 2018
  • This paper utilizes 3D FEM to provide deeper insights about the structural behaviour of a 6.1 m span steel culvert, which was previously tested under extreme loading. The effect of different input parameters pertaining to the backfill soil has been investigated, where the structural response is compared to field measurements. The interface choice between the steel and soil materials was also studied. The results enabled to realize the major influence of the friction angle on the load effects. Moreover, the analyses showed some differences concerning the estimation of failure load, whereas reasons beyond this outcome were arguably presented and discussed.

Electromagnetic-thermal two-way coupling analysis and application on helium-cooled solid blanket

  • Kefan Zhang;Shuai Wang;Hongli Chen
    • Nuclear Engineering and Technology
    • /
    • 제55권3호
    • /
    • pp.927-938
    • /
    • 2023
  • The blanket plays an important role in fusion reactor and stands extremely high thermal and electromagnetic loads during operation situation and plasma disruption event, brings the need for precise thermal and electromagnetic analysis. Since the thermal field and EM field interact with each other nonlinearly, we develop a method of electromagnetic-thermal two-way coupling by using finite element software COMSOL. The coupling analyses of blanket under steady state and MD event are implemented and the results are analyzed. For steady state, the influences of coupling effects are relatively small but still recommended to be considered for a high precision analysis. The influence of thermal field on EM field can't be ignored under MD events. The variation of force density could cause a significant change in stress in certain parts of blanket. The influence of Joule heat during MD event is negligible, yet the potential temperature rise caused by induced current after MD event still needs to be researched.

Buffeting-induced stresses in a long suspension bridge: structural health monitoring oriented stress analysis

  • Liu, T.T.;Xu, Y.L.;Zhang, W.S.;Wong, K.Y.;Zhou, H.J.;Chan, K.W.Y.
    • Wind and Structures
    • /
    • 제12권6호
    • /
    • pp.479-504
    • /
    • 2009
  • Structural health monitoring (SHM) systems have been recently embraced in long span cable-supported bridges, in which buffeting-induced stress monitoring is one of the tasks to ensure the safety of the bridge under strong winds. In line with this task, this paper presents a SHM-oriented finite element model (FEM) for the Tsing Ma suspension bridge in Hong Kong so that stresses/strains in important bridge components can be directly computed and compared with measured ones. A numerical procedure for buffeting induced stress analysis of the bridge based on the established FEM is then presented. Significant improvements of the present procedure are that the effects of the spatial distribution of both buffeting forces and self-excited forces on the bridge deck structure are taken into account and the local structural behaviour linked to strain/stress, which is prone to cause local damage, are estimated directly. The field measurement data including wind, acceleration and stress recorded by the wind and structural health monitoring system (WASHMS) installed on the bridge during Typhoon York are analyzed and compared with the numerical results. The results show that the proposed procedure has advantages over the typical equivalent beam finite element models.

GF(2m) 상의 NIST 타원곡선을 지원하는 ECC 프로세서의 경량 하드웨어 구현 (A Lightweight Hardware Implementation of ECC Processor Supporting NIST Elliptic Curves over GF(2m))

  • 이상현;신경욱
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.58-67
    • /
    • 2019
  • NIST 표준으로 정의된 $GF(2^m)$ 상의 슈도 랜덤 곡선과 Koblitz 곡선을 지원하는 타원곡선 암호(ECC) 프로세서 설계에 대해 기술한다. 고정된 크기의 데이터 패스를 사용하여 5가지 키 길이를 지원함과 아울러 경량 하드웨어 구현을 위해 워드 기반 몽고메리 곱셈기를 기반으로 유한체 연산회로를 설계하였다. 또한, Lopez-Dahab 좌표계를 사용함으로써 유한체 나눗셈을 제거하였다. 설계된 ECC 프로세서를 FPGA 검증 플랫폼에 구현하고, ECDH(Elliptic Curve Diffie-Hellman) 키 교환 프로토콜 동작을 통해 하드웨어 동작을 검증하였다. 180-nm CMOS 표준 셀 라이브러리로 합성한 결과 10,674 등가 게이트와 9 kbit의 dual-port RAM으로 구현되었으며, 최대 동작 주파수는 154 MHz로 평가되었다. 223-비트 슈도 랜덤 타원곡선 상의 스칼라 곱셈 연산에 1,112,221 클록 사이클이 소요되며, 32.3 kbps의 처리량을 갖는다.

$GF(2^m)$상에서 나눗셈/역원 연산을 위한 $AB^2$ 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a $AB^2$ Systolic Arrays for Division/Inversion in$GF(2^m)$)

  • 김남연;고대곤;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.50-58
    • /
    • 2003
  • $GF(2^m)$상의 공개키 암호 시스템에서 $AB^2$ 연산은 효율적이고 기본적인 연산으로 잘 알려져 있다. 나눗셈/역원은 기본이 되는 연산으로, 내부적으로 $AB^2$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 $GF(2^m)$상에서$AB^2$ 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 및 시리얼 입/출력 구조를 제안한다. 제안된 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

송전선로 주변의 3차원 자기장 및 인체 유도 와전류 계산 (ELF 3D Magnetic Field and Eddy Current Calculation of Human Body Around Transmission Lines)

  • 명성호;이동일;신구용;한인수;박종근
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제51권10호
    • /
    • pp.485-491
    • /
    • 2002
  • Since Wertheimer and Leeper reported possible adverse health effects of magnetic field in 1979, worldwide researches on this issue have been conducted. More recently, the U.S. Congress instructed the NIEHS (National Institute of Environmental Health Sciences), NIH (National Institute of Health) and DOE (Department of Energy) to direct and manage EMF RAPID (Electric and Magnetic Fields Research and Public Information Dissemination) program aimed at providing scientific evidence to clarify the potential for health risks from exposure to extremely low frequency electric and magnetic fields(ELF-EMF). Although they concluded that the scientific evidence suggesting adverse health risks of ELF-EMF is weak, the exposure to ELF-EMF cannot be recognized as entirely safe. Therefore, the purpose of this article is to describe magnetic field 3-D calculation and to evluate eddy current of human body compare to international guide line recognized one of the basic problems. In open boundary problem, Magnetic field using FEM is not advantageous in the point of the division of area and the proposition of the fictitious boundary. Therefore, we induced the analytic equation of magnetic field calculations so but the finite line segment based on Biot-Savarts law Also, Eddy currents induced due to ELF-EMF magnetic field are computed. To calculate induced currents, impedance method is used in this paper, An example model of human head with resolution of 1.27cm is used. In this paper, We evaluate the magnetic field and eddy current of human head around 765 kV transmission lines compare to international guide line.