• Journal of IKEEE
• /
• v.24 no.4
• /
• pp.961-968
• /
• 2020

This paper describes a design of high performance modular multiplier that is essentially used for elliptic curve cryptography. Our modular multiplier supports modular multiplications for five field sizes over GF(p), including 192, 224, 256, 384 and 521 bits as defined in NIST FIPS 186-2, and it calculates modular multiplication in two steps with integer multiplication and reduction. The Karatsuba-Ofman multiplication algorithm was used for fast integer multiplication, and the Lazy reduction algorithm was adopted for reduction operation. In addition, the Nikhilam division algorithm was used for the division operation included in the Lazy reduction. The division operation is performed only once for a given modulo value, and it was designed to skip division operation when continuous modular multiplications with the same modulo value are calculated. It was estimated that our modular multiplier can perform 6.4 million modular multiplications per second when operating at a clock frequency of 32 MHz. It occupied 456,400 gate equivalents (GEs), and the estimated clock frequency was 67 MHz when synthesized with a 180-nm CMOS cell library.

• Journal of the Korean housing association
• /
• v.27 no.6
• /
• pp.137-144
• /
• 2016

In modular architecture, manufacturing drawing which includes whole information for modular unit production is essential since works for modular unit have to be performed in manufacturing factory not construction field. Although the manufacturing drawing is important as known it is insufficient to utilize the manufacturing drawing in modular architecture project and this makes modular unit low-quality with re-work and work time delay. To prevent low-quality modular unit caused by insufficient manufacturing drawing, in this research firstly manufacturing drawing's current situation and error cases in manufacturing phase of past modular housing project were analyzed, and correlation between reduction of errors occurance frequency and improving manufacturing drawing was verified. Secondly manufacturing drawing improvement factors were deducted in interior, furniture, mechanical work phase which errors' occurance rate is high and the way of deducting manufacturing drawing lists and contents were suggested with light-weight work as an example in case of new type of errors occurance. A series of research process can contribute to good-quality modular unit by errors reduction. As a result of research, about half of errors occurance can be reduced with suggested manufacturing drawing improvement factors. And the manufacturing drawing process can contribute to modular production which have uniform quality.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.223-225
• /
• 2021

Modular multiplication is a key operation for point scalar multiplication of ECC, and is the most important factor affecting the performance of ECC processor. This paper describes a design of a 256-bit modular multiplier that adopts 3-way Toom-Cook multiplication algorithm and modified fast reduction algorithm. One 90-bit multiplier and three 264-bit adders were used to optimize the hardware size and the number of clock cycles required. The modular multiplier was verified by implementing it using Zynq UltraScale+ MPSoC device and the modular multiplication operation takes 15 clock cycles.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.704-705
• /
• 2015

Recent research has been ongoing for modular buildings in the country, and interest increases. However, in accordance with legal restrictions in the country with regard to Project Delivery system of Modular Building, the activation of modular buildings industry is obstructed. In Korea, in accordance with national contract law, the construction contract is apply to the project delivery system of modular buildings, and in accordance with Framework Act on the Construction Industry, The project delivery system of modular buildings has to be a separate order. The definition of separate order in contract as defined in the law is that the electric work and Communication work and digestion facility work has to be separate each contract in order to be ensured professionalism. In accordance with law, the project delivery system of modular buildings is that the contract for construction is concluded with the Owner and the Construction Contractor and the contract for goods is concluded with the construction Contractor and modular manufacturer. Due to these project delivery system, the domestic factory production rate when making a modular unit is significantly reduced compared to the rate of factory production abroad and the domestic factory production rate is estimated to 10-20%. Due to the factory production rate is also low, despite what can be done at the factory the workload in construction field increases. According to the workload in field increases, the effect of the schedule reduction can be reduced. It resolved to form a consortium with a modular manufacturer and construction companies or the contract is concluded with Owner, modular manufacturer and construction companies in each. In this paper, we propose a specific project delivery system for modular building to solve the problem of the low factory production rate and the problem of schedule reduction. Through this paper, due to the variety of project delivery system on modular buildings is expected to contribute to the activation of modular buildings.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.41 no.4
• /
• pp.57-66
• /
• 2004

