• 제목/요약/키워드: Random number generation

검색결과 155건 처리시간 0.034초

해시함수 기반의 새로운 저비용 RFID 상호인증 프로토콜 (A New Low-Cost Mutual Authentication Protocol in RFID based on Hash Function)

  • 배우식;이종연;김상춘
    • 컴퓨터교육학회논문지
    • /
    • 제14권1호
    • /
    • pp.175-185
    • /
    • 2011
  • 최근 들어 RFID 시스템은 바코드를 대체하여 유통 물류, 제조 산업 등 산업전반에 활용되기 시작하였다. 하지만 리더와 태그 간의 통신이 무선구간으로 보안상 취약한 부분이 있어 이 분야의 인증 프로토콜에 대한 연구가 활발히 진행 중이다. 따라서 본 논문에서는 기존 제안된 프로토콜들의 취약성을 보안하여 데이터베이스의 마이크로타임을 전송하는 방식으로, 태그를 인증하기위해 RFID 시스템에서 요구되는 보안 사항을 만족시키며 난수 발생 등 연산량을 최소화 시킬 수 있는 인증프로토콜을 제안한다. 아울러 제안하는 상호 인증 방식은 재전송 공격, 스푸핑 공격, 트래픽 분석, 도청 공격 등에 대해 안전하여 RFID 시스템에 적용 시 태그의 제작비 절감 및 보안성이 우수한 장점이 있다.

  • PDF

난수 발생기를 이용한 이중화 구조의 안전한 비밀번호 생성 기법 (Two layered Secure Password Generation with Random Number Generator)

  • 서화정;김호원
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.867-875
    • /
    • 2014
  • 인터넷 서비스의 발전은 사용자가 언제어디서나 업무 처리가 가능한 인터넷 뱅킹 서비스를 가능하게 하였다. 하지만 인터넷을 통한 서비스 접근은 공격자에게 쉽게 사용자의 비밀정보가 노출될 수 있는 보안 취약점을 가지고 있다. 이를 방지하기 위해 현재 서비스 제공업체에서는 초기에 사용자의 아이디와 비밀번호를 이용하여 사용자를 인증하는 절차를 수행하게 된다. 하지만 현재 많은 사용자들이 짧고 단순한 비밀번호를 사용하며 주기적으로 비밀번호를 변경하지 않아 공격자의 전수 조사 공격에 의해 사용자의 비밀번호가 쉽게 노출될 수 있는 문제점을 가진다. 본 논문에서는 사용자의 비밀번호를 그대로 사용하지만 비밀번호가 지속적으로 적합한 보안 강도를 가지도록 실제 비밀번호를 보완해 주는 기법을 제안한다. 해당 기법은 추가적인 비밀정보를 이용하여 실제 비밀번호를 대체할 수 있도록 하며 주기적으로 비밀번호를 사용자의 실제 비밀번호에 대한 변경 없이 교체할 수 있다.

Grid Method 기법을 이용한 베이지안 비정상성 확률강수량 산정 (Bayesian Nonstationary Probability Rainfall Estimation using the Grid Method)

  • 곽도현;김광섭
    • 한국수자원학회논문집
    • /
    • 제48권1호
    • /
    • pp.37-44
    • /
    • 2015
  • 본 연구에서는 Grid method를 사용하여 베이지안 비정상성 확률강우량 산정 모형을 확립하였다. 강우 극치자료의 분포로 Gumbel 분포를 채택하였으며, 분포형의 매개변수에 사전분포를 적용하고, 사전분포에 포함된 매개변수에는 초사전 분포를 적용하여 계층적 베이지안 모형을 구성하였다. Grid method는 매개변수의 발생가능 전 구간에 대하여 확률적으로 더 높은 뒷받침이 있는 하위 구간에서 난수를 직접 생성하여 집합을 구성함으로써 잘못된 결과를 도출할 수 가능성이 높은 상황에서도 보다 정확한 매개변수의 추정을 가능케 하므로 매개변수의 추정과정에서 비표준분포로 나타나는 조건부 확률밀도함수를 통한 난수의 추출은 기존에 사용해 온 Metropolis Hastings 알고리즘이 아닌 Grid method를 사용하였다. 개발된 모형은 서울의 1973년부터 2012년까지의 시강우자료를 이용하여 미래에 대한 재현기간에 따른 확률강수량을 산정하였으며, 그 결과로 기존 정상성 가정에 비해 목표연도에 따라 5%에서 8%정도의 증가율을 나타냈다.

