• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1992년도 정기총회및학술발표회
• /
• pp.131-138
• /
• 1992

공용키 암호법의 대표적인 것으로 El Gamal 암호법과 RSA 암호법이 있는데, RAS 암호법은 정수의 인수분해가 어렵다는 것에 안전성을 둔 반면에 El Gamal 암호법은 discrete logarithm을 푸는 것이 어렵다는데 안전성을 두고 있다. (6) 그런데 유한체상의 멱승과 곱셈이 효율적으로 수행이 된다면 El Gamal 암호법이 유용하다는 사살을 알게 되었다. 그런데 Copperxmith의 이산로그 알고리즘을 이용하면 n〉1000이 되어야 El Gamal 암호법이 안전성을 보장 받을 수 있으나 이 경우 복잡도의 증가로 인한 gate수의 급속한 증가로 고속연산전용 VLSI 설계시 어려움이 있다. (3) 그래서 본 논문은 복잡도를 줄일 수 있는 정규기저들의 탐색에 연구의 중점을 두었다.

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

본 논문에서는 정규 기저 표현(normal bases repersentation)을 갖는 GF(2n)상에서의 병렬 멱승 연산에 있어서 2 가지의 개선 사항을 기술한다. 첫째는,k를 윈도우 길이로 할 때 라운드가 [log k]+[log[n/k]]로 고정된 경우에 현재까지 알려진 방법보다 더 작은 수의 프로세서를 갖는 방안이다. 둘째는 점근적인(asymptotic)분석을 통하여 GF(2n)상에서의 병렬 멱승 연산이 O(n/log2n)개의 프로세서로 O(logn)라운드에 수행될 수 있음을 보인다. 이것은 m로세서 $\times$라운드의 바운드를 O(n/logn)으로 하는 것으로 이전까지 알려졌던 O(n)을 개선한 것이다.

• 한국통신학회논문지
• /
• 제36권8B호
• /
• pp.1012-1020
• /
• 2011

분 논문에서는 해상 이동업무에 할당되어 있는 VHF 대역에서 선박과 육상간 및 선박과 선박간에 ${\pi}$/4-DQPSK 변조방법을 이용하여 디지털 데이터 및 e-mail을 교환하기 위한 기저대역 수신부 설계에 대하여 논한다 해상 통신 장치는 상대적으로 큰 주파수 불안정성을 허용하기 때문에, 상대적으로 큰 주파수 편이를 갖을 수 있는 수신 및 주파수 편이 등의 동기파라미터를 추정하고 이를 보상할 수 있는 기능을 갖도록 기저대역 수신기를 설계하였다. BER의 모의실험을 통하여 설계한 기저대역 수신기는 20% 이상의 정규화 주파수 편이가 존재하더라도 AWGN 채널환경하에서 0.5dB 이내의 성능열화가 있음을 확언 하였다.

• 대한핵의학회지
• /
• 제36권6호
• /
• pp.357-367
• /
• 2002

목적: 뇌혈관질환에 있어서 뇌혈류와 뇌혈류예비능을 기저/아세타졸아미드 뇌혈류SPECT로 평가 가능하나 재관류 수술효과를 비교 평가하기 위해서는 정량적인 평가가 필요하다. 대상 및 방법: 12명의 환자($51{\pm}15$세, 남:녀:6:6)의 수술 전후 기저 시와 아세타졸아미드 부하 뇌관류 SPECT를 SPM에서 공간정규화하고 소뇌의 계수를 기준으로 계수정규화한 후 확률뇌지도(statistical probabilistic anatomical map, SPAM)를 이용하여 부위별 혈류를 정량화하였다. 이 결과로부터 수술 전후 및 정상대조군($59{\pm}15$세, 남:녀:10:11)과의 비교를 McNemar test와 Mannwhitney test를 이용하여 비교하였다. 혈류예비능은 기저 시와 부하시의 차이를 기저 시 계수를 기준으로 백분율로 표현하였다. 결과: 수술 후 수술 부위의 기저 시와 아세타졸아미드 부하 시 혈류 그리고 혈류예비능 모두가 유의하게 향상되었다(p<0.05). 정상군과의 비교에 있어서는 기저 시 혈류는 정상군과 차이가 없을 정도로 호전되었으나, 아세타졸아미드 부하시 혈류와 혈류예비능은 수술 후에도 유의한 차이를 보였다(p<0.05). 혈류예비능은 주로 수술부위를 중심으로 향상되었다. 결론: SPM 및 SPAM을 이용하여 기저/아세타졸아미드 뇌혈류 SPECT의 수술 전후결과를 정량적, 객관적으로 쉽게 비교 평가할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권3호
• /
• pp.113-123
• /
• 2007

