[ Architecture, Technology ,Web ] SSO(Single Sign On) 그리고 SAML에 대해

이미지
이번 프로젝트 내부에서 어쩌다보니  유저 인증 관련 업무를 담당하게 되었고, 해야하는 업무는 내부에 사용했던 적이 없던  새로운 개발 플랫폼에서  SSO의 프로토콜 중  SAML을 이용해 앱의 인증을 구현해야만 했다. SSO를 생각해본적 조차 없는 상황에 이를 새로운 개발 플랫폼에 도입해야 했기 때문에 많은 시행착오를 겪었으나 구현에 성공하였으며 덕분에 SSO에 대한 전반적인 지식을 쌓을 수 있었다. 이번에는 그러한 과정에서 나온 지식들과 경험을  공유하고자 한다. SSO에 대한 정의 먼저 사전적 정의 부터 살펴보자. 다만, 기술적인 용어다보니 자주 사용하는 옥스포드 사전에 정의를 찾을 수 없기 때문에  검색으로 찾을 수 있는 정의를 몇 가지 살펴보고 교차 검증을 해보자. 첫 번째 정의를 살펴보자. Single sign-on (SSO) is an identification method that enables users to log in to multiple applications and websites with one set of credentials.  SSO는 웹사이트에서 한 번의 인증(one set of credentials)으로 복수의 어플리케이션에 로그인 할 수 있는 인증(identification) 방법(method) 이다. 두 번째는 위키피디아의 정의이다. Single sign-on (SSO) is an authentication scheme that allows a user to log in with a single ID to any of several related, yet independent, software systems. SSO는 독립적이지만 연관되어있는 몇몇 소프트웨어에 대해 하나의 ID로 로그인을 할 수 있도록 하는 인증 구조(scheme) 세부 설명에 조금 차이가 있어 보이지만 전체적인 틀은 매우 비슷해 보인다.  몇 가지 포인트가 되는 단어를 추출해 이를 연결해보자면 아래와 같은 의미를 산출 할 수 있다. 독립적이지만 연관되어 있

[ Machine Learning by Andrew Ng ] Hypothesis Function and Cost Function(머신 러닝 - 가설 함수와 비용 함수)



Hypothesis Function and
Cost Function(가설 함수와 비용 함수)



데이터들의 집합인 가설 함수(Hypothesis Function)와 해당 데이터들의 값과 
가장 오차가 적은 즉, 최소값인 θ0, θ1를 구하는 것이 비용 함수(Cost Function)이다.

비용 함수를 이용하는 이유는 수 많은 데이터들을 분류할 기준이 필요하게 되는데,
그 기준에 해당하는 선을 구해야 한다. 

하지만 머신 러닝의 훈련 예제로 들어가는 데이터들이 많다.
따라서, 이 많은 데이터들을 고려했을 때의 가장 근접한 값을 구해야 한다.

이 근접한 값이 비용 함수(Cost Function) θ0, θ1이다.



따라서
가설함수의 매개변수에 해당하는 θ0, θ1 결정해야 하는데,
비용 함수(Cost Function)의 요소 θ0θ1 구해 =θ0+θ1x 그래프를 정하면 된다.

위의 그림과 같이 θ0, θ1값에 따라 그래프가 달라지기 때문에 
데이터들과 가장 근접하도록 θ0, θ1 결정해야 한다.

따라서 위에서 여러번 언급했듯이 θ0, θ1를 결정해야 한다.

단순히 오차를 구하게 되면 음수 값이 나올 수 있기 때문에 
그 값을 제곱 해 준 값을 비용 함수(Cost Function)로 한다.

비용 함수를 이용하는 이유를 다시한번 정리해보자면, 
분류를 하기 위해 선을 그어야 하는데, 선을 어디다 그어야 할지 정할 수 없다. 

따라서 데이터 집합들과 거리의 오차가 가장 적은 선을 구해야 하는데, 
이 선의 매개변수인 θ0(y절편), θ1(x절편)를 구하기 위해 사용한다.

