• 제목/요약/키워드: splitting property

검색결과 65건 처리시간 0.021초

스트림암호에서 원시다항식에 대한 고찰 (A Study on primitive polynomial in stream cipher)

  • 양정모
    • 융합보안논문지
    • /
    • 제18권4호
    • /
    • pp.27-33
    • /
    • 2018
  • 스트림 암호는 1회용 패드(one time pad)형 암호 알고리즘으로 랜덤한 비트(또는 문자)들의 열을 열쇠로 사용하여 평문과 XOR과 같은 간단한 연산을 통해 암호화하므로 알고리즘의 안전성은 사용되는 열쇠의 난수성에 의존한다. 그러므로 사용되는 열쇠에 대해 주기, 선형복잡도, 비선형도, 상관면역도 등의 수학적 분석을 통해 보다 안전한 암호시스템을 설계할 수 있는 장점이 있다. 스트림 암호에서의 암호화 열쇠는 고유다항식을 가지고 LFSR(linear feedback shift register)에서 열쇠이진 수열을 생성하여 사용한다. 이 고유다항식 중 비도가 가장 우수한 다항식이 바로 원시다항식이다. 원시다항식은 스트림 암호뿐만 아니라 8차 원시 다항식을 사용한 블록암호인 SEED암호, 그리고 24차 원시 다항식을 사용하여 설계한 공개열쇠암호인 CR(Chor-Rivest) 암호 등에서도 널리 이용되고 있다. 본 논문의 주요내용은 이러한 암호알고리즘을 연구하는데 사용되는 갈루아(Galois)체에서의 원시다항식에 대한 개념과 다양한 성질들을 고찰해 보고 소수 p의 값이 2이상인 경우 $F_p$에서의 기약다항식과 원시다항식의 개수를 구하는 정리를 증명해 보았다. 이러한 연구는 보다 비도가 높은 원시다항식을 찾아 새로운 암호알고리즘을 개발하는 기반 연구가 될 수 있다.

  • PDF

합성경량골재(SLA)를 사용한 경량콘크리트의 파괴, 역학적 특성 및 내구성 (The Fractural-Mechanical Properties and Durability of Lightweight Concrete Using the Synthetic Lightweight Aggregate)

  • 조병완;박승국;박종빈;데니엘 C. 젠슨
    • 콘크리트학회논문집
    • /
    • 제17권1호
    • /
    • pp.19-25
    • /
    • 2005
  • 폐플라스틱과 fly ash를 건설분야에서 재활용하는 것은 환경오염의 방지와 함께 경제적인 건설 신소재를 개발할 수 있어 각종 환경규제 속에 대처할 수 있는 훌륭한 방안이다. 본 연구에서는 $12\%$ 탄소를 함유한 fly-ash와 폐플라스틱를 이용하여 합성경량골재를 제작하였다. 최대치수 9.5mm의 골재는 fly ash 함유량을 $0\%$, $35\%$, $80\%$ 으로 제조하였다. 팽창 점토 경량 골재와 보통 중량 골재를 비교군으로 사용하였다. 골재의 입도, 비중, 흡수율을 실험하였으며 골재종류별로 다섯 변수의 콘크리트 공시체를 제조하였다. 합성경량골재 콘크리트의 특성을 파악하기 위하여 밀도, 압축강도, 탄성계수, 할렬인장강도, 파괴인성, 파괴 에너지등을 구하였다. 또한 콘크리트 내구성을 알 수 있는 표면박리 저항성 실험을 하였다. 실험결과 압축강도와 인장강도는 보통중량 골재와 일반적인 점토 경량골재를 사용한 콘크리트 보다 합성경량골재의 경우가 더 낮았으나 상대적으로 우수한 파괴특성을 나타내었다. 합성경량골재 콘크리트는 상대적으로 낮은 압축 탄성계수를 가졌으나 높은 연성을 나타내었다. 합성경량골재의 av ash 함유량이 증가함에 따라, 콘크리트의 모든 특성이 향상되었다. fly ash 함유량 $80\%$의 합성경량 골재를 사용한 콘크리트가 표면박리 저항성이 가장 우수하였다.

