• Title/Summary/Keyword: 샘플격자

Search Result 71, Processing Time 0.034 seconds

KpqC 공모전에 제출된 Hash-and-Sign 구조의 격자 기반 서명 기법 분석

  • Juon Kim;Jong Hwan Park
    • Review of KIISC
    • /
    • v.33 no.3
    • /
    • pp.15-26
    • /
    • 2023
  • 쇼어 알고리즘으로 기존의 공개키 암호 시스템이 무력화될 수 있음이 밝혀지면서 양자 컴퓨팅 환경에서도 안전한 격자기반 PQC(Post Quantum Cryptography)가 대두되고 있다. FALCON은 NIST PQC 공모전 표준 후보로 최종 선정된 기법으로 fast fourier 트랩도어 샘플러(trapdoor sampler)를 이용한 hash-and-sign 구조의 격자 기반 서명이다. FALCON은 공개키와 서명의 크기가 작고 안전성이 높지만, 구현이 어렵고 빠르지 않다. KpqC(Korea PQC) 공모전에 제출된 Peregrine과 SOLMAE는 FALCON의 샘플링 방식을 바꾸어 효율성을 개선하였으나, 그로 인해 안전성 손실이 발생한다. 본 논문에서는 Peregrine과 SOLMAE를 분석하고 FALCON과 함께 비교하며 한계점과 향후 개선할 부분에 대해서 제시한다.

The study of substrate dependence character for Ag photo-doping to chacogenide thin film by holographic lithograpy (홀로-리소그라피를 이용한 칼코게나이드 박막으로의 Ag 포토도핑의 기판 의존성)

  • Yeo, Jong-Bin;Yun, Sang-Don;Lee, Hyun-Yong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.06a
    • /
    • pp.189-190
    • /
    • 2007
  • 본 논문에서는 칼코게나이드 박막의 Ag 포토 도핑시 기판의 변화에 따른 Ag 이온의 도핑 특성을 예측하고자 하였다. 도핑 특성은 Ag 이온의 도핑으로 인한 굴절률 변화를 이용하여 진폭혈 회절격자 효율을 측정하여 확인하였다. 시료는 5N의 순도를 갖는 Ge, Se, Ag 물질을 준비하였고, 이중 GeSe를 조성의 비에 맞추어서 석영관에 진공 봉입후 용융 혼합하고 급냉하여 비정질 빌크를 제작한다. 만들어진 비정질 벌크와 Ag를 열 증착법을 이용하여 기판에 올리는 방법으로 샘플을 제작한다. 제작된 샘플에 레이저와 몇몇 광학 소자로 구성된 흩로-리소그라피 장치를 이용하여 격자구조로 442nm 의 빛을 조사 시킨다. 결론으로는 기판은 칼코게나이드 박막에의 Ag 도핑에 영향을 미친다는 것을 확인하였다.

  • PDF

An Efficient Space Leaping Using Minimum Distance Value (최소 거리값을 이용한 효율적인 공간 도약법)

  • 채유식;신병석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.424-426
    • /
    • 2002
  • 효과적인 볼륨렌더링을 위해서는 빠른 속도와 고화질이라는 두 가지 조건을 모두 충족시켜야 한다. 기존에 사용된 광선추적법은 화질이 좋은 반면에 실시간 렌더링을 하기에는 한계가 있었다. 공간 도약법은 빈 공간에 대한 샘플링을 생략함으로써 렌더링 속도를 향상시킬 수 있으나 관측조건에 따라 성능이 저하되는 문제가 있다. 본 논문에서는 기존의 공간 도약법을 개선하여 관측조건과 무관하게 고화질을 유지하면서 속도를 향상시키는 방법을 제안한다. 여기서는 뷰 평면을 균일한 격자로 분할하고 각 격자내에서 가장 가까운 객체의 표면까지의 거리를 구한 후 그 위치부터 공간 도약함으로써 속도를 향상시킨다.

  • PDF

Fast Streamline Visualization on Structured Grids using Computational Space Based Hierarchical Tree (계산 공간 기반 계층 트리를 이용한 구조화된 격자 상에서의 빠른 스트림라인 가시화)

  • Joong-Youn Lee;Geebum Koo;Youngju Hur;Bokhee Keum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.207-210
    • /
    • 2008
  • (비)구조화된 격자 상에 정의된 벡터 데이터는 다양한 과학 및 공학 분야에서 매우 중요하게 다루어진다. 이러한 데이터는 데카르트 격자 상의 데이터에 비해 많은 처리시간을 필요로 하는데, 이러한 문제는 계층 트리를 이용해서 빠르게 처리하는 것이 가능하다. 본 논문에서는 구조화된 격자 데이터에 대해 계산 공간을 기반으로한 계층 트리를 생성하고 이 트리를 이용해서 빠르게 데이터 샘플링을 처리하고자 했다. 이러한 방법을 이용해서 스트림라인 생성 시간을 평균 1800배 빨라지게 하는 것이 가능했다.

A Study on Building Identification from the Three-dimensional Point Cloud by using Monte Carlo Integration Method (몬테카를로 적분을 통한 3차원 점군의 건물 식별기법 연구)

  • YI, Chaeyeon;AN, Seung-Man
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.23 no.4
    • /
    • pp.16-41
    • /
    • 2020
  • Geospatial input setting to represent the reality of spatial distribution or quantitative property within model has become a major interest in earth system simulation. Many studies showed the variation of grid resolution could lead to drastic changes of spatial model results because of insufficient surface property estimations. Hence, in this paper, the authors proposed Monte Carlo Integration (MCI) to apply spatial probability (SP) in a spatial-sampling framework using a three-dimensional point cloud (3DPC) to keep the optimized spatial distribution and area/volume property of buildings in urban area. Three different decision rule based building identification results were compared : SP threshold, cell size, and 3DPC density. Results shows the identified building area property tend to increase according to the spatial sampling grid area enlargement. Hence, areal building property manipulation in the sampling frameworks by using decision rules is strongly recommended to increase reliability of geospatial modeling and analysis results. Proposed method will support the modeling needs to keep quantitative building properties in both finer and coarser grids.

