• 제목/요약/키워드: GF($2^4$)

검색결과 266건 처리시간 0.019초

LOCAL PERMUTATION POLYNOMIALS OVER FINITE FIELDS

  • Lee, Jung-Bok;Ko, Hyoung-June
    • 대한수학회논문집
    • /
    • 제9권3호
    • /
    • pp.539-545
    • /
    • 1994
  • Let $q = p^r$, where p is a prime. A polynomial $f(x) \in GF(q)[x]$ is called a permutation polynomial (PP) over GF(q) if the numbers f(a) where $a \in GF(Q)$ are a permutation of the a's. In other words, the equation f(x) = a has a unique solution in GF(q) for each $a \in GF(q)$. More generally, $f(x_1, \cdots, x_n)$ is a PP in n variables if $f(x_1,\cdots,x_n) = \alpha$ has exactly $q^{n-1}$ solutions in $GF(q)^n$ for each $\alpha \in GF(q)$. Mullen ([3], [4], [5]) has studied the concepts of local permutation polynomials (LPP's) over finite fields. A polynomial $f(x_i, x_2, \cdots, x_n) \in GF(q)[x_i, \codts,x_n]$ is called a LPP if for each i = 1,\cdots, n, f(a_i,\cdots,x_n]$ is a PP in $x_i$ for all $a_j \in GF(q), j \neq 1$.Mullen ([3],[4]) found a set of necessary and three variables over GF(q) in order that f be a LPP. As examples, there are 12 LPP's over GF(3) in two indeterminates ; $f(x_1, x_2) = a_{10}x_1 + a_{10}x_2 + a_{00}$ where $a_{10} = 1$ or 2, $a_{01} = 1$ or x, $a_{00} = 0,1$, or 2. There are 24 LPP's over GF(3) of three indeterminates ; $F(x_1, x_2, x_3) = ax_1 + bx_2 +cx_3 +d$ where a,b and c = 1 or 2, d = 0,1, or 2.

  • PDF

공동충전재로써 각종 산업부산물을 활용한 CLSM의 현장적용 가능성 평가 (Field Applicability Evaluation of Control Low Strength Materials as Utilizing Various Industrial by-Products)

  • 료효개;김동훈
    • 한국건설순환자원학회논문집
    • /
    • 제8권4호
    • /
    • pp.387-394
    • /
    • 2020
  • 본 연구에서는 다량의 산업부산물 및 폐기물을 안전하게 유효 활용할 수 있는 CLSM의 기초적 물성시험을 통해 FA 및 잔골재의 대체 재료로써 GBFS 및 FNS, FGB의 적용가능성을 검토하였다. 나아가, 도로 및 노면하부, 포토홀 등의 공동충전재로서의 현장적용 가능성에 대해서도 검토하여 다음과 같은 결론을 얻었다. 첫째, GBFS 및 FNS, FGB를 활용한 CLSM의 경우 GBFS 및 FNS는 각각 30% 이상, FGB는 5% 이내에서 적정 혼합하면 현장적용을 위한 유동성 개선에 유효한 것으로 나타났다. 둘째, GF15B5는 Base 대비 동등 정도의 블리딩율이 GF30B5는 Base 대비 0.17% 정도 블리딩을 억제할 수 있는 것으로 나타났다. 또한, Base 대비 GF15는 0.2%, GF30 및 GF45는 각각 0.26% 및 0.3% 정도 블리딩을 억제할 수 있는 것으로 확인되었다. 셋째, GF15B5 및 GF30B5 모두 7일 강도가 0.4MPa을 초과하여 현장적용을 만족하였고 또한, 초기강도의 증가비율이 Base 대비 각각 323% 및 233% 높게 나타나는 것으로 파악되었다. 또한, GF의 경우도 현장적용을 위한 7일 강도가 0.2MPa 이상을 모두 만족하였고 Base 대비 GF15는 160%, GF30 및 GF45는 각각 237% 및 185% 정도의 높은 강도증가비율이 확인되었다. 넷째, GBFS 및 FNS, FGB를 복합적으로 활용한 CLSM의 경우 Cr의 농도가 비교적 높게 용출되는 것으로 파악되어 대량의 지하수 및 침투수가 유입되는 환경하에서는 Cr의 용출에 의한 환경적 안전성 검토가 이루어져야 할 것으로 판단된다.

Triple Error Correcting Reed Solomon Decoder Design Using Galois Subfield Inverse Calculator And Table ROM

  • An Hyeong-Keon;Hong Young-Jin
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.8-13
    • /
    • 2006
  • A new RS(Reed Solomon) Decoder design method, using Galois Subfield GF($2^4$) Multiplier, is described. The Decoder is designed using Normalized error position stored ROM. Here New Inverse Calculator in GF($2^8$) is designed, which is simpler and faster than the classical GF($2^8$) direct inverse calculator, using the Galois Subfield GF($2^4$) Arithmatic operator.

