• 제목/요약/키워드: 스칼라

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

통계적 모의실험을 이용하는 프로세서의 성능 모델 (The Processor Performance Model Using Statistical Simulation)

  • 이종복
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권5호
    • /
    • pp.297-305
    • /
    • 2006
  • 마이크로 프로세서 구조의 성능을 분석할 때, 트레이스 구동형 모의실험이 광범위하게 수행되고 있으나, 시간과 공간을 많이 차지하기 때문에 최근에 이르러 통계적 모의실험이 그 대안으로 떠오르고 있다. 기존의 통계적 모의실험이 단일 분기 예측법에 대하여 연구가 수행된 것과 달리, 본 논문에서는 다중 분기 예측법을 이용하는 고성능 수퍼스칼라 프로세서에 대한 통계적 프로화일링 모델을 제안하였다. 이때, 다중 분기 예측법은 최근 들어 유망한 기법으로 대두되고 있는 퍼셉트론 분기 예측법을 기반으로 하였다. 이것을 위하여 SPEC 2000 벤치마크 프로그램의 특성을 통계적 프로화일링 기법으로 모델링하고, 여기서 얻은 통계적 프로화일을 바탕으로 벤치마크 트레이스를 합성하여 모의실험을 수행하였다. 그 결과, 제안하는 방식으로 다중 분기 예측을 이용하는 수퍼스칼라 프로세서에서도 비교적 높은 정확도를 얻을 수 있었다.

LES기법을 이용한 벽면 분출이 있는 채널 내부의 난류 유동 및 스칼라장 특성 해석 (Analysis on Turbulent Scalar Field in a Channel with Wall Injection using LES Technique)

  • 나양
    • 한국추진공학회지
    • /
    • 제13권2호
    • /
    • pp.54-63
    • /
    • 2009
  • 이상화된 하이브리드 로켓모터 내부의 난류 유동 및 온도장의 발달과정을 대와류모사 기법을 사용하여 살펴보았다. 화학반응 및 밀도의 변화를 고려하지는 않았으나, 물리적으로 타당한 난류 입구조건과 22,500의 높은 Reynolds수 및 regression에 의한 벽면분출을 고려하여, 벽면근처에서 일어나는 난류유동의 시간 특성을 파악하였다. 하이브리드 모터 내부에서 발생한 혼합전단층의 불안정성에 기인한 특정 시간스케일(St~0.5)이 수동스칼라장에서 검출되지 않았다는 사실은 난류 온도장 해석에 난류 Prandtl 수를 상수로 가정하는 기존의 접근방식이 상당한 오차를 발생시킬 수 있다는 것을 의미한다.

