• Title/Summary/Keyword: 유한 체

Search Result 1,377, Processing Time 0.03 seconds

An Efficient Bit-Parallel Normal Basis Multiplier for GF(2$^m$) Fields Defined by All-One Polynomials (All-One 다항식에 의한 정의된 유한체 GF(2$^m$) 상의 효율적인 Bit-Parallel 정규기저 곱셈기)

  • 장용희;권용진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.272-274
    • /
    • 2003
  • 유한체 GF(2$^{m}$ ) 상의 산술 연산 중 곱셈 연산의 효율적인 구현은 암호이론 분야의 어플리케이션에서 매우 중요하다. 본 논문에서는 All-One 다항식에 의해 정의된 GF(2$^{m}$ ) 상의 효율적인 Bit-Parallel 정규기저 곱셈기를 제안한다. 게이트 및 시간 면에서 본 논문의 곱셈기의 complexity는 이전에 제안된 같은 종류의 곱셈기 보다 낮거나 동일하다. 그리고 본 논문의 곱셈기는 이전 곱셈기 보다 더 모듈적이어서 VLSI 구현에 적합하다.

  • PDF

A Study on the GRM in case of P=3 over Finite Fields (유한체 P=3인 경우의 GRM에 관한 연구)

  • Park, Chun-Myoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.924-925
    • /
    • 2014
  • This paper present a method of GRM constant generation in case of prime number P=3 over finite fields. Also we discuss the method which is the optimal GRM generation compare with polarity. The proposed method is the efficiency and optimization compare with earlier method.

  • PDF

FPGA Design of Modified Finite Field Divider Using Extended Binary GCD Algorithm (확장 이진 GCD 알고리듬을 이용한 개선된 유한체 나눗셈 연산기의 FPGA 설계)

  • Park, Ji-Won;Kang, Min-Sup
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.925-927
    • /
    • 2011
  • 본 논문에서는 확장 이진 최대공약수 알고리듬 (Extended Binary GCD algorithm)을 기본으로 GF($2^m$) 상에서 유한체 나눗셈 연산을 위한 고속 알고리듬을 제안하고, 제안한 알고리듬을 기본으로 한 나눗셈 연산기의 FPGA 설계 구현에 관하여 기술한다. 제안한 알고리듬은 Verilog HDL 로 기술하였고, Xilinx FPGA virtex4-xc4vlx15 디바이스를 타겟으로 하였다.

Stiffness Determination of a Bolted Member Using Optimization Technique (최적화 기법을 이용한 모울트 체결체의 강성 평가)

  • 김태완;손용수;박성호
    • Computational Structural Engineering
    • /
    • v.6 no.4
    • /
    • pp.99-105
    • /
    • 1993
  • In this paper a useful method on evaluating the joint stiffness of a bolted member was introduced using optimization technique on the basis of Finite Element Method. A finite element model having one directional gap element at boundary area was introduced to compensate the prying force in jointed members which might be caused by geometrical configuration of members. Results showed a good agreement with classical method in certain range and will be available to define the appropriate design margin of pre-load design.

  • PDF

Structural Analysis for 4-Seater Canard Airplane (4인승 선미익기 구조해석)

  • Kim, Sung-Joon;Shim, Jae-Yeul
    • Aerospace Engineering and Technology
    • /
    • v.6 no.2
    • /
    • pp.35-39
    • /
    • 2007
  • In this paper, we have presented structural analysis procedure and full scale test results for 4-seater canard airplane. Construction of the finite element model is critical path for the aircraft structural analysis and directly affects the structural integrity. The refinement of the finite element model should be determined depending on full scale test results. From the results of the structural analysis, 5 design limit loads test conditions and 11 design ultimate loads test conditions were selected. By the presented procedure, the structural integrity of 4-Seater Canard Airplane is successfully obtained.

  • PDF

