• Title/Summary/Keyword: GF(2$^n$)

Search Result 146, Processing Time 0.026 seconds

Preparation and Heating Characteristics of N-doped Graphite Fiber as a Heating Element (질소가 도핑 된 흑연섬유 발열체의 제조 및 발열특성)

  • Kim, Min-Ji;Lee, Kyeong Min;Lee, Sangmin;Yeo, Sang Young;Choi, Suk Soon;Lee, Young-Seak
    • Applied Chemistry for Engineering
    • /
    • v.28 no.1
    • /
    • pp.80-86
    • /
    • 2017
  • In this study, nitrogen functional groups were introduced on graphite fiber (GF) to modify their electrical properties, and heating properties were investigated according to the treatment conditions. GF was prepared by a thermal solid-state reaction at $200^{\circ}C$ for 2 h. Surface properties of the nitrogen doped GF were examined by XPS, and its resistance and heating temperature were measured using a programmable electrometer and thermo-graphic camera, respectively. The XPS result showed that the nitrogen functional groups on the GF surface were increased with increasing of urea contents, and the heating property of the GF was also improved as nitrogen functional groups were introduced. The maximum heating temperature of GF treated by urea was $53.8^{\circ}C$ at 60 V, which showed 55% improved heating characteristics compared to that of non-treated GF. We ascribe this effect to introduced nitrogen functional groups on the GF surface by thermal solid-state reaction, which significantly affects the heating characteristics of GF.

Design and Analysis of Linear Span of A New Family of Non-linear Binary Sequences with 5-Valued Cross-Correlation Functions (5-값 상호상관관계를 갖는 새로운 비선형 이진수열군의 설계와 선형스팬 분석)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.3
    • /
    • pp.619-626
    • /
    • 2013
  • The design of PN(Pseudo Noise) sequences with good cross-correlation properties is important for many research areas in communication systems. In this paper we propose new family of binary sequences $S^r=\{Tr_1^m\{[Tr_m^n(a{\alpha}^t+{\alpha}^{dt})]^r\}{\mid}a{\in}GF(2^n),\;0{\leq}t<2^n-1\}$ composed of Gold-like sequences and find the value of cross-correlation function when $d=2^{n-1}(3{\cdot}2^m-1)$, where n=2k, gcd(r, $2^m-1$)=1. Also we analyze the linear span of $S^r$ for some special r. Proposed sequences are extension of Gold-like sequences and GMW-sequences.

AUTO-CORRELATIONS AND BOUNDS ON THE NONLINEARITY OF VECTOR BOOLEAN FUNCTIONS

  • Kim, Wansoon;Park, Junseok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.17 no.1
    • /
    • pp.47-56
    • /
    • 2004
  • The nonlinearity of a Boolean function f on $GF(2)^n$ is the minimum hamming distance between f and all affine functions on $GF(2)^n$ and it measures the ability of a cryptographic system using the functions to resist against being expressed as a set of linear equations. Finding out the exact value of the nonlinearity of given Boolean functions is not an easy problem therefore one wants to estimate the nonlinearity using extra information on given functions, or wants to find a lower bound or an upper bound on the nonlinearity. In this paper we extend the notion of auto-correlations of Boolean functions to vector Boolean functions and obtain upper bounds and a lower bound on the nonlinearity of vector Boolean functions in the context of their auto-correlations. Also we can describe avalanche characteristics of vector Boolean functions by examining the extended notion of auto-correlations.

  • PDF

Study on RFID Mutual Authentication Protocol Using Finite Field (유한체를 사용한 RFID 상호인증 프로토콜 연구)

  • Ahn, Hyo-Beom;Lee, Su-Youn
    • Convergence Security Journal
    • /
    • v.7 no.3
    • /
    • pp.31-37
    • /
    • 2007
  • There are many investigations about the security on RFID system to protect privacy. It is important to mutual authentication of the security on RFID system. The protocol for mutual authentication use light-weight operation such as XOR operation, hash function and re-encryption. However, the protocol for authentication and privacy is required more complicated cryptography system. In this paper, we propose a mutual authentication protocol using finite field GF($2^n$) for a authentication and are a safety analysis about various attacks.

  • PDF

Determination of Heavy Metal Concentration in Herbal Medicines by GF-AAS and Automated Mercury Analyzer

  • Kim, Sang-A;Kim, Young-Jun
    • Journal of Food Hygiene and Safety
    • /
    • v.36 no.4
    • /
    • pp.281-288
    • /
    • 2021
  • This study was conducted to analyze and compare the concentrations of heavy metals in 430 different products of 20 types of herbal medicines available in the domestic market in Korea by Graphite Furnace-Atomic Absorption Spectrometry (GF-AAS) and automated mercury analyzer. The accuracy for lead (Pb), arsenic (As), cadmium (Cd), and mercury (Hg) was in the range 92.67-102.56%, and the precision was 0.21-6.00 relative standard deviation (RSD%), which was in compliance with the Codex acceptable range. Furthermore, the Food Analysis Performance Assessment Scheme (FAPAS) quality control (QC) material showed a recovery range of 96.7-102.0% and 0.33-4.93 RSD%. The average contents (㎍/kg) of Pb, As, Cd, and Hg in herbal medicines were 254.9 (not detected (N.D.)-2,515.2), 171.0 (N.D.-2,465.2), 99.2 (N.D.-797.1), and 6.0 (N.D.-83.6), respectively. Based on the quantitative analysis results, the heavy metal contents of 20 types of herbal medicines distributed in Korea are within the acceptable range according to the standards issued by the Ministry of Food and Drug Safety (MFDS). By using the manufacturer of herbal products as the standard for QC, the Pb, As, Cd, and Hg contents were investigated in the packaging process just before distribution to determine the actual conditions of residual heavy metals in herbal medicines. Thus, these result may contribute to monitoring the QC of herbal medicines distributed in Korea and could provide basic data for supplying safe herbal medicines to the public.

