anonymous?

입/출력입력: 이진 트리의 노드의 개수 N, 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드항상 A가 루트 노드. 자식 노드가 없는 경우에는 .출력: 첫째 줄에 전위 순회, 둘째 줄에 중위 순회, 셋째 줄에 후위 순회한 결과를 출력 트리 순회전위 순회(Preorder): 노드 출력 -> 왼쪽 자식 노드 방문 -> 오른쪽 자식 노드 방문중위 순회(Inorder): 왼쪽 자식 노드 방문 -> 노드 출력 -> 오른쪽 자식 노드 방문후위 순회(Postorder): 왼쪽 자식 노드 방문 -> 오른쪽 자식 노드 방문 -> 노드 출력 제출 코드#include #include #include using namespace std;struct Node{ char left; char right;};vector..

PROGRAMMING/Algorithm 2024. 12. 30. 18:17

mount를 이용하여 특정 /dev/ 경로의 디바이스를 사용자가 정의한 디렉토리에 마운트하려고 할 때 발생하는 문제이다.주된 원인은 파일 시스템 타입이나 옵션이 잘못되었거나, 슈퍼블록에 문제가 있거나, 필요한 모듈이나 프로그램이 누락된 경우이다. 필자의 상황의 경우, 명령어는 추가 옵션이 없이 기본 sudo mount를 통하여 마운트를 시도하였기 때문에 첫 번째 경우는 아니다. 따라서 디바이스에 문제가 발생했을 가능성이 높았다.따라서 다음의 과정으로 새로운 파티션을 생성하였다. # fdisk 유틸리티 실행$ sudo fdisk /dev/sda# n 입력하여 새로운 파티션 생성# e 입력하여 extended 파티션 선택 (하드디스크의 경우)# 첫 번째 섹터, 마지막 섹터 모두 기본 값 사용하기 위해 엔터 ..

TOOLS/TIPS 2024. 10. 14. 20:35

Scalable Diffusion Models with Transformers 논문은 2023년 ICCV에 발표되었으며, 본 글 작성일 기준 515회 인용되었습니다. Background 1. DiffusionForward process (q)실제 데이터 x_0에 점진적으로 noise 적용하여 latent variable  x_t 생성하고, 최종적으로 noise x_T 를 생성q(x_t ┤| x_0)= N(x_t; √((α_t ) ̅ )  x_0, (1-(α_t ) ̅ )I)샘플링: x_t=√((α_t ) ̅ )  x_0+ 〖√(1 - α ̅ )〗_t ϵ_t, where ϵ_t  ~N(0,I) (reparameterization trick 적용)Reverse process (p)Forward process..

ANALYSIS/Paper Review 2024. 6. 24. 00:30

기존의 시스템을 위한 퍼저는 특정 언어를 대상으로 하는 경우가 많아 다른 언어나 같은 언어의 다른 버전에 쉽게 적용할 수 없는 문제가 있다. 또한, 기존 퍼저에서 생성되는 입력은 입력 언어의 특정 기능에 국한되는 경우가 많아 다른 기능이나 새로운 기능에 관련된 버그를 발견하기 어렵다. 따라서 본 논문에서는 LLM을 활용하여 다양한 입력 언어와 해당 언어의 다양한 기능을 대상으로 보편적인 퍼징을 할 수 있는 Fuzz4All을 제안하였다.Fuzz4All은 입력 생성 및 변형 엔진으로 LLM을 활용하여 모든 언어에 대해 다양하고 사실적인 입력을 생성이 가능하도록 하는 것을 목표로 한다. Fuzz4All은 SUT(System Under Test)를 설명하는 사용자 제공 문서를 입력으로 받는데, 사용자가 제공한 ..

ANALYSIS/Paper Review 2024. 5. 25. 14:38

딥러닝 라이브러리에서 지원하는 언어(파이썬 등)의 구문/의미론과 유효한 계산 그래프를 구성하기 위한 텐서/연산자 제약 조건을 모두 만족해야 하므로 딥러닝 라이브러리 퍼징을 위한 유효한 입력 프로그램을 생성하는데 어려움이 있다. 최신 TitanFuzz에서는 오픈소스에서 다양한 언어로 된 수십억 개의 코드 스니펫을 LLM으로 모든 언어와 유효한 DL 계산을 위한 언어 구문/시맨틱과 텐서/연산자 제약조건을 암시적으로 사전 학습하여 딥러닝 라이브러리 퍼징을 위한 유효한 프로그램을 생성할 수 있음을 보였다. TitanFuzz는 토큰 자연성(token naturalness)를 기반으로 LLM의 생성 기능을 활용하여 훈련 corpora에서 본 것과 유사한 패턴/토큰을 따라 일반적인 프로그램을 생성하는 것이 목표로, ..

ANALYSIS/Paper Review 2024. 5. 25. 14:37

