• Title/Summary/Keyword: 격자 이론

Search Result 297, Processing Time 0.036 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.

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

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

A Trellis-Coded 3-Dimensional OFDM System (격자 부호화 3차원 직교 주파수분할다중화 시스템)

  • Li, Shuang;Kang, Seog Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.9
    • /
    • pp.1635-1641
    • /
    • 2017
  • In this paper, a trellis-coded 3-dimensional (3-D) orthogonal frequency division multiplexing (OFDM) system is presented and its performance is analyzed. Here, a set-partitioning technique for trellis coding with respect to a 3-D signal constellation is also presented. We show theoretically that the proposed system, which exploits a trellis coding scheme with recursive systematic convolutional codes (RSC) of code rate R = 1/3 and 2/3, can improve symbol error rate (SER) up to 7.8 dB as compared with the uncoded OFDM system in an additive white Gaussian noise (AWGN) channel. Computer simulation confirms that the theoretical analysis of the proposed system is very accurate. It is, therefore, considered that the proposed trellis-coded 3-D OFDM system is well suited for the high quality digital transmission system without increase in the available bandwidth.

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

표면, 계면, 초격자에서의 자기이방성과 자기원 이색성의 이론적 계산

  • 이재일;홍순철
    • Journal of the Korean Magnetics Society
    • /
    • v.5 no.4
    • /
    • pp.324-334
    • /
    • 1995
  • 앞의 논문에서 살펴 본바와 같이 밀도 범함수 이론에 바탕을 둔 제일 원리적 에너지 띠 계산 방법의 하나인 FLAPW(Full-potential Linearized Augmented Plane Wave) 방법 에 의해 표면, 계면, 초격자에서의 전자 구조및 자기적 성질, 그리고 구조적 성질이 잘 설명될수 있음을 보았다. 이러한 성공적 결과에도 불구하고 전자구조 계산 방법은 풀어야할 새로운 문제에 직면하고 있는데 그 중 중요한 것은 스핀-궤도 결합(spin-orbit coupling : SOC)을 어떻게 취급하며, 그 결과로 나타나는 자기 결정 이방성( magnetocrystallinge anisotropy : MCA)과 강자성 금속에서 나타나는 광자기적 효과를 설명하는 것이다.

  • PDF