• 제목/요약/키워드: 모듈러 감소

검색결과 106건 처리시간 0.031초

효율적인 모듈러 멱승 연산을 위한 그래프 모델링 방법 (Graph Modeling Method for Efficient Computation of Modular Exponentiation)

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

  • PDF

시스톨릭 어레이상에서 고속 모듈러 지수 연산 (Fast Modular Exponentiation on a Systolic Array)

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

RNS상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘 (Parallel Modular Multiplication Algorithm to Improve Time and Space Complexity in Residue Number System)

  • 박희주;김현성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.454-460
    • /
    • 2003
  • 본 논문에서는 RNS 시스템 상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘을 제안한다. 모듈러 감소를 위해서 새로운 테이블 참조 방식을 사용한다. 테이블 참조시 RNS 시스템이 비 가중치 시스템이므로 대수 비교를 비교하기 위해서 MRS 시스템을 이용한다. 제안한 곱셈 알고리즘은 RNS 컴퓨터 상에서 상대적으로 계간하기 쉬운 MRS 시스템을 사용함으로써 대수 비교를 효율적으로 수행할 수 있다. 기존의 RNS 시스템 상에서 테이블 감소를 이용한 모듈러 곱셈 알고리즘과 비교시 전체 테이블의 크기를 1/2로 줄일 수 있고, 산술 연산도 2ㅣ 개의 프로세서를 사용하여 0(ι) 만에 수행할 수 있다.

저층 교육시설 증축공사에서 모듈러 공법의 적용효과 분석 (Application Effect Analysis of The Modular Construction Method in The Extension Works)

  • 김학철;신동우;차희성;김경래
    • 한국건설관리학회논문집
    • /
    • 제16권6호
    • /
    • pp.101-111
    • /
    • 2015
  • 세계적 추세인 친환경에 맞춰 국내 건설 산업은 리모델링 및 증축에 관심을 갖게 되면서 모듈러 공법이 대두되고 있다. 모듈러 공법은 기존의 공법과는 달리 공장에서 70%이상을 모듈 형태로 제작하고 현장에서는 단기간 내에 조립만 하여 완성하는 공업화 건축시스템이다. 모듈러 공법은 현장 작업 감소로 인한 공기단축, 경량철골 사용으로 인한 하중 부담 감소, 반복 생산으로 인한 공사비 절감 등 많은 장점을 갖고 있다. 하지만 현재 상용화되고 있는 기존 공법의 진입 장벽이 높아 활성화되지 않고 있는 실정이다. 이에 본 연구는 공법 선정에 영향을 줄 수 있는 관계자의 의사결정에 도움을 주고 모듈러 시장의 활성화를 도모하기 위해 모듈러 공법을 가장 효율적으로 사용할 수 있는 증축 공사에 적용하고자한다. 실제 사례를 비교 분석하여 공기, 공사비, 노무인력 등의 측면에서 타 공법과의 차별성을 강조하고, 구체적인 효과 분석을 통해 모듈러 공법의 경쟁력을 알리고 모듈러 공법의 활발한 국내 도입에 일조하고자 한다.

유전자 알고리즘 기반 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 공장생산계획수립 모델 개발 (Development of Manufacturing Planning for Multi Modular Construction Project based on Genetic-Algorithm)

  • 김민정;박문서;이현수;이정훈;이광표
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.54-64
    • /
    • 2015
  • 모듈러 건축공법은 공장 생산, 운송, 현장설치 프로세스를 통해 기존 현장중심 건축공법에 비해 품질향상 및 공기단축이 가능한 특징을 가지고 있다. 특히 모듈러 유닛의 제작과 시공이 분리되어 수행되기 때문에 다수의 프로젝트가 동시에 수행될 경우 각 프로젝트에 따라 생산해야하는 모듈의 크기, 수량, 납기일, 생산 유형 및 과정을 고려하는 SCM(Supply Chain Management) 관점의 공장 생산 공정 계획 수립이 필요하다. 그러나 현재 모듈러 유닛 공장 생산 계획은 개별 프로젝트 중심으로 수립되고 있어 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 제작공장의 한정된 자원과 설치 현장별 프로젝트 요구조건들을 동시에 고려한 공장 생산계획을 도출하는데 한계가 있다. 따라서 본 연구에서는 다양한 변수 간 상호 연계성 및 제약조건으로 공정 계획 최적화 결과 도출이 가능한 유전자 알고리즘 방법을 통해 모듈러 유닛 제작공장의 한정된 자원과 설치 현장별 요구사항이 반영된 모듈러 유닛 공장 생산 공정계획 최적화 수립 모델을 제시하며 이를 사례분석을 통해 검증하였다. 연구 결과, 기존 다중프로젝트의 공장생산계획에 비해 평균 7.9%의 현장설치 공기단축 및 43%의 최대 야적장 이용률 감소가 가능하였다. 향후 본 연구 내용을 바탕으로 제약 조건 범위 확장 및 생산성 데이터 추가가 될 경우 다중 모듈러 건축 프로젝트의 모듈러 유닛 공장 생산 계획 수립과 현장시공프로세스 구축을 동시에 지원할 수 있는 기초 자료로 활용될 수 있다.

