AES(Advanced Encryption Standard)구조에 대해서 설명하려고 한다. AES는 DES(Data Encryption Standard)암호가 깨져서 새로 2000년대 새로등장한 블록암호이다. 안전하고 속도가 빨라서 현재까지도 쓰이고 있는 그런 암호체계이다.



위 사진은 AES의 구조를 간단 명료하게 표현한 사진이다. AES는 DES와 달리 구조가 심플하게 이루어졌다는게 내생각이다. 총 4개의 알고리즘으로 구성된다.(SubBytes, ShiftRows, MixColumns, AddRoundKey). 차례차례 보기로 한다.


SubBytes는 각각의 바이트를 S박스에 대응되는 값으로 치환하는 과정이다.



위 사진은 S박스를 나타낸다. 예를들어 0x43의 값은 S박스를 통해서 0x1A의 값으로 치환된다.

ShiftRows는 행을 왼쪽으로 쉬프트연산 하는 알고리즘이다.

위 사진은 ShiftRows의 과정을 보여준다. 한블록(16바이트)를 4x4 형태로 분류한다. 맨위의 행은 값이 변하지않고 2번째행부터 왼쪽으로 쉬프트 연산이 이루어진다.3번째는 2번 이루어지고, 4번째는 3번이루어진다.


MixColumns는 문자 그대로 열을 믹스하는 알고리즘이다.


MixColumns는 각각의 열단위로 위 값을 XOR시켜 나온 값이다. 


마지막으로 AddRoundKey는 각각의 라운드키와 상태값을 XOR시킨 값이다.



키 확장함수에 의해 만들어진 각각의 키는 각 상태값과 XOR된다. 


AES의 구조의 특징은 맨처음 평문(Planetext)에서 AddRoundkey 알고리즘을 한번 거친 후에 암호문 라운드로 진입한다. 그리고 마지막 라운드에는 MixColumns 알고리즘이 존재하지 않는다. AES는 DES에 비해 수학적 공식이 다소 필요한 구조이다. 자세히 구조를 관찰하면 이해하기 난해할 수도 있지만, 전체적인 구조 및 맥락은 이러한 방식으로 진행된다.


이 글은 단순히 글쓴이의 머리속 내용을 끄집어서 작성된 것이라. 다소 내용이 이상하거나 하는 점이 있을 수 있음.



'Etc > Cipher' 카테고리의 다른 글

DES(Data Encryption Standard)  (0) 2017.09.26
HMAC 에 대해서...  (0) 2014.10.03
,

오늘은 DES(Data Encryption Standard, 이하 데스)의 구조에 대해서 알아볼까 한다. 대칭키암호의 종류로는 블록암호 와 스트림암호로 나뉘는데, 그중 블록암호의 한 종류인 데스에 대해서 설명한다. 데스는 1970년대 쯤에 미국 NIST에서 개발이 되어 2000년도 전에 암호가 깨진 사례가 있었다. 그로인해 새로운 암호가 필요했는데, 그게 AES(Advanced Encryption Standard)이다. 이름에서도 알수 있듯이 어드벤스드 된 암호이다. 말이 샜는데, 데스 구조에 대해서 알아보자.




위 사진은 데스 알고리즘이다. 간단하게 보면 맨위의 인풋(평문)이 들어가면 중간의 암호화 과정을 통해 아웃풋(암호문)으로 나오는 과정이다. 데스는 인풋으로 평문 64bit가 들어간다. 즉. 평문을 64bit씩 쪼개어 암호화를 한다. 64비트가 인풋되면 초기치환(IP, Initial Permutation)을 통해 64비트 값이 치환된다. 치환된 64비트는 32비트 32비트 이렇게 딱 반을 쪼갠다. 레프트0 라이트0로 표현을 한다.(뒤에 숫자는 라운드 수를 의미) 라이트0는 레프트1로 바로 내려오고, 레프트0의 값에 영향을 미친다. 즉. 라이트0은 f함수의 인풋으로 32비트 들어간다. F함수는 라이트0(32비트)와 스케줄된 키(48비트)가 인풋된다. F함수는 함수 내부적인 과정을 통해 32비트를 아웃풋하고 레프트0와 XOR연산을 취한다. 그값이 라이트1번으로 넘어간다. F함수는 뒤에서 한번더 얘기해볼까 한다. F함수가 데스의 핵심이라고 나는 생각한다.. 이러한 과정이 16번 돌아가면서(16라운드) 맨마지막에 레프트15 라이트15 값의 위치만 바뀐다. 마지막으로 초기치환의 역을 계산하면 암호화 과정이 종결된다. 



위 사진은 f함수의 내부구조이다. DES구조를 보면 맨처음에 라이트0번이 f함수로 인풋된다. 인풋된 32비트는 확장(Expansion)을 통해 48비트로 확장된다. 그값이랑 키 스케줄러에 의해 만드러진 각각의 라운드 키랑 XOR을 취한다. 키 스케줄러는 좀있다 설명하려고 한다. XOR취한 값은 48비트로, 48비트는 6비트를 8개로 쪼개어 분류한다. 각각의 6비트는 S박스를 통해 4비트로 축소된다(4비트 * 8개, 32비트). 32비트 의 값은 치환과정을 거쳐 아웃풋으로 나오게된다.




마지막으로 위 사진은 키 스케줄러의 구조이다. 위 과정을 통해 각각의 라운드에 맞는 각각의 라운트키가 생성이 된다.

여기서 키(56비트)는 PC를 통해 각각 28, 28비트로 나뉘어진다. 나뉜 값은 각각 쉬프트 연산을 통해 48비트로 변환 된다.

이 과정을 16번(16라운드)를 통해서 각각의 라운드에 맞는 라운드키가 생성이 된다.


이글은 내 머리속에서 나온내용이라 다소 내용이 틀릴수도 있으니, 읽다가 내용이 이상하면 언제든지 댓글로 남겨주시면 감사하겠습니다.





'Etc > Cipher' 카테고리의 다른 글

AES(Advanced Encryption Standard) 구조  (0) 2017.09.27
HMAC 에 대해서...  (0) 2014.10.03
,

람보 1

Etc/Movies 2017. 9. 26. 00:54

와.. 예전부터 람보람보해서 람보1은 안보고 다른편은 띄엄띄엄봐서 잘 몰랐는데, 오늘 람보1을 봤는데, 왜 람보람보하는줄 알게해주는 영환거 같다. 나는 람보하면 격투신만 생각났는데 1편을보니 격투신+ 교훈을 주는 메세지가 아주 인상깊었다. 줄거리는 월남전쟁에 참전하여 전쟁영웅이였던 람보(실베스터 스텔론)는 고국으로 돌아오자 반기는건 유랑자 라는딱지 였다. 그러던 어느날 보안관이 행색도 이상한 람보에게 시비를 걸다가 사건은 걷잡을수 없이 커지게 된다. 마을을 초토화 시킨 람보는 마지막에 람보의 스승이였던 이름이 ㄱㅣ억안나내, 할튼 람보 스승과의 대화에서 메세지를 주게된다. 월남전에서는 영웅이였지만, 반기는건 유랑자 딱지와, 아무것도 없다 친구도 다잃었다는 슬픔, 전쟁의 아픔 등을 표현한 것 같다. 마지막 장면에서 아주 가슴에 와닫은 영화였다. 개인적으로 10점만점에 9점을 주고싶다. 담에 시간나면 2편을 보던가 해야겠다. 참고로 찾아보니 람보1이 82년인가? 그때 제작된 영화였다. 내가 태어나기도 한참 전인 영화다 ㄷㄷ

,

(제 머리속에서 해석하기때문에 다소 말이 안맞을 수도..)

An Apple Store in Sydney, Australia, was the first in the world to sell an iPhone 8.

오스트레일리아 시드니 애플 스토어에서 세계에서 첨으로 아이폰 8 을 팔았다.

from http://money.cnn.com/2017/09/22/technology/gadgets/iphone-8-on-sale/index.html

The store opened its doors at 8 a.m. Friday, local media reported, and ushered in a few fans who had camped out, along with others who woke up early. They were there to buy the new iPhone 8and iPhone 8 Plus, as well as the updated Apple Watch and Apple TV.

