分数からはじめる素数と暗号理論 〜RSA暗号への誘い〜
¥2,530 （税込）
小林 吹代 著A5判／212頁
本書では，ごく普通の「分数」を，ごく普通の順序に並べただけのファレイ数列が，インターネット時代の今をときめく「暗号」に，思いがけない形で関係してくることを紹介します．その暗号とは，歴史の重みに耐え（暗号破りの攻撃に耐え），今やマイナンバーカードにも使われているRSA 暗号です．分数が素数判定，素因数分解，そして暗号に関わっていくさまを掘り下げ鮮やかに解説します．
【内容】 分数による素数の不思議な見つけ方／隣り合う分数とRSA 暗号／ファレイ数列とフォードの円／“ 分母の数列” とバーゼル問題／コンピュータとRSA 暗号
