• 제목/요약/키워드: cryptosystem

검색결과 445건 처리시간 0.027초

SEED암호에서 S-함수에 대한 고찰 (A Study on S-Function in SEED Cryptosystem)

  • 양정모
    • 정보보호학회논문지
    • /
    • 제27권6호
    • /
    • pp.1295-1305
    • /
    • 2017
  • 국내 블록암호표준(안)으로는 SEED암호가 있다. 이 암호는 한국정보보호진흥원(KISA)이 1998년 10월에 초안을 설계하고 같은 해 12월에 공개검증과정을 거쳐 안전성과 성능이 개선된 최종 수정안을 발표하였다. DES와는 달리 128비트 블록암호로서 여러 과정을 거쳐 2005년에 국제표준으로 확정되었다. DES와 같은 페이스텔 구조를 가진 블록암호로서 다만 입력비트블록이 DES의 두 배인 128비트로 늘어났다는 것이다. 본 논문에서는 첫째, SEED 암호의 일반적인 알고리즘을 소개하고 F-함수에서 적용되는 열쇠 값의 생성원리를 수학적으로 분석해 보았다. 둘째, S-함수의 8비트 입력 값에 대응되는 원시원소 ${\alpha}$ 의 멱승 값을 계산하는 표를 도출해 보았으며 마지막으로 G-함수 내에 설계되어져 있는 S-함수의 계산 원리를 수학적인 방법으로 새로운 정리와 예제를 통해 분석해 보는 것으로 한정하였다. 이러한 과정을 통하여 현재 알려져 있는 SEED암호의 취약점을 보완할 수 있는 새로운 암호체계를 개발하는데 필요한 아이디어와 이론적인 근거를 제공하는 데 어느 정도 도움이 되고자 한다.

Ring-LWE 기반 공개키 암호시스템의 선택 암호문 단순전력분석 공격 대응법 (Countermeasure against Chosen Ciphertext Spa Attack of the Public-Key Cryptosystem Based on Ring-Lwe Problem)

  • 박애선;원유승;한동국
    • 정보보호학회논문지
    • /
    • 제27권5호
    • /
    • pp.1001-1011
    • /
    • 2017
  • 격자 기반 암호는 양자 컴퓨터 공격에 대응 가능한 포스트 양자 암호 중 하나로 알려져 있다. 그 중 ring-LWE 문제는 LWE의 대수적 변종으로 벡터 대신 환(ring)의 원소를 이용한다. 포스트 양자 암호라 할지라도 실제 디바이스에 이를 적용 할 때 부채널 분석 취약점이 존재한다는 것은 이미 알려져 있다. 실제 2016년 Park 등은 Roy 등이 제안한 NTT를 이용한 ring-LWE 기반 공개키 암호시스템의 SPA 취약점을 보고했으며, Reparaz 등은 Roy 암호에 대한 DPA 공격 및 대응법을 2015년과 2016년에 제안하였다. 본 논문에서는 Roy 암호에 대하여 Park 등이 제안한 선택 암호문 SPA 공격이 NTT를 적용하지 않은 Lyubashevsky 암호의 경우에도 동일하게 적용 가능함을 보인다. 또한 선택 암호문 SPA 공격에 안전한 대응기법을 제안한고 실험적으로 안전성을 검증한다.

MH 공개키 시스템의 Master Key (A Master Key for MH Public Key Cryptosystem)

  • 고윤석;최병욱
    • 대한전자공학회논문지
    • /
    • 제21권3호
    • /
    • pp.34-38
    • /
    • 1984
  • 본 논문에서는, 복수의 사용자가 MH 공개키 시스템을 이용하는 경우, 복수의 개별키에 공통으로 적용할 수 있는 마스터키를 새로이 제안하여 보도하였다. 이러한 마스터키를 시스템내에 도입하면 개별키의 크기의 총화보다 작은 마스터키를 선택하여 기억용량을 절약시킬 수 있고, 디지탈서명에 의한 인증이 용이해진다. 또 RSA 공개키 시스템과 비교해 볼 때, 마스터키를 사용하더라도 개별키를 사용할 때에 비해서 처리시간에 큰 영향이 없음을 컴퓨터 시뮬레이션에 의해 입증하였다.

  • PDF

컴퓨터 통신 NETWORK를 위한 공개키 암호 시스템에 관한 연구 (A Study on Public Key Cryptosystem for Computer Communication Networks)

  • 구기준;이영노;심수보
    • 한국통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.206-212
    • /
    • 1992
  • 본 논문에서는 컴퓨터 통신 네트워크의 보안성을 위한 공개키 암호시스템을 제안하였다. 이러한 공개키 암호시스템은 인수분해의 어려움에 바탕을 두었다. 제안된 공개키 암호에서, 공개키 생성 앨고리즘은 두개의 다항식 f(x,y,z)와 h(x,y,z)를 선택한다. 암호화는 처음에 평문 다항식 M(x,y,z)을 선택하고,공개키 다항식과 난수를 곱하므로써 암호문이 생성되도록 하였다. 제안된 공개키 암호시스템의 보안성이 디지털 시뮬레이션을 통하여 입증되었다.

  • PDF