로컬 미디어 리포트와 관계자들에 따르면 애플 스토어가 아침 8시에 오픈을 했는데 스토어 앞에서 진치면서 기다리는 사람과 빨리 일어나서 줄서는 사람들로 줄이 더럽게 붐볐다고 한다.  그사람들은 아이폰 8과 8+와 게다가 애플와치와 애플티비를 모조리 휩쓸었다.

Lining up outside Apple Stores has become a tradition for Apple (AAPL, Tech30) product launches. But the usual excitement is expected to be muted this year, with many customers choosing to wait until November to upgrade to the more expensive iPhone X.

애플스토어의 대기줄은 애플 신제품의 런치를 뜻하는 전통이 되었다. 그러나 이번 년도에는 11월에 개좋은 비싼 아이폰 x를 사려는 사람들로 조용할 줄 알았다.

Released 10 years after the first iPhone, the iPhone X is being marketed as the future of the product line. It features face-scanning technology that can unlock the phone or make animated emoji faces. The screen takes up more space, pushing off the iconic Home button.

아이폰이 첨나온지 10년뒤, 아이폰 x는 미래 생산품목으로 판매되고 있다. 얼굴 스캔 기술을 이용한 잠금해제기술 및 이모티콘을 만들수 있는 이러한 특징이 두드러진다. 스크린은 더 넓찍해졌고 홈버튼은 사라졌다.

Related: iPhone 8 cuts the cord and prepares for the future관련글 : 아이폰 8이 기존의 관례를 깨고 미래를 준비한다.

Many shoppers at an Apple Store in downtown Hong Kong told CNNMoney they were planning to wait for the iPhone X. Those who were there to buy the 8 gave a range of reasons, including its cheaper price tag and the fact that it still has a Home button.

홍콩의 많은 애플 소비자들은 아이폰 x를 기다리겠다고 CNNMoney에 말했다. 아이폰 8을 구매한 사람들이 아이폰 8은 싸고 여전히 홈버튼이 있다는 등 많은 이유를 들었다.

The iPhone 8 and iPhone 8 Plus are more conventional devices than the X.

아이폰 8과 8+는 X에 비해선 혁신적이지 않다. ( 그냥 기존 방식을 고수한다)

They add wireless charging, new camera sensors and the same faster A11 processor as the X, but for the most part look the same as the iPhone 7. They also cost $200 to $300 less than the iPhone X, which starts at $999.

아이폰8과 8+는 무선차징기술, 뉴 카메라 센서기능, 그리고 아이폰 X와 마찬가지로 A11프로세서를 탑제했지만, 아이폰 7과 별반 다르지않다는 반응을 보였다. 가격또한 아이폰 X(시작가격 999달러)보다 훨씬싼 200~ 300달러이다. 

In London, some Apple fans lining up for the iPhone 8 said they were in desperate need of an upgrade that could not wait another month.

런던에서는 줄을 주구장창 서면서 까지 기다리는 애플 광팬들이 더는 기다릴수 없다며 구매의사를 표했다.

london apple iphone 8
Shoppers line up outside an Apple Store on London's Regent Street to buy the new iPhone 8.
런던의 리젠트 스트릿(?) 에서 아이폰8을 구매하기위해 기다리는 샾퍼들.

For others, the X's steep price tag was a deal breaker.

그리고 아이폰 X의 드럽게 비싼 가격이 구매를 망설이게 하는 요인이였다.


"I can't justify spending that much money on the iPhone X," said student Heather Ratliff. The 22-year old also wasn't excited by the prospect of face-scanning technology. "I'm fine with using my finger print, so I may as well save a bit of money," she said.

어느 학생은 내가 그런비싼 돈주고 아이폰X를 살 가치는 없는듯하다고 했다. 그 학생은 페이스 스캐닝 기술이 그렇게 떙기지 않았다고 한다. 학생은 "난 핑거 프린트 사용하는걸로 족하다, 그러므로써 나는 돈도 아끼지 개이득ㅋ" 라고 했다.

