'Study../etcs..'에 해당되는 글 30건

  1. 2010.02.28 tree traverse
  2. 2009.09.15 더 안전한 로그인. NateOn 에 OTP 서비스..

tree traverse

Study../etcs.. 2010. 2. 28. 17:21

자격증 공부 하다가 tree traverse 를 발견....
여기 약간의 정리. .

자료는 위키피디아 참조.
http://en.wikipedia.org/wiki/Tree_traversal

tree traverse 즉, 트리 탐색은 preorder, inorder, postorder 이 있으며, 여기에 level 이 하나 더 추가되게 된다.

쉽게 보자면 root 가 언제 탐색하게 되느냐는 것인데,
예를 들어 다음의 트리를 보자.
.........................root
.......................A.......B

pre + order  ( 이전 + 순서)  root - a - b
in   + order  ( 안 + 순서)      a - root - b
post + order ( 뒤 + 순서)   a - b - root

또한 추가로 level order 는 가장 상위 레벨 부터 순서대로..
root - a - b - (그 다음 레벨)

이해가 안 간다면 위키피디아의 예제를 보도록..!
http://en.wikipedia.org/wiki/Tree_traversal#Example

'Study.. > etcs..' 카테고리의 다른 글

어셈블리어 관련 정리  (0) 2010.03.05
DMA 동작모드  (0) 2010.02.28
더 안전한 로그인. NateOn 에 OTP 서비스..  (0) 2009.09.15
presentation 에 대하여..  (0) 2009.09.03
Ultimate Pandora 2.2  (0) 2009.06.18
Posted by Yoons...
,

더 안전한 로그인. NateOn 에 OTP 서비스..

Study../etcs.. 2009. 9. 15. 02:10
문자서비스를 해줌으로서 다른 이전 시대의 메신져 (MSN 등) 을 눌러버린 NateOn.

네이트온이 요즘 주 메신저로 떠오르면서 네이트온을 이용하여 피싱을 하거나
다른 사람의 네이트온 아이디를 도용하여 로그인 하여 문자를 보낸다거나
기타 많은 사고들이 벌어지고 있는데,

이제는 좀 더 안전하게 네이트온을 사용할 수 있을꺼 같네요.

http://www.zdnet.co.kr/Contents/2009/09/14/zdnet20090914095353.htm
(기사 참조. 출처 : ZDnet Korea. 제목 : 네이트온에 ‘1회용 비번’ 도입)

OTP 라고 불리는 1회용 비밀번호는 One Time Password 로서
현재 일정금액 이상의 금융 거래를 할 경우 난수를 발생시키는 장치를 사용해야 하는데,
여기에 사용되는 장치가 바로 OTP 발생기 이지요.



OTP 는 시간값과 초기에 설정된 특정값의 암호화 알고리즘을 통하여 사용되고,
시간값을 이용하여 암호를 사용하기 때문에 (지나간 시간이 반복되지 않으므로) 반복되지 않는 값을 사용하게 되고,
한번만(One Time) 사용하게 되는 암호(Password) 가 되게 되는 원리입니다.

부채널 공격 같은(소비전력 측정이나 기타 외부의 물리적, 기타 여러가지 공격법)
기타 방법이 없다는 가정하에서 상당히 암호학 적으로 안정적이고 성능이 뛰어난 알고리즘이네요.

문자 발송 서비스를 해주는 만큼 문자를 이용한 보안.
참 뛰어난 생각인 거 같습니다.... ^^

'Study.. > etcs..' 카테고리의 다른 글

DMA 동작모드  (0) 2010.02.28
tree traverse  (0) 2010.02.28
presentation 에 대하여..  (0) 2009.09.03
Ultimate Pandora 2.2  (0) 2009.06.18
홈페이지용 웹 겔러리, ZenPhoto  (0) 2009.05.25
Posted by Yoons...
,

티스토리툴바