RSA暗号
(RSAモジュラス から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/02 03:50 UTC 版)
RSA暗号(RSAあんごう)とは、桁数が大きい合成数の素因数分解が現実的な時間内で困難であると信じられていることを安全性の根拠とした公開鍵暗号の一つである。暗号[1]とデジタル署名を実現できる方式として最初に公開されたものである。
- ^ 英: cipher
- ^ a b c イアン・スチュアート「おおっぴらにできる暗号」『数学の魔法の宝箱』ソフトバンク クリエイティブ、2010年。ISBN 978-4-7973-5982-4。
- ^ このような2整数は、拡張ユークリッド互除法で簡単に見つけることができる。
- ^ “量子コンピューターが暗号技術を「破壊」する?その真偽を検証してみた”. 日経xTECH (2020年1月30日). 2022年9月21日閲覧。
- ^ 藤崎英一郎; 岡本龍明; Pointcheval, David; Stern, Jacques (2001), RSA-OAEP is secure under the RSA assumption, “Advances in Cryptology — CRYPTO 2001”, Lecture Notes in Computer Science (Springer-Verlag) 2139: 260-274
- ^ a b c Gardner, Martin (1977). “Mathematical Games, August 1977”. Scientific American 237 (2): 120–124. doi:10.1038/scientificamerican0877-120 .
- ^ Derek Atkins (1994年4月27日). “RSA-129”. sci.math, sci.crypt, alt.security etc. (Internet news) 2020年12月10日閲覧。
- ^ “The Magic Words are Squeamish Ossifrage”. Advances in Cryptology - ASIACRYPT'94 (1994年7月). 2015年9月28日閲覧。
- RSAモジュラスのページへのリンク