• 제목/요약/키워드: Bloom Filter

검색결과 104건 처리시간 0.026초

VANET환경에서의 효율적인 그룹서명기반 메시지 인증 기법에 관한 연구 (A Study on Message authentication scheme based on efficient Group signature in VANET)

  • 김수현;이임영
    • 정보보호학회논문지
    • /
    • 제22권2호
    • /
    • pp.239-248
    • /
    • 2012
  • VANET(Vehicular Ad-hoc Network)는 MANET(Mobile Ad-hoc Network)의 한 형태로, 다수의 차량들이 무선통신을 이용하여 차량 간 통신 또는 차량과 RSU(Road Side Unit)사이의 통신을 제공하는 차세대 네트워킹 기술이다. 특히, 운전자의 안전에 직접적인 영향을 끼칠 수 있는 V2V 통신의 경우 차량 간의 안전한 통신을 위해 차량 인증 및 조건부 프라이버시 보호 등이 반드시 고려되어야 한다. 이를 제공하기 위해서 인증 및 조건부 프라이버시, 부인방지 기능을 제공할 수 있는 그룹 서명 기법을 사용한 보안 기술들이 다양하게 연구되고 있다. 본 논문에서는 빈번한 가입과 탈퇴로 인한 불필요한 통신을 최소화 하고, 그룹 관리자에 의해 생성되는 차량 개인서명키에 대한 키 위탁문제를 해결하기 위한 그룹서명방식을 제안한다. 또한 본 논문에서는 다수의 차량 간 통신 시에 보다 효율적인 메시지 검증을 위해 BloomFilter를 이용한 메시지 일괄 검증 기법을 제안한다.

Robust Backup Path Selection in Overlay Routing with Bloom Filters

  • Zhou, Xiaolei;Guo, Deke;Chen, Tao;Luo, Xueshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.1890-1910
    • /
    • 2013
  • Routing overlay offers an ideal methodology to improve the end-to-end communication performance by deriving a backup path for any node pair. This paper focuses on a challenging issue of selecting a proper backup path to bypass the failures on the default path with high probability for any node pair. For existing backup path selection approaches, our trace-driven evaluation results demonstrate that the backup and default paths for any node pair overlap with high probability and hence usually fail simultaneously. Consequently, such approaches fail to derive a robust backup path that can take over in the presence of failure on the default path. In this paper, we propose a three-phase RBPS approach to identify a proper and robust backup path. It utilizes the traceroute probing approach to obtain the fine-grained topology information, and systematically employs the grid quorum system and the Bloom filter to reduce the resulting communication overhead. Two criteria, delay and fault-tolerant ability on average, of the backup path are proposed to evaluate the performance of our RBPS approach. Extensive trace-driven evaluations show that the fault-tolerant ability of the backup path can be improved by about 60%, while the delay gain ratio concentrated at 14% after replacing existing approaches with ours. Consequently, our approach can derive a more robust and available backup path for any node pair than existing approaches. This is more important than finding a backup path with the lowest delay compared to the default path for any node pair.

신경독성 조개류 중독 3례 (Neurotoxic Shellfish Poisoning after Ingesting Whelk)

  • 고영길;안지영;류석용;이상래;조석진;김미란
    • 대한임상독성학회지
    • /
    • 제4권2호
    • /
    • pp.147-150
    • /
    • 2006
  • Neurotoxic shellfish poisoning (NSP) can result from eating filter-feeding shellfish carrying brevetoxins produced by the marine dinoflagellate Krenia brevis (formally Gymnodinium breve). Brevetoxins enhance sodium entry into cells via voltage-sensitive sodium channels and have an excitatory effect. The incubation period is three hours (range 15 minutes-18 hours). NSP is characterized by gastroenteritis combined with neurologic symptoms. Gastrointestinal (GI) symptoms include abdominal pain, nausea, diarrhea and burning pain in the rectum. Neurologic symptoms are paresthesia, reversal of hot and cold temperature sensation, myalgia, headache, vertigo, and ataxia. Other symptoms may include malaise, tremor, dysphagia, bradycardia, decreased reflexes, dilated pupils, seizure, and coma. The health problem caused by K. breviscan be associated with a red tide bloom. We encountered 3 cases of neurotoxic shellfish poisoning. They all presented with GI and neurologic symptoms andrecovered after conservative treatment.

  • PDF

