보호되어 있는 글입니다.

해당 문제에서 주는 txt파일을 확인해봅니다. 필자인 저도 한번에 푼문제는 아니고, 검색하고 삽질하다가 일주일정도 다른문제랑 겸사겸사 해서 풀어보다가 드디어풀었습니다. 다음과 같은 텍스트가 있는데 예전 정보보호영재교육원에서 배웠던암호의 일종으로 key의 알파벳 순서를 정해주고, ciphertext를 key의 글자수만큼 나눠서이하는 푼제입니다. 아래 사진을 보면 풀이법은 이해 가실겁니다. 이렇게 풀이하면 flag 획득이 가능합니다 :)

RSA문제입니다. 예전에 풀이했던 기억이 있어서 예전에 사용했던 코드를 활용해서 풀어보았습니다. p,q,e,c를 주면 나머지 키들은 쉽게 구할 수 있어서 나름 쉬운 문제였습니다. hint페이지를 들어가면 위키백과 : https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8 RSA 암호 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 RSA 암호는 공개키 암호시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA가 갖는 � ko.wikipedia.org 링크를 주는데, 이곳에 있는걸 식으로 찾고 그 함수만 잘 찾으면 되는 문제였습니다. 코드는 아래와 같습니다. 1 2 3 4 5 ..

문제에 다음과 같이 파일 하나를 주는데 이를 다운받아서 열면 다음과 같은 text를 주는데 처음에 카이사르 같아서 디코딩 툴에 넣었는데. caesar 함수가 아니여서 치환함수같아 새로운 사이트를 찾아서 대입해보았습니다. https://www.dcode.fr/affine-cipher Affine Cipher - Decoder, Encoder, Solver, Calculator Tool to decrypt/encrypt with Affine automatically. The Affine cipher uses a encrypting function with additions and multiplication (as the mathematical affine function) which convert a let..

문제 화면이 다음과 같은데, RSA1번은 직접 풀었다면 바로 풀 수 있는 것 같다. n하고 c를 제공하는데, n은 p*q이므로, 소인수분해를 해서 찾으려고 하면되고, e는 보통 3, 65537 으로 진행되는데, 이전 문제가 65537여서 e=65537으로 진행했다. https://ko.numberempire.com/numberfactorizer.php 숫자 소인수분해. 숫자 소인수분해. ko.numberempire.com 해당사이트에서 소인수분해를 진행했다. 소인수분해를 진행하면 다음과 같이 나온다. q와p를 구했으니 RSA1코드에 그대로 대입하면 되겠네요. 1 2 3 4 5 6 7 8 9 10 11 12 13 from Crypto.Util.number import * p = 804811499343607..

보호되어 있는 글입니다.