다층박막 거울의 반사율 평가를 위한 유전 알고리즘의 개선 (Improvement of Genetic Algorithm for Evaluating X-ray Reflectivity on Multilayer Mirror)

  • 천권수
    • 한국방사선학회논문지
    • /
    • 제14권1호
    • /
    • pp.69-75
    • /
    • 2020
  • 다층박막 거울은 산업뿐만 아니라 의료 분야에서도 사용되고 있다. 층수가 40인 W/C 다층박막 거울의 성능을 평가하기 위해 엑스선회절분석기로 엑스선반사율을 측정하였다. 40층의 각 층에 대해 두께, 밀도, 계면거칠기를 획득하기 위하여 유전 알고리즘이 사용된다. 기존의 균일 무작위 선택을 하면 해가 수렴하지 않거나 수렴하더라도 오차가 커지는 문제가 발생하여 개선이 요구되었다. 유전 알고리즘의 적합도를 계산하는 시간을 단축하기 위해 C/C++로 병렬 프로그래밍하였다. 제작된 유전 알고리즘은 세대수의 증가와 개체군의 증가에 대해 선형적인 시간 증가를 보여 우수한 scalability를 보였다. 유전 알고리즘의 선택을 균일과 가우시안 무작위를 1:1로 하여 해의 수렴을 보다 안정적으로 개선하였다. 개선된 유전 알고리즘은 다층 박막 거울과 같이 층의 개수가 수십 층 이상이 되는 시료의 각 층의 특성을 파악하는데 적용할 수 있을 것이다.

한국 남부지역의 매화노루발의 유전적 다양성과 집단구조 (Genetic Diversity and Population Structure of Chimaphila japonica in Southern Part of Korea)

  • Joo-Soo Choi;Man-Kyu Huh
    • 생명과학회지
    • /
    • 제8권6호
    • /
    • pp.687-694
    • /
    • 1998
  • 한국 남부지방의 매화노루발(Chimaphila japonica Miq.)의 유전적 다양성 및 집단구조를 조사하기 위해 전기영동을 실시하였다. 집단내 다형현상을 나타내는 대립유전자는 48.7%였다. 종 및 집단 수준에서 유전적 다양도는 각각 0.278, 0.222로 나타났고, 집단간 분화 정도는 비교적 낮았다( $G_{ST}$ =0.079). 조사한 일곱 집단내 자가 수분계수는 0.355였다. $G_{ST}$ 로부터 간접적으로 구한 세대당 집단간 이동개체수는 약간 높게 나타나므로 한반도 남부 지방의 집단간 유전자 이동이 보편적으로 이루어 지고 있음을 시사한다 (Nm=2.61). 고정지수 분석에 의하면 이형접합자의 부족이 여러 집단 및 대립유전자좌위에서 나타났다. 이 종에서 유전적 다양도가 고양된 주된 이유는 광범위한 분포, 다년생, 영양번식, 곤충에 의한 타가수분, 그리고 바람에 의한 화분분산이 빈번하게 이루어진 것으로 사료된다.

  • PDF

개선된 해시함수와 CRC 코드 기반의 RFID 상호인증 프로토콜 (Improved a Mutual Authentication Protocol in RFID based on Hash Function and CRC Code)

  • 오세진;윤태진;이창희;이재강;정경호;안광선
    • 한국통신학회논문지
    • /
    • 제37권2C호
    • /
    • pp.132-139
    • /
    • 2012
  • 2011년 배우식 등은 해시함수 기반의 새로운 저비용 RFID 상호인증 프로토콜(NLMAP)을 제안하였다. 그들은 난수 발생 등 연산량을 최소화하며, 상호인증으로 재전송 공격, 스푸핑 공격, 트래픽 공격, 도청 공격 등에 안전하기 때문에 RFID 시스템에 적용 시 제작비의 절감 및 보안성이 우수한 장점이 있다고 주장하였다. 그러나 그들의 주장과는 달리 도청 공격으로 해시된 태그의 고유 식별 정보 H(IDt)를 획득할 수 있다. 그리고 공격자가 획득한 H(IDt)를 이용하여 위치추적과 스푸핑 공격이 가능함을 본 논문에서 증명한다. 더 나아가 해시함수와 CRC코드를 이용한 상호인증 프로토콜을 제안한다. 그리고 제안 프로토콜이 NLMAP보다 다양한 공격에 안전하고 연산량 측면에서 효율적임을 증명한다.

탈모증의 한약제제 치료효과에 대한 체계적 문헌 고찰 (A Systematic Review of Clinical Researches of Korean Medicine for Alopecia)

  • 류덕현;노석선
    • 한방안이비인후피부과학회지
    • /
    • 제30권2호
    • /
    • pp.1-18
    • /
    • 2017
  • Objectives : This review aims to evaluate a risk of bias by risk of bias tool and RoBANS(Risk of Bias Assessment tool for Non-randomized Study) tool for clinical trial papers proving treatment effect of Korean medicines to alopecia and provides the newest reason of effectiveness of herbs to alopecia. Methods : Data were collected through electronic database including NDSL, KISS, KMBASE, Koreantk, OASIS, KoreaMed, KISTI, Pubmed, Cochrane CENTRAL and CINAHL. Two experts in Oriental Medicine assessed risk of bias of randomized controlled trials by Cochrane group's Risk of Bias tool and non-randomized controlled trials by RoBANS tool after searching, reviewing and selecting papers. Results : Total number of selected trials is 20 including 4 randomized controlled trial, 13 non-randomized controlled trials and 3 case reports. This study evaluate the risk of bias of 17 papers including 4 randomized controlled trials and 13 non-randomized controlled trials except 3 case reports by risk of bias tool and RoBANS tool. All papers of randomized controlled trials are evaluated unclear for random sequence generation and allocation concealment as there are no word on them. And all papers of non-randomized controlled trials are evaluated unclear for blinding of outcome assessments and relatively low for others. Conclusions : Korean medicine intervention can be an effective for treatment in alopecia. It was evaluated by hair density, thickness and expert panel assessment of photographs and all results are statistically significant. But enhancing levels of evidence, we must try to reduce bias in researches and report a safety, protocol and IRB.

