• Title/Summary/Keyword: 계산오류

Search Result 652, Processing Time 0.026 seconds

Analysis on Decryption Failure Probability of TiGER (TiGER의 복호화 실패율 분석)

  • Seungwoo Lee;Jonghyun Kim;Jong Hwan Park
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.2
    • /
    • pp.157-166
    • /
    • 2024
  • Probability of decryption failure of a public key cryptography based on LWE(learning with errors) is determined by its architecture and parameter settings. Since large decryption failure probability leads to attacks[1] on scheme as well as degradation of performance, TiGER[2], a Ring-LWE(R)-based KEM proposed for the first round of KpqC, tried to reduce the decryption failure probability by using error correction code Xef and D2 encoding method. However, D'Anvers et al. has shown that the commonly assumed independence of each bit error is not established since in the case of an encryption scheme based on Ring-LWE(R) using an error correction code, there is error dependency which is not negligible[3]. In this paper, since TiGER does not consider the error dependency, we calcualte the decryption failure probability of TiGER by considering the error dependency. In addition, we found that the bit error probability is incorrectly calculated in TiGER, so we present the correct calculation.

Reed-Solomon Decoder using Berlekamp-Massey Algorithm for Digital TV (디지털 TV용 Reed-Solomon 복호기의 구현)

  • Park, Chang-Il;Kim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3212-3214
    • /
    • 1999
  • RS(Reed-Solomon)부호는 오류 정정을 위한 채널 코딩기법중의 하나로 특히 연집 오류에 대해 강한 특성을 갖고 있으며, CD-P(Compact Disc Player), DAT(Digital Audio Tape). VTR, DVD(Digital Video Disc), 디지탈 TV 디코더등에서 사용되고 있다. 본 논문은 Galois Field, GF[$2^8$]상에서 (204. 188. 8)의 규격을 갖는 디지탈 TV용 RS 복호기의 구현에 관한 연구로 8개의 심볼 오류까지 정정 가능하다. 오증 계산은 16개의 오증 계산셀로 구성되어 지며, 오류 위치 다항식을 계산하는데 있어서는 Berlekamp-Massey 알고리즘을 사용한다. VHDL로 설계되어 Synopsys를 이용하여 검증 및 합성하였다.

  • PDF

Quantum Error Correction Code Scheme used for Homomorphic Encryption like Quantum Computation (동형암호적 양자계산이 가능한 양자오류정정부호 기법)

  • Sohn, Il Kwon;Lee, Jonghyun;Lee, Wonhyuk;Seok, Woojin;Heo, Jun
    • Convergence Security Journal
    • /
    • v.19 no.3
    • /
    • pp.61-70
    • /
    • 2019
  • Recently, developments on quantum computers and cloud computing have been actively conducted. Quantum computers have been known to show tremendous computing power and Cloud computing has high accessibility for information and low cost. For quantum computers, quantum error correcting codes are essential. Similarly, cloud computing requires homomorphic encryption to ensure security. These two techniques, which are used for different purposes, are based on similar assumptions. Then, there have been studies to construct quantum homomorphic encryption based on quantum error correction code. Therefore, in this paper, we propose a scheme which can process the homomorphic encryption like quantum computation by modifying the QECCs. Conventional quantum homomorphic encryption schemes based on quantum error correcting codes does not have error correction capability. However, using the proposed scheme, it is possible to process the homomorphic encryption like quantum computation and correct the errors during computation and storage of quantum information unlike the homogeneous encryption scheme with quantum error correction code.

