• Title/Summary/Keyword: 격자이론

Search Result 297, Processing Time 0.021 seconds

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

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

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

  • Kim Min-Nyun;Chae Gyoo-Soo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.06a
    • /
    • pp.247-249
    • /
    • 2004
  • 본 논문에서는 격자구조의 유전체에 수직으로 입사된 전자기파의 산란, 투과 특성을 얇은 위상 막 근사화 이론을 이용하여 분석하였다. 위상 막 근사화 이론은 격자구조가 입사되는 전자기파의 위상 변화만을 주는 것으로 간주하는 것으로 이를 이용하여 격자구조를 통과한 직후인 근거리 필드 분포를 TE 모드에서 계산하였다. 기존의 제시된 이론에 비해 비교적 간단하고 빠르게 산란 필드를 분석할 수 있다.

  • PDF

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

  • Jeong, Hae Yeong
    • Journal of the Korean Chemical Society
    • /
    • v.46 no.6
    • /
    • pp.545-549
    • /
    • 2002
  • Many theories for polymeric liquids are based on the concepts of cell, hole, free volume or lattice etc. In the theories, van der Waals potential, Lennard-Jones 6-12 potential and their modified potentials are commonly used.In this work, Mie(p, 6) potential was applied to the Continuous Lattice Fluid Theory (which extends the discrete lattices of Lattice Fluid Theory to classically continuous lattices) and Dee-Walsch's Cell Theory (which modifies Flory's Equa-tion of State Theory). Both of them are known to be successful theories for polymeric liquids. Thus, PVT values chang-ing with p (the exponent in the repulsion potential) were calculated and compared with experimental values. And, calculated values of Lattice Fluid Theory, Flory's Equation of State Theory and Cho-Sanchez Theory using pertubation method were also compared. Through the calculated results, van der Waals potential, Lennard-Jones 6-12 potential and Mie(p, 6) potential for polymeric liquids were compared with each other.

RSA 안전성과 Coppersmith 정리

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

  • PDF

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

  • Hae-Young Jung
    • Journal of the Korean Chemical Society
    • /
    • v.31 no.6
    • /
    • pp.481-485
    • /
    • 1987
  • Various partial miscibilities of binary liquid mixtures predicted by the extended Flory-Huggins lattice theory are shown in this article, and the mathematical conditions for each partial miscibility are obtained. And in terms of the theory it is shown that the unusual partial miscibility of water-2-butanol system can occur.

  • PDF

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

  • Kim Min-Nyun;Chae Kyu-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.5
    • /
    • pp.385-388
    • /
    • 2004
  • In this paper, we analyze the scattered electromagnetic wave by dielectric periodic media using the approximated thin phase screen theory. The phase screen approximated theory is that periodic media changes only the phase of the incident electromagnetic wave. Using this theory, we calculate the distribution of near field right after its passing periodic media. This theory can analyze a scattered field more simply and more quickly than existing theories.

  • PDF

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

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

  • PDF

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

  • Choi, Myung-Jin;Oh, Myung-Hoon;Cho, Seonho;Koo, Bonyong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.4
    • /
    • pp.241-247
    • /
    • 2019
  • A band gap refers to a certain frequency range where the propagation of mechanical waves is prohibited. This work focuses on engineering three-dimensional Kelvin lattices having external band gaps at low audible frequency ranges using a gradient-based design optimization method. Elastic wave propagation in an infinite periodic lattice is investigated by employing the Bloch theorem. We model the ligaments using a shear-deformable beam model obtained by consistent linearization in a geometrically exact beam theory. For a given lattice topology, we enlarge band gap sizes by controlling the configuration of the beam neutral axis and cross-section thickness that are smoothly parameterized by B-spline basis functions within the isogeometric analysis framework.

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

  • ;S. Sakakibara;K. Ishino;A. Ishida;H. Fujiyasu
    • Journal of the Korean Vacuum Society
    • /
    • v.3 no.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
    • Journal of the Korean Society of Safety
    • /
    • v.16 no.2
    • /
    • pp.121-129
    • /
    • 2001
  • This paper demonstrates the development of optical temperature sensor based on the etched planar waveguide Bragg grating. Topics include design and fabrication of the etched planar waveguide Bragg grating, investigation of the grating reflection characteristics, and temperature measurement capabilities. The typical bandwidth and reflectivity of the surface etched grating has been ~0.2nm and ~7%, respectively, at a wavelength of ~1552nm. The temperature-induced wavelength change of the optical sensor is found to be slightly non-linear over ~20$0^{\circ}C$ temperature range. Theoretical models for the grating response of the sensor based on waveguide and plate deformation theories agree with experiments to within acceptable tolerance.

  • PDF