25519ã¨ã¯ãªãã 大ããªç´ æ°ã§ãã p = 2^{255} - 19 ããåããã¦ããã ãã®ç´ æ°ã®ãããã§è¨ç®ãé«éã«ãªãã æ¥åæ²ç·ã¨ã¯ãªãã y^2 \equiv x^3 + ax + b \pmod{p} p ã大ããªç´ æ°ã y^2 㨠x^3 + ax + b ãããã p ã§å²ã£ãä½ããåãã«ãªããã㪠x 㨠y ã®ç¹ãéãããæ²ç·ã«ãªã£ã ã©ããã£ã¦æå·åãã¦ãã®ï¼ ãç¹ P ã¨ç¹ Q ãçµã¶ç´ç·ãæ²ç·ã¨äº¤ããããä¸ã¤ã®ç¹ã®ã x 軸ã«å¯¾ãã対称ç¹ããç¹ P ã¨ç¹ Qã®å ç®ã®çµæã¨å®ç¾©ãã å³[1]ã§ç°¡åã«èª¬æãã㨠P 㨠Q ã®è¶³ããçµæã R ã«ãªããããªè¨ç®ãå ç®ã¨å®ç¾©ããã¨ãããã¨ã k ãç§å¯éµã¨ãã¦ãããç¹ P ã k åå ç®ããçµæ ç¹ G ã¨ç¹ P ãå ¬éæ å ±ã¨ããã ãã®å ´åé«éã« k åå ç®ããè¨ç®ãããå¿ è¦ãããã(ç¹ G ã¨ç¹ P ãã k ã


{{#tags}}- {{label}}
{{/tags}}