• Title/Summary/Keyword: frequency multiplication

Search Result 144, Processing Time 0.027 seconds

A Public-Key Crypto-Core supporting Edwards Curves of Edwards25519 and Edwards448 (에드워즈 곡선 Edwards25519와 Edwards448을 지원하는 공개키 암호 코어)

  • Yang, Hyeon-Jun;Shin, Kyung-Wook
    • Journal of IKEEE
    • /
    • v.25 no.1
    • /
    • pp.174-179
    • /
    • 2021
  • An Edwards curve cryptography (EdCC) core supporting point scalar multiplication (PSM) on Edwards curves of Edwards25519 and Edwards448 was designed. For area-efficient implementation, finite field multiplier based on word-based Montgomery multiplication algorithm was designed, and the extended twisted Edwards coordinates system was adopted to implement point operations without division operation. As a result of synthesizing the EdCC core with 100 MHz clock, it was implemented with 24,073 equivalent gates and 11 kbits RAM, and the maximum operating frequency was estimated to be 285 MHz. The evaluation results show that the EdCC core can compute 299 and 66 PSMs per second on Edwards25519 and Edwards448 curves, respectively. Compared to the ECC core with similar structure, the number of clock cycles required for 256-bit PSM was reduced by about 60%, resulting in 7.3 times improvement in computational performance.

Implementation of RSA Exponentiator Based on Radix-$2^k$ Modular Multiplication Algorithm (Radix-$2^k$ 모듈라 곱셈 알고리즘 기반의 RSA 지수승 연산기 설계)

  • 권택원;최준림
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.35-44
    • /
    • 2002
  • In this paper, an implementation method of RSA exponentiator based on Radix-$2^k$ modular multiplication algorithm is presented and verified. We use Booth receding algorithm to implement Radix-$2^k$ modular multiplication and implement radix-16 modular multiplier using 2K-byte memory and CSA(carry-save adder) array - with two full adder and three half adder delays. For high speed final addition we use a reduced carry generation and propagation scheme called pseudo carry look-ahead adder. Furthermore, the optimum value of the radix is presented through the trade-off between the operating frequency and the throughput for given Silicon technology. We have verified 1,024-bit RSA processor using Altera FPGA EP2K1500E device and Samsung 0.3$\mu\textrm{m}$ technology. In case of the radix-16 modular multiplication algorithm, (n+4+1)/4 clock cycles are needed and the 1,024-bit modular exponentiation is performed in 5.38ms at 50MHz.

A High-Performance ECC Processor Supporting NIST P-521 Elliptic Curve (NIST P-521 타원곡선을 지원하는 고성능 ECC 프로세서)

  • Yang, Hyeon-Jun;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.4
    • /
    • pp.548-555
    • /
    • 2022
  • This paper describes the hardware implementation of elliptic curve cryptography (ECC) used as a core operation in elliptic curve digital signature algorithm (ECDSA). The ECC processor supports eight operation modes (four point operations, four modular operations) on the NIST P-521 curve. In order to minimize computation complexity required for point scalar multiplication (PSM), the radix-4 Booth encoding scheme and modified Jacobian coordinate system were adopted, which was based on the complexity analysis for five PSM algorithms and four different coordinate systems. Modular multiplication was implemented using a modified 3-Way Toom-Cook multiplication and a modified fast reduction algorithm. The ECC processor was implemented on xczu7ev FPGA device to verify hardware operation. Hardware resources of 101,921 LUTs, 18,357 flip-flops and 101 DSP blocks were used, and it was evaluated that about 370 PSM operations per second were achieved at a maximum operation clock frequency of 45 MHz.

Design of a systolic radix-4 finite-field multiplier for the elliptic curve cryptosystem (타원곡선 암호를 위한 시스톨릭 Radix-4 유한체 곱셈기의 설계)

  • Kim, Ju-Young;Park, Tae-Geun
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.695-698
    • /
    • 2005
  • The finite-field multiplication can be applied to the wide range of applications, such as signal processing on communication, cryptography, etc. However, an efficient algorithm and the hardware design are required since the finite-field multiplication takes much time to compute. In this paper, we propose a radix-4 systolic multiplier on $GF(2^m)$ with comparative area and performance. The algorithm of the proposed standard-basis multiplier is mathematically developed to map on low-cost systolic cell, so that the proposed systolic architecture is suitable for VLSI design. Compared to the bit-serial and digit-serial multipliers, the proposed multiplier shows relatively better performance with low cost. We design and synthesis $GF(2^{193})$ finite-field multiplier using Hynix $0.35{\mu}m$ standard cell library and the maximum clock frequency is 400MHz.

  • PDF

