Network & Information Security

Crypto

Introduction

明文

密文

苛刻霍夫原則

在現實面可不被破解

公開亦不傷害安全性

tools

CyberChef

PwnTools

Factordb

quipquip

gmpy2

Classical Cryptography

Caesar cipher

Vigenère cipher

詞頻分析

一次性密碼本(OTP)

簡單ㄉ練習

Hash Func

單向函數

f(x)

#輸入差一點點 輸出差很多

#無法找到相同雜湊值

collision

MD5、SHA1

SHA2、SHA3

RSA

對稱式加密

非對稱式加密

同一把加密鑰匙

公鑰和私鑰

運算快、適合大量資料

安全性較高

費馬小定理

RSA的數學原理

CA ?

還是要寫扣😔😔

import gmpy2
n = 1615765684321463054078226051959887884233678317734892901740763321135213636796075462401950274602405095138589898087428337758445013281488966866073355710771864671726991918706558071231266976427184673800225254531695928541272546385146495736420261815693810544589811104967829354461491178200126099661909654163542661541699404839644035177445092988952614918424317082380174383819025585076206641993479326576180793544321194357018916215113009742654408597083724508169216182008449693917227497813165444372201517541788989925461711067825681947947471001390843774746442699739386923285801022685451221261010798837646928092277556198145662924691803032880040492762442561497760689933601781401617086600593482127465655390841361154025890679757514060456103104199255917164678161972735858939464790960448345988941481499050248673128656508055285037090026439683847266536283160142071643015434813473463469733112182328678706702116054036618277506997666534567846763938692335069955755244438415377933440029498378955355877502743215305768814857864433151287
e = 3
c = 1220012318588871886132524757898884422174534558055593713309088304910273991073554732659977133980685370899257850121970812405700793710546674062154237544840177616746805668666317481140872605653768484867292138139949076102907399831998827567645230986345455915692863094364797526497302082734955903755050638155202890599808147276605782889813772992918898400408026067642464141885067379614918437023839625205930332182990301333585691581437573708925507991608699550931884734959475780164693178925308303420298715231388421829397209435815583140323329070684583974607064056215836529244330562254568162453025117819569708767522400676415959028292550922595255396203239357606521218664984826377129270592358124859832816717406984802489441913267065210674087743685058164539822623810831754845900660230416950321563523723959232766094292905543274107712867486590646161628402198049221567774173578088527367084843924843266361134842269034459560612360763383547251378793641304151038512392821572406034926965112582374825926358165795831789031647600129008730
for i in range(10000):
    m, ok = gmpy2.iroot(i*n + c, e)
    if ok:
        print(bytearray.fromhex(format(m, 'x')))
        break

ans

CTF 03

By richardliang