관상어 수족관용 저온 플라즈마방식 녹조억제장치의 성능 평가 (Performance assessment of apparatus for controlling algae bloom in aqua pet pank using by a cold plasma)

  • 이경훈;장규섭;김성훈;박성욱
    • 수산해양기술연구
    • /
    • 제49권2호
    • /
    • pp.126-135
    • /
    • 2013
  • This study was performed to have an effect on control the growth of algae such as "Actinastrum fluviatile" which occurs frequently in the aquaculture tank using by a cold plasma, and it also would be expected to promote the growth of water plants due to active element causing OH radicals in the water. In addition, it was verified on the death rate as 99.9% on the scale protrusion of "Aeromonas hydrophila" as well as E. coli, especially, under extreme conditions more than 100 million pathogenic bacterium in the aqua pet tank, the ornamental fish had to act in a safe and healthy environment at over 98% death rate within 48 hours. It has been proven to give no affect on aerobic bacteria that exist in the filter or soil because there was no residual toxicity in the water tank. As the results, it will help to develop and apply on the sterilization device in other industries as well as aquarium organisms due to adopted energy-saving algorithm and reliability in use.

SWRO 전처리 공정에 적용된 DABF 내 Ball Media Filter 성능 평가 (Performance Evaluation of Ball Media Filter in DABF applied to SWRO pretreatment process)

  • 최석호;이정현;박성주;이영근;노형근;김용범
    • 한국물환경학회지
    • /
    • 제35권6호
    • /
    • pp.567-573
    • /
    • 2019
  • DABF(Dissolve Air Flotation with Ball Filter) is developed as the DAF with the addition of a fiber ball at the lower part of the DAF. The DABF with a capacity of 4,500 ㎥/h was constructed at Gijang SWRO plant in Busan. Since the ball filter has high filtration rate, the loading rate of DABF was designed from 20 to 42 ㎥/h/㎡. When one DABF basin is in the back washing mode, the loading rate of other two DABF basins is increased to 42 ㎥/h/㎡. Turbidity at the BF outlet in DABF is <2 NTU at turbidity of 5-10 NTU at the BF inlet. If there is no algae bloom and turbidity is low in raw seawater, only BF in DABF is operated and meets <2 NTU at the BF outlet. Even if BF is operated at high hydraulic loading rates, no significant differential pressure increases and reduction in the turbidity removal rate is minimal in a day. Thus, DABF is the pre-treatment technology that provides stable water quality even with BF onlyoperation without DAF operation. Compared with the DAF, DABF requires additional facilities such as valves, piping, and drainage systems for backwashing the BF. But in terms of footprint and operating costs, DABF has more advantages than DAF. With DABF application, the load of the downstream filtration equipment is decreased so that the capacity of the filtration equipment can be reduced. Also, if the downstream filtration equipment is to be maintained the same regardless of DABF, the operating cost of DABF is less than DAF.

블룸 필터를 이용한 감성 웹 문서 크롤링 알고리즘 (A Bloom filter-based Sentiment-aware Web Crawling Algorithm)

  • 나철원;온병원
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.69-74
    • /
    • 2018
  • 최근 빅 데이터와 인공지능의 발달과 함께 감성 분석에 대한 연구가 활발해지고 있다. 더불어 감성 분석을 위한 긍/부정 어휘가 풍부한 텍스트 문서들에 대한 수집의 필요성도 높아지고 있다. 본 논문은 긍/부정어휘가 풍부한 텍스트 문서들을 수집하는 기존의 수집 방법에 대한 문제점에 대하여 해결방안을 제시한다. 기존의 수집 방법으로 일단 모든 URL들을 저장하고 필터링 과정을 거쳐 긍/부정 어휘가 풍부한 텍스트 문서들을 수집하고자 한다면 불필요한 텍스트 문서 저장과 필터링 과정에서 메모리와 시간을 낭비하게 된다. 기존의 수집 방법에 블룸 필터라는 자료구조를 적용시켜 메모리와 시간을 낭비하게 되는 문제점을 해결하고자 한다.

  • PDF

