• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.898-900
• /
• 2005

모듈러 멱승은 양수 x, E, N에 대하여 $x^Emod$ N로 정의된다. 모듈러 멱승 연산은 대부분의 공개키 암호화 알고리즘과 전자서명 프로토콜에서 핵심적인 연산으로 사용되고 있으므로, 그 효율성은 암호 프로토콜의 성능에 직접적인 영향을 미친다. 따라서 모듈러 멱승 연산에 필요한 곱셈 수를 감소시키기 위하여, 슬라이딩 윈도우를 적용한 CLNW 방법이나 VLNW 방법이 가장 널리 사용되고 있다. 본 논문에서는 조합론(combinatorics)에서 많이 응용되는 그래프 모델을 모듈러 멱승 연산에 적용할 수 있음을 보이고, 일반화된 그래프 모델을 통하여 VLNW 방법보다 더 적은 곱셈 수로 모듈러 멱승을 수행하는 방법을 설명한다. 본 논문이 제안하는 방법은 전체 곱셈 수를 감소시키는 새로운 블록들을 일반화된 그래프 모델의 초기 블록 테이블에 추가할 수 있는 초기 블록 테이블의 두 가지 확장 방법들로써, 접두사 블록의 확장과 덧셈 사슬 블록의 확장이다. 이 방법들은 새로운 블록을 초기 블록 테이블에 추가하기 위해 필요한 곱셈의 수와 추가한 뒤의 전체 곱셈 수를 비교하면서 초기 블록 테이블을 제한적으로 확장하므로, 지수 E에 non-zero bit가 많이 나타날수록 VLNW 방법에 비해 좋은 성능을 보이며 이는 실험을 통하여 검증하였다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.8 no.1
• /
• pp.39-52
• /
• 1998

본 논문에서는 모듈러 지수승시에 요구되는 모듈러 곱셈의 반복 횟수를 줄이기 위해 SM(m)기법을 제안하며 지수를 SM(m)표현과 시스톨릭 SM(m) 표현으로 변환한다.그리고 변환된 스스톨릭 SM(m) 표현으로부터 모듈러 지수연산을 위한 선형시스톨릭 어레이를 제시한다. 제안된 기법은 기존의 방법보다 소프트웨어로 구현시에 선 계산기에 필요한 기업 장소의 크기를 줄였으며, 선형 시스톨릭 어레이로 구현시에 기존의 방법들보다 처리기의 개수를 감소시키며, 처리기내에 필요한 기억 장소의 크기를 줄였다. 수정된 부호화 디지트 기법과 비교하면 처리기의 개수를 24%정도 줄일 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.9
• /
• pp.454-460
• /
• 2003

In this paper, we present a novel method of parallelization of the modular multiplication algorithm to improve time and space complexity on RNS (Residue Number System). The parallel algorithm executes modular reduction using new table lookup based reduction method. MRS (Mixed Radix number System) is used because algebraic comparison is difficult in RNS which has a non-weighted number representation. Conversion from residue number system to certain MRS is relatively fast in residue computer. Therefore magnitude comparison is easily Performed on MRS. By the analysis of the algorithm, it is known that it requires only 1/2 table size than previous approach. And it requires 0(ι) arithmetic operations using 2ㅣ processors.

• Korean Journal of Construction Engineering and Management
• /
• v.16 no.6
• /
• pp.101-111
• /
• 2015

The modular construction method has been getting more attention followed by global eco-friendly trend as the domestic construction industry has focused more on remodeling and extension work. The modular construction method is an industrialized construction system which is not likely as the existing construction method it manufactures more than 70% modules at the factory then assembling can be completed in a short amount of time on site. The modular construction method has various strengths; shortening of construction period by on-site work decrease, weight pressure reduction by usage of light steel frames and cost saving by repetitive manufacturing. However, it is currently not expanded due to the existing commercialized construction method. Therefore, this research is in order to help the related authorities make decisions to select the construction method and motivate expansion of modular construction method which can be utilized effectively in the extension works. The intention of this research is to stress differentiation from other construction methods in construction period, construction expenses, labor and forces by comparing and analyzing actual cases, to inform competitiveness of modular construction method by concrete effect analysis and to support adoption of the modular construction method into the domestic industry.

• Korean Journal of Construction Engineering and Management
• /
• v.16 no.5
• /
• pp.54-64
• /
• 2015

The modular construction has several advantages such as high quality of product, safe work condition and short construction duration. The manufacturing planning of modular construction should consider time frame of manufacturing, transport and erection process with limited resources (e.g., modular units, transporter and workers). The manufacturing planning of multi modular construction project manages the modular construction's characteristics and diversity of projects, as a type of modular unit, modular unit quantities, and date for delivery. However, current modular manufacturing planning techniques are weak in dealing with resource interactions and each project requirement in multi modular construction project environments. Inefficient allocation of resources during multi modular construction project may cause delays and cost overruns to construction operation. In this circumstance, this research suggest a manufacturing planning model for schedule optimization of multi project of modular construction, using genetic algorithm as one of the powerful method for schedule optimization with multiple constrained resources. Comparing to the result of the existed schedule of case study, setting optimized scheduling for multi project decrease the total factory producing schedule. By using proposed optimization tool, efficient allocation of resource and saving project time is expected.

