• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.62-68
• /
• 2006

The important arithmetic operations over finite fields include multiplication and exponentiation. An exponentiation operation can be implemented using a series of squaring and multiplication operations over GF($2^m$) using the binary method. Hence, it is important to develop a fast algorithm and efficient hardware for multiplication. This paper presents an efficient bit-serial systolic array for MSB-first multiplication in GF($2^m$) based on the polynomial representation. As compared to the related multipliers, the proposed systolic multiplier gains advantages in terms of input-pin and area-time complexity. Furthermore, it has regularity, modularity, and unidirectional data flow, and thus is well suited to VLSI implementation.

• Journal of the Korean Dietetic Association
• /
• v.12 no.4
• /
• pp.358-368
• /
• 2006

This study was conducted with 262 middle school student(118 boys, 144 girls) to examine their satisfaction, meal preference and improvement of school lunch program(SLP) in Jeonju area. Major plate waste ranked high in soup, fishes, vegetables, Kimch and rice. The overall reason for plate waste were listed as being tasteless and disliking food except for rice. In the case of rice, it because of too big portion size. On the satisfaction with SLP, the lowest satisfaction category was waiting time for meal. The changes after taking part in SLP of students ranked in having a regular meal time(31.4%), lessening to eat snack except for regular meals(18%) and correcting habit about picking favorite food(15.2%), in order. The improvement on SLP of students were listed as more appetite food, various side-dishes, squaring of the western and eastern food and so on. To improve the satisfaction SLP and provide a high quality service, it should be needed to make proper dining space, increase the frequency of survey on complaints and taste of students and reflect the menu plan.

• Journal of the Optical Society of Korea
• /
• v.6 no.3
• /
• pp.121-127
• /
• 2002

The operating principal of a ring laser gyroscope depends on the phase difference for the counter-propagating waves within a closed path. The reflecting mirrors mounted on the monoblock form the traveling waves. The manufacturing accuracy of the monoblock influences the traveling path of ray, the sensitivity of laser resonator for misalignments, and diffraction losses. A 3 $\times$ 3 ray transfer matrix was derived for optical components with centering and squaring errors in a ring resonator. The matrix can be utilized to predict the optical ray paths on the basis of the manufacturing errors of the monoblock as well as the misalignment of mirrors. Then the distance and orientation (o. slope) at the arbitrary plane inside the resonator along the ideal optical path can be calculated from the chain multiplication of the ray transfer matrix for each optical component in one round trip. We also show that the counter-propagating rays In a ring resonator with errors does not coincide in each round trip, which results in gain difference between two beams, and how these errors can be adjusted through the alignment procedure. Finally this 3 $\times$ 3 ray matrix formalism can be used to calculate the beam size and its displacement from the optical axis and the deviation at the diaphragm.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.7
• /
• pp.743-751
• /
• 1999

공개키 암호 시스템에서 모듈러 지수 연산은 주된 연산으로, 이 연산은 내부적으로 모듈러 곱셈을 반복적으로 수행함으로써 계산된다. 본 논문에서는 GF(2m)상에서 수행할 수 있는 Montgomery 알고리즘을 분석하여 right-to-left 방식의 모듈러 지수 연산에서 공통으로 계산 가능한 부분을 이용하여 모듈러 제곱과 모듈러 곱셈을 동시에 수행하는 선형 시스톨릭 어레이를 설계한다. 본 논문에서 설계한 시스톨릭 어레이는 기존의 곱셈기보다 모듈러 지수 연산시 약 0.67배 처리속도 향상을 가진다. 그리고, VLSI 칩과 같은 하드웨어로 구현함으로써 IC 카드에 이용될 수 있다.Abstract One of the main operations for the public key cryptographic system is the modular exponentiation, it is computed by performing the repetitive modular multiplications. In this paper, we analyze Montgomery's algorithm and design a linear systolic array to perform modular multiplication and modular squaring simultaneously. It is done by using common-multiplicand modular multiplication in the right-to-left modular exponentiation over GF(2m). The systolic array presented in this paper improves about 0.67 times than existing multipliers for performing the modular exponentiation. It could be designed on VLSI hardware and used in IC cards.

• Proceedings of the Korea Institute of Applied Superconductivity and Cryogenics Conference
• /
• 2002.02a
• /
• pp.306-309
• /
• 2002

A superconducting CICC (Cable-In-Conduit-Conductor) is adopted the KSTAR (Korea Superconducting Tokamak Advanced Research) superconducting magnet system which consists of 16 TF coils and 14 PF coils. For the test of KSTAR CICC, an ambient magnetic field of $\pm$ 8 T With a maximum change rate of 20 T/s is required and a background-field magnet system is being developed for SSTF (Samsung Superconductor Test Facility). The CICC for PF1~5 is used as the conductor for background-field coils to check the validity of the PF CICC design. Two pieces of cables have been fabricated and the cable has the length of 870 m and the diameter of 20.3 mm. A continuous CICC jacketing system is developed for the KSTAR CICC fabrication and the jacketing system uses the tube-mill process, which consists of forming, welding, sizing and squaring procedures. The design specification of CICCs and the fabrication process is described.

• Progress in Superconductivity and Cryogenics
• /
• v.8 no.2
• /
• pp.25-28
• /
• 2006

