• 제목/요약/키워드: Random ID

검색결과 86건 처리시간 0.027초

ISP별 IP분포를 고려한 비구조적 Peer-to-Peer에서의 Lookup 기법 (An Efficient Lookup Mechanism for Unstructured Peer-to-Peer Considering IP Distribution)

  • 김홍일;신판섭
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권12호
    • /
    • pp.873-886
    • /
    • 2003
  • 비구조적 Peer-to-peer 환경에서의 소속 네트워크에 포함된 호스트를 찾는 Lookup 기능은 P2P 환경의 네트워크 트래픽에 상당한 영향을 주는 요소이다 특히 사용자 접속이 임의로 가입과 탈퇴가 빈번하고, 유동 IP를 사용하는 사용자들로 주로 구성된 P2P 자료 공유 환경에서는 Lookup 기능에서 현저하게 많은 자원이 소요된다. 본 논문에서는 국내의 ISP(Internet Service Provider)별 보유 IP를 분류한 ISP Key 값과 공유 된 정보에 대한 Key를 SHA-1 해싱을 통하여 추출된 값을 조합하여 Lookup을 찾는 방법을 사용한다. 제안된 방법은 ISP들의 Routing을 고려하여 Lookup을 수행하기 때문에 자료의 검색 및 조회에 있어서 효율성을 기대할 수 있다. 또한 기존에 널리 사용되고 있는 emule P2P 공유 시스템과의 연동을 통한 시뮬레이션 환경을 제시하고 실험한다.

  • PDF

VSAT 위성통신 보호를 위한 키 분배 방식의 적용 (Adaptation of a Key Distribution Scheme for VSAT Satellite Communications)

  • 박정현;임선배
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.115-122
    • /
    • 1999
  • 본 논문에서는 VSAT 위성 통신의 안전성을 위해 변형 Yacobi 방식과 변형 Diffie-Hellman 키분배 방식을 제안한다. 제안된 변형 DH 방식은 세션키로 키센터에서 발급한 비밀키로 사용하지 않으며 수시로 변경할 수 있다. 또한 변형 Yacobi 방식도 세션키가 키센터에서 발급한 비밀키에 독립적이며 안전성을 이산대수 문제와 큰 소수의 인수분해의 어려움에 바탕을 두고 있다. 제안된 방식은 VSAT 위성통신의 특성상 키 센터를 중심국의 망관리 및 운영부로 두고 가입자를 VSAT 단말로 하여 시뮬레이션 했으며 여기서 모듈러 연산을 위해 몽고메리 알고리즘을, 해시 함수로 MD5를 각각 이용했다.

  • PDF

FPGA board를 통한 시스템 검증용 1D-CZP 패턴의 구현 (Implemention of ID-CZP pattern for system verification through FPGA board)

  • 박정환;장원우;이성목;김주현;강봉순
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.131-134
    • /
    • 2007
  • 본 논문에서는 알고리즘의 테스트 패턴중 하나인 1D-CZP패턴의 하드웨어 구현을 제안한다. FPGA를 통한 알고리즘 검증 시 센서로부터 받아들이는 정보로만은 알고리즘의 완벽한 장상작동 유무를 판단하기 어렵기 때문에, 내부 패턴 Generator를 사용하여 센서의 정보와 함께 알고리즘의 정상작동 유무를 판단하게 된다. 본 논문은 필터의 주파수 특성 판단에 용이하며, 입력이 랜덤한 특징을 가지는 1D-CZP패턴을 ROM Table형태로 구현하며, 구현 시 사용되는 Modulus연산을 효율적으로 수정함으로, 하드웨어 사이즈가 작아진 1D-CZP패턴을 제안한다.

  • PDF

Development of a Dynamic Collision Avoidance Algorithm for Indoor Tracking System Based on Active RFID

  • Han, Se-Kyung;Choi, Yeon-Suk;Iwai, Masayuki;Sezaki, Kaoru
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.736-752
    • /
    • 2010
  • We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.

