Skip to content

Instantly share code, notes, and snippets.

@iizukak
Created January 3, 2012 16:20
Show Gist options
  • Save iizukak/1555582 to your computer and use it in GitHub Desktop.
Save iizukak/1555582 to your computer and use it in GitHub Desktop.
暗号理論入門・入門
暗号は対称暗号方式と公開鍵暗号方式に大きく分けることができます.
暗号といえば多くの人が思い浮かべるであろうシーザー暗号や,
シャーロック・ホームズの「踊る人形」暗号は対称暗号方式です.
しかしながら,現代の情報通信ではRSA暗号に代表される公開鍵暗号方式もまた大きな役割を果たしています.
今回の発表では,対称暗号方式に比べ直感的には理解の難しい公開鍵暗号方式に焦点を当て,
具体例をあげながら,対称暗号方式との比較をすると共に計算機の計算量の仮定に基づく安全性の保証について話します.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment