• 제목/요약/키워드: 몽고

검색결과 179건 처리시간 0.017초

RNS(Residue Number Systems) 기반의 2,048 비트 RSA 설계 (Implementation of 2,048-bit RSA Based on RNS(Residue Number Systems))

  • 권택원;최준림
    • 대한전자공학회논문지SD
    • /
    • 제41권4호
    • /
    • pp.57-66
    • /
    • 2004
  • 본 논문에서는 RNS(residue number systems) 몽고메리 모듈라 곱셈기 기반의 2,048 비트 RSA 설계를 제안한다. RNS는 긴 워드에 대한 모듈라 연산을 짧은 워드로 분할하여 고속 병렬 모듈라 연산을 처리하는 시스템으로써 본 논문에서는 RNS 몽고메리 모듈라 곱셈 연산을 위해 Wallace 트리 모듈라 곱셈기 기반의 Montgomery reduction method(MRM)[1]와 33개의 64 비트 RNS base 를 도입하였다. 또한, 고속 RNS 모듈라 곱셈 연산을 위해 Chinese remainder theorem(CRT)[2]기반의 개선된 base extension 알고리즘을 제안한다. 본 논문에서 제시한 RNS 기반의 2,048 비트 RSA는 삼성 0.35㎛ 공정을 사용하여 기능을 검증하였으며 100㎒에서 2.53㎳ 연산 속도 결과를 얻었다.

21세기 복식에 표현된 에스닉 스타일 디자인 연구 - 몽고 노인우라의 직물 문양을 응용한 작품을 중심으로- (A Study on the Ethnic Style Designs which is Expressed in 21th Century Fashion - Focused on the Fashion Design Applying the Mongol Noin-ula′s Textile Pattern-)

  • 안소영;유송옥
    • 복식
    • /
    • 제53권8호
    • /
    • pp.137-148
    • /
    • 2003
  • The culture interest regarding the new area causes an effect even in change of fashion and that result Mongol area where it is area other than Japan, China and India and it is having compromised beauty raised it's head. Mongol is in Noin-ula area which is a it's former self of the Hun's. There is to a textile pattern which was used not only the textile pattern which has the feature of Scythian system but also the textile pattern which has the feature of China was used. The feature of Noin-ula's the textile pattern is as follows. Noin-ula's textiles used Scythian system of animal pattern, vine pattern, palmette pattern, thunder pattern, spiral pattern, shape of diamond pattern. Scythian system of animal pattern and vine pattern proves the interchange with the countries to the west of China. Noin-ula's textile pattern is applied to the designer's work of art. The designers are John Galliano, Etro, Chloe, Emmanuel Ungaro and so on, who express the modern ethnic style design. Because the more developed the modern society is the more embossed feature of intention for the race and the fork art, I think that Ethnic style design is applied to modern sensitive and ethnic style in the future.

RSA 암호시스템에서 처리속도향상을 위한 모듈러 승산기 설계에 관한 연구 (A Study on the Modus Multiplier design on Enhancing Processing Speed in the RSA cryptosystem)

  • 정우열
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.84-90
    • /
    • 2001
  • 네트워크의 발전은 통신망의 발전과 더불어 심각한 사회문제를 발생시킨다. 즉, 보안에 관련된 문제는 네트워크를 사용할 경우 해킹과 크래킹에 대하여 더욱 주의해야한다는 것이다. 이러한 해커나 크래커로부터 보안을 유지하기 위해서는 새로운 암호알고리즘을 개발하거나 키길이를 길게하여 정해진 시간안에 복호불가의 상태를 유지하는 방법이 일반적으로 사용되고 있다. 본 논문에서, RSA 암호시스템에서 제안된 몽고메리 승산기는 캐리부분만을 어레이 형태로 구성하였고 병목현상을 없애기 위하여 승산과정을 가변길이화로 구성하였다. 그러므로 제안된 몽고메리 승산기는 실시간 처리 및 외부의 크래킹을 막아낼 수 있는기능을 강화시켰다.

  • PDF