이렇게 구한 값들을 이용해 
최종적으로 위의 그림의 가설 함수(Hypothesis Function)를 완성하면 된다.

그럼 이제 예를 들어 좀 더 쉽게 이해해보자.

가설 함수(Hypothesis Function) h를 θ0=0인 경우로 단순화시킨 hθ(x)=θ1x 의 
비용 함수(Cost Function) J(θ1), J(θ1) 에 대해 먼저 알아보자. 

예를 들어, (1,1),(2,2),(3,3)의 데이터 집합(Training Set)을 가지고
일 때의 비용 함수를 구해본다고 가정해보자.

그렇게 된다면 각 가설 함수(Hypothesis Function)의 값은 
아래의 그림과 같이 표현될 것 이다.


이 중 2번 째 가설 함수로 비용 함수를 구해본다면 아래의 그림과 같은 과정으로
비용 함수를 구할 수 있다.

동일 하게 나머지 비용 함수를 구해보면 θ0=0이고 θ1=1 일 때,
비용 함수(Cost Function)의 최소 값이 나온다.

추가적으로 많은 데이터 집합(Training Set)을
입력한다면 아래와 같은 그래프가 나온다.

위의 예보다 조금 더 복잡한 예를 살펴 보자. 

이번에는 θ0,θ1이 존재하는 경우를 
즉, 원래의 예시인 집의 크기와 가격이 주어진 상황이다.

θ0=50,  θ1=0.06 인 경우는 가설함수 h가 아래의 왼쪽의 그림과 같이 그려지며,
J(θ0,θ1) 의 값은 왼쪽의 초록색 선들을 통해 구한 것 처럼 
가설 함수와 모든 데이터 집합에 대한 길이 차이의 제곱을 합한 평균이 된다. 

이러한 비용함수(Cost Function)을 일반화시켜 표현하면  
θ0, θ1, J(θ0,θ1) 총 3가지를 표현해야 하므로,
아래의 그림에서 오른쪽과 같은 3차원의 그림이 된다.


그리고 이 3차원의 그림을 간단하게 바꾼다면 아래와 같은 등고선 그래프가 된다.

이 등고선 그래프는 아래와 같은 특징을 가진다.

・최소값을 갖는 θ0,θ1 는 가장 작은 타원의 중심좌표이다.
・같은 색의 곡선은 같은 J(θ0,θ1) 값을 갖는다. 

즉, 가장 안쪽의 값(min)이 우리가 찾고자 하는 최적의 비용 함수 이다.

위의 등고선 그래프에서 적당히 하나 골라 
가설 함수 h를 이 등고선 그래프와 비교해 최적의 비용 함수인지 확인해보자,


적당히 고른 J(θ0,θ1) 는 오른쪽 그래프의 빨간색 선과 같고, 
그에 해당하는 가설 함수는 위의 왼쪽 그래프와 같다.

한눈에 봐도 많은 데이터들과 만나는 선이 아닌 것을 확인 할 수 있다.

그렇다면 이번에는 가장 최적의 비용 함수의 그래프의 경우를 보자.





위의 그림은 등고선 그래프의 가장 안쪽에 있는 최적의 J(θ0,θ1) 를 고른 것이다.

오른쪽의 그래프의 빨간선이 최적의 비용 함수 J(θ0,θ1) 이고, 
왼쪽 그래프는 그의 가설 함수 h이다. 

한눈에 봐도 전의 예와 비교해보자면,
많은 데이터들이 인접해 있는 것을 확인 할 수 있다.

따라서 데이터 집합(Training Set)이 주어진다면,
데이터를 분류할 선인 가설 함수 h가 필요하다. 

우리는 이 가설 함수가 최적의 값이 되도록 J(θ0,θ1) 를 찾으면 된다.

이 블로그의 인기 게시물

[ Web ] 웹 애플리케이션 아키텍처 (Web Application Architecture)

[ Web ] 웹 애플리케이션? 웹 사이트?(Web Application? Web Site?)

[ Web ] 서버 사이드(Sever Side) ? 클라이언트 사이드(Client Side)? 1 [서론, 클라이언트 사이드(Client Side)]