C로배우는암호학프로그래밍/밑줄긋기 - Revision history

Maintenance script: Repair batch-0001 pages from live compare

2026-03-26T23:56:03Z

Repair batch-0001 pages from live compare

Show changes

58.123.236.179 at 11:40, 16 November 2021

2021-11-16T11:40:57Z

Show changes

58.123.236.179 at 11:39, 16 November 2021

2021-11-16T11:39:01Z

← Older revision		Revision as of 11:39, 16 November 2021
Line 131:		Line 131:
	** 입력된 64비트의 키는 순열 선택표(Permuted Choice 1, PC-1)에 의해 축소되어 재배치되는데 좌우로 28비트씩 2개로 나누어져 각각 C_0와 D_0가 된다.		** 입력된 64비트의 키는 순열 선택표(Permuted Choice 1, PC-1)에 의해 축소되어 재배치되는데 좌우로 28비트씩 2개로 나누어져 각각 C_0와 D_0가 된다.
	** 8의 배수의 인덱스에 있는 비트가 사라진다. - [[김도엽]]		** 8의 배수의 인덱스에 있는 비트가 사라진다. - [[김도엽]]
			* p.83
			** 순열 선택 1을 거쳐 나온 출력 값 56비트의 키를 다음의 라운드별 좌측 쉬프트 테이블에 의해 왼쪽 방향으로 순환 쉬프트를 수행한다.
			** 이 페이지에 나온 표를 보면 좌측 순환 쉬프트 수의 합이 28이 나오는 걸 볼 수 있다. - [[김도엽]]
	=== 4.3 DES의 S/W 구현 ===		=== 4.3 DES의 S/W 구현 ===
	== Chapter 05 AES(Advanced Encryption Standard) ==		== Chapter 05 AES(Advanced Encryption Standard) ==

58.123.236.179 at 11:36, 16 November 2021

2021-11-16T11:36:42Z

← Older revision		Revision as of 11:36, 16 November 2021
Line 125:		Line 125:
	** f함수는 먼저 입력된 32비트를 48비트로 확장하게 되며 다음의 확장 테이블을 이용하게 된다.		** f함수는 먼저 입력된 32비트를 48비트로 확장하게 되며 다음의 확장 테이블을 이용하게 된다.
	** 그냥 간단하게 원래 비트를 4개씩 쪼개서 가운데에 넣은 다음에, 처음과 마지막에 이웃한 4개묶음에서 끄트머리 비트들을 가져와 붙인거다 - [[김도엽]]		** 그냥 간단하게 원래 비트를 4개씩 쪼개서 가운데에 넣은 다음에, 처음과 마지막에 이웃한 4개묶음에서 끄트머리 비트들을 가져와 붙인거다 - [[김도엽]]
			* p.75
			** F함수의 두 번째 과정은 S-BOX로서 총 8개의 S-BOX가 있으며, S-BOX 테이블에 의해 각각 6비트를 입력으로 받아들여서 4비트로 출력한다.
			** 이 때, S-BOX가 이미 정해져있는데, 한때는 NBS(현 NIST)가 백도어를 심은거 아니냐는 여론이 있었다고 한다. 지금은 그딴거 없다고 밝혀지긴 했지만 - [[김도엽]]
			* p.82
			** 입력된 64비트의 키는 순열 선택표(Permuted Choice 1, PC-1)에 의해 축소되어 재배치되는데 좌우로 28비트씩 2개로 나누어져 각각 C_0와 D_0가 된다.
			** 8의 배수의 인덱스에 있는 비트가 사라진다. - [[김도엽]]
	=== 4.3 DES의 S/W 구현 ===		=== 4.3 DES의 S/W 구현 ===
	== Chapter 05 AES(Advanced Encryption Standard) ==		== Chapter 05 AES(Advanced Encryption Standard) ==

58.123.236.179 at 11:32, 16 November 2021

2021-11-16T11:32:56Z