A High-Security RSA Cryptoprocessor Embedded with an Efficient MAC Unit

  • Moon, Sang-Ook
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.4
    • /
    • pp.516-520
    • /
    • 2009
  • RSA crypto-processors equipped with more than 1024 bits of key space handle the entire key stream in units of blocks. The RSA processor which will be the target design in this paper defines the length of the basic word as 128 bits, and uses an 256-bits register as the accumulator. For efficient execution of 128-bit multiplication, 32b*32b multiplier was designed and adopted and the results are stored in 8 separate 128-bit registers according to the status flag. In this paper, an efficient method to execute 128-bit MAC (multiplication and accumulation) operation is proposed. The suggested method pre-analyzed the all possible cases so that the MAC unit can remove unnecessary calculations to speed up the execution. The proposed architecture prototype of the MAC unit was automatically synthesized, and successfully operated at 20MHz, which will be the operation frequency in the RSA processor.

Studies on the Induction of Transformation and Multiplication in Orchid Plants I. Formation of Somatic Embryos and Regeneration from Immature Seeds of Bletilla striata (난과식물의 형질전환 유도 및 다량증식에 관한 연구 I. 자란 (Bletilla striata)의 미성숙 종자로부터 체세포배 형성 및 식물체 재분화)

  • 이정석
    • Journal of Plant Biology
    • /
    • v.33 no.4
    • /
    • pp.271-276
    • /
    • 1990
  • Our study was carried out for plant regeneration via somatic embryogenesis from immature seeds of Bletilla striata. The highest frequency of embryogenic callus formation was obtained from the immature seeds (at 150 days after pollination) cultured on Hyponex and VW medium supplemented with 3 mg/l 2,4-dichlorophenoxyacetic acid (2,4-D) and 1 mg/l kinetin under the dark condition. Multiple somatic embryos were induced when embryogenic callus was transferred to VW medium without growth regulators under continued illumination. Somatic embryos were observed histologically with scanning electron microscopy. Regeneration of Bletilla striata was obtained from somatic embryos with a well-defined scutellum and coleoptile as well as with one or more shoot primordia and root primordia. We think that these methods for orchid multiplication must be useful to access clonal propagation of orchids.

  • PDF

Multi-Channel FIR Digital Filter Hardware Implementation Using Vector Multiplication Structure (벡터 승산 구조를 이용한 다중채널 FIR디지틀 필터구성)

  • 임영도;김명기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.6
    • /
    • pp.327-334
    • /
    • 1985
  • A new method on the hardware implementation of multi-channel Finite Impulse Response(FIR) digital filter using vector multiplication structure is proposed. The proposed method can reduce the complexity of hardware structure and improve execution speed. The frequency response of four channel digital filter implemented by the above method is quite agreeable with the frquency response simulated by Remez method.

  • PDF

High Repetition Rate Optical Pulse Multiplication with Cascaded Long-period Fiber Gratings

  • Lee, Byeang-Ha;Eom, Tae-Joong;Kim, Sun-Jong;Park, Chang-Soo
    • Journal of the Optical Society of Korea
    • /
    • v.8 no.1
    • /
    • pp.29-33
    • /
    • 2004
  • We propose and demonstrate a novel optical pulse multiplier applicable to OTDM (Optical Time Division Multiplexing) systems using cascaded long-period fiber gratings. We have exploited the fact that each mode in a fiber has a different propagation constant to obtain time delays among optical pulses. The proposed scheme could realize high-frequency optical pulse multiplication for optical short pulse trains. We have successfully implemented two, four, and eight times multiplications with the maximum repetition rate of 416.7 ㎓. The obtained pulse delays are well matched with the simulated ones.

A Study on the Microwave Frequency Multiplier using Nonlinear Elements (비선형소자를 이용한 마이크로파 주파수 체배기)

  • 김봉열;이재덕
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.4 no.1
    • /
    • pp.22-26
    • /
    • 1967
  • The efficiency of frequency multiplier using nonlinear elements varies with the characteristics of the elements and also varies with the order of multiplication. And, if the elements is resistive, the efficiency varies with reverse-to-forward resistance value. Microwave energy which was frequency doubled by a nonlinear resistive element was obtained, and the theoretical efficiency of nonlinear reactive and resistive multiplier were compared with the efficiency taken by experiments. It was found that efficiency of frequency multiplier using the nonlinear resistive elements was increased, without depending on frequency, with the reverse-to-forward resistance value.

  • PDF

Frquency Characteristics of Electronic Mixing Optical Detection using APD for Radio over Fiber Network (무선 광파이버 네트웍(RoF)을 위한 APD 광전 믹싱검파의 주파수 특성)

  • Choi, Young-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.7
    • /
    • pp.1386-1392
    • /
    • 2009
  • An analysis is presented for super-high-speed optical demodulation by an avalanche photodiode(APD) with electric mixing. A normalized gain is defined to evaluate the performance of the optical mixing detection. Unlike previous work, we include the effect of the nonlinear variation of the APD capacitance with bias voltage as well as the effect of parasitic and amplifier input capacitance. As a results, the normalized gain is dependent on the signal frequency and the frequency difference between the signal and the local oscillator frequency. However, the current through the equivalent resistance of the APD is almost independent of signal frequency. The mixing output is mainly attributed to the nonlinearity of the multiplication factor. We show also that there is an optimal local oscillator voltage at which the normalized gain is maximized for a given avalanche photodiode.