Apple's unusual strategy of releasing multiple new phones and staggering the launch dates might not hurt its bottom line, but it could damper launch day excitement for both.

애플의 다양한 새로운 폰의 릴리즈와 런치 날짜의 전략은 아마도 크게 타격을 주지않을것이나, 흥분을 감추지 못할 것이다?( 모르겠다.. 무슨뜻인지.)

There's no reason to wait outside an Apple Store to buy a new iPhone the day it's released. It's easier to pre-order online and get it handed to you by a friendly delivery person. You can also walk into a store like Best Buy or a cellular carrier outlet to get one without the fuss. But the line has become a meeting place for die-hard Apple fans and savvy self-promoters waiting for television interviews.

새로운 아이폰이 릴리즈하는 날 주구장창 스토어 밖에서 기다릴 필요가 없어. 그냥 온라인으로 예약하면 친절한 딜리버리 기사가 직접 니손까지 줄껀데 왜그러니. 또는 뭐 폰 대리점같은대가서 그냥 하나 살수도 있어 밖에서 기다리면 기다리는대 얼마나 짜증이나니.그러나 그러한 줄이 애플 광팬들의 만남의 장소나 티비 인터뷰를 기다리는 그러한 사람들의 장소가 되었지.


'Etc > CNN NEWS' 카테고리의 다른 글

Dotard  (0) 2017.09.23
,

위 단어를 찾아보기 전에는 도통 무슨 개념인지 잘 몰랐는데, 문득 네이버에서 기가막히게 설명해놓은 설명이 있어 소개하려고 한다.



데이터베이스(Database)를 예를들어보자. 디비(데이베이스, DB) 에서 각각의 값들은 필드에 속하고, 필드의 집합이 레코드이고, 이러한 레코드들의 집합이 파일이 되고, 파일의 집합이 데이터베이스가 된다. 내가 생각하는 정의란 이렇다. 물론 틀렸을 수도 있다. 

'Etc' 카테고리의 다른 글

L1, L2, L3 Cache  (0) 2017.09.24
DMA(Direct Memory Access)  (0) 2017.09.24
Memory Mapped I/O  (0) 2017.09.24
데이지체인, 폴링 방식  (0) 2017.09.24
CISC, RISC  (0) 2017.09.23
,

L1, L2, L3 Cache

Etc 2017. 9. 24. 11:56

L1, L2, L3 Cache 는 한번쯤 들어봤을 듯하다. 중앙처리장치(CPU) 얘기가 나오면 빠짐없이 등장하는 단어들인데, L1캐시는 CPU와 가장 가까이에 위치하면서 속도가 캐시중에 제일 빠른 캐시이다. 빠른만큼 비싸고 용량도 소용량이다. L2캐시는 L1보다는 조금 느리지만 용량은 L1캐시보단 많다. L3캐시는 CPU캐시중에서 제일느리며(L1,L2 캐시와 비교하였을 때), 용량이 L2캐시보다 많다. 말로 설명하는것보다 사진으로 한번 보는게 이해가 빠를 듯 하다.


가장 작은 부분이 L1 캐시 부분이고 그다음 면적이 큰부분이 L2, 맨밑 가장 큰 면적을 차지하는게 L3 캐시이다.

'Etc' 카테고리의 다른 글

필드(Field), 레코드(Record), 파일(File)  (0) 2017.09.24
DMA(Direct Memory Access)  (0) 2017.09.24
Memory Mapped I/O  (0) 2017.09.24
데이지체인, 폴링 방식  (0) 2017.09.24
CISC, RISC  (0) 2017.09.23
,

DMA(Direct Memory Access)

Etc 2017. 9. 24. 11:42