This paper proposes the design of a 2,048-bit RSA based on RNS(residue number systems) Montgomery modular multiplier As the systems that RNS processes a fast parallel modular multiplication for a large word partitioned into small words, we introduce Montgomery reduction method(MRM)［1］based on Wallace tree modular multiplier and 33 RNS bases with 64-bit size for RNS Montgomery modular multiplication in this paper. Also, for fast RNS modular multiplication, a modified method based on Chinese remainder theorem(CRT)［2］ is presented. We have verified 2,048-bit RSA based on RNS using Samsung 0.35${\mu}{\textrm}{m}$ technology and the 2,048-bit RSA is performed in 2.54㎳ at 100MHz.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.29 no.3
• /
• pp.515-518
• /
• 2019

The performance of Elliptic Curves Cryptosystem(ECC) is dominated by the modular multiplication since the elliptic curve scalar multiplication consists of the modular multiplication in projective coordinates. In this paper, we propose a new method that combines the Karatsuba-Ofman multiplication method and a new modular reduction algorithm in order to improve the performance of the modular multiplication for NIST p224 in the FIPS 186-4 standard. The proposed method leads to a running time improvement for computing the modular multiplication about 25% faster than the previous methods. The results also show that the method can reduce the arithmetic complexity by half when compared with traditional implementations on the standpoint of the modular reduction.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.12
• /
• pp.1882-1889
• /
• 2021

This paper describes a high-performance hardware implementation of modular multiplication used as a core operation in elliptic curve cryptography. A 521-bit high-performance modular multiplier for NIST P-521 curve was designed by adopting 3-way Toom-Cook integer multiplication and fast reduction algorithm. Considering the property of the 3-way Toom-Cook algorithm in which the result of integer multiplication is multiplied by 1/3, modular multiplication was implemented on the Toom-Cook domain where the operands were multiplied by 3. The modular multiplier was implemented in the xczu7ev FPGA device to verify its hardware operation, and hardware resources of 69,958 LUTs, 4,991 flip-flops, and 101 DSP blocks were used. The maximum operating frequency on the Zynq7 FPGA device was 50 MHz, and it was estimated that about 4.16 million modular multiplications per second could be achieved.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.29 no.3
• /
• pp.511-514
• /
• 2019

Elliptic Curves Cryptosystem(ECC) provides the same level of security with relatively small key sizes, as compared to the traditional cryptosystems. The performance of ECC over GF(2m) and GF(p) depends on the efficiency of finite field arithmetic, especially the modular multiplication which is based on the reduction algorithm. In this paper, we propose a new modular reduction algorithm which provides high-speed ECC over NIST prime P-256. Detailed experimental results show that the proposed algorithm is about 25% faster than the previous methods.

• Korean Journal of Construction Engineering and Management
• /
• v.19 no.6
• /
• pp.124-134
• /
• 2018

Despite the many advantages of modular housing, low preference for modular housing for consumers who are familiar with RC structure leads to high construction cost of modular housing. The cost of modular buildings is about 130% of that of RC structures, so it is urgent to secure economical efficiency of modular buildings. Therefore, in this study, after calculating the savings amount of modular housing by type of construction work, economic analysis was conducted from a long - term perspective. In order to carry out the research, the authors compiled and analyzed the material cost, labor cost, and expenses incurred by each type of work by reclassifying the statement of the modular housing into the factory production and the site installation. After that, Pareto diagrams were created to find a core work that is included in the cost ratio of about 80%, and selected it as a cost reduction subject. Based on the assumption that the market size of domestic modular housing is similar to the level of modular advanced countries such as Japan and European countries, six cost reduction methods were set up that reflects the characteristics of the modular construction method and used for the expert interviews. Cost saving potentials in percentage from the interview were converted to the amount of savings that can be achieved by each type of method when applying the method. Finally, the findings of the study are expected to suggest long-term directions for technical development for modular construction and cost savings.

• Journal of the Chungcheong Mathematical Society
• /
• v.28 no.3
• /
• pp.443-449
• /
• 2015

In this paper we propose a method of computing the number of points on the reduction of non-hyperelliptic modular curves of genus greater than or equal to 3 over finite fields.