SIDH 기반 암호 구현에 대한 홀수 차수 아이소제니 적용 (On the Use of Odd-Degree Isogenies for Implementing SIDH-Based Cryptography)

  • 김수리;윤기순;박영호
    • 정보보호학회논문지
    • /
    • 제31권1호
    • /
    • pp.19-30
    • /
    • 2021
  • 본 논문에서는 3차, 5차 아이소제니만 이용해 SIDH를 구현할 경우 몽고메리, 에드워드, 허프 곡선 중 어느 곡선에서 더 효율적인지 분석한다. 본 논문에서는 각 타원곡선의 형태에 대해 SIDH 암호를 구성하는 단위연산에 대한 연산량을 비교한 뒤, 홀수 차수만 활용해 SIDH를 구현하기 위해 소수와 파라미터를 설정하는 방법에 관해 설명한다. 본 논문의 결과 몽고메리와 허프 곡선에서 연산량은 유사하며, 에드워드 곡선보다 0.8% 효율적임을 알 수 있다. SIDH 기반 암호에 대한 다양한 파라미터 사용 가능성으로 인해 5차 아이소제니 구현은 필수적이므로, 본 논문은 이러한 SIDH 기반 암호에 대해 어느 타원곡선을 선택해야 하는지에 대해 가이드라인을 제공할 수 있다.

Microsatellite DNA를 이용한 말 집단의 유전적 특성 및 유연 관계 (Genetic Relationship and Characteristics Using Microsatellite DNA Loci in Horse Breeds.)

  • 조길재
    • 생명과학회지
    • /
    • 제17권5호
    • /
    • pp.699-705
    • /
    • 2007
  • 말 6개 품종 192두를 대상으로 17개의 microsatellite DNA marker를 이용하여 유전자(DNA)형을 분석하여 비교한 결과 제주마에서 각 marker별로 대립유전자의 수는 5-10개(평균 7.35개)로 분포하였고 제주마에서 관찰된 대립유전자는 총 125개가 관찰되어 평균 좌위 당 7.35개로서 몽고마의 130개(평균 7.65개)보다는 낮은 수치였다. 또한 AHT5 marker에서 대립유전자 P, ASB23 marker에서 대립유전자 Q와 R, CA425 marker에서 대립유전자 H, HMS3 marker에서 대립유전자 S, HTG10 marker에서 대립유전자 J, LEX3 marker에서 대립유전자 J 등 6개 marker에서 7개의 특이 대립유전자가 관찰되었다. 관찰된 이형접합성(observed heterozygosity)과 기대된 이형접합성(expected heterozygosity)은 각각 0.429-0.905(평균 0.703)와 0.387-0.841(평균 0.702)로 관찰되었고 다량정보량(PIC)은 0.354(HTG6)-0.816(LEX3)로서 평균 0.659로 나타났으며 17개 marker중 AHT4, AHT5, CA425, HMS2, HMS3, HTG10, LEX3, VHL20 marker 등이 다량정보량(PIC) 0.7 이상을 나타내었다. 17개 marker에 대한 전체 부권부정율(친부마 혹은 친모마 하나의 유전자형을 알고 있을 경우)을 제주마에 적용 시 99.99%로 나타났다. 말 6개 품종별로 분석하였을 때 평균 대립유전자의 수는 7.64개(몽고마)-4.23개(미니츄어 말)로 분포하였고 17개 marker 전체에서는 153개의 대립유전자가 검출되었다. 품종별로 분석한 결과 기대된 이형접합성(expected heterozygosity)과 관찰된 이형접합성(observed heterozygosity)은 각각 0.7950$\pm$0.0141(몽고마)-0.6751$\pm$0.0378(미니츄어 말), 0.7135$\pm$0.0180(제주경주마)-0.5621$\pm$0.0401(미니츄어 말)로 나타났다. 말 6개 품종을 17개 microsatellite marker로 분석한 결과 몽고마, 제주마, 제주경주마 등의 순으로 높은 유전적 다양성을 보였다. 제주마와 가장 가까운 유전적 유연 관계를 나타낸 집단은 몽고마로서 Da genetic distance에서 0.1517로 나타났고, 제주경주마와는 0.2628의 유전적 거리를 보였다.

