• 제목/요약/키워드: Number Field

검색결과 7,061건 처리시간 0.03초

유한체상의 제곱근과 세제곱근을 찾는 알고리즘과 그 응용 (Square and Cube Root Algorithms in Finite Field and Their Applications)

  • 조국화;하은혜;구남훈;권순학
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1031-1037
    • /
    • 2012
  • Tonelli-Shanks 알고리즘을 변형한 새로운 알고리즘을 통해 효율적으로 제곱근 및 세제곱근을 찾을 수 있는 방법을 연구하였다. 이 논문에서 소개하는 제곱근을 찾는 알고리즘은 Number Field Sieve에 응용할 수 있다. 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. NFS의 마지막 단계에서는 수체(Number Field)상에서 제곱근을 구하는 과정이 필요한데 이를 유한체(Finite Field)상으로 내려서 계산한 후 CRT(Chinese Remainder Theorem)을 이용하여 수체 상에서의 제곱근으로 복원하는 과정에서 제안된 알고리즘이 사용될 수 있다.

EVALUATION OF THE ZETA FUNCTIONS OF TOTALLY REAL NUMBER FIELDS AND ITS APPLICATION

  • Lee, Jun Ho
    • East Asian mathematical journal
    • /
    • 제35권1호
    • /
    • pp.85-90
    • /
    • 2019
  • In this paper, we are interested in the evaluation of special values of the Dedekind zeta function of a totally real number field. In particular, we revisit Siegel method for values of the zeta function of a totally real number field at negative odd integers and explain how this method is applied to the case of non-normal totally real number field. As one of its applications, we give divisibility property for the values in the special case

효율적인 수체의 기본단수계 생성 알고리즘과 H/W 구현에 관한 연구 (On Efficient Algorithms for Generating Fundamental Units and their H/W Implementations over Number Fields)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1181-1188
    • /
    • 2017
  • 수체의 단수와 기본단수계는 RSA 암호계에서는 400자리 이상의 큰 수가 소수인지를 판별하는 소수판정법과 그 수를 소인수분해하는 데에 사용되는 다양한 수체선별법에 사용되며, 복소이차체를 기반으로 하는 암호계에서는 이데알의 곱셈과정과 류수(class number)를 계산하는 과정 등 다양한 암호계에서 사용되고 있다. 본 논문에서는 기본단수계를 이용하는 암호계의 구현시간과 공간을 줄이기 위하여, 수체의 기본단수계의 존재성을 증명한 Dirichlet의 정리와 몇 가지 기본단수계의 성질을 중심으로 우리가 제안하는 기본단수계의 생성 과정을 소개한다. 그리고 그에 따른 기본단수계의 H/W 구현의 시간과 공간을 최소화할 수 있는 효율적인 기본단수계의 생성알고리즘과 그 알고리즘을 H/W 상에서 구현한 결과를 제시한다.

A study on the effect of the condition number in the magnetic field mapping of the Air-Core solenoid

  • Huang, Li;Lee, Sangjin
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제17권2호
    • /
    • pp.31-35
    • /
    • 2015
  • Mapping is a useful tool in the magnetic field analysis and design. In some specific research area, such as the nuclear magnetic resonance (NMR) or the magnetic resonance imaging (MRI), it is important to map the magnetic field in the interesting space with high accuracy. In this paper, an indirect mapping method in the center volume of an air-core solenoid is presented, based on the solution of the Laplace's equation for the field. Through the mathematical analysis on the mapping calculation, we know that the condition number of the matrix, generated by the measurement points, can greatly affect the error of mapping result. Two different arrangement methods of the measurement points in field mapping are described in this paper: helical cylindrical line (HCL) method and parallel cylindrical line (PCL) method. According to the condition number, the HCL method is recommended to measure the field components using one probe. As a simple example, we mapped the magnetic fields in a MRI main magnet system. Comparing the results in the different methods, it is feasible and convenient to apply the condition number to reduce the error in the field mapping calculation. Finally, some guidelines were presented for the magnetic field mapping in the center volume of the air-core solenoid.

잣나무 가도관(假導管)의 벽공(壁孔) 분포(分布)의 변이(變異) (A Study on the Distribution of Pits on the Tracheid in Pinus koraiensis)

  • 이승환;이성재;이원용
    • Journal of the Korean Wood Science and Technology
    • /
    • 제21권4호
    • /
    • pp.60-63
    • /
    • 1993
  • In the present paper, we discribed distributions patterns of pits on the tracheids of Pinus koraiensis. The number of bordered pits on a tracheid is more numerous than that of cross-field pittings. And they appeared different in the number depending on the shape and size of tracheids. Both pit and cross-field pitting on a tracheid is fewer in number near the pith. The number of bordered pits on the tracheid increased rapidly from pith toward cambial zone but that of cross-field pittings increased gradually. The number of bordered pit and corss-field pitting is more frequent in the first-formed tracheid, and the number of bordered pit decreased rapidly from earlywood to latewood but that of corss-field pittings decreased gradually. Bordered pits on a tracheid are more numerous at the end of tracheids and cross-field pittings occur more frequently in the center part of a tracheid.

  • PDF