GF(p)와 GF(2m) 상의 다중 타원곡선을 지원하는 면적 효율적인 ECC 프로세서 설계 (An Area-efficient Design of ECC Processor Supporting Multiple Elliptic Curves over GF(p) and GF(2m))

  • 이상현;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.254-256
    • /
    • 2019
  • 소수체 GF(p)와 이진체 $GF(2^m)$ 상의 다중 타원곡선을 지원하는 듀얼 필드 ECC (DF-ECC) 프로세서를 설계하였다. DF-ECC 프로세서의 저면적 설와 다양한 타원곡선의 지원이 가능하도록 워드 기반 몽고메리 곱셈 알고리듬을 적용한 유한체 곱셈기를 저면적으로 설계하였으며, 페르마의 소정리(Fermat's little theorem)를 유한체 곱셈기에 적용하여 유한체 나눗셈을 구현하였다. 설계된 DF-ECC 프로세서는 스칼라 곱셈과 점 연산, 그리고 모듈러 연산 기능을 가져 다양한 공개키 암호 프로토콜에 응용이 가능하며, 유한체 및 모듈러 연산에 적용되는 파라미터를 내부 연산으로 생성하여 다양한 표준의 타원곡선을 지원하도록 하였다. 설계된 DF-ECC는 FPGA 구현을 하드웨어 동작을 검증하였으며, 0.18-um CMOS 셀 라이브러리로 합성한 결과 22,262 GEs (gate equivalences)와 11 kbit RAM으로 구현되었으며, 최대 100 MHz의 동작 주파수를 갖는다. 설계된 DF-ECC 프로세서의 연산성능은 B-163 Koblitz 타원곡선의 경우 스칼라 곱셈 연산에 885,044 클록 사이클이 소요되며, B-571 슈도랜덤 타원곡선의 스칼라 곱셈에는 25,040,625 사이클이 소요된다.

  • PDF

타원곡선상의 고속 곱셈연산을 위한 새로운 분해 알고리즘 (A new decomposition algorithm of integer for fast scalar multiplication on certain elliptic curves)

  • 박영호;김용호;임종인;김창한;김용태
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.105-113
    • /
    • 2001
  • 최근에 Gallant, Lambert, Vanstone은 소수체 위에 정의된 타원곡선이 효율적으로 계산 가능한 자기준동형을 가질 때 스칼라 곱을 가속화하는 방법을 제안하였다. 이 방법은 실제로 자기준동형의 특성다항식의 고유치를 사용하여 스칼라를 분해하는데 기반을 두고 있다. 본 논문에서는 그러한 타원곡선의 자기준동형 환의 원소를 이용하여 스칼라를 분해하는 개선된 알고리즘을 제안한다. 이 알고리즘은 Gallant 등의 알고리즘보다 속도면에서 효율적이며 분해성분들의 구체적인 상한 값을 줄 수 있다.

파이프라인식 비순차실행 수퍼스칼라 프로세서의 FPGA 설계 및 구현 (FPGA Design and Implementation of A Pipelined Out-of-Order Superscalar Processor)

  • 이종복
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.153-158
    • /
    • 2023
  • 국내에서 시스템반도체 설계의 중요성이 대두되고 있으며, 메모리 반도체 설계 기술과의 균형있는 발전을 도모해야 한다. Xilinx에서 제공하는 Vivado 통합 환경 도구를 이용하여 짧은 시간에 큰 비용을 들이지 않고 프로세서를 Xilinx FPGA 반도체 칩에 구현할 수 있다. 본 논문에서는 레코드 자료구조를 지원하여 효율적으로 디지털 시스템을 설계할 수 있는 VHDL을 이용하여 32 비트 ARM 명령어를 실행할 수 있는 파이프라인식 비순차실행 수퍼스칼라 프로세서를 설계하였다. Vivado에서 광범위한 시뮬레이션을 수행한 후에, Xilinx FPGA로 합성, 구현 및 로직아날라이저로 검증하였다. 그 결과, 파이프라인식 비순차실행 수퍼스칼라 프로세서가 FGPA에서 성공적으로 동작하였다.

데이터 스칼라십: 데이터 저널과 데이터 리포지토리를 중심으로 (Data Scholarship: Data Journals and Data Repositories)

  • 박형주
    • 문화기술의 융합
    • /
    • 제10권1호
    • /
    • pp.443-451
    • /
    • 2024
  • 본 연구는 데이터 스칼라십을 이해하기 위하여 데이터 논문으로 색인되는 저널의 지적 구조를 분석 및 시각화하고 데이터 리포지토리의 운영을 비교하였다. 동료 평가(peer review) 유형을 살펴보고, 공동 출현 분석(co-occurence analysis) 및 네트워크 분석(network analysis)을 실시하였다. WoS에 데이터 논문으로 색인되는 상위 10위 저널은 전통적인 유형과 데이터 논문 유형을 혼재해서 발간하고 있었다. DCI에 색인되는 데이터 리포지토리는 대부분 북미 및 유럽 국가에서 운영하고 있다. 국내의 데이터 리포지토리는 대부분 연구원에서 운영하고 있다. 본 연구의 결과는 데이터 저널, 데이터 리포지토리 등 데이터 스칼라십의 관행을 이해하는 데 도움이 되기를 바란다.

부채널 분석에 안전한 하드웨어 이진 스칼라 곱셈 알고리즘에 대한 단일 파형 비밀 키 비트 종속 공격 (Key Bit-dependent Attack on Side-Channel Analysis-Resistant Hardware Binary Scalar Multiplication Algorithm using a Single-Trace)

  • 심보연;강준기;한동국
    • 정보보호학회논문지
    • /
    • 제28권5호
    • /
    • pp.1079-1087
    • /
    • 2018
  • 타원 곡선 암호 시스템의 주요 연산이 스칼라 곱셈 알고리즘은 부채널 분석에 취약함이 보고되어 왔다. 특히 알고리즘이 수행되는 동안 소비되는 전력 패턴 및 방출되는 전자파 패턴을 활용하는 부채널 분석에 취약하다. 이에 다양한 대응 기법이 연구되어 왔으나 데이터 종속 분기 유형, 중간 값에 따른 통계 특성 또는 데이터 간의 상호 관계 기반 공격에 대한 대응 기법 등 주 연산에 대한 대응 기법만 연구되어 왔을 뿐 비밀 키 비트 확인 단계에 대한 대응 기법은 연구되지 않았다. 이에 본 논문에서는 하드웨어로 구현된 이진 스칼라 곱셈 알고리즘에 대한 단일 파형 비밀 키 비트 종속 공격을 수행하여 전력 및 전자 파형을 이용하여 100% 성공률로 비밀 스칼라 비트를 찾을 수 있음을 보인다. 실험은 차분 전력 분석 대응 기법이 적용된 $Montgomery-L{\acute{o}}pez-Dahab$ ladder 스칼라 곱셈 알고리즘[13]을 대상으로 한다. 정교한 사전 전처리가 필요하지 않고 단일 파형만으로도 공격이 가능한 강력한 공격으로 기존 대응 기법을 무력화 시킬 수 있다. 따라서 이에 대한 대응 기법을 제시하고 이를 적용해야 함을 시사한다.

참조 테이블 기반 스칼라 곱 알고리즘에 대한 충돌 특성을 이용한 향상된 수평상관분석 (An Improved Horizontal Correlation Analysis Using Collision Characteristics on Lookup Table Based Scalar Multiplication Algorithms)

  • 박동준;이상엽;조성민;김희석;홍석희
    • 정보보호학회논문지
    • /
    • 제30권2호
    • /
    • pp.179-187
    • /
    • 2020
  • FBC(Fixed-Base Comb)는 사전계산된 참조 테이블을 활용하여 ECDSA(Elliptic Curve Digital Signature Algorithm) 서명 생성의 핵심 연산인 스칼라 곱을 효율적으로 연산하는 방법이다. FBC는 비밀정보에 의존하여 테이블을 참조하고 테이블의 값은 공개되어 있기 때문에 단일파형 부채널 공격 기법인 수평상관분석(HCA, Horizontal Correlation Analysis)에 의해 그 비밀정보가 드러날 수 있다. 그러나 HCA는 통계 분석의 일종으로 하나의 스칼라 곱 파형으로부터 충분한 수의 단위 연산 파형을 얻을 수 있어야만 공격에 성공할 수 있다. ECDSA 서명 생성에 쓰이는 스칼라 곱의 경우 RSA 거듭제곱에 비해 HCA에 이용 가능한 단위 연산 파형의 수가 현저히 적어 공격에 실패할 수 있다. 본 논문에서는 FBC와 같은 참조 테이블 기반 스칼라 곱에 대하여 향상된 HCA를 제안한다. 제안하는 기법은 충돌 분석으로 중간값이 같은 단위 연산 파형을 식별함으로써 공격에 이용되는 단위 연산 파형의 수를 증가시켜 HCA의 공격 성능을 향상시킨다. 제안하는 기법은 사용된 타원곡선 파라미터의 보안 강도가 높을수록 공격 성능이 향상하는 특징이 있다.

이진 에드워즈 곡선 암호를 위한 점 스칼라 곱셈기 설계 (A Design of Point Scalar Multiplier for Binary Edwards Curves Cryptography)

  • 김민주;정영수;신경욱
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1172-1179
    • /
    • 2022
  • 이진 에드워즈 곡선 (Binary Edwards Curves; BEdC) 기반의 공개키 암호 시스템을 위한 점 스칼라 곱셈기 설계에 대해 기술한다. BEdC 상의 점 덧셈 (Point Addition; PA)과 점 두배 (Point Doubling; PD) 연산의 효율적인 구현을 위해 유한체 연산에 투영 좌표계를 적용하였으며, 이에 의해 점 스칼라 곱셈 (Point Scalar Multiplication; PSM)에 단지 1회의 유한체 역원 연산만 포함되어 연산성능이 향상되었다. 하드웨어 설계에 최적화를 적용하여 PA와 PD의 유한체 연산을 위한 저장 공간과 연산 단계를 약 40% 감소시켰다. BEdC를 위한 점 스칼라 곱셈기를 두 가지 유형으로 설계했으며, Type-I은 257-b×257-b 이진 곱셈기 1개를 사용하고, Type-II는 32-b×32-b 이진 곱셈기 8개를 사용한다. Type-II 설계는 Type-I 구조에 비해 LUT를 65% 적게 사용하나, 240 MHz로 동작할 때 약 3.5배의 PSM 연산시간이 소요되는 것으로 평가되었다. 따라서 Type-I의 BEdC 크립토 코어는 고성능이 필요한 경우에 적합하고, Type-II 구조는 저면적이 필요한 분야에 적합하다.

단일 높이에서 관측된 저장 플럭스를 사용할 때 발생하는 논의 이산화탄소, 수증기, 현열의 순생태계교환량 오차 (Errors in Net Ecosystem Exchanges of CO2, Water Vapor, and Heat Caused by Storage Fluxes Calculated by Single-level Scalar Measurements Over a Rice Paddy)

  • 문민규;강민석;빈두 말라 타쿠리;이정훈
    • 한국농림기상학회지
    • /
    • 제17권3호
    • /
    • pp.227-235
    • /
    • 2015
  • 에디 공분산 방법(eddy covariance method)을 이용한 이산화탄소($CO_2$), 수증기($H_2O$), 현열(sensible heat)의 순생태계과환량[net ecosystem exchange (NEE)]은 에디 플럭스(eddy flux, $F_c$)와 저장 플럭스(storage flux, $F_s$)의 합으로 어림한다. 스칼라의 흡원과 발원의 세기와 분포, 연직 난류 혼합의 정도에 따라 스칼라의 변화율은 높이에 따라 다르게 나타난다. 따라서 정확한 $F_s$를 얻기 위해서는 프로파일 시스템을 운용하여 높이에 따라 달라지는 스칼라의 변화율을 고려하여야 한다. 하지만 아시아의 대부분의 농경지 관측지에서는 프로파일 시스템을 운용하지 않고, $F_c$ 관측 지점과 지면 사이에서 높이와 관계없이 스칼라 변화율이 동일하다는 가정하에 에디 공분산 시스템에서 관측되는 스칼라 변화율 만으로 $F_s$를 산정한다. 본 연구에서는 논에서 에디 공분산 관측 높이에서 측정된 $F_s$(프로파일 시스템에서 관측된 단일 높이의 스칼라만을 이용한 $F_s$, $F_s_{-single}$)와 프로파일 관측(에디 공분산 관측지점과 지면 사이의 여러 높이에서 스칼라 관측)을 이용한 FS와의 차이를 정량화하고, $F_s_{-single}$로 NEE를 산정할 때 발생하는 오차를 확인하기 위해, 경기도 여주에 위치한 청미천 농경지 플럭스 관측지(Chengmicheon Farmland Korea, CFK)에서 에디공분산 방법과 프로파일 시스템을 이용해 $CO_2$, $H_2O$, 기온($T_a$)의 $F_c$$F_s$를 측정하였다. $CO_2$, $H_2O$, $T_a$는 흡원과 발원의 강도와 분포, 대기 경계층의 안정도에 따라 높이별로 변화율이 달랐고, 그 결과 $F_s_{-single}$$F_s$를 과소 또는 과대 평가하였다[특히, 해질 녘과 해 뜰 녘(0430-0800h와 1630-2000h)에 $CO_2$$F_s$를 평균 21% 과소평가]. $F_s_{-single}$로 인해 발생하는 NEE 계산의 오차는 $F_{CO_2}$의 경우, 하루 중 시간에 따라 밤(2030-0400h), 해 질 녘과 해 뜰 녘에 각각 평균적으로 3%, 2%씩 $F_{CO_2}$를 과소평가했다. 이러한 차이는 $F_{CO_2}$의 야간 자료 보정과 분배의 과정에서 논의 탄소수지를 과소평가하게 할 수 있다. 이와는 다르게 LE, H의 경우 시간에 관계없이 거의 차이를 보이지 않았다.