• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.9 s.339
• /
• pp.51-60
• /
• 2005

The design of efficient cryptosystems is mainly appointed by the efficiency of the underlying finite field arithmetic. Especially, among the basic arithmetic over finite field, the rnultiplicative inversion is the most time consuming operation. In this paper, a fast inversion algerian in finite field $GF(2^m)$ with the standard basis representation is proposed. It is based on the Extended binary gcd algorithm (EBGA). The proposed algorithm executes about $18.8\%\;or\;45.9\%$ less iterations than EBGA or Montgomery inverse algorithm (MIA), respectively. In practical applications where the dimension of the field is large or may vary, systolic array sDucture becomes area-complexity and time-complexity costly or even impractical in previous algorithms. It is not suitable for low-weight and low-power systems, i.e., smartcard, the mobile phone. In this paper, we propose a new hardware architecture to apply an area-efficient and a synchronized inverter on low-complexity systems. It requires the number of addition and reduction operation less than previous architectures for computing the inverses in $GF(2^m)$ furthermore, the proposed inversion is applied over either prime or binary extension fields, more specially $GF(2^m)$ and GF(P) .

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.45 no.12
• /
• pp.29-40
• /
• 2008

The efficient hardware design of finite field multiplication is an very important research topic for and efficient $f(x)=x^n+x^k+1$ implementation of cryptosystem based on arithmetic in finite field GF($2^n$). We used special generating trinomial to construct a bit-parallel multiplier over finite field with low space complexity. To reduce processing time, The hardware architecture of proposed multiplier is similar with existing Mastrovito multiplier. The complexity of proposed multiplier is depend on the degree of intermediate term $x^k$ and the space complexity of the new multiplier is $2k^2-2k+1$ lower than existing multiplier's. The time complexity of the proposed multiplier is equal to that of existing multiplier or increased to $1T_X(10%{\sim}12.5%$) but space complexity is reduced to maximum 25%.

• Fire Science and Engineering
• /
• v.28 no.6
• /
• pp.82-89
• /
• 2014

Disasters that destroy homes and infrastructure and cause significant financial damage are becoming more common as population centers grow. In addition, several natural disasters have resulted in a major loss of life and created countless refugees due to damage to housing. After major catastrophic disasters, it is very important that the government agencies respond to post-disaster housing issues and provide resources such as temporary housing before the full rehabilitation and reconstruction of destroyed and damaged housing. To provide affordable temporary housing for residents who may lose their homes as the result of a catastrophic disaster including storms, government agencies must develop a post-disaster housing prototype. In general, government agencies should explore several different forms of factory-built single-story, single family housing, such as modular homes, panelized homes, and precut homes. In urban cities including New York and Seoul, it is very important to provide housing which supports the demand for higher-density living spaces than single-family homes or trailers typically available due to the high population density and the desire to resettle as many residents as possible in their former neighborhoods. This study identified the urban post-disaster housing prototypes that may provide higher density housing with high quality living spaces, high air quality, and energy efficiency as well as rapid deployment. A case study of "Urban Post-Disaster Housing Prototype Program in New York" was conducted through a detailed interview process with a designer, engineer, contractor, the Office of Emergency Management (OEM) in New York, the U.S. Army Corps of Engineers (USACE), and temporary occupants. An appropriate disaster housing program that can provide living spaces for victims of disasters that keeps residents in their community and allows them to live and work in their neighborhoods was developed.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.16 no.4
• /
• pp.33-41
• /
• 2006

RSA cryptosystem is of great use in systems such as IC card, mobile system, WPKI, electronic cash, SET, SSL and so on. RSA is performed through modular exponentiation. It is well known that the Montgomery multiplier is efficient in general. The critical path delay of the Montgomery multiplier depends on an addition of three operands, the problem that is taken over carry-propagation makes big influence at an efficiency of Montgomery Multiplier. Recently, the use of the Carry Save Adder(CSA) which has no carry propagation has worked McIvor et al. proposed a couple of Montgomery multiplication for an ideal exponentiation, the one and the other are made of 3 steps and 2 steps of CSA respectively. The latter one is more efficient than the first one in terms of the time complexity. In this paper, for faster operation than the latter one we use binary signed-digit(SD) number system which has no carry-propagation. We propose a new redundant binary adder(RBA) that performs the addition between two binary SD numbers and apply to Montgomery multiplier. Instead of the binary SD addition rule using in existing RBAs, we propose a new addition rule. And, we construct and simulate to the proposed adder using gates provided from SAMSUNG STD130 $0.18{\mu}m$ 1.8V CMOS Standard Cell Library. The result is faster by a minimum 12.46% in terms of the time complexity than McIvor's 2 method and existing RBAs.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.12C
• /
• pp.1288-1298
• /
• 2002

