[B! CTF][æš—å·] ionisã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ionis id:ionis

CTFã¨æš—å·ã«é–¢ã™ã‚‹ionisã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (3)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

RHme3 WriteUp ç¬¬1å•
ã‚ªãƒ©ãƒ³ãƒ€ã®ã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ä¼æ¥ã€ŒRiscureã€ãŒä¸»å‚¬ã™ã‚‹ã€ä¸–ç•Œåˆã®Automotive CTFï¼ˆã¨è¬³ã†ï¼‰ã€ŒRHme3ã€ã®ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ãŒã€2017å¹´8æœˆ7æ—¥ 12:00ï¼ˆCETï¼‰ã‹ã‚‰2017å¹´8æœˆ28æ—¥ 12:00ï¼ˆCETï¼‰ã¾ã§é–‹å‚¬ã•ã‚Œã¾ã—ãŸã€‚ News - RHme3 https://rhme.riscure.com/3/news ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ã§ä¸Šä½500ä½ä»¥å†…ã«å…¥ã‚‹ã¨ã€Arduinoäº’æ›ã®æ”¹é€ åŸºæ¿ãŒRiscureã‚ˆã‚Šé€ã‚‰ã‚Œã¦ãã¾ã™ã€‚ æ”¹é€ åŸºæ¿ã‚’ç”¨ã„ãŸæœ¬æˆ¦ã¯ã€2017å¹´11æœˆ1æ—¥ã‹ã‚‰2018å¹´3æœˆ1æ—¥ã¾ã§é–‹å‚¬ã•ã‚Œã‚‹äºˆå®šã§ã™ã€‚ ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ã®å•é¡Œã¯å…¨3å•ã‚ã‚Šã€Œæ£ç”æ•°ãŒå¤šã„é †ã€åŒçŽ‡ãªã‚‰ã°å…ˆã«æ£ç”ã—ãŸé †ã€ã§é †ä½ãŒæ±ºå®šã—ã¾ã™ã€‚ å½“è©²CTFã«å‚åŠ ã—ãŸçµæžœã€ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ã‚’173ä½ã§é€šéŽã—ã€ç„¡äº‹ã«æ”¹é€ åŸºæ¿ã‚’å…¥æ‰‹ã™ã‚‹æ¨©åˆ©ã‚’ç²å¾—ã—ã¾ã—ãŸã€‚ ä»Šå›žã®è¨˜äº‹ã‹ã‚‰3å›žã«æ¸¡ã£ã¦ã€å½“è©²CTFã®WriteUpã‚’ãŠå±Šã‘
ionis 2017/09/15
CTF

writeup

æš—å·
ãƒªãƒ³ã‚¯
Multi-prime RSAã‚’å¾©å·ã—ã¦ã¿ã‚‹ï¼ˆHack The Vote 2016 The Best RSAï¼‰ - ã‚‚ã‚‚ã„ã‚ãƒ†ã‚¯ãƒŽãƒã‚¸ãƒ¼
ã“ã®è¨˜äº‹ã¯ã€ŒCTF Advent Calendar 2016ã€9æ—¥ç›®ã®è¨˜äº‹ã§ã™ã€‚ RSAæš—å·ã¯äºŒã¤ã®ç´ æ•°p, qã‹ã‚‰è¨ˆç®—ã•ã‚Œã‚‹n=p*qã‚’å…¬é–‹éµã¨ã—ã¦æš—å·åŒ–ã‚’è¡Œã†ã‚‚ã®ã§ã‚ã‚‹ãŒã€ã“ã‚Œã‚’ä¸€èˆ¬åŒ–ã—ãŸã‚‚ã®ã¨ã—ã¦Multi-prime RSAãŒã‚ã‚‹ã€‚ ã“ã“ã§ã¯ã€Multi-prime RSAã®æ¦‚è¦ã‚’èª¬æ˜Žã—ã€ã“ã‚Œã‚’é¡Œæã«ã—ãŸå•é¡Œã‚’ç´¹ä»‹ã™ã‚‹ã€‚ Multi-prime RSA RSAæš—å·ã¯ã€äºŒã¤ã®ç´ æ•°p, qã¨ã‚ã‚‹æ¡ä»¶ã‚’æº€ãŸã™æ•´æ•°eã‚’ç”¨ã„ã¦ã€æ¬¡ã®ã‚ˆã†ãªå¼ã‚’ã‚‚ã¨ã«è¨ˆç®—ã•ã‚Œã‚‹ã€‚ n = p * q phi(n) = (p-1) * (q-1) d = e^(-1) mod phi(n) c = m^e mod n m = c^d mod n mã¯å¹³æ–‡ã€cã¯æš—å·æ–‡ã‚’è¡¨ã—ã€å…¬é–‹éµã¯nãŠã‚ˆã³eã€ç§˜å¯†éµã¯dã§ã‚ã‚‹ã€‚ ã¾ãŸã€phi(n)ã¯ã‚ªã‚¤ãƒ©ãƒ¼ã®ãƒˆãƒ¼ã‚·ã‚§ãƒ³ãƒˆé–¢æ•°ã¨å‘¼ã°ã‚Œã‚‹é–¢æ•°ã§ã‚ã‚Šã€nã¨äº’ã„ã«ç´ ã¨ãªã‚‹nä»¥ä¸‹ã®è‡ªç„¶æ•°ã®
ionis 2016/12/09
CTF