비정상 흐름-파랑 공존장의 인공어초 침하특성에 관한 연구 (A Study of Artificial Reef Subsidence in Unsteady Flow-Wave Field)

  • 윤상준;김헌태
    • 한국해양공학회지
    • /
    • 제15권3호
    • /
    • pp.28-34
    • /
    • 2001
  • The experimental studies for the artificial reef (AFR) subsidence characteristics in the unsteady flow field and in the unsteady flow-wave field were carried out. The difference of scou $r_sidence characteristics between in the steady flow field and in the unsteady flow field wad discussed and also the long-term subsidence characteristics in the unsteady flow field were investigated. AFR subsidence characteristics was discussed with Keulegan - Carpenter number(KC), Reynolds number (Re),. Shields number (Sn) and dimensionless time (t/Tt). And the difference of subsidence characteristics between in the unsteady flow and in the unsteady flow-wave field was discussed.ed.

  • PDF

비정상 흐름-파랑 공존장의 인공어초 침하특성에 관한 연구 (A Study of Artificial Reef Subsidence in Unsteady Flow-Wave Field)

  • 윤상준;김헌태
    • 한국해양공학회지
    • /
    • 제15권3호
    • /
    • pp.29-29
    • /
    • 2001
  • The experimental studies for the artificial reef (AFR) subsidence characteristics in the unsteady flow field and in the unsteady flow-wave field were carried out. The difference of scour/subsidence characteristics between in the steady flow field and in the unsteady flow field wad discussed and also the long-term subsidence characteristics in the unsteady flow field were investigated. AFR subsidence characteristics was discussed with Keulegan - Carpenter number(KC), Reynolds number (Re),. Shields number (Sn) and dimensionless time (t/Tt). And the difference of subsidence characteristics between in the unsteady flow and in the unsteady flow-wave field was discussed.

IMAGINARY BICYCLIC FUNCTION FIELDS WITH THE REAL CYCLIC SUBFIELD OF CLASS NUMBER ONE

  • Jung, Hwan-Yup
    • 대한수학회보
    • /
    • 제45권2호
    • /
    • pp.375-384
    • /
    • 2008
  • Let $k={\mathbb{F}}_q(T)$ and ${\mathbb{A}}={\mathbb{F}}_q[T]$. Fix a prime divisor ${\ell}$ q-1. In this paper, we consider a ${\ell}$-cyclic real function field $k(\sqrt[{\ell}]P)$ as a subfield of the imaginary bicyclic function field K = $k(\sqrt[{\ell}]P,\;(\sqrt[{\ell}]{-Q})$, which is a composite field of $k(\sqrt[{\ell}]P)$ wit a ${\ell}$-cyclic totally imaginary function field $k(\sqrt[{\ell}]{-Q})$ of class number one. und give various conditions for the class number of $k(\sqrt[{\ell}]{P})$ to be one by using invariants of the relatively cyclic unramified extensions $K/F_i$ over ${\ell}$-cyclic totally imaginary function field $F_i=k(\sqrt[{\ell}]{-P^iQ})$ for $1{\leq}i{\leq}{\ell}-1$.

Patterned free-standing diamond field emitters for iarge area field emission display applications

  • Kim, Sung-Hoon
    • Journal of Korean Vacuum Science & Technology
    • /
    • 제3권1호
    • /
    • pp.10-15
    • /
    • 1999
  • Using micro-wells on the Mo substrate, we could obtain various tubular-volcano-types of free-standing diamond field emitters by depositing a diamond film detaching the film and turning the film upside down. The field emission characteristics of these structures were investigated as a function of size, shape and the number density of the tubular-volcano-type diamond field emitters. The field emission characteristics, especially the current density, were greatly enhanced with increasing the number density of the tubular-volcano-type diamond field emitters on the Mo substrate. Based on these results, we suggest that the reduction of the well size can give better field emission characteristics by the increase in the number density of the tubular-volcano-type diamond field emitters. Finally, we suggest the feasibility of fabricating a large-area field emission display using our patterned tubular-volcano-type free-standing diamond field emitters.

  • PDF

동축 구 사이의 자성 유체의 Couette 유동에 관한 연구 (Experimental Study for Ferrofluid Couette Flow between Two Coaxial Spheres)

  • 구도연;하옥남;전운학
    • 한국자동차공학회논문집
    • /
    • 제4권3호
    • /
    • pp.1-9
    • /
    • 1996
  • This study investigated torque characteristics for Couette flow experimentally under circumstaces that ferrofluids were between two coaxial spheres. Torque measurement was obtained for the situation where the inner sphere was rotating while the outer sphere was kept stationary. The magnetic field was imposed on the fluid, using a bar magnet which was inserted in the inner sphere. In the laminar flow region the torque increase when the magnetic field is applied and the critical Reynolds number is increased. However, in the transition regime, the effect of the magnetic field on the torque characteristics decrease as Reynolds number increases. The value of torque were the same as those of glycerine solution beyond the cirtical Reynolds number. We also made experimental equation which could obtain coefficient of torque within critical Reynolds number in terms of sphere spacing Reynolds number and magnetic properties of ferrofluid.

  • PDF