• 제목/요약/키워드: one-way function.

검색결과 877건 처리시간 0.023초

유한환의 일향함수를 이용한 암호화에 대하여 (On the Enciphering by Using One-Way Function of the Finite Ring)

  • 김철
    • 정보보호학회논문지
    • /
    • 제1권1호
    • /
    • pp.79-84
    • /
    • 1991
  • 본 논문에서는 유한환(finite ring)의 이론으로 부터 하나의 일향함수(one-way function)를 만든다. 이때의 일향함수는 다른 방향은 계산적으로 어려운 일향함수라는 의미로 쓴다. 주어진 환(ring)에 대한 군의 작용(group action)을 이용하여 이 함수를 만들었으며 평문(plain text)의 암호화에 응용될 수 있음을 설명한다. 이 함수에 의한 암호문을 해독하는 것은, 이론적으로 불가능하지는 않으나, 소인수 분해(factoring)의 어려움에 근거한 암호 시스템, 예를 들면 RSA 암호 시스템과 같이 계산이 어려운 문제이다.

Secure Encryption Schemes의 구축에 따른 One-Way 함수의 연구 (Study on One-Way Functions for the Construction of Secure Encryption Schemes)

  • 유승재
    • 융합보안논문지
    • /
    • 제3권3호
    • /
    • pp.75-80
    • /
    • 2003
  • one-way 함수는 패스워드와 같이 compute는 쉽고 invert는 어렵다는 의미를 갖는 함수로서 암호기법에서 매우 중요한 역할을 하고 있으며, 특히 encryption schemes 의 존재성은 바로 one-way 함수의 존재성을 필요로 하고 있음은 잘 알려진 사실이다. 본 연구에서는 기존 암호기 법에 존재하는 one-way 함수들을 분석하고 또한 one-way 함수가 될 수 있는 여러 가지 형태의 함수들을 조사 연구함으로써 다양하고 안전한 encryption schemes을 갖추기 위한 근원을 제공한다. one-way 함수의 종류, 역할과 그 특성을 살펴보고 one-way 함수의 일반적인 조건을 통하여 one-way 함수가 될 수 있는 여러 가지 함수들을 조사하고, one-way 함수와 trapdoor 함수에 대한 이론적 특성을 논하였다.

  • PDF

시험시공을 통한 일방향 배수필터의 성능 평가 (Evaluation of the Performance of One-way Drainage Filter by Field Test)

  • 서동욱;김현태
    • 한국농공학회논문집
    • /
    • 제54권4호
    • /
    • pp.47-53
    • /
    • 2012
  • It is needed to install a one-way drainage filter to prevent a seepage from lake or river outside of embankment and to promote a drainage from a flood inside of embankment when dikes such as lake dike, river dike, etc are constructed. However, the results of research for one-way drainage filter are insufficient. Therefore, through the field test of one-way drainage filter, this study checked a function of one-way drainage filter with a test of performance. As a result of field test, water flow in dike was blocked in the interception direction of the section that one-way drainage filter was installed, but water passed to the flow allowance direction of the section. Therefore we confirmed the function of one-way drainage filter. Seepage quantity in the flow allowance direction of the one-way drainage filter section was low as 74.6~80.5 % than that in the section without installation of filter because of a reduction effect of seepage with filter. And seepage quantity of field test was low as 64.3~90.0 % than that in results of seepage analysis because the coefficient of permeability of embankment in field is different from the results of laboratory test. In the future, more study will be needed to solve several problems which are related to fix the filter on slide, durability of filter, etc.

일방향 함수와 XOR을 이용한 효율적인 그룹키 관리 프로토콜: ELKH (ELKH, Efficient Group Key Management Protocol Using One-Way Function and XOR)

  • 권정옥;황정연;김현정;이동훈;임종인
    • 정보보호학회논문지
    • /
    • 제12권6호
    • /
    • pp.93-112
    • /
    • 2002
  • 다수의 다양한 구성원들로 구성된 멀티캐스트 그룹은 매우 변동적이며, 이로 인하여 구성원들이 매 세션마다 빈번히 추가되거나 삭제된다. 따라서 새로운 세션을 시작하기 위해서는 세션키가 효율적으로 갱신되고 분배되어야 한다. 본 논문에서는 일방향 함수(one-way function)와 XOR 연산자를 이용해서 효율적이면서도 안전하게 그룹키를 갱신하고 분배할 수 있는 그룹키 관리 프로토콜 ELKH(Efficient Logical Key Hierarchy)를 소개한다. LKH에 기반한 문헌의 키 관리 프로토콜들에서는 안전하지 않은 멀티캐스트 채널을 통해 정당한 구성원들에게 키 갱신 메시지를 전달해야 하는 경우에 특정 암호 알고리즘을 필요로 한다. 하지만 본 논문에서 제시하는 프로토콜은 특정 암호 알고리즘 대신에 일방향 함수를 이용하여 메시지를 은닉하는 새로운 접근방법이다. 본 논문의 주된 결과는 ELKH가 $EHBT^{[12]}$와 비교해, 키 갱신 메시지의 크기가 증가되지 않으면서 키 갱신 속도가 더 빠르다는 것이다. 그리고 주어진 일방향 함수의 안전성에 기반해서 ELKH 프로토콜이 forward secrecy와 backward secrecy를 만족한다는 것을 증명한다.

