あらまし
素数とアルゴリズム
内山 成憲
Vol.91 No.6pp.457-461
発行日:2008/06/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:小特 集素数
専門分野:
キーワード:
公開鍵暗号, 素数判定法, 計算量理論, AKSアルゴリズム,
本文:PDF(430.4KB)>>
あらまし:
数論アルゴリズムの研究は,この30年ほどの間に過去には見られないほどの目覚ましい発展を遂げた.ここでは,その中でも素数に関連する数論アルゴリズムとして素数判定法についての,大学生の南大沢君,日野君と柚木教授の三人による,ある日の会話を楽しんで頂きたい.