암호 지식 강좌 1

암호 알고리즘 에 대해 서 는 낯 설 어 하 는 사람 도 있 지만,PGP 하면 대부분의 온라인 친구 들 이 잘 알 고 있 습 니 다.인증 센터 에 등록 하면 파일 을 복호화 하거나 디지털 서명 을 할 수 있 는 도구 소프트웨어 입 니 다.PGP 는 RSA 알고리즘 을 사용 하고 있 습 니 다.나중에 논의 하 겠 습 니 다.암호 알고리즘 의 목적 은 정보의 기밀 성,완전 성과 안전성 을 보호 하기 위해 서 이다.쉽게 말 하면 정보의 위조 방지 와 도 난 방지 라 는 점 은 인터넷 요금 지불 시스템 에서 특히 의미 가 있다.암호학 의 원 조 는 정보 론의 창시자 인 향 농 이 라 고 할 수 있다.그 는 개념 과 기본 이론 을 제 기 했 고 하나의 암호 알고리즘 만 이론 적 으로 풀 수 없다 는 것 을 논증 했다.그것 이 바로 One Time Padding,이 알고리즘 은 암호 화 되 어 있 는 바 이 너 리 시퀀스 와 비트 가 다 르 거나 암호 화 되 어 있 는 바 이 너 리 시퀀스 의 길이 가 암호 화 되 어 있 는 바 이 너 리 시퀀스 의 길이 보다 작 지 않 으 며 키 는 한 번 만 사용 할 수 있 습 니 다.다른 산법 은 모두 이론 적 으로 풀 수 있 는 것 이다.DES 알고리즘 과 같이 키 의 실제 길 이 는 56 비트 이 고 2^56 번 의 빈 거 리 를 하면 암호 화 에 사용 할 키 를 찾 을 수 있 습 니 다.그래서 사용 하 는 암호 알고리즘 은 사실상 풀 수 없 으 면 됩 니 다.암호 알고리즘 이 이미 알 고 있 는 풀이 알고리즘 의 시간 복잡 도가 지수 급 일 때 이 알고리즘 을 사실상 풀 수 없 는 것 이 라 고 부 릅 니 다.참고 로 외국 에 서 는 7 시간 반 만 에 DES 알고리즘 을 푸 는 데 성공 했다 고 보도 했다.암호학 은 끊임없이 발전 하고 변화 하고 있다.왜냐하면 인류의 계산 능력 도 무어 법칙 이 언급 한 것 처럼 급속히 발전 하기 때문이다.첫 번 째 부분 으로서 먼저 암호 산법 의 개념 을 이야기 합 니 다.  　　 암호 알고리즘 은 복잡 한 함수 변환 으로 볼 수 있다.C = F M, Key ),C 는 암호 화 된 문자 시퀀스,즉 암호 화 된 문자 시퀀스 를 나타 내 고 M 은 암호 화 된 문자 시퀀스 를 나타 내 며 Key 는 키 를 나타 내 며 비밀리에 선 택 된 문자 시퀀스 입 니 다.암호학 의 한 원칙 은'모든 비밀 이 키 에 포함 되 어 있다'는 것 으로 알고리즘 을 공개 할 수 있다.암호 화가 완료 되면 암호 화 된 문 서 를 수신 자 에 게 안전 하지 않 은 경 로 를 통 해 보 낼 수 있 습 니 다.암호 화 된 키 를 가 진 수신 자 만 암호 화 된 문 서 를 복호화 할 수 있 습 니 다.즉,명문 화 된 문 서 를 역 변환 할 수 있 습 니 다.키 의 전달 은 반드시 안전 경 로 를 통 해 이 루어 져 야 합 니 다.현재 유행 하 는 암호 알고리즘 은 주로 DESRSA,IDEA,DSA 등 이 있 고 최근 의 Liu 씨 알고리즘 도 있 으 며 중국인 류 존 전이 발명 한 것 이다.암호 알고리즘 은 전통 적 인 암호 알고리즘 과 현대 암호 알고리즘 으로 나 눌 수 있 습 니 다.전통 적 인 암호 알고리즘 은 암호 화 와 복호화 가 반드시 같은 키 여야 한 다 는 것 이 특징 입 니 다.예 를 들 어 DES 와 IDEA 등 입 니 다.현대 암호 화 알고리즘 은 암호 화 키 와 복호화 키 를 구분 하고 암호 화 키 에서 복호화 키 를 사실상 찾 을 수 없습니다.이러한 실 체 는 암호 화 키(공개 키,복호화 키 를 비밀 키 라 고 함)만 공개 하면 됩 니 다.실체 간 에 비밀 통신 을 할 수 있 습 니 다.전통 적 인 암호 알고리즘 처럼 통신 하기 전에 비밀 로 키 를 전달 하 는 것 이 아니 라 그 묘 미 를 생각해 보면 알 수 있 습 니 다.따라서 전통 적 인 암호 알고리즘 은 대칭 암호 알고리즘(Symmetric)이 라 고도 부른다. Cryptographic Algorithms )，현대 암호 알고리즘 은 비대 칭 암호 알고리즘 이나 공개 키 암호 알고리즘( Public-Key Cryptographic Algorithms )，Diffie 헬 맨 과 는 1976 년 미국 국가 컴퓨터 회의 에서 먼저 이 개념 을 제기 했다.암호 화 할 때 명문 에 대한 처리 방식 에 따라 암호 화 알고리즘 은 그룹 암호 화 알고리즘 과 시퀀스 암호 화 알고리즘 으로 나 눌 수 있다.그룹 암호 화 알고리즘 은 밀 문 을 같은 길이 의 그룹 으로 나 누 어 각각 암호 화 하 는 것 입 니 다.시퀀스 암호 화 알고리즘 은 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트 비트물론 조별 길이 가 1 일 때 는 둘 이 혼동한다.이 알고리즘 들 은 이후 에 우 리 는 모두 구체 적 으로 토론 할 것 이다.  　　 RSA 알고리즘  　　 1978 년 에 이런 알고리즘 이 등장 했다.데이터 암호 화 에 도 사용 할 수 있 고 디지털 서명 에 도 사용 할 수 있 는 첫 번 째 알고리즘 이다.그것 은 이해 하고 조작 하기 쉬 우 며 유행 하기 도 한다.알고리즘 이름 은 발명자 이름 으로:Ron Rivest, AdiShamir Leonard Adleman。그러나 RSA 의 안전성 은 이론 적 으로 입증 되 지 않 고 있다.  　　 RSA 의 안전성 은 대수 분해 에 의존한다.공개 키 와 비밀 키 는 모두 두 개의 큰 소수( ...보다 크다 십 진법 100 개)의 함수.하나의 키 와 비밀문서 에서 명문 의 난이 도 는 두 개의 소수 적 을 분해 하 는 것 과 같 을 것 으로 추정 된다.  　　 키 쌍 의 생 성.큰 소수 두 개 선택,p 와 q 。계산:  　　 n = p * q  　　 그리고 암호 화 키 e 를 무 작위 로 선택 하 십시오. e 화해시키다 ( p - 1 ) * ( q - 1 ) 호 질마지막 으로 유클리드 를 이용 해 알고리즘 컴 퓨 팅 복호화 키 d, 만족시켰어  　　 e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )  　　 그 중에서 n 과 d 도 서로 질 을 해 야 한다.수 e 와 n 은 공개 키 이 고 d 는 비밀 키 입 니 다.두 소수 p 와 q 는 더 이상 필요 하지 않 습 니 다.아무 도 모 르 게 버 려 야 합 니 다.  　　 암호 화 정보 m(이 진 표시)시,먼저 m 를 등 장 데이터 블록 으로 나눈다. m1 ,m2,..., mi ，덩어리 2^s <= n, s 가능 한 한 크다.대응 하 는 밀 문 은:  　　 ci = mi^e ( mod n ) ( a )  　　 복호화 할 때 다음 과 같이 계산 합 니 다.  　　 mi = ci^d ( mod n ) ( b )  　　 RSA 디지털 서명 에 사용 할 수 있 습 니 다. ( a ) 서명 ( b )식 검증.구체 적 으로 조작 할 때 안전성 과 m 정 보 량 이 비교적 많은 등 요 소 는 일반적으로 먼저 한다. HASH 연산  　　 RSA 안전성  　　 RSA 의 안전성 은 대수 분해 에 의존 하지만 대수 분해 와 같은 지 는 이론 적 으로 증명 되 지 않 았 다.해 제 를 증명 하지 않 았 기 때문이다. RSA 는 반드시 대수 분 해 를 해 야 한다.대수 분해 가 필요 없 는 알고리즘 이 존재 한다 고 가정 하면 대수 분해 알고리즘 으로 수정 할 수 있 을 것 이다.현재 RSA 의 일부 변종 알고리즘 은 이미 등가 가 대수 분해 임 이 증명 되 었 다.어쨌든 n 을 분해 하 는 것 이 가장 뚜렷 한 공격 방법 이다.현재 사람들 은 140 여 개의 십 진법 의 대소 수 를 분해 할 수 있다.따라서 모드 n 은 반드시 크게 선택해 야 하 며 구체 적 인 적용 상황 에 따라 정 해 야 한다.  　　 RSA 속도.  　　 모두 대수 계산 으로 인해 RSA 가 가장 빠 른 상황 도 DES 보다 100 배 느 려 졌 고 소프트웨어 든 하드웨어 든 실현 되 었 다.속 도 는 줄곧 RSA 의 결함 이 었 다.일반적으로 소량의 데이터 암호 화 에 만 사용 된다.