• 대한전자공학회논문지SD
• /
• 제46권8호
• /
• pp.95-101
• /
• 2009

난수 생성 함수는 소프트웨어를 사용한 시뮬레이션 테스트나 통신 프로토콜 검증 등 수많은 어플리케이션에 사용되어진다. 이런 상황에서 난수의 randomness는 사용 어플리케이션에 따라서 다르게 필요할 수 있다. 반드시 randomness가 보장된 랜덤 함수를 통한 고품질의 난수를 생성해야 할 때가 있고, 단지 난수와 비슷한 형태를 가진, randomness가 보장되지 않은 난수가 필요할 때도 있다. 본 논문에서는 고속으로 동작하는 임베디드 시스템을 위한 듀얼 모드로 동작하는 하드웨어 난수 생성기를 제안하였다. 모드 1 에서는 높은 randomness를 가지는 난수를 6사이클마다 한 번씩 생성하게 되며, 모드 2 에서는 낮은 randomness를 가지는 난수를 매 사이클마다 생성할 수 있다. 테스트를 위해, ASIP(Application Specific Instruction set Processor)를 설계하였으며, 각 모드에 맞는 명령어 세트를 설계하였다. ASIP은 LISA언어를 사용하여, 5 stage MIPS architecture를 기반으로 설계되었고, CoWare 사의 Processor Generator를 통해서 HDL코드를 생성하였으며, HDL 모델은 동부 0.18um 공정으로 Synopsys사의 Design Compiler를 통해서 합성되었다. 설계되어진 ASIP으로 난수를 생성한 결과, 하드웨어 모듈을 추가하기 전에 비해 2.0%의 면적 증가 및 239%의 성능 향상을 보였다.

• 정보처리학회논문지C
• /
• 제12C권7호
• /
• pp.949-958
• /
• 2005

이 논문에서 우리는 여러 사용자들이 동시에 세션키를 교환하는 키 교환 스킴에 대해서 연구한다. 이런 상황은 사용자들을 그래프 노드들로 표현하고 두 사용자간에 키를 만들어야 하는 상황을 에지로 표현하는 키 그래프에 의해서 묘사될 수 있다. 우리는 키 그래프에 있는 모든 에지들을 위한 세션키들을 하나의 세션에서 동시에 만드는 키 교환 스킴을 설계한다. 키 그래프를 위한 키 교환은 양자간 키 교환의 확장판이라고 할 수 있다. 우리는 양자간 키 교환 안전성 모델을 확장해서 키 그래프를 위한 키 교환 안전성 모델을 제안한다. 우리는 란수 직 산용 테크닉을 사용해서 두개의 키 그래프를 위한 키 교환 스킴을 설계하며 안전성을 증명한다. 우리가 제안하는 스킴들의 안전성은 decisional Diffie-Hellman 가정에 의존한다. 첫 번째 스킴은 일 라운드 키 교환 프로토콜이며 키 독립성을 보장한다. 두 번째 스킴은 일 라운드이며 전방위 안전성을 보장한다. 제안하는 두 가지 스킴들의 안전성은 모두 표준 모델에서 증명된다. 제안되는 프로토콜들은 최초의 다중 키 교환 프로토콜이며, 단순히 양자간 키 교환 프로토콜들을 반복 사용해서 키들을 만드는 것보다 훨씬 효율적이다. 예로서 한 사용자가 n명의 다른 사용자와 키를 만든다고 가정하자. 가장 단순한 프로토콜은 각각의 사용자들과의 키 교환을 위해서 양자간 키 교환을 사용하는 것으로서, 이 때는 계산량과 메시지 전송량이 n에 비례하게 된다. 제안되는 프로토콜들은 n개의 키를 만드는데 있어서 계산량은 n에 비례하나 전송되는 메시지의 양은 교환되는 키들의 수에 상관없이 일정하다.

• 한국수자원학회논문집
• /
• 제31권6호
• /
• pp.769-777
• /
• 1998

본 연구에서는 다양한 특성을 가지는 시계열 자료들을 분석하여 자료의 비선형성 여부를 판단하였다. 시계열 자료의 무작위성을 분석하면 시스템의 비선형 구조를 알아낼 수 있다. 무작위성을 조사하는 통계기법으로는 전통적인 비모수 통계기법과 새로운 통계기법인 BDS 통계를 사용하였으며, 그들의 해석결과를 비교하였다. BDS 통계는 카오스 분석을 위해 이용되는 상관적분의 통계학적 특성을 바탕으로 한 검정방법으로서 무작위성과 비선형 동역학 시스템을 구분하는데 탁월한 능력이 잇는 것으로 알려져 왔다. 이미 자료의 특성이 알려진 선형, 비선형 시스템에 BDS 통계를 적용한 결과, 비모수 통계기법에 비해 더욱 정확한 해석결과를 나타내었다. 실제 수문 시계열 자료를 이용하여 선형 추계학적 모형인 ARMA 형태의 모형을 구축한 후, 이 모형으로부터 계산된 잔치를 BDS 통계를 사용하여 분석하였다. 분석결과, BDS 통계는 시계열자료의 무작위성과 카오스 시스템의 비선형성을 판단하여 줄 뿐만아니라, 추계학적 모형의 잔차 분석을 통한 모형의 적합성 판단에도 유용한 방법임을 알 수 있었다.

• Spatial Information Research
• /
• 제20권3호
• /
• pp.39-50
• /
• 2012

