• 한국전자통신학회논문지
• /
• 제13권4호
• /
• pp.737-744
• /
• 2018

RSA 암호계는 가장 널리 쓰이는 공개키 암호계로서, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA 암호계의 안정성은 큰 수를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 이러한 이유로 큰 정수의 소인수분해 방법에 많은 연구가 진행되고 있으나, 지금까지 알려진 연구 결과는 모두 실험적이거나 확률적이다. 본 논문에서는, 복소 이차체의 order의 류 반군의 구조와 비 가역 이데알의 성질을 이용하여 인수분해를 하지 않으면서 큰 정수의 소인수를 구하는 알고리즘을 구성한 다음, RSA 암호계에 대한 결정적 공격법을 제안하기로 한다.

• 한국정보통신학회논문지
• /
• 제23권12호
• /
• pp.1609-1617
• /
• 2019

ECC (Elliptic Curve Cryptography)와 RSA를 기반으로 하는 다양한 공개키 암호 프로토콜 구현을 지원하는 하드웨어 가속기 설계에 관해 기술한다. NIST 표준으로 정의된 소수체 상의 5가지 타원곡선과 3가지 키길이의 RSA를 지원하며 또한, 4가지 타원곡선 점 연산과 6가지 모듈러 연산을 지원하도록 설계되어 ECC와 RSA 기반 다양한 공개키 암호 프로토콜의 하드웨어 구현에 응용될 수 있다. 저면적 구현을 위해 내부 유한체 연산회로는 32 비트의 데이터 패스로 설계되었으며, 워드 기반 몽고메리 곱셈 알고리듬, 타원곡선 점 연산을 위해서는 자코비안 좌표계, 그리고 모듈러 곱의 역원 연산을 위해서는 페르마 소정리를 적용하였다. 설계된 하드웨어 가속기를 FPGA 디바이스에 구현하여 EC-DH 키교환 프로토콜과 RSA 암호·복호 둥작을 구현하여 하드웨어 동작을 검증하였다. 180-nm CMOS 표준 셀 라이브러리로 합성한 결과, 50 MHz 클록 주파수에서 20,800 등가게이트와 28 kbit의 RAM으로 구현되었으며, Virtex-5 FPGA 디바이스에서 1,503 슬라이스와 2개의 BRAM으로 구현되었다.

• 한국컴퓨터정보학회논문지
• /
• 제3권2호
• /
• pp.177-182
• /
• 1998

본 논문은 다중 암호시스템에서 공용으로 사용 가능한 순수 마스터 키를 제안한다. 또한 이 연구는 Format 정리와 마스터 키 알고리즘을 사용한 RSA 공개키 암호계에 대한 마스터 키 조건을 제안한다.

• 한국전자통신학회논문지
• /
• 제12권6호
• /
• pp.1181-1188
• /
• 2017

수체의 단수와 기본단수계는 RSA 암호계에서는 400자리 이상의 큰 수가 소수인지를 판별하는 소수판정법과 그 수를 소인수분해하는 데에 사용되는 다양한 수체선별법에 사용되며, 복소이차체를 기반으로 하는 암호계에서는 이데알의 곱셈과정과 류수(class number)를 계산하는 과정 등 다양한 암호계에서 사용되고 있다. 본 논문에서는 기본단수계를 이용하는 암호계의 구현시간과 공간을 줄이기 위하여, 수체의 기본단수계의 존재성을 증명한 Dirichlet의 정리와 몇 가지 기본단수계의 성질을 중심으로 우리가 제안하는 기본단수계의 생성 과정을 소개한다. 그리고 그에 따른 기본단수계의 H/W 구현의 시간과 공간을 최소화할 수 있는 효율적인 기본단수계의 생성알고리즘과 그 알고리즘을 H/W 상에서 구현한 결과를 제시한다.

• 한국전자통신학회논문지
• /
• 제8권4호
• /
• pp.605-610
• /
• 2013

1982년에 Akl 등이 준순서 집합으로 구성된 위계집단에서의 암호계를 제안하였는데, 키 생성 알고리즘이 사용자가 많아질 경우에는 안전하지 않기 때문에, 이 문제점을 극복하기 위해서 1985년에 MacKinnon 등이 협동 공격을 피하면서 그 암호계를 최적화할 수 있는 암호계를 제안하였다. 2005년에는 Kim 등이 복소 이차 비최대 order의 Clifford 반군에 기반한 일방향 hash function을 이용한 키 분배 암호계를 제안하였다. 분 논문에서는 Kim 등이 제안한 암호계를 분석하여 그 취약점을 개선한 효율적인 암호계를 제안하려고 한다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1994년도 종합학술발표회논문집
• /
• pp.91-98
• /
• 1994

기존의 인증과정에서 이용되는 토큰으로는 자기카드가 많이 쓰이고 있으나 앞으로는 스마트카드가 이를 대체할 전망이다. 그러나 우리나라의 실정은 차세대카드로 불리는 스마트카드의 활용이 극히 부진한 실정이다. 스마트카드는 초기의 단순 메모리형 카드에서 점차 복잡한 형태의 카드로 발전하고 있으며 DES나 RSA 암호계를 내장하였을 뿐만 아니라 근래에는 현대 암호학의 고속계산 모듈을 담고 있는 카드까지 등장하고 있다. DRS를 이용한 인증은 빠른 속도와 구현의 용이성으로 인한 장점이 있는 반면, 카드 인증에 필요한 키를 단말기가 모두 관리해야 하는 문제가 있었다. 본 논문에서는 DE5 내장형 스마트카드에 ID 개념을 적용하여 키관리가 필요없는 사용자 인증 및 카드와 단말기간의 양방향 인증을 구현하였다. 사용된 스마트카드는 8-bit CPU를 내장하고 2kbytes의 EEPROM을 이용하며 프로그램의 다운로드수행은 고려하지 않았다.

• 과학과기술
• /
• 12호통권451호
• /
• pp.40-44
• /
• 2006

지난 30년 동안 수학계는 순수수학과 응용수학, 두 분야 모두에서 괄목할 만한 발전을 이룩하였다. 순수수학 분야에서는 무엇보다도 먼저 정수론, 더 나아가서는 수학의 모든 분야에서 가장 오래된(360년) 미해결 문제의 하나인 페르마의 마지막 정리가 증명되었다. 또 위상수학분야의 가장 큰 미해결문제인 푸앙카레 예상이 2006년도에 증명되었다. 응용수학 분야에서는 CT 스캔 등 여러 의료 분야에도 수학이 깊숙이 관계되고 있지만. 특히 암호학에서 괄목할 만한 발전을 이루어 요즘 전자상거래, 특히 신용카드를 사용할 때 이용되는 암호기술, 공개키 RSA 방법이 중요하게 쓰이고 있다.