Linear interrogation of fiber Bragg grating sensor array using time-delayed quadrature sampling technique (시간지연 샘플링을 이용한 광섬유 격자 센서어레이의 선형 복조)

  • 김종섭;송민호
    • Korean Journal of Optics and Photonics
    • /
    • v.15 no.1
    • /
    • pp.34-38
    • /
    • 2004
  • A fiber laser of which wavelength was scanned by an intra-cavity FP (Fabry-Perot) filter was used to interrogate a fiber Bragg grating strain sensor array. We calculated the wavelength variation of the fiber laser using quadrature signal processing with an unbalanced M/Z (Mach-Zehnder) interferometer and time-delayed sampling technique. The calculated wavelengths are mapped to corresponding temporal reflection peaks from the sensor array, which enables more accurate and stable interrogation without the problems caused by the FP filter's nonlinear characteristics. Wavelength resolution of ∼20 pm was obtained in our experimental setup, which could have been greatly enhanced with faster phase modulation.

An algebraic multigrids based prediction of a numerical solution of Poisson-Boltzmann equation for a generation of deep learning samples (딥러닝 샘플 생성을 위한 포아즌-볼츠만 방정식의 대수적 멀티그리드를 사용한 수치 예측)

  • Shin, Kwang-Seong;Jo, Gwanghyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.2
    • /
    • pp.181-186
    • /
    • 2022
  • Poisson-Boltzmann equation (PBE) is used to model problems arising from various disciplinary including bio-pysics and colloid chemistry. Therefore, to predict a numerical solution of PBE is an important issue. The authors proposed deep learning based methods to solve PBE while the computational time to generate finite element method (FEM) solutions were bottlenecks of the algorithms. In this work, we shorten the generation time of FEM solutions in two directions. First, we experimentally find certain penalty parameter in a bilinear form. Second, we applied algebraic multigrids methods to the algebraic system so that condition number is bounded regardless of the meshsize. In conclusion, we have reduced computation times to solve algebraic systems for PBE. We expect that algebraic multigrids methods can be further employed in various disciplinary to generate deep learning samples.

Massive 3D Point Cloud Visualization by Generating Artificial Center Points from Multi-Resolution Cube Grid Structure (다단계 정육면체 격자 기반의 가상점 생성을 통한 대용량 3D point cloud 가시화)

  • Yang, Seung-Chan;Han, Soo Hee;Heo, Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.4
    • /
    • pp.335-342
    • /
    • 2012
  • 3D point cloud is widely used in Architecture, Civil Engineering, Medical, Computer Graphics, and many other fields. Due to the improvement of 3D laser scanner, a massive 3D point cloud whose gigantic file size is bigger than computer's memory requires efficient preprocessing and visualization. We suggest a data structure to solve the problem; a 3D point cloud is gradually subdivided by arbitrary-sized cube grids structure and corresponding point cloud subsets generated by the center of each grid cell are achieved while preprocessing. A massive 3D point cloud file is tested through two algorithms: QSplat and ours. Our algorithm, grid-based, showed slower speed in preprocessing but performed faster rendering speed comparing to QSplat. Also our algorithm is further designed to editing or segmentation using the original coordinates of 3D point cloud.

An Effective De-Interlacing Technique Using Bi-directional Motion (양방향 움직임을 사용한 효과적인 디인터레이싱 기법)

  • 정유영;고성제
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.873-876
    • /
    • 2000
  • 본 논문에서는 양방향 움직임 보상에 의한 필드 보간(bi-directional motion-compensated field interpolation) 방법을 사용한 효과적인 디인터레이싱(de-interlacing) 기법을 제안한다. 움직임 추정(motion estimation)을 이용한 일반적인 디인터레이싱 기법은 서로 다른 샘플링 격자(sampling grid) 관계인 연속한 두 필드(field)들간의 움직임 추정을 위해 line average 같은 비교적 간단한 형태의 디인터레이싱 기법이 선행된다. 그러나, 제안한 방법은 보간할 필드(the interpolated field)의 전후 필드들의 같은 샘플링 관계인 존재하는 스캔 라인(the existing scan line)들 사이에서만 움직임 추정이 이루어지므로 구현이 용이하다. 이때 구해진 움직임 벡터는 양방향 움직임 추정을 위한 초기 값으로 사용되어 진다. 제안한 알고리듬은 기존의 움직임 정보를 이용한 기법에 비해 구현이 용이하며, 카메라 움직임이 있는 panning, zooming 영상에 특히 효율적이다.

  • PDF

Wavelength Readout of A Fiber Laser Using Time Delayed Quadrature Sampling (시간지연샘플링을 이용한 광섬유레이저의 파장변화검출)

  • 김종섭;송민호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.3
    • /
    • pp.31-38
    • /
    • 2004
  • The wavelength variation of a scanned fiber laser is analyzed using quadrature sampling technique. By time delayed sampling of a phase modulated Mach-Zender interferometer, the wavelength information can be precisely determined regardless of the nonlinearity in the Fabry-Perot wavelength filter which scanned the fiber laser. A wavelength readout resolution of ~20 pm was obtained at 2 KHz M-Z modulation frequency, and it was shown that the resolution could be improved in case of using an electro-optic phase modulator.