개체식별 및 친자판정을 위한 말의 적혈구항원형에 관한 연구 (Genetic Studies of Redcell Types for Individual Identification and Parentage Verification in Horse Breeds.)

  • 조길재;조병욱
    • 생명과학회지
    • /
    • 제14권4호
    • /
    • pp.696-701
    • /
    • 2004
  • 제주마의 기원 및 혈통보존을 위한 기초자료를 마련할 목적으로 국내에서 사육중인 210두(제주마 73두, 교잡마 118두, 몽고마 19두)의 말을 대상으로 적혈구항원형의 표현형 분포와 유전자 빈도를 조사한 결과를 요약하면 다음과 같다. 제주마, 교잡마, 그리고 몽고마 적혈구항원형의 표현형은 각각 Aa (27.4%, 63.6%, 63.2%), Ca (97.3%, 94.9%, 89.5%), K- (97.3%, 99.2%, 84.2%), Pa (39.7%, 44.9%, 42.1%), 그리고 Ua (71.2%, 70.3%, 63.2%)에서 가장 높은 빈도를 나타내었고 D 시스템의 유전자형과 Q 시스템의 표현형은 각각 Dbcm/dghm (12.3%), Dbcm/cgm (14.4%), Dcgm/dghm (15.8%)와 Qc (56.2%), Qabc (36.4%), Qc (31.6%)에서 높은 빈도로 관찰되었다. 적혈구항원형의 유전자 빈도의 경우 제주마는 A- (0.287), Ca (0.827), Ddghm (0.226), K- (0.985), Pa (0.358), Qc (0.494), U- (0.529), 교잡마는 Aa (0.529), Ca (0.776), Dbcm (0.306), K- (0.995), P-(0.531), Q- (0.504), U- (0.548), 몽고마는 Aa (0.421), Ca (0.895), Ddghm (0.421), K- (0.842), Pa (0.447), Qc (0.448), Ua (0.632) 대립유전자가 가장 높은 빈도를 보였으며 대립유전자 Dcfgk 와 D- 는 모든 말에서 관찰되지 않았다.

CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서 (Scalable RSA public-key cryptography processor based on CIOS Montgomery modular multiplication Algorithm)

  • 조욱래;신경욱
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.100-108
    • /
    • 2018
  • 512/1,024/2,048/3,072 비트의 4가지 키 길이를 지원하는 scalable RSA 공개키 암호 프로세서를 설계하였다. RSA 암호의 핵심 연산블록인 모듈러 곱셈기를 CIOS (Coarsely Integrated Operand Scanning) 몽고메리 모듈러 곱셈 알고리듬을 이용하여 32 비트 데이터 패스로 설계하였으며, 모듈러 지수승 연산은 Left-to-Right (L-R) 이진 멱승 알고리듬을 적용하여 구현하였다. 설계된 RSA 암호 프로세서를 Virtex-5 FPGA로 구현하여 하드웨어 동작을 검증하였으며, 512/1,024/2,048/3,072 비트의 키 길이에 대해 각각 456,051/3,496,347/26,011,947/88,112,770 클록 사이클이 소요된다. $0.18{\mu}m$ CMOS 표준셀 라이브러리를 사용하여 100 MHz 동작 주파수로 합성한 결과, 10,672 GE와 $6{\times}3,072$ 비트의 메모리로 구현되었다. 설계된 RSA 공개키 암호 프로세서는 최대 동작 주파수는 147 MHz로 예측되었으며, 키 길이에 따라 RSA 복호 연산에 3.1/23.8/177/599.4 ms 가 소요되는 것으로 평가되었다.

