• Title/Summary/Keyword: 격자이론

검색결과 297건 처리시간 0.029초

격자 이론을 이용한 공개키 암호의 분석 사례 고찰

  • 한대완;염용진
    • 정보보호학회지
    • /
    • 제16권4호
    • /
    • pp.15-24
    • /
    • 2006
  • Lenstra 등에 의하여 LLL 알고리즘이 처음 개발된 이래 최근까지 격자 이론은 공개키 암호의 분석 및 안전성 증명에 광범위하게 이용되어지고 있다. 초창기 Knapsack 계열 암호의 분석에 부분적으로 활용되었던 격자 이론은 1990년대에 인수분해, Diffie-Hellman, 격자 기반 공개키 암호로 그 분석 적용 분야가 확대되었고, RSA-OAEP를 비롯한 여러 암호 시스템들의 안전성 증명 등에도 중요한 도구로 활용되었다. 본 논문에서는 암호학의 도구로 활용되는 격자 이론의 개요를 살펴보고, 공개키 암호 분야의 분석에 있어 격자 이론이 활용된 사례들을 각 분야별로 결과 위주로 소개한다.

유전체 격자구조에서 전자기파의 산란 해석 (Analysis of Scattering of Electromagnetic Wave in Dielectric Periodic Media)

  • 김민년;채규수
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2004년도 춘계학술대회
    • /
    • pp.247-249
    • /
    • 2004
  • 본 논문에서는 격자구조의 유전체에 수직으로 입사된 전자기파의 산란, 투과 특성을 얇은 위상 막 근사화 이론을 이용하여 분석하였다. 위상 막 근사화 이론은 격자구조가 입사되는 전자기파의 위상 변화만을 주는 것으로 간주하는 것으로 이를 이용하여 격자구조를 통과한 직후인 근거리 필드 분포를 TE 모드에서 계산하였다. 기존의 제시된 이론에 비해 비교적 간단하고 빠르게 산란 필드를 분석할 수 있다.

  • PDF

고분자액체에 대한 포텐셜의 비교 (Comparison of Potentials for Polymeric Liquids)

  • 정해영
    • 대한화학회지
    • /
    • 제46권6호
    • /
    • pp.545-549
    • /
    • 2002
  • 고분자액체에 대한 이론들은 많은 경우 cell, hole, free volume 또는 lattice 등의 개념에 근거를 두고 있다. 여기에 van der Waals 포텐셜이나 Lennard-Jones 6-12포텐셜 또는 이를 개선한 형태의 포텐셜을 보통 사용되고 있다. 본 연구에서는 고분자 액체를 설명?求?성공적인 이론으로 알려져 있는 격자유체이론에서 불연속적 격자를 고전적으로 연속적으로 격자로까지 확장한 연속격자유체이론과 Flory의 상태방정식이론을 개선한 Dee-Walsch의 Cell 이론에 각각 Mie(p,6)포텐셜을 적용하여 반발포텐셜항의 지수 p에 따른 PVT 값을 계산하여 실험값과 비교를 하였다. 또한 격자유체이론, Flory의 상태방정식이론, 섭동법을 이용한 Cho-Sanchez 이론의 계산값과도 비교를 하였다. 계산결과를 통하여 고분자액체에 대한 포텐셜로 Van der Waals 포텐셜, Lennaed-Jones 6-12 포텐셜, Mie(p,6)포텐셜들을 비교하였다.

RSA 안전성과 Coppersmith 정리

  • 이희정
    • 한국수학사학회지
    • /
    • 제20권1호
    • /
    • pp.103-111
    • /
    • 2007
  • 1997년 Coppersmith는 소인수분해를 모르는 법 N에 대한 합동방정식(modular equation)의 '작은 해'를 찾는 방법을 제안한다. 동시에 두 변수 다항식의 제한된 크기의 해를 찾는 방법도 격자이론을 이용하여 제안한다. 이러한 Coppersmith의 정리는 이후 암호학에서 매우 유용하게 사용되는데 특별히 RSA 암호체계에서 비밀 키를 찾아내거나 일부 비밀 키가 노출되었을 때 전체키를 복원하는 데에 중요한 역할을 한다. 본 논문에서는 Coppersmith의 정리를 살펴보고 이것이 RSA의 안전성에 어떠한 영향을 주었는지를 살펴본다.

  • PDF

확장된 Flory-Huggins의 격자이론에 의해 예측되는 액체 이성분계의 부분혼화도에 대한 고찰 (Study of the Partial Miscibilities of Binary Liquid-liquid Systems Predicted by the Extended Flory-Huggins Lattice Theory)

  • 정해영
    • 대한화학회지
    • /
    • 제31권6호
    • /
    • pp.481-485
    • /
    • 1987
  • 확장된 Flory-Huggins의 격자이론에 의해 예측될 수 있는 액체 이성분계의 여러 부분혼화도를 제시하였으며, 각 경우에 있어서의 수학적 조건를 구하였다. 그리고, 그 이론을 사용하여 물-2-부탄올계에서 나타나는 비정상적인 부분혼화도가 존재할 수 있음을 보였다.

  • PDF

유전체 격자구조에서 전자기파의 산란 해석 (Analysis of Scattering of Electromagnetic Wave in Dielectric Periodic Media)

  • 김민년;채규수
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.385-388
    • /
    • 2004
  • 본 논문에서는 격자구조의 유전체에 수직으로 입사된 전자기파의 산란, 투과 특성을 얇은 위상 막 근사화 이론을 이용하여 분석하였다. 위상 막 근사화 이론은 격자구조가 입사되는 전자기파의 위상 변화만을 주는 것으로 간주하는 것으로 이를 이용하여 격자구조를 통과한 직후인 근거리 필드 분포를 TE 모드에서 계산하였다. 기존의 제시된 이론에 비해 비교적 간단하고 빠르게 산란 필드를 분석할 수 있다.

  • PDF

