• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2388-2404
• /
• 2012

Cryptographic hash functions are widely used in many information security applications like digital signatures, message authentication codes (MACs), and other forms of authentication. In response to recent advances in cryptanalysis of commonly used hash algorithms, National Institute of Standards and Technology (NIST) announced a publicly open competition for selection of new standard Secure Hash Algorithm called SHA-3. One important aspect of this competition is evaluation of hardware performances of the candidates. In this work we present efficient hardware implementations of SHA-3 finalists: JH, Keccak and Skein. We propose high speed architectures using Look-Up Table (LUT) resources on FPGAs, to minimize chip area and to reduce critical path lengths. This approach allows us to design data paths of SHA-3 finalists with minimum resources and higher clock frequencies. We implemented and investigated the performance of these candidates on modern and latest FPGA devices from Xilinx. This work serves as performance investigation of leading SHA-3 finalists on most up-to-date FPGAs.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.253-255
• /
• 2000

어떠한 질문에 대한 구체적 해답을 얻고 싶은 경우, 일반적인 정보 검색이 가지는 문제점은 검색 결과가 사용자가 찾고자 하는 답이라 하기 보다는 해답을 포함하는(또는 포함하지 않는) 문서의 집합이라는 점이다. 사용자가 후보문서를 모두 읽을 필요 없이 빠르게 원하는 정보를 얻기 위해서는 검색의 결과로 문서집합을 제시하기 보다는 실제 원하는 답을 제공하는 시스템의 필요성이 대두된다. 이를 위해 기존의 TF-IDF(Term Frequency-Inversed Document Frequency)기반의 정보검색의 방삭에 자연언어처리(Natural Language Processing)를 이용한 질문의 분류와 문서의 사전 표지(Tagging)를 사용할 수 있다. 본 연구에서는 매년 NIST(National Institute of Standards & Technology)와 DARPA(Defense Advanced Research Projects Agency)주관으로 열리는 TREC(Text REtrieval Conference)중 1999년에 열린 TREC-8의 사용자의 질문(Question)에 대한 답(Answer)을 찾는 ‘Question & Answer’문제의 실험 환경에서 질문을 특징별로 분류하고 검색 대상의 문서에 대한 사전 표지를 이용한 정보검색 시스템으로 사용자의 질문(Question)에 대한 해답을 보다 정확하고 효율적으로 제시할 수 있음을 실험을 통하여 보인다.

• 한국가시화정보학회지
• /
• 제4권1호
• /
• pp.8-13
• /
• 2006

Fire simulation has been developed for decades to analyze fire cases and provide a tool to study fundamental fire dynamics and combustion. There are three way of fire simulation which are a full scale simulation, an experimental simulation and a computational simulation. In case of a full scale simulation, because a higher cost, a higher risk, more efforts are needed, a demand for it has been decreased. But recently a demand for an experimental simulation and a computational simulation has been increased. A computational simulation has several advantages; lower cost, short period, many case studies, more visual results, a quantitative result and etc. FDS(Fire Dynamics Simulator) which has been developed in BFRL(Building and Fire Research Laboratory), NIST(National Institute of Standards and Technology) is a popular world wide code for fire simulation. Lack of accurate predictions by the model could lead to erroneous conclusions with regard to fire safety. All results should be evaluated by the informed judgment of the qualified user.

• 분석과학
• /
• 제12권4호
• /
• pp.346-353
• /
• 1999

For the non-destructive multi-elemental analysis of environmental and biological materials, instrumental neutron activation analysis (INAA) was applied for the determination of toxic and trace elements in a set of three Algae samples provided by the International Atomic Energy Agency (IAEA). The analytical quality control was evaluated by comparing the analytical results of two standard reference materials of the National Institute of Standards and Technology (NIST); Oyster Tissue (SRM 1566a) and Citrus Leaves (SRM 1572). According to given analytical procedure, the concentration of 15-25 elements including spiked elements such as As, Cd, Cr and Hg in Algae samples were determined. To identify and validate these results, a data intercomparison program using more than 35 analytical methods in 150 laboratories was carried out and the estimated statistical data are summarized. Result of INAA is favorable, therefore, it is illustrated that can be applied for routine analysis of essential and toxic elements in algae samples as well as analytical quality assurance.

• 분석과학
• /
• 제30권2호
• /
• pp.68-74
• /
• 2017