The magnet system of KSTAR(korean Superconducting Tokamak Advanced Research) is consisted of 16 TF (Toroidal Field) coils and 14 PF (Poroidal Field) coils. Internal cooling CICC(Cable in Conduit Conductor) type conductor is used for both of TF and PF coil systems. The conduit material for $Nb_3Sn$ cable is Incoloy 908 and 316LN stainless-steel was used as conduit material for NbTi cable. $Nb_3Sn$ CICC is used for all TF coils and PF1-5 coils while NbTi CICC is used for PF6 and 7 coils. $Nb_3Sn$ and NbTi strands were made for KSTAR superconducting strand. They are satisfied with KSTAR superconducotr requirements. The $Nb_3Sn$ strands supplied from three companies; MELCO (Mitsubishi Electric Co.), OAS (Outokumpu Advanced Superconductor) and KAT (Kiswire Advanced Technology) were used. A special CICC jacketing system is developed for the KSTAR CICC fabrication which uses the tube-mill process consisted of forming, welding, sizing and squaring procedures. The. procedures for cabling and jacketing of CICC for TF and PF coils and their results including the geometrical specification and characteristics of strands are described.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.41 no.9
• /
• pp.73-84
• /
• 2004

This paper suggests a new scalar multiplication algerian to resist SPA which threatens the security of cryptographic primitive on the hardware recently, and discusses how to apply this algerian Our algorithm is better than other SPA countermeasure algorithms aspect to computational efficiency. Since known SPA countermeasure algorithms have dependency of computation. these are difficult to construct parallel architecture efficiently. To solve this problem our algorithm removes dependency and computes a multiplication and a squaring during inversion with parallel architecture in order to minimize loss of performance. We implement hardware logic with VHDL(VHSIC Hardware Description Language) to verify performance. Synthesis tool is Synplify Pro 7.0 and target chip is Xillinx VirtexE XCV2000EFGl156. Total equivalent gate is 60,508 and maximum frequency is 30Mhz. Our scalar multiplier can be applied to digital signature, encryption and decryption, key exchange, etc. It is applied to a embedded-micom it protects SPA and provides efficient computation.

• Journal for History of Mathematics
• /
• v.23 no.3
• /
• pp.57-73
• /
• 2010

Transcendental numbers are important in the history of mathematics because their study provided that circle squaring, one of the geometric problems of antiquity that had baffled mathematicians for more than 2000 years was insoluble. Liouville established in 1844 that transcendental numbers exist. In 1874, Cantor published his first proof of the existence of transcendentals in article [10]. Louville's theorem basically can be used to prove the existence of Transcendental number as well as produce a class of transcendental numbers. The number e was proved to be transcendental by Hermite in 1873, and $\pi$ by Lindemann in 1882. In 1934, Gelfond published a complete solution to the entire seventh problem of Hilbert. Within six weeks, Schneider found another independent solution. In 1966, A. Baker established the generalization of the Gelfond-Schneider theorem. He proved that any non-vanishing linear combination of logarithms of algebraic numbers with algebraic coefficients is transcendental. This study aims to examine the concept and development of transcendental numbers and to present students with its open problems promoting a research on it any further.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1267-1275
• /
• 2017

This paper describes a design of cryptographic processor supporting 233-bit elliptic curves over binary field defined by NIST. Scalar point multiplication that is core arithmetic in elliptic curve cryptography(ECC) was implemented by adopting modified Montgomery ladder algorithm, making it robust against simple power analysis attack. Point addition and point doubling operations on elliptic curve were implemented by finite field multiplication, squaring, and division operations over $GF(2^{233})$, which is based on affine coordinates. Finite field multiplier and divider were implemented by applying shift-and-add algorithm and extended Euclidean algorithm, respectively, resulting in reduced gate counts. The ECC processor was verified by FPGA implementation using Virtex5 device. The ECC processor synthesized using a 0.18 um CMOS cell library occupies 49,271 gate equivalents (GEs), and the estimated maximum clock frequency is 345 MHz. One scalar point multiplication takes 490,699 clock cycles, and the computation time is 1.4 msec at the maximum clock frequency.

• Proceedings of the Korea Institute of Applied Superconductivity and Cryogenics Conference
• /
• 2003.10a
• /
• pp.301-303
• /
• 2003

The KSTAR(Korea Superconducting Tokamak Advanced Research) superconducting magnet system consist of 16 TF(Toroidal Field) and 14 PF(Poloidal Field) coils. Internally-cooled cabled superconductors will be used for the magnet system. The magnet system adopt a superconducting CICC (Cable-In-Conduit Conductor) type. The KSTAR PF 6, 7 CICCs use NbTi Superconducting cable with stainless steel 316LN conduit while the other PF CICC use Incoloy 908 conduit. For the fabrication of PF CICC, superconducting cables have been fabricated and the cable has the diameter of 22.3mm. A continuous CICC jacketing system is developed for the CICC jacketing and the jacketing system uses the tube-mill process, which consists of forming, welding, sizing and squaring procedures. The cabling and the jacketing process is described. The welding condition and design specification of CICCs are also discussed. The fabrication results including the geometrical specification and the void fraction will be discussed.