본 논문에서는 $GF(2^m)$상의 고속 타원곡선 암호 프로세서를 제안한다. 제안한 암호 프로세서는 타원곡선 정수 곱셈을 위해 Lopez-Dahab Montgomery 알고리즘을 채택하고， $GF(2^m)$상의 산술 연산을 위해 가우시안 정규 기저(Gaussian Normal Basis: GNB)를 이용한다. 본 논문에서 구현한 타원곡선 암호 프로세서는 m=163을 선택하였으며 NIST(National Institute of Standard and Technology)에서 권고하는 5개의 $GF(2^m)$ 필드 크기 중에서 가장 작은 값으로 GNB 타입 4가 존재한다. 제안한 타원곡선 암호 프로세서는 Host Interface, Data Memory, Instruction Memory, Control로 구성되어 있으며 Xilinx XCV2000E FPGA칩을 이용하여 구현한다. FPGA 구현결과 제안된 타원곡선 암호 프로세서는 기존의 연구결과에 비해 속도에서 약 2.6배의 성능 향상을 보이며 훨씬 낮은 하드웨어 복잡도를 가진다.

• 방송공학회논문지
• /
• 제8권1호
• /
• pp.37-44
• /
• 2003

신호를 원하는 해상도의 신호로 다시 샘플링하기 위해 일반적으로 쓰이는 방법은 원래의 영상을 연속된 모델로 나타낸 후 이를 원하는 해상도의 신호로 다시 샘플링하는 것이다. 이산 신호를 연속 신호로 바꿀 때 이용하게 될 B-spline 함수는 다른 기저함수에 비해 진동하는 성향이 적고 적은 계수로 표현이 가능하다. 디지털 신호를 B-spline 모델로 표현하고 이 spline 신호를 새로운 해상도로 다시 샘플링하게 되면 B- spline에 기반한 비정규 리사이징이 된다. 이때 해상도는 공간에 따라 변하는 변환함수에 의해 결정하게 된다. 이 방법은 구현하기 좋지만 정보를 손실하는 약점이 있으므로 이를 극복한 최적 비정규 알고리즘을 제안한다. 최적의 비정규적인 수식 유도를 위해, 다시 샘플링된 신호는 변환 함수로 결정된 shift varying spline의 조합으로 나타내게 된다. 원래의 영상에 가장 가까운 함수를 선택함으로써 이 함수는 일반화될 수 있다.

• 한국전자파학회논문지
• /
• 제10권4호
• /
• pp.550-563
• /
• 1999

본 논문은 시변 맥스웰 방정식에 기초한 웨이브릿-갤러킨 설계를 제안하였다. 두 개의 모멘트 함수가 0 이 되는 Daubechies 웨이브릿 함수를 기저함수로 전개하고 Yee가 제안한 Leap-frog 접근법을 적용하였다. D Daubechies 웨이브릿의 변위된 보간 특성을 이용하여 적분이나 매체 연산자에 대한 부가적인 행렬이 필요없 는 방정식을 유도하였다 안정화 조건을 유도하고 분산특성을 분석한 후 유한차분 시간영역법과 다해상도 시 간영역법의 결과와 비교하였고. 분산특성의 분석을 통해 기저함수의 정규성(Regularity)과 받침폭(Support width) 사이의 균형을 확인했다. 기저함수가 단 2개의 0이 되는 웨이브릿 모멘트 함수를 가지지만. 이는 수치 해석 상에서 무시할 수 있는 분산 오류를 수반하였고, 컴팩트 받침(Compact support)에 의해 노드 당 적은 수의 계수만이 고려되었다. 제안된 설계의 저장계수의 효율, 실행 시간의 감소와 정확도를 균일 공진기와 비 균일 공진기의 공진주파수 해석을 통해 검증하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.2069-2073
• /
• 2007