EPR을 통한 상자성 자기공명 조영제의 전자스핀 이완시간의 결정 (Determination of Electron Spin Relaxation Time of the Gadolinium-Chealted MRI Contrast Agents by Using an X-band EPR Technique)

  • Sung-wook Hong;Yongmin Chang;Moon-jung Hwang;Il-su Rhee;Duk-Sik Kang
    • Investigative Magnetic Resonance Imaging
    • /
    • 제4권1호
    • /
    • pp.27-33
    • /
    • 2000
  • 목적: 전자상자성 공명(Electron Paramagnetic Resonance EPR)을 사용하여, 현재 상용되고 있는 세가지 상자성 자기공명 조영제, Gd-DTPA, Gd-DTPA-BMA, Gd-DOTA의 전자스핀 이완시간 $T_{le}$를 결정하고자 한다. 대상 및 방법: 본 연구에 사용된 상자성 자기공명 조영제는 Gd-DTPA(Magnevist), Gd-DTPA-BMA(OMNISCAN), Gd-DOTA(Dotarem)이다. 이들 자기공명 조영제들은 2:1 부피 비율의 메탄올과 물의 혼합용액에 희석하여 저온의 glassy상태에서 EPR스펙트럼을 얻었으며, 또한 주어진 영 자기장 갈라지기 (zero-field splitting, ZFS)변수를 $3{\times}3$ 텐서량으로 계산하는 컴퓨터 시뮬레이션 프로그램 'GEN'을 사용하여, 이들 조영제들에 대한 각각 다른 ZFS변수를 가지는 시뮬레이션 스펙트럼을 만들었다. 이 결과들과 McLachlan의 평균이완율 이론을 적용하여 전자스핀 이완시간이 결정되었다. 결과: 상자성 자기공명 조영제 Gd-DTPA, Gd-DTPA-BMA, Gd-DOTA의 전자 횡축 스핀이완시간($T_{2e}$)은 각각 0.113ns, 0.147ns, 1.81ns, g-value는 1,9737, 1.9735, 1.9830, 전자스핀 이완시간($T_{le}$)는 18.70ns, 33.40ns, $1.66{\mu}s$로 결정되었다. 결론: 실험 결과로부터 상자성 자기공명 조영제의 ZFS변수가 클수록 짧은 전자스핀 이완시간 $T_{le}$를 가진다는 일반적인 사실을 재 확인할 수 있었다. 본 연구에 사용된 3가지 자기 공명 조영제들 중에는 화학적으로 환상구조 배위자를 갖는 Gd-DOTA가 가장 긴 전자스핀 이완시간 $T_{le}$를 가지는 것으로 나타나서 일반적으로 환상구조 배위자를 갖는 조영제들이 선상구조 배위자를 갖는 조영제에 비해 전자적인 성질은 우수한 것으로 나타났고 결론적으로 상자성 조명제가 물분자의 자기이완시간에 미치는 영향을 평가하고 고효율 상자성 자기 공명 조영제 개발에는 정확한 ZFS변수 결정이 매우 중요하다는 것을 알 수 있었다.

  • PDF

Field Programmable Stateful Logic Array 패브릭 매핑 및 배치 (Fabric Mapping and Placement of Field Programmable Stateful Logic Array)

  • 김교선
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.209-218
    • /
    • 2012
  • 최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

폐 PET 병을 경량콘크리트용 잔골재로 재활용하기 위한 실험적 연구 (An Experimental Study for Recycling of the Waste PET Bottle as a Fine Aggregate for Lightweight Concrete)

  • 최연왕;문대중;정문영;조선규
    • 콘크리트학회논문집
    • /
    • 제16권1호
    • /
    • pp.79-87
    • /
    • 2004
  • 폐 PET 병을 재활용하여 경량콘크리트용 잔골재로 활용하기 위하여 폐 PET 병 활용 경량골재(WPLA)의 품질 및 WPLA를 사용한 콘크리트(WPLAC)의 유동성, 단위용적 중량, 공기량 및 강도특성에 대하여 검토하였다. WPLA의 품질을 검토한 결과 WPLA를 $50\%$ 이하로 치환하는 것이 바람직하며, WPLA를 $50\%$ 치환한 경우 잔골재의 비중 및 흡수율이 강모래보다 각각 23 및 $75\%$ 정도 크게 감소하였으며, 콘크리트의 제물성에 크게 영향을 미쳤다. nU를 치환한 굳지 않은 콘크리트의 워커빌리티는 WPLA 치환율 및 물-시멘트비가 클수록 향상되었으며, 잔골재의 비중이 2.6에서 1.7로 감소함에 따라 콘크리트의 슬럼프 증가율은 약 $45 {\~} 120\%$로 나타났다. WPLA를 $75\%$치환한 콘크리트의 단위용적중량은 보통 콘크리트 보다 약 $17\%$ 정도 감소하였다. WPLA를 25 및 $50\%$ 치환한 콘크리트의 재령 28일 압축강도는 물-시멘트비 변화(W/E=B5 49 및 $53\%$)에 관계없이 30MPa를 상회하였으며, WPLA $25\%$ 치환 콘크리트의 비강도는 물-시멘트비 $49\%$에서 $15.11{\times}10^3 MPa{\cdot}m^3/kg$로 보통콘크리트보다 크게 나타났다. 재령 조일 압축강도, 인장강도 및 탄성계수와의 비는 일반 경량콘크리트와 비슷한 경향을 보였다. 이상의 결과로 WPLA를 경량 콘크리트용 잔골재로 활용하는 것이 가능하다고 판단된다.