The volatile components in 'Fuji' apple were effectively determined by a headspace solid-phase microextraction (HS-SPME) combined with gas chromatography-mass spectrometry (GC-MS). A total of 48 volatile components were identified and tentatively characterized based on National Institute of Standards and Technology (NIST) MS spectra library and the Kovats GC retention index I (RI). The harvested Fuji apples were divided into two groups: 1-methylcyclopropene (1-MCP) treated and non-treated (control) samples for finding important indicators between two groups. The major volatile components of both apples were 2-methylbutyl acetate, hexyl acetate, butyl 2-methylbutanoate, hexyl butanoate, hexyl 2-methylbutanoate, hexyl hexanoate and farnesene. No significant differences of these major compounds between 1-MCP treated and non-treated apples were observed during 1 month storage. Interestingly, the amount of off-flavors, including 1-butanol and butyl butanoate, in 1-MCP treated apples decreased over 5 months, and then increased after 7 months. However, non-treated apples did not show significant changes for off-flavors during 7 month storage (p<0.05). The non-treated apples also contained the higher levels of two off-flavors than 1-MCP treated apples. These two compounds, 1-butanol and butyl butanoate, can be used as quality indicators for the quality evaluation of Fuji apple.

• 인터넷정보학회논문지
• /
• 제23권3호
• /
• pp.13-20
• /
• 2022

차세대 와이파이 표준기술인 IEEE 802.11ay는 밀리미터파 대역에서 AP (Access Point)가 다수의 STA (Station)로 동시에 데이터를 전송하도록 MU-MIMO (Multiple User Multiple Input Multiple Output) 통신을 지원한다. 이를 위해, 주기적으로 MU-MIMO 빔포밍 훈련을 수행해야 하고, 효율적인 빔포밍 훈련을 위해서는 AP가 다수의 안테나로 다수의 빔을 동시에 전송할 때, 각 STA에서 측정되는 신호 세기를 정확히 예측하는 것이 중요하다. 본 논문에서는 딥러닝 기반 다중 빔 전송링크 성능 예측기법을 제안한다. 제안한 예측기법은 특정 실내 또는 실외 환경에서 미리 학습된 딥러닝 모델을 이용하여 다수의 빔이 동시에 전송될 때 STA에서 측정되는 신호 세기 예측의 정확성을 높인다. 이때, 딥러닝의 입력으로 개별 빔이 전송될 때 STA에서 측정되는 신호 세기 정보를 이용하고, 개별 빔의 신호 세기 정보를 얻는 과정은 이미 기존의 빔포밍 훈련에 포함되어 있으므로 정보 수집을 위해 추가적인 비용을 발생하지 않는다. 성능평가를 위해 NIST (National Institute of Standards and Technology)에 의해 개발된 Q-D 채널구현 (Quasi-Deterministic Channel Realization) 오픈소스 소프트웨어를 활용하였고 실측 데이터 기반으로 밀리미터파 채널을 구현하였다. 실험결과에서는 제안한 예측기법이 다른 비교기법보다 향상된 예측성능을 보였다.

• 정보보호학회논문지
• /
• 제28권1호
• /
• pp.25-39
• /
• 2018

최근 NIST에서는 암호학적 난수발생기의 핵심 요소인 엔트로피 소스의 안전성을 평가하기 위한 방법을 다루고 있는 SP 800-90B 문서의 두 번째 수정안과 이를 Python으로 구현한 코드를 제공하였다. SP 800-90B에서의 엔트로피 소스에 대한 안전성 평가는 엔트로피 소스의 출력 표본 수열로부터 도출한 여러 가지 추정량(estimator)에 기반 하여 최소 엔트로피를 추정하는 과정이다. 최소 엔트로피 추정 과정은 IID 트랙과 non-IID 트랙으로 대별되어 진행된다. IID 트랙의 경우 MCV 추정량만을 사용하여 속도 측면에서 무리가 없다. 반면 non-IID 트랙에서는 MCV를 포함한 총 10 가지의 추정량을 적용해 최소 엔트로피를 추정하게 된다. NIST의 코드에서 non-IID 트랙의 1 회 구동 시간은 약 20 분이 소요되고, 사용되는 메모리는 5.5 GB를 넘긴다. 이는 다양한 잡음원으로 반복적인 평가를 수행해야 하는 평가 기관 또는 여러 환경에서 실험을 수행해야 하는 개발자나 연구자 입장에서는 NIST에서 제공한 Python 코드를 이용하는 것이 불편할 수 있으며, 환경에 따라 실행이 불가할 수도 있다. 본 논문에서는 SP 800-90B의 최소 엔트로피 추정 방법에 대한 고속 구현과 효율적인 메모리 사용 기법을 제시한다. 주요 연구 결과로 MultiMCW 추정 방법에 C++ 코드의 장점을 적용한 고속화 방법, MultiMMC 추정 방법의 데이터 저장 방식을 재구성하여 메모리 사용량을 현저하게 감소시킴과 동시에 고속화한 방법, LZ78Y 추정 방법에 데이터 저장 방식의 재구성을 통한 고속화 기법 등을 제안한다. 우리의 개선된 방법이 종합적으로 적용된 C++ 코드는 NIST에서 제공한 기존의 Python 코드와 비교할 때, 속도는 14 배 빠르고 메모리 사용량은 1/13로 감소하는 효과를 보인다.

