IT 위키 - 사용자 기여 [ko]

이중 서명

2022-02-27T02:59:18Z

PPE31:

[[분류:보안]]
[[분류:암호학]]

;Dual Signature
;[[SET]]에서 고객의 프라이버시 보호 및 거래의 정당성 인증을 위해 고안된 전자서명 프로토콜

[[SET]]에서는 고객의 결제정보가 판매자를 통하여 해당 지급정보중계기관(PG)으로 전송됨에따라 고객의 결제정보가 판매자에게 노출될 가능성과 판매자에 의한 결제 정보의 위·변조의 가능성이 있으므로, 판매자에게 결제정보를 노출시키지 않으면서도 판매자가 해당 고객의 정당성 및 구매내용의 정당성을 확인 할 수 있고 PG는 판매자가 전송한 결제요청이 실제고객이 의뢰한 전문인지를 확인할 수 있도록 하는 이중서명 기술 도입이 필요하게 됨

==절차==
===검증 정보 생성===

#'''고객의 전자서명 생성'''
##'''구매정보'''에 Hash함수를 적용하여 '''B'''을 생성
##'''결제정보'''에 Hash함수를 적용하여 '''P'''를 생성
##생성된 '''B와 P'''를 연접(Concatenation)한 '''BP'''에 Hash함수를 적용하여 '''M'''을 생성
##'''M'''을 고객의 개인키로 암호화 → '''전자서명'''
#'''PG에게 전해질 전자봉투 생성'''
##'''대칭키'''를 생성<ref>Random Generate</ref>하여 '''결제정보'''를 암호화 후
##해당 '''대칭키'''를 '''PG의 공개키'''로 암호화 → '''전자봉투'''<ref>결제정보를 바로 PG의 공개키로 암호화하지 않는 이유는, 이 정보가 판매자를 거쳐 PG사에게 전달되는데 판매자도 PG의 공개키를 알 고 있으므로 이 정보를 다른 정보로 바꿔치기 할 수 있기 때문</ref>
#''' BP, 전자서명, 구매정보<ref>암호화 되지 않음</ref>, 암호화된 결제정보, 전자봉투'''를 판매자에게 전송

===판매자 검증===

#판매자는 '''구매정보'''에 고객과 동일 Hash함수를 적용하여 '''B`'''을 생성
#판매자는 '''BP''' 를 '''B`P'''로 대체 후, 동일 Hash함수를 적용하여 '''M`'''을 구함
#판매자는 '''전자서명'''을 '''고객의 공개키'''로 복호화하여 '''M'''을 추출
#판매자는 '''M과 M'를 비교'''하여 동일한 경우 정당한 구매요청으로 간주하여 처리
#판매자는 '''BP, 전자서명, 암호화된 결제정보, 전자봉투'''를 PG로 전송

===PG 검증===

#'''PG의 전자봉투 및 결제정보 복호화'''
##'''PG의 개인키'''로 '''전자봉투'''를 복호화하여 '''대칭키''' 추출
##'''대칭키'''로 암호화된 '''결제정보''' 복호화
#'''PG의 고객 이중서명 확인 및 결제정보 확인'''
##PG는 '''결제정보'''에 동일한 Hash함수를 적용하여 '''P`'''를 생성
##PG는 '''BP''' 를 '''BP`'''로 대체한 후 동일한 Hash함수를 적용하여 '''M``'''을 구함
##PG는 '''전자서명'''을 '''고객의 공개키'''로 복호화하여 '''M'''을 추출
##PG는 '''M과 M``를 비교'''하여 동일한 경우 정당한 결제요청으로 간주하여 처리

==같이 보기==

*[[SET]]
*[[전자 서명]]

== 각주 ==
<references />

암호

2022-02-26T13:07:31Z

PPE31:

[[분류:보안]][[분류:암호학]]
; Cryptography