OFT를 사용한 안전한 멀티캐스트 프로토콜 (Secure Multicast Protocol Using One-way Function Trees)

  • 조현호;박영호;이경현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.391-394
    • /
    • 2001
  • 본 논문에서는 OFT(One-way Function Trees)를 사용한 안전한 멀티캐스트 프로토콜을 제안한다. 그룹 키의 생성시 모든 멤버의 참여를 보장하며, 각 멤버는 독립적으로 그룹키를 계산한다. 제안하는 프로토콜은 그룹키의 생성시 해쉬 함수와 비트단위 XOR 연산만을 수행하기 때문에 속도가 빠르며, 멤버의 가입, 탈퇴가 빈번히 발생하는 동적인 환경에서도 적합하다.

  • PDF

Interval Two-dimensional Hash Chains and Application to a DRM system

  • Jung, Chae-Duk;Shin, Weon;Hong, Young-Jin;Rhee, Kyung-Hyune
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1663-1670
    • /
    • 2007
  • One-way hash chains are important cryptographic primitives and have been used as building blocks of various cryptographic applications. Advantages of one-way hash chains are their simplicity and efficiency for generation based on low-powered processors with short time. However, a drawback of one-way hash chains is their difficulty of control to compute interval values of one-way hash chains. That is, when hash values in one-way hash chain are used as encryption keys, if one hash value is compromised, then the attacker can compute other encryption keys from the compromised hash value. Therefore, direct use of one-way hash chains as encryption keys is limited to many cryptographic applications, such as pay per view system and DRM system. In this paper, we propose a new concept which is called interval hash chain using a hash function. In particular, proposed hash chains are made for only computing interval hash values by using two different one-way hash chains. The proposed scheme can be applied to contents encryption scheme for grading and partially usable contents in DRM system.

  • PDF

역필터를 이용한 기어의 맞물림 힘 재생에 관한 연구 (Study on Gear Meshing Force Signature Recovery Using Inverse Filter)

  • 채장범
    • 한국정밀공학회지
    • /
    • 제15권5호
    • /
    • pp.28-33
    • /
    • 1998
  • In monitoring and diagnosing machinery with gear trains, gear meshing force are the important signature indicating the operating condition. The gear meshing forces, however, are extremely difficult to be measured while gears are rotating. One easy possible way is to measure vibrations which are produced and transferred by the gear meshing forces. While the gear meshing forces are traveling, the force waveforms are shaped by the path transfer function. In the paper, the way to recover the source waveform by eliminating the path effects is discussed using inverse filter.

  • PDF

커크우드-버프 용액 이론 (Kirkwood-Buff Solution Theory)

  • 임경희
    • 한국응용과학기술학회지
    • /
    • 제27권4호
    • /
    • pp.452-460
    • /
    • 2010
  • Any theory of liquid should account for interactions between molecules, since molecules in a liquid are close to each other. For this matter statistical-mechanical methodology has been used and various models have been proposed on the basis of this methodology. Among them Kirkwood-Buff solution theory has attracted a lot of interest, because it is regarded as being the most powerful. In this article Kirkwood-Buff solution theory is revisited and its key equations are derived. On the way to these equations, the concepts of pair correlation function, radial distribution function, Kirkwood-Buff integration are explained and implemented. Since complexity of statical mechanics involved in this theory, the equations are applied to one-component systems and the results are compared to those obtained by classical thermodynamics. This may be a simple way for Kirkwood-Buff solution theory to be examined for its validity.

The Social Function of Clothes (Focusing on distinction)

  • Chyu, Sun
    • 한국복식학회:학술대회논문집
    • /
    • 한국복식학회 2003년도 International Costume Conference
    • /
    • pp.65-65
    • /
    • 2003
  • The clothing at present is a way which express one's personality and one can communicate with the others by means of the symbolism of clothing without language. This clothing has several functions. In this article, I would like to classify functions into three parts and particularly focus on the social function in clothing.

  • PDF

TOPOLOGICAL ENTROPY OF ONE DIMENSIONAL ITERATED FUNCTION SYSTEMS

  • Nia, Mehdi Fatehi;Moeinaddini, Fatemeh
    • 호남수학학술지
    • /
    • 제42권4호
    • /
    • pp.681-699
    • /
    • 2020
  • In this paper, topological entropy of iterated function systems (IFS) on one dimensional spaces is considered. Estimation of an upper bound of topological entropy of piecewise monotone IFS is obtained by open covers. Then, we provide a way to calculate topological entropy of piecewise monotone IFS. In the following, some examples are given to illustrate our theoretical results. Finally, we have a discussion about the possible applications of these examples in various sciences.