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

Search Result 147, Processing Time 0.026 seconds

Fast GF(2m) Multiplier Architecture Based on Common Factor Post-Processing Method (공통인수 후처리 방식에 기반한 고속 유한체 곱셈기)

  • 문상국
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1188-1193
    • /
    • 2004
  • So far, there have been grossly 3 types of studies on GF(2m) multiplier architecture, such as serial multiplication, array multiplication, and hybrid multiplication. Serial multiplication method was first suggested by Mastrovito (1), to be known as the basic CF(2m) multiplication architecture, and this method was adopted in the array multiplier (2), consuming m times as much resource in parallel to extract m times of speed. In 1999, Paar studied further to get the benefit of both architecture, presenting the hybrid multiplication architecture (3). However, the hybrid architecture has defect that only complex ordo. of finite field should be used. In this paper, we propose a novel approach on developing serial multiplier architecture based on Mastrovito's, by modifying the numerical formula of the polynomial-basis serial multiplication. The proposed multiplier architecture was described and implemented in HDL so that the novel architecture was simulated and verified in the level of hardware as well as software. The implemented GF(2m) multiplier shows t times as fast as the traditional one, if we modularized the numerical expression by t number of parts.

A Study on the Tissue Response and Bone Formation after Augmentation Using Proplast and Porous Polyethylene in Rabbit Mandible (Proplast와 Porous Polyethylene을 이용(利用)한 가토(家兎) 하악골(下顎骨) 증대술후(增大術後) 조직반응(組織反應) 및 골형성(骨形成)에 관(關)한 연구(硏究))

  • Kim, Geon-Jung;Ryu, Sun-Youl
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.11 no.1
    • /
    • pp.101-116
    • /
    • 1989
  • Proplast and Porous Polyethylene which have porous structures as low-modulus polymers have been recently used in maxillofacial plastic and reconstructive surgery. The purpose of this study was to compare the response of adajacent tissue, new bone formation and stability after augmentation by differen methods of subperiosteal graft using proplast and purous polythylene in rabbit mandible. The augmentation procedure was carried out by dividing into two groups, A and B. A group consisted of subperiosteal graft on the cortex, and the other B group was made up only graft following artificial decortication in the mandibular body of rabbit. The experimental animals were sacrificed on the 1st, 2nd, 4th and 8th week after grafting for macroscopic and light microscopic examination. The samples extracted at the 6th postgrafting week were also used for biometric testing and scanning electron microscopic examination. The results obtained from this study were as follows : 1. Macroscopically, infection of graft site, deformation and migration of graft material were not observed in all experimental groups. 2. B group showed more rapid and increased bone formation and the greater stability than A group, and tissue response was similar to each other. 3. In the tissue response, macrophages and cellular infiltrations were observed in Proplast group, but few in PHDPE group. 4. In bone formation of A group, Proplast group showed no bone formation until the 8th week, but PHDPE group showed small quantity of osteoid tissue from the 2nd week and appositional bone growth with new bone formation at the 8th week. 5. In bone formation of B group, both Proplast and PHDPE group showed bone formation, but PHDPE group showed more rapid and larger bone formation. 6. In pattern of bone formation, Proplast group mainly showed appositional bone growth pattern connected with graft site. On the other hand, PHDPE group showed mixed pattern of new bone formation in the pore connective tissue with appositional bone growth from graff site. 7. The maximum mean values of shear stress were serially $111.3gf/mm^{2}$ in PHDPE of B group, $84.8gf/mm^{2}$ in PHDPE of A group, $32.9gf/mm^{2}$ in Proplast B group, and $15.7gf/mm^{2}$ in Proplast of A group. From above results, It was suggested that the capacity of bone formation and stability between bone and graft material were dependent on the pore size and structure of graft material itself, the state of graft site and tissue response.

  • PDF

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

  • Hyun, Suhng-Ill;Shin, Sang-Ho;Yoo, Kee-Young
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.577-590
    • /
    • 2013
  • Shamir's (k,n)-threshold secret sharing scheme is not secure against cheating by attacker because the signature of participants is omitted. To prevent cheating, many schemes have been proposed, and a proactive secret sharing is one of those. The proactive secret sharing is a method to update shares in the secret sharing scheme at irregular intervals. In this paper, a proactive image secret sharing scheme over $GF(2^8)$ is proposed for the first time. For the past 30 years, Galois field operation is widely used in order to perform the efficient and secure bit operation in cryptography, and the proposed scheme with update phase of shadow image over $GF(2^8)$) at irregular intervals provides the lossless and non-compromising of secret image. To evaluate security and efficiency of images (i.e. cover and shadow images) distortion between the proposed scheme and the previous schemes, embedding capacity and PSNR are compared in experiments. The experimental results show that the performances of the embedding capacity and image distortion ratio of the proposed scheme are superior to the previous schemes.