Statistical Inference for an Arithmetic Process

  • Francis, Leung Kit-Nam
    • Industrial Engineering and Management Systems
    • /
    • 제1권1호
    • /
    • pp.87-92
    • /
    • 2002
  • A stochastic process {$A_n$, n = 1, 2, ...} is an arithmetic process (AP) if there exists some real number, d, so that {$A_n$ + (n-1)d, n =1, 2, ...} is a renewal process (RP). AP is a stochastically monotonic process and can be used for modeling a point process, i.e. point events occurring in a haphazard way in time (or space), especially with a trend. For example, the vents may be failures arising from a deteriorating machine; and such a series of failures id distributed haphazardly along a time continuum. In this paper, we discuss estimation procedures for an AP, similar to those for a geometric process (GP) proposed by Lam (1992). Two statistics are suggested for testing whether a given process is an AP. If this is so, we can estimate the parameters d, ${\mu}_{A1}$ and ${\sigma}^{2}_{A1}$ of the AP based on the techniques of simple linear regression, where ${\mu}_{A1}$ and ${\sigma}^2_{A1}$ are the mean and variance of the first random variable $A_1$ respectively. In this paper, the procedures are, for the most part, discussed in reliability terminology. Of course, the methods are valid in any area of application, in which case they should be interpreted accordingly.

An ID-based Broadcast Encryption Scheme for Cloud-network Integration in Smart Grid

  • Niu, Shufen;Fang, Lizhi;Song, Mi;Yu, Fei;Han, Song
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권9호
    • /
    • pp.3365-3383
    • /
    • 2021
  • The rapid growth of data has successfully promoted the development of modern information and communication technologies, which are used to process data generated by public urban departments and citizens in modern cities. In specific application areas where the ciphertext of messages generated by different users' needs to be transmitted, the concept of broadcast encryption is important. It can not only improve the transmission efficiency but also reduce the cost. However, the existing schemes cannot entirely ensure the privacy of receivers and dynamically adjust the user authorization. To mitigate these deficiencies, we propose an efficient, secure identity-based broadcast encryption scheme that achieves direct revocation and receiver anonymity, along with the analysis of smart grid solutions. Moreover, we constructed a security model to ensure wireless data transmission under cloud computing and internet of things integrated devices. The achieved results reveal that the proposed scheme is semantically secure in the random oracle model. The performance of the proposed scheme is evaluated through theoretical analysis and numerical experiments.

Opportunity Coefficient for Cluster-Head Selection in LEACH Protocol

  • Soh, Ben;AlZain, Mohammed;Lozano-Claros, Diego;Adhikari, Basanta
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.6-11
    • /
    • 2021
  • Routing protocols play a pivotal role in the energy management and lifespan of any Wireless Sensor Network. Lower network lifetime has been one of the biggest concerns in LEACH protocol due to dead nodes. The LEACH protocol suffers from uneven energy distribution problem due to random selection of a cluster head. The cluster head has much greater responsibility compared to other non- cluster head nodes and consumes greater energy for its roles. This results in early dead nodes due to energy lost for the role of cluster- head. This study proposes an approach to balance the energy consumption of the LEACH protocol by using a semi-deterministic opportunity coefficient to select the cluster head. This is calculated in each node with the battery energy level and node ID. Ultimately, based on the opportunity cost, cluster head will be selected and broadcasted for which other nodes with higher opportunity cost will agree. It minimizes the chances of nodes with lower battery level being elected as cluster head. Our simulation experiments demonstrate that cluster heads chosen using our proposed algorithm perform better than those using the legacy LEACH protocol.

2차원 Tent-map을 이용한 RFID 인증 프로토콜 설계 (Design of RFID Authentication Protocol Using 2D Tent-map)

  • 임거수
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.425-431
    • /
    • 2020
  • 산업과 기술이 고도화되면서 물류의 운송, 관리, 유통이 대량화되었고 이런 대량의 물류 정보를 효율적으로 관리하기 위해 RFID(Radio-Frequency Identification) 기술이 개발되었다. 관리를 목적으로 하는 RFID는 물류 산업뿐만 아니라 전력전송 및 에너지관리 분야까지 산업 전반에 응용되고 있는 상태이다. 그러나 RFID 장치는 프로그램 개발 용량의 제한으로 개발에 제약을 받고 있고, 이런 제약은 기존의 강인한 암호화 방법을 사용할 수 없어서 보안에 취약함을 가지고 있다. 우리는 이런 RFID의 제약적인 환경에 적용하기 쉬운 단순 연산으로 구현할 수 있는 보안용 혼돈 시스템을 설계하였다. 설계된 시스템은 2차원 Tent-map 혼돈 시스템으로 혼돈계의 매개변수에 따른 신호의 편중 분포 문제점을 해결하기 위해 암호용 매개변수(𝜇1)와 분포용 매개변수(𝜇2)그리고 키값으로 사용될 수 있는 상점 ID 값을 매개변수(𝜃)로 하는 시스템이다. 설계된 RFID 인증 시스템은 난수와 유사하며 초기값으로 재생산이 가능한 혼돈 신호의 특성이 있고 매개변수에 대한 편중 분포 문제를 해결하였기 때문에 기존의 혼돈 시스템을 이용한 암호화 방법보다 효과적이라고 할 수 있다.

