• Title/Summary/Keyword: 계산 오류

Search Result 655, Processing Time 0.025 seconds

Countermeasure for Physical Attack in RSA-CRT using Double Exponentiation Algorithm and Fault Infective Method (이중 멱승과 오류 확산 기법을 이용한 RSA-CRT에서의 물리적 공격 대응 방법)

  • Gil, Kwang-Eun;Oh, Do-Hwan;Baek, Yi-Roo;Ha, Jae-Cheol
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.20 no.2
    • /
    • pp.33-41
    • /
    • 2010
  • Many experimental results shows that RSA-CRT algorithm can be broken by fault analysis attacks. We analyzed the previous fault attacks and their countermeasures on RSA-CRT algorithm and found an weakness of the countermeasure proposed by Abid and Wang. Based on these analyses, we propose a new countermeasure which uses both double exponentiation and fault infective computation method. The proposed method efficiently computes a fault verification information using double exponentiation. And, it is designed to resist simple power analysis attack and (N-1) attack.

Analysis of Block FEC Symbol Size's Effect On Transmission Efficiency and Energy Consumption over Wireless Sensor Networks (무선 센서 네트워크에서 전송 효율과 에너지 소비에 대한 블록 FEC 심볼 크기 영향 분석)

  • Ahn, Jong-Suk;Yoon, Jong-Hyuk;Lee, Young-Su
    • The KIPS Transactions:PartC
    • /
    • v.13C no.7 s.110
    • /
    • pp.803-812
    • /
    • 2006
  • This paper analytically evaluates the FEC(Forward Error Correction) symbol size's effect on the performance and energy consumption of 802.11 protocol with the block FEC algorithm over WSN(Wireless Sensor Network). Since the basic recovery unit of block FEC algorithms is symbols not bits, the FEC symbol size affects the packet correction rate even with the same amount of FEC check bits over a given WSN channel. Precisely, when the same amount of FEC check bits are allocated, the small-size symbols are effective over channels with frequent short bursts of propagation errors while the large ones are good at remedying the long rare bursts. To estimate the effect of the FEC symbol site, the paper at first models the WSN channel with Gilbert model based on real packet traces collected over TIP50CM sensor nodes and measures the energy consumed for encoding and decoding the RS (Reed-Solomon) code with various symbol sizes. Based on the WSN channel model and each RS code's energy expenditure, it analytically calculates the transmission efficiency and power consumption of 802.11 equipped with RS code. The computational analysis combined with real experimental data shows that the RS symbol size makes a difference of up to 4.2% in the transmission efficiency and 35% in energy consumption even with the same amount of FEC check bits.

New Fluctuation Functions to Measure Spatial Correlation of Encrypted Images in Reversible Data Hiding (가역적 데이터 은닉에서 암호화된 이미지의 공간 상관관계를 측정하기 위한 새로운 섭동 함수 연구)

  • Khanam, Fatema-Tuz-Zohra;Kim, Sunghwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.331-337
    • /
    • 2017
  • In this work, we propose an improved form of Zhang's reversible data hiding technique in encrypted image. In the original work, average value of neighboring pixels is used for fluctuation calculation which fails to give good performance. In proposed scheme, to reduce the bit error rate a new function is calculated by summing difference from four neighboring pixels for measuring fluctuation. Moreover, modified calculation of fluctuation function is also proposed where border pixels are considered. The simulation results show that the performance of proposed method outperforms Zhang's and Hong's work. From the results, more information can be sent by using proposed system

Design of A Reed-Solomon Decoder for UWB Systems (UWB 시스템 용 Reed-Solomon 복호기 설계)

  • Cho, Yong-Suk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4C
    • /
    • pp.191-196
    • /
    • 2011
  • In this paper, we propose a design method of Reed-Solomon (23, 17) decoder for UWB using direct decoding method. The direct decoding algorithm is more efficient for the case of relatively small error correction capability. The proposed decoder requires only 9 $GF(2^m)$ multipliers in obtaining the error-locator polynomial and the error-evaluator polynomial, whereas other decoders need about 20 multipliers. Thus, the attractive feature of this decoder is its remarkable simplicity from the point of view of hardware implementation. Futhermore, the proposed decoder has very simple control circuit and short decoding delay. Therefore this decoder can be implemented by simple hardware and also save buffer memory which stores received sequence.