시간영역 유한차분법을 이용한 안테나 간섭영향 해석

  • Ji, Gi-Man;Kim, Gwang-Su;Hwang, Seung-Hyeon;Seo, Jin-Ho;Lee, Su-Jin
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.49.2-49.2
    • /
    • 2009
  • 소형우주발사체 KSLV-I의 상단부 전자장비 탑재 구조체의 외부면에는 텔레메트리, 원격추적, GPS, 비행종단 시스템의 안테나가 두 개 또는 세 개씩 장착된다. 발사체의 표면에 안테나를 부착할 수 있는 위치는 제한되어 있기 때문에 각 안테나 들은 서로 인접되어 부착된다. 또한 상단부 전자장비들과 지상장비의 성능을 검증하기 위해 수행되는 경비행기를 이용한 비행시험은 각 안테나들이 더욱 근접하여 장착된 상태로 수행된다. 따라서 각 하부시스템의 안테나 사이에 발생하는 간섭현상을 분석하기 위한 연구가 요구된다. 이 논문에서는 시간영역 유한차분법을 이용하여 서로 다른 하부시스템의 안테나 간에 발생하는 간섭영향을 해석하였다. 수행된 해석 과정은 우주발사체의 안테나 방사패턴을 해석하는데 이용될 수 있으며, 향후 우주발사체의 시스템 설계 과정에서 안테나의 배치 방법과 각 하부시스템의 성능 요구조건을 결정하는데 효과적으로 사용될 수 있다.

  • PDF

Improved Arithmetic in Optimal Extension Fields with Application in Elliptic Curve Cryptography (타원곡선 암호 응용을 위한 개선된 최적확장체 연산)

  • Lee Mun-Kyu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.187-189
    • /
    • 2005
  • 최적확장체(Optimal Extension Field:OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey및 Paar는 $p^i$거듭제곱 연산을 비롯하여 다수의 효율적인 OEF연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $p^i$거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다.

  • PDF

Efficient Modular Reduction for NIST Prime P-256 (NIST 소수 P-256에서 효율적인 모듈러 감산 방법)

  • Chang, Nam Su
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.3
    • /
    • pp.511-514
    • /
    • 2019
  • Elliptic Curves Cryptosystem(ECC) provides the same level of security with relatively small key sizes, as compared to the traditional cryptosystems. The performance of ECC over GF(2m) and GF(p) depends on the efficiency of finite field arithmetic, especially the modular multiplication which is based on the reduction algorithm. In this paper, we propose a new modular reduction algorithm which provides high-speed ECC over NIST prime P-256. Detailed experimental results show that the proposed algorithm is about 25% faster than the previous methods.

THE EFFECT OF AIR DRAG IN OPTIMAL POWER-LIMITED RENDEZVOUS BETWEEN COPLANAR LOW-EARTH ORBITS (유한 전력 추력기를 사용하는 우주비행체의 동일 평면상에서의 랑데뷰시 공기저항의 영향)

  • 맹길영;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • v.15 no.1
    • /
    • pp.221-228
    • /
    • 1998
  • The effect of air drag was researched when a low-earth orbit spacecraft using power-limited thruster rendezvoused another low-earth orbit spacecraft. The air density was assumed to decrease exponentially. The radius of parking orbit was 6655.935km and that of target orbit was 7321.529km. From the trajectories of active vehicles, the fuelconsumption and the magnitude of thrust acceleration, we could conclude that the effect of air drag had to be considered in fuel optimal rendezvous problem between low-earth orbit spacecrafts. In multiple-revolution rendezvous case, the air drag was more effective.

  • PDF

Finite Element Analysis of Underground Electrical Power Cable Structures Considering the Effects of Construction Sequence (시공단계별 영향을 고려한 터널 전력구의 유한요소해석)

  • Kim, Sun-Hoon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.2
    • /
    • pp.147-155
    • /
    • 2013
  • In this paper structural analysis of underground electrical power cable structures which is excavated below the surface of the earth in the downtown area is carried out considering the effect of construction sequence. There are many various life-line facilities below the surface of the earth in the downtown area. MPDAP was used for finite element analysis of underground electrical power cable structures. Three typical sections are simulated by finite element models. Unbalanced equilibrium problems may be occurred when conventional finite element procedures were used for simulation of tunnel excavation. Therefore equilibrium perturbation concept was applied to solve these problems. The effects of time-dependent deformations in advancing tunnel excavation are considered in the stages of construction sequences as using the load distribution factor. It is shown that values of maximum displacement of both soil and rock surrounding underground electrical power cable structures obtained by our numerical studies are less than allowable values.