대규모 모듈러 건축 프로젝트 현장 시공 시 공장 생산량 및 현장 시공량 관리 모델 (Quantity Management Model for Manufacturing and Assembly of Large-scale Modular Construction Projects during Construction Phase)

  • 최원규;이현수;박문서;현호상
    • 한국건설관리학회논문집
    • /
    • 제19권1호
    • /
    • pp.43-53
    • /
    • 2018
  • 모듈러 건축은 공장 생산 과정을 토해서 품질과 정확도를 향상 시킬 수 있고 같은 유닛을 반복적으로 만들어내기 때문에 대규모 생산과 비용 절감이 가능하다. 특히, 현장 작업과 공장 생산을 동시에 진행 할 수 있기 때문에 공기 단축이 가능하다. 그러나 실제 모듈러 건축 프로젝트 조사 보고서에 따르면 모듈러 건축과 기존 건축의 평균 공사 기간에서는 큰 차이를 보이고 있지 못하다. 이는 모듈러 건축 프로젝트의 실제 시공 시 발생하는 공기 지연 문제 때문이다. 따라서 실제 시공 시 공기 지연 방지를 위한 대안 선택이 필요하며, 특히 대규모 모듈러 건축 프로젝트 현장 시공의 경우 현장에서의 모듈 양중 및 조립 과정이 공장 생산과 동시에 진행되기 때문에 대안 파악이 공장과 현장을 동시에 고려하여 수행되어야 한다. 본 연구에서는 규모에 따른 모듈러 건축의 실제 시공 시 프로세스의 차이를 토대로 IDEF0 모델링을 통하여 대규모 모듈러 건축의 관리 요소를 파악하였고 이를 이용하여 공기 지연을 판단할 수 있는 공장 생산량과 현장 시공량 관리 모델을 개발하였다. 이를 이용하여 대규모 모듈러 건축 실제 시공 시 발생하는 공기 지연 문제를 감소시킬 수 있을 것이다.

시스톨릭 어레이 구조를 갖는 효율적인 n-비트 Radix-4 모듈러 곱셈기 구조 (Efficient Architecture of an n-bit Radix-4 Modular Multiplier in Systolic Array Structure)

  • 박태근;조광원
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.279-284
    • /
    • 2003
  • 본 논문에서는 Montgomery 알고리즘을 기반으로 시스톨릭 어레이 구조를 이용한 효율적인 Radix-4 모듈러 곱셈기 구조를 제안한다. 제안된 알고리즘을 이용하여 모듈러 곱셈을 위한 반복의 수가 감소되었으며, 따라서 n-비트의 모듈러 곱셈을 수행하기 위하여 (3/2)n+2 클럭이 소요된다. 그러나 하드웨어의 이용도를 감안할 때 두 개의 곱셈에 대한 중첩(interleaving) 연산이 가능하며, 가장 빠른 시기에 새로운 곱셈을 시작한다면 하나의 모듈러 곱셈을 수행하기 위하여 평균 n/2 클럭이 필요하다. 제안된 구조는 시스톨릭 어레이 구조의 잇점으로 규칙성과 확장성을 갖기 때문에 효율적인 VLSI 구조로 설계하기가 용이하다. 기존의 다른 구조들과 비교하여 볼 때 제안된 구조는 상대적으로 적은 하드웨어들을 사용하여 높은 수행 속도를 보여주었다.

