ð ãã£ãã£ãŒã»ãã«ãã³éµå ±æãã¢
æè²çšã®ãã¢ã§ããå°ããªæ°åã¯å®éã®ã»ãã¥ãªãã£ã«ã¯äœ¿çšã§ããŸããã
çŽ æ°pã»çæå gã»åæ¹ã®ç§å¯éµ(aã»b)ãå ¥åãããšããã£ãã£ãŒã»ãã«ãã³éµå ±æã¢ã«ãŽãªãºã ã«ãã£ãŠå ¬ééµãšå ±æç§å¯éµãã©ã®ããã«èšç®ããããã確èªã§ããæè²çšããŒã«ã§ããäž¡è ãç°ãªãèšç®çµè·¯ããåãå ±æç§å¯éµã«ãã©ãçãããšãå®éã«ç¢ºèªã§ããŸãã
äœ¿ãæ¹
- çŽ æ°pã»çæå gãå ¥åããŸãã
- AliceãšBobããããã®ç§å¯éµ(aã»b)ãå ¥åããŸãã
- å ¬ééµ(Aã»B)ãšãäž¡è ãç¬ç«ã«èšç®ããå ±æç§å¯éµãäžèŽããããšãèªåçã«è¡šç€ºãããŸãã
ãããã質å
ãã£ãã£ãŒã»ãã«ãã³éµå ±æãšã¯äœã§ãã?
å®å šã§ãªãéä¿¡è·¯äžã§ãäºåã«ç§å¯ãå ±æããŠããªã2è ãå ±éã®ç§å¯éµã確ç«ã§ããã¢ã«ãŽãªãºã ã§ããTLSãªã©å€ãã®æå·éä¿¡ãããã³ã«ã®åºç€ãšãªã£ãŠããŸãã
ãªãäž¡è ãåãå ±æç§å¯éµãåŸãããã®ã§ãã?
ã¹ãä¹ã®ææ°æ³åã«ããã(g^a)^b mod p ãš (g^b)^a mod p ã¯æ°åŠçã«åžžã«çãããªãããã§ãã
ãã®å°ããªæ°åã®äŸã¯å®éã®ã»ãã¥ãªãã£ã«äœ¿ããŸãã?
ããããããã¯ä»çµã¿ãçè§£ããããã®æè²çšãã¢ã§ããå®éã®éçšã§ã¯éåžžã«å€§ããªçŽ æ°(2048ããã以äž)ã䜿ãããŸãã