Application of a method for estimating rainfall erosivity using scaling Model (강우자료의 시간해상도를 고려한 강우침식능 추정과 스케일링 적용)

  • Jung, Younghun;Lee, Joon-Hak;Kim, Sunghun;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.412-412
    • /
    • 2021
  • 일반적으로 강우자료의 시간 해상도가 높을수록(측정 주기가 짧아질수록) 강우침식능 값이 크게 산정되는 경향이 있다(Yin et al. 2015). 또한, 강우자료의 시간해상도가 서로 다를 경우에 각각 산정된 강우침식능 값을 동일한 값으로 비교하기 위해서는 어떤 변환 과정을 거쳐야 하는지에 대한 해석기법이 정립되어야 한다. 강우자료의 시간 해상도가 다를 경우 결과 값이 달라진다는 것은 알고 있지만, 이 값을 동일하게 산정된 값으로 간주하고 비교하는 것은 실무적으로 큰 오류를 범할 수 있다. 본 연구는 이러한 문제에 대하여 통계적인 방법과 강우의 스케일링 성질을 이용하여 서로 다른 지속기간을 갖는 해상도를 강우자료로 산정된 강우침식능 값을 상호 비교하여 변환할 수 있는 인자를 가진 실험식을 제시하고자 한다. 지난 50여 년 동안 전 세계 많은 연구자들이 서로 다른 방법으로 다양한 강우침식능 값을 산정하고 제시하였으나, 국가별로 상이한 자료와 각기 다른 계산방법으로 산정한 값을 동일한 값으로 비교하는 것은 큰 오류가 있으며, 이러한 오류를 감소시키기 위해서는 강우침식인자 계산방법에 대한 적절한 기준을 통한 산정방법이 마련되어야 한다. 본 연구를 통해 강우자료의 다양한 시간해상도에 따른 강우침식능 추정기법이 정립되면, 국내외 학계 및 실무자들이 각기 다양한 시간해상도로 산출된 강우침식능을 비교 분석할 수 있는 밑바탕을 마련할 수 있을 것으로 판단된다.

  • PDF

A Study of Diagnosis and Prescription of Errors of Fractional Multiplication and Division (분수의 곱셈과 나눗셈 오류 유형 진단 및 지도방안 연구)

  • An, So Hyun;Choi, Chang Woo
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.20 no.3
    • /
    • pp.457-477
    • /
    • 2016
  • The purpose of this study is to analyze and diagnose the type of errors indicated by the students in the process of calculation of the fractional multiplication and division, and to propose teaching methods, to effectively correct errors. The results obtained through this study are as follows. First, based on the results of the preliminary examination, 6 types of errors of the fractional multiplication and division has been organized. In particular, the most frequent types of errors are algorithm errors. Therefore, a teacher should explain the meaning and concept of fractional multiplication and division. Second, 4 prescription methods are proposed for understanding fractional multiplication and division. Third, according to the results of this study, it was effective to diagnose underachievers' error types and give corrective lesson according to the cause of the error types. Throughout the study, it's concluded that it is necessary to analyze and diagnose the error types of fractional multiplication and division, and then a teacher can correct error types by 4 proposed prescription methods. Also, 5 students showed interest while learning, and participated actively.

