• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.6
• /
• pp.1083-1091
• /
• 2017

This paper describes a design of cryptographic processor supporting 224-bit elliptic curves over prime field defined by NIST. Scalar point multiplication that is a core arithmetic function in elliptic curve cryptography(ECC) was implemented by adopting the modified Montgomery ladder algorithm. In order to eliminate division operations that have high computational complexity, projective coordinate was used to implement point addition and point doubling operations, which uses addition, subtraction, multiplication and squaring operations over GF(p). The final result of the scalar point multiplication is converted to affine coordinate and the inverse operation is implemented using Fermat's little theorem. The ECC processor was verified by FPGA implementation using Virtex5 device. The ECC processor synthesized using a 0.18 um CMOS cell library occupies 2.7-Kbit RAM and 27,739 gate equivalents (GEs), and the estimated maximum clock frequency is 71 MHz. One scalar point multiplication takes 1,326,985 clock cycles resulting in the computation time of 18.7 msec at the maximum clock frequency.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.2
• /
• pp.26-32
• /
• 2008

Video compression schemes have been developed and used for many years. Currently, H.264/AVC is the most efficient video coding standard. The H.264/AVC baseline profile adopts CAVLC(Context-Adaptive Variable Length Coding) method as an entropy coding method. CAVLC gives better performance in compression ratios than conventional VLC(Variable Length Coding). However, because CAVLC decoder uses a lot of VLC tables, the CAVLC decoder requires a lot of area in terms of hardware. Conversely, since it must look up the VLC tables, it gives a worse performance in terms of software. In this paper, we propose a new hierarchical grouping method for the VLC tables. We can obtain an index of codes in the reconstructed VLC tables by simple arithmetic operations. In this method, the VLC tables are accessed just once in decoding a symbol. We modeled the proposed algorithm in C language, compiled under ARM ADS1.2 and simulated it with Armulator. Experimental results show that the proposed algorithm reduces execution time by about 80% and 15% compared with the H.264/AVC reference program JM(Joint Model) 10.2 and the arithmetic operation algorithm which is recently proposed, respectively.

• Safety and Health at Work
• /
• v.7 no.1
• /
• pp.63-71
• /
• 2016

Background: Construction painters have not been studied well in terms of their hazards exposure. The objective of this study was to evaluate the exposure levels of total volatile organic compounds (TVOCs) for painters in the construction industry. Methods: Activity-specific personal air samplings were carried out in three waterproofing activities [polyurethane (PU), asphalt, and cement mortar] and three painting activities (epoxy, oil based, and water based) by using organic-vapor-monitor passive-sampling devices. Gas chromatograph with flame ionization detector could be used for identifying and quantifying individual organic chemicals. The levels of TVOCs, by summing up 15 targeted substances, were expressed in exposure-index (EI) values. Results: As arithmetic means in the order of concentration levels, the EIs of TVOCs in waterproofing works were 10.77, 2.42, 1.78, 1.68, 0.47, 0.07, and none detected (ND) for indoor PU-primer task, outdoor PU-primer task, outdoor PU-resin task, indoor PU-resin task, asphalt-primer task, asphalt-adhesive task, and cement-mortar task, respectively. The highest EI for painting works was 5.61 for indoor epoxyprimer task, followed by indoor epoxy-resin task (2.03), outdoor oil-based-spray-paint task (1.65), outdoor water-based-paint task (0.66), and indoor oil-based-paint task (0.15). Assuming that the operations were carried out continuously for 8 hours without breaks and by using the arithmetic means of EIs for each of the 12 tasks in this study, 58.3% (7 out of 12) exceeded the exposure limit of 100% (EI > 1.0), while 8.3% (1 out of 12) was in 50e100% of exposure limit (0.5 > EI > 1.0), and 4 tasks out of 12 were located in less than 50% of the limit range (EI < 0.5). Conclusion: From this study, we recognized that construction painters are exposed to various solvents, including carcinogens and reproductive toxins, and the levels of TVOC concentration in many of the painting tasks exceeded the exposure limits. Construction workers need to be protected from chemical agents during their painting works by using personal protective devices and/or work practice measures. Additional studies should focus on the exposure assessment of other hazards for construction workers, in order to identify high-risk tasks and to improve hazardous work environments.

• Journal of Science Education
• /
• v.44 no.3
• /
• pp.331-344
• /
• 2020

This study aims to find meaningful implications for the development of Korean elementary school math education courses and textbooks by comparing and analyzing the number and arithmetic areas of Korean and Canadian math textbooks in fifth and sixth grades. To this end, the textbook composition system of Korean and Canadian elementary schools was compared and analyzed, and the number and timing of introduction of math textbooks and math textbooks by grade, and the number in fifth and sixth grade and the learning contents of math textbooks were compared and analyzed. The following conclusions were obtained from this study: First, it is necessary to organize a textbook that can solve the problem in an integrated way by introducing the learned mathematical concepts and computations naturally in the context of problems closely related to real life, regardless of the type of private calculation or mathematics area. Second, it is necessary to organize questions using materials such as real photography and mathematics, science, technology, engineering, art, etc. and to organize textbooks that make people feel the necessity and usefulness of mathematics. Third, sufficient learning of the principles of mathematics through the use of various actual teaching aids and mathematical models, and the construction of textbooks focusing on problem-solving strategies using engineering tools are needed. Fourth, in-depth discussions are needed on the timing of learning guidance for fractions and minority learning or how to organize and develop learning content.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.1
• /
• pp.50-58
• /
• 2003

