์•”ํ˜ธ 6

[๋…ผ๋ฌธ ์ •๋ฆฌ] Anonymous Credentials

Paper : Delegatable Anonymous Credentials from Mercurial Signatures 1. ์†Œ๊ฐœ - Anonymous credential(์ต๋ช… ํฌ๋ฆฌ๋ด์…œ) : ์ต๋ช… ํฌ๋ฆฌ๋ด์…œ์ด user(์‚ฌ์šฉ์ž)๊ฐ€ issure(๋ฐœ๊ธ‰์ž) ๊ฐ€ ๋ฐœ๊ธ‰ํ•œ '์ž๊ฒฉ์ฆ๋ช… ์ง‘ํ•ฉ์˜ ์†Œ์œ ' ์ฆ๋ช… ๊ฐ€๋Šฅ ํ•˜๊ฒŒ ํ•จ - anonymous(์ต๋ช…์„ฑ) : user(์‚ฌ์šฉ์ž)์˜ ์ฆ๋ช…์ด ์˜์ง€์‹, ์ž๊ฒฉ์ฆ๋ช… ์ต๋ช…์œผ๋กœ ์–ป์„ ์ˆ˜ ์žˆ์Œ. ; issure๊ฐ€ ์ž๊ฒฉ์ฆ๋ช… ๋ฐœ๊ธ‰์‹œ์— user์˜ ์‹ ์› ์•Œ ํ•„์š” ์—†์Œ. - ๊ธฐ์กด ์ต๋ช… ํฌ๋ฆฌ๋ด์…œ ๋ฌธ์ œ ์ ‘๊ทผ ๊ถŒํ•œ ์ œ๊ณต์ž๊ฐ€ issure์˜ ๊ณต๊ฐœํ‚ค ์•Ž -> user์˜ ์ •๋ณด ๋“œ๋Ÿฌ๋‚จ user์˜ ๊ฐœ์ธ์ •๋ณด ๋ณดํ˜ธ๊ฐ€ ๋˜์ง€ ์•Š์Œ. - ์œ„์ž„ ๊ฐ€๋Šฅํ•œ ์ต๋ช… ํฌ๋ฆฌ๋ด์…œ ... [ ์ƒํ™ฉ ] - CA ->(์ž๊ฒฉ์ฆ๋ช… ๋ฐœ๊ธ‰๋ฐ›์Œ) Alice..

[์•”ํ˜ธ๊ตฌํ˜„] AES

** ๊ตฌํ˜„์€ ์—ฐ์Šต์ค‘์ด๋‹ˆ ์ฐธ๊ณ ํ•˜์ง€ ๋งˆ์„ธ์š” [ ๊ตฌ์กฐ ] - SPN ๊ตฌ์กฐ ์•ˆ์ „์„ฑ ํŒŒ๋ผ๋ฏธํ„ฐ ํ‚ค ๊ธธ์ด ๋ธ”๋ก ํฌ๊ธฐ ๋ผ์šด๋“œ ์ˆ˜ 128 128 128 10 192 192 192 12 256 256 256 14 - AES๋Š” 128์„ ์ฃผ๋กœ ์“ด๋‹ค ํ•จ. SubByte - ์ž…๋ ฅ๊ฐ’์„ ๋ฐ”์ดํŠธ ๋‹จ์œ„๋กœ ์ชผ๊ฐฌ - 128๋น„ํŠธ = 16 ๋ฐ”์ดํŠธ - state : 16byte -> 4byte x 4byte ํ–‰๋ ฌ๋กœ ํ‘œํ˜„ - S-box ์—ฐ์‚ฐ (ํ…Œ์ด๋ธ” ์ฐธ์กฐ) ShiftRow - state ๊ฐ’์˜ ๊ฐ ํ–‰์„ ์‹œํ”„ํŠธ ์—ฐ์‚ฐ MixColumn - state ๊ฐ’์˜ ๊ฐ ์—ด์— 4x4 ํ–‰๋ ฌ์„ ๊ณฑํ•ด์ฃผ๋Š” ์—ฐ์‚ฐ AddRoundKey - ๋ผ์šด๋“œ ํ‚ค ๊ฐ’์„ ๊ฐ ๋ฐ”์ดํŠธ์— xor ํ•ด์คŒ AES KeySchedule - 128bit ํ‚ค -> 4byte word๋กœ ์ชผ๊ฐฌ (4๊ฐœ) - R..

[์•”ํ˜ธ์ด๋ก ] ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ, ์ „์ž์„œ๋ช… ์ฐจ์ด

- ์ „์ž์„œ๋ช… : ํ•ด๋‹ต(๋น„๋ฐ€ํ‚ค) ์•Œ๊ณ ์žˆ์Œ์„ ๋ฉ”์‹œ์ง€์— ๋Œ€ํ•ด ์ง€์‹์ฆ๋ช… - ์ „์ž์„œ๋ช… ๊ฒ€์ฆ : ์ฆ๋ช…์ด ์˜ฌ๋ฐ”๋ฆ„์„ ํ™•์ธ # ๋ฉ”์‹œ์ง€ ๋ถ€๊ณผํ˜• m -> (m, ์„œ๋ช…) ex) ELGamal ์ „์ž์„œ๋ช…(์ด์‚ฐ๋Œ€์ˆ˜ ํŒŒ๋ผ๋ฏธํ„ฐ), ์Šˆ๋…ธ๋ฅด ์ „์ž์„œ๋ช… # ๋ฉ”์‹œ์ง€ ๋ณต๊ตฌํ˜• m->์„œ๋ช…(์„œ๋ช… ๋‚ด๋ถ€์— ๋ฉ”์‹œ์ง€ ํฌํ•จ) ex) RSA ์ „์ž์„œ๋ช…(์ •์ˆ˜ ์ธ์ˆ˜๋ถ„ํ•ด ๋ฌธ์ œ ํŒŒ๋ผ๋ฏธํ„ฐ ๊ธฐ๋ฐ˜) ** ๊ฐœ์ธํ‚ค๋กœ ์•”ํ˜ธํ™” ํ•œ๋‹ค๋Š” ์„ค๋ช… ๋งž์ง€ ์•Š์Œ. [ encryption / signature : ์ฐจ์ด ] - ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ ์‹œ์Šคํ…œ : ๋ฉ”์‹œ์ง€ ์•”ํ˜ธํ™” ํ•˜์—ฌ ๋น„๋ฐ€์„ฑ ์œ ์ง€ํ•˜๋Š” ๋ชฉ์  ๋ณตํ˜ธํ™” ํ•˜์—ฌ ์ •๋‹นํ•œ ์ˆ˜์‹ ์ž์— ํ•ด๋‹น๋˜๋Š” ๊ณต๊ฐœํ‚ค์— ๋Œ€์‘ํ•˜๋Š” ๋น„๋ฐ€ํ‚ค๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์‚ฌ๋žŒ๋งŒ ๋ณต๊ตฌํ•ด์„œ ๋ฉ”์‹œ์ง€ ๋‚ด์šฉ ํŒŒ์•…. ์ˆ˜์‹ ์ž๊ฐ€ ๊ฐœ์ธํ‚ค๋ฅผ ๊ด€๋ฆฌํ•˜๋Š” ์ฃผ์ฒด์ž„. ์†ก์‹ ์ž๊ฐ€ ์ˆ˜์‹ ์žํ•œํ…Œ ๋ฉ”์‹œ์ง€(์ˆ˜์‹ ์ž์˜ ๊ณต๊ฐœํ‚ค๋กœ ์•”ํ˜ธํ™”)๋ฅผ ๋ณด๋‚ด๋Š”..