cryptography

암호학을 공부하면 빠질 수 없는 수가 바로 소수 아닐까.소수는 자신보다 작은 1을 제외한 모든 양의 정수에 대해서 서로소라는 특징이 있다.암호학의 많은 암호들은 크게 DLP(이산로그 문제), IFP(정수 인수화, 즉 소인수분해 문제)를 기반으로 만들어진다.그 중 IFP

ElGamal 암호는 symmetric cryptography의 일종이다. 이산대수문제(DLP)에 기반한 암호이다. 큰 소수 $p$ 선택 (2048bit 이상의 크기)$1 \\leq d \\leq p-2$ 범위의 임의의 d를 선택 $Z_n^\*$ 에서 원시근 $e_1$

이번에 푼 문제는 종강하고 문제를 좀 풀다가 난이도가 높은 문제 한번 풀어보자는 도전에 가까웠다.근데 문제를 해석하다보니 암호학의 깊이보다는 알고리즘 구현의 깊이가 좀 더 중요한 문제로 느껴졌다. 일반적인 알고리즘 문제처럼 제한시간이 1초 이렇게 짧은 것도 아니니 몇시

일반적인 RSA key 생성 과정.p, q를 생성하여 e라는 값에 부합하는 N이 될때까지 루프를 반복한다. 2-800 사이의 모든 소수로 p와 q를 나눈 나머지에 대해서, 그대로가 아니라 크기 순으로 다시 정렬하여 gifts에 차례대로 넣는다. 이때 중요한 것은, 2-

문제 설명을 보고, 도대체 어떤 말을 하고 싶으셨던 걸까 정말 궁금해서 풀게 된 문제...아직도 궁금하다친구들한테 더 효율적인 풀이가 있을까해서 정리해서 사진을 보내줬는데, 분야가 겹치는 친구들이 없어서... 묵묵부답이다p, q는 각각 768bits의 엄청 큰 소수이다

한국인이면 제발 덴버 응원합시다드림핵의 AbCD 문제를 풀고 풀이를 남겼을 때, 도대체 제목이 무슨뜻인지 모르겠다고 했었다.그 게시물의 댓글로 해당문제가 ACD 문제(Approximate Common Divisor)에 대한 것임을 알 수 있었다.그리고 이러한 문제에 대

암호학보다는 문자 인코딩 포멧 익히기에 가깝다. 100번의 쿼리에 대해서 제대로 복호화를 해내면 된다.당연히 문제에서 어떠한 방식으로 인코딩한 것인지 알려준다.

Frank Ocean의 명반 BLONDE LP가 재발매 했어요!꼭 들을 필요도 없지만... 한번 들어보셔요 참 노래 좋아요예전에 유튜브에서 에스파 멤버들한테 무슨 노래 좋아하냐고 물었을 때, 네명 중 두 명은 이 앨범 노래를 말했다구요뭐 암튼 저는 한솔로 사운드 트랙

GoF입니다. (Greatest of Feburary) 하핫암튼 이번까지는 cryptohack의 general 부분의 간단한 데이터 포멧에 관련한 문제여서, 나중에 이러한 데이터 포멧을 만나면 이러한 코드를 사용하자는 느낌으로 간단히 정리해보겠습니다. 주어진 개인키의

영국의 밴드 blur의 Charmeless Man이라는 노래가 있다. 동아리 후배로부터 추천 받은 노래인데, 가사는 모르겠고 참 조타 ㅋㅋ이번 문제는 제목부터가, 연속적인 거듭제곱인 문제였다. 문제에서는 펜으로도 풀 수 있는 문제라고 되어있었는데 생각이 귀찮아서 코드로