๐Ÿ‡ฐ๐Ÿ‡ท ์นด๋‹ค๋…ธ ๋ธ”๋ก์ฒด์ธ์˜ ํœด๋ฆฌ์Šคํ‹ฑ ๊ธฐ๋ฐ˜ ์ฃผ์†Œ ํด๋Ÿฌ์Šคํ„ฐ๋ง

์นด๋‹ค๋…ธ ๋ธ”๋ก์ฒด์ธ์˜ ํœด๋ฆฌ์Šคํ‹ฑ ๊ธฐ๋ฐ˜ ์ฃผ์†Œ ํด๋Ÿฌ์Šคํ„ฐ๋ง

lodl_de ์นด๋ฅด๋‹ค๋…ธ ์žฌ๋‹จ ํŒ€

์•ˆ๋…•ํ•˜์„ธ์š”, ์นด๋ฅด๋‹ค๋…ธ ์ปค๋ฎค๋‹ˆํ‹ฐ ์—ฌ๋Ÿฌ๋ถ„,

์ทจ๋ฆฌํžˆ ๋Œ€ํ•™๊ต์™€ ์นด๋ฅด๋‹ค๋…ธ ์žฌ๋‹จ์˜ ํ˜‘๋ ฅ ์ด๋‹ˆ์…”ํ‹ฐ๋ธŒ์ธ ์ค‘์š”ํ•œ ์ด๋ฒคํŠธ์— ๋Œ€ํ•ด ์•Œ๋ ค๋“œ๋ฆฌ๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฒˆ ํŒŒํŠธ๋„ˆ์‹ญ์€ ๋ธ”๋ก์ฒด์ธ ๊ธฐ์ˆ  ๋ถ„์•ผ์˜ ๊ต์œก์„ ์žฅ๋ คํ•˜๊ณ  ์—ฐ๊ตฌ๋ฅผ ์ด‰์ง„ํ•˜๊ธฐ ์œ„ํ•œ ์žฌ๋‹จ์˜ ์ง€์†์ ์ธ ๋…ธ๋ ฅ์„ ํ–ฅํ•œ ์ค‘์š”ํ•œ ๋ฐœ๊ฑธ์Œ์ž…๋‹ˆ๋‹ค.

์ด๋ฒˆ ํ˜‘๋ ฅ์— ๋Œ€ํ•œ ์ž์„ธํ•œ ๋‚ด์šฉ์€ ์—ฌ๊ธฐ ๊ธฐ์‚ฌ์—์„œ ํ™•์ธํ•˜์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค: ๊ต์œก์— ๋Œ€ํ•œ ํ—Œ์‹ : ์นด๋ฅด๋‹ค๋…ธ ์žฌ๋‹จ, ์ทจ๋ฆฌํžˆ ๋Œ€ํ•™๊ต์™€์˜ ์œ ๋Œ€ ๊ฐ•ํ™”

์ด๋Ÿฌํ•œ ์œ ๋Œ€ ๊ฐ•ํ™”์˜ ์ฃผ์š”ํ•œ ๊ฒฐ๊ณผ ์ค‘ ํ•˜๋‚˜๋Š” "์นด๋ฅด๋‹ค๋…ธ ๋ธ”๋ก์ฒด์ธ์˜ ํœด๋ฆฌ์Šคํ‹ฑ ๊ธฐ๋ฐ˜ ์ฃผ์†Œ ํด๋Ÿฌ์Šคํ„ฐ๋ง"์ด๋ผ๋Š” ์ œ๋ชฉ์˜ ์—ฐ๊ตฌ ๋…ผ๋ฌธ์ž…๋‹ˆ๋‹ค. ์ด ํ•™์ˆ  ๋…ผ๋ฌธ์€ ์นด๋ฅด๋‹ค๋…ธ ๋ธ”๋ก์ฒด์ธ์˜ ์ฃผ์†Œ ํด๋Ÿฌ์Šคํ„ฐ๋ง์„ ์œ„ํ•œ ํœด๋ฆฌ์Šคํ‹ฑ ๊ธฐ๋ฐ˜ ๋ฐฉ๋ฒ•์„ ํƒ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

์š”์•ฝ:

