Algorithm
-
ALL OF RSAC&E: career & experience/Project 2022. 8. 1. 01:08
Concept of RSA what is asymmetric key? what is RSA? Caculation of RSA key Why RSA believe in? Decoding/Encoding code RSA key calculation program structure of code sample source code code RSA encoding/decoding program square & multiply algorithm source code Concept of RSA (RSA의 개념) what is asymmetric key? RSA의 정의와 그 원리에 관해 관심이 있다면,(애초에 이 문서를 읽는 이라면,) 비대칭 키라는 말은 한 번쯤 들어보았을 것이다. 이는 “암호화 키와 복호화 키가 다..
-
Plane sweep algorithmR&E: research & education/Research 2021. 12. 4. 13:00
Plane sweep algorithm은 서로 겹치는 직사각형들이 주어질때, 직사각형이 총 차지하는 면적을 구하는 문제에 주로 사용됩니다. 아래 기술하는 알고리즘이 완벽한 plane sweep algorithm은 아니자만, 특별한 상황이 아닌 이상 plane sweep algorithm을 사용하는데는 지장이 없을 겁니다. 정확한 plane sweep algorithm은 아래 pdf를 참고해주시면 감사하겠습니다.아래 직사각형이 겹쳐졌을때 총 넓이를 구한다 가정해봅시다. 먼저 직사각형의 가로선들을 포함하는, x축에 평행한 직선들을 추출해냅니다. 직사각형의 가로선들로 Y[]배열을 만듭니다.배열을 만들어낸 후에는, 오름차순으로 정렬하고, 중복된 값들을 제거하여 Y[]배열을 완성합니다.Y[0]Y[1]Y[2]Y[3..
-
KMS11 : C language ECC 키 연산 결과 보고Program_Light 2021. 5. 1. 13:00
이 글이 공개되는 시점은 5월 초 쯤이겠지만, 이 글을 작성하는, 지금 2월 16일쯤에, ECC프로젝트를 적절히 테스트한 후 마무리 하기로 하였다. 개인적으로 몽고메리를 구현해보고자 하는 욕심이 있었지만, 그럴려면 Divide와 powMod연산을 다 갈아엎어야 해서... 이제 새로 시작되는 고등학교 생활을 위해 접어두기로 했다. 물론 시간이 많이 나게 된다면, 그때 구현할 의향은 있다, 작년 7월쯤에 RSA끝나고 시작해서 2월까지 왔으니 8개월쯤 한 셈이다;; RSA구현할 때 보다 거의 1.6배가 걸렸다. (물론 마지막 한달간은 간단한 최적화만 했지만) 개인이 혼자 하는 프로젝트라서 특히 초반 자료조사가 힘들었다. 특히 타원곡선 자료들 긁어오는게 너무 힘들었다. 많은 것을 공개하지는 못하지만, 표준 타원..
-
KMS11 : C language ECC 키 연산 중간 보고(4 - 0.0.2)Program_Light 2021. 4. 24. 13:00
지난번에 개발하던 RSA알고리즘을 거의 마무리 짓고 ECC 알고리즘을 개발하여, 프로그램이 입력값에 따라 계산을 하고 그 결과를 확인할 수 있는 수준까지 개발하였다. 아직 완벽한 단계는 아니며, 약 30%까지 개발했다고 할 수 있다. 최근 세 달 정도 ECC제작을 핑계로 포스팅을 잘 하지 않았다.(+기말고사, NYPC, KOI) 사실상 블로그 조회수의 대부분은 그나마 덜 마이너한 이진법 암호가 모두 책임지고 있지만 활동은 안해서인지 유입량이 줄었다. 조회수 늘어난다고 딱히 쓸 곳은 없지만 개인적으로 참 아쉬운 기분이다. 게임에서 골드 빼았기는 기분이 이런건가. * 이 글은 2020.10.31에 작성된 제작자의 네이버 블로그 글입니다. 결론적으로 말하자면 세 달을 투자한 것에 비해 결과가 좋지 못하게 ..
-
KMS10 : C language RSA 키 연산 결과 보고(Arduino Due 순정)Program_Light 2021. 4. 17. 13:00
2020년 2월에 기회가 생겨 RSA알고리즘이라는 것을 접하게 되었다. 이 알고리즘을 5달 반동안 개발하며, RSA를 거의 완벽하게 구현하여, 프로젝트를 마무리 지으며 최종결과 포스팅을 올린다. 이 글을 쓰는 시점에서 RSA과 ECC의 기반이 되는 2048bit 정수 변수 라이브러리를 모두 비공개로 전환했습니다. 그 이유는 이번에 제 스승님께 제가 만든 프로그램 배포에 관해 물었더니 극구 반대를 하시길래 기존에 공개되어있던 프로그램 까지 모두 비공개로 바꾸었습니다.(다시 보니 별 특별한 기술은 없더군요. 다행) 그래서 이번에는 소스를 제외하고, RSA키 생성 프로그램 결과만을 소개하려고 합니다. 제목에서와 같이 Arduino Due순정에서 테스트 하였으며, 설치한/삭제한 라이브러리는 듀에 라이브러리 ..