== 개요 ==
=== 용어 정의 ===
* 암호(Cipher)
* 암호문(Ciphertext)
** 평문을 암호학적 방법으로 변환한 것
* 암호화(Encryption, Enciphering)
** 평문을 암호문으로 변화하는 과정
* 평문(Plaintext)
** 암호학을 이용하여 보호해야 할 메시지
* 복호화(Decryption, Deciphering)
** 암호문을 다시 평문으로 변환하는 과정

=== 원리 ===
* 대치(Substitution): 평문의 글자를 다른 글자로 바꿈
* 전치(Transposition): 평문의 글자 순서를 바꿈

=== 암호화와 부호화의 차이 ===
;Encryption/Decryption vs Encode/Decode
* 암호화는 암호키가 사용되어 기밀성을 목적으로 한다.
* 부호화는 암호키가 없고 매커니즘이 공개되어 있어 누구나 인코드/디코드할 수 있다.
** 인코드된 결과는 마치 암호문 처럼 보이지만 기밀성보다는 데이터 전달에 목적을 두고 있다.

=== 암호의 발전 ===
{| class="wikitable"
|-
! 세대 !! 설명 !! 예시
|-
| 1세대 암호 || 현대적 암호가 나오기 전 전통적 암호 || 이니그마
|-
| 2세대 암호 || 기초적인 형태의 실무적 블록 암호 || DES, SEED
|-
| 3세대 암호 || 공개키 암호 || RSA, ECC
|-
| 4세대 암호 || 개선된 암호 || 동형암호, 양자암호, 경량암호
|}

== [[암호 알고리즘]] ==
; 키 운용에 따라 대칭키(비밀키) 암호화와 비대칭키(공개키) 암호화로 구분할 수 있고, 키를 사용하지 않는 해시 암호도 있다.
* 암호화 알고리즘은 공개될 수도 있다.
* 암호의 안정성은 비밀키의 기밀성에 기반하여야 한다.
=== [[대칭키 암호화]] ===
; 대칭 키 암호는 블록 암호와 스트림 암호로 나뉜다.
==== [[블록 암호]] ====
* [[DES]]: AES 이전 미국 표준 암호 알고리즘
* [[IDEA]]
* [[AES]]: 미국 표준 암호 알고리즘
* [[SEED]]: ARIA 이전 국내 표준 암호 알고리즘
* [[ARIA]]: 국내 표준 암호 알고리즘
* [[RC5]]
* [[HIGHT]]: 국내 개발 경량 암호 알고리즘
* [[LEA]]: 국내 개발 국제 표준 경량 암호 알고리즘

===== [[블록 암호 모드]] =====
* [[ECB|ECB(Electric CodeBook mode)]]
* [[CBC|CBC(Cipher Block Chaining mode)]]
* [[CFB|CFB(Cipher-FeedBack mode)]]
* [[OFB|OFB(Output-FeedBack mode)]]
* [[CTR|CTR(CounTeR mode)]]

===== [[블록 암호 구조]] =====
* [[페이스텔 구조]]
* [[SPN]]
* [[I-SPN]]
* [[GFN]]

==== [[스트림 암호]] ====
* [[RC4]]

=== [[공개키 암호화]] ===
;비대칭키 암호화라고도 한다.
* 암호화와 복호화에 서로 다른 키를 이용한다.
* 키 배송(분배)의 문제를 해결할 수 있다.
* 대칭키에 비해 속도가 느리다.
* '''종류'''
** [[RSA]]
** [[ECC]]

=== [[해시 암호]] ===
* [[MD]]
* [[SHA]]

== [[암호 알고리즘 보안강도]] ==
* 대칭키 암호: 키 길이에 비례
* 공개키 암호: 키 길이에 비례
* 해시 암호: 별도의 키가 존재하지 않기 때문에 보안강도는 충돌회피성에 의해 결정

