• Title/Summary/Keyword: Field Multiplication

Search Result 250, Processing Time 0.03 seconds

A Lightweight Hardware Accelerator for Public-Key Cryptography (공개키 암호 구현을 위한 경량 하드웨어 가속기)

  • Sung, Byung-Yoon;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1609-1617
    • /
    • 2019
  • Described in this paper is a design of hardware accelerator for implementing public-key cryptographic protocols (PKCPs) based on Elliptic Curve Cryptography (ECC) and RSA. It supports five elliptic curves (ECs) over GF(p) and three key lengths of RSA that are defined by NIST standard. It was designed to support four point operations over ECs and six modular arithmetic operations, making it suitable for hardware implementation of ECC- and RSA-based PKCPs. In order to achieve small-area implementation, a finite field arithmetic circuit was designed with 32-bit data-path, and it adopted word-based Montgomery multiplication algorithm, the Jacobian coordinate system for EC point operations, and the Fermat's little theorem for modular multiplicative inverse. The hardware operation was verified with FPGA device by implementing EC-DH key exchange protocol and RSA operations. It occupied 20,800 gate equivalents and 28 kbits of RAM at 50 MHz clock frequency with 180-nm CMOS cell library, and 1,503 slices and 2 BRAMs in Virtex-5 FPGA device.

A Scalable ECC Processor for Elliptic Curve based Public-Key Cryptosystem (타원곡선 기반 공개키 암호 시스템 구현을 위한 Scalable ECC 프로세서)

  • Choi, Jun-Baek;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.8
    • /
    • pp.1095-1102
    • /
    • 2021
  • A scalable ECC architecture with high scalability and flexibility between performance and hardware complexity is proposed. For architectural scalability, a modular arithmetic unit based on a one-dimensional array of processing element (PE) that performs finite field operations on 32-bit words in parallel was implemented, and the number of PEs used can be determined in the range of 1 to 8 for circuit synthesis. A scalable algorithms for word-based Montgomery multiplication and Montgomery inversion were adopted. As a result of implementing scalable ECC processor (sECCP) using 180-nm CMOS technology, it was implemented with 100 kGEs and 8.8 kbits of RAM when NPE=1, and with 203 kGEs and 12.8 kbits of RAM when NPE=8. The performance of sECCP with NPE=1 and NPE=8 was analyzed to be 110 PSMs/sec and 610 PSMs/sec, respectively, on P256R elliptic curve when operating at 100 MHz clock.

Non-Profiling Analysis Attacks on PQC Standardization Algorithm CRYSTALS-KYBER and Countermeasures (PQC 표준화 알고리즘 CRYSTALS-KYBER에 대한 비프로파일링 분석 공격 및 대응 방안)

  • Jang, Sechang;Ha, Jaecheol
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.6
    • /
    • pp.1045-1057
    • /
    • 2022
  • Recently, the National Institute of Standards and Technology (NIST) announced four cryptographic algorithms as a standard candidates of Post-Quantum Cryptography (PQC). In this paper, we show that private key can be exposed by a non-profiling-based power analysis attack such as Correlation Power Analysis (CPA) and Differential Deep Learning Analysis (DDLA) on CRYSTALS-KYBER algorithm, which is decided as a standard in the PKE/KEM field. As a result of experiments, it was successful in recovering the linear polynomial coefficient of the private key. Furthermore, the private key can be sufficiently recovered with a 13.0 Normalized Maximum Margin (NMM) value when Hamming Weight of intermediate values is used as a label in DDLA. In addition, these non-profiling attacks can be prevented by applying countermeasures that randomly divides the ciphertext during the decryption process and randomizes the starting point of the coefficient-wise multiplication operation.