• 전자공학회논문지S
• /
• 제35S권6호
• /
• pp.88-100
• /
• 1998

본 논문에서는 지문 영상의 개별적이고 부분적인 특성(밝기, 품질 차이 등)을 고려하여 지문의 특징량 추출을 수행함으로써 지문 입력기간의 차이에서 오는 문제점을 극복하며, 정합 과정시에는 회전 및 크기 변화, 위치 이동 등에 관계없이 균일한 성능을 보장하면서도 실시간 내에 처리가 가능한 자동 지문인식 알고리즘을 제안한다. 특히 본 방법에서는 지문의 분류 작업을 융선의 전체적인 흐름 모양과 중심점, 삼각주와 같은 특이점간의 상호 관계를 이용하여 결정하게 된다. 개발된 알고리즘을 평가하기 위해 NIST 지문 및 한국인의 연령과 직업별 인구 분포에 따라 구축된 압착 날인 지문, 그리고 회전 날인 후 수치화된 지문과 같은 다양한 영상들에 대해 제안된 방법을 적용하였으며, 전체적인 인식 성능이 타인 수락 오류율을 0%로 설정했을 때 본인 거부 오류율이 0.07%라는 결과를 얻을 수 있었다.

• 정보보호학회논문지
• /
• 제31권3호
• /
• pp.517-526
• /
• 2021

최근 양자 컴퓨터의 개발이 가속화되면서 기존 인터넷 환경에서 사용되고 있는 인수분해 및 이산대수 기반의 전자서명 기법들의 안전성에 대한 문제가 제기되고 있다. 이에 대응하기 위해 미국 국립표준기술연구원(NIST)의 표준화 작업을 비롯하여 양자 컴퓨팅 환경에서 안전한 여러 가지 전자서명 기법들이 제시되고 있다. 본 논문에서는 2018년 Behnia 등이 CCS 컨퍼런스에서 발표한 TACHYON 전자서명 기법을 이용한 다중 서명 기법을 설계하여 제시하고, 안전성을 증명하고자 한다. 다중 서명 기법은 최근 많은 관심을 받고 있는 암호화폐 분야에서 전자지갑의 개인키 의존도를 분산하여 보다 안전한 전자지갑 시스템을 구성할 수 있는 핵심 기술로, 최근 많은 연구자들과 개발자들이 관심을 갖고 있는 전자서명 응용 분야이다. 본 논문에서 제시하는 다중 서명 기법은 일반 공개키 모델(plain public key model)에서 공개키 결합(public key aggregation)이 가능한 기법으로, 부가적인 영지식 증명(zero-knowledge proof) 기법이 필요하지 않으며, 결합 된 단일 공개키만으로 효율적인 시스템을 구성할 수 있는 기법이다.

• 한국통신학회논문지
• /
• 제31권12C호
• /
• pp.1297-1308
• /
• 2006

유한체상의 곱셈은 타원곡선 암호시스템의 구현에 있어 가장 중요한 연산 중 하나이다. 본 논문에서는 가우시안 정규기저를 이용하여, $GF(2^m)$상의 새로운 곱셈 알고리즘 및 VLSI 구조를 제안한다. 제안된 곱셈 알고리즘은 정규기저 원소의 대칭성이용과 계수의 인덱스 변형에 기반하며, 타원곡선 암호 시스템을 위해 NIST(National Institute of Standards and Technology) 및 IEEE 1363에서 권고하는 다섯 가지 $GF(2^m)$, $m\in${163, 233, 283, 409, 571}, 모두에 적용 할 수 있다. 제안된 곱셈알고리즘에 기만한 VLSI 구조는 기존의 $GF(2^m)$상의 정규기저 곱셈기에 비해 속도 혹은 하드웨어 면적에 있어 향상된 성능을 보인다. 또한 본 논문에서는 정규기저 원소의 기본 곱셈 행렬을 쉽게 찾을 수 있는 방법을 제시한다.