가황시스템 변화가 가황고무의 점탄성적 특성에 미치는 효과 (The Effect of Cure System for the Viscoelastic Properties of Vulcanized Rubber)

  • 박남국;이석
    • Elastomers and Composites
    • /
    • 제34권1호
    • /
    • pp.11-19
    • /
    • 1999
  • 카본블랙 첨가량, 촉진제에 대한 황 함량비에 따른 가황고무의 점탄성 특성을 반발탄성, 저장 및 손실 모듈러스, tan ${\delta}$를 통하여 고찰하였다. 반발탄성은 촉진제에 대한 황 함량비가 낮을수록, 배합고무중 카본-블랙의 체적분율이 낮을수록 높게 나타났다. 저장 모듈러스는 카본블랙 첨가량과 변형이 증가할수록 감소하였으나, 가황시스템과는 무관하게 나타났다. 특히 카본블랙 첨가량이 낮은 수준 ($40{\sim}50phr$)에서는 변형이 3% 이상에서, 첨가량이 높은 수준(60phr 이상)에서는 변형이 6% 이상에서 일정한 저장 모듈러스를 보이고 있어 입자간에 형성되는 망상구조는 6% 이상의 변형에서 파괴됨을 알 수 있다. 손실 모듈러스는 카본블랙 첨가량이 낮은 수준에서는 별다른 영향이 없으나, 높은 수준에서는 1% 변형에서 최대값을 보인 후 완만히 감소하였다. Tan ${\delta}$는 가황시스템에 대한 의존성은 약하나 카본블랙 첨가량 및 변형이 증가함에 따라 증가하였으나, 카본블랙 첨가량에 관계없이 2% 변형에서 최대값을 나타내었다.

  • PDF

모듈러 경제성 확보를 위한 공장생산 프로세스의 다기능공 적용 방안 (Study on the Application of Multi-skilled labors to Factory Production Process for Securing Economic Feasibility of Modular Unit)

  • 김학철;황영규;김경래
    • 한국건설관리학회논문집
    • /
    • 제15권1호
    • /
    • pp.11-19
    • /
    • 2014
  • 건설 산업은 순공사비 중 인건비 비율이 30~40%를 차지하는 노동집약적 산업임에도 불구하고 현장 노무자는 3D직업이라는 인식으로 인해 인력 부족을 겪고 있다. 모듈러 공법은 전체 공정의 대부분을 공장에서 수행하기 때문에 노무자들이 안정된 직업이라는 인식을 갖고 종사할 수 있으며, 모듈을 운반 후 현장 설치만 하면 되기 때문에 현장에서의 공정을 최소화하여 공기를 단축할 수 있다. 현재 국내에서는 군 병영시설을 중심으로 모듈러 시장이 확대되고 있지만, 다소 비효율적인 공장 생산으로 모듈러 공법의 가장 큰 장점인 공사기간 단축의 효과가 달성되지 못하고 있다. 특히, 모듈러 공법은 타 공법에 비해 상용화되어 있지 않아 지속적인 수주가 어렵기 때문에 인력에 대한 문제가 항상 제기되고 있다. 다기능공은 두 가지 이상의 기술을 가지고 두 가지 이상의 작업을 수행할 수 있는 기능공을 말하며, 선행 작업과 후행 작업의 연계성을 파악할 수 있어 매끄럽게 일이 진행될 수 있도록 하는 역할을 한다. 따라서 본 연구는 다기능공을 모듈러 공장 생산에 적용하여 경제성을 향상시키고자 한다. 인력을 효율적으로 배치시킴으로써 작업 중 발생하는 유휴인원을 줄이고 총 투입인력을 감소시켜 인건비를 줄일 수 있다. 모듈러 원래의 장점인 짧은 공사기간과 더불어 낮은 비용을 부각시켜 모듈러 시장의 활성화를 기대할 수 있다.

Sparse 소수를 사용한 효과적인 지수연산 (A fast exponentiation with sparse prime)

  • 고재영;박봉주;김인중
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.1024-1034
    • /
    • 1998
  • 정보통신망에서 사용하는 공개키 암호시스템은 대부분 지수 연산을 사용한다. 하지만, 암호시스템은 안전성을 고려한 큰 수의 지수 연산을 사용하기 때문에 많은 계산 량과 준비시간을 요구한다. 이러한 문제점을 해결하기 위하여 모듈러 감소 연산에서 Montgomery, Yang, Kawamura 등이 사전계산 방법, 중간계산, 그리고 테이블을 사용하는 방법을 제안하였으며, 지수 연산에서 Coster, Brickel, Lee 등이 addition chain, window, 그리고 고정된 수를 사용하는 경우 사전 계산을 하는 방법을 제안하였다. 본 논문에서는 sparse 소수를 사용한 모듈러 감소 연산 방법을 제안하고 지수연산시 계산 량을 줄이는 방법을 제안한다. 이는 이산대수 방식의 암호시스템에서 매우 효과적으로 적용할 수 있다.

  • PDF