Application of data-driven model reduction techniques in reactor neutron field calculations

  • Zhaocai Xiang;Qiafeng Chen;Pengcheng Zhao
    • Nuclear Engineering and Technology
    • /
    • v.56 no.8
    • /
    • pp.2948-2957
    • /
    • 2024
  • High-order harmonic techniques can be used to recreate neutron flux distributions in reactor cores using the neutron diffusion equation. However, traditional source iteration and source correction iteration techniques have sluggish convergence rates and protracted calculation periods. The correctness of the implicitly restarted Arnoldi method (IRAM) in resolving the eigenvalue problems of the one-dimensional and two-dimensional neutron diffusion equations was confirmed by computing the benchmark problems SLAB_1D_1G and two-dimensional steady-state TWIGL using IRAM. By integrating Galerkin projection with Proper Orthogonal Decomposition (POD) techniques, a POD-Galerkin reduced-order model was developed and the IRAM model was used as the full-order model. For 14 macroscopic cross-section values, the TWIGL benchmark problem was perturbed within a 20% range. We extracted 100 sample points using the Latin hypercube sampling method, and 70% of the samples were used as the testing set to assess the performance of the reduced-order model The remaining 30% were utilized as the training set to develop the reduced-order model, which was employed to rebuild the TWIGL benchmark problem. The reduced-order model demonstrates good flexibility and can efficiently and accurately forecast the effective multiplication factor and neutron flux distribution in the core. The reduced-order model predicts keff and neutron flux distribution with a high degree of agreement compared to the full-order model. Additionally, the reduced-order model's computation time is only 10.18% of that required by the full-order model.The neutron flux distribution of the steady-state TWIGL benchmark was recreated using the reduced-order model. The obtained results indicate that the reduced-order model can accurately predict the keff and neutron flux distribution of the steady-state TWIGL benchmark.Overall, the proposed technique not only has the potential to accurately project neutron flux distributions in transient settings, but is also relevant for reconstructing neutron flux distributions in steady-state conditions; thus, its applicability is bound to increase in the future.

An FPGA Implementation of the Synthesis Filter for MPEG-1 Audio Layer III by a Distributed Arithmetic Lookup Table (분산산술연산방식을 이용한 MPEG-1 오디오 계층 3 합성필터의 FPGA 군현)

  • Koh Sung-Shik;Choi Hyun-Yong;Kim Jong-Bin;Ku Dae-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.8
    • /
    • pp.554-561
    • /
    • 2004
  • As the technologies of semiconductor and multimedia communication have been improved. the high-quality video and the multi-channel audio have been highlighted. MPEG Audio Layer 3 decoder has been implemented as a Processor using a standard. Since the synthesis filter of MPEG-1 Audio Layer 3 decoder requires the most outstanding operation in the entire decoder. the synthesis filter that can reduce the amount of operation is needed for the design of the high-speed processor. Therefore, in this paper, the synthesis filter. the most important part of MPEG Audio, is materialized in FPGA using the method of DAULT (distributed arithemetic look-up table). For the design of high-speed synthesis filter, the DAULT method is used instead of a multiplier and a Pipeline structure is used. The Performance improvement by 30% is obtained by additionally making the result of multiplication of data with cosine function into the table. All hardware design of this Paper are described using VHDL (VHIC Hardware Description Language) Active-HDL 6.1 of ALDEC is used for VHDL simulation and Synplify Pro 7.2V is used for Model-sim and synthesis. The corresponding library is materialized by XC4013E and XC4020EX. XC4052XL of XILINX and XACT M1.4 is used for P&R tool. The materialized processor operates from 20MHz to 70MHz.

Effect of Plant-growth-promoting Bacteria Inoculation on the Growth and Yield of Cucumber(Cucumis sativa L.) (식물생육촉진 세균이 오이 생육 및 수량에 미치는 영향)

  • Lee, Young-Han;Cho, Woo-Suk;Kim, Jong-Gyun;Lee, Han-Saeng;Park, Sang-Ryeol;Yun, Han-Dae
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.30 no.2
    • /
    • pp.196-199
    • /
    • 1997
  • We studied the effect of inoculation of microorganisms known to produce plant growth promoting substances, on the growth and yield of cucumber(Cucumis sativa L.), through a field experiment. The microorganisms used were isolated from the forest soil and consisted of Micrococus sp., Baccilus sustilis, Enterobacter agglomerans, Baccilus megaterium, Pseudomonas putida, Cellulomonas sp. and Staphylococus xyposus. Fotr the multiplication, microorganisms were cultured in liquid media of Pseudomonas P and Sabouraud dextrose. Inoculation of microorganisms was done by spraying the culture media after the culture of them to soil and cucumber plants, three times during the growth of cucumber at the rate of 10l/ha. The inoculation of microorganisms tended to promote the growth of cucumber plant and increase the yield of it. No sign of significant improvement of soil chemical and physical properties were observed after the harvest of crop. The population of bacteria and actinomycetes tended to be higher in the inoculated plots than in not inoculated plots, while opposite was the case in the population of fungi.

  • PDF

