• 제목/요약/키워드: Finite fields etc.

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

변형된 다항식 기저를 이용한 유한체의 연산 (Arithmetic of finite fields with shifted polynomial basis)

  • 이성재
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.3-10
    • /
    • 1999
  • 유한체(Galois fields)가 타원곡선 암호법 coding 이론 등에 응용되면서 유한체의 연 산은 더많은 관심의 대상이 되고 있다. 유한체의 연산은 표현방법에 많은 영향을 받는다. 즉 최적 정규기 저는 하드웨 어 구현에 용이하고 Trinomial을 이용한 다항식 기저는 소프트웨어 구현에 효과적이다. 이논문에서는 새로운 변형된 다항식 기저를 소개하고 AOP를 이용한 경우 하드웨어 구현에 효과적인 최 적 정규기저와 의 변환이 위치 변화로 이루어지고 또한 이것을 바탕으로 한 유한체의 연산이 소프트웨어적 으로 효율적 임을 보인다. More concerns are concentrated in finite fields arithmetic as finite fields being applied for Elliptic curve cryptosystem coding theory and etc. Finite fields arithmetic is affected in represen -tation of those. Optimal normal basis is effective in hardware implementation and polynomial field which is effective in the basis conversion with optimal normal basis and show that the arithmetic of finite field with the basis is effective in software implementation.

개선된 자동정리증명 기법에 기초한 유한체상의 디지털논리시스템 구성 (Construction of the Digital Logic Systems based on the Improved Automatic Theorem Proving Techniques over Finite Fields)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1773-1778
    • /
    • 2006
  • 본 논문에서는 개선된 자동정리증명 기법에 기초하여 유한체상의 디지털논리 시스템을 구성하는 방법을 제안하였다. 제안한 방법은 먼저 유한체상의 중요한 학적 성질을 논의하였고 자동정리증명기법의 개념과 기본 성질을 서술하였다. 그리고 개선된 자동정리증명기법을 적용하기 위해 몇 가지 정의를 하였으며 이를 근간으로 디지털논리 시스템의 Building Block을 제안하였다. 또한, 디지털논리 시스템을 구성하기 위한 중요한 관계를 정의하였으며 최종 유한체상의 디지털논리시스템을 개선된 자동정리 증명 기법에 의해 구성하였다.

Modeling of internal wave generation near a shelf slope by ocean finite element method

  • Lee, Kwi-Joo;Joa, Soon-Won;Eom, Ki-Chang
    • 수산해양기술연구
    • /
    • 제42권1호
    • /
    • pp.38-43
    • /
    • 2006
  • The 3-D modeling of ocean finite element method(OFEM) using $k-{\varepsilon}$ turbulent model and tetrahedron grids has been used to investigate the internal wave generation during the expansion of the deep water from the open sea to the shelf with a simple shape, which can be widely used in the fields of submarine development, ocean environment and meteorology, etc. In this paper, the detailed configuration of internal wave with its length and height and also the distribution of salinity and turbulent kinematic energy, etc. were derived. It is hoped that this OFEM method can be successfully applied to the numerical calculation of internal wave for and the oceanographic problems (tidal flows around underwater hill, plateau, Georges Bank, etc.) and ocean engineering problems(flow past artificial sea reefs) in future.

