• Title/Summary/Keyword: 유한 체

Search Result 1,377, Processing Time 0.027 seconds

Complexity of Boolean matrices in finite fiels (유한체에서 Boolean 행렬의 복잡도에 관한 연구)

  • 조인호;임종인;정석원
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1992.11a
    • /
    • pp.131-138
    • /
    • 1992
  • 공용키 암호법의 대표적인 것으로 El Gamal 암호법과 RSA 암호법이 있는데, RAS 암호법은 정수의 인수분해가 어렵다는 것에 안전성을 둔 반면에 El Gamal 암호법은 discrete logarithm을 푸는 것이 어렵다는데 안전성을 두고 있다. (6) 그런데 유한체상의 멱승과 곱셈이 효율적으로 수행이 된다면 El Gamal 암호법이 유용하다는 사살을 알게 되었다. 그런데 Copperxmith의 이산로그 알고리즘을 이용하면 n〉1000이 되어야 El Gamal 암호법이 안전성을 보장 받을 수 있으나 이 경우 복잡도의 증가로 인한 gate수의 급속한 증가로 고속연산전용 VLSI 설계시 어려움이 있다. (3) 그래서 본 논문은 복잡도를 줄일 수 있는 정규기저들의 탐색에 연구의 중점을 두었다.

  • PDF

A Study on Constructing the Sequential Logic Machines over Finite Fields (유한체상의 순차논리머시인 구성에 관한 연구)

  • Park, Chun-Myoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.880-883
    • /
    • 2005
  • This paper presents a method of constructing the sequential logic machines over finite fields(or galois fields). The proposed the sequential logic machines is constructed by as following. First of all, we obtain the linear characteristics between present state and next state based on mathematical properties of finite fields and sequential logic machines. Next, we realize the sequential logic machines over finite field GF(P) using above linear characteristics and characteristic polynomial that expressed using by matrix.

  • PDF

Impact Analysis on Water Entry of Gliding Vehicle using Finite Element Method (유한요소 해석을 통한 활공비행체의 입수충격해석)

  • Kim, Changyu;Hwang, Youngeun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.4
    • /
    • pp.467-473
    • /
    • 2017
  • In this paper, impact characteristics of a water entry gliding vehicle were analyzed using a finite element method. To guarantee the validity of analysis results, a convergence test was performed for several ratios of Euler and Largrange mesh sizes. The impact coefficient was calculated with respect to entry angles and angle of attacks. It can be observed that the impact coefficient was large at a high cross-section gradient and was also affected by cavitation. This study could be useful in the preliminary design stage of a water entry bomb development.

Modification of Finite Field Based S-box and Its Transform Domain Analysis (유한체 연산 기반의 치환상자 설계 및 변환 영역 특성 분석)

  • Jin, Seok-Yong;Baek, Jong-Min;Song, Hong-Yeop
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.3
    • /
    • pp.3-15
    • /
    • 2007
  • In this paper, we propose a simple scheme which produces a new S-box from a given S-box. We use well-known conversion technique between the polynomial functions over a finite field $F_{2^n}$ and the boolean functions from $F_2^n$ to $F_2$. We have applied this scheme to Rijndael S-box and obtained 29 new S-boxes, whose linear complexities are improved. We investigate their cryptographic properties via transform domain analysis.

A Fast Multiplication Method for Elliptic Curves defined on small finite fields (작은 유한체 위에 정의된 타원곡선의 고속연산 방법)

  • 박영호;정수환
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.5
    • /
    • pp.45-51
    • /
    • 2002
  • As Koblitz curve, the Frobenius endomorphism is know to be useful in efficient implementation of multiplication on non-supersingular elliptic cures defined on small finite fields of characteristic two. In this paper a method using the extended Frobenius endomorphism to speed up scalar multiplication is introduced. It will be shown that the proposed method is more efficient than Muller's block method in [5] because the number of point addition for precomputation is small but on the other hand the expansion length is almost same.

Study of the Real Number Field Extension Operand of Elliptic Curve Cryptography (타원곡선 암호의 실수체 확장 연산항에 관한 연구)

  • Woo, Chan-Il;Goo, Eun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.9
    • /
    • pp.5790-5795
    • /
    • 2014
  • Elliptic curve cryptography (ECC) is an extremely important part of information protection systems because it has outstanding safety among public key encryption algorithms. On the other hand, as ECC cannot obtain accurate values using a real number field because of the slow calculation and errors from rounding off, studies of ECC have focused on a finite field. If ECC can be extended to the real number field, more diverse keys can be selected compared to ECC only based on a finite field. Accordingly, in this paper, a method for constructing a cryptographic system with a high degree of safety is proposed through the diversification of keys selected by the user based on the operant extension method instead of extracting keys only using integer values.

