• 제목/요약/키워드: N-difference method

검색결과 1,343건 처리시간 0.032초

비밀분산 기법과 Subset Difference 기법을 이용한 브로드캐스트 암호시스템 (Broadcast Encryption System Using Secret Sharing and Subset Difference Methods)

  • 이재환;박종환
    • 방송공학회논문지
    • /
    • 제20권1호
    • /
    • pp.92-109
    • /
    • 2015
  • 브로드캐스트 암호시스템은 한명의 송신자가 다수의 수신자에게 메시지를 암호화하여 안전하게 전송하는 기법이다. 2001년 Naor, Naor, Lotspiech가 유사난수생성기와 Subset Difference(SD) 방식을 이용하여 제안한 브로드캐스트 암호시스템이 가장 효율적인 기법으로 알려지고 있다. 본 논문에서는 비밀분산(secret sharing) 기법과 SD 방식을 이용하여 새로운 브로드캐스트 암호시스템을 제안한다. 새로운 기법은 효율성 측면에서 전체 사용자 수 n명, 탈퇴자 수 r명에 대해 O(r) 전송량, O($log^2n$) 비밀키 저장량, O(1) 복호화 연산량을 제공한다. 기존 SD 기법이 복호화 시 O(log n)의 유사난수생성기 계산이 필요한데 비해, 새로운 기법은 복호화 계산량이 n과 r에 관계없다는 장점을 갖는다. 안전성 측면에서는 증명과정에서 나타나는 안전성 손실(security loss)을 비교할 때, 새로운 기법이 기존 SD 기법에 비해 약 O(n log n)정도 안전성 손실이 더 적다는 장점도 갖는다. 또한 이론적으로 본 논문의 결과는 Complete Subtree 방식처럼 정보 이론적으로 안전한 키 분배방식을 이용하면서도 SD 방식의 효과를 내는 것이 가능하다는 것을 보인다.

하이퍼큐브에서 최대오차가 [{1} over {2} logn] 인 양자화된 부하의 동적 재분배 기법 (Dynamic Method wiht a Maximum Difference [{1} over {2} logn] for Redistributing of Quantized Loads on Hypercubes)

  • 임화경;장주욱;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1064-1072
    • /
    • 1999
  • 크기가 n인 하이퍼큐브 다중컴퓨터를 위한 대표적인 동적인 재분배 방법인 DEM(Dimension Exchange Method) 기법으로 양자화된 부하를 분배할 때 분배 후 각 프로세서가 갖는 부하의 크기는 최악의 경우, logn~단위부하 만큼 분배오차를 갖게 된다. 이러한 오차를 억제하기 위하여 본 논문에서는 두 프로세서간에 부하를 분배할 때, 가능하면 동일 유형(홀수개 또는 짝수개)의 단위부하를 동일 방향으로 재분배하는 기법을 제안하였다. 그 결과 최대 분배 오차를 LCEIL logn over {2} RCEIL 까지 줄일 수 있었다. 시뮬레이션에 의한 실험을 통해 기존 DEM 방법에 비해 약 30% 정도 시스템의 속도가 향상됨을 보임으로써 제안된 기법이 DEM 기법보다 타당성함을 입증하였다.

The Asymptotic Stability of xn+1-a2xn-1+bxn-k = 0

  • Niamsup, Piyapong;Lenbury, Yongwimon
    • Kyungpook Mathematical Journal
    • /
    • 제48권2호
    • /
    • pp.173-181
    • /
    • 2008
  • We give the necessary and sufficient conditions for the asymptotic stability of the linear delay difference equation $x_{n+1}\;-\;a^2x_{n-1}\;+\;bx_{n-k}\;=\;0$, n = 0, 1,$\cdots$, where a and b are arbitrary real numbers and k is a positive integer greater than 1. The obtained conditions are given in terms of parameters a and b of difference equations. The method of proof is based on arithematic of complex numbers as well as properties of analytic functions.

A LINEARIZED FINITE-DIFFERENCE SCHEME FOR THE NUMERICAL SOLUTION OF THE NONLINEAR CUBIC SCHRODINGER EQUATION

  • Bratsos, A.G.
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.683-691
    • /
    • 2001
  • A linearized finite-difference scheme is used to transform the initial/boundary-value problem associated with the nonlinear Schrodinger equation into a linear algebraic system. This method is developed by replacing the time and the nonlinear term by an appropriate parametric linearized scheme based on Taylor’s expansion. The resulting finite-difference method is analysed for stability and convergence. The results of a number of numerical experiments for the single-soliton wave are given.