== [[암호 공격]] ==
암호를 해독하거나 암호 알고리즘을 파악하여 암호를 무력화하기 위한 공격
* 암호문 단독 공격
* 기지 평문 공격
* 선택 평문 공격
* 선택 암호문 공격

암호 알고리즘 보안강도

2022-02-26T13:04:38Z

PPE31:

[[분류:암호학]]

== 알고리즘 분류별 강도 특성 ==
* [[대칭키 암호]]
** 키 길이에 비례
** 키 길이가 1비트 길어질 때마다 생성될 수 있는 최대 대칭키 개수가 2배씩 증가.
** 키 길이가 n비트 일 경우 최대 대칭키 개수는 2n이고 보안강도는 n비트
* [[공개키 암호]]
** 키 길이에 비례
** 공개키 길이가 1비트 증가할 때 보안강도가 약 1.02 ~ 1.05 배씩 증가
** 128 비트 키길이를 가지는 대칭키와 동등한 보안강도를 가지기 위하여 RSA의 공개키 길이는 1620비트 필요
* [[해시 암호]]
** 별도의 키가 존재하지 않기 때문에 보안강도는 충돌회피성에 의해 결정
** 해시 결과가 n비트일 때 약한 충돌회피성은 n-1, 강한 충돌회피성은 n/2의 보안강도를 가짐

== 보안강도 측정 요소 ==
* 암호 키의 길이: 다른 요소가 안전하다고 가정 할 때 일반적으로 보안강도는 키의 길이에 비례
* 암호화 알고리즘: 암호화 알고리즘의 구조적인
* [[블록암호 운영 모드]]: (블록 암호의 경우) 평문에 암호키를 적용하여 암호화하는 방식
* 초기화 벡터: 암호 생성을 위해 사용되는 난수. 초기화 벡터가 예측 가능할 경우 보안 약화

== 확산과 혼돈 ==
* 확산: 암호문과 평문 사이의 관계를 숨기는 것
* 혼돈: 암호문과 키의 관계를 숨기는 것

== 참고 문헌 ==
* 암호 알고리즘 및 키 길이 이용 안내서(www.kisa.or.kr)
* DB암호화 최신동향 및 보안기술 분석 보고서(금융보안연구원 – 2012.09)
* 엘프 기술사회 정보관리 기술사 101회 해설서

암호 강도

2022-02-26T13:04:09Z

PPE31: 암호 알고리즘 보안강도 문서로 넘겨주기

#넘겨주기 [[암호 알고리즘 보안강도]]

암호 공격

2022-02-26T13:02:55Z

PPE31:

[[분류:보안]][[분류:보안 공격]]

== 용어 ==
;국내 수험서마다 번역체가 달라 영어 기준으로 기술
* Plaintext : 평문
* Ciphertext : 암호문

== 종류 ==
;해독이 어려운(공격자 입장에서 힘든 환경) 것 부터 쉬운 순으로 나열

=== Cipher-Text Only Attack ===
;COA; 암호문 단독 공격
* 가진건 암호문 밖에 없는 경우
* 암호문을 가지고 평문을 추론
* 다빈치코드에 나오는 고전적인 치환 암호, 전치 암호 정도라면 가능 하겠지만 현대 암호학에선 현실적으로 불가능

=== Known Plain-Text Attack ===
;KPA; 기지 평문 공격; 알려진 평문 공격
* 몇 가지 암호문 - 평문 조합이 알려진 상태
* 암호화 메커니즘을 파악하기 조금 더 유리하지만 한정된 조합만을 알고 있으므로 한계 존재

=== Chosen Plain-Text Attack ===
;CPA; 선택 평문 공격
* 평문을 선택하면 암호문을 얻을 수 있는 경우
* 암호화 메커니즘은 모르지만 원하는대로 원하는 평문을 암호화 시켜볼 수 있어 파악이 용이
* Bruteforce로 암호문을 역으로 해독 하는 시도 가능