그래프에 기초한 스위칭함수 구현 (Switching Function Implementation based on Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1965-1970
    • /
    • 2011
  • 본 논문에서는 그래프에 기초하여 유한체상의 스위칭함수를 도출하는 알고리즘과 이를 바탕으로 스위칭함수를 회로로 구현하는 방법을 제안하였다. 방향성그래프의 경로 수로부터 행렬방정식을 유도한 후에 이에 따른 스위칭 함수회로설계 알고리즘을 제안하였으며, 설계된 회로와 함께 방향성 그래프의 특성을 만족할 수 있게 노드들에 대한 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘을 통해 설계한 스위칭함수회로는 기존의 방법에 비해 좀 더 최적화된 스위칭함수회로를 구현할 수 있었으며, 제안한 스위칭함수회로설계 알고리즘을 통해 임의의 자연수의 경로 수를 갖는 방향성 그래프에 대한 설계가 가능하였다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상과 비용감소 등의 이점이 있었다.

고효율 스위칭회로 (Construction of Highly Performance Switching Circuit)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.88-93
    • /
    • 2016
  • 본 논문에서는 유한체의 수학적 성질과 그래프이론을 바탕으로 GF(P)상의 선형디지털스위칭함수구성을 효과적으로 구성하는 한가지 방법을 제안하였다. 제안한 방법은 주어진 임의의 디지털스위칭함수의 입출력 사이의 연관관계특성으로 부터 DCG를 도출한 후에 노드의 개수를 인수분해한다. 이때 행렬방정식을 해당 차수보다 낮은 기약다항식으로 인수분해하여 그 결과를 부분회로실현한 다음 선형결합함으로써 최종 선형디지털스위칭함수를 구성하였다. 그 결과 기존의 방법에 비해 선형디지털스위칭함수구성을 상당히 간단화 할 수 있었으며 회로구성은 유한체 GF(P)내에서 정의된 가산기와 계수곱셈기를 사용하여 용이하게 실현 할 수 있다.

변형률 속도를 고려한 원형 튜브의 동적 좌굴 현상의 상계 해석에 관한 연구 (Upper Bound Analysis of Dynamic Buckling Phenomenon of Circular Tubes Considering Strain Rate Effect)

  • 박충희;고윤기;허훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.711-716
    • /
    • 2008
  • A circular tube undergoes bucking behavior when it is subjected to axial loading. An upper bound analysis can be an attractive approach to predict the buckling load and energy absorption efficiently. The upper bound analysis obtains the load or energy absorption by means of assumption of the kinematically admissible velocity fields. In order to obtain an accurate solution, kinematically admissible velocity fields should be defined by considering many factors such as geometrical parameters, dynamic effect, etc. In this study, experiments and finite element analyses are carried out for circular tubes with various dimensions and loading conditions. As a result, the kinematically admissible velocity field is newly proposed in order to consider various dimensions and the strain rate effect of material. The upper bound analysis with the suggested velocity field accurately estimates the mean load and energy absorption obtained from results of experiment and finite element analysis.

  • PDF

다항식에 기초한 유한체상의 P=2인 경우의 곱셈기 설계 (Design of the Multiplier in case of P=2 over the Finite Fields based on the Polynomial)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제53권2호
    • /
    • pp.70-75
    • /
    • 2016
  • 본 논문에서는 다항식에 기초하여 유한체상의 P=2인 경우의 효율적인 곱셈기를 구성하는 방법을 제안하였다. 제안한 곱셈기 회로는 다항식의 연산부와 mod F(${\alpha}$) 연산부, 모듈러 연산부로 구성된다. 또한, 이들 각 연산부는 모듈 구조를 가지므로 m의 확장에 따른 회로 구성이 용이하며 회로 구성에 사용한 소자는 AND 게이트와 XOR 게이트만으로 구성하여 정규성, 확장성이 용이하며 이를 기반으로 VLSI화에 적합하다. 제안한 곱셈기는 기존의 곱셈기에 비해 좀 더 콤펙트, 규칙적, 정규성과 확장성이 용이하며 최근의 IoT 환경에서의 여러 분야에 적용 및 응용이 가능할 것이다.

Oblate Spheroidal 좌표계를 이용한 자기 편형요크내의 자장 해석에 관한 연구 (A Study on the Analysis of Magnetic Field in Magnetic Deflection Yoke Based on the Oblate Spheroidal coordinates)

  • 서정두;유형선
    • 한국정밀공학회지
    • /
    • 제10권3호
    • /
    • pp.117-124
    • /
    • 1993
  • This paper presents the study on the magnetic field analysis of magnetid deflection yoke using integral equation method. An integral equation method is developed for the computer modeling of the magnetic fields produced by color CRT and T.V. deflection yoke. Deflection of electron beams using magnetic fields is applied in a variety of display instruments such as te.evision receivers, electron probe instruments, etc. The magnetic field is solved by dividing these into the finite elements in the whole domain : the saddle coil which deflects the electron heam horizontally, the toroidal coil which deflects it vertically, magnetic core which enhances the magnetid fields genterated by the both coils. Using oblate spheroidal coordinates, this paper has had an easier access to the shape of magnetic deflection yoke chasing the boundaries than other coordinates.

  • PDF

기하형상의 임의교란이 음향산란에 미치는 영향 (Effect of Random Geometry Perturbation on Acoustic Scattering)

  • 주관정
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1992년도 추계학술대회논문집; 반도아카데미, 20 Nov. 1992
    • /
    • pp.117-123
    • /
    • 1992
  • In recent years, the finite element method has become one of the most popular numerical technique for obtaining solutions of engineering science problems. However, there exist various uncertainties in modeling the problems, such as the dimensions(geometry shape), the material properties, boundary conditions, etc. The consideration for the uncertainties inherent in the problems can be made by understanding the influences of uncertain parameters[1]. Determining the influences of uncertainties as statistical quantities using the standard finite element method requires enormous computing time, while the probabilistic finite element method is realized as an efficient scheme[2,3] yielding statistical solution with just a few direct computations. In this paper, a formulation of the probabilistic fluid-structure interaction problem accounting for the first order perturbation of geometric shape is derived, and especially probabilistical acoustic pressure scattering from the structure with surrounding fluid is focused on. In Section 2, governing equations for the fluid-structure problems are given. In Section 3, a finite element formulation, based on the functional, is presented. First order perturbation of geometric shape with randomness is incorporated into the finite element formulation in conjunction with discretization of the random fields in Section 4 and 5. Finally, the proposed formulation is applied to a acoustic pressure scattering problem from an infinitely long cylindrical shell structure with randomness of radial perturbation.

  • PDF

A Numerical Study on the Triboelectrostatic Separation of PVC Materials From Mixed Plastics for Waste Plastic Recycling

  • Ha, Man-Yeong;Jeon, Chung-Hwan;Park, Doo-Seong;Park, Hae-Jin
    • Journal of Mechanical Science and Technology
    • /
    • 제17권10호
    • /
    • pp.1485-1495
    • /
    • 2003
  • We investigate the triboelectrostatic separation of polyvinylchloride (PVC) from mixed plastics in the laboratory scale triboelectrostatic separation system. The flow and electric fields in the precipitator are obtained from the numerical solution of finite volume method. Using these flow and electric fields, we solved the particle motion equation considering the inertia, drag, gravity and electrostatic forces acted on the particles. The particle trajectories are obtained using a Lagrangian method as a function of different important variables such as Reynolds number, Stokes number, electrostatic force, electric charge and electric field distribution, inclined angle of plane electrodes, particle rebounding, particle charge decay rate after impact on the electrode surface, etc., in order to determine the optimal design conditions. The present predicted results for the cumulative yield represent well the experimental ones.