• 정보보호학회논문지
• /
• 제25권2호
• /
• pp.241-251
• /
• 2015

유한체 연산을 기반으로 하는 공개키 암호 시스템은 고속 연산이 매우 중요한 과제이다. 본 논문에서는 8-bit ATmega128 프로세서 환경에서 이진 기약다항식 $f(x)=x^{271}+x^{207}+x^{175}+x^{111}+1$과 $f(x)=x^{193}+x^{145}+x^{129}+x^{113}+1$을 이용한 감산 연산의 효율성을 높이는 데에 중점을 두었다. 기존의 감산 연산 알고리즘인 Fast reduction의 최종적인 감산 결과 값을 제시함으로써, 중복 발생하는 메모리 접근을 최소화 하여 최적화된 감산 알고리즘을 제시한다. 제안하는 기법을 어셈블리 언어로 구현 시 기존의 감산 연산 알고리즘과 비교하여 각각 53%, 55% 향상된 결과를 얻었다.

• 융합신호처리학회논문지
• /
• 제13권4호
• /
• pp.194-200
• /
• 2012

본 논문에서는 S.Bostas와 V.Kumar[7]에 의하여 제안되고 $GF(2^n)$에서 정의되는 부호계열 발생알고리즘을 분석하고, 길이 n인 이진벡터로 이루어지는 벡터공간 $F_2$으로부터, 두 원소로 정의되는 공간 $F_2$로 사상할 수 있는 부울함수를 이용하여 발생기 구성 함수를 도출하였다. 차수 n=5와 n=7인 두 종류의 최소 다항식을 이용한 피드벡 쉬프트레지스터를 기반으로 Trace 함수로부터 부호계열 발생기 구성 부울함수를 도출하고 발생기를 설계 구성하였으며 이를 이용하여 두 종류의 부호계열 군을 발생하였다. 발생된 부호계열의 주기는 각각 31과 127로서 주기 $L=2^n-1$을 만족하고 ${\tau}=0$을 제외한 자기상관함수 값과 상호상관함수 값이 각각 {-9, -1, 7}과 {-17, -1, 15}로서 상관함수 값 $R_{i,j}({\tau})=\{-2^{(n+1)/2}-1,-1,2^{(n+1)/2}-1\}$의 특성을 만족하였다. 이 결과로부터 부울함수를 이용한 부호계열 발생기 설계와 구성이 타당함을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.193-200
• /
• 2022

본 연구에서는 소프트웨어 신뢰성 분야에서 많이 사용하는 Weibull 수명 분포((Goel-Okumoto, Rayleigh, Type-2 Gumbe)에 근거하여 유한 고장 NHPP 소프트웨어 신뢰성 모형을 소프트웨어 개발 모형에 적용한 후, 비용의 속성을 비교하여, 분석하였다. 본 연구를 위하여 소프트웨어 시스템의 정상 운용 중 검출된 고장시간 데이터를 수집하여 사용하였고, 제안된 모형의 모수 추정은 최우추정법을 적용하였으며, 비선형 방정식의 계산은 이분법을 사용하여 해결하였다. 그 결과, 첫째, 소프트웨어 개발 모형의 단위 시간당 테스팅 비용과 단일 고장을 제거하는 비용이 증가하면 비용은 증가하였지만 방출시간은 변하지 않았고, 정상적인 시스템 운용 중에 검출된 고장 수리 비용이 증가하면 비용 증가와 함께 방출 시간도 지연됨을 알 수 있었다. 둘째, 제안된 모형들을 종합적으로 비교 분석한 결과, Type-2 Gumble 모형이 Rayleigh 모형과 Goel-Okumoto 기본 모형 보다 개발비용이 적고, 방출 시간 포인트도 상대적으로 빨라서 가장 효율적인 모형임을 알 수 있었다. 셋째, 본 연구를 통하여 Weibull 분포 모형의 개발비용 속성을 새롭게 분석하였으며, 분석된 데이터는 소프트웨어 개발자들이 개발 비용과 방출 시간에 대한 속성을 탐색하는 데 필요한 설계 데이터로 활용할 수 있을 것으로 기대한다.