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

검색결과 146건 처리시간 0.026초

5-값 상호상관관계를 갖는 비선형 이진수열군의 상호상관관계 빈도 분석 (Analysis of Cross-correlation Frequency between Non-linear Binary Sequences Family with 5-Valued Cross-Correlation Functions)

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2875-2882
    • /
    • 2013
  • 여러 가지 디지털통신 시스템에서 많이 사용되고 있는 의사 난수열을 설계하는데 있어 가장 중요한 문제는 생성된 수열들 사이의 상호상관관계가 낮은 수열을 생성하는 것이다. 또한 설계된 이진수열의 상호상관관계의 빈도분석은 많은 연구자에 의해 연구되어왔다. 본 논문에서는 n=2m, $d=2^{n-1}(3{\cdot}2^m-1)$일 때 5-값 상호상관관계를 갖는 비선형 이진수열군 $S^r=\{Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt}]^r\}{\mid}a{\in}GF(2^m),0{\leq}t < 2^n-1\}$에 대한 상호상관관계에 대한 빈도 분석과 여러 가지 상호상관관계 성질을 분석한다. 여기서 $gcd(r,2^m-1)=1$이다.

인수분해 공식과 정규기저를 이용한 GF(2$^{m}$ ) 상의 고속 곱셈 역원 연산 알고리즘 (A Fast Algorithm for Computing Multiplicative Inverses in GF(2$^{m}$) using Factorization Formula and Normal Basis)

  • 장용희;권용진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.324-329
    • /
    • 2003
  • Diffie-Hellman 키분배 시스템과 타원곡선 암호시스템과 같은 공개키 기반 암호시스템은 GF(2$^{m}$ ) 상에서 정의된 연산, 즉 덧셈, 뺄셈, 곱셈 및 곱셈 역원 연산을 기반으로 구축되며, 이들 암호시스템을 효율적으로 구현하기 위해서는 위 연산들을 고속으로 계산하는 것이 중요하다. 그 중에서 곱셈 역원이 가장 time-consuming하여 많은 연구 대상이 되고 있다. Format 정리에 의해$\beta$$\in$GF(2$^{m}$ )의 곱셈 역원 $\beta$$^{-1}$$\beta$$^{-1}$=$\beta$$^{2}$sup m/-2/이므로 GF(2$^{m}$ )의 임의의 원소에 대해 곱셈 역원을 고속으로 계산하기 위해서는, 2$^{m}$ -2을 효율적으로 분해하여 곱셈 횟수를 감소시키는 것이 가장 중요하며, 이와 관련된 알고리즘들이 많이 제안되어 왔다 이 중 Itoh와 Tsujii가 제안한 알고리즘[2]은 정규기저를 사용해서 필요한 곱셈 횟수를 O(log m)까지 감소시켰으며, 또한 이 알고리즘을 향상시킨 몇몇 알고리즘들이 제안되었지만, 분해과정이 복잡하다는 등의 단점이 있다[3,5]. 본 논문에서는 실제 어플리케이션에서 주로 많이 사용되는 m=2$^{n}$ 인 경우에, 인수분해 공식 x$^3$-y$^3$=(x-y)(x$^2$+xy+y$^2$)와 정규기저론 이용해서 곱셈 역원을 고속으로 계산하는 알고리즘을 제안한다. 본 논문의 알고리즘은 곱셈 횟수가 Itoh와 Tsujii가 제안한 알고리즘 보다 적으며, 2$^{m}$ -2의 분해가 기존의 알고리즘 보다 간단하다.

데시메이션이 d=2m-2(2m+3)인 비선형 이진수열의 선형스팬 분석 (Analysis of Linear Span of Non-linear Binary Sequences with Decimation d=2m-2(2m+3))

  • 임지미;조성진;김한두;김석태
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.609-616
    • /
    • 2014
  • 선형스팬이 클수록 예측을 어렵게 하기 때문에 선형스팬을 크게 하는 것은 보안 및 암호 시스템에서 중요한 문제이다. 낮은 상관함숫값을 가지면서 큰 선형스팬을 가지는 비선형 이진수열에 대한 연구는 계속 이루어져 왔다. 본 논문에서는 n=2m이고 데시메이션이 $d=2^{m-2}(2^m+3)$인 비선형 이진수열 $S^r_a(t)=Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt})]^r\}$ ($a{\in}GF(2^m)$, $0{\leq}t{\leq}2^m-2$)에 대한 선형스팬을 분석한다.