본 연구는 금강유역을 대상으로 과거 약 30년간의 기상 수문시계열자료들을 수집해 다양한 통계분석을 수행하여 기후변화의 영향을 정량적으로 파악하고자 하였다. 기상자료로 금강유역 기상관측소 8개소의 37개년(1973~2009)의 기온, 강수량, 상대습도 자료를 수집하였고, 하천수위자료는 수위자료와 수위-유량관계곡선의 신뢰성 문제, 이후 수행될 장기유출분석을 고려하여 공주, 규암 수위관측소의 36개년(1973~2008)의 자료를 이용하였다. 수집된 자료의 평균, 표준편차, 왜곡도, 변동계수를 산출하여 연 계절별로 수문기상인자의 경년변화를 파악한 결과 기상인자 중 강수량의 변동성이 가장 크게 나타나 경년별 변화가 큰 것으로 분석되었다. 수문학적 지속성 분석을 위해 Run 검정, Turning Point 검정, Anderson Exact검정을 이용하여 시계열자료에 주기성이 있는지 분석한 결과 기온과 강수는 무작위성, 상대습도, 하천수위는 지속성을 가지는 인자로 분석되었고 지하수위는 관측소별, 기간별로 무작위성과 지 속성이 혼재되어 있는 것으로 나타났다. 또한, 경향성 분석을 위해 단순 선형 회귀분석과 Mann-Kendall 검정법을 이용한 결과 기온은 연 계절 모두 증가경향이 나타났고, 강수량은 여름에만 증가경향이 나타났으며, 상대습도는 뚜렷한 감소경향을 보였다. 본 연구의 결과는 기후변화로 인해 발생될 수 있는 수자원의 영향을 평가하고 미래 물 관리 적응기술 개발 및 계획 수립을 위한 자료로 활용될 수 있을 것으로 사료된다.

• 정보보호학회논문지
• /
• 제21권1호
• /
• pp.65-75
• /
• 2011

전력선통신(Power Line Communication: PLC)은 기존의 전력선에 고주파 신호를 중첩하는 방법으로 데이터를 전송하는 통신기술이다. 전력선통신은 연결의 편리성과 확장성 때문에 통신선로 보급이 낮은 지역의 대체 통신수단 뿐 아니라 옥내 가전기기(Home appliances)간의 통신 등으로도 주목받고 있으며, 최근 한국 전력에서도 전력선 통신 기술을 이용하여 검침값을 전송하는 원격검침시스템을 구축하고 있다. 대부분의 전력선 통신 기술은 하위 계층의 보안 프로토콜을 이용하여 안전성을 확보하고 있는데, 이는 전력선 통신의 물리적인 특성과 여러 가지 난수요소로 인해 실질적인 검침값 획득 및 변조 등의 공격이 어려울 것이라는 예측에 기반을 두고 있다. 이 논문에서는 전력선 통신의 정확한 보안성을 평가하기 위해, 먼저 하위 계층 보안 프로토콜을 포함한 전력선 통신의 동작 방식을 분석한다. 이를 통하여 검침값 데이터가 현재 상태로 전송될 경우 전력선 통신의 여려 가지 임의성에도 불구하고 검침값 변조와 같은 실질적인 공격이 가능함을 보인다. 또한 이를 보완하기 위해 다른 통신 프로토콜과 마찬가지로 상위 계층에서 보안 프로토콜이 필요함을 지적한다. 이 논문에서 제시한 전력선 통신의 동작방식 분석은 본 논문의 결론과 더불어 향후 스마트 그리드 등 대규모 사업에 사용될 전력선 통신의 표준 보안 기술 설계에 유용하게 활용될 수 있을 것으로 기대된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.758-763
• /
• 2006

Statistical concepts and methods are routinely utilized in a number of design and management problems in engineering hydrology. This is because most of hydrological processes have some degree of randomness and uncertainty. Thus, the concepts of risk and uncertainty are commonly utilized for designing and evaluating hydraulic structures such as spillways and dikes. Therefore, in this study, uncertainty analysis considering the variance of design floods is performed to evaluate the uncertainty of the hydrologic risk of flood related hydraulic structures using frequency analysis.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제12권2호
• /
• pp.109-118
• /
• 2008

We present a new version of the first return time test for pseudorandomness. Let $R_n$ be the first return time of initial n-block with overlapping. An algorithm to calculate the probability distribution of the first return time $R_n$ for each starting block is presented and used to test pseudorandom number generators. The standard Z-test for log $R_n$ is applied to test the pseudorandom number generators.

• 한국컴퓨터산업학회논문지
• /
• 제3권9호
• /
• pp.1329-1338
• /
• 2002

본 논문에서는 GSM 암호 시스템에 적용되고 있는 A5 스트림 암호의 취약점을 보완하는 확장형 A5 알고리즘을 제안한다. 또한 제안된 알고리즘에 대하여 주기와 선형복잡도, 랜덤 특성 등 안전성 요소를 분석한 후 기존의 알고리즘과 비교한다.

• 한국군사과학기술학회지
• /
• 제4권2호
• /
• pp.105-111
• /
• 2001

The shrinking generator is simple and stateable, and known that has good security properties. The bits of one output( $R_1$) are used to determine whether the corresponding bits of the second output will be used as part of the overall keystream. Two LFSRs consisting the generator generate pseudorandom sequences satisfying Golomb's postulates. We used this property to analyze the stream of LFSR $R_1$ of the generator.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2003년도 가을 학술발표회 논문집
• /
• pp.600-603
• /
• 2003

The floor thickness in residential buildings may not satisfy the floor vibration criteria even though the thickness is determined by the serviceability requirements in current design provisons. Thus it is necessary to develop the procedure to determine slab thickness that satisfies the floor vibration criteria. In this study provide the methods to determine the slab thickness that satisfies the vertical floor vibration criteria for several sizes of flat plate floor system. Randomness inherent in young modulus of concrete and heel drop intensity was accounted. For this purpose Monte Carlo simulation procedure was adopted.