反正d = d & 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691071

pm 12:52:13

Li-Fan Chen

2^( 5 + 1024>>1) -1

pm 12:52:41

um所以呢

這在幹嘛阿

(1<<( 5 + 1024>>1)) -1

順帶一題題目名稱叫
LOracleVE

+5 在 bit operation 中怎麼表示

pm 12:53:26

Jasper Yu

然後有個hint
try to approximate d in order to get upper bits of d

& 101

我覺得我們直接把這丟去轉換二進位比較快

等等

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111

2^517 - 1

就 517 個 1 阿

留下最後的 517 位

所以

upper 啥

高位ㄇ

嘿啊

517左邊的

我只解到13:15ㄛ

upper bits好ㄇ

看完

好

不是啦我試問 upper 是什麼意思

我英文不好

up

的比較級

學霸大大幫看個ㄇ

不會

喔對題目敘述是
simple and easy chosen cipher attack

不知道有沒有任何幫助(?

value 多少

蛤

那題有多少人解出來了(?

這個資訊其實對解題滿有用ㄉ(?

6 solved

好

0或1 solved我就不會看他了(

2^n mod 143478849721328647366796911317725983054855395296689849876355890490977050877093615453463907857688818222940306623114121603052359629389224881416760794497488308298634922765593669975308852960521414077388041660169581895295559651229956692632096543860973583128797426555854713074086760619798915777231115935781932644167 = 67153106998122890542103543974604486279543330843819610485820928904913732092354739912925915959785458003556019130659381977912671905611435652711312050194641410735084380385732769305116630376418477270947866157447749260206143295733278735083815603511030962303982996228607119970855046702209638269077596053207030437021

好像蠻有用的

這啥

無腦亂帶啊(

kkkkkkkk

n 是啥

14那個啊

好

大家看到的都是同一個齁ww

我只是在想為什麼你後面 14 不用 n 來表示(

看到一張圖

幹編輯了

那個specially crafted ciphertext在這邊有用ㄇ

我才正要問你後面那串哪來的那不是密文ㄇ

誒靠ww

這個啊

誒不對

我貼錯ㄇ

沒有你編輯前貼的不是那個

Dalun

你們在CTFㄛ

pm 01:08:27

Dalun

最近忙到沒時間打ㄋ

那是我期末好ㄇ

前面幾位到底怎麼得到阿

感覺只能用猜的阿

可是至少推得出後面517位吧

是打下多少分期末就多少分的概念ㄇ

怎麼可能

應該是排名計分

這廣告到底怎麼打的…

要我買螢幕也不是這樣吧QQ

那個是分段問題吧

分段？

剛好第一段切完剩一行，然後一行完打下一則廣告

pm 01:12:47

Jasper Yu

@koru1130 這題解掉我就可以去睡了QQ

要怎樣才能知道後面的517位

通常不是中間後半段個一個廣告？

這個?

然後沒切好就...

這哪來的阿你們上課的ㄇ

Google

k

Chosen Plain Attack RSA

好應該是

C = 67153106998122890542103543974604486279543330843819610485820928904913732092354739912925915959785458003556019130659381977912671905611435652711312050194641410735084380385732769305116630376418477270947866157447749260206143295733278735083815603511030962303982996228607119970855046702209638269077596053207030437021
e = 65537
Cb = C * 2^e

這可不可以 mod 阿

蛤

等

在線等(

https://crypto.stackexchange.com/questions/2323/how-does-a-chosen-plaintext-attack-on-rsa-work

2 ^ 65537是咱

power？

應該不是xor？

那Cb多大

...

還要整數分解??????

Chosen-ciphertext attack 才對ㄅ

好(

我到氣ㄢ

我在想

那個 e 是不是挑過的

65537

正常不是那樣ㄇ

正常就65537 R

欸是ㄛ

ㄜ我得到神秘的結果

哭

m = 56381847305688757121507652623496941836236077750675802127447959231352881598966410822462977823428860128694304060984051628009731512522082743917539188658146822196888360154645307054915212513026862654864794599605732347098907155173446434212988816845542762564361022548548376292792441669559826188786018793092225329749

我只能祈禱第二名不要追上來到五點

靠邀為什麼 m 是奇數啦

OAO

正常吧

法蘭克福1/15罷工w

C = m^e (mod n)
Cb = C * 2^e = m^e*2^e (mod n)
Cb^d = (m^e)^d * (2^e)^d (mod n)
(x^e)^d = x (mod n)
(Cb)^d = m*2 * (mod n)

但你他媽為什麼 2m 是奇數

好其實我沒看很懂他在幹嘛

C = m^e (mod n)
m = C^d (mod n)
這是 RSA

喔好我懂了現在問題就 d 跟 e 不匹配

疑

沒有這問題ㄅ

反正我剛剛找到的那篇資料不能用就對ㄌ

喔好像有

這裡的 ^ 是 Xor？

d*e=something

pow

pow

m = C^d (mod n)
求 d

C^d = m (mod n)

沒事換個順序而已

欸我發現 TG 的神秘 feature

123456

123456789

123456789
1

庫

啥

???

你說訊息會對齊嗎

gnehs

Wut

那時間是啥

gnehs

好漂亮

C1^d = m1 (mod n)
C1^(d+1) = m1*d (mod n)

等等

靠杯

沒事

2^d = m1 (mod n)

2^(2d) = m1 * 2^d (mod n)

pm 02:25:23

Li-Fan Chen

m = 41301012913484306325573174542352537493940741123097211112288373968189880166236460332840033946776136620075355855817559591317472322270856180508274037595278500405894435667684688419695353773002061712848095283094995979974293253336245131906362204199082887911271525770280128691335887809093312872896180781635083466976 (mod n)
m*2^d = 102720107116377495397878664162989971215290411083791729278344083433490875217465977657135758941113968677913108328175354891540203645003038702691349261594888582169631577874324091507209679188868191394666378093627101768955744555455371379140369334016140799473501867322256396157695464211658409855070466603620080563442 (mod n)

pm 02:26:00

Li-Fan Chen

m1 * 2^d = m1^2 (mod n)

pm 02:26:28

Li-Fan Chen

2^(2d) = m1^2 (mod n)

天殺的我到底在幹嘛

um