← Older revision		Revision as of 11:32, 16 November 2021
Line 107:		Line 107:
	** [https://developer-mac.tistory.com/52 기초 암호학(1) - DES] 이번에 DES 공부하면서 많이 참고한 블로그 - [[김도엽]]		** [https://developer-mac.tistory.com/52 기초 암호학(1) - DES] 이번에 DES 공부하면서 많이 참고한 블로그 - [[김도엽]]
	** DES는 기본적으로 16라운드로 구성되며, 각 라운드는 서로 동일한 과정을 반복적으로 수행하다.		** DES는 기본적으로 16라운드로 구성되며, 각 라운드는 서로 동일한 과정을 반복적으로 수행하다.
	** ~마지막에 "수행하다"는 오타인가?~ 16라운드씩이나 전치와 대치가 일어나는데 어찌 혼돈과 확산이 안일어나리오 - [[김도엽]]		** ~~마지막에 "수행하다"는 오타인가?~~ 16라운드씩이나 전치와 대치가 일어나는데 어찌 혼돈과 확산이 안일어나리오 - [[김도엽]]
	* p.71		* p.71
	**		**

58.123.236.179 at 11:32, 16 November 2021

2021-11-16T11:32:47Z

← Older revision		Revision as of 11:32, 16 November 2021
Line 122:		Line 122:
	13. }		13. }
	** 이 부분은 다음에 다시 찬찬히 무슨 원리인지 디버깅해보자 - [[김도엽]]		** 이 부분은 다음에 다시 찬찬히 무슨 원리인지 디버깅해보자 - [[김도엽]]
			* p.74
			** f함수는 먼저 입력된 32비트를 48비트로 확장하게 되며 다음의 확장 테이블을 이용하게 된다.
			** 그냥 간단하게 원래 비트를 4개씩 쪼개서 가운데에 넣은 다음에, 처음과 마지막에 이웃한 4개묶음에서 끄트머리 비트들을 가져와 붙인거다 - [[김도엽]]
	=== 4.3 DES의 S/W 구현 ===		=== 4.3 DES의 S/W 구현 ===
	== Chapter 05 AES(Advanced Encryption Standard) ==		== Chapter 05 AES(Advanced Encryption Standard) ==

58.123.236.179 at 11:29, 16 November 2021

2021-11-16T11:29:28Z

@@ Line 108: / Line 108: @@
 ** DES는 기본적으로 16라운드로 구성되며, 각 라운드는 서로 동일한 과정을 반복적으로 수행하다.
 ** ~마지막에 "수행하다"는 오타인가?~ 16라운드씩이나 전치와 대치가 일어나는데 어찌 혼돈과 확산이 안일어나리오 - [[김도엽]]
 **
 === 4.3 DES의 S/W 구현 ===
 == Chapter 05 AES(Advanced Encryption Standard) ==

58.123.236.179 at 11:21, 16 November 2021

2021-11-16T11:21:51Z

