ááģáŊááēá¯ááēááá¯áˇáááē Monero blockchain áĄááŧáąáŦááēḠááģáŊááēá¯ááēááá¯áˇáá áŽá¸ááŽá¸ááᯠáááēáááēáá¯ááēááąáŦááēáááēááŧá áēááŧáŽá¸á áááąáˇááąáŦááēá¸ááĢá¸áááē ááģážáá¯áˇáážááēááŊáąááąá¸ááŊáąáá°ááģáŦá¸áážááˇáē áááēá áŊááēáááēáážááēáĄáá áēááģáŦá¸ááᯠááááēáááēáááˇáē RingCT (ááģážáá¯áˇáážááēááŊáąááąá¸ááŊáąáá°) áááá¯ááá¯ááąáŦááᯠáĄáŦáá¯áļá áá¯ááēááĢáááēá ááļáááąáŦááēá¸á áŊáŦááŧááˇáēá áááēá¸áĄáá¯ááēáá¯ááēáá¯áļáážááˇáēáááēáááēáááˇáē áĄááēááŦáááēááąáĢáēááŊááē áĄááģááēáĄáááēáĄáááēá¸áááēááŦáážáááŧáŽá¸ á¤ááŊáŦáááģááēááᯠááŧááˇáēáááēá¸áááē ááģáŊááēá¯ááēááá¯áˇááŧáá¯á¸á áŦá¸áá˛áˇáááēá
á¤áááá¯ááá¯ááąáŦááᯠáĄáá¯áļá¸ááŧá¯á ááŊážá˛ááŧáąáŦááēá¸áááˇáēáááŦáááģáŦá¸ááᯠááŊááēáááēá áááēááá¯áˇáá¯áļá¸ááŊááēááŦá¸áá¯áļá áááēá¸ááá¯áˇáááē ááášááááē cryptonote áááēá
áŊááēáááēáážááēááģáŦá¸ááᯠáĄáááēááŧáąáŦááˇáē á
áŊááˇáēááŊážááēáá˛áˇáááááēá¸á á¤áááēá¸áááŦáááē áááēááá¯áˇáááēáááēááá¯á¸áááēáááēááᯠááŊáąá¸ááŊáąá¸ááĢáááēá
á¤áááá¯ááá¯ááąáŦáááē Monero ááŊááēáĄáážá¯ááēááŊáąá¸áá¯áļá¸áááēá¸áááŦááģáŦá¸áá˛áážáá
áēáá¯ááŧá
áēááąáŦááŧáąáŦááˇáēá á
áŦáááēáá°áááē ᤠblockchain áááŽááá¯ááēá¸áážááˇáē elliptic curve cryptography ááá¯ááēááŦáĄááŧáąááļáĄáááááŦáá
áēáá¯ááá¯áĄááēááááˇáēáááē (á¤áĄáááááŦááá¯ááąáˇááŦáááēáĄááŊááēááģáŊááēá¯ááēááá¯áˇáááááĄáááēá¸ááģáŦá¸ááá¯áááēááá¯ááēáááēá ááááēááąáŦááēá¸ááĢá¸áĄááŧáąáŦááēá¸
RingCT áááá¯ááá¯ááąáŦ
cryptonote ááŊáąááŧáąá¸ááģáŦá¸áĄááąáĢáēááŧá
áēááá¯ááēááąáŦááá¯ááēááá¯ááēáážá¯ááģáŦá¸áá˛áážáá
áēáá¯áážáŦááąá¸ááá¯áˇááŊáąááŊážá˛ááŧáąáŦááēá¸áážá¯ááááŦááážááˇáēáĄááģáááēááá¯ááááŧááēá¸áĄááąáĢáēáĄááŧáąááļááŧáŽá¸ blockchain ááŊá˛ááŧááēá¸á
áááēááŧáŦááŧááēá¸ááŧá
áēáááēá ááŽááá¯áá¯ááēááąá¸áááēá
áááŦáááᯠáážááēááŦá¸áááē á
áááēáá°á¸áááē áĄáá
áēáĄáááēá¸ááá¯ááēááŧáąáŦááēḠáááááŧá¯áááˇáēáááēá Bitcoin Core developer Greg Maxwell áááē áááēá¸áá
áŦááŊááē áááēá¸ááá¯ááąáŦáēááŧáááē ááááá¯áļá¸ááąáŦáá°áá
áēááąáŦááēááŧá
áēáááēá
áĄááŧáŦá¸áĄááŦááģáŦá¸áá˛ááŊááēá áááá¯ááá¯ááąáŦáááē áá¯ááēáážá¯ááˇáēáĄááŊááēááģáŦḠááąáŦáážáąáŦááŧááēá¸ááá¯ááēááŦ ááŧáŋááŦááģáŦá¸ááᯠáááēáážáŦá¸ááąá¸áááē - ááąá¸áááēááąáŦáááŦá (ááŊáąááąá¸ááŊáąáá°áá¯áļá áļááŧááˇáē áááēááļááážááááē) áááē áááēá¸ááá¯áˇáááēááá¯á¸áááē ááá¯ááąáŦááŧáŋááŦááģáŦá¸ááᯠáááēááŽá¸ááąá¸áááēá
2017 áá¯áážá áē áááēáááĢááŽáááŊááēá Monero ááŊááēáááēá áááēáá˛ááąáŦáááēá¸áá¯áļáá áēáᯠááŧá áēááŊáŦá¸áá˛áˇááŧáŽá¸ ááģážáá¯áˇáážááēááŊáąááąá¸ááŊáąáá°ááģáŦá¸ááᯠááŊáąá¸ááģááēáĄáá¯áļá¸ááŧá¯ááŊááˇáēááąá¸áá˛áˇáááēá ááá¯áážá áēá ááēáááēááŦáááŊááē ááŦá¸áážááēḠ6 hard fork áážááˇáēáĄáá°á ááá¯áá˛áˇááá¯áˇááąáŦ ááŊáąááąá¸ááŊáąáá°ááģáŦá¸áááē ááŊááēáááēááąáĢáēááŊááē ááŊááˇáēááŧá¯ááŦá¸áááˇáē áá áēáá¯áááēá¸ááąáŦáá¯ááēáááēá¸ááģáŦḠááŧá áēááŦáá˛áˇáááēá
RingCT áááē ááášáááŦá¸ááģáŦá¸á áŊáŦááᯠáá áēááŧáá¯ááēáááēáááēḠáĄáá¯áļá¸ááŧá¯áááē- áĄááŊážáŦááąáĢááēá¸á á¯áļ ááģáááēáááēááŦá¸ááąáŦ áĄááá¯áĄááģáąáŦááē áĄáááēááááĄááŊá˛áˇá áááēáážááēááģáŦḠ( Multilayered Linkable Spontaneous Anonymous Group Signature á ááá¯ááąáŦááēááá¯ááēá¸ááŊááē MLSAG áĄááŧá áē áááēááŊážááēá¸áááē)á áááááááēáĄá áŽáĄá ááē (Pedersen áááááááēááģáŦá¸) áážááˇáē áĄááá¯ááēá¸áĄááŧáŦḠáĄááąáŦááēáĄááŦá¸ááģáŦḠ(á¤áĄáá¯áļá¸áĄáážá¯ááēá¸áááē áá¯áážáŦá¸ááŦááŦááá¯áˇ áĄááá¯ááēáĄááŦ ááŦááŦááŧááēááŦá¸ááŧááēḠááážáááĢ) .
RingCT áááá¯ááá¯ááąáŦáááē áĄáááēááá ááŊáąááąá¸ááŊáąáá° áĄááģáá¯á¸áĄá
áŦḠáážá
áēáá¯ááᯠááááēáááēááąá¸áááē- ááá¯á¸áážááēá¸ááŧáŽá¸ áĄááŧááˇáēáĄá
á¯áļá ááŊáąááąá¸ááŊáąáá°áá
áēáá¯áááē áá
áēáá¯áááēááá¯ááąáŦ input ááá¯áĄáá¯áļá¸ááŧá¯ááąáŦáĄááĢ ááá¯ááēááļáĄáááēáááē ááááá
áēáá¯áá¯ááēááąá¸áááēá áá¯ááááááē áááˇáēááģááēáááēáĄááŧáąáĄááąááŊááēááŧá
áēáááēá áááēá¸ááá¯áˇáááē ááŊáąááąá¸ááŊáąáá° áááŦáá áááŦá¸áááēááŧáąáŦááēá¸áážááˇáē MLSAG áááēáážááēááŧááˇáē ááąá¸ááá¯á¸ááŦá¸ááąáŦ ááąááŦááŊááē ááŊá˛ááŧáŦá¸áááē (á¤áĄááŧáąáŦááēá¸ááᯠáĄáąáŦááēááŊááē ááģáŊááēá¯ááēááá¯áˇ áááēáááē ááŊáąá¸ááŊáąá¸ááĢáááē)á ááá¯áˇáĄááŧááēá ááŊáąááąá¸ááŊáąáá° áĄááģáá¯á¸áĄá
áŦḠáĄááŧááˇáēáĄá
á¯áļááᯠáááēáááˇáē ááŊááēá¸áĄáŦá¸á
ᯠáĄááąáĄááŊááēááŧááˇáē áá¯ááēáá¯ááēááá¯ááēáááēá áĄááŧáąááļ ááŊáŦááŧáŦá¸áážá¯ ááážáááĢá á
áŦáĄá¯ááēáá˛áážáŦ
MLSAG áááēáážááē
áááēáážááēááá¯á¸ááŦá¸ááąáŦ ááŊáąááąá¸ááŊáąáá° ááŊááēá¸áĄáŦá¸á á¯ááģáŦá¸áááē áááēáááēááá¯áˇááᯠááááááŧááĢá áá¯áˇá ááŊáąááąá¸ááŊáąáá°áá áēáá¯á áŽáááē áá¯áļá¸á áŊá˛ááŧáŽá¸ áááēáá¯áļááŊáąáĄááģáá¯áˇááá¯áá¯ááēááąá¸áááēá ááŊáąááąá¸ááŊáąáá° áá¯ááēááąá¸áážá¯ááģáŦḠáááēááŽá¸ááŧááēá¸ááŧááˇáē áááēáá¯áļááŊáą ááģáá¯á¸áááē ááŧá áēááąáĢáēááŧááēḠ(ááá¯ááēááá¯ááē áá°ááŽááąáŦ áážáá¯ááēá¸áážááēááģááēáážáŦ ááąááēááģáŦá¸) ááŧá áēááŧáŽá¸ ááŊáąááąá¸ááŊáąáá° áá¯áļá¸á áŊá˛áááˇáē ááááē (áĄáŦá¸áá¯áļá¸ááŧáŽá¸ááąáŦááēá áááēááŊáąáˇááááŊááē ááģáŊááēá¯ááēááá¯áˇáá¯áļá¸ááąáŦ ááŊáąá áášáá°ááģáŦá¸) áááē áááˇáēááŊááēá¸áážá¯ ááŧá áēááŦáááē (áááááŦá¸ááĢá áááēá¸áááē áážá¯ááēááŊáąá¸áááē áĄááŊááēááŊááēáá°ááĢáááēá ááŽáážáŦ)á
áááˇáēááŊááēá¸áážá¯áá áēáá¯áááē áĄááŊááēááģáŦá¸á áŊáŦááᯠáááēááŊážááēá¸ááąáŦáēáááēḠáá áēáá¯ááŦáĄáá¯áļá¸ááŧá¯ááąáŦááŧáąáŦááˇáē ááŦááŦááŧááēáážááēáááēá¸ááá¯ááŊá˛ááŧááēá¸á áááēááŧáŦáááēáááēáá˛á áąáááē "smokescreen" ááá¯áááēááŽá¸ááĢá ááŊáąááąá¸ááŊáąáá°áá áēáá¯ááŊááē áááˇáēááŊááēá¸áážá¯áá áēáá¯áááēááá¯ááĢáá áĄáááēá¸ááģáŦá¸áááē ááŊááēá¸áĄáŦá¸á á¯ááģáŦá¸ááŧá áēááŧáŽá¸ ááąáŦáēááļááģáŦá¸áááē ááąáŦá ááēááŦá¸ááąáŦáĄááŊááēááģáŦá¸ááŧá áēáááˇáē áááēááá áēáá áēáá¯áĄááŧá áē ááá¯ááēá áŦá¸ááŧá¯ááá¯ááēáááēá ááŊáąááąá¸ááŊáąáá°áááē áááēá¸áááŊááēááąáĢááēááģáŦá¸ááᯠáĄáááĄááģáá¯áļá¸á áŊá˛ááŧáąáŦááēḠááŊááēáááēáĄáŦḠáááēááąááŧáááē (áááēá¸ááá¯áˇáááģážáá¯áˇáážááēááąáŦáˇááģáŦá¸ááᯠáááážááááē) ááŊááēá¸áĄáŦá¸á á¯ááģáŦá¸ááᯠáááēá áŊááēáááēáážááēááŧááˇáē áááēáážááēááąá¸ááá¯á¸ááŦá¸áááēá ááá¯ááá¯áˇááąáŦáááēáážááēáááē áááēáážááēááá¯á¸áá°áááē ááąáŦáēááļáá áēáá¯ááĄá áááēáĄááá¯ááēá¸áĄáŦá¸áá¯áļá¸áĄááŊááē ááģážáá¯áˇáážááēááąáŦáˇááģáŦá¸ááᯠááááŧáąáŦááēá¸áĄáŦáááļááĢáááēá
ááģážáá¯áˇáážááēááŊáąááąá¸ááŊáąáá°ááģáŦá¸áááē áá°áááēá¸ááģáŦá¸ááᯠáĄáá¯áļá¸áááŧá¯ááąáŦáˇááĢá
áááēá¸ááá¯áˇááᯠáĄááŊážáŦááąáĢááēá¸ááģáŦá¸á áŊáŦááᯠáá áēááŧáá¯ááēáááēáááēḠáááēáážááēááąá¸ááá¯á¸ááąáŦááŧáąáŦááˇáē áááēá¸ááá¯áˇááᯠáĄááŊážáŦááģáŦá¸á áŊáŦááŧááˇáē ááąá¸ááá¯á¸ááŦá¸ááąáŦááŧáąáŦááˇáē áá áēáá¯ááģááēá¸á áŽááᯠáĄááŧáŦá¸áĄááģáŦá¸áĄááŧáŦá¸áážááˇáē ááąáŦáážáąáŦááŦá¸áááēá ááá¯ááá¯áááēáážáŦ áááēááá áēááᯠáááēáážááēááá¯á¸ááŦá¸ááŧáŽá¸ áĄáááēá¸áá áēáá¯ááá¯ááēááąá ááąáŦááēáážááŊáąáˇááŧááēááááˇáēáĄááá¯ááēá¸á áááēá¸áááē áááēáážááēáĄááŊááēáĄá áŦá¸ááᯠáááēááŦá áąáááēá
áĄá
á
áēáĄáážááē output 2 áá¯ááá¯áĄáá¯áļá¸ááŧá¯ááŧáŽá¸ blockchain ááž m - 1 ááģáááēá¸ááᯠááąáŦáážáąáŦáĄáá¯áļá¸ááŧá¯áááˇáē áĄááąáŦááēá¸áĄáááēáá
áēáá¯á áĨáááŦááᯠáĄáá¯áļá¸ááŧá¯á áááēá
áŊááēáááēáážááēááᯠáááēááá¯áˇááŊá˛áˇá
ááēá¸ááŦá¸áááēááᯠááŧááˇáēááŧááĢá
áá¯áˇá ááģáŊááēá¯ááēááá¯áˇáĄáá¯áļá¸ááŧá¯áááˇáē output ááģáŦá¸á áĄááģáŦá¸áá°áážáŦááąáŦáˇááģáŦá¸ááᯠáážááēááŦá¸ááŧááĢá
áá¯áˇ
áážááˇáē áááēá¸ááá¯áˇáĄááŊááē áĄááááá¯áļááģáŦá¸- ááá¯áˇááŧáąáŦááˇáēá ááģáŊááēá¯ááēááá¯áˇáááē áĄááŊááēáĄá
áŦá¸á áááēááá
áēááᯠááážááááēá 2 x m. ááááĻá¸á
áŊáŦá ááááēáĄááŊá˛áá
áēáá¯á
áŽáĄááŊááē á
áááēááąáĢáēáážá¯áá¯ááąáĢáēááąáŦ á
áááēááąáĢáēáážá¯ááģáŦá¸ááᯠááŊááēááģááēáááē ááá¯áĄááēáááē-
ááģáŊááēá¯ááēááá¯áˇáááē áááēá¸ááá¯áˇá áĄááģáŦá¸áá°áážáŦááąáŦáˇááģáŦá¸ááᯠáĄáá¯áļá¸ááŧá¯á áĄáá¯áļá¸ááŧá¯áááˇáē áĄááŊááēááģáŦá¸áážááˇáēáĄáá° ááŊááēááģááēáážá¯ááģáŦá¸ááᯠá
áááēááĢáááēáááģáááēá¸ááļááĢááēááģáŦá¸ááááēáĄááąááŧááˇáēá ááģáŊááēá¯ááēááá¯áˇáááē áĄáąáŦááēááĢáááēááá¯á¸ááģáŦá¸ááᯠááážááááē-
á
áááēááąáĢáēáážá¯ááᯠááŊááēááģááēáááē ááģáŊááēá¯ááēááá¯áˇáĄáá¯áļá¸ááŧá¯áááēá
ááąáŦááēáááē outputs áá
áēá
á¯áļ (ááģáŊááēá¯ááēááá¯áˇ áááēáááˇáēááąááŦááŊááē áĄá
áŦá¸ááá¯á¸ááąáááēááᯠááŦá¸áááēáááē ááá¯ááá¯ááŊááēáá°á
áąáááēá á¤áááēááá¯á¸ááģáŦá¸ááᯠááá°ááŽááąáŦáĄááąáŦááēááģáŦá¸ááŧááˇáē ááŽá¸ááąáŦááēá¸ááá¯á¸ááŧááŦá¸áááē)á ááááá¯áļáĨáááŦááŊááēááąá¸ááŦá¸ááąáŦááąáŦáēááŧá°ááŦááģáŦá¸ááá¯áĄáá¯áļá¸ááŧá¯ááŧáŽá¸áĄáąáŦááēááĢáááēááá¯á¸áĄáŦá¸áá¯áļá¸ááá¯á
ááēááá¯ááēá¸áá
áēáá¯ááŊááēááŊááēááģááēáááēá ááŊááēááģááēáááēááąáŦááēáá¯áļá¸áĄááģááēáážáŦ áĄá
á
áēáĄáážááēááŊááēááąáĢááēáá
áēá
á¯áļáĄááŊááē á
áááēááąáĢáēáážá¯ááŧá
áēáááēá
ááģáŊááēá¯ááēááá¯áˇááŧááēááá¯ááēáááēáĄááá¯ááēá¸á áĄá
á
áēáĄáážááēáĄááŊááēááģáŦá¸ááĢáážáááąáŦáá
áēáá¯áážááŊá˛á ááąáŦáēááļáĄáŦá¸áá¯áļá¸áááē ááģáááēá¸áá¯ááēááąá¸ááąáŦááļááĢááēááģáŦá¸ááᯠáĄáá¯áļá¸ááŧá¯áááēáá áĄááŊááē Ī- ááąáŦáēááļááŊáąáááēḠáá°ááá¯áˇááá¯áááēá áĄááŊááēááŧáąáŦááēá¸ááŧááĢá
áá¯áˇs ááŊááē:
áááēáážááēááá¯ááēááá¯ááēáááē á¤áááēááá¯á¸ááģáŦá¸áĄáŦá¸áá¯áļá¸á tuple áá
áēáá¯ááŧá
áēáááēá
ááá¯áˇááąáŦááē á¤ááąááŦááᯠááŊáąááąá¸ááŊáąáá°áá áēáá¯áĄááŧá áē ááąá¸ááŦá¸ááĢáááēá
ááģáŊááēá¯ááēááá¯áˇááŧááēááá¯ááēáááēáĄááá¯ááēḠMLSAG ááŊááēá áááēááąáĢáēáážá¯áá áēáá¯ááŦáážááááēá c0áááēáážááēáĄááŊááēáĄá áŦá¸ááᯠááģáŊáąááŦááá¯ááēáááē (ááąááŦáĄááģáŦá¸ááŧáŽá¸ááá¯áĄááēáááē)á ááá¯áˇááąáŦááē áááēáááˇáē inspector áááᯠdata ááᯠáĄáá¯áļá¸ááŧá¯, c1,âĻ, cm áááēááá¯á¸ááģáŦá¸ááᯠááŧááēáááēááá°ááŧáŽá¸ áááēá¸ááᯠá á áēááąá¸ááĢá. ááá¯áˇááŧáąáŦááˇáē ááģáŊááēá¯ááēááá¯áˇááááēá áŊááēááᯠááááēááŦá¸ááŧáŽá¸ áááēáážááēááᯠá á áēááąá¸ááŧáŽá¸ááŧá áēáááēá
áĄááģáá¯á¸áĄá áŦá¸áĄááŧááˇáēáážáááąáŦ RingCT ááŊáąááąá¸ááŊáąáá°ááģáŦá¸áĄááŊááēá ááąáŦááēáááēáá áēááŧáąáŦááēá¸ááᯠáĄááŊááēááģáŦḠááąáŦáážáąáŦááŦá¸ááąáŦ matrix ááá¯áˇ ááąáĢááēá¸áááˇáēáááēá ááá¯áˇááąáŦáē á¤áĄááŧáąáŦááēá¸ááᯠáĄáąáŦááēááŊááē ááŊáąá¸ááŊáąá¸ááĢáááēá
Pedersen áááááááēááģáŦá¸
Monero áááááááēááģáŦá¸ááᯠááŊážá˛ááŧáąáŦááēá¸áážá¯áááŦáááᯠáá¯áļá¸ááŊááēáááē áĄáá¯áļá¸ááŧá¯ááŧáŽá¸ áĄáá¯áļá¸áĄááģáŦá¸áá¯áļá¸ááŊáąá¸ááģááēáážá¯ - Pedersen áááááááēááģáŦá¸ááᯠáĄáá¯áļá¸ááŧá¯ááĢá á
ááŦá¸áá
ááēá á
áááēáááēá
áŦá¸á
ááŦááąáŦááēá¸áááˇáēáĄááģááēáážáŦ - áĄá
ááá¯ááēá¸ááŊááē developer ááģáŦá¸áááē áááąááģáŦáááąááŦáážá¯ááģáŦá¸ááᯠáá¯ááēááąáŦáēáááēáĄááŊááē ááŦáááēááąáŦá
ááēááŧááēá¸ááŧááˇáē áááŦáááģáŦá¸ááᯠáá¯áļá¸ááŊááēááŦá¸áááē áĄááá¯ááŧá¯áá˛áˇááŧááąáŦáēáááēá¸á ááá¯áˇááąáŦááē áááēá¸ááá¯áˇáááē áááááááēááģáŦá¸ááŽááá¯áˇ ááŧáąáŦááēá¸ááŊáŦá¸áááē (áááēá¸ááá¯áˇáááē ááááēá¸áááēá¸ááŦá¸áááˇáēáĄááģááēááá¯ááēááąá ááŊáąááąá¸ááŊáąáá°áĄááŊááēáĄá
áŦá¸á áĄáąáŦááēááŊááēááģáŊááēá¯ááēááá¯áˇááŧááēáááĢááááˇáēáááē) á
ááąáá¯ááģáĄáŦá¸ááŧááˇáēá áááááááēááŧá¯áá¯áļáááē á¤áá˛áˇááá¯áˇááŧá
áēáááē-
áááēáážáŦ C - ááááááēááŧááēá¸á áĄáááášááĢááēá a - ááģážáá¯áˇáážááēáááŦáá H elliptic curve (ááąáŦááēáááēááŊᲠááģááēáááąááŦ) ááŊááē áá¯áļááąáĄáážááēáá
áēáá¯ááŧá
áēáááēá x â ááģáááēá¸áá¯ááēáá¯ááēááŦá¸ááąáŦ ááģážáá¯áˇáážááēáĄááģááēáá
áēáá¯á ááááŦá¸ááąáŦááģááēáážáŦáá¯áļá¸áĄááģáá¯áˇá áááááĄááŊá˛áˇáĄá
ááēá¸áááē áááááááēáááēááá¯á¸ááᯠááá¯á¸ááá¯á¸áážááēá¸áážááēḠááááˇáēáážááēá¸ááá¯ááēá
áąáááēáĄááŊááē ááģááēáážáŦáá¯áļá¸ááᯠá¤ááąááŦááŊááē ááá¯áĄááēááĢáááēá
áĄááŊááēáĄáá áēáá áēáá¯ááᯠáá¯ááēááąá¸áááˇáēáĄááĢá ááá¯ááēááļáĄáááēáááē áááēá¸áĄááŊááē áááááááēááģáŦá¸ááᯠááŊááēááģááēááŧáŽá¸ áĄáá¯áļá¸ááŧá¯áááˇáēáĄááĢááŊááēá áááēá¸áááē ááģáá¯á¸áááēáĄááŊááēḠááŊááēááģááēááŦá¸ááąáŦ áááēááá¯á¸ááᯠáá°áááē ááá¯áˇááá¯ááē ááŊáąááąá¸ááŊáąáá°áĄááģáá¯á¸áĄá áŦá¸ááąáĢáē áá°áááēá áááēá¸ááᯠááŧááēáááēááŊááēááģááēáááēá
RingCT ááá¯á¸áážááēá¸ááĢáááēá
ááá¯á¸áážááēá¸ááąáŦ RingCT áĄááąáŦááēá¸áĄáááēááá
ášá
ááŊááēá ááŊááēá¸áĄáŦá¸á
á¯áááŦááážááˇáē ááŽááģážááąáŦ áááŦááá
áēáá¯ááŧááˇáē ááŊáąááŊááēá¸ááŊáąáá¯ááēááᯠáááēááŽá¸ááŧáąáŦááēá¸ááąááģáŦá
áąáááēáĄááŊááē (ááąáááĄáŦá¸áááēá¸áááēáááēá¸ááž ááŊáąááá¯ááēáá˛áˇááĢ)á áĄáá°áá°ááĢáá˛á
áááááááē ááąáŦáēááážááēááģáŦá¸áááē áááēá¸ááᯠááģááēáážáŦáá¯áļá¸áááĢáᲠáĄáááēá¸áááē ááŊá˛ááŧáŦá¸áááēáᯠáá°ááááē-
áááēáážáŦ a - ááąáŦáēááážááēááááŦáá áááēá¸ááá¯áá°áááážááēááŧáŦá¸áááá¯ááēáááēá
á¤ááģááēá¸áááēáážá¯áááē ááģáŊááēá¯ááēááá¯áˇáĄáŦḠáá¯ááēááąáŦáēááŧáąáŦááá¯ááŧááēá¸ááážááᲠáá°ááŽááąáŦáááŦáááᯠáĄáá¯áļá¸ááŧá¯ááąááŧáąáŦááēḠáĄáŦá¸ááá¯á¸áááŧáŽá¸ááĢááŽáĄáŦḠáááēááąááŧááá¯ááēá áąááĢáááēá
áĄááŦááģáŦá¸ááᯠááá¯ááá¯áážááēá¸áááēá¸á áąáááēá áĨáááŦáá áēáá¯ááᯠááŧááˇáēááŧááĢá áá¯áˇá áĄááąáŦááēá¸áĄáááēáá áēáá¯áááē 10 áážááˇáē 5 XMR á outputs áážá áēáᯠ(áááēá¸ááá¯áˇáááē input ááģáŦá¸ááŧá áēááŦáááēáᯠááá¯ááá¯áááē) áážááˇáē 12 XMR áááēááá¯á¸áážáááąáŦ output áá¯áļá¸áá¯ááá¯áá¯ááēááąá¸áááēááá¯ááŧááĢá áá¯áˇá áá áēááģáááēáááēá¸áážáŦáááēá áá°áááē XMR ááąáŦáēááážááē á áá¯ááąá¸ááąáŦááēáááēá ááá¯áˇááŧáąáŦááˇáē áá¯áļá¸á áŊá˛áááˇáēááŊáąáááŦááážááˇáē áá¯ááēááąá¸áááˇáēáááŦááážááˇáē ááąáŦáēááážááēáááē 3 XMR áážááˇáē ááŽááģážáááēá áááááááēááģáŦá¸ááᯠááŊááēááģááēááŧáŽá¸ áááēá¸ááá¯áˇá áááŦá ááŊáŦááŧáŦá¸ááģááēááᯠááŧááˇáēááŧááĢá áá¯áˇ (áááēášááģáŦááᯠááááááĢ)á
á¤ááŊááē ááģáŊááēá¯ááēááá¯áˇáááē ááŽááģážááŧááēá¸ááąáĢááēá¸á
ááēá¸áááēáĄááŊááē áĄáááēáážááˇáēáĄááŊááēááģááēáážáŦáá¯áļá¸ááģáŦá¸á ááąáĢááēá¸á
á¯ááģáŦá¸ááᯠáá°ááŽáááēááá¯ááĢáááēá ááĢááá¯áá¯ááēááá¯áˇá ááá¯ááēááļáĄáááēá ááģáááēá¸áá¯ááēááąá¸ááĢáááēá x1á y1á y2 áážááˇáē y3, áážááˇáēááģááē x2 á¤áá˛áˇááá¯áˇ ááŊááēááģááēáááē-
á¤ááģááēáážáŦáá¯áļá¸ááģáŦá¸ááá¯áĄáá¯áļá¸ááŧá¯ááŧááēá¸ááŧááˇáē áááŦáááá¯áá¯ááēááąáŦáēááŧááēá¸ááážááᲠááģáŊááēá¯ááēááá¯áˇáá¯áļá¸á
áŊá˛áááēáááē áááēáá¯áļááŊáąááá¯ááá¯ááá¯ááēááąá¸ááŧáąáŦááēḠáĄáááēááŧá¯áá°ááá¯ááēá¸áĄáŦḠááģáŊááēá¯ááēááá¯áˇ áááēááąááŧááá¯ááēááĢáááēá áá°áááēá¸á áážááēááĢáááŦá¸á
RingCT áĄááŧááˇáē
RingCT ááŊáąááąá¸ááŊáąáá° áĄááŧááˇáēáĄá
á¯áļááŊááēá ááŊážá˛ááŧáąáŦááēá¸áááˇáēáááŦáááᯠá
á
áēááąá¸ááŧááēá¸áááē áĄáááēá¸áááēááá¯ááážá¯ááēááŊáąá¸ááĢáááēá á¤ááŊáąááąá¸ááŊáąáá°ááģáŦá¸ááŊááēá ááá¯ááēááļáĄáááēáááē ááŊááēá¸áĄáŦá¸á
á¯ááģáŦá¸áĄááŊááē áááááááēááģáŦá¸ááᯠááŧááēáááēááŊááēááģááēááŧááēá¸ááážáááąáŦáēáááēḠáááēá¸ááá¯áˇááᯠáá¯ááēáá¯ááēáááˇáēáĄááĢ ááŊááēááģááēááŦá¸áááˇáēáĄááŦááģáŦá¸ááᯠáĄáá¯áļá¸ááŧá¯áááēá á¤ááá
ášá
ááŊááēá ááģáŊááēá¯ááēááá¯áˇáááē áá¯ááážááˇáēááŽááģážááąáŦ ááąáĢááēá¸áááēááģáŦá¸ááŊááē ááŧáŦá¸ááŦá¸ááģááēááᯠáááá¯ááēááąáŦáˇáááēááá¯ááēáᯠááģáŊááēá¯ááēááá¯áˇáá°áááááēááŧá
áēááąáŦáēáááēá¸á
ááĢááŦááŧá
áēááĢáááē z - áĄáááēáážááˇáēáĄááŊááēááģááēáážáŦáá¯áļá¸ááģáŦá¸áĄááŧáŦá¸ááŧáŦá¸ááŦá¸ááģááēá á
ááēá¸á
áŦá¸áááē zG áĄááģáŦá¸áá°áážáŦááąáŦáˇáĄááŧá
áē (áááēá¸áááēáĄáážááēááááēááŧá
áēáááē) z ááŽá¸áááˇáēááąáŦáˇááŧá
áēááĢáááēá ááá¯áˇááŧáąáŦááˇáē ááģáŊááēá¯ááēááá¯áˇáááē áĄááģáŦá¸áá°áážáŦáážááˇáē áááēááá¯ááēááąáŦ ááŽá¸áááˇáēááąáŦáˇááģáŦá¸ááᯠááááĢáááēá á¤ááąááŦááᯠáááēáá˛ááŊááē ááá¯ááēááąáŦááēááŦá¸ááŧááēá¸ááŧááˇáēá áááēá¸ááᯠMLSAG ááŊááēá¸áĄáážááēáĄááŦá¸ááŊááē áĄáá¯áļá¸ááŧá¯ááá¯ááēááŧáŽá¸ áĄááŊááēááģáŦá¸á áĄááģáŦá¸áá°áážáŦááąáŦáˇááģáŦá¸ááᯠááąáŦá
ááēááŦá¸áááē-
ááá¯áˇááŧáąáŦááˇáēá áážááēáááēááąáŦ áááēá
áŊááēáááēáážááēáááē ááąáŦáēááļáá
áēáá¯á ááá¯ááēááąá¸ááá¯ááēááŦááąáŦáˇááģáŦá¸áĄáŦá¸áá¯áļá¸ááᯠááģáŊááēá¯ááēááá¯áˇááááŧáąáŦááēḠááąááģáŦá
áąáááēááŧá
áēááŧáŽá¸á ááŊáąááąá¸ááŊáąáá°áá¯áļá¸á
áŊá˛áááēáááē áááēáá¯áļááŊáąááá¯ááá¯ááá¯ááēááąá¸ááĢá ááąáŦááēáá¯áļá¸áĄáááēá¸áážá ááģážáá¯áˇáážááēááŽá¸ááá¯ááŦ ááááá¯ááēáááēááŧá
áēáááēá á
ááŦá¸áá
ááēá á¤áááēáážáŦ "áááááááēááģáŦḠáááŦáááŊáŦááŧáŦá¸ááģááēáážáŦ áá¯áááá¯áˇ áĻá¸áááēááąáááē" áá°ááąáŦ ááąá¸ááŊááēá¸á áĄááŧáąááŧá
áēááĢáááē - áĄáááēá zG = 0ááá¯áˇááąáŦááē ááąáŦáēááļááᯠáĄá
á
áēáĄáážááē ááááēááģáŦá¸ááŧááˇáē ááģá˛áˇááŊááēááĢáááēá
áááēáá¯áļááŊáąáááēááļáá°áááē áá°áˇááļ ááŊáąáááēááģážááąá¸ááá¯áˇáááēááᯠáááēááá¯áˇááááááēá¸á áĄááŦáĄáŦá¸áá¯áļá¸áááē á¤ááąááŦááŊááēááá¯á¸áážááēá¸ááĢáááē - ááŊáąááąá¸ááŊáąáá°ááąá¸ááá¯áˇáá°áážááˇáē áááēááļáá°áá˛áážááēááąáŦáˇááģáŦá¸áááē ááŊáąááąá¸ááŊáąáá°ááąáŦáˇáážááˇáē áááēááļáá°áááŧááēááŊááēá¸ááąáŦáˇááá¯áĄáá¯áļá¸ááŧá¯ááŦ Diffie-Hellman áááá¯ááá¯ááąáŦááá¯áĄáá¯áļá¸ááŧá¯á ááŊáąááŊážá˛ááá¯áˇáá°ááĄááŧááēááąáŦáˇááá¯áá¯áļá¸ááŧáŽá¸ ááģážááąááŦá¸ááąáŦááģážáá¯áˇáážááēááģááēááá¯ááŊááēááģááēááĢá ááąá¸ááá¯áˇáá°áááē ááŊáąááąá¸ááŊáąáá°á áĄáá°á¸áĄááŊááēááģáŦá¸ááŊááē á¤ááģážááąááŦá¸ááąáŦááąáŦáˇááŧááˇáē áá¯ááēáážááēááŦá¸ááąáŦ áĄááŊááēáááŦáááģáŦá¸áĄááŧáąáŦááēḠáĄááģááēáĄáááēááᯠááąá¸ááŦá¸áááēá
áĄááá¯ááēá¸áĄááŧáŦá¸áĄááąáŦááēáĄááŦá¸ááģáŦá¸
áááááááēááģáŦá¸ááŊááēáážáááąáŦ áááŦááĄááŧá áē áĄáážá¯ááēááļááĢááēááᯠáááēáĄáá¯áļá¸ááŧá¯ááĢá áááēááá¯áˇááŧá áēáááēáááēá¸á áááēá¸áááē áĄááá¯áááēášááĢá¸ááŧáŦá¸ááģáŦá¸á ááģáá¯á¸áááēááᯠáĻá¸áááēá áąááá¯ááēáááēá á¤ááááēáááē áááēááļááá¯ááēááŊááēááážáááąáŦááŧáąáŦááˇáē ááģáŊááēá¯ááēááá¯áˇáĄáá¯áļá¸ááŧá¯áááˇáēáááŦááááē áĄáá¯ááēááášáááŦááá¯ááēááŧáąáŦááēḠáĄáŦáááļáááē ááá¯áĄááēááĢáááē (á¤áááŦáááģáŦá¸ááᯠáááąáŦáēááŧáá˛á ááá¯ááēááĢá áĄáá¯ááēááģáŦá¸ááŧáŽá¸ áĄááģááēá¸áážáŽá¸ááŧá áēááąáááē)á áá áēáááēá¸ááá¯áááąáŦáē ááąáĢááēá¸áááēáááē ááŧáŦá¸ááŦáááŊááēáážáááŧáąáŦááēḠáááēááąááŧááááēááŧá áēáááēá [0, 2n - 1].
ááá¯ááá¯áˇáá¯ááēááąáŦááēáááēá áĄááŊááēáá áēáá¯á áŽá ááąáĢááēá¸áááēááᯠbinary digits ááģáŦá¸áĄááŧá áē ááá¯ááēá¸ááŧáŦá¸ááŦá¸ááŧáŽá¸ áááááááēááᯠááááēá¸áá áēáá¯á áŽáĄááŊááē ááŽá¸ááŧáŦá¸á áŽááŊááēááģááēáááēá áĨáááŦáá áēáá¯áá˛áˇ áááēááá¯ááŧá áēááŦáᲠááŧááˇáēáááŦ ááá¯ááąáŦááēá¸ááĢáááēá
ááģáŊááēá¯ááēááá¯áˇááááŦáááģáŦá¸áááē ááąá¸áááēááŧáŽá¸ 4 bits áážááˇáē áĄáļáááēááŊááēááģááŧá
áēáááē (áááēááŊáąáˇááŊááē áááēá¸áááē 64 bits) ááŧá
áēáááēá ááģáŊááēá¯ááēááá¯áˇáááē 5 XMR áááēááá¯á¸áážáááąáŦ output áá
áēáá¯ááᯠáááēááŽá¸áááēá áĄááģáá¯á¸áĄá
áŦá¸áá
áēáá¯á
áŽáĄááŊááē áááááááēááģáŦá¸áážááˇáē áááŦááá
áēáá¯áá¯áļá¸áĄááŊááē á
á¯á
á¯ááąáĢááēá¸áááááááēááģáŦá¸ááᯠááŊááēááģááēáááē-
ááá¯áˇááąáŦááē áááááááēáá
áēáá¯á
áŽááᯠáĄáážáŦá¸áá
áēáĻá¸áážááˇáē ááąáŦáážáąáŦááŦá¸áááēá (Ci-2iH) áážááˇáē 2015 áá¯áážá
áēááŊááē Greg Maxwell áážáĄááá¯ááŧá¯áá˛áˇááąáŦ Borromeo áááēá
áŊááēáááēáážááē (áĄááŧáŦá¸áááēá
áŊááēáááēáážááē) áážááˇáēááŊá˛ááąá¸ááá¯á¸ááŦá¸áááē (áááēá¸áĄááŧáąáŦááēá¸ááá¯ááá¯ááá¯áááēáážá¯ááá¯ááēáááēá
áááēá¸ááᯠáĄááá¯ááēá¸áĄááŧáŦḠáĄááąáŦááēáĄááŦá¸áᯠááąáĢáēááŧáŽá¸ áááááááēááģáŦá¸áááē áĄááá¯ááēá¸áĄááŧáŦá¸áĄááŊááēḠáááŦáááģáŦá¸ááᯠáĄáá¯áļá¸ááŧá¯ááŧáąáŦááēḠááąááģáŦá
áąááá¯ááēáááēá [0, 2n - 1].
ááŦáááēáˇááŦáá˛?
áááēáážááĄááąáŦááēáĄáááēááąáŦáēáážá¯ááŊááēá áĄááá¯ááēá¸áĄááŧáŦá¸áĄááąáŦááēáĄááŦá¸ááģáŦá¸áááē áĄááŊááēáá
áēáá¯ááģážááē 6176 bytes ááąááŦááģáŦá¸á
áŊáŦáá°áááēá áááēá¸áááē ááá¯ááá¯ááŧáŽá¸ááŦá¸ááąáŦ áĄááąáŦááēá¸áĄáááēááģáŦá¸ááá¯ááŧá
áēááąáĢáēá
áąááŧáŽá¸ áĄáááŧáąá¸ááŊáąááá¯ááá¯ááŧááˇáēááŦá¸á
áąáááēá Monero áĄááąáŦááēá¸áĄ á ááēááĄááŊááēáĄá
áŦá¸ááá¯ááģážáąáŦáˇááģáááēá developer ááģáŦá¸áááē ááąá¸áááēááąáŦáááááááēááģáŦá¸áááĢáᲠBorromeo áááēáážááēááģáŦá¸áĄá
áŦḠááģááēááŦááģáŦá¸ááᯠááááēáááēááŧáááēá
áááˇáēááąá¸ááŊááēá¸ááģáŦá¸ááá¯ááąá¸ááĢá cryptocurrency áááēáááēáážá áááēá¸áááŦááģáŦá¸áážááˇáēáááēáááēáááˇáē ááąáŦááēá¸ááĢá¸áĄáá
áēááģáŦá¸áĄááŊááē ááąáĢááēá¸á
ááēááģáŦá¸ááᯠáĄááŧáļááŧá¯áááēáážááˇáē ááģáŊááēá¯ááēááá¯áˇááĄááŊá˛áˇááŊááē á
áŦáááēá¸ááŊááēá¸ááĢá
source: www.habr.com