유한체 상의 지수 함수의 분류와 암호학에의 응용 (Classification of Exponent Permutations over finite fields GF($2^n$) and its applications)

  • 박상우;김광조
    • 정보보호학회논문지
    • /
    • 제6권4호
    • /
    • pp.97-106
    • /
    • 1996
  • 유한체 GF($2^n$)상의 모든 지수 함수들의 군에 동치 관계를 정의하고, 이들 동치 관계에 의해 분류된 각 동치류에 속하는 지수 함수들은 동일한 암호학적 성질을 가짐을 보인다. 그리고, GF($2^7$)과 GF($2^8$)상의 모든 지수 함수들을 분류한다. 다음으로 지수 함수 분류의 3가지 응용을 제시한다. 우선 GF($2^n$)상의 2개의 지수 함수의 연접에 의한 $n\;{\times}\;2n$ S(ubstitution)-box의 설계 방법을 제안하고, 그들의 입.출력 변화 내성과 선형 내성을 분석한다. 그리고, Eurocrypt '93에서 Beth가 세운 가설이 그릇된 것임을 지적하고, LOKI 블록 알고리즘에 사용된 S-box의 안전성에 대하여 논한다.

타입 II 최적 정규기저를 갖는 GF(2n)의 곱셈기 (Type II Optimal Normal Basis Multipliers in GF(2n))

  • 김창한;장남수
    • 정보보호학회논문지
    • /
    • 제25권5호
    • /
    • pp.979-984
    • /
    • 2015
  • 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 $GF(2^n)$의 Semi-Systolic 곱셈기를 제안한다. 본 곱셈기는 기존의 2012년에 발표된 Chiou 등의 곱셈기에 비해 공간복잡도 면 에서는 전체 트랜지스터가 $2n^2+44n+26$개 줄고 시간복잡도는 4 클럭 감소한다. 즉, NIST의 ECDSA를 위한 권장 유한체 $GF(2^{333})$인 경우 공간복잡도는 6.4% 줄고 시간복잡도는 2% 정도 줄어든다. 또한 이 구조는 2009년에 Chiou 등이 제안한 동시오류탐지 및 정정방법을 그대로 적용할 수 있는 장점도 있다.

FAST OPERATION METHOD IN GF$(2^n)$

  • Park, Il-Whan;Jung, Seok-Won;Kim, Hee-Jean;Lim, Jong-In
    • 대한수학회논문집
    • /
    • 제12권3호
    • /
    • pp.531-538
    • /
    • 1997
  • In this paper, we show how to construct an optimal normal basis over finite field of high degree and compare two methods for fast operations in some finite field $GF(2^n)$. The first method is to use an optimal normal basis of $GF(2^n)$ over $GF(2)$. In case of n = st where s and t are relatively primes, the second method which regards the finite field $GF(2^n)$ as an extension field of $GF(2^s)$ and $GF(2^t)$ is to use an optimal normal basis of $GF(2^t)$ over $GF(2)$. In section 4, we tabulate implementation result of two methods.

  • PDF

분사류의 저질에 대한 굴삭성능에 관한 연구 (The Excavating Performance of Jet Steram for the Ground)

  • 김철호;고관서
    • 한국수산과학회지
    • /
    • 제22권4호
    • /
    • pp.201-213
    • /
    • 1989
  • 본 연구는 유체분사식형망의 분사류의 저질에 대한 굴삭성능을 파악하고자 노즐의 크기별로 원형과 반원형노즐을 제작하여 수조실험을 통해서 노즐끝에서의 동압, 노즐과 판과의 거리, 노즐의 구경, 저질 등의 변화에 따른 저질의 굴삭형상변화를 측정하여 다음과 같은 결과를 얻었다. 1. 분사류의 운동량은 동압을 $100\~500gf/cm^2$로 변화시킴에 따라 4mm 원형노즐에서 $43\~114gf$, 6mm에서 $52\~227gf$. 8mm에서 $114\~506gf$. 10mm에서 $137\~769gf$로 각각 증가하였으나, 50cm이내의 거리에서는 거리에 대한 운동량의 변화는 거의 없었다. 2. 굴삭깊이는 노즐의 구경과 동압이 커짐에 따라, 그리고 노즐높이가 낮아짐에 따라 일정한 기울기로 직선적으로 증가하였으며, 저질 I과 II에 대해 다음과 같은 관계식을 얻었다. $$L_I=[0.01(H/r-100) -0.43\cdot\iota+11.78]{\cdot}D/4$$ $$L_{II}=[0.03(H/r-100) -0.34\cdot\iota+6.39]{\cdot}D/4$$ 단, $L_I,\;L_{II}$; 저질 I, II에 대한 굴삭깊이 H: 노즐동압($gf/cm^2$) r: 물의 단위체적당 중량($1gf/cm^2$) $\iota$: 노즐높이 (cm) D: 노즐구경 (mm)

  • PDF