임상검체에서 Candida spp.에 대한 분리빈도 (Isolation Frequency of Candida species from Clinical Specimens)

  • 신현성;박연보;신두식
    • 한국균학회지
    • /
    • 제38권2호
    • /
    • pp.146-151
    • /
    • 2010
  • 검체는 2005년 1월1일부터 2009년 12월31일까지 C 병원 진단 검사의학과에 의뢰된 환자의 임상검체 총 366,661예로부터 총 167,955 미생물이 분리되었고 이 중 6,517주의 Candida spp. 분리균을 자동화기기로 동정한 것을 후향적으로 처리 하였다. 배양균주는 smooth하고, 크림색이며, 약간 mucoid하고, 혼탁한 집락을 0.45% salin에 McFarland No 1.6-2.0되게 탁도를 맞춘 후 반응시약이 들어 있는 ID-YST card에 접종하여, VITEK II(bioMerieux Duham NC, USA)의 자동화기기에 넣어 동정하였고, 그 결과는 다음과 같다. Candida spp.의 분리율은 2005년도에 비하여 2009년이 1.9배 증가하였다. 분리빈도가 높은 Candida spp.는 C. albicans 56.4%, C. tropicalis 17.7%, C. glabrata 10.7%, C. parapsilosis 9.5%였고, Candida spp가 10%이상 분리된 검체는 객담 30.1%, 무작위소변 25.0%, 혈액 15.8%, 카테타소변 13.5%였으며, 7%이상 분리된 부서는 호흡기내과 20.5%, 신장내과 11.0%, 감염내과 10.4%, 응급의학과 10.0%, 혈액종양내과 9.6%, 외과 7.5%, 소화기내과 7.4%였다. Candida spp가 증가된 달은 7월이 10.6%였고, 가장 낮게 분리된 달은 2월이 6.1%였다. Candida spp.가 증가된 연령군은 70세 이상 군이 40.1%였고, 가장 낮게 분리된 연령군은 10대가 1.3%였고, 0-49세군(1.3-7.5%)대 50세 이상 군(16.7-40.1%)의 비교에서는 1 : 4.7로 50세 이상 군이 월등히 높았다.

소규모 감귤원에서 네눈쑥가지나방 유충의 공간분포 특성에 대한 이해 (Spatial Distribution Pattern of Ascotis selenaria (Lepidoptera: Geometridae) larvae in a Small-Scale of Citrus Orchard)

  • 최경산;김동순
    • 한국응용곤충학회지
    • /
    • 제52권3호
    • /
    • pp.243-248
    • /
    • 2013
  • 본 연구는 네눈쑥가지나방 유충의 공간분포 특성을 분석하여 산란처와 관련된 유충의 감귤원 내로 정착과정을 이해하고자 실시하였다. 노지와 하우스 모두 감귤나무에서는 알이 발견되지 않았고, 부지화 시설재배 하우스의 방충망에서 발견되었다. 시설재배 부지화에서 네눈쑥가지나방 유충은 통계적으로 유의하게 집중분포를 보였다. 온주밀감 노지재배원에서 분산지수(ID)는 전체적으로 1.0내외로 약한 집중 정도를 나타냈다. 하지만, 검정통계량인 d-값은 대부분 조사일에 -1.96에서 1.96 사이에 있어 임의분포가 통계적으로 유의하였다. 집중정도를 나타내는 GI 지수는 전체적으로 낮아 집중정도가 약하였으며, 집중분포로 검정된 경우에도 집중정도는 크지 않았다. 네눈쑥가지나방 유충수의 빈도분포는 포아송(임의분포)과 음이항 분포(집중분포)를 동시 만족시키는 경우가 많았다. 또한 유충 공간분포의 시간적 변화는 초기 정착지점에서 분산하는 양상이 아니라 무작위로 외부로부터 비산하여 새로 정착되는 양상을 보였다. 기타 시설과 노지감귤원에서 네눈쑥가지나방 유충 공간분포 양상의 차이에 대하여 고찰하였다.