A study on the constitution of S box and G function in SEED-type cipher (SEED 형식 암호에서 S 박스와 G 함수 구성에 관한 연구)

  • 송홍복;조경연
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.291-300
    • /
    • 2002
  • In this paper, a way of constituting optimized S box and G function was suggested in the block cipher whose structure is similar to SEED, which is KOREA standard of 128-bit block cipher. S box can be formed with nonlinear function and an affine transform. Nonlinear function must be strong with differential attack and linear attack, and it consists of an inverse number over GF(2$\^$8/) which has neither a fixed point, whose input and output are the same except 0 and 1, nor an opposite flexed number, whose output is one's complement of the input. Affine transform can be constituted so that the input/output correlation can be the lowest and there can be no fixed point or opposite fixed point. G function undergoes diffusive linear transform with 4 S-box outputs using the matrix of 4$\times$4 over GF(2$\^$8/). G function can be constituted so that MDS(Maximum Distance Separable) code can be formed, SAC(Strict Avalanche Criterion) can be met, there can be no weak input, where a fried point, an opposite fried point, and output can be two's complement of input, and the construction of hardware can be made easy. The S box and G function suggested in this paper can be used as a constituent of the block cipher with high security, in that they are strong with differential attack and linear attack with no weak input and they are excellent at diffusion.

Chemical Composition of Barley Leaves from Different Varieties (품종별 보리잎의 이화학적 특성)

  • Seog, Ho-Moon;Kim, Sung-Soo;Hong, Hee-Do;Lee, Young-Tack;Kim, Jung-Gon;Kim, Kyung-Tack
    • Applied Biological Chemistry
    • /
    • v.38 no.5
    • /
    • pp.431-434
    • /
    • 1995
  • Chemical composition of barley leaves of four varieties (Olbori, Suwon 298, Suwon 311 and Milyang 60) grown under the same environmental conditions at the same location was investigated. Barley leaf samples were collected on two weeks before heading period. The barley leaves contained $25{\sim}29%$ crude protein, $9.3{\sim}9.9%$ crude lipid, $9.3{\sim}11.2%$ ash, $1.3{\sim}1.8%$ ${\beta}$-glucan on dry matter basis. Chlorophyll contents of Olbori, Suwon 298, Suwon 311 and Milyang 60 were 951 mg%, 885 mg%, 866 mg%, 826 mg%, respectively. Mineral contents of barley leaves were not significantly different each other and potassium content was found to be the highest among all the minerals observed. Vitamin C contents of Olbori, Suwon 298, Suwon 311 and Milyang 60 were 328 mg%, 266 mg%, 278 mg% and 269 mg%, respectively. Free sugar contents of barley leaves were somewhat different and the glucose content was the highest among the free sugars, ranging from 5.70% to 8.35%. Besides glucose, fructose, sucrose and raffinose contents were also relatively higher than the other free sugars. In other oligosaccharides, 1-kestose($GF_2$) content was between 0.26% and 0.39% and a slight amount of 1-nystose($GF_3$) was also detected. Although aspartic acid, glutamic acid and serine were relatively higher content than the other free amino acids, the values were not consistent in different varieties.

  • PDF