하이브리드 복합재료의 모드 I 층간파괴인성치에 관한 연구 (A Study on Mode I Interlaminar Fracture Toughness of Hybrid Composites)

  • 김형진;곽대원;김재동;고성위
    • 수산해양기술연구
    • /
    • 제39권4호
    • /
    • pp.262-268
    • /
    • 2003
  • 하이브리드 복합재료(Hybrid composite)의 모드 I 층간파괴인성치에 영영향 주는 인자 중 적층순서, 하중점변위율, 초기크랙길이를 변화 시켰을 때의 실험 결과는 다음과 같다. (1) CF/CF, CF/GF, GF/GF로 적층하였을 경우 층간파괴인성치값은 서로 같은 계면을 성형한 것보다 서로 다른 계면을 적층한 CF/GF 의 경우가 강도면에서 가장 높게 나타나는 것을 알 수 있다. (2) 하중점변위율을 0.2, 2, 20mm/min로 변화하였을 때, 미세한 변동은 있었으나, 허중점변위율의 영향은 거의 받지 않는 것을 알 수 있었다. (3) 초기크랙을 25, 30, 35, 40, 50mm로 변화시켰을 때 초기크랙길이의 영향은 일정하지 않았다. CF/CF인 경우는 초기크랙이 짧은 경우, CF/GF, GF/GF인 경우는 초기크랙이 긴 경우에 높은 값을 나타냈다. 이것은 GF 섬유가 직조형태의 프리프레그로 되어 있어 크랙의 진전에 따라 섬유부스러기 등의 생성에 따른 영향이라고 생각된다. (4) 적층순서에 따라 파면의 섬유 분포 형태가 달랐으며, CF/GF인 경우가 섬유의 파손형태가 가장 복잡하게 나타났으며, 이것이 높은 층간파괴인성치를 나타내는 원인이라고 판단된다.

최적정규기저를 갖는 유한체위에서의 저 복잡도 비트-병렬 곱셈기 (A Low Complexity Bit-Parallel Multiplier over Finite Fields with ONBs)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.409-416
    • /
    • 2014
  • 유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 최적 정규기저를 갖는 유한체의 H/W 구현이 가장 효율적이다. 타입 I 최적 정규기저를 갖는 유한체 $GF(2^m)$은 m 이 짝수이기 때문에 어떤 암호계에는 응용되지 못하는 단점이 있다. 그러나 타입 II 최적 정규기저를 갖는 유한체의 경우는 NIST에서 제안한 ECDSA 의 권장 커브가 주어진 $GF(2^{233})$이 타입 II 최적 정규 기저를 갖는 등 여러 응용분야에 적용 되므로, 이에 대한 효율적인 구현에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 $GF(2^m)$의 연산을 정규기저를 이용하여 표현하여 확대체 $GF(2^{2m})$의 원소로 표현하여 연산을 하는 새로운 비트-병렬 곱셈기를 제안하였으며, 기존의 가장 효율적인 곱셈기들보다 블록 구성방법이 용이하며, XOR gate 수가 적은 저 복잡도 곱셈기이다.

T-gate를 이용한 $GF(2^2)$상의 가산기 및 승산기 설계 (A Design of an Adder and a Multiplier on $GF(2^2)$ Using T-gate)

  • 윤병희;최영희;김흥수
    • 전기전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.56-62
    • /
    • 2003
  • 본 논문에서는 유한체 $GF(2^2)$상에서의 가산기와 승산기를 전류모드인 T-gate를 이용하여 설계하였다. 제시된 회로는 전류 모드에서 동작하는 T-gate의 조합으로 가산 연산과 승산 연산을 수행하는 연산기를 설계하였다. T-gate는 전류 미러와 전송 게이트로 구성되며 4치 T-gate를 설계, 이를 이용하여 $GF(2^2)$의 가산기와 승산기를 1.5um CMOS 공정을 사용하였다. 전원전압은 DC 3.3V이며 단위 전류는 15uA이다. 본 논문에서 제시한 전류 모드 CMOS 연산기는 T-gate의 배열에 의한 모듈성의 이점을 가지고 있으므로 다치 T-gate를 구현하여 다치 연산기를 쉽게 구현할 수 있게 하였다.

  • PDF