극점을 이용한 서명인증 기술
내용 무내용 무
- 보유기관
- 한국전자통신연구원
- 등록일
- 2003-09-17
산업기술 통합검색
내용 무내용 무
내용 무내용 무
내용 무내용 무
현재 인식물이 적용되어지는 대표적인 것이 신용카드, 주민등록증,열쇠, 상품권등이 있다. 이러한 인식방법의 종류로는 마그네틱, RFID, 홀로그램, 지문과 같은 생체인식 방법등이 있다. 그러나, 기존의 이와같은 인식방법은 복제가 가능하여 현재도 많은 문제가 발생하고 있으며, 지문과 같은 생체인식방법은 복제가 불가능하더라도 신체의 일부를 활용한다는 점에서 많은 제약이 따른다. 본 인식물은 프라스틱과 같은 고형물 내부에 쇠구슬같은 작은 알갱이를 임의로 분산시켜 성형시키면, 알갱이의 3차원 배치 형태가 같은 것이 나올 수 없다는 점을 이용하여, 이 특성을 인식물로서 활용하는 것이다. 인식물 내부에 분포되는 알갱이의 크기는 50마이크로 정도의 크기이며, 위치 측정의 정밀도는 10 마이크로 이내로 측정하는 것이 현재의 보편적인 부품및 재료로서 매우 쉽게 구현이 가능하다. 그리고, 향후 기술의 발전과 더불어 측정 정밀도는 점점 더 높아질 것이다. 사족을 달아 설명하고픈 이야기는 현재 적용단계에 있는 전자칩(RFID) 과 본 인식물의 비교이다. 한마디로 RFID 는 유통의 편의를 위한 정보저장 장치로서 복제가 쉽다는 것이다. 따라서 복제가 불가능한 본 인식물과는 그 적용목적이나 사용처가 분명히 차별된다는 것이다.1. 복제가 불가능하다.2. 경제적이다. 본 인식물은 프라스틱을 찍을 때 작은 알갱이를 임의로 섞어 만 들므로, 제작하여 적용하는데 원가가 거의 들지 않는다. 따라서, 기존의 인식물과는 비교할 수 없을 정도의 가격 경쟁력이 있다.참고로, 기존 백화점 상품권의 제작 원가가 250원 정도인 것에 반하여, 본 인식물을 단순 인쇄한 상품권에 부착하여 제작하면 그 원가는 50원 아래로 충분하다. 그러면서도 복제가 전혀 불가능하다.3. 적용 분야가 대단히 많다. 1) 유가증권 : 채권, 증권, 수표, 어음, CD 2) 카 드 : 은행카드, 백화점카드, 증권카드 3) 보안분야 : 열쇠 4) 문 서 류 : 계약서, 비밀문서, 공증서류, 인감증명등 5) 증 명 서 : 여권, 운전면허증, 주민등록증 6) 상 품 권 : 백화점상품권, 구두상품권, 기타 상품권 7) 보 증 서 : 전자 보증서 8) 저작권보호 : 프로그램, 음반 9) 상품인식표 : 각종 상품에 부착되어 상품의 진위 여부를 판단 (명품, 양주, 자동차부품, 의약품, 예술품, 기타 신뢰성이 요구되는 상품등 ) 10) 기 타 : 도장, 비표등4. 모방 할 수 없는 원천기술이다.
RADIUS(Remote Authentication Dial-In User Services)는 네트워크 이용자의 인증과 이용 기록을 일원적으로 실시하기 위한 프로토콜이다. 데이타베이스에 수용된 유저 정보에 근거해 접속의 허가/불허가를 판단해 접속의 기록을 취하는 것이 주된 역할이다. 인증·기록을 행하는 RADIUS 서버에 대해, RADIUS 서버와 통신하는 상대를 RADIUS 클라이언트라고 부릅니다. RADIUS 클라이언트에는, NAS(네트워크 액세스 서버)나 BAS(브로드 밴드 액세스 서버), 각종 스윗치류, 무선 액세스 포인트 등이 있다. 공개열쇠, 원 타임 패스워드 시스템, 생체 인증 시스템 등 각종의 인증 방식에서 이용되고 있습니다만, 특히 무선 LAN 접속에서는 공개열쇠에서의 인증이 표준이 되었기 때문에, RADIUS 프로토콜이 매우 중요 되었다. 인터넷이 보급에 따라서 서비스 제공 회사는 물론이거니와 일반 기업 내에서도 보안의 주목이 높아지고 있는 지금, 유저 1명 1명이 안심하고 이용할 수 있는 네트워크 환경 구축에 적합하다.1. GUI환경에 의한 간단한 이용자 관리본 기술은 자체 개발된 HTTP서버를 내장하고 있기 때문에 일반적인 웹브라우저를 이용하여 네트워크 상의 다른 단말기로도 이용자 등록, 변경, 삭제, 이용상황의 실시간 모니터링이 가능하다.2. 각종 로그인을 3종류 형식으로 출력상세 로그인, 접속 로그인, 보안 로그인을 텍스트 / CSV / 금지구역 등의 형식으로 출력이 가능하다.3. 이용자 IP 주소를 부여이용자마다 고정 IP 주소를 부여하는 것이 가능하고, CSV 파일로 일괄 등록도 가능하다.4. 각종 보안 시스템과의 대응원타임 패스워드 시스템 등을 구성한 인증시스템의 구축이 가능하다.
S-라벨이란 최신의 무선기술인 Interactive Identification(쌍방향 식별기술)에 의해 실현한 고성능 IC태그(RFID)로서 기존의 RFID보다 소형, 경량, 무전지, 그리고 식별거리가 늘어난 점등의 뛰어난 특징을 가지고 있다. 아울러 유연한 상태이기 때문에 외부환경에 강하고 다양한 어플리케이션에 대응이 가능한 데이터 케리어(비접촉 IC태그)이다. 또한, 기존의 바코드 시스템의 단정이었던 정보 기억용량을 대폭 향상시킬 분만 아니라 원활한 물류관리를 이루어 낼 수 있게 하였다.1)One Chip One Antenna의 심플한 라벨의 구조에 의해, 소형, 박형(薄型), 경량 저가격 라벨을 실현.2)안티페즈기술의 채용한 메모리 구조로 반영구적으로 정보를 유지.3)고유의 ID번호 및 위조나 수정이 불가능한 메모리 구조에 의해 높은 보안성을 실현. 4)복수의 라벨을 동시에 인식 가능(Multi-Reading 가능)5)내환경성이 뛰어나고 다양한 어플리케이션으로의 대응이 가능.6)2.45GHz(ISM, 마이크로 주파)를 사용하며, 외부 노이즈의 영향을 받지않는 정확한 데이터 전송을 실현.7)밧데리가 필요없으면서도, 최대 1.5m부터의 장거리인식을 실현.8)Read-Only 타입과 Read-Write 타입의 2가지 종류.
본 발명은 인터넷상에서 하나의 계정(ID, Password)으로 계정이 개설되어 있는 않은 여러 회원제 사이트에 자유롭게 로그온(LOG ON) 및 자동 회원가입하는 사용자 인증방법에 관한 것이다.인터넷을 이용한 전자상거래가 급속히 발전하 고 있는 요즘, 회원제로 운영되는 사이트가 점점 증가하는 추세에 있고 회원 가입의 경우에 있어 개인 신상 정보를 가입 양식에 일일이 다 입력해야 하는 번거러움을 인터넷 사용자들은 겪고 있다.더우기, 인터넷을 장기간 이용할수록 가입하는 사이트가 많아짐에 따라 이들 사이트의 아이디와 패스워드를 일일이 기억하고 관리해야 하는 불편함도 더욱 커지고 있는 실정이다.이에 따른 불편함을 개선하기 위하여 최근에는 여러 아이디와 패스워드를 관리해 주는 사이트들이 많이 등장하고 있는데 대표적으로는 (주)돈워리 컴의 http://webpass.co.kr, EGARD,Inc의 http://gator.com, Obongo,Inc의 http://obongo.com, Passlogix,Inc의 http://www.passlogix.com 등이 있다.위 사이트들의 경우, 특정한 프로그램을 다운로드 받아 PC에 설치하고 프로그램의 버턴을 누르거나 드래그 앤 드롭(Drag Drop)으로 회원제 서비스 사이트의 가입양식의 필드값을 채우는 방식이다.그러나 일일이 특정 프로그램을 다운로드 받아야 하고 프로그램이 인스톨 되지 않은 PC에서는 사용할 수 없는 불편함이 있으며 해당 필드값을 자동으로 입력해 주는 과정에서 정확히 수행이 되지 않는 경우도 있는 실정이다.또 다른 방식으로 e-Porter,Inc의 http://ezlogin.com, Keenovation,Inc의 http://keenovation.com, MyPassword.net, Inc의 http://mypassword.net, ID Arts의 ttp://passcenter.com, SingleStep Publishing의 http://password safe.com, INCONTEX의 http://www.verticalone.com 등이 있다.이들 사이트에서는 사용자들이 로그온 하고자 하는 인터넷 사이트의 아이디와 패스워드를 자사 사이트에 저장하고 이 를 클릭하면 자동으로 로그온 되는 방식으로, 이것은 수첩에 적는 것을 단순히 웹(Web)상으로 옮겨 놓은 것에 불과하고 일일이 이들의 사이트로 맨 처음 접속을 해야 하는 불편함이 존재하고 있다.본 발명은 상기한 종래의 문제점을 해결하기 위하여 언제 어디서든지 슈퍼아이디 하나만으로 여러 회원제 서비스 사이트에 자유롭게 로그온 및 자동 회원가입이 이루어지는 것을 목표로 한다.상기의 목적을 달성하기 위해, 복수의 회원제서비스사이트에 수퍼아이디 사용자의 회원인증을 위한 프로그램과 로그온 HTML 양식을 수정하여 설치하는 단계와; 상기 복수의 회원제서비스사이트와 연동하는 수퍼아이디사이트를 통해 상기 사용자로부터 수퍼아이디 발급신청을 받는 단계와; 상기 수퍼아이디의 발급을 신청한 상기 사용자에게 신상정보의 입력을 요구하여, 상기 사용자로부터 입력된 상기 사용자의 신상정보와 상기 사용자에게 발급된 수퍼아이디 및 패스워드를 상기 수퍼아이디사이트 서버에 저장하는 단계와; 상기 사용자가 상기 복수의 회원제서비스사이트 중 적어도 어느 하나의 사이트에 접속하는 단계와; 상기 사용자가 상기 회원제서비스사이트에 상기 수퍼아이디 및 패스워드를 입력하는 단계와; 상기 사용자로부터 상기 수퍼아이디 및 패스워드를 입력받은 상기 회원제서비스사이트 서버 측에서, 상기 수퍼아이디사이트 서버 측에 상기 사용자의 수퍼아이디 및 패스워드를 전송하여 인증을 요청하는 단계와; 상기 수퍼아이디 사이트 서버 측에서, 수신된 상기 수퍼아이디 및 패스워드가 미리 저장된 상기 수퍼아이디 및 패스워드와 일치하는지 여부를 확인하는 단계와; 상기 수퍼아이디 및 상기 패스워드가 일치하는 경우, 상기 수퍼아이디사이트 서버 측에서 상기 회원제서비스사이트에 접속한 사용자를 인증하는 인증메시지 및 상기 사용자의 신상정보를 제공하는 단계와; 상기 회원제서비스사이트 서버 측에서, 상기 인증메시지 및 상기 사용자의 신상정보에 기초하여, 상기 사용자의 사이트 접근 을 허여하는 한편, 상기 사용자의 회원가입을 자동으로 처리하는 단계로 이루어진다.
본 발명은 후불제 신용카드에 의한 소액의 거래금액 결제시 결제하고자 하는 신용카드에 대한 온라인(on-line)상의 인증절차와 블랙리스트(black-list) 점검절차를 생략함으로써 이에 소요되는 시간과 비용을 줄여 소액 결제의 신속성을 도모한 인증절차가 생략된 소액 결제장치 및 그 방법에 관한 것으로서, 본 발명이 적용된 일 실시예의 소액 결제장치는, 소액의 거래금액을 결제하기 위한 신용카드(100)의 카드 투입구를 마련하고, 상기 카드 투입구에 신용카드(100)가 삽입될 때 상기 신용카드(100)의 소정 메모리영역(110 또는 120)에 저장된 정보를 판독하거나, 또는 반대로 상기 메모리영역(120)에 정보를 기록하는 내장형 혹은 외장형의 카드 판독/기록부(210); 상기 카드 판독/기록부(210)에 의해 상기 신용카드(100)의 공통 메모리영역(110)으로부터 판독된 카드 시리얼 넘버(card serial number)를 보안모듈(240)에 입력시켜 상기 판독된 카드시리얼넘버의 등록여부를 판단하고 등록된 것으로 판단되면, 해당 거래금액을 결제하기 위한 제어신호를 출력하는 제어부(220); 및 상기 출력된 제어신호에 의해, 상기 신용카드(100)의 공통 메모리영역(110)으로부터 판독된 카드시리얼넘버 또는 고유 메모리영역(120)으로부터 판독된 카드 아이디(또는 사용자 주민번호)와 해당 거래금액이 연계저장되는 메모리부(230)를 포함하여 구성되어, 결제속도를 개선하는 효과가 있다.카드를 이용하여 소액(少額)의 거래금액을 결제하는 장치에 있어서,결제요청된 카드로부터 제 1 및 제 2 카드정보를 판독하는 판독수단;상기 판독된 제 1 카드정보가 등록된 카드정보인지의 여부를 판단하는 판단수단;상기 판독된 제 1 카드정보가 등록된 카드정보인 것으로 판단시, 상기 거래금액을 결제하기 위한 제어신호를 출력하는 제어수단; 및상기 출력된 제어신호에 의해, 상기 거래금액을 상기 판독된 제 2 카드정보에 연계시켜 저장하는 저장수단을 포함하는 것을 특징으로 하는 인증절차가 생략된 소액 결제장치.
인터넷 전자상거래 환경에서 안전하고 신뢰할 수 있는 환경을 구축하기 위해서 현재 공개키 기반 암호 기술 (Public Key Infrastructure) 을 많이 사용하고 있다.공개키 기반 암호화 기술은 거래하는 주체의 신원을 확인하는 것은 물론, 거래의 무결성 (integrity), 거래의 부인 봉쇄 (nonrepudiation), 거래 내용의 비밀성 (confidentiality) 기능을 제공한다.사용자 등록, 인증서 생성 및 취소, 인증서에 기반한 보안 통신, 인증서에 기반한 전자서명 등 PKI 서비스에서 기본적으로 발생하는 모든 라이프 사이클을 지원
인터넷 네트워크 이용시 ID와 PW를 입력하는 모든 서비스에 적용되며, 주민등록번호의 입력 없이 인증하는 방식으로 ID/PW를 입력하면 입력을 시도한 컴퓨터의 IP주소를 추적하고, ID 소유자명의 모바일위치를 추적하여, 동일지역여부를 판정하여 자동 또는 수동으로 인증을 하는 시스템인터넷 네트워크 이용시 ID와 PW를 입력하는 모든 서비스에 적용되며, 주민등록번호의 입력 없이 인증하는 방식으로 ID/PW를 입력하면 입력을 시도한 컴퓨터의 IP주소를 추적하고, ID 소유자명의 모바일위치를 추적하여, 동일지역여부를 판정하여 자동 또는 수동으로 인증을 하는 시스템
본 기술은 바운싱백(Bouncing Back) 기술을 이용하여 송신자 자가인증방식의 새로운 스팸차단방식을 통해 대량/기계적으로 발송되는 스팸메일을 차단할 수 있도록 함본 기술은 바운싱백(Bouncing Back) 기술을 이용하여 송신자 자가인증방식의 새로운 스팸차단방식을 통해 대량/기계적으로 발송되는 스팸메일을 차단할 수 있도록 함
이 기술은 공개 서비스 플랫폼에서 각기 다른 품질과 서비스를 제공하는 멀티 서비스 네트워크 사용자의 인증절차와 한 네트워크 내에서의 사용자의 데이터 access를 관리하고 추적할 수 있는 통합 infrastructure로 Authentication, Authorization and Accounting (AAA) 관리가 가능한 infrastructure 기술이다. 이 기술은 또한 Video, Voice, Chat등과 같은 멀티미디어 요소들과 Mobility control component을 AAA server와 통합하고 있다.이 infrastructure에는 처음 Authentication 단계에서의 프로토콜이 Autorisation과 Accounting 시스템에도 연결되어 있기 때문에, 기술을 통해 더 안전하고 차별화된 사용자 인증이 가능하다 하겠다. 또한 Accounting 데이터는 트랜드를 분석하거나 capacity를 추측하거나 billing에 이용할 수 있다는 장점이 있다. 이 AAA 기술은 현재 유럽 이동통신 표준체계인 Global System for Mobile Communications (GSM)과 General Packet Radio Service (GPRS)의 인증 시스템을 지원한다.
본 발명은 인터넷 망에 접속하여 일정한 서비스 게이트를 통과하는데 이용되는 사용자 인증 방법에 관한 것으로서 보다 상세하게는 사용자 자신의 개인 신상에 관련된 정보를 일체 제공하지 아니하면서도 사용자의 식별이 완전하여 신상 정보 유출의 피해와 아이디(ID) 및 패스워드(PASS WORD)의 도용 또는 분실에 따른 문제를 해소할 수 있도록 이루어진 인증 매체의 암호키와 컴퓨터 하드웨어의 고유 정보를 이용한 변동 암호키 방식의 인증 방법 및 이 인증 방법을 기록한 기간과 권한이 명시된 인증 매체에 관한 것이다.본 발명은 사용자 컴퓨터의 특정 하드웨어 정보와 인증 공식을 결합하여 인증 정보를 생성하여 전송하므로 사용자의 개인 신상 정보 일체가 배제된 상태에서 사용자가 지정한 특정 컴퓨터에서만 인증을 받고 로그인 할 수 있도록 이루어 완전한 보안을 유지 할 수 있도록 이루어진 인증 매체의 암호키와 컴퓨터 하드웨어의 고유 정보를 이용한 변동 암호키 방식의 인증 방법 및 이 인증 방법을 기록한 기간과 권한이 명시된 인증 매체를 제공하는 것이다.본 발명은 인증 정보를 생성하는 고유 값이 유일한 값을 갖는 하드웨어 자원의 정보로 이루어져 인증 매체를 최초 설치(INSTALL)하고 서버에 접속하여 인증된 하드웨어 자원을 갖는 컴퓨터를 통해서 만이 서비스 접속이 가능하므로 아이디나 패스워드 관리가 필요없으며 인증 매체의 복제에 대하여도 사용 규제가 가능한 인증 매체의 암호키와 컴퓨터 하드웨어의 고유 정보를 이용한 변동 암호키 방식의 인증 방법 및 이 인증 방법을 기록한 기간과 권한이 명시된 인증 매체를 제공하는 것이다.본 발명은 서버측에 사용자 신상 정보가 전혀 없음으로 서버에 보관된 정보의 유출 피해, 혹은 해킹에 따른 정보 유출의 피해가 근본적으로 방지될 수 있도록 이루어진 인증 매체의 암호키와 컴퓨터 하드웨어의 고유 정보를 이용한 변동 암호키 방식의 인증 방법 및 이 인증 방법을 기록한 기간과 권한이 명시된 인증 매체를 제공하는 것이다.본 발명은 아이디 및 패스워드를 항상 숙지하지 아니하여도 사용자 인증이 가능하고 보안을 위한 패스워드의 잦은 변경 등의 관리 문제가 배제되는 인증 매체의 암호키와 컴퓨터 하드웨어의 고유 정보를 이용한 변동 암호키 방식의 인증 방법 및 이 인증 방법을 기록한 기간과 권한이 명시된 인증 매체를 제공하는 것이다.
본 기술은 정보를 처리하고 전달하는 과정에서 상호간 인증 교환 및 문서의 위변조를 검증하기 위해 이산대수 문제 즉, p와 q가 소수이고 q는 p-1을 나누며, g가 1과 p사이의 수로 q제곱을 하여 p로 나눈 나머지가 1이 되는 자연수 일 때, g를 임의의 수 r로 r제곱 하여 p로 나눈 나머지를 x라 할 때, x와 g를 알지라도 x를 계산하지 않은 자가 계산에 사용된 임의의 수 r을 알아내기가 어렵다는 것에 대한 문제를 기초로 하여 이 문제의 안전성을 인증교환 과 전자서명 방법에 사용한 것이다. 본 기술은 보다 안전하고 효율적으로 정보보호 서비스를 제공하여 정보를 처리하고 전달하는 과정에서 사용자와 검증자 간을 확인할 수 있는 인증교환 및 문서의 변조 확인 뿐 아니라 송수신 검증기능을 제공하는 전자서명방법을 구현한다. 증명자(이하 A)는 g에 임의의 수 r1을 생성하여 r1제곱하여 p로 나눈 나머지, x를 구한다. 이 x를 검증자(이하 B)에게 송신하고 B는 임의의 수 e를 생성하여 A에게 송신한다. A는 임의의 수 r2, r3를 생성하고 비밀키 s1, s2 및 전송받은 e를 이용하여 r과 r4를 구한다. 이때 r≡r1+s1r2(mod q) 이고 r4≡s2+s1r3(mod q) 이다. 그리고 r4에 e를 곱하고 r을 더하여 q로 나눈 나머지, y1과 r3에 e를 곱하고 r2를 더하여 q로 나눈 나머지 y2를 구하여 B에 전송한다. B는 y1과 y2 그리고 A의 공개키 v1, v2를 이용하여 x'를 구한다. 이때 v1≡g^-s1(mod p), v2≡g^-s2(mod p)이고 x'≡g^y1*v1^y2*v2^e(mod p)이다. 이렇게 구해진 x'와 A가 전송한 x(x≡g^r1(mod p))를 비교하여 동일 여부를 확인한다. 이러한 과정을 통해 정보처리 및 정보전달 시 상호간 실체를 확인하고 검증하는 인증 교환이 이루어진다. 또한 정보전달내용의 무결성을 검증하는 전자서명 방법은 다음과 같이 이루어진다. 서명자가 임의의 수 r1을 생성하여 g를 r1제곱하고 p로 나눈 나머지, x를 구하고 정자화된 문서 및 메시지의 전자정보에 해당하는 m과 축약하여 e를 구한다. 임의의 수 r2와 r3를 생성하고 비밀키 s1, s2를 이용하여 r(r≡s1r2+r1(mod q)), r4(r4≡s1r3+s2(mod q))를 구하고 이 값들을 이용하여 y1(y1≡r4e+r(mod q)), y2(y2≡r3e+r2(mod q))를 계산하여 검증자에게 전자서명(e, y1, y2)을 전송한다. 검증자는 서명자의 공개키와 g를 이용하여 x'(x'≡g^y1*v1^y2*v2^e(mod p))를 구하고 m과 축약하여 h(x',m)을 구하고 전송받은 e와 같은지 확인한다. 본 기술은 사용자의 비밀키를 직접 사용하지 않으므로 사용자의 비밀키가 노출될 가능성을 감소시켜 계산량을 증가시키지 않으면서도 정보를 더욱 안전하게 보호할 수 있는 효과가 있다. 또한 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지, 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
본 기술은 p와 q가 소수이고 q는 p-1을 나누며, g가 1과 p사이의 수로 q제곱을 하여 p로 나눈 나머지가 1이 되는 자연수 일 때, g를 임의의 수 r로 r제곱 하여 p로 나눈 나머지를 x라 할 때, x와 g를 알지라도 x를 계산하지 않은 자가 계산에 사용된 임의의 수 r을 알아내기가 어렵다는 이산대수 문제를 응용하여 전자 메시지에 대하여 정보를 처리에 대한 인증, 유통정보의 무결성 및 정보처리 행위 부인 방지를 위한 복원형 전자서명 및 부가형 전자서명을 아산대수의 계산적 어려움에 안전성을 둔 방법이다. 본 기술은 메시지의 변조 확인 뿐 아니라 송신행위의 검증 기능을 제공하는 복원형 전자서명, 동일 기능을 제공하는 부가형 전자서명, 정보 처리 및 전달 시 송신 상대를 확인하는 인증교환의 방법을 제안한다. 복원형 전자서명은 다음과 같이 이루어진다. 사용자(A)가 임의의 수 r1을 선택하여 1과 p사이의 자연수 g를 -r1제곱하여 구한 값에 메시지 m을 곱하고 소수 p로 나눈 나머지, x(≡m*g^-r1 (mod p))를 자신의 식별번호 ID와 축약함수에 입력하여 h(x,ID)를 구한다. 그리고 임의의 r2에 비밀키 중 하나인 a를 곱하고 r1을 더하여 q로 나눈 나머지 r4를, 임의의 r3에 a를 곱하고 또 다른 비밀키인 b를 더하여 q로 나눈 나머지 r5를 구한 후 이를 이용하여 y1(≡r4+r5h(x,ID) (mod q)), y2(≡r2+r3h(x,ID) (mod q))를 계산하여 메시지 m에 대한 전자서명(x, y1, y2)를 생성한다. 검증자가 g를 y1제곱하고 v1에 y2제곱하여 곱하고 이에 v2를 h(x,<ID)제곱하여 곱하고 x를 곱한 후 q로 나눈 나머지를 구하여 x에 포함되어 있는 메시지 m을 복원하고 이를 확인하여 사용자가 생성한 전자서명의 정당성을 검증하다. 부가형 전자서명은 아래와 같이 이루어진다. x(≡h(ID,m)*g^-r1 (mod p))와 메시지 m을 축약함수에 입력하여 값을 구하고 y1, y2를 구하여 메시지 m의 전자서명(x, y1, y2)를 생성한다. 검증자는 h(x,m)을 구한 후 x*g^y1*v1^y2*v2^h(x,m) (mod p)를 계산하여 h(ID,m)의 값을 복원한다. x에 포함되어 있는 m의 축약함수 값으로 복원한 결과와 h(ID,m)과 같은지 확인하여 전자서명(x, y1,y2)의 정당성을 검증한다. 인증교환 방법은 g^-r1에 자신의 식별번호와 현재의 시간을 포함하는 인증정보 I를 곱하여 p로 나눈 나머지, x를 계산하여 검증자에게 송신한다. 검증자가 임의의 수 e를 재송신하면 증명자는 h(x,e)를 구한 후 y1, y2를 계산하여 검증자에게 송신한다. 검증자는 y1, y2를 수신하고 h(x,e)를 구하여 x*g^y1*v1^y2*v2^h(x,e) mod p를 구하여 x에 포함되어 있는 인증정보 I를 복원하고 이를 확인하여 증명자의 실체를 인증한다. 이를 통해 신뢰성 있는 정보서비스가 가능하고 인증 상대를 보다 효율적으로 인증할 수 있는 효과를 갖는다.
본 기술은 단말기와 카드의 간의 인증을 스마트카드와 컴퓨터 단말기를 이용하여 사용자 인증 시 고속연산을 가능하게 하여 관용암호계를 이용한 단말기의 기 관리 없이 상호인증으로 가능하게 한 사용자 인증방법이다. 이 기술은 스마트카드 발급 과정에서 사용자에게 부여한 ID와 사용자에게 생성해준 인증 비밀키를 비밀번호와 함께 스마트카드에 담는다. 그리고 사용자인증 시 스마트카드에 저장되어 있는 이 정보들 이용한다.현재 사용하고 있는 인증방법 중 가장 널리 이용되고 있는 신용카드는 비교적 높은 안전성을 갖고 있지만 위변조에 취약하다. 이제 대한 대체수단인 스마트카드는 관용암호계와 공개암호계를 사용하고 있는데 안정성과 키 관리가 편한 공개키암호계 보다 속도가 빠른 관용암호계를 많이 사용하고 있다. 그러나 이 관용암호계는 카드를 사용하는 사용자의 키를 단말기에서 모두 보관해야 하고 신규 가입자가 생길 경우 그 관리가 쉽지 않다. 이러한 문제를 해결하기 위해 발명된 이 스마트카드는 사용자에 ID의 개념을 이용하여 관리해야하는 키의 수를 한 개로 줄이고 단말기와 카드 간의 상호인증을 가능하게 하였다. 사용자가 이름, 주민등록번호, 주소 등으로 결정한 ID와 비밀번호를 카드발급센터에 등록 요청하면 발급센터는 ID와 비밀번호를 이용하여 비밀키를 생성하고 이 세 가지를 스마트카드에 담아 발급한다. 본 기술은 각 단말의 모든 사용자의 비밀키를 보관할 필요 없이 단 하나의 키만을 보관하도록 하여 사용자의 증가, 감소 및 변경에 따른 키 관리의 어려움을 해결하며, 또한 인증이 성공적으로 수행되었을 경우 양자가 공유한 비밀키 이외에 통신시마다 바뀌는 세션키를 공유하게 되어 키분배의 효과도 있다.
본 기술은 증명자가 검증자에게 자신의 실체를 확실하게 증명할 수 있도록 많은 정보를 제공하며 사용하였던 인증정보의 재사용을 막는 인증교환과 공통의 비밀키를 사용하는 두 사용자가 제 3자가 알지 못하게 키를 교환하는 키교환, 복원형 혹은 부가형으로, 서명할 메시지의 크기에 따라 전자서명을 생성하는 복원형 및 부가형 전자서명, 동일 메시지에 여러 명이 일련의 전자서명을 생성할 수 있게 하며 그 메시지의 크기에 따라 전자서명을 생성하는 복원형 또는 부가형 다중전자서명 및 서명자가 서명할 메시지의 내용을 공증자가 알지 못하는 상태에서 전자서명을 생성하는 블라인드 전자서명의 방법을 이산대수의 계산적 어려움에 안전성을 기초로 한 방법이다. 기존의 인증방법은 증명자의 신분증명서, 인증시각, 사용자 시스템 등의 정보 없이 인정방법의 안정성만을 근거로 증명자의 실체를 인증함에 따라 증명자에 대한 정보 취득이 어려웠다. 복원형 전자서명 방법의 경우 정보를 인위적으로 중복 전송하여 전체 서명의 크기가 배되어 처리 부하를 증가시키는 단점이 있었고 부가형 전자서명 방볍의 경우는 서명자체에 대한 단순 검증만 하고 관련 정보의 취득에 한계가 있었다. 그리고 단독서명방법은 다중서명방법으로의 확장, 키 교환 방법으로의 확장, 블라인드 서명 방법으로의 확장에 어려움이 있었다. 본 기술은 이산대수의 계산적 어려움에 안정성을 기초로 하며 다양한 응용성을 갖는다. 본 기술은 검증자에게 증명자의 인증정보에 식별번호, 현재 날짜와 시간 등을 나타내는 정보를 포함시켜 증명자의 보다 많은 정보를 제공함으로써 증명자의 실체를 인증하는데 있어 폭 넓은 변별력을 제공할 수 있는 인증방법이다. 또한 본 발명의 전자서명 방법은 부가형 또는 복원형으로 전자서명을 서명할 메시지 크기에 따라 생성할 수 있는 복합형 전자서명방법이며 키 교환 방법으로도 활용될 수 있다. 그리고 동일한 메시지나 서류에 대하여 여러 서명자가 전자서명을 생성할 수 있도록 하는 다중전자서명과 서명자가 메시지의 내용을 알지 못하는 상태에서 전자서명을 생성하는 블라인드 전자서명 방법으로 이산대수의 계산적 어려움에 안전성을 기초로 하고 있다. 본 발명의 인증교환에 있어 현재 사용 단말의 정보를 빠른 시간 안에 계산할 수 없어 위증하기 어렵고 비밀키를 교환할 때 제 3자가 알지 못하도록 함으로써 시스템의 신뢰성을 향상시킬 수 있다. 또한 다중전자서명 방법에 의하면 계층적 구조를 갖는 업무상에서 동일한 메시지나 서류에 대하여 여러 서명자가 일련의 전자서명을 생성할 수 있는 효과가 있다. 그리고 블라인드 전자서명 방법에 의해 서명자는 메시지의 내용을 확인할 수 없으며 또한 검증자는 서명자의 비밀키를 알아낼 수 없으므로 메시지에 대하여 검증자가 서명자의 전자서명을 위조할 수 없는 효과가 있다.(자세한 수식은 명세서 참조)
본 기술은 개인식별정보 자체가 공개키인 방법으로, 자체인증 공개키의 개념을 개인식별정보에 기반을 둔 전자 서명 방법에 적용한 기술이다. 다시 말해, 고차잉여류와 이산대수 문제를 기반으로 하여 안정성 높이며, 센터가 각 사용자의 비밀 키를 알 수 없는 것은 물론이고 인증자도 필요 없는 방법이다. 본 기술의 제1단계에서는 계수를 초기화하고, 제2단계에서는 개인식별정보(I)를 공개키로 설정한다. 제3단계에서는 검증 정보(i,x)를 계산하고, 제4단계에서는 랜덤수(r)를 설정하여 서명 중간값(v), 해쉬함수 결과치(e), 평문에 대한 서명 정보(z)를 계산하며, 제5단계에서는 검증 중간값(v)과 해쉬함수를 기준으로 검증과정을 수행한다.기존의 디지탈 서명방식은 주로 공개키 암호알고리즘을 사용하며, 각 사용자의 공개키를 인증하는 방법은 인증자에 기반을 둔 방식과 개인식별정보에 기반을 둔 방식으로 나누어진다. 그리고, 인증자에 기반을 둔 방식은 센터에서 각 사용자의 비밀키를 알 수 없으나 인증자가 필요하며, 개인식별정보에 기반을 둔 방식은 인증자가 필요 없지만 센터에서 모든 사용자의 비밀키를 알 수 있는 특성을 가졌다. 그러나, 이러한 기존의 방식에서 한층 향상된 기능을 가지도록 센터가 각 사용자의 비밀을 알 수 없고, 인증자가 필요 없는 새로운 전자 서명 방법이 필요하게 되었다. 본 기술은 고차잉여류 문제와 이산대수 문제에 기초하여 안정성을 높이고, 각 방식의 장점만을 살려, 즉 인증자에 기반을 둔 서명방식의 센터가 각 사용자의 비밀 키를 알 수 없는 특성과 개인식별정보에 기반을 둔 서명방식의 인증자가 필요 없는 특성만을 살린 새로운 개념의 자체인증 개인식별정보에 기반을 둔 새로운 전자 서명 방법이다. 따라서, 본 기술은 일반적인 모든 전산망 환경, 특히 비대화형이기 때문에 일방향 통신으로 이루어진 망에도 적용될 수 있다. 또한, 검증자가 완전하게 서명문을 검증할 수 있고, 임의의 사용자는 서명문을 생성할 수 없으며, 최소 인식 조건을 만족시킬 수 있다.
본 기술은 개인휴대통신(PCS) 및 셀룰러 등과 같은 인증기능을 보유한 공중 이동통신시스템의 키일치에 이용되는 이동 단말기와 안증센터간의 비밀키(A-key)와 임시 비밀키(SSD)를 일치시키기 위한 키 일치 방법에 관한 것이다. 본 기술은 인증 센터에서 가입자에게 비밀키를 생성하여 전달한 후 반영구적인 비밀키와 임시 비밀키를 설정해 인증 요구를 수신하면 인증 요구가 최초인지를 확인하고 최초 인증 요구이면 새로운 임시 비밀키 설정을 시도하고, 키주입 완료인지를 확인한다. 인증 요구가 최초가 아니면 인증 성공인지를 확인하고, 키주입 완료인지를 확인한 후 키주입 완료이면 반영구적인 비밀키를 이미 만들어진 비밀키로 변경하고 임시 비밀키를 설정한 후에 다시 새로운 임시 비밀키 생성을 시도하게 된다.일반적으로 사업자 스스로 확보할 수밖에 없는 정확한 비밀키와 임시 비밀키의 일치는 이동 단말기와 인증 센터간에 복잡한 내부 운영 절차가 있어야 한다. 그러나 본 기술의 방법은 세가지 조건하에 이동 달말기와 인증센터간 일치가 가능하게 한다. 먼저 이동 미리 단말기 생산 공장에서 이동 단말기에 A-key를 주입하지 않았을 때 공장 초기 키로 ″0(이진수 영)″이 주입되게 되고, 다음으로 이동 단말기 생산 공장에서 미리 이동 단말기에 A-key를 주입하지 않은 경우 출하 시점에 이동 단말기의 내부 SSD 값은 지정되지 않은 값이며 이동 단말기내에 A-key가 주입될 때는 ″0″으로 자동 변경되어야 하고 이외의 어떤 경우에도 SSD 값이 ″0″으로 변경될 수 없다. 하지만 이동 단말기 생산 공장에서 미리 이동 단말기에 A-key가 주입된 경우 SSD도 ″0″으로 설정되어 진다. 마지막으로 초기 인증기간을 서비스 가입 시점부터 3∼5일 정도 두어 이 기간 동안은 가입자가 이동 단말기에 키를 주입하지 않았더라도 모든 서비스를 제공하며 해당 가입자의 이동 단말기에 대한 인증을 하여 첫번째 조건은 키 주입 전 인증을 위해 이용되고, 두번째 조건은 이동 단말기의 키 주입을 인증 센터가 자동으로 감지하는데 이용된다. 그리고 두번째 조건은 키 재할당에 따른 키 일치 과정에서도 이용된다. 결론적으로 위의 세가지 조건을 만족할 때 신규 가입자에 대한 A-key의 신규 할당이나 이동 단말기 복제 발생 등의 이유에 의한 키 재할당의 경우 키 주입 이전에도 통화서비스를 하면서 인증이 가능하게 이동 단말기와 인증 센터간에 A-key와 SSD를 일치시켜 사용자의 편리성을 크게 향상시키고 사업자의 수익을 창출하고 신규 가입과 키 재할당 이후에 완전히 자동으로 안전하게 키 일치를 이룰 수 있어 운용 인력 절감을 이룰수 있는 특징이 있다.
본 기술은 컴퓨터의 디지털 정보를 보호하고 권한이 부여된 사용자에게만 정보 접근을 허용하는 컴퓨터 보호장치에 관한 것이다.직책인증 IC 카드와 사용자 컴퓨터는 중앙 처리 유니트와 입출력 유니트를 가지고 있으며, 직책인증 IC 카드는 난수 발생 알고리즘과, 소정의 신호를 수신한 때로부터 암호화 인증 데이터를 수신한 때까지의 시간을 측정하여 시간 데이터에 대응하는 인증 코드를 키로 사용한다. 그리고, 상기 난수를 암호화하는 암호화 알고리즘과, 인증 코드와 시간 데이터 사이의 관계를 나타내는 테이블 및 각 사용자의 데이터 접근 권한 정도를 나타내는 직책 코드가 저장되는 데이터 메모리 수단을 가지고 있는 것이 특징이다. 본 기술에 따르면 보다 경제적이고 신뢰성이 높은 보호장치를 구현할 수 있다.본 기술에 따른 인증 동작은 인증 코드가 저장되어 있는 번지를 사용하지 않고 수행된다. 그 결과 인증 코드가 저장된 번지는 공개되지 않고 높은 보안성을 갖는 인증 동작이 가능하다.그리고 본기술에서는 일회용 암호(one time password) 기법을 사용하는데, 이것은 암호의 해독에 필요한 정보가 암호문에 포함되지 않기 때문에 시간이 아무리 오래 걸려도 암호문이 해독되지 않는 절대 안정성(unconditional security)이 매우 우수하다.또한, 해쉬 함수를 이용한 암호화 방식을 사용하는데, 기본적인 개념은 디지털 서명 기법에 기초한다. 디지털 서명 기법이란 특정 디지털 데이터에 접근하는 사용자의 서명을 확인, 입증하여 사용 권한을 인증한 다음 데이터 접근을 허용하는 기법을 말한다.