• 제목/요약/키워드: Super Increasing Sequence

검색결과 5건 처리시간 0.021초

무선 네트워크에서의 초증가 수열을 통한 주소 은닉 기법 설계 (Design of the Covered Address Generation using the Super Increasing Sequence in Wireless Networks)

  • 천준호;김성찬;장근원;도경화;전문석
    • 정보처리학회논문지C
    • /
    • 제14C권5호
    • /
    • pp.411-416
    • /
    • 2007
  • 대부분의 무선 네트워크 보안 기법은 암호학적인 안정성을 기반으로 통신 내용을 악의적인 호스트로 부터 보호하는 기밀성을 제공하지만 통신의 논리/물리적 주소를 노출시킨다. 이는 악의적인 노드에게 통신 내용은 숨길 수 있지만 대략의 전송량과 송신자와 수신자를 노출시키는 단점을 갖는다. 본 논문에서 제안하는 은닉주소 체계는 송신자와 수신자의 주소를 초증가 수열을 사용한 knapsack problem을 응용하여 생성된 은닉주소로 치환한다. 또한 은닉주소의 잦은 변환을 통해 악의적인 사용자가 공격 대상을 감시하거나 측정 호스트를 공격 대상으로 삼는 것을 원천적으로 차단한다. 이 기법은 공격 목표가 되는 호스트의 주소가 계속 변화하므로 DDoS 공격을 시도하려는 공격자가 공격 목표를 특정 할 수 없다.

부분집합 합 문제의 일반화된 감산 알고리즘 (A Generalized Subtractive Algorithm for Subset Sum Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.9-14
    • /
    • 2022
  • 본 논문은 부분집합 합 문제의 해를 수행 복잡도 O(nlogn)으로 얻는 알고리즘을 제안하였다. SSP는 집합 S의 원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도 O(nlogn)의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은 2n-1의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는 O(n2n)만이 알려져 있다. 결국, SSP는 NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도 O(nlogn)으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 t보다 작은 값으로 구성된 부분집합 S에 대해 부분집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 S에서 제거하는 방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 S의 원소 개수보다 적은 수행 횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 SSP의 해를 얻는 일반적인 알고리즘으로 적용할 수 있을 것이다.

위상 상관(Phase Correlation)기반의 부화소 영상 정합방법을 이용한 다중 프레임의 초해상도 영상 복원 (Super Resolution Image Reconstruction Using Phase Correlation Based Subpixel Registration from a Sequence of Frames)

  • 성열민;박현욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.481-484
    • /
    • 2005
  • Inherent opportunities on research for restoring high resolution image from low resolution images are increasing in these days. Super resolution image reconstruction is the process of combining multiple low resolution images to form a higher resolution one. To achieve super resolution reconstruction, proper observation model which is based on subpixel shift information is required. In this context, the importance of the subpixel registration cannot be estimated because subpixel shift information cannot be obtained from original image. This paper presents a regularized adaptive super resolution reconstruction method based on phase correlated subpixel registration, where the Constrained Least Squares(CLS) Restoration is adopted as a post process.

  • PDF

초증가 수열과 Knapsack 알고리즘을 이용한 MANET에서의 은닉 라우팅 프로토콜 설계 (Design of Covered Rout ing Protocol using Super Increasing Sequence and Knapsack Algorithm in MANET)

  • 천준호;박재성;이상훈;장근원;전문석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.67-69
    • /
    • 2005
  • 현재까지의 보안 라우팅 프로토콜은 유무선에 관계 없이 페이로드 부분은 암호화가 되더라도 패킷 헤더의 내용이 평문 형태로 무방비하게 노출되며 라우팅 경로가 안전하게 보장되더라도 악의적인 노드에게 경로가 알려지는 것을 차단 할 수 없다. 또한 유선 환경과는 달리 Ad-hoc 네트워크와 같은 무선 상황에서는 전파의 전방향성 때문에 송수신 범위 내에 있는 노드들이 평문 형태의 라우팅 정보 및 송수신 노드의 정보를 수집하는 것을 방지 할 수 없다. 본 논문에서 제안하는 은닉 라우팅 프로토콜은 한쌍의 노드가 비대칭키 암호화 알고리즘을 통해 공유한 초증가 수열을 통해 송수신 노드를 은닉하면서도 정당한 수신 노드만 자신이 수신 노드임을 알 수 있는 기법을 제공함으로서 악의적인 노드가 라우팅 경로에 대한 정보를 수집하는 것을 원천적으로 차단한다.

  • PDF

Molecular Genetic Identification of Yeast Strains Isolated from Egyptian Soils for Solubilization of Inorganic Phosphates and Growth Promotion of Corn Plants

  • Hesham, Abd El-Latif;Mohamed, Hashem M.
    • Journal of Microbiology and Biotechnology
    • /
    • 제21권1호
    • /
    • pp.55-61
    • /
    • 2011
  • Forty yeast strains isolated from soils taken from different locations in Egypt were tested for their P-solubilizing activities on the basis of analyzing the clear zone around colonies growing on a tricalcium phosphate medium after incubation for 5 days at $25^{\circ}C$, denoted as the solubilization index (SI). Nine isolates that exhibited P-solubilization potential with an SI ranging from 1.19 to 2.76 were genetically characterized as five yeasts belonging to the genus Saccharomyces cerevisiae and four non-Saccharomyces, based on a PCR analysis of the ITS1-26S region amplied by SC1/SC2 species-specific primers. The highest P-solubilization efficiency was demonstrated by isolate PSY- 4, which was identified as Saccharomyces cerevisiae by a sequence analysis of the variable D1/D2 domain of the 26S rDNA. The effects of single and mixed inoculations with yeast PSY-4 and Bacillus polymyxa on the P-uptake and growth of corn were tested in a greenhouse experiment using different levels of a phosphorus chemical fertilizer (50, 100, and 200 kg/ha super phosphate 15.5% $P_2O_5$). The results showed that inoculating the corn with yeast PSY-4 or B. polymyxa caused significant increases in the shoot and root dry weights and P-uptake in the shoots and roots. The P-fertilization level also had a significant influence on the shoot and root dry weights and P-uptake in the shoots and roots when increasing the P-level from 50 up to 200 kg/ha. Dual inoculation with yeast strain PSY-4 and B. polymyxa at a P-fertilization level of 200 kg/ha gave higher values for the shoot and root dry weights and P-uptake in the shoots and roots, yet these increases were nonsignificant when compared with dual inoculation with yeast strain PSY-4 and B. polymyxa at a P-fertilization level of 100 kg/ha. The best increases were obtained from dual inoculation with yeast strain PSY-4 and B. polymyxa at a P-fertilization level of 100 kg/ha, which induced the following percentage increases in the shoot and root dry weights, and P-uptake in the shoots and roots; 16.22%, 46.92%, 10.09%, and 31.07%, respectively, when compared with the uninoculated control (fertilized with 100 kg/ha).