Human reliability analysis during maintenance in gas valve stations (개스밸브기지에서의 보수시 인간오류 평가)

  • 제무성
    • Proceedings of the ESK Conference
    • /
    • 1996.10a
    • /
    • pp.111-118
    • /
    • 1996
  • THERP(Technique for Human Error Rate Prediction) 방법론은 원전의 확률론적 위험성 평가(PSA)시 운전원과 작업자의 정량적인 인간오류평가에 가장 널리 사용되고 있는 방법이다. HRA Handbook이라고도 불리는 이 모델은 운전원 행위를 시스템 부품의 한 요소로 가정하고 인간오류를 평가한다. 본 논문은 이 방법론을 이용하여 원전 등과 같이 위험시설물 중의 하나인 개스밸브 기지에서의 작업자 보수시 인적오류를 평가하고 기계적 오류와 함께 인적오류 의 기여도를 계산하였다. 본 눈문에서는 이 방법론이 원전, 개스밸브 기지 뿐만아니라 석유화 학 플랜트와 같은 위험시설물의 인적오류 평가에도 유연하게 사용될 수 있음을 보여주었다.

  • PDF

THERP를 이용한 개스밸브시스템의 보수시 인적오류 평가

  • 제무성
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.11a
    • /
    • pp.381-388
    • /
    • 1996
  • THERP (Technique for Human Error Rate Prediction) 방법론은 원전의 확률론적 위험성 평가 (PSA)시 운전원과 작업자의 인간오류평가에 가장 널리 사용되고 있는 방법이다. HRA Handbook 이라고도 불리는 이 모델은 운전원 행위를 시스템 부품의 한 요소로 가정하고 인간오류를 평가한다. 본 논문은 이 방법론을 이용하여 원전 등과 같이 위험시설물 중의 하나인 개스밸브기지에서의 작업자 보수시 인적오류를 평가하고 기계적 오류와 함께 인적오류의 기여도를 계산하였다. 본 방법론은 원전, 개스밸브 기지 뿐만아니라 석유화학 플랜트와 같은 위험시설물의 인적오류평가에도 유연하게 사용될 수 있음을 보여주었다.

  • PDF

An Analysis of the Effectiveness of the Development and Application of a Feedback Program for Mixed Calculations Involving Fractions and Decimals (혼합계산을 포함한 분수와 소수의 계산에서 피드백 프로그램의 개발.적용에 대한 효과 분석)

  • Lee, Hye-Kyung;Kim, Seon-Yu;Roh, Eun-Hwan;Jung, Sang-Tae
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.14 no.2
    • /
    • pp.377-399
    • /
    • 2010
  • Mixed calculations involving fractions and decimals covered in the unit 6-Na in elementary school math class cause students difficulties, leading them make lots of errors. If students fail to understand temporarily or partly what the teacher taught or lose confidence and continue to have difficulty due to a lack of understanding and skills of algorithm, though they properly understand the concept and principle of the learning content, it should be resolved through intensive teaching. For students suffering from this problem, a correct diagnosis and appropriate treatment are required. Therefore, this study developed a feedback program after diagnosing students' errors through evaluating them in order to continuously assist them to fully understand contents regarding mixed calculations involving fractions and decimals.

  • PDF

Differential Fault Analysis on AES by Recovering of Intermediate Ciphertext (중간 암호문 복구 방법을 이용한 AES 차분오류공격)

  • Baek, Yi-Roo;Gil, Kwang-Eun;Park, Jea-Hoon;Moon, Sang-Jae;Ha, Jae-Cheol
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.5
    • /
    • pp.167-174
    • /
    • 2009
  • Recently, Li et al. proposed a new differential fault analysis(DFA) attack on the block cipher ARIA using about 45 ciphertexts. In this paper, we apply their DFA skill on AES and improve attack method and its analysis. The basic idea of our DFA method is that we recover intermediate ciphertexts in last round using final faulty ciphertexts and find out last round secret key. In addition, we present detail DFA procedure on AES and analysis of complexity. Furthermore computer simulation result shows that we can recover its 128-bit secret key by introducing a correct ciphertext and 2 faulty ciphertexts.