중첩의 차분화방식에 의한 OFDM 심벌 타이밍검출 성능 (Performance Characteristics of a Symbol Timing Detection by Superposed Difference Method for OFDM)

  • 주창복;박동호
    • 대한전자공학회논문지TC
    • /
    • 제44권2호
    • /
    • pp.46-54
    • /
    • 2007
  • 본 논문에서는 중첩의 차분상관방식에 의한 향상된 OFDM 신호의 심볼 동기타이밍검출 성능을 보여준다. 또한, 곱의 상관과 차분상관의 동기타이밍 검출방식에 있어서 멀티패스 채널 지연프로필의 각 수신지연파에서 심벌 동기타이밍으로 검출될 최대 검출확률을 보여준다. $70nsec{\sim}217nsec$의 지연확산 채널모델들에서 상관의 동기타이밍 검출방식에서는 진폭이 가장 큰n번째 수신지연파의 선두에서 동기타이밍을 취할 확률이 높게 나타나는데 대하여 차분방식에서는 언제나 첫 번째 수신지연파의 선두에서 동기타이밍을 취할 확률이 높게 나타나는 특성을 보여준다. 이러한 시뮬레이션의 결과는 정확한 동기타이밍의 검출이 가능함을 나타내는 것이며 중첩의 차분방식에서 eb/n0에 대해 향상된 S/N와 OFDM 신호의 동기타이밍검출성능의 결과와도 잘 부합하고 있다.

인버어터 구동 2상 유도 전동기의 새로운 구동 방식에 관한 연구 (Novel Driving System of 2-Phase Induction Motor Driven with Voltage Source Inverter)

  • Jang, Do-Hyun
    • 대한전기학회논문지
    • /
    • 제38권7호
    • /
    • pp.481-491
    • /
    • 1989
  • A compensation strategy for the phase-difference control method, which has been reported as a new driving method of a 2-phase inverter-fed induction motor, is proposed. The phase-difference control method extends the control range of the speed and eliminates the harmonic contents of the output voltage of the 2-phase inverter-fed induction motor. However, the phase-difference angle becomes narrower, motor efficiency deceases more and pulsating torque increases more. As the counterplan for these shortcomings of the phase-difference control method, a hybrid control method which combines the phase-difference control with the voltage control is proposed. The algorithm to realize a hybrid method is presented. As an example, a model composed of 5 regions has been analyzed by computer simulation in terms of motor performance and the results have been compared with experimental results.

답리작 춘계포장에서 보리 및 이탈리안 라이그라스와 두과의 혼파비율이 동위원소 희석법 및 차이법을 이용한 질소고정 및 이동에 미치는 영향 (Effect of Barley, Italian ryegrass and Legume Mixture on Nitrogen Fixation and Transfer to Grasses on Spring Paddy Field using Isotope Dilution and Difference Method)

  • 이효원;이효진;김원호;윤봉기;고한종
    • 한국초지조사료학회지
    • /
    • 제36권4호
    • /
    • pp.318-324
    • /
    • 2016
  • 본 연구는 전남농업기술원 답리작 시험포장에서 2006년과 2007년 사이에 보리와 이탈리안 라이그래스와 각종 두과를 혼파비율을 달리한 처리하여 파종하였다. 주구는 보리 및 이탈리안 라이그래스와 자운영, 크림손클로버, 헤어리벳치, 사료용 완두였고 세구는 화본과와 두과를 각각 50:50, 60:40, 70:30 그리고 80:20이었다. 공중질소 고정량 및 이의 이동을 측정하기 위하여 질소동위원소($^{15}N(NH_4)_2SO_4$)를 2007년 4월 15일 처리 후 쿼드랏 안의 식물체를 6월 8일에 수확하여 화본과 및 두과로 분리한 후 안정성동위원소 질량분석기를 이용하여 분석하였다. 공중질소 고정률은 두과에서 화본과로, 질소이동은 차이법과 동위원소 희석법을 이용하여 구하였다. 본 실험결과의 주요내용은 동위원소 초과는 화본과에서는 차가 없었던 반면 보리와 두과와 혼파비율이 60:40인 처리에서 유의적인 차이가 있었다. 그 값은 보리와 혼파한 두과는 0에서 0.54 범위였다. 이탈리안 라이그래스와 두과 혼파에서는 초과 값이 더 높아 보리에서는 0.71에서 0.82, 두과는 0.37에서 1.01 사이였다. 공중 질소 이용비율은 보리와의 조합은 0%~49.5%, 이탈리안 라이그라스 조합은 0~60.5%의 범위로 다양한 결과를 나타내었다. 차이법에 의한 이동량 시험에서는 보리와의 조합에서 12.3~90.9 kg/ha, 이탈리안 라이그래스 조합에서는 보리보다 더 많아 31.7~107.8 kg 사이였다. 한편 동위원소 희석법에서는 보리와 두과 혼파조합은 0~36.1 kg/ha 그리고 이탈리안 라이그래스와 두과 혼파에서는 0~50.6 kg/ha로 이탈리안 라이그래스 조합이 더 많은 것으로 나타났다. 차이법에 의한 질소 이동량이 동위원소 희석법보다 더 많은 것으로 나타났다.

