본문 바로가기

숫자2

컴퓨터가 랜덤(Random)한 수를 만드는 방법 안녕하세요? 무작위로 정해지는 수를 '난수'라고 하며, 코딩을 할 때 거의 등장하는 단어가 'Ramdom'이었습니다. 그래서 저는 지금까지도 컴퓨터가 자체적인 '주사위'프로그램을 가지고 있는 것으로 생각을 했지만, 최근에 '존 폰 노이만'이라는 과학자가 '의사난수'라고 해서, 일정한 규칙에 따라 랜덤한 수를 만드는 방법을 개발 하였다고 합니다. 말이 상당히 모순이 되는게, 일단 '난수'라는 것은 문자 그대로 '랜덤(Random)'이라서, 숫자의 생성에 어떤 규칙도 없어야 합니다. 그런데 일정 규칙으로 아무런 규칙이 없는 수를 만든다는 것이 절말 모순은 모순이라고 할 수 있습니다. 아무튼 이런 이유로 컴퓨터가 생성하는 난수는 '진정한 난수'가 아니라, 난수에 가깝다는 의미에서 '의사난수'라고 부릅니다. 그.. 2018. 10. 11.
동형 암호라는 것이 있다고 합니다. 안녕하세요? 암호..... 이건 정보의 보안을 위해서 상당히 중요한 요소라고 할 수 있는데, 과학동아 2018년 5월호를 읽다 보니 '동형 암호'라는 것에 대해서 나와 있는 내용이 있었습니다. 지난번에는 'RSA암호'에 대해서 포스팅을 한 적이 있었는데, 그 때만 하더라도 '양자 컴퓨터'가 나오지 않는 이상, 소수를 이용해서 역으로 푸는 데만 어마어마한 시간이 걸리는 암호가 있었습니다. 링크 : 신용카드 번호가 소수를 이용해서 암호가 된다고 합니다. 그래서 처음에는 이게 왜 중요한 기술인지를 몰랐는데, 기사의 내용에 의하면 이게 무려, 암호화된 상태에서 '계산'을 해도, 암호화하지 않은 상태에서의 결과와 '동일'한 계산 결과가 나오기 때문에, 정보 유출에 따른 걱정 없이 그대로 계산-암호를 푸는 과정을 .. 2018. 5. 6.