An Effective Error-Concealment Approach for Video Data Transmission over Internet (인터넷상의 비디오 데이타 전송에 효과적인 오류 은닉 기법)

  • 김진옥
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.6
    • /
    • pp.736-745
    • /
    • 2002
  • In network delivery of compressed video, packets may be lost if the channel is unreliable like Internet. Such losses tend to of cur in burst like continuous bit-stream error. In this paper, we propose an effective error-concealment approach to which an error resilient video encoding approach is applied against burst errors and which reduces a complexity of error concealment at the decoder using data hiding. To improve the performance of error concealment, a temporal and spatial error resilient video encoding approach at encoder is developed to be robust against burst errors. For spatial area of error concealment, block shuffling scheme is introduced to isolate erroneous blocks caused by packet losses. For temporal area of error concealment, we embed parity bits in content data for motion vectors between intra frames or continuous inter frames and recovery loss packet with it at decoder after transmission While error concealment is performed on error blocks of video data at decoder, it is computationally costly to interpolate error video block using neighboring information. So, in this paper, a set of feature are extracted at the encoder and embedded imperceptibly into the original media. If some part of the media data is damaged during transmission, the embedded features can be extracted and used for recovery of lost data with bi-direction interpolation. The use of data hiding leads to reduced complexity at the decoder. Experimental results suggest that our approach can achieve a reasonable quality for packet loss up to 30% over a wide range of video materials.

A Study on Quantitative Human Reliability Analysis (정량적 인간신뢰성평가방법의 연구)

  • 제무성
    • Proceedings of the Korean Institute of Industrial Safety Conference
    • /
    • 2002.05a
    • /
    • pp.346-355
    • /
    • 2002
  • THERP (Technique for Human .Error Rate Prediction) 방법론은 원전의 확률론적 위험성 평가(PSA)시 운전원과 작업자의 인간오류평가에 가장 널리 사용되고 있는 방법이다. HRA Handbook이라고도 불리는 이 모델은 운전원 행위를 시스템 부품의 한 요소로 가정하고 인간오류를 평가한다. 본 논문은 이 방법론을 이용하여 원전 등과 같이 위험시설물 중의 하나인 개스밸브기지에서의 작업자 보수시 인적오류를 평가하고 기계적 오류와 합께 인적오류의 기여도를 계산하였다 본 방법론은 원전, 개스밸브기지 뿐만아니라 석유화학 플랜트와 같은 위험시설물의 인적오류 평가에도 유연하게 사용될 수 있음을 보여주었다.(중략)

  • PDF

Korean Spelling Corrector Based on Corpus Analysis (말뭉치를 기반으로 한 한국어 철자 교정기의 구현)

  • Lee, Byeong-Hun;Yun, Jun-Tae;Song, Man-Suk
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.285-293
    • /
    • 1993
  • 대량의 말뭉치에서 나타나는 맞춤법 오류의 대부분은 타자수의 입력 실수로 인한 것이다. 맞춤법 오류의 유형은 크게 띄어 쓰기 오류, 철자 오류, 띄어 쓰기와 철자의 복합 오류의 세 가지로 나타난다. 이 중, 철자 오류를 표층 형태만으로 표준어 오류, 조사/어미 오류, 자소 대치 오류로 유형을 분류하였다. 본 논문은 300만 말뭉치에서 형태소 분석이 실패한 맞춤법 오류 어절 중에서 띄어 쓰기와 철자 오류를 분석하여, 각 오류 유형에 따른 교정 방법과 자소 대치 규칙 베이스를 이용한 교정 방법을 구현하였다. 또한 형태소 분석기를 거친 40만 어절 사전을 이용한 분석기로 기존의 형태소 분석기를 대치시켜 교정 어절을 검증하였고, 위의 사전에서 추출한 순위 결정 요소와 Heuristic 정보를 이용하여 각 후보 어절에 대한 가중치를 계산하고 가능성이 높은 교정 어절을 제시하는 시스템을 구현하였다.

  • PDF