โ€œ๋ธ”๋ก์ฒด์ธ ๊ธฐ์ˆ ์€ ์ตœ๊ทผ ์‚ฌ์šฉ์ž์˜ ์‹ค์ œ ์‹ ์›์„ ์ต๋ช…ํ™”ํ•˜์—ฌ ์‚ฌ์šฉ์ž์˜ ํ”„๋ผ์ด๋ฒ„์‹œ๋ฅผ ๋ณดํ˜ธํ•˜๋ฉด์„œ ๋ถˆ๋ณ€์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ์‹ค์šฉ์ ์ธ ๋ฐฉ๋ฒ•์œผ๋กœ ๋„๋ฆฌ ์ธ๊ธฐ๋ฅผ ์–ป๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ด๋Ÿฌํ•œ ์ต๋ช…ํ™” ์ ‘๊ทผ ๋ฐฉ์‹์€ ๋ธ”๋ก์ฒด์ธ ๋ฐ์ดํ„ฐ ๋ถ„์„์„ ์ƒ๋‹นํžˆ ๋ณต์žกํ•˜๊ฒŒ ๋งŒ๋“ญ๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๋™์ผํ•œ ์ฃผ์ฒด๊ฐ€ ๊ด€๋ฆฌํ•˜๋Š” ๋ชจ๋“  ์ฃผ์†Œ๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ํšจ๊ณผ์ ์ธ ๋ฐฉ๋ฒ•์œผ๋กœ ํœด๋ฆฌ์Šคํ‹ฑ ๊ธฐ๋ฐ˜ ํด๋Ÿฌ์Šคํ„ฐ๋ง ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋ฌธํ—Œ์— ์ œ์‹œ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๋ณธ ๋…ผ๋ฌธ์—์„œ๋Š” ์นด๋ฅด๋‹ค๋…ธ ๋ธ”๋ก์ฒด์ธ์ด ๋„์ž…ํ•œ โ€˜ํ™•์žฅ๋œ ๋ฏธ์‚ฌ์šฉ ํŠธ๋žœ์žญ์…˜ ์ถœ๋ ฅโ€™ ํšŒ๊ณ„ ๋ชจ๋ธ์˜ ํŠน์ง•์„ ๊ณ ๋ คํ•˜์—ฌ ์นด๋ฅด๋‹ค๋…ธ ๊ฒฐ์ œ ์ฃผ์†Œ๋ฅผ ํด๋Ÿฌ์Šคํ„ฐ๋งํ•˜๊ธฐ ์œ„ํ•œ ๋‘ ๊ฐ€์ง€ ์ƒˆ๋กœ์šด ํด๋Ÿฌ์Šคํ„ฐ๋ง ํœด๋ฆฌ์Šคํ‹ฑ์„ ์ œ์•ˆํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ํœด๋ฆฌ์Šคํ‹ฑ์„ ์ ์šฉํ•˜๊ณ  UnionFind ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜์—ฌ 2017๋…„ 9์›”๋ถ€ํ„ฐ 2023๋…„ 1์›”๊นŒ์ง€ ์นด๋ฅด๋‹ค๋…ธ ๋ธ”๋ก์ฒด์ธ์— ๋‚˜ํƒ€๋‚œ ๋ชจ๋“  ์ฃผ์†Œ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ํด๋Ÿฌ์Šคํ„ฐ๋งํ–ˆ์œผ๋ฉฐ, ๊ฐ ํด๋Ÿฌ์Šคํ„ฐ๋Š” ๋šœ๋ ทํ•œ ๊ณ ์œ  ์—”ํ‹ฐํ‹ฐ๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ๊ทธ ๊ฒฐ๊ณผ ์นด๋ฅด๋‹ค๋…ธ ๋„คํŠธ์›Œํฌ์˜ ๊ฐ ์ค‘๊ฐ„ ๊ทœ๋ชจ์˜ ์ฃผ์ฒด๊ฐ€ ํ‰๊ท  9.67๊ฐœ์˜ ๊ฒฐ์ œ ์ฃผ์†Œ๋ฅผ ์†Œ์œ ํ•˜๊ณ  ํ†ต์ œํ•˜๋Š” ๊ฒƒ์œผ๋กœ ๋‚˜ํƒ€๋‚ฌ์Šต๋‹ˆ๋‹ค. ๋˜ํ•œ, ์šฐ๋ฆฌ๊ฐ€ ์ œ์•ˆํ•œ ํœด๋ฆฌ์Šคํ‹ฑ์„ ์‚ฌ์šฉํ•˜์—ฌ ์ธ์‹ํ•œ ์—”ํ‹ฐํ‹ฐ ํฌ๊ธฐ ๋ถ„ํฌ์— ํŒŒ์›Œ ๋ฒ•์น™ ๋ถ„ํฌ๊ฐ€ ์ ํ•ฉํ•จ์„ ํ™•์ธํ–ˆ์Šต๋‹ˆ๋‹ค.โ€.

์ด ๊ฒŒ์‹œ๋ฌผ์— ์ฒจ๋ถ€๋œ ์—ฐ๊ตฌ ๋…ผ๋ฌธ ์ „๋ฌธ์€ ์ด ์—ฐ๊ตฌ ๊ฒฐ๊ณผ์™€ ๋ฐฉ๋ฒ•์„ ๋” ์ž์„ธํžˆ ์‚ดํŽด๋ณด๊ณ ์ž ํ•˜๋Š” ๋ถ„๋“ค์„ ์œ„ํ•ด PDF ํ˜•์‹์œผ๋กœ ์ œ๊ณต๋ฉ๋‹ˆ๋‹ค.

Cardano_paper_ChainScience_2023.pdf (589.2 KB)

์ด ๋…ผ๋ฌธ์— ๋Œ€ํ•œ ์—ฌ๋Ÿฌ๋ถ„์˜ ํ”ผ๋“œ๋ฐฑ๊ณผ ์˜๊ฒฌ์— ๊นŠ์€ ๊ฐ์‚ฌ๋ฅผ ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ํ™œ๊ธฐ์ฐจ๊ณ  ์œ ์ตํ•œ ํ† ๋ก ์„ ๊ธฐ๋Œ€ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์•„๋ž˜ ๋Œ“๊ธ€์„ ํ†ตํ•ด ์ธ์‚ฌ์ดํŠธ, ์งˆ๋ฌธ ๋˜๋Š” ์ถ”๊ฐ€ ์„ค๋ช…์ด ํ•„์š”ํ•œ ์‚ฌํ•ญ์„ ๊ณต์œ ํ•ด ์ฃผ์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค.


* Source: Heuristic-Based Address Clustering in Cardano Blockchain
* Translation: Ilhun@CryptoVeri :twitter: enics_sky@naver.com