전체 3 page 중 3 page까지 미리보기가 가능합니다.
소개글
정보 보호를 위한 체계적인 효율적 시스템으로 정보를 예정된 자 외에는 알아볼 수 없도록 변장시켜주는 시스템인, 공개키 암호화 시스템에 대해 고찰하는 내용으로 작성된 레포트입니다.
저작시기 : 2004년 3월
목차
제1절 서론
1.1 암호시스템
1.2 공개키 암호 시스템
제2절 Trapdoor one way function
2.1 이산대수문제를 이용한 암호 시스템
2.2 예
2.3 Elgamal 암호시스템
제3절 현재 공개키 암호 시스템 동향
본문내용
정보보호와 현대 수학 ; 공개키 암호와 수학
최영주(포항공과대학교) /
수학사랑 제5회 math festival
정보보호와 현대 수학 공개키 암호와 수학
제1절 서론
현대 사회에서 컴퓨터 이용의 폭발적 증가에 따라 정보
의 효율적 이용의 중요성과 함께 정보를 보호하는 문제가 심각한 과제로 대두되고 있다.예를 들어 전자 결제 시스템이라든지, 전자화폐, 스마트 카드 등 인간 생활을 편리하게 해주는 시스템이지만 그에 대한 정보 보호 없이는 개인의 사생활의 침해 문제라든가 회사기밀의 노출, 심지어는 새로운 사회 범죄 문제를 일으킬 수 있다.물론 만약 지정된 수신자 회 결코 정보를 획득할 수 없는 전송 수단이 존재하고, 허가된 사용된 사용자 외에는 절대 접근 금지 컴퓨터 시스템이 존재한다면 정보 보호를 위한 노력은 필요하지 않을 것이다.불행히도 그러한 컴퓨터 시스템은 존재하지 않으며 따라서 전송되는 정보는 모두에게 노출되어 있음을 가정해야 한다.
1.1 암호시스템
cryptosystem이란 정보 보호를 위한 체계적인
효율적 시스템으로 정보를 예정된 자 외에는 알아볼 수 없도록 변장시켜주는 시스템이다.암호시스템은 시저(caesar) 시대부터 사용디어 왔으며, 암호 시스템의 기본적 형태는 두 개의 키(key)를 이용해 메시지를 암호화하고 복호화하는 작업을 해왔으며 이때 암호화 할 때의 key ke (enciphering key)를 알면 복호화할 때의 key kd (deciphering key)를 쉽게 구할 수 있도록 시스템이 설계되어 있다.즉 enciphering 함수
f`` :`` p ``->& c
를 쉽게 구할 수 있을 뿐 아니라 kd를 쉽게 계산할
수 있어 암호의 복호화, 즉
f^-1``:`` c ``->`` p
를 쉽게 구할 수 있다.이러한 암호 시스템을 conv
entional cryptosystem이라 하는데 이 시스템의 가장 큰 문제 중의 하나는 정보를 비밀리에 교환하고자 하는 사람들은 비밀 키(key)를 공유해야 하므로 이를 위해 별도의 안전한 정보 전송 통로를 이용하여야 한다는 것이다.
이 시스템은 현대처럼 많은 대중이 서로 정보 교환시
각각 비밀키의 공유를 위해 만나거나, 또다른 정보 전송 통로를 이용해야 하는 등 비효율적이며, 비실행적, 특히 전자 결제 시스템 같은 전자 서명의 필요시 정보 작성자의 확인성 등을 증명해 줄 수 없는 시스템이다.이에 대한 보완책으로 1976년 diffie와 hellman이 공개키(public key) 암호시스템 개념을 처음으로 소개하였다.
1.2 공개키 암호 시스템
공개키 암호시스템은 이름 그대로 각자의 enciphe
ring key ke는 모든 사람이 알 수 있도록 공개하고 각자의 deciphering key kd는 본인만이 알 수 있도록 비밀로 간직한다.예를 들면 갑이 을에게 비밀 정보를 전달하기 위해서 공개된 을의 공개 키로 정보를 암호화하여 전송한다.그러면 을은 자신만이 알고 있는 개인키를 이용해 갑이 보낸 암호문을 해독하여 정보를 얻을 수 있다.따라서, 정보를 공유하고자 하는 사람들이 미리 키를 공유할 필요가 없으므로 별도의 안전한 정보 전송 통로를 필요로 하지 않는다.
공개키 암호시스템에서의 키 선택시 중요한 특징은 en
ciphering key ke를 사용하여 deciphering key kd를 구하는 것이 이론적으로 가능해도 실제적으로는 현재 computer의 계산 속도로는 불가능하여야 한다는 점이다.즉 ke를 알면 암호화과정
f& : & p &->& c
를 구하는 것이 쉬우나 kd 를 모르면
f^-1 ``:`` c``->`` p
를 구하는 것이 무지무지한 계산 없이는(비수학적 단어
사용에 무척 미안하게 생각됨) 거의 불가능한 함수를 이용한다.참고로 이러한 함수
f
를 trapdoor 함수라 한다.즉 computati (이하 생략)
참고문헌
없음
받은 별점
0/5
0개의 별점
문서공유 자료를 등록해 주세요.
문서공유 포인트와 현금을 드립니다.
포인트 : 자료 1건당 최대 5,000P 지급
현금 : 자료 1건당 최대 2,000원 지급
사용후기 (0)
등록된 리뷰가 없습니다.
첫번째 리뷰어가 되어주세요.
1
저작권 정보
위 정보 및 게시물 내용의 진실성에 대하여 씽크존은 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권 침해신고를 이용해 주시기 바랍니다.
브랜드 정보
국내 문서서식 분야 랭키 1위인 예스폼은 회사서식, 법률서식, 생활서식, 교육서식, 행정서식, 영문서식, 디자인서식, 엑셀서식, 파워포인트 등 실용적이며 다양한 문서서식 자료를 제공하고 있습니다.
판매자료 수 : 23,364건
