기록에 따르면, 기원전 400 년에 고대 그리스인들은 배열 코드를 발명했다. 188 1 년, 세계 최초의 전화 기밀 특허 등장. 제 2 차 세계 대전 중 독일군은 잉그마 암호기를 가동했고, 암호학은 전쟁에서 매우 중요한 역할을 했다.
정보화와 디지털 사회가 발전하면서 정보 보안 비밀의 중요성에 대한 인식이 높아지면서 1997 에서 미국 국가표준국이 시행을 발표했습니다.
미국 데이터 암호화 표준 (DES) 이 발표됨에 따라 민간 역량은 DES, RSA, SHA 등의 암호화 알고리즘을 사용하여 암호학의 연구와 응용에 전면적으로 참여하기 시작했다. 암호화 강도에 대한 수요가 증가함에 따라
고, 최근 나타난 AES, ECC 등.
암호화 기술을 사용하여 다음을 수행할 수 있습니다.
기밀성: 사용자의 id 나 데이터를 읽지 못하도록 합니다.
데이터 무결성: 데이터 변경을 방지합니다.
인증: 데이터가 특정 당사자에게서 나온 것인지 확인합니다.
2. 암호화 알고리즘 소개
키 유형에 따라 현대 암호화는 대칭 암호화 알고리즘 (비밀 키 암호화) 과 비대칭 암호화 알고리즘 (공개 키 암호화) 의 두 가지 범주로 나눌 수 있습니다.
대칭 키 암호화 시스템은 암호화 및 암호 해독에 동일한 키를 사용하며 양 당사자는 이 키를 획득하고 기밀로 유지해야 합니다.
비대칭 키 암호화 시스템에 사용되는 암호화 키 (공개 키) 와 암호 해독 키 (개인 키) 는 다릅니다.
대칭 암호화 알고리즘
대칭 암호화 알고리즘은 중요한 데이터 및 기타 정보를 암호화하는 데 사용됩니다. 일반적으로 사용되는 알고리즘은 다음과 같습니다.
DES (데이터 암호화 표준): 대량의 데이터를 암호화하는 고속 데이터 암호화 표준입니다.
3DES(Triple DES): DES 를 기준으로 한 세그먼트 데이터는 세 개의 다른 키로 세 번 암호화되어 강도가 더 높습니다.
AES (고급 암호화 표준): 차세대 고속 및 높은 보안 수준의 암호화 알고리즘 표준인 고급 암호화 표준입니다.
오제 전자 스펙트럼
2000 년 6 월 NIST (National Standards and Technology Institute) 는 65,438+05 가지 후보 알고리즘 중에서 선택한 새로운 키 암호화 표준을 채택한다고 발표했습니다.
Rijndael 이 미래의 AES 로 선정되었습니다. Rijndael 은 연구원 존 다이먼과 빈센트가 1999 년 하반기에 창설했다.
Rijmen 이 그것을 만들었습니다. AES 는 다양한 형태의 전자 데이터를 암호화하는 실용적인 표준이 되고 있습니다.
미국 표준기술협회 (NIST) 는 2002 년 5 월 26 일 새로운 고급 암호화 표준 (AES) 사양을 제정했다.
알고리즘 원리
AES 알고리즘은 변위 및 변위 연산을 기반으로 합니다. 정렬은 데이터를 재정렬하는 것이고, 대체는 한 데이터 단위로 다른 데이터 셀을 바꾸는 것입니다. AES 는 여러 가지 다른 방법을 사용하여 변위 및 변위 연산을 수행합니다.
AES 는 128, 192 및 256 비트 키와 128 비트 (16) 를 사용할 수 있는 반복 대칭 키 그룹 암호입니다
바이트) 블록 암호화 및 암호 해독 데이터. 키 쌍을 사용하는 공개 키 암호화와 달리 대칭 키 암호화는 동일한 키를 사용하여 데이터를 암호화하고 해독합니다. 그룹 암호는 입력 데이터와 동일한 수의 암호화된 데이터를 반환합니다.
같다. 반복 암호화는 입력 데이터가 반복적으로 교체되고 대체되는 순환 구조를 사용합니다.
AES 와 3DES 의 비교
알고리즘 이름
알고리즘 유형
키 길이
속도
암호 해독 시간 (건설 기계가 초당 255 개의 키를 시도함)
자원 소비
오제 전자 스펙트럼
대칭 그룹 암호
128,192,256 비트
높은
149000 억년
낮은
3DES
대칭 feistel 암호
1 12 비트 또는 168 비트
낮은
46 억년
중간
비대칭 알고리즘
일반적인 비대칭 암호화 알고리즘은 다음과 같습니다.
RSA: RSA 가 개발한 공개 키 알고리즘으로, 키 길이를 늘리고 암호화할 파일 블록의 길이도 가변적입니다.
DSA (디지털 서명 알고리즘): 디지털 서명 알고리즘으로 표준 DSS (디지털 서명 표준) 입니다.
ECC (타원 곡선 암호): 타원 곡선 암호.
편심 바퀴 (eccentric 의 속기)
1976 년 대칭 암호화 알고리즘이 더 이상 수요를 충족시키지 못했기 때문에 Diffie 와 Hellman 은' 암호학의 새로운 추세' 라는 문장 한 편을 발표하고 공개 키 암호화 개념을 도입했습니다. RSA 알고리즘은 Rivet, Shamir, Adelman 이 제안했습니다.
큰 정수 분해 방법의 발전과 개선, 컴퓨터 속도의 향상과 컴퓨터 네트워크의 발전으로 데이터 보안을 보장하기 위해서는 RSA 키를 지속적으로 늘려야 합니다.
그러나 키 길이의 증가는 암호화 해독 속도를 크게 낮추고 하드웨어 구현도 점점 더 어려워지고 있으며 RSA 를 사용하는 애플리케이션에 큰 부담을 주기 때문에 새로운 알고리즘이 필요합니다.
RSA 를 교체합니다.
1985 에서 N.Koblitz 와 Miller 는 유한 필드의 타원 곡선에 있는 점 그룹의 불연속 대수 문제 ECDLP 를 기준으로 타원 곡선이 암호 알고리즘에 적용되었습니다. ECDLP 는 인수 분해보다 더 어려운 문제이며 지수 수준의 어려움입니다.