A New Digital Image Steganography Approach Based on The Galois Field GF(pm) Using Graph and Automata

  • Nguyen, Huy Truong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4788-4813
    • /
    • 2019
  • In this paper, we introduce concepts of optimal and near optimal secret data hiding schemes. We present a new digital image steganography approach based on the Galois field $GF(p^m)$ using graph and automata to design the data hiding scheme of the general form ($k,N,{\lfloor}{\log}_2p^{mn}{\rfloor}$) for binary, gray and palette images with the given assumptions, where k, m, n, N are positive integers and p is prime, show the sufficient conditions for the existence and prove the existence of some optimal and near optimal secret data hiding schemes. These results are derived from the concept of the maximal secret data ratio of embedded bits, the module approach and the fastest optimal parity assignment method proposed by Huy et al. in 2011 and 2013. An application of the schemes to the process of hiding a finite sequence of secret data in an image is also considered. Security analyses and experimental results confirm that our approach can create steganographic schemes which achieve high efficiency in embedding capacity, visual quality, speed as well as security, which are key properties of steganography.

동요치 고정에 사용되는 복합레진의 색품질 평가 (Color quality evaluation of composite resins used for splinting teeth)

  • 정지혜;천경준;오용희;장훈상
    • 품질경영학회지
    • /
    • 제45권4호
    • /
    • pp.995-1002
    • /
    • 2017
  • Purpose: The purpose of this study was to evaluate the color stability of composite resins used for splinting teeth by comparing a self-cure resin cement (Superbond C&B, SB), a flowable composite resin (G-aenial Universal Flo A2, GU), and a composite resin exclusively used for splinting teeth (G-Fix, GF) before and after aging in NaOCl. Methods: Resin samples were fabricated to a size of 2 mm thickness and 8.5 mm diameter and light-cured with an LED light curing unit (G-Light, n = 12). Immediately after fabrication, CIE L*a*b* values of the resin samples were measured with a spectrophotometer (CM-5) as baseline. Then, the resin samples were immersed in 5% NaOCl at $60^{\circ}C$ and the color was measured after 23 hours every day for 4 days. Data were analyzed with one-way ANOVA followed by Duncan post hoc test (p<0.05), and color differences (${\Delta}E$) of resin samples before and after NaOCl aging were also calculated. Results: For SB, there were no changes in L* and a* values but changes were observed in b* values. For GU, there were no changes in L* and b* values but in a* values. For GF, changes were observed in L*, a*, and b* values. All resin samples showed highest ${\Delta}E$ between baseline and the 1st day of NaOCl immersion. ${\Delta}E$ of SB, GU, and GF was 4.6 - 5.8, 4.9 - 7.9, and 9.9 - 16.9, respectively. GF showed highest color change during NaOCl aging. Conclusion: The results of this color quality evaluation showed that the composite resin exclusively used for splinting teeth might be more vulnerable to color change during intraoral service.

고온 스트레인 게이지용 질화탄탈박막의 제작 (Fabrication of Tantalum Nitride Thin-Film as High-temperature Strain Gauges)

  • 김재민;최성규;남효덕;정귀상
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2001년도 추계학술대회 논문집
    • /
    • pp.97-100
    • /
    • 2001
  • This paper presents the characteristics of Ta-N thin-film strain gauges as high-temperature strain gauges, which were deposited on Si substrate by DC reactive magnetron sputtering in an argon-nitrogen atmosphere(Ar-(4∼16 %)N$_2$). These films were annealed for 1 hour in 2x10$\^$-6/ Torr vaccum furnace range 500∼1000$^{\circ}C$. The optimized conditions of Ta-N thin-film strain gauges were annealing condition(900$^{\circ}C$, 1 hr.) in 8% N$_2$ gas flow ratio deposition atmosphere. Under optimum conditions, the Ta-N thin-films for strain gauges is obtained a high resistivity, $\rho$=768.93 ${\mu}$Ω cm, a low temperature coefficient of resistance, TCR=-84 ppm/$^{\circ}C$ and a high temporal stability with a good longitudinal gauge factor, GF=4.12.

  • PDF

