フタ　ユウイチ   Futa Yuichi   布田　裕一    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   教授
言語種別	英語
発行・発表の年月	2019/03
形態種別	学術論文
査読	査読あり
標題	Maximum Number of Steps Taken by Modular Exponentiation and Euclidean Algorithm
執筆形態	共著
掲載誌名	Formalized Mathematics
掲載区分	国外
出版社・発行元	De Gruyter
巻・号・頁	27(1),pp.79-83
著者・共著者	Hiroyuki Okazaki, Koichi Nagao and Yuichi FUTA
概要	In development of cryptosystems, security proof for their security evaluation is necessary. Formal verification with computers is important to avoid error in the proof. In this paper, we formalize the maximum number of steps taken by some number theoretical algorithms, "right–to–left binary algorithm" for modular exponentiation and "Euclidean algorithm".