정수론에 근거한 확장 RSA 공개키 암호 방식에 관한 연구 (A Study on the Extended RSA Public Key Cryptosystem Based on the Integral Number Theory)

  • 류재관;이지영
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.183-188
    • /
    • 1998
  • 본 논문은 기존의 RSA 공개키 암호방식을 확장한 확장 RSA공개키 암호 방식을제안하였다. RSA 암호방식의 법 파라메타 p, q를 확장하여 승산 횟수를 증가시켰다. 그 결과 암호해독에 필요한 계산량이 증가되었고 정수론에 기초한 증명을 통하여 RSA 공개키 암호의 강도를 개선할 수 있었다.

  • PDF

가변길이 고속 RSA 암호시스템의 VLSI 구현 (VLSI Implementation of High Speed Variable-Length RSA Crytosystem)

  • 박진영;서영호;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.285-288
    • /
    • 2002
  • In this paper, a new structure of 1024-bit high-speed RSA cryptosystem has been proposed and implemented in hardware to increase the operation speed and enhance the variable-length operation in the plain text. The proposed algorithm applied a radix-4 Booth algorithm and CSA(Carry Save Adder) to the Montgomery algorithm for modular multiplication As the results from implementation, the clock period was approached to one delay of a full adder and the operation speed was 150MHz. The total amount of hardware was about 195k gates. The cryptosystem operates as the effective length of the inputted modulus number, which makes variable length encryption rather than the fixed-length one. Therefore, a high-speed variable-length RSA cryptosystem could be implemented.

  • PDF

Asymmetric Public Key Cryptography by Using Logic-based Optical Processing

  • Gil, Sang Keun
    • Journal of the Optical Society of Korea
    • /
    • 제20권1호
    • /
    • pp.55-63
    • /
    • 2016
  • In this paper, a new asymmetric public key cryptography based on the modified RSA algorithm is proposed by using logic-based optical processing. The proposed asymmetric public key algorithm is realized into an optical schematic, where AND, OR and XOR logic operations are implemented by using free space digital optics architecture. Schematically, the proposed optical configuration has an advantage of generating the public keys simultaneously. Another advantage is that the suggested optical setup can also be used for message encryption and decryption by simply replacing data inputs of SLMs in the optical configuration. The last merit is that the optical configuration has a 2-D array data format which can increase the key length easily. This can provide longer 2-D key length resulting in a higher security cryptosystem than the conventional 1-D key length cryptosystem. Results of numerical simulation and differential cryptanalysis are presented to verify that the proposed method shows the effectiveness in the optical asymmetric cryptographic system.

컴퓨터 테트워크에서 다수 이용자를 위한 CP-암호 시스템 (The CP-Cryptosystem for Multiuser in computer Network)

  • 이상렬;박용진
    • 대한전자공학회논문지
    • /
    • 제20권5호
    • /
    • pp.8-15
    • /
    • 1983
  • 컴퓨터 네트워크에 C-또는 P-암호법을 도입함으로써 도청되기 쉬운 통신선상의 정보를 보호할 수 있다. 본 논문에서는 이용자가 많은 컴퓨터 네트워크에 이 두 암호법을 동시에 도입하여 시스템 안전성이 높은 CP-암호시스템을 제안하고 제시된 프로토콜에 의해 이 CP-암호 시스템의 모든 이용자가 비밀통신 뿐 아니라 서명도 할 수 있음을 보여 준다.

  • PDF

GF(p)의 타원곡선 암호 시스템을 위한 효율적인 하드웨어 몽고메리 모듈러 역원기 (Efficient Hardware Montgomery Modular Inverse Module for Elliptic Curve Cryptosystem in GF(p))

  • 최필주;김동규
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.289-297
    • /
    • 2017
  • When implementing a hardware elliptic curve cryptosystem (ECC) module, the efficient design of Modular Inverse (MI) algorithm is especially important since it requires much more computation than other finite field operations in ECC. Among the MI algorithms, binary Right-Shift modular inverse (RS) algorithm has good performance when implemented in hardware, but Montgomery Modular Inverse (MMI) algorithm is not considered in [1, 2]. Since MMI has a similar structure to that of RS, we show that the area-improvement idea that is applied to RS is applicable to MMI, and that we can improve the speed of MMI. We designed area- and speed-improved MMI variants as hardware modules and analyzed their performance.

RSA 공개키이 암호방식의 확장에 관한 연구 (A Study on the Expansion of RSA Public Key Cryptosystem)

  • 이지영;안영화;윤석창;원동호;김병찬
    • 한국통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.563-570
    • /
    • 1987
  • 本 硏究에서는 從來의 RSA 公開키이 暗號方式을 擴張한 새로운 RSA 公開키이 暗號方式을 提案한다. 暗號化의 根本이 되는 法 파라메터 p, q를 擴張하여 秉算回數를 增加시켰다. 그 結果 暗號解讀에 要求되는 計算量이 增加되었으며, 整數論에 基礎를 둔 證明을 通하여 RSA公開키이 暗號의 强度를 改善할 수 있었다.

  • PDF