기계적 격자이론에 의한 도로포장 구조물의 피로수명과 누적손실분석 (Fatigue Life and Cumulative Damage Analysis in the Pavement Structure by Mechano-Lattice Theory)

  • 임평남
    • 대한교통학회지
    • /
    • 제6권2호
    • /
    • pp.21-33
    • /
    • 1988
  • 부적정한 도로포장 구조물의 설정 및 유지보수의 적정관리 미흡으로 표면의 피해와 소성변형이 장기간 발생된다. 이로 인한 가요성 통제 구조물의 파괴 원인은 일반적으로 포 장재료의 동질성, 선형탄성 상태의 가정 하에서 분석되었다. 그러나 아스팔트 재료의 특성은 엄밀히 분석해서 완전한 선형탄성이라고는 볼 수 없음은 잘 알려져 있다. 따라서 근본적으 로 포장체의 수명과 파양 예측에 오류 발생가능성이 높다 하겠다. 금번 연구는 이와 같은 종전의 경험적인 선형탄성 방법이 아닌 탄성일소성 상태하의 격자(mechano-lattice) 이론이란 새로운 기법을 도입하였다. 특히 마이너(Miner's Law) 이론의 누적손실과 확률을 적용하여 포장체의 피노수명과 손실을 예측할 수 있다. 금번 이론은 실제로 호주 빅토리아주의 멜보른(Melbourne)시 일부 지역구간을 모형으 로 선정되었다. 분석결과 가장 최적화된 도로포장 각층의 두께와 재료 선정을 하기 위하여 일정기간의 교통량, 상대적 손실지수와 잔여응력 및 표면 변위, 대기온도 그리고 습도의 영 향을 종합적으로 고려하여야 한다.

  • PDF

극대화된 밴드갭을 갖는 켈빈 격자 구조의 아이소-지오메트릭 최적 설계 (Isogeometric Optimal Design of Kelvin Lattice Structures for Extremal Band Gaps)

  • 최명진;오명훈;조선호;구본용
    • 한국전산구조공학회논문집
    • /
    • 제32권4호
    • /
    • pp.241-247
    • /
    • 2019
  • 밴드갭은 기계적 파동의 전파가 금지되는 특정 주파수 범위를 의미한다. 본 연구는 경사도 기반의 설계 최적화 방법을 사용하여 낮은 가청 주파수 범위에서 밴드갭을 갖는 3차원 켈빈 격자를 설계하는 것을 목적으로 하고 있다. 블로흐 이론을 이용하여 무한주기 격자에서의 탄성파 전파를 해석하고, 기하학적으로 엄밀한 빔 이론에서 선형화를 통해 얻은 전단 변형 가능한 빔 모델을 사용하여 격자 구조 연결선을 모델링하였다. 주어진 격자 구성에서 중립 축 및 단면 두께를 B-spline 함수를 이용한 아이소-지오메트릭 매개화를 통해 설계 변수로 정의하고, 격자 구조의 밴드갭의 크기를 극대화하는 최적 설계를 수행하였다.

Hot Wall Epitaxy에 의하여 성장된 ZnS-ZnSe 초격자의 구조 및 Photoluminescence (Structure and Photoluminescence of ZnS-ZnSe Superlattices grown by Hot Wall Epitaxy)

  • 최용대
    • 한국진공학회지
    • /
    • 제3권2호
    • /
    • pp.212-219
    • /
    • 1994
  • Hot wall epitaxy법에 의하여 GaAs(100)aus 위에 ZnS-ZnSe 초격자를 성장하였다. ZnS-ZnSe 초격자의 주기는 x-선 회절 패턴에 의하여 확인되었고 이것은 변형을 고려하고 계산된 이론적인 패턴과 비교되었다. 경계면에 평행한 ZnS와 ZnSe의 변형의 비는 ZnSe에 대하여 ZnS의 두께기 증가할수록 감 소되었다. ZnS-ZnSe 초격자의 photoluminescence(PL)는 고에너지 영역의 예리한 스펙트럼과 저에너지 영역의 폭이 넓은 스펙트럼으로 구성되어있다. PL의 광자에너지는 Kronig-Penney 모델을 사용하여 계 산된 이론적인 에너지 값과 비교한 결과 type I의 초격자임을 알았다.

  • PDF

평면 광도파로 상의 식각 브래그 격자를 이용한 광온도 센서의 개발 (Optical Temperature Sensor Based on the Etched Planar Waveguide Bragg Grating Considering Linear Thermo-optic Effect)

  • Kook-Chan Ahn;Sang-Mae Lee
    • 한국안전학회지
    • /
    • 제16권2호
    • /
    • pp.121-129
    • /
    • 2001
  • 본 논문은 식각된 평면 광도파 브래그 격자를 이용한 광온도 센서의 개발에 대한 연구로써 식각된 평면 도파로 브래그 격자의 설계, 제작, 격자 특성 연구 및 온도 측정 가능성을 주 연구 목적으로 하고 있다. 평면 식각 브래그 격자 센서의 전형적 대역폭과 그 반사도는 각각 ~l,522nm의 파장에서 ~0.2nm와 ~7%이며, 20$0^{\circ}C$까지 온도가 변화하는 동안 온도 변화에 따른 브래그 파장의 변화는 약간의 비선형성을 보였다. 광도파로와 판변형이론에 기초한 브래그 격자의 온도 변화에 따른 광파장 응답을 예측하기 위한 이론적 모델은 실험과 비교할 때 허용 오차내에서 잘 일치하고 있다.

  • PDF