Analysis of Electromagnetic Scattering by a Perfectly Conducting Strip Grating on Dielectric Multilayers (다층 유전체 위의 조기적인 도체 스트립 구조에 의한 전자파산란 해석)

  • 윤의중;양승인
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.2
    • /
    • pp.161-172
    • /
    • 1997
  • In this paper, electromagnetic scattering by a perfectly conducting strip grating on dielectric multilayers is analyzed for the normalized reflected and transmitted power by applying the Fourier-Galeakin moment method. The induced current density is expanded in a series of multiplication of chebyshev polynomials of the first kind and functions with appropriate edge boundary condition, the continuous condition of electromagnetic field is applied in the boundary planes. The confirm the validity of the proposed method, the nor- malized reflected and transmitted power obtained by varying the relative permittivity and thickness of each dielectric layers are evaluated and compared with those of the existing numerical method and a paper, and then the numerical results in this paper are in good agreement with those of the existing numerical method and the paper. The sharp variation position in the geometrically normalized reflected and transmitted power can be moved by the incident angle, grating period, and the relative permittivity and thickness of the dielectric multilayers, these sharp variation points which are called the Wood's anomaly of the Geome- trically normalized reflected power are observed as a main factor when the reflected powers of the higher order mode are transitted between propagating and evanescent modes, and the local minimum positions are slightly moved to the left hand direction in which grating period is getting small according to the increase of the relative permittivity of dielectric layers.

  • PDF

Adventitious Shoot Formation and Plant Regeneration from Explants of Solanum nigrum L. (까마중(Solanum nigrum L.)의 유식물 절편체에서 부정아 형성 및 식물체 재분화)

  • Oh, Soon-Ja;Koh, Seok-Chan
    • Korean Journal of Plant Resources
    • /
    • v.25 no.2
    • /
    • pp.277-284
    • /
    • 2012
  • In the present study, the effects of plant growth regulators on adventitious shoot and root formation of various explants of $in$ $vitro$ seedlings of $Solanum$ $nigrum$ L. were investigated to determine the optimum conditions for the high-efficiency plant regeneration of this species. The formation of adventitious shoots was higher in leaf explants than in cotyledon, hypocotyl, or epicotyl explants at low concentrations (0.5~2.0 mg $L^{-1}$ ) of 6-benzylaminopurine (BAP). The number of adventitious shoots and the shoot length were also higher in both leaf and cotyledon explants. In particular, 2.0 mg $L^{-1}$ BAP was most effective for stimulating the induction and multiplication of adventitious shoots. In terms of root formation and root development from shoots that were separated from multiple shoots, indole butyric acid (IBA) and indole acetic acid (IAA) were more effective than ${\alpha}$-naphthalene acetic acid (NAA). The percentage of rooting as well as the number of roots per shoot (4.0), root length (7.82 cm), and shoot length (8.76 cm) was highest on MS media supplemented with 0.05 mg $L^{-1}$ IAA. Furthermore, 100% of the regenerated plantlets survived when transplanted to compost soil. These results suggest that leaf explants are the best source for the high-efficiency regeneration of $S.$ $nigrum$ L., and that 2.0 mg $L^{-1}$ BAP and 0.05 mg $L^{-1}$ IAA are the best conditions for shoot and root induction, respectively.

Occutrrence of Root-knot Nematodes in Sweet Potato Fields and Resistance Screening of Sweet Potato Cultivars (고구마 재배지의 뿌리혹선충 발생 상황 및 품종별 저항성 반응)

  • Choi, Dong-Ro;Lee, Jae-Kook;Park, Byeong-Yong;Chung, Mi-Nam
    • Korean journal of applied entomology
    • /
    • v.45 no.2 s.143
    • /
    • pp.211-216
    • /
    • 2006
  • Total of 36 sweet potato field soils were sampled to survey the occurrence of the root-knot nematodes (RKN). The 61% of sweet potato fields in Haenam, 40% in Iksan and 31% in Yeju were infested with RKN, respectively. Average population density of RKN was 324 juveniles per 300 g soil. The resistance screening of sweet potato cultivars against RKN was carried out by using clay pots in a greenhouse. Average temperature under ground 10 cm in pot was 21.5$^{\circ}C$ during the test. There was no difference in number of egg sacs among different inoculation methods, however the egg-inoculation method was easy for treatlnent and had stable far results. The multiplication ratio of Melioidogyne incognita differed from 6.3 times (Jeungmi) to 63.2 times (Yulmi) by sweet potato cultivas. There were no cultivars showing resistance to M. incognita, but Jinmi, Jeungmi and Borami had resistance to if arenaria, M. hapla and M. javanica.