문화대혁명(文化大革命)과 소수민족지구(少數民族地區)의 정치지도(政治地圖) : 내몽고자치구와 어룬춘자치기의 사례 (The Cultural Revolution and the Political Map of the Minority Nationality Region : A Case Study on the Inner Mongolia Autonomous District and the Oroqen Autonomous Banner)

  • 이강원
    • 한국지역지리학회지
    • /
    • 제8권1호
    • /
    • pp.1-19
    • /
    • 2002
  • 문화대혁명은 현대 중국을 이해하는 데 있어서 매우 중요한 의미를 갖는 정치운동이다. 그간 문화대혁명에 대한 연구는 정치적 음모 내지는 노선투쟁에 집중하고 있었기 때문에, 그것이 지닌 정치지리학적인 측면에 대해서는 주목하지 않았다. 이 글은 적어도 소수민족지구에서 진행된 문화대혁명에 대한 연구는 정치지리학적인 견지에서 보다 실체에 접근한 결과를 얻을 수 있다는 전제에서 출발한다. 내몽고자치구와 어룬춘자치기에서의 문화대혁명의 전개과정을 살펴본 결과 중국 지도부에게 변강 혹은 민족자치지방은 '지역' 내지 '공간'으로서 중요한 것이지, '민족'이 중요한 것은 아니라는 점을 발견할 수 있었다. 특히 문화대혁명 기간 중 혁명지도부는 '민족'을 이용하여 '공간'을 조작하거나, '공간'을 이용하여 '민족'을 조작하는 경향이 있었다. 따라서 민족자치구역에서 문화대혁명은 '민족'을 '계급'으로 해체하고, '자치구역'이라는 '공간'을 일반적인 의미에서의 '지방'으로 분해시키면서, '인민'과 국토'로 통합시키는 과정의 일부였다고 할 수 있다.

  • PDF

고속 RSA 하드웨어 곱셈 연산과 하드웨어 구조 (Fast RSA Montgomery Multiplier and Its Hardware Architecture)

  • 장남수;임대성;지성연;윤석봉;김창한
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.11-20
    • /
    • 2007
  • 몽고메리 곱셈 방법을 이용한 고속 연산은 RSA 암호 시스템의 설계에 중요한 부분을 차지한다. 몽고메리 곱셈은 두번의 덧셈 연산으로 구성되며 CSA를 이용한 방법과 RBA를 이용한 방법이 있다. CSA의 경우 4-2 CSA 또는 5-2 CSA를 이용하여 구현하며, RBA의 경우 기존 이진 방법과 달리 잉여 이진체계를 이용한다는 특징을 가진다. [1] 에서는 기존의 RBA와 다른 새로운 이진 체계와 하드웨어 구조를 제안하고 몽고메리 곱셈에 적용하였다. 본 논문에서는 [1] 에서 제안한 RBA의 로직 구조를 재구성하여 시간 복잡도 뿐만 아니라 결합기가 필요하지 않도록 구성하여 공간 복잡도를 크게 줄였다. 또한 입 출력 값을 변형시켜 지수승 연산에 적합하도록 설계하였다. 그 결과 제안하는 RBA는 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하는 환경에서, 기존의 4-2 CSA 보다 공간과 시간 복잡도를 각각 18.5%와 25.24%를, 기존의 RBA 보다 6.3%와 14%를 감소시킨다. 또한 [1] 의 RBA와 비교시 44.3%, 2.8%의 감소된 복잡도를 갖는다.

확장 가능형 몽고메리 모듈러 곱셈기 (A Scalable Montgomery Modular Multiplier)

  • 최준백;신경욱
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.625-633
    • /
    • 2021
  • 몽고메리 모듈러 곱셈의 유연한 하드웨어 구현을 위한 확장 가능형 아키텍처를 기술한다. 처리요소 (processing element; PE)의 1차원 배열을 기반으로 하는 확장 가능형 모듈러 곱셈기 구조는 워드 병렬 연산을 수행하며, 사용되는 PE 개수 NPE에 따라 연산 성능과 하드웨어 복잡도를 조정하여 구현할 수 있다. 제안된 아키텍처를 기반으로 SEC2에 정의된 8가지 필드 크기를 지원하는 확장 가능형 몽고메리 모듈러 곱셈기(scalable Montgomery modular multiplier; sMM) 코어를 설계했다. 180-nm CMOS 셀 라이브러리로 합성한 결과, sMM 코어는 NPE=1 및 NPE=8인 경우에 각각 38,317 등가게이트 (GEs) 및 139,390 GEs로 구현되었으며, 100 MHz 클록으로 동작할 때, NPE=1인 경우에 57만회/초 및 NPE=8인 경우에 350만회/초의 256-비트 모듈러 곱셈을 연산할 수 있는 것으로 평가되었다. sMM 코어는 응용분야에서 요구되는 연산성능과 하드웨어 리소스를 고려하여 사용할 PE 수를 결정함으로써 최적화된 구현이 가능하다는 장점을 가지며, ECC의 확장 가능한 하드웨어 설계에 IP (intellectual property)로 사용될 수 있다.