본문 바로가기

암호2

동형 암호라는 것이 있다고 합니다. 안녕하세요? 암호..... 이건 정보의 보안을 위해서 상당히 중요한 요소라고 할 수 있는데, 과학동아 2018년 5월호를 읽다 보니 '동형 암호'라는 것에 대해서 나와 있는 내용이 있었습니다. 지난번에는 'RSA암호'에 대해서 포스팅을 한 적이 있었는데, 그 때만 하더라도 '양자 컴퓨터'가 나오지 않는 이상, 소수를 이용해서 역으로 푸는 데만 어마어마한 시간이 걸리는 암호가 있었습니다. 링크 : 신용카드 번호가 소수를 이용해서 암호가 된다고 합니다. 그래서 처음에는 이게 왜 중요한 기술인지를 몰랐는데, 기사의 내용에 의하면 이게 무려, 암호화된 상태에서 '계산'을 해도, 암호화하지 않은 상태에서의 결과와 '동일'한 계산 결과가 나오기 때문에, 정보 유출에 따른 걱정 없이 그대로 계산-암호를 푸는 과정을 .. 2018. 5. 6.
신용카드 번호가 소수를 이용해서 암호가 된다고 합니다. 안녕하세요? 수학... 그 과목은 중, 고등학교에서 배울때는 이걸 어디에 써먹는가 하는 생각이 드는데, 실제로 생명과학이 전공인 저로서도 중, 고등학교에서 배웠는 수학이 그다지 사용한 적은 없었습니다. 그렇지만 Newton 2017년 8월호에 싣려 있는 [소수의 신비]라는 기사-그 중에서도 통신 보안에 관여한다는 RSA암호라는 것이 있는데, 이에 대한 내용이 상당히 재미 있었기에 이번 포스팅에서 다루고자 합니다. 비록 위 이미지에 '숫자'이미지를 사용하기는 했지만, '소수'라는 것은 아닙니다. 소수란 그 이상의 정수 가운데 1과 자기자신으로 밖에 나누어 지지 않는 수를 이야기 합니다. 이런 소수가 1~100 사이에도 25개만 나온다고 할 정도로 이해하기 난해하며, 소수만 계산하는-공식을 사용해서 소수'만.. 2017. 8. 21.