종류를 쓰지만, 가장 많이 쓰는 건 RSA 암호다. RSA 암호는 1977년 미국 매사추세츠공과대학교의 수학자 로널드 라이베스트, 아디 샤미르, 레너드 애들먼이 ‘무척 큰 자연수를 소인수분해 하는 건 어렵다’라는 사실을 이용해 만든 ‘비대칭 암호’다. 비대칭 암호는 정보를 암호로 만드는 방법과 ...
또는 개인키라고 한다. 예를 들어 RSA 암호는 두 소수(예로 11과 19)를 암호를 ... 일방향성이 생긴다. 물론 실제 RSA 암호에서는 조금 더 어려운 계산을 한다. 공개키 암호시스템은 키 관리의 어려움을 해소하고 비밀키를 공유할 수 없는 환경에 있는 사용자들이 서로 안전하게 정보를 주고받을 수 있게 ...
“소수를 더 공부하다가 이 불규칙성이 전 세계 암호 시스템에 쓰이고 있는 RSA 암호의 기반이라는 사실을 알았다”라고 설명했다. 소수에 대한 생각은 수학 공부에도 도움을 준다. 소수교 부원들은 1~100까지 소수를 알고 있으면 수학 연산 속도가 빨라진다고 입을 모았다. 예를 들어 79가 소수란 ...
아니라 우리 생활에도 아주 중요하다. 인터넷과 신용카드 등에 쓰이는 ‘RSA 암호’에 그 원리가 녹아들어 있기 때문이다. 암호에 관해서는 Chapter 5에서 자세히 알아본다 ...
생명의 비밀 품은 소수 소수는 비단 수학에서만 나타나지 않는다. 소수교 학생들이 수학책 말고도 주변에서 소수를 샅샅이 찾았던 것처럼 소수는 곳곳에 숨어 있다. 심지어 생물에서 발견되기도 한다. 어쩌면 소수가 우리 생명의 비밀을 풀 수 있는 실마리가 되지 않을까 주목받는 이유다. 그 ...
있다. 또한 양자컴퓨터를 이용하면 RSA 암호를 몇 시간 만에 풀 수 있다는 관측이 ... 리베스트, 샤미르, 아델만이 RSA 암호를 개발한 공로로 2002년 컴퓨터과학의 최고 상인 ‘튜링상’을 수상해 그들의 이름이 역사에 길이 남게 됐다 ...
받는 암호는 소인수분해를 활용한 RSA 암호이다. RSA 암호는 두 소수의 곱을 소인수분해하는 문제다. 이 문제가 암호로 사용된 이유는 일련의 숫자만으로 문제 전달이 가능하고(효율성) 문제를 풀기 위해서는 1부터 하나씩 나눠봐야 해서 컴퓨터가 쉽게 풀 수 없다(보안). 또 소수 2개만 알고 있다면 ...
화두입니다. 현재 가장 널리 알려진 암호체계인 RSA도 큰 합성수의 소인수분해가 두 ... 안정성을 과시했던 현재의 RSA 암호 체계를 위협하는 소인수분해 알고리즘을 비롯한 대다수의 양자 알고리즘은 매우 안정적인 큐비트가 1000개 가량 필요합니다. 따라서 NISQ로는 이런 양자 알고리즘을 구현하기 ...
그건 그렇고, 큐비트가 100개래. 이 정도면 RSA도 몇 시간 만에 뚫어버리는 거 아니야?’굉장히 ... 일은 슈퍼컴퓨터로도 쉽지 않다는 점을 이용한 RSA 알고리즘은 우리가 인터넷에 매일같이 흑역사를 ... 정부나 기업 등 일부 사설 통신망에는 양자암호키 분배나 양자내성암호 등의 기술이 적용되어 ...
아깝게 1등을 놓친 수학 개념은 ‘RSA 암호’와 ‘NP 완전문제’입니다. RSA 암호는 6월호 특집 ‘미스터리 암호를 해독하라! 대탈출3’에서, NP 완전문제는 10월호 기획 ‘숲속 히어로즈, 수학으로 지뢰를 찾아라!’에서 자세히 설명했었죠. ‘또 출연하셨어요상’은 존 콘웨이에게로 수학동아가 한 ...