• Korean Journal of Construction Engineering and Management
• /
• v.19 no.1
• /
• pp.43-53
• /
• 2018

Modular construction can improve construction quality and accuracy through manufacturing process, and it allow massive production and cost savings by repeatedly producing the same unit. In particular, it is possible to reduce the time because the on-site work and the manufacturing process can be carried out at simultaneously. However, according to the modular construction project survey report, there is no significant difference regarding the average construction period between modular construction and conventional construction. This is due to schedule delay problems that occur during construction phase. Therefore, it is necessary to select alternatives to prevent schedule delay during on-site construction progressing. Especially, in case of large-scale modular construction project, on-site module assembly and manufacturing process are performed concurrently. Hence, identification of alternatives should be done at the co-occurrence by taking both manufacturing and on-site work process in to account. In this research, the management factors of large-scale modular construction project were identified through the IDEF0 modeling, and the quantity management model for manufacturing and assembly is developed. This will reduce the schedule delay problem that occurs in the progression on-site work of a large scale modular construction.

• The KIPS Transactions:PartA
• /
• v.10A no.4
• /
• pp.279-284
• /
• 2003

In this paper, we propose an efficient architecture for radix-4 modular multiplication in systolic array structure based on the Montgomery's algorithm. We propose a radix-4 modular multiplication algorithm to reduce the number of iterations, so that it takes (3/2)n+2 clock cycles to complete an n-bit modular multiplication. Since we can interleave two consecutive modular multiplications for 100% hardware utilization and can start the next multiplication at the earliest possible moment, it takes about only n/2 clock cycles to complete one modular multiplication in the average. The proposed architecture is quite regular and scalable due to the systolic array structure so that it fits in a VLSI implementation. Compared to conventional approaches, the proposed architecture shows shorter period to complete a modular multiplication while requiring relatively less hardware resources.

• Elastomers and Composites
• /
• v.34 no.1
• /
• pp.11-19
• /
• 1999

Rebound, storage and loss modulus, and tan ${\delta}$ were investigated on cured rubbers with various ratios of sulfur to accelerator and the volume fraction of carbon black in the cured rubbers. The rebound was increased as the sulfur to accelerator ratio and the volume fraction of carbon black decreased. The storage modulus decreased as the loading of carbon black and the strain increased regardless of the cure systems. The network structure formed by filler-filler interaction was destroyed above 6% strain regardless of the loading of carbon black, because constant storage modulus was shown at the higher strain than 3% for $40{\sim}50phr$ loading of carbon black and at the higher strain than 6% for 60 phr and above loading of carbon black. Little effect on loss modulus was found at the low loading of carbon black, but the peak of loss modulus was shown at 1% strain as the loading of carbon black was increased. Tan ${\delta}$ increased as the loading of carbon black and the strain were increased regardless of the cure system, and maximum tan ${\delta}$ was shown at 2% strain regardless of the loading of carbon black.

• Korean Journal of Construction Engineering and Management
• /
• v.15 no.1
• /
• pp.11-19
• /
• 2014

The Construction industry is a labor-intensive industry that its labor cost takes up about 30~40% out of the whole construction cost. However, due to a stereotype that on-site work is a 3D job there is a shortage of the labor forces. Modular construction method is to produce modular units in the plant so that workers could work stably. Also, after delivering the module from plant to the site, there will be only installment to be required that shortens construction duration. Even though the modular market is currently expanding based on military facilities in Korea, its best strengths are not demonstrated well which are shortened construction period and low cost. It also causes labor problem of production due to minimum utilization of the modular construction method. Multi-skilled labor means a technician that is able to perform more than two kinds of work with more than two techniques. Multi-skilled labor can proceed smoothly by figuring out the connectivity between the precedent and following operations. Therefore, this research is to apply the concept of Multi-skilled labors, suggest solutions and allocate manpowers efficiently. As a result, it helps to decrease idle manpowers during the operation and the total labor forces can be saved. Low cost is the original strength of the modular which can stand out so the modular market is expected to expand.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.4
• /
• pp.1024-1034
• /
• 1998

Most public cryptosystem widely used in communication network are based on the exponentiation-arithmetic. But, cryptosystem has to use bigger and bigger key parameter to attain an adequate level of security. This situation increases both computation and time delay. Montgomery, yang and Kawamura presented a method by using the pre-computation, intermediately computing and table look-up on modular reduction. Coster, Brickel and Lee persented also a method by using the pre-computation on exponentiation. This paper propose to reduce computation of exponentiation with spare prime. This method is to enhance computation efficiency in cryptosystem used discrete logarithms.