효과적인 저수지 수질관리 대책을 수립하기 위해서는 상류 유역으로부터 오염원의 유출특성에 대한 정확한 이해가 필요하다. 강우시 대부분 유입하는 비점오염원은 실측에 많은 비용과 시간이 소요되어 부하량 산정에 어려움이 있어 전체 부하량에서 차지하는 기여도를 파악하는데 어려움이 있었다. 본 연구의 목적은 Digital Filter 기법을 이용하여 댐 유입량 수문곡선으로부터 유출성분을 분리하고, 강우시 유출하는 비점오염부하량을 산정하는 방법을 개발하는데 있다. 연구대상지역은 대청호를 선택하였다. 유출성분별 오염부하량을 정량화하기 위해 댐 유입량을 각각 지표유출, 중간유출 및 기저유출 성분으로 분리하고, 강우시 지표유출과 중간유출을 합하여 비점오염원 부하량(직접유출)으로 산정하였다. 유출성분별 일별 부하량은 실측된 유량 및 수질자료로부터 유도된 유량-부하량의 상관관계식을 적용하였다. 연구결과 대청호 유입량의 유출성분비는 각각 지표유출 49.2%, 중간유출 25.5% 및 기저유출 25.4%로 산정되었다. 2001년 옥천지점에서 유출성분분리 결과, 총 유출량 중 기저유출, 지표유출, 중간유출의 비가 각각 35.1%, 39.5%, 25.5%로 산정되었고, 청성지점은 각각 39.7%, 36.1%, 24.2%로 나타났다. $2001{\sim}2005$년까지 유출 성분별 비점오염원 부하량을 산정한 결과, 대청호에 비점오염원 부하량 기여율의 범위(평균값)는 각각 BOD $65.2{\sim}88.0%$(평균 83.5%), COD $68.1{\sim}$ 89.3%(평균 86.8%), T-N $60.4{\sim}88.6%$(평균 84.2%), 그리고 T-P $77.7{\sim}96.6%$(평균 94.3%)로 산정되었다. 이러한 결과는 대청호로 유입하는 유기물과 영양염류 연간 부하량의 80% 이상이 강우-유출과 함께 유입하는 것을 의미하며, 저수지 수질관리를 위해서는 유역차원의 비점오염원 관리가 시급함을 시사한다.

• 대한전자공학회논문지TC
• /
• 제43권7호
• /
• pp.115-121
• /
• 2006

곱셈기의 효율성은 정규 기저(normal basis), 다항식 기저(polynomial basis), 쌍대 기저(dual basis), 여분 표현(redundant representation) 등과 같은 유한체 원소의 표현 방법에 주로 의존한다. 특히 여분 표현에서의 제곱 및 모듈로 감산(modular reduction)은 단순한 방법에 의해 효율적으로 수행될 수 있기 때문에, 여분 표현은 흥미로운 유한체 표현 방법이다. 본 논문은 여분 표현을 사용한 기약인 all-one 다항식에 의해 정의된 GF(Zm)에서의 효율적인 비트-병렬 곱셈기를 제안한다. 또한 제안된 비트-병렬 곱셈기의 효율성을 향상시키기 위해, Karatsuba에 의해 제안된 잘 알려진 곱셈 방법을 변형한다. 결과로써, 제안된 곱셈기는 all-one 다항식을 사용한 기존의 알려진 곱셈기들과 비교해 적은 공간 복잡도(space complexity)를 가지는 반면에, 제안된 곱셈기의 시간 복잡도(time complexity)는 기존의 곱셈기와 유사하다.

• 정보보호학회논문지
• /
• 제9권3호
• /
• pp.3-12
• /
• 1999

공개키 암호법은 정수 인수분해의 어려움에 바탕을 둔 RSA와 이산대수문제의 어려움에 근거한 EIGamal 암호법을 대표된다. GF(qn)*에서 index-calculus 이산대수 알고리즘을 다항식 인수분해를 필요로 한다. 최근에 Niederreiter에 의하여 유한체위에서의 다항식 인수분해 알고리즘이 제안되었다. 이 논문에서는 정규기저(normal basis)를 이용한 유한체의 연산을 c-언어로 구현하고, 이것을 이용한 Niederreiter의 알고리즘을 기반으로 유한체위에서의 다항식 인수분해 알고리즘과 구현한 결과를 제시한다. The public key crytptosystem is represented by RSA based on the difficulty of integer factorization and ElGamal cryptosystem based on the intractability of the discrete logarithm problem in a cyclic group G. The index-calculus algorithm for discrete logarithms in GF(qn)* requires an polynomial factorization. The Niederreiter recently developed deterministic facorization algorithm for polynomial over GF(qn) In this paper we implemented the arithmetic of finite field with c-language and gibe an implementation of the Niederreiter's algorithm over GF(2n) using normal bases.