CTF Crypto » 履歴 » リビジョン 2
リビジョン 1 (kanata, 2025/04/13 14:35) → リビジョン 2/4 (kanata, 2025/04/13 14:35)
# CTF Crypto
{{rawhtml(<canvas id="map"></canvas><script src="/javascripts/pagemap.min.js"></script><script>pagemap(document.querySelector("#map"));</script>)}}
{{toc}}
# これを読む
ふるつき - CTF crypto 逆引き
https://furutsuki.hatenablog.com/entry/2021/03/16/095021
₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです
http://elliptic-shiho.hatenablog.com/
# 神本(無料)
『クラウドを支えるこれからの暗号技術』
http://herumi.github.io/ango/
# 神ツール
あらゆるフォーマットのエンコード・デコード・暗号化・復号化ができる
CyberChef
https://gchq.github.io/CyberChef/
# Command gadgets
- 文字列操作でニッチなコマンド
rev tac
## xxd
指定のファイル(file.txt)を16進数表記にして、その結果を出力する。
```
xxd file.txt
```
上のコマンドで16進数表記にしたファイル(file.hex)を元に戻して、その結果を出力する。
```
xxd -r file.hex
```
2進数表記でも出力することができます。
```
xxd -b file.hex
```
文字列を16進数に変換する
```
echo "targetStr" | xxd -ps
```
16進数を文字列に変換する
```
echo "targetStr" | xxd -ps -r
```
xxd -p(-psでも可)でバイナリ→16進文字列、xxd -r -pでバイナリ文字列→バイナリに変換できます。
## bc
bc コマンドをつかうと、16進（任意の基数）での計算ができます
```
$ echo "obase=10;ibase=16;FF00+FF" | bc
65535
$ echo "obase=16;ibase=16;100*100*100-1" | bc
FFFFFF
$ echo "obase=2;ibase=16;F0-1" | bc
11101111
```
## bashでアルファベット順にn文字ずらした文字列を得る
例えば
1文字ずらしだとhello→ifmmp
2文字ずらしだとhello→jgnnq
みたいな感じ
1文字ずらしなら
```
echo "hello" | tr '[a-z]' '[b-za-a]'
```
2文字ずらしなら
```
echo "hello" | tr '[a-z]' '[c-za-b]'
```
## 文字列⇔16進数表現⇔2進数表現
文字列→16進数表現
```
echo "ABC"|xxd
```
文字列→2進数表現
```
echo "ABC"|xxd -b
```
16進数表現→文字列
```
echo 4142434445464748 | xxd -ps -r
```
16進数表現→2進数表現
```
echo 4142434445 | xxd -ps -r|xxd -b
```
2進数表現→16進数表現
```
echo "obase=16; ibase=2; 010000010100001001000011010001000100010100001010" | bc
```
2進数表現→文字列
```
echo "obase=16; ibase=2; 010000010100001001000011010001000100010100001010" | bc|xxd -ps -r
```
## シェルスクリプト - 文字と数値の相互変換
```
#!/bin/sh
CHAR_ASCII=$1
CHAR_DIGIT=`printf "%d" \'$1`
CHAR_DIGIT=`expr ${CHAR_DIGIT} + 1`
printf "%b\n" $(printf '%s%x' '\x' ${CHAR_DIGIT})
```
## 10000 までの素数を出力するシェルスクリプト
```
seq 2 1000 | factor | awk 'NF==2{print $2}'
```
## 文字列を任意の値でXORするシェルスクリプト
```
#!/bin/sh
LIST=`echo $1|fold -s1`
for WORD in ${LIST}
do
# setting
CHAR_ASCII=$WORD
CHAR_DIGIT=`printf "%d" \'$CHAR_ASCII`
#XOR_CHAR_ASCII=$2
#XOR_CHAR_DIGIT=`printf "%d" \'$XOR_CHAR_ASCII`
XOR_CHAR_DIGIT=0x01
# proccesing
CHAR_DIGIT=`echo $(( ${CHAR_DIGIT} ^ ${XOR_CHAR_DIGIT} ))`
printf "%b" $(printf '%s%x' '\x' ${CHAR_DIGIT})
done
echo
exit 0
```
## XORSearch
http://blog.didierstevens.com/programs/xorsearch/ http://www.aldeid.com/wiki/XORSearch
ファイルをXORでブルートフォース。
```
$ ./xorsearch -i /data/tmp/getdown.exe http:
Found XOR 83 position 1800: http://1.234.27.146/pcfix.exe
```
ファイルをXORでブルートフォース。ヒットした値をファイルとして保存する。
```
$ ./xorsearch -i -s /data/tmp/getdown.exe http:
Found XOR 83 position 1800: http://1.234.27.146/pcfix.exe
$ strings /data/tmp/getdown.exe.XOR.83
[SNIP]
http://1.234.27.146/pcfix.exe
affid=23456732-34459
[SNIP]
```
## XORStrings
http://blog.didierstevens.com/programs/xorsearch/
XORでブルートフォースした時のASCII文字の分布を表示する。
```
./XORStrings a.out
```
XORでブルートフォースした時のASCII文字の分布を表示する。ついでに、検出した長い文字順にソート。一番長い文字列を出力する。
```
./XORStrings -m -d a.out
```
# Base N encoding
| 方式 | 使用される文字 | 参考 |
|--------|------------------------------------------------------|------|
| Base16 | 0123456789ABCDEF | [RFC4648](http://www5d.biglobe.ne.jp/stssk/rfc/rfc4648j.html)
| Base26 | ABCDEFGHIJKLMNOPQRSTUVWXYZ |
| Base32 | ABCDEFGHIJKLMNOPQRSTUVWXYZ234567 or 0123456789ABCDEFGHJKMNPQRSTVWXYZ | [RFC4648](http://www5d.biglobe.ne.jp/stssk/rfc/rfc4648j.html)
| Base36 | ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789 |
| Base52 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz |
| Base58 | 123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz | Bitcoinに利用
| Base62 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789 | JavaScriptの難読化等
| Base64 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/ | [RFC4648](http://www5d.biglobe.ne.jp/stssk/rfc/rfc4648j.html)
| Base85(ASCII85) | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!#$%&()*+.... [85種類の文字記号](http://welovy.hatenablog.com/entry/2012/11/22/162959) | AdobeのPostScriptやPDFファイルで利用
| Base91 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!#$%&()*+.... [91種類の文字記号](http://base91.sourceforge.net/) | SECCON CTF 2013 オンライン予選で出題
| Base92 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!#$%&()*+.... [92種類の文字記号](https://github.com/thenoviceoof/base92) |
| Base94 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!#$%&()*+.... [94種類の文字記号](https://gist.github.com/iso2022jp/4054241) |
| Base95 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!#$%&()*+.... [95種類の文字記号](http://www.icerealm.org/FTR/?s=docs&p=base95) |
| Base122 | UTF-8のテキスト変換方式 | [エンコード方式 base-122](http://postd.cc/base122/)
| base65536 | Unicodeの中から65536文字 | [github ferno/base65536](https://github.com/ferno/base65536)
## ファイルに含まれるbase64部分を抽出・デコードしてファイルに保存するツール
自作ツール。python2系。CentOSで動作確認済み。
attachment:base64_extraction.py
~~~python
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# base64_extraction.sh ver 0.2
# 引数のファイルに含まれるbase64部分を抽出・デコードしてファイルに保存する
# 第一引数… 入力フィル名
# 第二引数… 指定した数値より短い文字列はBase64の変換対象にしない（default 16）
# 2016.08.06 kanata
import os
import sys
import base64
import commands
import traceback
def write_decorded_base64(decodeed_base64,out_file_base,file_offset):
try :
file_content=base64.b64decode(decodeed_base64)
except :
#print "Base64 error"
return(1)
file_name=out_file_base[0] + "_" +str(file_offset)
out_fd = open(file_name, 'w+')
out_fd.write(file_content)
out_fd.close()
analysis_file_type(file_name)
def analysis_file_type(file_name):
# detect filename extension & rename
if os.name == "posix":
file_extention=commands.getoutput("file -i "+file_name+"|awk -F'/' '{print $NF}'|awk '{print $1}'|awk -F'-' '{print $NF}'|tr -d ';'")
else:
file_extention="dat"
#print "Debug:"+file_extention
new_file_name = file_name+"."+file_extention
if os.path.exists(new_file_name):
os.remove(new_file_name)
os.rename(file_name, new_file_name)
print "\t"+new_file_name
return(0)
if __name__ == '__main__':
allow_decord_length=16 # The strings length shoter than this number. The strings not base64 target.
file_offset=0
file_content=""
state_base64=False # True:in False:out
i=0 # counter
base64_length=0 # for chek allow_decord_length
if os.name != "posix":
print "[WARNING] I wonder this is not work encode for base64 by my windows7 enviroment. Please compare encoded file content by other ways."
if len(sys.argv) >= 2:
in_file=sys.argv[1]
out_file_base=os.path.splitext(os.path.basename(in_file))
file_size=os.path.getsize(in_file)
else:
print "ex)"+sys.argv[0]+" [filename] [minimum base64 length]"
sys.exit(1)
if len(sys.argv) == 3 and sys.argv[2].isdigit():
allow_decord_length=int(sys.argv[2])
try :
in_fd = open(in_file,'rb')
except :
print "file error"
while 1 :
b = in_fd.read(1)
if b in "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/" : # base64対象文字列
state_base64=True
file_content = file_content + b
base64_length=base64_length + 1
elif b in "=":
file_content = file_content + b
elif b in "\n\r":
pass
elif b in "\\":
b = in_fd.read(1)
if b in "n":
pass
# TODO:2count \n are not pass
else:
if state_base64 and base64_length > allow_decord_length:
#print "Debug:"+file_content+" "+str(i)
# ファイル出力処理,ファイル命名処理 #
write_decorded_base64(file_content,out_file_base,i)
state_base64=False
file_content=""
base64_length=0
else:
if state_base64 and base64_length > allow_decord_length:
#print "Debug:"+file_content+" "+str(i)
# ファイル出力処理,ファイル命名処理 #
write_decorded_base64(file_content,out_file_base,i)
state_base64=False
file_content=""
base64_length=0
sys.stdout.write("\rchecking..."+str(i)+"/"+str(file_size))
sys.stdout.flush()
i = i + 1
if i > file_size:
break
in_fd.close()
sys.stdout.write("\r")
sys.stdout.flush()
~~~
# 目Crypto
| 暗号 | 特徴 |
|--------------|----------------------------------------------------------------------------|
| 圧縮ファイル | 頻度解析を行うと0x00～0xffの値はほぼ均一に 0.4%程度
| シーザー暗号 | 意味不明な文字列かつ英数字以外の文字がそれなりに英語の文章っぽい
| ADFGV暗号 | ADFGVの文字が目立つ。ADFGVX?暗号は必ずマトリックスが必要
| ADFGVX暗号 | ADFGV以外にXを含んでいるかどうか。ADFGVX?暗号は必ずマトリックスが必要
| Vigenere暗号 | 大文字だけor小文字だけかつ特定のパターンを繰り返しているように見える
| ポリュビオスの暗号表 | 111523...のように2つの数値がペアになっているように見える数列(偶数長) 隣り合う数値で一意に変換可能なため、アルファベットに変換して換字式ソルバに流す
| ピッグペン暗号 | L,>,<,コ,ロみたいな記号が読み取れる [これ](http://www.yoshikoquilt.com/pigpen.html)
| ガラケーのキーパッド | 改行で区切られていてそれぞれの行に0-9の数値
| Base64 | 大文字，小文字のアルファベットに加え，"_"と"/"の全部で64種類
| Base32 | 大文字と数字と=しか存在しない
CTF的 覚えておくべき暗号・攻撃とその見分け方 @elliptic_shiho先生
http://elliptic-shiho.xyz/slide/ctf-crypto-matome.pdf
# 古典暗号
## Portal
換字式暗号の解読
http://www.quipqiup.com/index.php http://www.blisstonia.com/software/WebDecrypto/index.php
http://rumkin.com/tools/cipher/cryptogram-solver.php
いろんな暗号デコーダのリンク一覧
http://rumkin.com/tools/cipher/
## シーザー暗号
シーザー暗号解読機
http://virtualseries.web.fc2.com/decode/caesar.html
Geocaching Toolbox - Caesar cipher (ROT13)
http://www.geocachingtoolbox.com/index.php?lang=en&page=caesarCipher
多言語シーザー暗号(Universal Caesar cipher)
http://anti.rosx.net/etc/tools/enc_caesar.php
## ROT13
ROT13
https://www.kazamiya.net/rot13
ワンラナーでも可能
```
$ python -c "print \"ABC\".encode('rot13')"
$ echo ABC | tr A-Za-z N-ZA-Mn-za-m
$ echo ABC | nkf -r
$ nkf -r text.txt
```
## ROT47
[Wikipedia ROT47](https://ja.wikipedia.org/wiki/ROT13#ROT47)
>ROT47 はROT13の変種で、基本的なアルファベットだけではなく、数字や他の多くの記号も変換する。ROT47はローテートするのにA-Zの範囲だけではなく、ASCIIで定義された文字コードのうちより広い範囲を用いる。
```
echo ABC | tr '!-~' 'P-~!-O'
```
Caesar cipher(ROT47を選択可能)
https://www.geocachingtoolbox.com/index.php?lang=en&page=caesarCipher
## Vigenere暗号(ヴィジュネル暗号)
Vigenere Solver
http://www.guballa.de/vigenere-solver
Vigenere Ciphers
http://rumkin.com/tools/cipher/vigenere.php
The Black Chamber - Vigenère Cracking Tool
http://www.simonsingh.net/The_Black_Chamber/vigenere_cracking_tool.html
ヴィジュネル暗号解読（鍵数を５ずつ増やして試していくこと）
http://smurfoncrack.com/pygenere/pygenere.php
http://www.mygeocachingprofile.com/codebreaker.vigenerecipher.aspx
>大文字だけor小文字だけかつ特定のパターンを繰り返しているように見える?
CrypTool
https://www.cryptool.org/en/
### Autokey暗号
Vigenere暗号の派生
₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです - 古典暗号 - Beaufort暗号とAutokey暗号
http://elliptic-shiho.hatenablog.com/
### Beaufort暗号
Vigenere暗号の派生
₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです - 古典暗号 - Beaufort暗号とAutokey暗号
http://elliptic-shiho.hatenablog.com/
## スキュタレー暗号
Scytale Cipher
http://www.dcode.fr/scytale-cipher
## アフィン暗号
アフィン暗号解読(ただ、文字数が十分にあれば、統計的推論が可能なので、 http://www.quipqiup.com で解ける)
http://rumkin.com/tools/cipher/affine.php http://www.dcode.fr/affine-cipher http://www.richkni.co.uk/php/crypta/affine.php
## ADFGVX暗号
ADFGVX encoder/decoder
http://www.grasoft.be/geotools/ADFGVX.htm
>ADFGVの文字が目立つならADFGV or ADFGVX暗号
## エニグマ暗号
エニグマシミュレータ
http://enigmaco.de/enigma/enigma.html
## アナグラム
英語のアナグラムを作ってくれるWEBサービス
http://wordsmith.org/anagram/
## ポリュビオスの暗号表
ポリュビオスの暗号表
隣り合う数値で一意に変換可能なため、アルファベットに変換して換字式ソルバに流す
>111523...のように2つの数値がペアになっているように見える数列(偶数長)
## Merkle-Hellmanナップサック暗号
Wikipedia - Merkle-Hellmanナップサック暗号
https://ja.wikipedia.org/wiki/Merkle-Hellman%E3%83%8A%E3%83%83%E3%83%97%E3%82%B5%E3%83%83%E3%82%AF%E6%9A%97%E5%8F%B7
# 最近の暗号
## 楕円暗号
## Paillier暗号
# DES暗号
詳解 DES暗号化アルゴリズム
http://07c00.com/hj/des.txt
# AES暗号
security etc... - Padding Oracle AttackによるCBC modeの暗号文解読と改ざん
http://rintaro.hateblo.jp/entry/2017/12/31/174327
# RSA暗号
## 基礎的なこと
| openssl | 要素 | 説明 |
|---------------|------|--------------------------|
| | m | 平文(元のメッセージ) |
|prime1,prime2 | p,q | :十分大きい素数(p≠q) |
| modulus | n | = pq |
| | ϕ(n)| = euler(n) = (p−1)(q−1) |
|publicExponent | e | ϕ(n) 未満かつ e と ϕ(n) は互いに素(最大公約数が1)となるような自然数 |
|privateExponent| d | 1 mod ϕ(n) となるような自然数 |
**暗号化**
>元をe乗して、nで割った余り(mod n)が暗号文となる。つまりaが元ならば a^e mod n 。
**復号**
>暗号文をd乗して、nで割った余り(mod n)がもとの値となる。つまりbが暗号文ならば b^d mod n 。
---
アリスがボブにメッセージ m を安全に送りたいとき
1. ボブは素数 p,q と, (p−1)(q−1) と互いに素な自然数 e を用意して, n=pq,d を計算する.
2. ボブは e,n を公開する.
3. アリスは m に対して memodn を計算してボブに送信する.
4. ここで第三者キャロルにアリスが送信した暗号文を盗み見られたとしても, d がわからないキャロルには暗号文を解読できない.
5. 暗号文を受け取った ボブは秘密鍵 d を用いて m を復元してメッセージを読む.
n=pqだけど、nからpとqを求めるのは現実的に無理(巨大な素数の素因数分解)という仕組み。
(鍵長が短ければ、pとqの算出が可能、40bitくらいだと解けちゃう。最近は2048bitの鍵長が一般的。)
## opensslでの諸操作
2048bitの秘密鍵の作例
```
$ openssl genrsa 2048 > private-key.pem
```
秘密鍵の参照
```
$ openssl rsa -text < private-key.pem
```
公開鍵の作成
```
$ openssl rsa -pubout < private-key.pem > public-key.pem
```
公開鍵の参照
```
$ openssl rsa -text -pubin < public-key.pem
```
暗号化
```
$ echo "HELLO" | openssl rsautl -encrypt -pubin -inkey public-key.pem > message
```
復号化
```
$ cat message | openssl rsautl -decrypt -inkey private-key.pem
```
## RSA暗号運用でやってはいけない n のこと
{{rawhtml(<iframe src="//www.slideshare.net/slideshow/embed_code/key/lbz9qv6fKMyDQS" width="595" height="485" frameborder="0" marginwidth="0" marginheight="0" scrolling="no" style="border:1px solid #CCC; border-width:1px; margin-bottom:5px; max-width: 100%;" allowfullscreen> </iframe> <div style="margin-bottom:5px"> <strong> <a href="//www.slideshare.net/sonickun/rsa-n-ssmjp" title="RSA暗号運用でやってはいけない n のこと #ssmjp" target="_blank">RSA暗号運用でやってはいけない n のこと #ssmjp</a> </strong> from <strong><a href="https://www.slideshare.net/sonickun" target="_blank">sonickun</a></strong> </div>)}}
## Wiener's Attack / Boneh-Durfee's low private exponent Attack
細かい数学の世界の説明は、苦手なので省略する。
要は、RSA公開鍵は
* n(2つの素数の積:Modulus)
* e(publicExponent)
という2つの要素があって、このeがやたらと大きいと(通常は、60000とかそんなオーダー)なぜかRSA暗号は破られる。
これを解説している日本語サイトってたぶん無いんだよね。。
opensslで、nからeが求められる(nはPEM形式である必要がある)
```
$ cat warmup-c6aa398e4f3e72bc2ea2742ae528ed79.pub
-----BEGIN PUBLIC KEY-----
MIICIjANBgkqhkiG9w0BAQEFAAOCAg8AMIICCgKCAQEDZxmNa1YU6VgTrdjyKkcX
vHK+HqvZM9G4aUT9t1uO0jC+YtfRtp0iIJXBKMhvggEuyxFhkf2dAYptAvhNsnvF
GiEwfchvS/dxxpHBQ+Wr5Um1vS1usaIf1icOfhtI/gYR+7LhsLNSTm9N6LTko0Xa
RKE96CW3JgjbbHxKQLeCZubIe7/e9rSDgdScRQeli81Ht21ktFkIsVi9frxNrLCx
z9bCwZV09A6y79Dp4Q3HAFytObyvUrnqw4czaNaQMcXnJGhKRPBo79HT3Altm11k
EeWL3uQ+RrmaDQSUudsoGVr5Aa/xMNSm4gPa0I2lf6fkAmKlutsqMj7aKLRGlqsw
XQKCAQEA85Wdl44C658G3vPzNdj4r9dgmVHdrGC3FLbCKvD6kS8hCzQga9JKlgHH
jfSgJ18Qf9OrVS2VBX65NOcb3c1wRcJLGFh7jI/PWt1MXYPwx3yU3JxQy+Q44rZ7
r9MWM7aq8XgdkMOtbwPQN7MyGAGyNUbUg+Z+JgZ/eyI0fdvAwtWSzoFMv138zBQU
N/FOCzmQ+IBh5fC65fAeP6cNsOlgXnz9V16cge/uxSnDP9kDeiD9is1ROsljd2gx
PmP5g4rjURzdCporUW8hSMjUdaNgoGNZRJc57s0lGrtCsBRXPkOfL6RXNVeyVpn/
wR5jHOjul1qG5+JyvPX3apNFA0j+Pw==
-----END PUBLIC KEY-----
$ cat warmup-c6aa398e4f3e72bc2ea2742ae528ed79.pub
Public-Key: (2050 bit)
Modulus:
03:67:19:8d:6b:56:14:e9:58:13:ad:d8:f2:2a:47:
17:bc:72:be:1e:ab:d9:33:d1:b8:69:44:fd:b7:5b:
8e:d2:30:be:62:d7:d1:b6:9d:22:20:95:c1:28:c8:
6f:82:01:2e:cb:11:61:91:fd:9d:01:8a:6d:02:f8:
4d:b2:7b:c5:1a:21:30:7d:c8:6f:4b:f7:71:c6:91:
c1:43:e5:ab:e5:49:b5:bd:2d:6e:b1:a2:1f:d6:27:
0e:7e:1b:48:fe:06:11:fb:b2:e1:b0:b3:52:4e:6f:
4d:e8:b4:e4:a3:45:da:44:a1:3d:e8:25:b7:26:08:
db:6c:7c:4a:40:b7:82:66:e6:c8:7b:bf:de:f6:b4:
83:81:d4:9c:45:07:a5:8b:cd:47:b7:6d:64:b4:59:
08:b1:58:bd:7e:bc:4d:ac:b0:b1:cf:d6:c2:c1:95:
74:f4:0e:b2:ef:d0:e9:e1:0d:c7:00:5c:ad:39:bc:
af:52:b9:ea:c3:87:33:68:d6:90:31:c5:e7:24:68:
4a:44:f0:68:ef:d1:d3:dc:09:6d:9b:5d:64:11:e5:
8b:de:e4:3e:46:b9:9a:0d:04:94:b9:db:28:19:5a:
f9:01:af:f1:30:d4:a6:e2:03:da:d0:8d:a5:7f:a7:
e4:02:62:a5:ba:db:2a:32:3e:da:28:b4:46:96:ab:
30:5d
Exponent:
00:f3:95:9d:97:8e:02:eb:9f:06:de:f3:f3:35:d8:
f8:af:d7:60:99:51:dd:ac:60:b7:14:b6:c2:2a:f0:
fa:91:2f:21:0b:34:20:6b:d2:4a:96:01:c7:8d:f4:
a0:27:5f:10:7f:d3:ab:55:2d:95:05:7e:b9:34:e7:
1b:dd:cd:70:45:c2:4b:18:58:7b:8c:8f:cf:5a:dd:
4c:5d:83:f0:c7:7c:94:dc:9c:50:cb:e4:38:e2:b6:
7b:af:d3:16:33:b6:aa:f1:78:1d:90:c3:ad:6f:03:
d0:37:b3:32:18:01:b2:35:46:d4:83:e6:7e:26:06:
7f:7b:22:34:7d:db:c0:c2:d5:92:ce:81:4c:bf:5d:
fc:cc:14:14:37:f1:4e:0b:39:90:f8:80:61:e5:f0:
ba:e5:f0:1e:3f:a7:0d:b0:e9:60:5e:7c:fd:57:5e:
9c:81:ef:ee:c5:29:c3:3f:d9:03:7a:20:fd:8a:cd:
51:3a:c9:63:77:68:31:3e:63:f9:83:8a:e3:51:1c:
dd:0a:9a:2b:51:6f:21:48:c8:d4:75:a3:60:a0:63:
59:44:97:39:ee:cd:25:1a:bb:42:b0:14:57:3e:43:
9f:2f:a4:57:35:57:b2:56:99:ff:c1:1e:63:1c:e8:
ee:97:5a:86:e7:e2:72:bc:f5:f7:6a:93:45:03:48:
fe:3f
$
```
eが異様に大きかったら、nとeからd(秘密鍵？)が求められる。
これを解くpythonスクリプトが公開されてる(参考を参照)
c,d,nが判れば、cから平文を複合できる。
pythonだと
```python
pow(c, d, n)
print("%0512x" %m).decode("hex")
```
でいける。
----
参考 ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです - 公開鍵暗号 - RSA - Wiener's Attack
http://elliptic-shiho.hatenablog.com/entry/2015/12/18/205804
## weak rsa
768bitであればweak rsaと呼ばれている素因数分解に成功しているものなので適当に探すだけで解けたりする
320bitだったりするとゴリ押しできる
> msieveを使って、1.5h程度(corei7+32Gとかリソースを使えば)
## Common Modulus Attack
前提
* 複数のデータセットが与えられている
* 中でもeがそれぞれ違うけどもnが全部同じ時
₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです - 公開鍵暗号 RSA - Common Modulus Attack, 秘密鍵からの素因数分解
http://elliptic-shiho.hatenablog.com/entry/2015/12/14/043745
## Common Private Exponent Attack
dが共通で、n, eが異なる際に使用できる攻撃。
## Hastad's Broadcast Attack
前提
* 複数のデータセットが与えられている
* データセットの中でも全てのeが同じ、かつデータセットの数 = e
## Franklin-Reiter Related Message Attack
前提
* enc(m)とenc(m+1)が与えられる
* e, nが同じかつenc(m)とenc(am+b)が与えられている時
## Coppersmith's short pad Attack
そもそも、数式をここに表現できないww
Wikipedia - Coppersmith's Attack
https://en.wikipedia.org/wiki/Coppersmith's_Attack
₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです - 公開鍵暗号 - RSA - 基礎 -> Coppersmith's short pad Attack
http://elliptic-shiho.hatenablog.com/entry/2015/11/12/182219
ムズ(><)
## Partial-key exposure Attack / High-bit known Attack
pの上位ビットの一部が判明している時、その一部のpを p˜ と書く。この時、|p˜−p|<N^1/4 が成立するならば、元のpを復元することができる。 Coppersmithの定理、Howgrave-Grahamの定理を使用する。
ムズ(><)
## factordb.com
素数のデータベース(素因数分解してくれる!)
http://www.factordb.com/
## 参考
₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです - 公開鍵暗号 - RSA - 基礎
http://elliptic-shiho.hatenablog.com/entry/2015/11/12/182219
ろば電子が詰まっている - opensslでRSA暗号と遊ぶ
http://d.hatena.ne.jp/ozuma/20130510/1368114329
sekai013's blog - RSA暗号について雑にまとめた
http://sekai013.hatenablog.com/entry/2015/04/04/193447
A Python implementation of the Wiener attack on RSA public-key encryption scheme.
https://github.com/pablocelayes/rsa-wiener-attack
Capture the Swag - BCTF 2015 - warmup - Crypto Challenge
http://capturetheswag.blogspot.jp/2015/04/bctf-2015-warmup-crypto-challenge.html
詳解 RSA暗号化アルゴリズム
http://ruffnex.oc.to/kenji/xrea/rsa.txt
ius/rsatool
https://github.com/ius/rsatool
ももいろテクノロジー - PythonでPEM形式のRSA鍵を生成する方法のメモ
http://inaz2.hatenablog.com/entry/2016/02/11/162837
sonickun.log - BKPCTFのRSA暗号問題を解く
http://sonickun.hatenablog.com/entry/2016/03/23/220652
第0回 RSAへのAttack ～RSAってなに～
https://falconctf.hatenablog.com/entry/2019/09/30/212910
# Hash
## ハッシュ逆変換
CrackStation
https://crackstation.net/
MD5 decryption
http://md5decryption.com/
MD5逆変換
http://www.kiyori.co.jp/md5reverse/
MD5,SHA1逆変換
http://md5.rednoize.com/
MD5 SHA1 NTLM オンラインデータベース
http://www.hashkiller.co.uk/
Reverse MD5/SHA1 hash
https://isc.sans.edu/tools/reversehash.html
AES DES RC4 Rabbit TripleDes の複合(鍵が必要)
http://icloud.sakura.ne.jp/encrypt.html
Online Hash Crack(メルアド要るので注意)
http://www.onlinehashcrack.com/
sakurity(ハッシュの伸張攻撃 length-extension attack)
http://sakurity.com/lengthextension
## ハッシュ衝突 - Hash collision
ここらへん、まだ実践したことない
Single-block collision for MD5
https://marc-stevens.nl/research/md5-1block-collision/
hashcat & oclHashcat
https://hashcat.net/hashcat/ [利用例1](https://github.com/praetorian-inc/Hob0Rules) [利用例2](http://inaz2.hatenablog.com/entry/2016/05/20/011353)
HashClash - MD5やSHA-1ハッシュ値を衝突させるツール
https://github.com/cr-marcstevens/hashclash
GitHub - Simple hash-mining c library and its python binding. - md5とsha1を高速(標準ライブラリの少なくとも100倍速)に探索するpythonライブラリ
https://github.com/kmyk/libproofofwork
# デコード
データ変換ツール(BASE64, URLエンコード, HEX(16進ダンプ)
http://hogehoge.tk/tool/
文字列ジェネレーター(Base64,ROT13,CRC32,MIME,HTML,URL,Unicode)
http://lazesoftware.com/tool/strgen/
base64 Decoder
https://isc.sans.edu/tools/base64.html
URLエンコード、デコードのワンライナー
```
echo "http://hogeoge.com/encode?lang=ja&u=" | perl -MURI::Escape -lne 'print uri_escape($_)'
echo "http%3A%2F%2Fhogeoge.com%2Fencode%3Flang%3Dja%26u%3D" | perl -MURI::Escape -lne 'print uri_unescape($_)'
```
日本語JPドメイン名のPunycode変換・逆変換
http://punycode.jp/
# バーコード
zbar
http://zbar.sourceforge.net/ [参考](https://qiita.com/labocho/items/11985fa376b867b8e9ff)
# QRコード
{{rawhtml(<blockquote class="twitter-tweet" data-lang="ja"><p lang="en" dir="ltr">How to read QR code. <a href="https://twitter.com/hashtag/qrcode?src=hash&ref_src=twsrc%5Etfw">#qrcode</a> <a href="https://t.co/l7QiooASvU">pic.twitter.com/l7QiooASvU</a></p>— S Choe (@wireless_power) <a href="https://twitter.com/wireless_power/status/1051734876196503552?ref_src=twsrc%5Etfw">2018年10月15日</a></blockquote><script async src="https://platform.twitter.com/widgets.js" charset="utf-8"></script>)}}
QRazyBox
https://merricx.github.io/qrazybox/
QRコード・バーコードデコーダー
http://zxing.org/w/decode.jspx
01のやつを貼り付けてボタン押すと QR コードを描くようにしたJavaScript
https://github.com/sekai013/ksnctf/tree/master/square_cipher
>参考:http://sekai013.hatenablog.com/entry/2015/04/06/220827
strong-qr-decoder - 強力なQRコード解析ツール(ただし、テキスト化が必要)
https://github.com/waidotto/strong-qr-decoder
こんな感じでテキスト化 参考:[ksnctf C92 write-up](https://qiita.com/arushiro/items/b063c9a7d82028ff9b49)
仕組みが分かれば、スマホなどいらぬ……ッ！ 肉眼のみで解読するQRコード講座
http://nlab.itmedia.co.jp/nl/articles/1801/31/news008.html
Qiita - QRコードを人力で読み取る
https://qiita.com/amanao/items/b7c54a3c73a8301b2412
## 動画等で見え隠れするQRコード対策
### PhotoShopを使う方法
動画をPhotoshopで読み込んで，全レイヤーのモードを「比較(明)」で、できるらしい。
(自分は使った事ない)
### ffmpegとImageMagicを使う方法
フレームごとに切り出す
```
$ ffmpeg -i video.mp4k -f image2 %06d.jpg
$ ffmpeg -i video.mp4 -f image2 -vf fps=fps=1 out\video_%05d.jpg
```
合成
```
$ convert *.jpg -background none -compose lighten -flatten export.png
```
ImageMagicは、オプションが膨大にあるので、単に合成と言っても、多数のやり方があるっぽい。
```
$ convert *.png -evaluate-sequence max ../export.png
```
maxのほかにmeanとかminとかある。
### 動画差分
動画のフレームごとの差を求めて変化してた場合に保存するプログラム
https://github.com/teatime13/search_movie_diff
### 比較明合成
[SiriusComp](http://phaku.net/siriuscomp/)を使う
# 難解プログラミング言語
## Brainfuck
Brainfuck
http://ja.wikipedia.org/wiki/Brainfuck
Brainfuck言語オンラインツール
https://sange.fi/esoteric/brainfuck/impl/interp/i.html
## Whitespace
Whitespace
http://ja.wikipedia.org/wiki/Whitespace
WS2JS convert Whitespace to JavaScript
http://ws2js.luilak.net/interpreter.html
## Malbolge
Malbolge
http://malbolge.doleczek.pl/
# zip crack
## brute force attacks
FCrackZip
http://oldhome.schmorp.de/marc/fcrackzip.html
Qiita - GPUでZIPパスワードを解析する
https://qiita.com/lumin/items/cf1e10cccfe5727f8180
macOSの暗号化zipファイルはパスワード無しで解凍できる
https://blog.nflabs.jp/entry/2021/10/06/095121
macOSの暗号化zipの話の続き
https://blog.nflabs.jp/entry/2021/12/22/094845
## zipファイルの既知平文攻撃
暗号化zipに含まれているファイルの一部が入手できるなら、既知平文攻撃が可能。
pkcrackを使う。
https://www.unix-ag.uni-kl.de/~conrad/krypto/pkcrack.html
```
$ pkcrack -C [解読対象のzip] -c [平文1のファイル] -c [平文2のファイル] -P [平文をzipにしたもの] -p [平文1のファイル] -p [平文2のファイル] -d [出力先zipファイル名]
```
オプションの意味は、以下
```
-C [暗号化されたzipファイル]
-c [暗号化されたzipファイルの中で平文がわかるファイル]
-P [平文のファイルが入っている暗号化されていないzip]
-p [平文のファイル]
-d [出力先（復号したzipファイルの名前）]
```
# ステガノグラフィ
Steghide
http://steghide.sourceforge.net/
>jpegに仕込むやつ
spamに見せたステガノグラフィツール
http://www.spammimic.com/decode.cgi
# その他の変換・逆変換
みかか変換ツール
http://tools.m-bsys.com/original_tooles/mikaka.php
>漢字混じりの入力は、 選択 + [変化] で平仮名に戻せる
# Memo
CRYPTO TOOL PORTAL
https://www.cryptool.org/en/
QR code generator for text terminals
https://github.com/fumiyas/qrc
>指定されたテキストをQRコードにしてアスキーアートまたは Sixel で出力する qrc できた。qrcode-aa、qrcode-sixel(Ruby) を golangに移植したもの。Windows は AA 出力のみ対応。
プリンストン大学 CITP - MEMORY RESEARCH PROJECT SOURCE CODE
https://citp.princeton.edu/research/memory/code/
>Memory imaging
>>USB / PXE Imaging Tools bios_memimage-1.2.tar.gz (sig)
>>EFI Netboot Imaging Tools efi_memimage-1.0.tar.gz (sig)
>Automatic key-finding
>>AESKeyFinder aeskeyfind-1.0.tar.gz (sig)
>>RSAKeyFinder rsakeyfind-1.0.tar.gz (sig)
>Error-correction for AES key schedules
>>AESFix aesfix-1.0.1.tar.gz (sig)
sonickun/ctf-crypto-writeups
https://github.com/sonickun/ctf-crypto-writeups
>sonickunさんのCTFの暗号問題のWriteupをまとめた場所
GitLab - Keita Xagawa - Beyond-CTF-crypto
https://gitlab.com/xagawa/Beyond-CTF-crypto
暗号の歴史と現代暗号の基礎理論（RSA, 楕円曲線）-前半-
https://tech-blog.abeja.asia/entry/cryptographic-fundamental-theory-202304-1