A High-Performance ECC Processor Supporting Multiple Field Sizes over GF(p) (GF(p) 상의 다중 체 크기를 지원하는 고성능 ECC 프로세서)

  • Choe, Jun-Yeong;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.3
    • /
    • pp.419-426
    • /
    • 2021
  • A high-performance elliptic curve cryptography processor (HP-ECCP) was designed to support five field sizes of 192, 224, 256, 384 and 521 bits over GF(p) defined in NIST FIPS 186-2, and it provides eight modes of arithmetic operations including ECPSM, ECPA, ECPD, MA, MS, MM, MI and MD. In order to make the HP-ECCP resistant to side-channel attacks, a modified left-to-right binary algorithm was used, in which point addition and point doubling operations are uniformly performed regardless of the Hamming weight of private key used for ECPSM. In addition, Karatsuba-Ofman multiplication algorithm (KOMA), Lazy reduction and Nikhilam division algorithms were adopted for designing high-performance modular multiplier that is the core arithmetic block for elliptic curve point operations. The HP-ECCP synthesized using a 180-nm CMOS cell library occupied 620,846 gate equivalents with a clock frequency of 67 MHz, and it was evaluated that an ECPSM with a field size of 256 bits can be computed 2,200 times per second.

Investigation of Enzymatic Activities in Marine Algae-Derived Fungi

  • Dawoon Chung;Woon-Jong Yu;Hyeong Seok Jang;Yong-Min Kwon;Seung Seob Bae;Grace Choi
    • Journal of Marine Life Science
    • /
    • v.8 no.1
    • /
    • pp.56-67
    • /
    • 2023
  • Marine macroalgae are important in coastal ecosystems and interact with marine microorganisms. In this study, we isolated fungi from seven types of marine macroalgae including Cladophora sp., Gloiopeltis furcate, Gracilariopsis chorda, Hydroclathrus clathratus, Prionitis crispata, Sargassum micracanthum, and Ulva lactuca collected in Korea. Morphological and phylogenetic analyses identified the isolates as four Aspergillus spp. (A. fumigatus, A. sydowii, A. tamarii, and A. terreus), three Penicillium spp. (P. crustosum, P. jejuense, and P. rubens), and Cladosporium tenuissimum. Among them, A. fumigatus TOP-U2, A. tamarii SH-Sw5, and A. terreus GJ-Gf2 strains showed the activities of all enzymes examined (amylase, chitinase, lipase, and protease). Based on the enzymatic index (EI) values in solid media, A. terreus GJ-Gf2 and C. tenuissimum UL-Pr1 exhibited the highest amylase and lipase activities, respectively. Chitinolytic activity was only observed in A. terreus GJ-Gf2, A. tamarii SH-Sw5, and A. fumigatus TOP-U2. Penicillium crustosum UL-Cl2 and C. tenuissimum UL-Pr1 showed the highest protease activities. To the best of our knowledge, this is the first report of lipolytic and proteolytic activities in a marine-derived C. tenuissimum strain. Overall, the fungal strains isolated from the marine macroalgae in this study actively produced industrially important enzymes.

Isolation and Screening of Pepsin Inhibitor-Producing Actinomycetes (Pepsin 저해물질을 생산하는 방선균의 분리 및 검색)

  • 박석규;성낙계;노종수
    • Microbiology and Biotechnology Letters
    • /
    • v.17 no.2
    • /
    • pp.115-120
    • /
    • 1989
  • For the purpose of obtaining microorganisms which produced an extracellular pepsin inhibitor, screening test was carried out. One strain of Actinomycetes (GF 155-2) isolated from soil samples showed a high inhibitory activity against porcine pepsin. The morphological, physiological and cultural characteristics of the strain GE 155-2 on various culture media were studied according to ISP methods and Bergey's manual of determinative bacteriology (8th ed.). This Actinomycetes GE 155-2 was found to be similar to the genus Microtetraspora.

  • PDF

The Design and Synthesis of (204, 188) Reed-Solomon Decoder for a Satellite Communication (위성통신을 위한 (204, 188) Reed-Solomon Decoder 설계 및 합성)

  • 신수경;최영식;이용재
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.648-651
    • /
    • 2001
  • This paper describes the 8-error-correction (204, 188) Reed-Solomon Decode. over GF(2$^{8}$ ) for a satellite communication. It is synthsized using a CMOS library. Decoding algorithm of Reed-Solomon codes consists of four steps which are to compute syndromes, to find error-location polynomial, to decide error-location, and to slove error-values. The decoder is designed using Modified Euclid algorithm in this paper. First of all, The functionalities of the circuit are verified through C++ programs, and then it is designed in Verilog HDL. It is verified through the logic simulations of each blocks. Finally, The Reed-Solomon Decoder is synthesized with Synopsys Tool.

  • PDF