공급사슬관리에서 생산입지선정 문제와 안전재고 최적화 문제의 통합모형 개발에 관한 연구 (A Study on Developing an Integrated Model of Facility Location Problems and Safety Stock Optimization Problems in Supply Chain Management)

  • 조건
    • 한국경영과학회지
    • /
    • 제31권1호
    • /
    • pp.91-103
    • /
    • 2006
  • Given a bill of materials (BOM) tree T labeled by the breadth first search (BFS) order from node 0 to node n and a general network ${\Im}=(V,A)$, where V={1,2,...,m} is the set of production facilities and A is the set of arcs representing transportation links between any of two facilities, we assume that each node of T stands for not only a component. but also a production stage which is a possible stocking point and operates under a periodic review base-stock policy, We also assume that the random demand which can be achieved by a suitable service level only occurs at the root node 0 of T and has a normal distribution $N({\mu},{\sigma}^2)$. Then our integrated model of facility location problems and safety stock optimization problem (FLP&SSOP) is to identify both the facility locations at which partitioned subtrees of T are produced and the optimal assignment of safety stocks so that the sum of production cost, inventory holding cost, and transportation cost is minimized while meeting the pre-specified service level for the final product. In this paper, we first formulate (FLP&SSOP) as a nonlinear integer programming model and show that it can be reformulated as a 0-1 linear integer programming model with an exponential number of decision variables. We then show that the linear programming relaxation of the reformulated model has an integrality property which guarantees that it can be optimally solved by a column generation method.

스케일간 웨이블릿 계수 절대치의 선형 모델링을 이용한 영상 보간 (Image Interpolation Using Linear Modeling for the Absolute Values of Wavelet Coefficients Across Scale)

  • 김상수;엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.19-26
    • /
    • 2005
  • 웨이블릿 영역에서의 영상 보간은 웨이블릿 계수들의 통계적 특성과 스케일간 의존성을 표현하는 확률모델을 이용한다. 본 논문에서는 보간할 영상에 대해 스케일간 웨이블릿 계수의 절대치를 선형 모델링하여 분산을 추정하고 이를 바탕으로 고주파 부대역의 확률모델을 실현하여 영상을 보간하는 방법을 제안한다. 본 논문의 방법은 확률 모델에 대한 추정된 파라미터에 의해 웨이블릿 계수를 난수 형태로 발생시키는 방법을 사용한다. 확률모델을 따라 난수를 발생할 경우 추정 부대역에 난수에 의한 잡음이 발생하게 된다. 본 논문에서는 후처리 과정으로 Wiener filter를 사용하여 부대역의 잡음을 제거하였다. 제안 방법으로 외삽한 부대역에 대한 확률 밀도함수를 비교적 정확하게 추정한 것을 볼 수 있다. 실험을 통해 제안방법이 bicubic과 같은 전통적인 방법뿐 아니라 웨이블릿 영역에서의 다른 영상보간법보다 나은 주관적, 객관적 성능을 가지고 있음을 보였다.

한국내 주걱노루발의 유전적 다양성과 집단구조 (Genetic Diversity and Population Structure of Pyrola fauriena (Pyrolaceae) in Korea)

  • 허만규
    • 생명과학회지
    • /
    • 제16권1호
    • /
    • pp.64-70
    • /
    • 2006
  • 한국내 주걱노루발의 유전적 다양성과 집단구조를 평가하기 위해 전분 젤 전기영동을 사용하였다. 효소내 다형현상을 나타내는 대립유전자좌위는 $57.1\%$였다. 종 수준(Hes = 0.149)과 집단 수준(Hep = 0.134)에서 유전적 다양도는 유사한 생활사를 가진 초본류의 평균값에 비해 높았다. 반면에 집단간 분화정도는 비교적 낮았다 $(G_{ST}=0.082)$. 열 두 집단내 임의교배에서 편차는 0.298이었다. 간접적으로 평가한 세대당 이주하는 개체수(Nm = 2.81)는 이 종의 한국 집단내 보통 수준을 유지하고 있었다. 고정지수 분석 결판 많은 집단과 대립유전자좌위에서 이형접합체의 결핍이 있었다. 이는 주걱노루발에서 가근의 번식능력과 한국내 조사된 주걱노루발 집단의 크기 감소에 기인한다.