← Older revision		Revision as of 11:21, 16 November 2021
Line 103:		Line 103:
	** ASNI X9.17 유사 난수 생성기의 과정에서도 3DES가 사용됨. 6번 암호화, 3번 복호화가 진행되어 혼돈, 확산 기능이 높다고 함. - [[김도엽]]		** ASNI X9.17 유사 난수 생성기의 과정에서도 3DES가 사용됨. 6번 암호화, 3번 복호화가 진행되어 혼돈, 확산 기능이 높다고 함. - [[김도엽]]
	=== 4.2 DES 구조 ===		=== 4.2 DES 구조 ===
			* p.69
			** 4.2.1 DES 전체 구조
			** [https://developer-mac.tistory.com/52 기초 암호학(1) - DES] 이번에 DES 공부하면서 많이 참고한 블로그 - [[김도엽]]
			** DES는 기본적으로 16라운드로 구성되며, 각 라운드는 서로 동일한 과정을 반복적으로 수행하다.
			** ~마지막에 "수행하다"는 오타인가?~ 16라운드씩이나 전치와 대치가 일어나는데 어찌 혼돈과 확산이 안일어나리오 - [[김도엽]]
			**
	=== 4.3 DES의 S/W 구현 ===		=== 4.3 DES의 S/W 구현 ===
	== Chapter 05 AES(Advanced Encryption Standard) ==		== Chapter 05 AES(Advanced Encryption Standard) ==

58.123.236.179 at 11:18, 16 November 2021

2021-11-16T11:18:00Z

← Older revision		Revision as of 11:18, 16 November 2021
Line 99:		Line 99:
	== Chapter 04 DES(Data Encryption Standard) ==		== Chapter 04 DES(Data Encryption Standard) ==
	=== 4.1 Feistel 암호 구조 ===		=== 4.1 Feistel 암호 구조 ===
			* p.60
			** 이 Feistel 구조는 암호화 과정과 복호화 과정을 키 순서만 바꾸어 똑같이 적용할 수 있는 간편한 형태이면서 안전성이 높아 현대 비밀 키 암호를 설계하는데 많이 이용되고 있다.
			** ASNI X9.17 유사 난수 생성기의 과정에서도 3DES가 사용됨. 6번 암호화, 3번 복호화가 진행되어 혼돈, 확산 기능이 높다고 함. - [[김도엽]]
	=== 4.2 DES 구조 ===		=== 4.2 DES 구조 ===
	=== 4.3 DES의 S/W 구현 ===		=== 4.3 DES의 S/W 구현 ===

175.124.46.24 at 10:24, 9 November 2021

2021-11-09T10:24:58Z

← Older revision		Revision as of 10:24, 9 November 2021
Line 80:		Line 80:
	** brute force는 가능한 경우를 전부 조사하는 알고리즘 이름으로도 쓰임 - [[김도엽]]		** brute force는 가능한 경우를 전부 조사하는 알고리즘 이름으로도 쓰임 - [[김도엽]]
	** https://hcr3066.tistory.com/26 도엽님이 얘기한것을 조사해봤는데, 요약해보자면 모든 경우의수를 대입하는 방법이지만 그 알고리즘을 잘 설명해준 내용인 것 같아서 공유합니다. - [[이승화]]		** https://hcr3066.tistory.com/26 도엽님이 얘기한것을 조사해봤는데, 요약해보자면 모든 경우의수를 대입하는 방법이지만 그 알고리즘을 잘 설명해준 내용인 것 같아서 공유합니다. - [[이승화]]
			** 당시에는 이러한 암호 방식이 먹혔는지가 궁금하다. - [[창민규]]
	* p.46		* p.46
	**		**
Line 92:		Line 93:
	** 보통 알고리즘 문제 풀 때 1억번 연산할 때마다 1초가 걸린다고 생각하는데, 이걸로 단순계산해보면 약 1,268,391,679,350년이 걸림 - [[김도엽]]		** 보통 알고리즘 문제 풀 때 1억번 연산할 때마다 1초가 걸린다고 생각하는데, 이걸로 단순계산해보면 약 1,268,391,679,350년이 걸림 - [[김도엽]]
	** 비즈네르도 빈도분석법에 완전히 강한 것은 아님 [https://m.blog.naver.com/sepaper/221801111654 다중문자 암호와 비즈네르 암호] - [[김도엽]]		** 비즈네르도 빈도분석법에 완전히 강한 것은 아님 [https://m.blog.naver.com/sepaper/221801111654 다중문자 암호와 비즈네르 암호] - [[김도엽]]
			* p.49
			** 대표적인 다준 대체 암호 방식으로 프랑스 암호학자 B. Vigenere가 고안한 Vigenere 암호가 있다.
			** 이 암호는 비교적 빈도분석법에 강하지만 카지스키 테스트가 프리드먼 테스트를 통해 충분히 복호화가 가능하다고 한다. [https://kevin0960.tistory.com/116] - [[창민규]]
	=== 3.2 전치 암호 ===		=== 3.2 전치 암호 ===
	== Chapter 04 DES(Data Encryption Standard) ==		== Chapter 04 DES(Data Encryption Standard) ==