드론원격정보를 활용한 저수지 수생식물 분포 파악: 경북 문천저수지에서의 적용 예 (Identification of Aquatic Plants in the Muncheon Water Reservoir Using Drone-based Information)

  • 이근상;김성욱;이길하
    • 한국환경과학회지
    • /
    • 제26권5호
    • /
    • pp.685-689
    • /
    • 2017
  • Aquatic plants serve the crucial function of helping to balance water reservoir ecosystem, as they filter and remove major minerals required for algal growth such as nitrogen, ammonia, and nitrates. Aquatic plants provide food, shade, and protection for the aquatic biome in and around the reservoir. Thus, it is important to accurately determine the existence and areal extent of the aquatic plants. In the present study drone-based facilities were used for this purpose. In the Muncheon water reservoir, Gyeongbuk, the Normalized Difference Vegetation Index (NDVI) and Surface Algal Bloom Index (SABI) were used to determine the existence status of the aquatic plants. The data so obtained exhibited reasonable accuracy; drone-based facilities can be used in future to identify the areal extent of aquatic plants.

RFID/USN에서 내부자공격에 대항하는 프라이버시 보호 프로토콜 설계 (Design of Security and Privacy Protection Protocol Preventing Insider Attacks in RFID/USN)

  • 주태우;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.16-20
    • /
    • 2010
  • 최근 급격히 발전하는 RFID(Radio Frequency Identification)나 USN(Ubiquitous Sensor Network)과 같은 무선환경은 태그(tag)와 리더(reader)간에 라디오 주파수를 이용하여 통신한다. 이러한 통신은 그 특성상 주파수 범위내의 다른 태그나 리더들 또한 이들의 통신내용을 들을 수 있다. 따라서 이렇게 도청된 정보는 악의적인 사용자에 의해 여러 가지 보안 공격을 야기할 수 있다. 반면 이러한 형태의 공격에 대해 대부분의 보안프로토콜은 외부의 공격에 주목하는 반면, 같은 알고리즘으로 통신하는 내부자의 공격, 특히 참여(entry)객체의 프라이버시정보는 이러한 프로토콜에서 보호되기 어렵다. 따라서 본 논문에서는 무선환경에서 최근 이슈가 되고 있는 불룸필터(bloom filter)를 이용하여 개인의 프라이버시 정보를 효과적으로 보호할 수 있는 기법을 제안하고 불룸필터를 확장 적용해서 그 성능을 개선하여 좀 더 효율적인 프라이버시 보호 기법을 설계하고자한다.

  • PDF

블룸필터 활용을 통한 데이터 소유권 보호 암호데이터 중복제거 기술 (Secure Data De-duplication Scheme for Protect of Data Ownership Using Bloom Filter)

  • 김원빈;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.270-273
    • /
    • 2016
  • 암호데이터 중복제거 기술이란 클라우드 서버에 전송된 데이터를 기존의 클라우드 서버에 저장된 데이터와 비교하여 데이터의 중복된 저장을 방지하는 기술이다. 이러한 데이터 중복제거 기술은 다양한 보안 위협이 발생하는데, 이 중 소유권 위조 공격은 원본 데이터를 소유하지 않은 공격자가 데이터의 소유권을 획득하여 클라우드 스토리지에 저장된 데이터를 취득할 수 있는 위협이다. 이러한 위협을 해결하기 위해 암호화 기술을 적용한 여러 기술들이 제안되어왔지만 과도하게 많은 통신 횟수와 연산량으로 인해 효율성이 떨어지는 문제가 존재한다. 따라서 본 논문에서는 클라우드 스토리지에 저장되는 데이터의 기밀성과 무결성을 보장하며, 연산량과 통신량 측면에서 효율적인 암호데이터 중복제거 기술을 제안한다.

Confidential Convergecast Based on Random Linear Network Coding for the Multi-hop Wireless Sensor Network

  • Davaabayar Ganchimeg;Sanghyun Ahn;Minyeong Gong
    • Journal of Information Processing Systems
    • /
    • 제20권2호
    • /
    • pp.252-262
    • /
    • 2024
  • The multi-hop wireless sensor network (WSN) suffers from energy limitation and eavesdropping attacks. We propose a simple and energy-efficient convergecast mechanism using inter-flow random linear network coding that can provide confidentiality to the multi-hop WSN. Our scheme consists of two steps, constructing a logical tree of sensor nodes rooted at the sink node, with using the Bloom filter, and transmitting sensory data encoded by sensor nodes along the logical tree upward to the sink where the encoded data are decoded according to our proposed multi-hop network coding (MHNC) mechanism. We conducted simulations using OMNET++ CASTALIA-3.3 framework and validated that MHNC outperforms the conventional mechanism in terms of packet delivery ratio, data delivery time and energy efficiency.