To implement elliptic curve cryptosystem in GF(2$\^$m/) at high speed, a fast divider is required. Although bit-parallel architecture is well suited for high speed division operations, elliptic curve cryptosystem requires large m(at least 163) to support a sufficient security. In other words, since the bit-parallel architecture has an area complexity of 0(m$\^$m/), it is not suited for this application. In this paper, we propose a new serial-in serial-out systolic array for computing division operations in GF(2$\^$m/) using the standard basis representation. Based on a modified version of tile binary extended greatest common divisor algorithm, we obtain a new data dependence graph and design an efficient bit-serial systolic divider. The proposed divider has 0(m) time complexity and 0(m) area complexity. If input data come in continuously, the proposed divider can produce division results at a rate of one per m clock cycles, after an initial delay of 5m-2 cycles. Analysis shows that the proposed divider provides a significant reduction in both chip area and computational delay time compared to previously proposed systolic dividers with the same I/O format. Since the proposed divider can perform division operations at high speed with the reduced chip area, it is well suited for division circuit of elliptic curve cryptosystem. Furthermore, since the proposed architecture does not restrict the choice of irreducible polynomial, and has a unidirectional data flow and regularity, it provides a high flexibility and scalability with respect to the field size m.

• Korean Journal of Construction Engineering and Management
• /
• v.20 no.4
• /
• pp.114-125
• /
• 2019

Off-Site Construction (OSC) is a new construction method based on factory production. OSC (Off-Site Construction) is a new construction method based on factory production. Researches such as OSC-related design and production standardization, transport methods are actively conducted in the U.S., UK and other parts of the world as this new method has an edge over existing methods in terms of productivity, economy and quality. As the emergence of this new area requires reasonable management, an analysis of the scope of construction project management is required accordingly. Therefore, this research analyzed the study trends and relationships at the CM/PM range's "Operation level" to identify areas of study, relationship between studies and deficiencies in current research. This study carried out a comprehensive literature review of the OSC (CM/PM) research by analyzing 94 papers in Operation level as of September 3, 2018, and the analysis results are as follows. (1) Working stage level researches have been increasing rapidly since 2006. (2) Non-volumetric type is contributing most significantly at work stage level. In the building sector, it has been identified that problems such as residential: living, quality issues, non-residential: economic difficulties, factory: productivity problems have been addressed. (4) The Non-volumetric pre-assembly type dealt with the economic feasibility of residential and non-residential buildings, whereas the modular type was studied in regards to assembly quality. (5) From 2006, project management areas (e.g., quality, human resources, risks) have been expanded. It is expected that this research will help find new areas of research for OSC. If the analysis is carried out to the level of the industrial, corporate and project phases in the future, it is deemed that the overall research flow and area of the OSC industry can be identified.

• Korean Journal of Construction Engineering and Management
• /
• v.24 no.6
• /
• pp.24-35
• /
• 2023

Recently, the Ministry of Land, Infrastructure and Transport presented the '6th Construction Technology Promotion Basic Plan' and 'Smart Construction Revitalization Plan (2022.7.20)'. Off-Site Construction (OSC), which involves construction and production of PC (Precast Concrete) and Modular, etc., has advantages in shortening the construction period, reducing costs, improving quality, reducing construction waste, and reducing safety accidents. However, the construction cost is high compared to the traditional RC construction method, which has hindered its utilization and spread. In this study, OSC utilization was improved. An economic analysis indicator and methodology that can support decision-making in the planning and design stages for multi-unit housing were proposed. The factors used in the economic analysis of OSC (based on the PC method) of apartment houses were reviewed. As for the indicators used in the cost and benefit section, 'Construction Period', 'Disaster Occurrence', 'Waste Generation', and 'Greenhouse gas Emission', which reflect the technical advantages of OSC, were derived. In addition, a scenario analysis was conducted based on actual apartment housing case data for the presented economic analysis indicators and benefit calculation standards. The level of benefit that offsets the difference between the existing RC construction method and the construction cost was reviewed. In future studies, it will be necessary to conduct additional case studies to apply the measurement criteria for detailed indicators and supplement the benefit indicators.