여기 암호체계에서는 훨씬 더 큰수들이 쓰이는 모양이군요. 인터넷에도 거의 무한대에 가까운 소인수분해계산기가 있어서 개인적으로 만들어본 것도 10^15자리 정도까지는 소수증명을 해내게 되었는데 자리수의 제한때문에 더 찾을 수는 없더군요. 호기심에서 시작했는데 어쨌든 그런 로직이 거대한 암호체계를 푸는 것의 열쇄와 연관되 있다니 수학의 세계는 흥미롭기는 하군요. (어제 드라마 봐야하는데 괜히 유투브 먼저 봐서 기억되살리느라 새벽까지 잠만 설쳤군요ㅋ )
![[강연] 어려운 수학의 이로움. 암호학 1 - 에니그마 까지](http://i.ytimg.com/vi/5zRYVgE399w/mqdefault.jpg)
![[강연] 어려운 수학의 이로움. 암호학 1 - 에니그마 까지](/img/tr.png)
![[강연] 수학에 무조건은 없습니다. Wheel Theory](http://i.ytimg.com/vi/jl23hhyxqWg/mqdefault.jpg)
![[지식in] 왜 (-1)^2 2 = -1 일까?](/img/1.gif)
프로그래밍을 제대로 공부하면 할수록 컴퓨터과학은 수학과는 땔 수 없구나라고 생각이듭니다 선생님 한국어로 수학 컨텐츠를 들을 수 있어서 늘 감사드립니다
기업에서 정보보안을 담당하고 있는 사람입니다. 현업에 있다보니 이런 근본적인 원리 등을 간과하고 있었는데 쉬운 설명과 함께 유익한 내용 감사드립니다~
취업준비를 어떻게하나요? 무슨자격증?
면접준비하면서 ssh 공부하다 RSA까지 흘러들어왔는데 아주 찰떡같이 머리에 들어오네요 감사합니다
와우.. RSA 알고리즘이 가진 근본적인 원리를 이렇게 잘 알려주시는 분을 처음 봤네요;.. 좋은 강의 감사합니다.
원리레벨로 대단히 쉽고도 자세하게 설명해주신것 감사합니다.
2편이올라왓었군요!좋아요 누르고 시청합니다~
정보보안을 공부하고 있는 학생입니다. 반가운 주제가 올라와서 바로 들어왔네요 ㅎㅎ 항상 좋은 영상 감사합니다!!
좋은 강의 감사합니다.
와 이렇게 들으니까 진짜 재밌네요. 잘 봤습니다!!!
와 드디어 ㅜㅜㅜㅜ 영상 감사합니다
진짜 너무 재밌어요 학교다닐때도 이르케 배웠으면 수포자 안됐을텐데
흥미롭게 잘 들었습니다. 감사합니다.
좋은 강연 항상 감사드립니다!
가끔 보는데 역시나 강의 꿀잼
블록체인 공부하면서 공개키 개인키가 어떻게 엮이는지만 알고 있었는데 이런 수학적 원리도 있었군요ㄷㄷ
이거 제대로 영상 다시 만들어주믄 꿀잼일거같아용
야호!!!!!! 감사합니다!!!
좋은 영상 감사드립니다.^^
요즘 암호론 학습중인데 엄청 반갑네요 ㅎㅎ
와... 엔드와 노력을 들으면서 갑자기 기습을 당한 느낌 ㅋㅋㅋ
타원곡선암호도 다뤄주세요^^
강의는 언제하신건가요????
컴터 쪽 전공하거나 개발 공부 하시는 분들은 알거임 수학을 잘하면 정말 좋은 이점이 많음 물론 수학을 못해도 되긴하지만 수학을 잘하면 좋은점이 너무 많음 수학 잘하는 사람이 너무 부러움
어려운 내용인것 같은데..
쉽게 설명해주시는 것 같네요, ㅎㅎ
중간에 노력이다. 듣고 당황하기했어요.
머야 2년전에 내가 봤던 영상이네...,,
여기 암호체계에서는 훨씬 더 큰수들이 쓰이는 모양이군요. 인터넷에도 거의 무한대에 가까운 소인수분해계산기가 있어서 개인적으로 만들어본 것도 10^15자리 정도까지는 소수증명을 해내게 되었는데 자리수의 제한때문에 더 찾을 수는 없더군요. 호기심에서 시작했는데 어쨌든 그런 로직이 거대한 암호체계를 푸는 것의 열쇄와 연관되 있다니 수학의 세계는 흥미롭기는 하군요. (어제 드라마 봐야하는데 괜히 유투브 먼저 봐서 기억되살리느라 새벽까지 잠만 설쳤군요ㅋ )
현대 쓰이는 RSA암호는 RSA-2048,4096,8192인데 제일 작은 2048이 10^617자리 수여서 아직 뚫릴가능성은 없고 먼미래의 컴퓨터의 성능이 더 좋아지면 뚫리겠죠 ~
비트코인과 관련이 있군요 비트코이너들은 필수영상이네요
안녕하세요 이상여쓰앵입니다~
양자컴퓨터가 발전되면 더이상 이 암호도 무용지물이 될수도..
양자컴터:쉬운데?
1년 동안 가동된 양자컴퓨터 : 오!! p와 q를 드디어 찾아냈어!!
대기업 : 그 p와 q는 버려진지 0.99년이 지났어.
E와N과D... 끝난다 END... 끝내주는 개그네요
그런데 이미 인터넷에도 소인수분해 계산기는 있지 않나요?
큰 수는 안 됨
실제로 코드 문제 푸는거에 계산기 만드는게 있어요. 다이나믹 알고리즘 써서 하는건데, 시간이 오래 걸려서 파이썬으로는 제한시간 안에 못 풀 정도. 근데 여기서 쓰는 숫자는 어마어마하게 큰 숫자를 쓰는거라 몇달 걸려도 해독 못하는 것들일거에요.
@JS Y 그러게용 달이 아니라 수백, 천년 단위겠구나
계산기는 만들 수 있음.. 계산기 돌아가는 시간이 엄청 오래 걸리지 ㅋㅋㅋㅋ
100년보다 훨씬 더 큰 천문학적인 시간이 걸릴거임
10^100번 계산하는데
슈퍼컴퓨터로 초당 10^50번(5GHz CPU가 100억*100억*100억*100억개) 계산하더라도 10^50초가 걸림.
10^50초면 우주 나이보다 큼.
137억이 고작 1.37*10^10임.
1년이 3.1*10^7초임.
137억년이 고작 10^18초보다 적은데
10^50초가 걸린다니 ㅋㅋㅋㅋ
137억년을 살아온 우주가 10^40개는 더 만들어질 정도의 시간임.
봐주고 봐주고 봐주고 봐줘서 10^50초로 계산한거지 실제로 걸리는 시간은 10^50초보다 기하급수적으로 클거임
만약에 소인수분해에 성공해서 p와 q를 알아냈다고 치자.
그 p와 q는 만들어진지 1달도 안되서 버려진 소수임. 길어봤자 100년은 관수하려나 ㅋㅋㅋㅋ
아재드립은 못참죠
규칙은 못찾더라도 무한히 빠른 컴퓨터를 만들면 풀리지 않을까