A Production Method to GRM Coefficients of Multiple Valued Logic Function (다치논리함수의 GRM상수 생성 방법)

  • 신부식;심재환;김흥수
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.5
    • /
    • pp.67-75
    • /
    • 1999
  • This paper presents a production method to GRM coefficients which are consist of $P^n$ polarities to n variables over GF(p). In general production method to GRM coefficients is derived from RM coefficients to polarity 0 using RM expansion and extended to GRM coefficients. The procedure of proposed production method to GRM coefficients is consists of 2 steps. First, obtain the optimal polarity which is contains a minimal operation to single variable and then apply the same process to all generation process of GRM coefficients using cyclic property of the polarity. Proposed method simplify the generation procedure and reduces a number of operators because of the cyclic property of polarity.

  • PDF

A Design of Multiplier Over $GF(2^m)$ using the Irreducible Trinomial ($GF(2^m)$의 기약 3 항식을 이용한 승산기 설계)

  • Hwang, Jong-Hak;Sim, Jai-Hwan;Choi, Jai-Sock;Kim, Heung-Soo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.1
    • /
    • pp.27-34
    • /
    • 2001
  • The multiplication algorithm using the primitive irreducible trinomial $x^m+x+1$ over $GF(2^m)$ was proposed by Mastrovito. The multiplier proposed in this paper consisted of the multiplicative operation unit, the primitive irreducible operation unit and mod operation unit. Among three units mentioned above, the Primitive irreducible operation was modified to primitive irreducible trinomial $x^m+x+1$ that satisfies the range of 1$x^m,{\cdots},x^{2m-2}\;to\;x^{m-1},{\cdots},x^0$ is reduced. In this paper, the primitive irreducible polynomial was reduced to the primitive irreducible trinomial proposed. As a result of this reduction, the primitive irreducible trinomial reduced the size of circuit. In addition, the proposed design of multiplier was suitable for VLSI implementation because the circuit became regular and modular in structure, and required simple control signal.

  • PDF

Low System Complexity Parallel Multiplier for a Class of Finite Fields based on AOP (시스템 복잡도 개선을 위한 AOP 기반의 병렬 유한체 승산기)

  • 변기영;나기수;윤병희;최영희;한성일;김흥수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.331-336
    • /
    • 2004
  • This study focuses on the hardware implementation of fast and low-system-complexity multiplier over GF(2$^{m}$ ). From the properties of an irreducible AOP of degree m. the modular reduction in GF(2$^{m}$ ) multiplicative operation can be simplified using cyclic shift operation. And then, GF(2$^{m}$ ) multiplicative operation can be established using the away structure of AND and XOR gates. The proposed multiplier is composed of m(m+1) 2-input AND gates and (m+1)$^2$ 2-input XOR gates. And the minimum critical path delay is Τ$_{A+}$〔lo $g_2$$^{m}$ 〕Τ$_{x}$ proposed multiplier obtained have low circuit complexity and delay time, and the interconnections of the circuit are regular, well-suited for VLSI realization.n.

A Study on the Parallel Multiplier over $GF(3^m)$ Using AOTP (AOTP를 적용한 $GF(3^m)$ 상의 병렬승산기 설계에 관한 연구)

  • Han, Sung-Il;Hwang, Jong-Hak
    • Journal of IKEEE
    • /
    • v.8 no.2 s.15
    • /
    • pp.172-180
    • /
    • 2004
  • In this paper, a parallel Input/Output modulo multiplier, which is applied to AOTP(All One or Two Polynomials) multiplicative algorithm over $GF(3^m)$, has been proposed using neuron-MOS Down-literal circuit on voltage mode. The three-valued input of the proposed multiplier is modulated by using neuron-MOS Down-literal circuit and the multiplication and Addition gates are implemented by the selecting of the three-valued input signals transformed by the module. The proposed circuits are simulated with the electrical parameter of a standard $0.35{\mu}m$CMOS N-well doubly-poly four-metal technology and a single +3V supply voltage. In the simulation result, the multiplier shows 4 uW power consumption and 3 MHzsampling rate and maintains output voltage level in ${\pm}0.1V$.

  • PDF

The electric properties of TiN made by reactively magnetron sputtering (반응성 마그네트론 스퍼터링으로 제작한 TiN의 전기적 특성)

  • 김종진;신인철;이상미;김홍배
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1996.11a
    • /
    • pp.75-78
    • /
    • 1996
  • The deposition condition Gf TiN films as electrode was studied by sheet resistance, TiN depositon Thickness X-ray diffraction. TiN was made by reactively DC magnetron sputtering with varying $N_2$/Ar mixture gas and substrate temperature. After finding The deposition condition of TiN films, The samples with the structure of Cu/Ta$_2$O$_{5}$, TiN/Ta$_2$O$_{5}$Si, Cu/TiN/Ta$_2$O$_{5}$ Si were prepared and were measured I-V, C-V. As a results, it was found that when TiN was deposited in an $N_2$a results, it was found that when TiN was deposited in an $N_2$atmosphere its Sheet resistance is lower n than n V$_2$Ar mixtureixture

  • PDF