Improving Corsican pine somatic embryo maturation: comparison of somatic and zygotic embryo morphology and germination

  • Wtpsk, Senarath;Shaw, D.S.;Lee, Kui-Jae;Lee, Wang-Hyu
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2003.04a
    • /
    • pp.61-62
    • /
    • 2003
  • Clonal propagation of high-value forest trees through somatic embryogenesis (SE) has the potential to rapidly capture the benefits of breeding or genetic engineering programs and to improve raw material uniformity and quality. A major barrier to the commercialization of this technology is the low quality of the resulting embryos. Several factors limit commercialization of SE for Corsican pine, including low initiation rates, low culture survival, culture decline causing low or no embryo production, and inability of somatic embryos to fully mature, resulting in low germination and reduced vigour of somatic seedlings. The objective was to develop a Corsican pine maturation medium that would produce cotyledonary embryos capable of germination. Treatments were arranged in a completely randomized design. Data were analyzed by analysis of variance, and significant differences between treatments determined by multiple range test at P=0.05. Corsican pine (Pinus nigra var. maritima) cultures were initiated on modified !P6 medium. Modifications of the same media were used for culture multiplication and maintenance. Embryogenic cultures were maintained on the same medium semi solidified with 2.5 g/l Gelrite. A maturation medium, capable of promoting the development of Corsican pine somatic embryos that can germinate, is a combination of iP6 modified salts, 2% maltose, 13% polyethylene glycol (PEG), 5 mg!l abscisic acid (ABA), and 2.5 g/l Gelrite. After initiation and once enough tissue developed they were grown in liquid medium. Embryogenic cell suspensions were established by adding 0.951.05 g of 10- to 14-day-old semisolid-grown embryogenic tissue to 9 ml of liquid maintenance media in a 250ml Erlenmeyer flask. Cultures were then incubated in the dark at 2022$^{\circ}$C and rotated at 120 rpm. After 2.53 months on maturation medium, somatic embryos were selected that exhibited normal embryo shape. Ten embryos were placed horizontally on 20 ml of either germination medium ($\frac{2}{1}$strength Murashige and Skoog (1962) salts with 2.5 g/l activated charcoal) or same medium with copper sulphate adjusted to 0.25 mg/1 to compensate for copper adsorption by activated carbon. 2% and 4% maltose was substituted by 7.5% and 13% PEG respectively to improve the yield of the embryos. Substitution of' maltose with PEG was clearly beneficial to embryo development. When 2% of the maltose was replaced with 7.5% PEG, many embryos developed to large bullet-shaped embryos. At latter stages of development most embryos callused and stopped development. A few short, barrel-shaped cotyledonary embryos formed that were covered by callus on the sides and base. When 4% of the maltose was removed and substituted with 13% PEG, the embryos developed further, emerging from the callus and increasing yield slightly. Microscopic examination of the cultures showed differing morphologies, varying from mostly single cells or clumps to well-formed somatic embryos that resembled early zygotic embryos only liquid cultures with organized early-stag. A procedure for converting and acclimating germinants to growth in soil and greenhouse conditions is also tested. Seedling conversion and growth were highly related to the quality of the germinant at the time of planting. Germinants with larger shoots, longer, straighter hypocotyls and longer roots performed best. When mature zygotic embryos germinate the root emerges, before or coincident with the shoot. In contrast, somatic embryos germinate in reverse sequence, with the cotyledons greening first, then shoot emergence and then, much later, if at all, the appearance of the root. Somatic seedlings, produced from the maturation medium, showed 100% survival when planted in a field setting. Somatic seedlings showed normal yearly growth relative to standard seedlings from natural seed.

  • PDF