Volume Integral Equation Method for Multiple Isotropic Inclusion Problems in an Infinite Solid Under Uniaxial Tension (인장 하중을 받는 무한 고체에 포함된 다수의 등방성 함유체 문제 해석을 위한 체적 적분방정식법)

  • Lee, Jung-Ki
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.7
    • /
    • pp.881-889
    • /
    • 2010
  • A volume integral equation method (VIEM) is introduced for solving the elastostatic problems related to an unbounded isotropic elastic solid; this solid is subjected to remote uniaxial tension, and it contains multiple interacting isotropic inclusions. The method is applied to two-dimensional problems involving long parallel cylindrical inclusions. A detailed analysis of the stress field at the interface between the matrix and the central inclusion is carried out; square and hexagonal packing of the inclusions are considered. The effects of the number of isotropic inclusions and different fiber volume fractions on the stress field at the interface between the matrix and the central inclusion are also investigated in detail. The accuracy and efficiency of the method are clarified by comparing the results obtained by analytical and finite element methods. The VIEM is shown to be very accurate and effective for investigating the local stresses in composites containing isotropic fibers.

Analytical and Experimental Studies on Splice Sleeves for SD500 Rebars (SD500 철근용 충전식 슬리브 철근이음에 대한 해석 및 실험적 연구)

  • Oh, Young-Hun;Moon, Jeong-Ho
    • Journal of the Korea Concrete Institute
    • /
    • v.25 no.2
    • /
    • pp.165-173
    • /
    • 2013
  • Splice sleeves for HD25 and HD32 rebars with yield strength 500 MPa were studied experimentally and analytically. The shapes of sleeve was examined with nonlinear finite element analyses. A total of 18 specimens were tested with test variables of rebar types, sleeve lengths, mortar compressive strengths, and rebar development lengths. Three identical specimens per each variable were tested in order to prevent any test errors. After tests, numerical studies with a nonlinear finite element method were conducted to evaluate the test results. Experimental studies with 18 specimens showed that the sleeves of this study satisfies the code requirement. It was found that the strength of mortar and the bar development length within the sleeves did not affect to the load-carrying capacity of sleeves.

Volume Integral Equation Method for Problems Involving Multiple Diamond-Shaped Inclusions in an Infinite Solid under Uniaxial Tension (인장 하중을 받는 무한 고체에 포함된 다수의 다이아몬드 형 함유체 문제 해석을 위한 체적 적분방정식법)

  • Lee, Jung-Ki
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.1
    • /
    • pp.59-71
    • /
    • 2012
  • A volume integral equation method (VIEM) is introduced for the solution of elastostatic problems in unbounded isotropic elastic solids containing multiple interacting isotropic or anisotropic diamond-shaped inclusions subject to remote uniaxial tension. The method is applied to two-dimensional problems involving long parallel diamond-shaped cylindrical inclusions. A detailed analysis of the stress field at the interface between the matrix and the central inclusion is carried out for square and hexagonal packing of the inclusions. The effects of the number of isotropic or anisotropic diamond-shaped inclusions and of the various fiber volume fractions for the circular inclusions circumscribing its respective diamond-shaped inclusion on the stress field at the interface between the matrix and the central inclusion are also investigated in detail. The accuracy and efficiency of the method are examined through comparison with results obtained using the finite element method.

Behavior of Precast Prestressed Concrete Pavements under Post-Tensioning (프리캐스트 프리스트레스트 콘크리트 포장의 긴장에 의한 거동 해석)

  • Kim, Seong-Min;Cho, Byoung-Hooi
    • International Journal of Highway Engineering
    • /
    • v.9 no.3
    • /
    • pp.135-143
    • /
    • 2007
  • The pavement system constructed by tieing a number of precast concrete slabs employing prestressing techniques is called the precast prestressed concrete pavement. The behavior of this type of pavement system under post-tensioning was analyzed using a finite element model. First, the optimal number of anchors was determined by investigating the distribution of compressive stresses in the pavement system due to post-tensioning. Then, the effects of the parameters such as the horizontal resistance of underlying layers, the pavement length, the slab thickness, and the bearing area of the anchorage on the distribution of compressive stresses were analyzed. The horizontal resistance of underlying layers induced the loss of compressive stresses, and the loss increased in the middle of the pavement. As the pavement length increased or the slab thickness decreased, the stress loss due to the horizontal resistance of underlying layers became larger. However, the bearing area of the anchorage where the compressive forces were applied did not much affect the distribution of compressive stresses.

  • PDF