직접 메모리 접근(Direct Memory Access, DMA)는 주변장치들(하드,그래픽,NIC카드,사운드카드, 등)이 메모리에 직접 접근하여 읽거나 쓸수 있도록 하는 기능으로서, 컴퓨터 내부의 버스가 지원하는 기능이다. 메모리의 일정부분이 DMA에 사용될 영역으로 지정되며, DMA가 지원되면 중앙처리장치(CPU)가 데이터 전송에 관여하지 않아도 되므로 컴터 성능이 향상된다. PIO(Programed I/O)는 DMA의 반대개념을 장치들 사이에 전송되는 모든 데이터가 중앙처리장치(CPU)로 거쳐가는 방식이다. DMA는 PIO의 단점을 보안하기 위한 기능이다. DMA 관련하여 따라나오는 단어인 사이클 스틸링 (Cycle Stealing)은 말그대로 DMA가 CPU의 한 사이클을 훔친다.

즉, CPU가 가지는 제어권(사이클)을 DMA가 할당받아 업무를 수행하고, 그동안 CPU는 메모리로의 접근을 할 수 없다.

'Etc' 카테고리의 다른 글

필드(Field), 레코드(Record), 파일(File)  (0) 2017.09.24
L1, L2, L3 Cache  (0) 2017.09.24
Memory Mapped I/O  (0) 2017.09.24
데이지체인, 폴링 방식  (0) 2017.09.24
CISC, RISC  (0) 2017.09.23
,

Memory Mapped I/O

Etc 2017. 9. 24. 09:54

메모리 맵 입출력(Memory Mapped I/O) 란, 마이크로프로세서(CPU)가 입출력 장치를 엑세스 할때, 입출력과 메모리 주소공간을 따로 분리하지 않고 하나의 메모리 공간에 취급하여 배치하는 방식을 뜻한다. 전체 메모리의 주소공간에 입출력 장치의 메모리나 레지스터를 메모리로 취급하여 전체 메모리의 일부분으로 특정영역에 할당하여 배치하는 방식이다. 아래 그림을 보면 정확히 이해가 갈듯하다.


'Etc' 카테고리의 다른 글

L1, L2, L3 Cache  (0) 2017.09.24
DMA(Direct Memory Access)  (0) 2017.09.24
데이지체인, 폴링 방식  (0) 2017.09.24
CISC, RISC  (0) 2017.09.23
AGP(Accelerated Graphics Port), PCI  (0) 2017.09.23
,

데이지체인, 폴링 방식

Etc 2017. 9. 24. 01:19

데이지체인(Daisy-Chain)이란, 연속적으로 연결되어 있는 하드웨어 장치들의 구성을 의미한다. 예를들어 SCSI 인터페이스는 최대 7개의 장치까지 데이지체인형식을 지원한다.


폴링(Polling)이란, 우선순위를 소프트웨어적으로 알아내는 방법이다. 폴링방식은 융통성이 있고 경제적이지만 처리속도가느리다. 예를들어 한대의 모국이 있고, 5대의 자국이 있다고 가정하면 각각의 자국은 모국에게 무언가를 알리고 싶어도 곧바로 알릴수가 없다. 자신의 상태를 유지시켜놨다가, 모국이 차례차례 자국의 상태를 확인할 때 그때 자국의 요구사항을 알게되고 조치를 취하게 된다.

'Etc' 카테고리의 다른 글

DMA(Direct Memory Access)  (0) 2017.09.24
Memory Mapped I/O  (0) 2017.09.24
CISC, RISC  (0) 2017.09.23
AGP(Accelerated Graphics Port), PCI  (0) 2017.09.23
NCQ(Native Command Queuing)  (0) 2017.09.23
,

Dotard

Etc/CNN NEWS 2017. 9. 23. 11:55

On Friday the English-speaking world was startled to find itself suddenly reacquainted with the 14th-Century term "dotard", thanks to an unlikely source - Kim Jong-un.

요즘 'Dotard' 라는 단어가 이슈인 듯 하다. 김정은이 트럼프한테 쓴 단어인데 위 문장은 BBC기자가 쓴 한 문장이다. 이미 예전에 사라진 즉 14세기에 사용되는 단어가 쓰여서 놀랐다고 단어를 다시한번 알게되었다고 감사해하고 있는거 같다.ㅋㅋㅋ Retard는 많이 들어봤지만 Dotard는 첨들어봤다.  사전에 찾아보니 뭐 노망난 늙은이(?) 같은 느낌의 단어인거 같다.


,