?g???S?ȈÍ??h?Ƃ͉????\?\?u???铽???v?u?拭???v?Ƃ????T?O?F?N???E?h????̈Í????Z?p?_?i2?j?i1/2 ?y?[?W?j

?O??Ɉ????????A?Í?????@?̈?uElGamal?Í??v???w?т܂??B?????čU???ɋ????A?u???S?ȈÍ??v?ɕK?v?ȗv?f?Ƃ͉??????l???Ă݂܂??B

?A?ږڎ?

ElGamal?Í??Ƌ??铽??

?@??1???ŏЉ??RSA?Í??ɑ????A1984?N?ɒ?Ă??ꂽ???J???Í??uElGamal?Í??v???Љ?܂??B

?@?uElGamal?Í??v?̍l?????́A????ȍ~?ŏЉ??ȉ~?Ȑ??Í??ł????p????܂??B????͎??̕????ŕ\??????܂??B

• ???????F????g?Ƒf??p??K?؂ɑI?сA?݂?ȂɌ??J????ig??p?̏????͏ȗ????܂??j?Bx???????_???ɑI??y=g^x mod p?Ƃ???Ba mod b?͐???a??b?Ŋ??????]???\???L???ł????B?ȍ~mod p?͏ȗ????܂??B
• ?Í????F???J??y?????l?ɑ΂??ĕ???m?𑗂?ɂ́A????r???????_???ɑI?сAEnc(m)=(g^r,my^r)???Í????Ƃ??܂??B
• ?????F?Í???(c₁, c₂)=Enc(m) ???󂯎?????l?͎??g?̔閧??x??p???āADec(c₁, c₂)=c₂/c₁^x?ŕ??????܂??B

?@?????Ŏ??̊???Za/b?́Ap?Ŋ??????]??̒??ł??܂???`???ꂽ???Z???Ӗ????A???ʂ??????ɂȂ???̂ł??B?ڍׂ͏ȗ????܂????A???o?I?ɂ͕??ʂ̊???Z?Ɠ????ł??i?ڍׂ͏??Ёu?N???E?h???x???邱?ꂩ??̈Í??Z?p?v???Q?Ƃ????????j?B

?@ElGamal?Í??́ARSA?Í??ƈ????Enc?ɗ??????????Ă???̂Łu?m???I?A???S???Y???v?ł??B

?@???J???Í??ł́A?U???҂????R?ɑI?񂾕????ɑ΂???Í?????????̂ŁACPA?i?I?𕽕??U???j?ɑ΂??Ĉ??S?łȂ???΂Ȃ?܂???ł????B

?@?Í??????猳?̕????????߂??Ȃ??Ƃ??????????u????????v?Ƃ????܂??B?Í??ɂ͈??????????????Ă??Ȃ???΂Ȃ?܂??񂪁A??1???̃l?b?g?I?[?N?V?????̗?̂悤?ɁA?????̂Ƃ蓾??͈͂?????I?ł????Ă??A?Í???j???Ă͍???̂ł????B

?@?ɒ[?Șb?A???????u?͂??v???u???????v?̂ǂ??炩?ł???ƍU???҂??m???Ă???󋵂ł????Ă??A???̈Í??????ǂ???̕??????????̂??U???҂ɓ??Ă??Ă͂????Ȃ??̂ł??B

?@???̂悤?Ȑ??????u???铽???v?i???傤?ЂƂ??????j?Ƃ????܂??B

?@ElGamal?Í??́i????????̌??ŁjCPA?ɑ΂??ċ??铽???????‚??Ƃ??m???Ă??܂??BRSA?Í??ł́A?u?͂??v???Í??????????ǂ????́A?????Łu?͂??v???Í????Ă݂?Ίm?F?ł????̂ŁA????ɔ?ׂ??ElGamal?Í??͂????ƈ??S?Ȃ̂ł??B

??????Ɗ拭??

?@ElGamal?Í??͋??铽?????????Ă???̂łƂ??Ă????S?????ł??B???????A???????͂?g?????ɂ???Ă͈??S?ł͂Ȃ??̂ł??B

?}1 ElGamal?Í??ɑ΂???U???҂ɂ?镽???̉?????

?@?Ⴆ??A????B????ɁA???i?̑??m=1000?~??ElGamal?Í??ňÍ??????đ??????Ƃ??܂??傤?BA?????B????̊ԂɍU????C?????āAEnc(m)=(c₁, c₂)=(g^r,my^r)?𓐒????A(c₁, 10c₂)?Ɖ????񂵂?B????ɓn???܂??B

?@?????B?????

?@?@?@?@Dec(c₁, 10c₂)=10my^r / g^rx=10m

?ƕ??????Ă??܂??܂??B1000?~???????̂??A1???~?ɕς???Ă??܂??܂????B

?@C????͂??Ƃ̑?????????炾?????̂??͕?????Ȃ??̂ł????A???̒l??10?{?ɂ??邱?Ƃ͂ł???̂ł??B????ł͈??S???Ďg???܂???ˁB???̂悤?ɑ?O?҂??Í???????A???̈Í????????????ĕʂ̈Í????????Ă͍???܂??B

?@???̂悤?Ȃ??Ƃ??ł??Ȃ????????u?拭???v?i???񂫂傤?????j?Ƃ????܂??BElGamal?Í??͊拭?????????Ă??Ȃ????Ƃ???????܂??B