Among finite field arithmetic operations, the $AB^2$ operation is known as an efficient basic operation for public key cryptosystems over $GF(2^m)$,Division/Inversion is computed by performing the repetitive AB$^2$ multiplication. This paper presents two new $AB^2$algorithms and their systolic realizations in finite fields $GF(2^m)$.The proposed algorithms are based on the MSB-first scheme using standard basis representation and the proposed systolic architectures for $AB^2$ multiplication have a low hardware complexity and small latency compared to the conventional approaches. Additionally, since the proposed architectures incorporate simplicity, regularity, modularity, and pipelinability, they are well suited to VLSI implementation and can be easily applied to inversion architecture. Furthermore, these architectures will be utilized for the basic architecture of crypto-processor.

• Journal of Digital Convergence
• /
• v.13 no.12
• /
• pp.367-380
• /
• 2015

This paper proposes a hybrid rendering method which combines pre-computed global illumination results and interactive local illumination techniques and thus could interactively produce photo-realistic visual effects for mobile entertainment applications. The proposed method uses the programmable shading capability of OpenGL, a de facto standard for computer graphics library so that it can be deployed in a real-world development environment. Also, it increases the rendering time by a negligible amount compared to normal rendering time since the pre-computed results are used as operands of plain arithmetic operations. Therefore it is expected to be applicable in practice for mobiles games which require real-time responsiveness to users.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.2
• /
• pp.105-113
• /
• 2004

If the protocol has fast operations and short key length, it can be efficient user authentication protocol Lenstra and Verheul proposed XTR. XTR have short key length and fast computing speed. Therefore, this can be used usefully in complex arithmetic. In this paper, to design efficient user authentication protocol we used a subgroup of Galois Field to problem domain. Proposed protocol does not use GF($p^6$) that is existent finite field, and uses GF($p^2$) that is subgroup and solves problem. XTR-ElGamal based user authentication protocol reduced bit number that is required when exchange key by doing with upside. Also, Proposed protocol provided easy calculation and execution by reducing required overhead when calculate. In this paper, we designed authentication protocol that is required to do user authentication.

• Convergence Security Journal
• /
• v.14 no.2
• /
• pp.51-56
• /
• 2014

Be expressed in network-centric warfare, mainly battlefield environment of the future. The purpose of the system for the war of the future, is to recognize the enemy before the enemy, and rapid decision-making, to hit accurately. For this reason, it is during the construction of the integrated system of C4ISR+PGM. In such an integrated system, it is necessary to further enhance the security aspects of the information. In particular, strengthening of security leads to a decrease of efficiency. Therefore, security and efficiency should be considered together. In this study, we provide a homomorphic encryption system that can be safely managed information environment on the battlefield of the future. The proposed method uses encryption technology of homomorphic that can be the arithmetic operations on encrypted state. It has changed from the state of the encryption. Therefore, the attacker can not know a decent information.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.12 no.4
• /
• pp.621-628
• /
• 2017

The efficiency of implementation of the arithmetic operations in finite fields depends on the choice representation of elements of the field. It seems that from this point of view normal bases are the most appropriate, since raising to the power 2 in $GF(2^n)$ of characteristic 2 is reduced in these bases to a cyclic shift of the coordinates. We, in this paper, introduce our algorithm to transform fastly the conventional bases to normal bases and present the result of H/W implementation using the algorithm. We also propose our algorithm to calculate the multiplication and inverse of elements with respect to normal bases in $GF(2^n)$ and present the programs and the results of H/W implementations using the algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.4
• /
• pp.727-736
• /
• 2009

In this paper, the $arccos(cos^{-1})$ arithmetic unit for mobile graphics accelerator is designed. The mobile vector graphics applications need tight area, execution time, power dissipation, and accuracy constraints compared to desktop PC applications. The designed processor adopts 2nd-order polynomial approximation scheme based on IEEE floating point data format to satisfy speed and accuracy conditions and reduces area via hardware sharing structure. The arccosine processor consists of 15,280 gates and its estimated operating frequency is about 125Mhz at operating condition of $0.35{\mu}m$ CMOS technology. Because the processor can execute arccosine function within 7 clock cycles, it has about 17 MOPS(million arccos operations per second) execution rate and can be applicable to mobile OpenVG processor. And because of its flexible architecture, it can be applicable to the various transcendental functions such as exponential, trigonometric and logarithmic functions via replacement of ROM and minor hardware modification.