유한 체상에서의 사전 비밀이미지 공유 기법 (A Proactive Secret Image Sharing Scheme over GF(28))

  • 현승일;신상호;유기영
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.577-590
    • /
    • 2013
  • Shamir의 (k,n)-threshold 비밀 공유(secret sharing) 기법은 참가자(participant)의 서명(signature)과정을 생략하기 때문에 악의적인 공격자에 의해 속임(cheating) 행위가 발생할 수 있고, 이러한 문제점을 해결하기 위해 여러 가지 기법들이 제안되었다. 대표적인 기법으로는 사전 비밀 공유(proactive secret sharing)가 존재한다. 이 기법은 불규칙적인 주기로 참가자들에게 배포된 공유값(shadow value)을 새롭게 변경해준다. 본 논문에서는 사전 비밀 공유 기법을 기존의 비밀이미지 공유(secret image sharing)에 처음으로 적용시킨다. 제안하는 기법은 유한 체($GF(2^8)$)상에서 비밀이미지의 공유가 수행된다. 유한 체 연산은 효율적이고, 안전한 암호 연산을 수행하기 위해 지난 30년간 널리 사용되어 왔고, 제안하는 기법에서는 사전 비밀이미지 공유 과정 내의 비밀 이미지의 손실(lossy)을 방지하기 위해 사용한다. 공유된 이미지(shadow image)를 생성하는 과정 내에서, 비밀이미지 공유 다항식(polynomial)을 이용하여 생성된 값은 삽입 용량(embedding capacity)과 PSNR의 상관관계(correlation)를 고려하여 LSB-2 방법을 이용해 커버 이미지(cover image)에 삽입된다. 실험에서는 비밀이미지의 삽입 용량과 공유된 이미지와 커버 이미지(cover image)간의 왜곡(distortion)의 비율(ratio)을 측정한다. 실험 결과에서는 기존의 제안되었던 기법들과의 비교 분석을 통해 제안하는 기법의 우수성을 검증한다.

A CHARACTERIZATION OF PROJECTIVE GEOMETRIES

  • Yoon, Young-Jin
    • 대한수학회보
    • /
    • 제32권2호
    • /
    • pp.215-219
    • /
    • 1995
  • The most fundamental examples of (combinatorial) geometries are projective geometries PG(n - 1,q) of dimension n - 1, representable over GF(q), where q is a prime power. Every upper interval of a projective geometry is a projective geometry. The Whitney numbers of the second kind are Gaussian coefficients. Every flat of a projective geometry is modular, so the projective geometry is supersolvable in the sense of Stanley [6].

  • PDF

GENERALIZED COMPOSITION OPERATORS FROM GENERALIZED WEIGHTED BERGMAN SPACES TO BLOCH TYPE SPACES

  • Zhu, Xiangling
    • 대한수학회지
    • /
    • 제46권6호
    • /
    • pp.1219-1232
    • /
    • 2009
  • Let H(B) denote the space of all holomorphic functions on the unit ball B of $\mathbb{C}^n$. Let $\varphi$ = (${\varphi}_1,{\ldots}{\varphi}_n$) be a holomorphic self-map of B and $g{\in}2$(B) with g(0) = 0. In this paper we study the boundedness and compactness of the generalized composition operator $C_{\varphi}^gf(z)=\int_{0}^{1}{\mathfrak{R}}f(\varphi(tz))g(tz){\frac{dt}{t}}$ from generalized weighted Bergman spaces into Bloch type spaces.

Cupferron과 Tetrabutylammonium ion을 이용한 Mn(II)의 상승용매 추출에 관한 연구 (Synergistic Solvent Extraction of Manganese(II) by using Cupferron and Tetrabutylammonium ion)

  • 인교;소진환;최종문;김영상
    • 분석과학
    • /
    • 제17권1호
    • /
    • pp.1-7
    • /
    • 2004
  • N-nitroso-N-phenylhydroxylamineammonium salt(cupferron)과 tetrabutylammonium ion ($TBA^+$)을 사용하여 수용액 중 미량 Mn(II)을 상승 용매 추출하는 법에 대해서 연구하였다. $TBA^+$가 존재할 때 cupferron으로 수용액 중의 Mn(II)을 추출하면 용액의 pH 4-10 범위에서 95% 이상이 추출되지만 $TBA^+$가 존재하지 않으면 거의 추출되지 않았다. 이런 조건에서 Mn(II)의 추출은 $CH_2Cl_2$$CHCl_3$와 같은 유기용매를 사용 할 때가 다른 비극성 용매를 사용할 때 보다 현저히 잘 추출되었으므로 여기서는 chloroform을 사용하였다. 그리고 수용액의 pH는 5로 조절하였다. 실제시료 중 존재하는 극미량의 Mn(II)을 정량하기 위해서는 chloroform에 추출된 Mn(II)을 다시 0.1 mol/L $HNO_3$용액에 역 추출하여 GF-AAS로 Mn(II)의 흡광도를 측정하였다. 본 방법으로 얻은 Mn(II)의 검출한계는 0.37 ng/mL이었고, 이 방법을 응용하여 실험실 수돗물 중 Mn(II)을 정량한 결과는 0.4-1.01 ng/mL로 얻어졌다. 이 시료에 일정량의 Mn(II)용액을 첨가하여 얻은 회수율은 94-107%이었다. 그리고 Cu(II), Ca(II), Fe(III) 등 공존하는 다른 원소는 10 내지 $20{\mu}g/mL$까지 Mn(II) 정량에 방해를 하지 않았다. 이로서 본 방법이 극미량 Mn(II)의 새로운 분석법으로 사용될 수 있을 것으로 생각된다.