writeup

æš—å·

RSA

ä¸å›½äººå‰°ä½™å®šç†
ãƒªãƒ³ã‚¯
ä½œå•è€…ã‹ã‚‰è¦‹ãŸ SECCON 2014 ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ Crypto 400 (2014-12-14)
ä»Šå›žã® SECCON 2014 ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ã«ãŠã„ã¦ã¯ã€Crypto 400 ã® "Ms.Fortune? Misfortune. : 4096-bit RSA" ã®ä½œå•ã‚’æ‹…å½“ã•ã›ã¦é ‚ãã¾ã—ãŸã€‚ã“ã“ã§ã¯ä½œå•è€…ã‹ã‚‰è¦‹ãŸä»Šå›žã®å•é¡Œã®æ„ç¾©ã«ã¤ã„ã¦è§£èª¬ã—ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ ãªãŠã“ã®è¨˜äº‹ã«ã¯æœ¬å•é¡Œã®å®Œå…¨ãªãƒã‚¿ãƒãƒ¬ãŒã€ç‰¹ã«ãƒã‚¿ãƒãƒ¬é˜²æ¢æŽªç½®ã‚‚ãªãå«ã¾ã‚Œã¦ã„ã¾ã™ã€‚æœ€åˆã®ã‚»ã‚¯ã‚·ãƒ§ãƒ³ã§å•é¡Œãƒ•ã‚¡ã‚¤ãƒ«ã‚’ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ãŸå¾Œã¯ã™ãã«ãƒ–ãƒ©ã‚¦ã‚¶ã‚’é–‰ã˜ã‚‹ã®ãŒè‰¯ã„ã§ã—ã‚‡ã†ã€‚ å•é¡Œ : "Ms.Fortune? Misfortune. : 4096-bit RSA" æ¬¡ã®ãƒ•ã‚¡ã‚¤ãƒ«ã¯å®Ÿéš›ã« 4096-bit RSA ã§æš—å·åŒ–ã•ã‚Œã¦ã„ã‚‹ã€‚ãã‚Œã§ã‚‚ã€å›ãªã‚‰ã“ã‚Œã‚’å¾©å·ã§ãã‚‹ã¯ãšã ã€‚ seccon-2014-online-quals-crypto400-probl em.tar.xz (5,004 ãƒã‚¤ãƒˆ; MD5=20aafe655
ionis 2015/01/02
CTF

å•é¡Œ

RSA

æš—å·
ãƒªãƒ³ã‚¯
1

ãŠçŸ¥ã‚‰ã›

ã‚‚ã£ã¨èªã‚€

å…¬å¼Twitter

@hatebu
æœ€æ–°ã®äººæ°—ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®é…ä¿¡

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

jæ¬¡ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kå‰ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

lã‚ã¨ã§èªã‚€

eã‚³ãƒ¡ãƒ³ãƒˆä¸€è¦§ã‚’é–‹ã

oãƒšãƒ¼ã‚¸ã‚’é–‹ã

è¨å®šã‚’å¤‰æ›´ã—ã¾ã—ãŸx

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

CTFã¨æš—å·ã«é–¢ã™ã‚‹ionisã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (3)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´5æœˆç¬¬2é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´5æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´4æœˆï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

CTFã¨æš—å·ã«é–¢ã™ã‚‹ionisã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (3)

RHme3 WriteUp ç¬¬1å•

Multi-prime RSAã‚’å¾©å·ã—ã¦ã¿ã‚‹ï¼ˆHack The Vote 2016 The Best RSAï¼‰ - ã‚‚ã‚‚ã„ã‚ãƒ†ã‚¯ãƒŽãƒ­ã‚¸ãƒ¼

ä½œå•è€…ã‹ã‚‰è¦‹ãŸ SECCON 2014 ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ Crypto 400 (2014-12-14)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2025å¹´5æœˆç¬¬2é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2025å¹´5æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2025å¹´4æœˆï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

CTFã¨æš—å·ã«é–¢ã™ã‚‹ionisã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (3)

RHme3 WriteUp ç¬¬1å•

Multi-prime RSAã‚’å¾©å·ã—ã¦ã¿ã‚‹ï¼ˆHack The Vote 2016 The Best RSAï¼‰ - ã‚‚ã‚‚ã„ã‚ãƒ†ã‚¯ãƒŽãƒã‚¸ãƒ¼

ä½œå•è€…ã‹ã‚‰è¦‹ãŸ SECCON 2014 ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆé¸ Crypto 400 (2014-12-14)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´5æœˆç¬¬2é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´5æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´4æœˆï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