=== Chosen Cipher-Text Attack ===
; CCA; 선택 암호문 공격
* 암호문을 고르면 복호화된 평문을 얻을 수 있는 경우
* 많은 공격이 가능한 상태
* 암호화된 데이터들이 있다면 해독하여 취할 수 있음

== 출처 ==
* [https://raisonde.tistory.com/entry/암호-분석암호-해독의-공격-분류 지식잡식 블로그]

임계경로

2022-02-26T08:58:40Z

PPE31:

*상위 문서: [[CPM]]

'''Critical Path'''

주공정법에서 여유시간(float)이 0이 되는 활동을 연결한 최소 경로

==임계경로 구하기==

===예제문제===
[https://q.fran.kr/문제/14517 국가공무원 7급 소프트웨어공학 2018년 기출문제]

다음 표는 프로젝트를 수행하는 데 필요한 작업, 소요 기간, 선행 작업을 나타낸 것이다. 작업 T5를 담당한 개발자가 이직하여 대체 인력을 확보하였으나 대체 인력의 교육에 15일이 소요되어, 작업 T5는 소요 기간이 35일로 변경되었다. 프로젝트를 완료하기까지 필요한 최소 소요 기간은 개발자 이직 전보다 얼마나 증가하는가?
{| class="wikitable"
!작업
!소요 기간(일)
!선행 작업
|-
|T1
|10
|－
|-
|T2
|15
|T1
|-
|T3
|15
|－
|-
|T4
|10
|T2, T3
|-
|T5
|20
|T3
|-
|T6
|20
|T5
|-
|T7
|15
|T4
|-
|T8
|15
|T5, T7
|}

===풀이===

*기존 작업 시간을 기준으로 총 작업시간을 구해보면 아래와 같다.
*(공식 표기법은 아니지만 편의상 소요 기간, 총 작업 시간만 표시)

[[파일:임계경로 문제풀이1.png]]

*T5의 소요기간이 35일이 되었을 때의 총 작업시간을 구해보면 아래와 같다.

[[파일:임계경로 문제풀이2.png]]

*T5의 작업시간 연장은 기존 임계 경로 T1→T2→T4→T7→T8에는 영향을 주지 않는다.
**T5는 T8의 선행작업이긴 하나, T5까지 오는 임계경로가 T8의 다른 선행작업인 T7까지 오는 임계경로보다 크지 않기 때문
*그러나 T6의 작업이 T8보다 더 늦게 끝나게 되어 총 70일이 걸리게 된다.
*'''즉 작업 기간의 차이는 5일이다.'''

==참고 문헌==

*[https://q.fran.kr/문제/3210 정보처리기사 2017년 3회 기출문제]
*[https://q.fran.kr/문제/6804 정보처리기사 2015년 2회 기출문제]
*[https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제]
*[https://q.fran.kr/문제/10777 정보처리기사 2020년 3회 기출문제]
*[https://q.fran.kr/문제/14517 국가공무원 7급 소프트웨어공학 2018년 기출문제]

[[분류:프로젝트 관리]]

임계경로

2022-02-26T08:58:11Z

PPE31: 새 문서: * 상위 문서: CPM '''Critical Path''' 주공정법에서 여유시간(float)이 0이 되는 활동을 연결한 최소 경로 == 임계경로 구하기 == === 예제문제...

* 상위 문서: [[CPM]]

'''Critical Path'''

주공정법에서 여유시간(float)이 0이 되는 활동을 연결한 최소 경로

== 임계경로 구하기 ==

=== 예제문제 ===
[https://q.fran.kr/문제/14517 국가공무원 7급 소프트웨어공학 2018년 기출문제]

다음 표는 프로젝트를 수행하는 데 필요한 작업, 소요 기간, 선행 작업을 나타낸 것이다. 작업 T5를 담당한 개발자가 이직하여 대체 인력을 확보하였으나 대체 인력의 교육에 15일이 소요되어, 작업 T5는 소요 기간이 35일로 변경되었다. 프로젝트를 완료하기까지 필요한 최소 소요 기간은 개발자 이직 전보다 얼마나 증가하는가?
{| class="wikitable"
!작업
!소요 기간(일)
!선행 작업
|-
|T1
|10
|－
|-
|T2
|15
|T1
|-
|T3
|15
|－
|-
|T4
|10
|T2, T3
|-
|T5
|20
|T3
|-
|T6
|20
|T5
|-
|T7
|15
|T4
|-
|T8
|15
|T5, T7
|}

=== 풀이 ===

* 기존 작업 시간을 기준으로 총 작업시간을 구해보면 아래와 같다.

[[파일:임계경로 문제풀이1.png]]

* T5의 소요기간이 35일이 되었을 때의 총 작업시간을 구해보면 아래와 같다.

[[파일:임계경로 문제풀이2.png]]

* T5의 작업시간 연장은 기존 임계 경로 T1→T2→T4→T7→T8에는 영향을 주지 않는다.
** T5는 T8의 선행작업이긴 하나, T5까지 오는 임계경로가 T8의 다른 선행작업인 T7까지 오는 임계경로보다 크지 않기 때문
* 그러나 T6의 작업이 T8보다 더 늦게 끝나게 되어 총 70일이 걸리게 된다.
* '''즉 작업 기간의 차이는 5일이다.'''

==참고 문헌==

*[https://q.fran.kr/문제/3210 정보처리기사 2017년 3회 기출문제]
*[https://q.fran.kr/문제/6804 정보처리기사 2015년 2회 기출문제]
*[https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제]
*[https://q.fran.kr/문제/10777 정보처리기사 2020년 3회 기출문제]
*[https://q.fran.kr/문제/14517 국가공무원 7급 소프트웨어공학 2018년 기출문제]

[[분류:프로젝트 관리]]

파일:임계경로 문제풀이2.png

2022-02-26T08:54:43Z

PPE31:

자작

파일:임계경로 문제풀이1.png

2022-02-26T08:53:25Z

PPE31:

자작

CPM

2022-02-26T08:43:02Z

PPE31:

[[분류:프로젝트 관리]]

;주공정법; 주요 Critical Path Method
;임계 경로를 기반으로 프로젝트의 최소 기간을 결정하는데 사용되는 일정 네트워크 분석 기법

== [[임계경로]] ==
'''Critical Path; 주공정, 주요 경로라고도 표현한다.'''

여유시간(float)이 0이 되는 활동을 연결한 최소 경로

기사 수준 이하의 시험에선 임계경로를 구하는 문제가 주로 나온다. 문제 풀이는 [[임계경로|임계경로 문서]] 참고

==일자 유형==
{| class="wikitable"
!일자 유형
!설명
|-
|빠른 개시일
(ES, Early Start)
|어떤 활동이 가장 빨리 시작하는 날
|-
|빠른 종료일
(EF, Early Finish)
|어떤 활동이 가장 빨리 끝나는 날
|-
|늦은 개시일
(LS, Late Start)
|어떤 활동이 가장 늦게 시작하는 날
|-
|늦은 종료일
(LF, Late Finish)
|어떤 활동이 가장 늦게 종료하는 날
|}

==전진 계산과 후진 계산==

*'''전진 계산(Forward Pass)'''
**프로젝트 시작일을 기준으로 예상 종료일을 도출
**빠른 개시일(ES)와 빠른 종료일(EF)를 도출
*'''후진 계산(Backward Pass)'''
**프로젝트 종료일을 기준으로 필요 시작일을 도출
**늦은 개시일(LS)와 늦은 종료일(LF)를 도출

==여유시간 유형==

*총 여유(Total Float): 어떤 활동이 프로젝트 종료를 지연시키지 않으면서 가질 수 있는 총 여유시간
**늦은 종료일(LF) - 빠른 종료일(EF)
**늦은 개시일(LS) - 빠른 개시일(ES)
*자유 여유(Free Float): 어떤 활동이 후행 활동의 빠른 개시(EF)를 늦추지 않으면서 가실 수 있는 여유시간

==절차==

#활동 정의
#활동 순서 배열
#활동 기간 산정
#전진 계산
#후진 계산
#주경로 분석
#프로젝트 수행 기간 추정

==표현==
[[파일:주공정법 예시.png|700px]]

== 참고 문헌 ==

* [https://q.fran.kr/문제/3210 정보처리기사 2017년 3회 기출문제]
* [https://q.fran.kr/문제/6804 정보처리기사 2015년 2회 기출문제]
* [https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제]
* [https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제]
* [https://q.fran.kr/문제/10777 정보처리기사 2020년 3회 기출문제]

CPM

2022-02-26T08:41:13Z

PPE31:

[[분류:프로젝트 관리]]

;주공정법; 주요 Critical Path Method
;임계 경로를 기반으로 프로젝트의 최소 기간을 결정하는데 사용되는 일정 네트워크 분석 기법

== [[임계경로]] ==
'''주공정, 주요 경로라고도 표현한다.'''

여유시간(float)이 0이 되는 활동을 연결한 최소 경로

기사 수준 이하의 시험에선 임계경로를 구하는 문제가 주로 나온다. 문제 풀이는 [[임계경로|임계경로 문서]] 참고

==일자 유형==
{| class="wikitable"
!일자 유형
!설명
|-
|빠른 개시일
(ES, Early Start)
|어떤 활동이 가장 빨리 시작하는 날
|-
|빠른 종료일
(EF, Early Finish)
|어떤 활동이 가장 빨리 끝나는 날
|-
|늦은 개시일
(LS, Late Start)
|어떤 활동이 가장 늦게 시작하는 날
|-
|늦은 종료일
(LF, Late Finish)
|어떤 활동이 가장 늦게 종료하는 날
|}

==전진 계산과 후진 계산==

*'''전진 계산(Forward Pass)'''
**프로젝트 시작일을 기준으로 예상 종료일을 도출
**빠른 개시일(ES)와 빠른 종료일(EF)를 도출
*'''후진 계산(Backward Pass)'''
**프로젝트 종료일을 기준으로 필요 시작일을 도출
**늦은 개시일(LS)와 늦은 종료일(LF)를 도출

==여유시간 유형==

*총 여유(Total Float): 어떤 활동이 프로젝트 종료를 지연시키지 않으면서 가질 수 있는 총 여유시간
**늦은 종료일(LF) - 빠른 종료일(EF)
**늦은 개시일(LS) - 빠른 개시일(ES)
*자유 여유(Free Float): 어떤 활동이 후행 활동의 빠른 개시(EF)를 늦추지 않으면서 가실 수 있는 여유시간

==절차==

#활동 정의
#활동 순서 배열
#활동 기간 산정
#전진 계산
#후진 계산
#주경로 분석
#프로젝트 수행 기간 추정

==표현==
[[파일:주공정법 예시.png|700px]]

== 참고 문헌 ==

* [https://q.fran.kr/문제/3210 정보처리기사 2017년 3회 기출문제]
* [https://q.fran.kr/문제/6804 정보처리기사 2015년 2회 기출문제]
* [https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제]
* [https://q.fran.kr/문제/7332 정보처리기사 2018년 2회 기출문제]
* [https://q.fran.kr/문제/10777 정보처리기사 2020년 3회 기출문제]

IT 위키 - 사용자 기여 [ko]

이중 서명

암호

암호 알고리즘 보안강도

암호 강도

암호 공격

TOC

임계경로

임계경로

파일:임계경로 문제풀이2.png

파일:임계경로 문제풀이1.png

CPM

CPM