An Analysis on Sentence Structures and Interpretation Errors in Word Problems in Mathematics -Focussing on the 2nd grade elementary students- (수학 문장제의 문장 구조와 해석상의 오류 분석 -초등학교 2학년을 중심으로-)

  • Lee, Byeong-Ok;Ahn, Byeong-Gon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.12 no.2
    • /
    • pp.185-204
    • /
    • 2008
  • The purposes of this study are to analyze sentence structures of word problems suggested in educational math programs for the 2nd grade elementary students and error patterns in sentence interpretation, and examine how sentence structures influence on errors during sentence comprehension. Based on the results of the analysis on 168 word problems suggested in math textbooks for the 2nd grade elementary students and error patterns observed while 160 the 2nd grade elementary students attempted to solve math word problems, easy and simple vocabularies are repeatedly used in the sentence structures of word problems and specific real life materials such as fruits, books, the number of people and etc. were repeatedly used. 51.56% of errors in sentence interpretation observed was higher than 39.20% of calculation errors and backtracking operation, a length of sentences, the numbers used in questions and off were analyzed to be involved in the errors in interpretation. Therefore, it is very important to make word problems from a student's points of view rather than a teacher's point of view and the study suggests that teachers help students learn basic sentence interpretation skills.

  • PDF

Discovering Dependence Relations between Static Analysis Alarms (정적 분석 경보 사이의 종속 관계를 이용한 대표 경보 찾기)

  • Lee, Woo-Seok;Kim, You-Il;Yi, Kwang-Keun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.470-473
    • /
    • 2011
  • 오류 정적 분석기가 출력하는 분석 경보 사이의 종속 관계를 안전하게 계산하여, 분석 경보들을 무리 짓는 짓고, 대표 경보들만을 출력하는 기법을 소개한다. 경보 1이 가짜 경보일 때 경보 2도 항상 가짜 경보가 된다면, 경보 1을 살펴 가짜 경보임을 안 경우에 경보 2를 살펴볼 필요가 없다. 따라서, 경보 2는 경보 1에 종속적이라고 말할 수 있다. 버퍼 오버런 분석기의 분석 경보 보고서를 개선하기 위해 이러한 기법을 적용한 결과, 여러 개의 오픈 소스 소프트웨어들의 분석 후에 보고되는 경보의 수를 평균 60% 줄일 수 있었다. 종속 관계 계산을 위해 소요되는 추가적인 분석 시간은 평균 20% 이다. 제안하는 기법은 요약 해석에 기반을 둔 모든 정적 분석기에 적용할 수 있으며, 실제 오류일 가능성이 높은 경보를 먼저 보여주는 통계적인 기법들과 독립적으로 사용될 수 있다.

Error Probability of an FHSS System in Impulsive Nonselective Fading Channels (충격성잡음과 비선택적 페이딩 매체에서 한 주파수 도약 확산 대역 계통의 오류확률)

  • 박성일;송익호;윤진선
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.5
    • /
    • pp.14-20
    • /
    • 1993
  • 이 논문에서는 충격성 잡음과 비선택적 다중경로 페이딩 특성이 있는 매체에서 주파수 도약대역 확산 통신 계통의 성능을 살펴보았다. 충격성 잡음을 나타내는 데에는 ε 혼합모델을 썼고, 통신 매체와 계통의 여러 가지 매개 변수를 바꾸어 가며 이 통신 계통의 오류확률을 수치 계산 방식으로 얻었다.

  • PDF

High-Speed Algebraic Decoding of the Golay Codes (대수적 복호에 의한 Golay 부호의 고속 복호기 설계)

  • 김창규
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.6 no.1
    • /
    • pp.53-60
    • /
    • 1996
  • 오증 요소로부터 오류위치다항식의 계수를 계산함으로서 (23,12) Golay 부호를 복호할 수 있는 대수적 복호법이 최근 증명되었다. GF(2)상에서의 3중 오류정정 BCH부호의 복호법을 이 부호에 완벽하게 적용하여 해석하는 것을 소개한다. 그리고 GF(2)에 대한 최적의 정규기저를 구하여 이를 유한체 연산에 적용하며 단계별로 복호 회로의 구성을 제시한다. 이는 기존의 복호기보다 논리회로적으로 간단하며, 복호된 정보를 얻기까지 35번의 치환이 필요하다.