버어리종 대말림 건조 중 곁순처리에 따른 엽중 화학성분 변화 (Effects of the Suckers on Chemical Components of Leaves during Stalk-Cut Curing in Burley Tobacco)

  • 최상진;석영선
    • 한국연초학회지
    • /
    • 제24권1호
    • /
    • pp.32-37
    • /
    • 2002
  • This study was carried out to investigate the effects of suckers on chemical components with vertical and horizontal hanging method during stalk-cut curing in burley tobacco. The elongation and dry weights of suckers were increased until 14 days in vertical hanging method, and until 7days in horizontal hanging method after the beginning of curing. The contents of nicotine, protein-N and $NH_4$-N were decreased at treatment of more suckers during the curing. However, there was no significant difference by the hanging method. Solanone, damascenone, megastigmatrienone and 4-methyl phenol were increased gradually during curing. Those were increased with treatment of fewer suckers compared to treatment of more suckers. There was no significant difference by the hanging method.

사인-선형 위상차 방식의 차동 양자화된 직접 디지털 주파수 합성기 (The Differential Quantized Direct Digital Frequency Synthesizer Based on Sine-Linear Phase Difference)

  • 김종일;이현승;홍찬기
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1179-1182
    • /
    • 2016
  • 본 논문에서는 sine-linear phase difference 방식과 DPCM 방식의 차동 양자화 기술을 응용하여 새로운 ROM 압축방식을 제안하고 이를 이용하여 저전력 직접 디지털 주파수 합성기를 FPGA를 사용하여 설계 및 제작한다. ROM 크기를 줄이기 위해 사인파의 1/4 주기를 $2^N$간격으로 표본화하여 양자화된 값을 양자화 ROM1에 저장하고 각 표본화 사이를 $2^K$간격으로 표본화하고 ROM1에 저장된 표본화 값의 차이를 ROM2에 저장하여 ROM의 크기를 줄이는 방식을 사용한다. 이를 사용함으로써 기존 방식 대비 약 37%의 ROM 크기만 필요하게 되여 전력 소모를 줄일 수 있다.

온실가스 배출량 산정 방법에 따른 N2O 배출량 비교 (Comparison of N2O Emissions by Greenhouse Gas Emission Estimation Method)

  • 강소영;조창상;김승진;강성민;윤현기;전의찬
    • 한국기후변화학회지
    • /
    • 제6권3호
    • /
    • pp.175-184
    • /
    • 2015
  • In this study GC and PAS were used to calculate $N_2O$ concentration of exhaust gas from Wood Chip combustion system. Fuel supplied to the incinerator was collected and analyzed and then the analysis result was used to calculate $N_2O$ emissions. Tier 3 and Tier 4 Method were used to calculate the $N_2O$ emissions. Plant's Specific emission factor of $N_2O$ by Tier 3 Method was 0.35 kg/TJ, while default emission factor of Wood?Wood Waste proposed by 2006 IPCC G/L was 4 kg/TJ. So the $N_2O$ emission factor of this study was 3.65 kg/TJ lower compared to the IPCC G/L. The total emissions calculated by Plant's specific emission factor was 4.22 kg during the measuring period, but by Tier 4 Method it was 7.88 kg. This difference in emissions was caused by the difference of continuous measuring and intermittent sampling. It would be necessary to apply continuous measuring to calculate emissions of $Non-CO_2$ gas whose the density distribution is relatively high. However currently, according to the target management guideline of greenhouse gas and energy, the continuous measuring method to calculate greenhouse gas emission is applied only to $CO_2$. Therefore for reliable greenhouse gas emission calculation it would be necessary to apply continuous measuring to calculate $Non-CO_2$ gas emission.