BACKGROUND드라이버는 특정 서비스 이름(하드코딩 문자열) 통해 서비스 노출 가능, 각 드라이버는 서로 다른 기능 제공하는 사용자 클라이언트가 있음. 사용자 클라이언트는 커널 공간 내 드라이버 일부서비스 연결하려는 모든 사용자 애플리케이션은 IOServiceOpen 호출해야 함. 첫 번째 인자에는 서비스를 지정하고, 두 번째 인자에는 사용자 클라이언트 객체를 인스턴스화하여 지정한다. 애플리케이션이 드라이버에 보내는 모든 요청은 IOConnectCallMethod() 호출하여 이루어진다.IOConnectCallMethod()는 일반적인 시스템 호출이며, 드라이버마다 다르게 구현됨 MOTIVATION챌린지드라이버 syscall은 드라이버의 구현에 따라 기능이 크게 다르다 → 템플릿을 한번만 만드는 것이..

ANALYSIS/Paper Review 2024. 5. 25. 14:34

본 연구는 프로토콜 구현 시 자연어로 지정된 특정 구조와 순서를 준수해야 하는데, 기존 프로토콜 퍼징에서 기계가 판독할 수 있는 버전이 없으면 필요한 구조와 순서를 따르는 구현에 유효한 테스트 입력을 자동으로 생성할 수 없다는 한계에 주목하였다. 따라서 본 연구에서는 프로토콜 퍼징 중 사용할 수 있는 프로토콜에 대한 기계 판독 가능한 정보를 도출하기 위해 사람이 읽을 수 있는 수백만 페이지의 프로토콜 사양을 수집한 사전 훈련된 대규모 언어 모델 기반의 프로토콜 구현 퍼저인 CHATAFL을 제안하였다.잘 알려진 프로토콜에 대한 프로토콜 메시지 유형에 대해 LLM 모델의 지식을 활용하여 메시지 시퀀스 생성, 응답 코드 예측하여 상태 저장 프로토콜을 구현의 상태 감지하는 LLM 기능을 관찰하였으며, 본 연구에..

ANALYSIS/Paper Review 2024. 5. 25. 14:29

얼마전부터 VMWare 다운로드가 막혔어서 어려움이 있었다.서버를 옮기고 있다는(??) 글을 보고 기다렸는데, VMware Fusion 13을 개인 사용으로는 무료로 사용할 수 있는 VMWare 오피셜 블로그 글을 보았다.다음은 VMWare Fusion 13을 무료로 다운로드할 수 있는 절차이다. 1. BROAD.COM 회원가입https://support.broadcom.com/  Home - Support Portal - Broadcom support portalIt appears your Broadcom Products and Services are supported by one of our certified Support partners Click below to be redirected to th..

TOOLS/TIPS 2024. 5. 17. 15:29

trial #1 jwt tool 사용하여 jwt 생성 (실패) python3 jwt_tool.py eyJhbGciOiJFUzI1NiJ9.eyJzdWIiOiJndWVzdCJ9.wFkVBMFFYKFY2eC2PBPC9fN1nyypfMIudI6lmrgQJBNQKFxw-SZHbhVlz7i1R_ufsUujq85bZUU7G_GL2VnoLQ -X k -pk /Users/koharin/.jwt_tool/jwttool_custom_public_EC.pem \ \ \ \ \ \ \__ | | \ |\__ __| \__ __| | | | \ | | | \ \ | | \ | | | __ \ __ \ | \ | _ | | | | | | | | | | / \ | | | | | | | | \ | / \ | | |\ |\ | | \_..

WEB HACKING 2024. 4. 10. 13:56

#include #include #include using namespace std; int main() { int n; // n: 상담 가능한 날 cin >> n; vector DP(n+1,0); vector T(n+1,0); vector P(n+1,0); for(int i=1; i> t >> p; if((i+t-1)

PROGRAMMING/Algorithm 2024. 3. 24. 22:25

package me.linectf.jalyboy; import io.jsonwebtoken.*; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; import org.springframework.web.bind.annotation.GetMapping; import org.springframework.web.bind.annotation.RequestParam; import io.jsonwebtoken.Jwts; import io.jsonwebtoken.security.Keys; import java.security.Key; import java.security.KeyPair; @Controller pu..

WEB HACKING 2024. 3. 24. 10:22

binwalk 설치 sudo apt-get install binwalk Unpacking the binary firmware /w Binwalk binwalk -Me Firmware_challenge.bin binwalk 명령어의 -Me 옵션을 사용하여 펌웨어를 추출한다. /etc/shadow 파일 확인 그 다음 디렉토리를 둘러보면서 /etc/shadow 파일을 열어봤다. dream 계정만 패스워드가 설정되어있어서, 이 부분을 유심히 확인했다. $Algorithm$salt$encrypt_password 형태로 저장되어있으며, MD5 알고리즘을 사용하여 암호화되었다. 그래서 여러 온라인 decrypt 도구를 사용해서 plaintext를 얻어봤는데 flag 단서를 얻었을 때에도 복호화가 잘 안 되었는지 계속..

SYSTEM HACKING/Dreamhack 2024. 3. 5. 01:40