暗号と誤り訂正代数学的基礎とその応用

暗号と誤り訂正代数学的基礎とその応用

タイトル
暗号と誤り訂正代数学的基礎とその応用
特典

ISBN/JAN
9784621308394
著者
Lindsay N.Childs 三嶋　美和子/宮本　暢子/篠原　聡
出版社
丸善出版
レーベル

発売日
2023/11/01
商品説明
暗号や誤り訂正符号を理解するには、代数学と数論が必要である。一方代数学や数論の意義を解するには、情報の完全性を担保する技術への応用の理解が役立つ。本書では、必要となる初等整数論の結果や抽象代数学の基本概念とともに、それらがいかに応用されなぜ機能するのかを紐解くための考え方と結果について、暗号や誤り訂正符号に関する一般的な入門書よりも詳細に解説している。これにより、対面授業はもちろん、オンライン授業や自主学習にも適した教材となっている。対象とする読者は、大学1-2年生レベルの微分積分学と線形代数の講義を履修済みまたは履修中の学生である。本書を読み終えたときには、現在広く使われている暗号や誤り訂正符号のいくつかについて、数学的に深く理解し、さらなる研究のために十分な準備ができていることだろう。目次まえがき第1章安全で信頼できる情報 1.1 はじめに／1.2 最小非負剰余と時計算／1.3 暗号／1.4 誤りの検出と訂正／演習問題第2章モジュラ計算 2.1 mを法とする算術／2.2 モジュラ計算と暗号／2.3 mを法とする合同／2.4 文字から数へ／演習問題第3章 mを法とする1次方程式 3.1 最大公約数／3.2 最大公約数を求める／3.3 ベズーの等式／3.4 べズーの等式の求解／3.5 ユークリッドの補題／3.6 1次ディオファントス方程式の解／3.7 1次合同式の操作と解法／演習問題第4章 Zにおける素因数分解の一意性 4.1 素因数分解の一意性／4.2 帰納法／4.3 算術の基本定理／4.4 除法の原理／4.5 整列原理／演習問題第5章環と体 5.1 群、可換環、体、単元／5.2 群と環の基本的な性質／5.3 単元と体／5.4 イデアル／5.5 コセットとmを法とする整数／5.6 Z_mは可換環／5.7 Z/mZの完全代表系／5.8 Z/mZが体となる場合／演習問題第6章多項式 6.1 基本概念／6.2 除法の原理／6.3 ダランベールの定理／演習問題第7章行列とハミング符号 7.1 行列とベクトル／7.2 誤り訂正・検出符号／7.3 (7、4)-ハミング符号：単一誤り訂正符号／7.4 (8、4)-ハミング符号／7.5 これらの符号はなぜ機能するのか？／演習問題第8章位数とオイラーの定理 8.1 元の位数／8.2 フェルマーの小定理／8.3 オイラーの定理／8.4 二項定理とフェルマーの小定理／8.5 法ｍでの高次の冪の求め方／演習問題第9章 RSA暗号と素数 9.1 RSA暗号／9.2 RSAはなぜ有効なのか？／9.3 署名／9.4 対称鍵暗号と非対称鍵暗号／9.5 大きな素数の存在／9.6 大きな素数の見つけ方／9.7 a-擬素数テスト／9.8 強a-擬素数テスト／演習問題第10章群コセットラグランジュの定理 10.1 群／10.2 部分群／10.3 有限な巡回部分群の部分群／10.4 コセット／10.5 ラグランジュの定理／10.6 非可換群／演習問題第11章連立合同式の解法 11.1 「線形結合」による2本の連立合同式の解法／11.2 3本以上の連立合同式の解法／11.3 RSA暗号への応用／11.4 一般の連立合同式の解法／11.5 2本の合同式の解法／11.6 3本以上の合同式／11.7 モニックではない連立1次合同式／演習問題第12章準同型写像とオイラーのφ関数 12.1 オイラーのφ関数の公式／12.2 写像について／12.3 環準同型写像／12.4 準同型の基本定理／12.5 群準同型写像／12.6 環の直積と中国式剰余定理／12.7 単元とオイラーの公式／演習問題第13章巡回群と暗号 13.1 巡回群／13.2 離散対数／13.3 Diffie-Hellman鍵交換／13.4 エルガマル暗号／13.5 実用上のDiffie-Hellman／13.6 アーベル群の指数／13.7 原始根定理／13.8 U_mの指数／13.9 Pohlig-Hellmanアルゴリズム／13.10 シャンクスのBaby Step-Giant Stepアルゴリズム／演習問題第14章コセットの応用 14.1 群準同型写像、コセット、非同次連立方程式／14.2 ハミング符号／14.3 オイラーの定理／14.4 確率的合成数判定／14.5 強カーマイケル数は存在しない／14.6 ボネの定理／演習問題第15章リード-ソロモン符号入門 15.1 設定／15.2 リード-ソロモン符号の符号化／15.3 復号／15.4 例／演習問題第16章 Blum-Goldwasser暗号 16.1 バーナム暗号／16.2 Blum-Blum-Shub疑似乱数生成器／16.3 Blum-Goldwasser暗号／16.4 BBS数列の周期／16.5 最終項からのBBS数列の復元／16.6 Blum-Goldwasser暗号の安全性／16.7 Blum-Goldwasser暗号の実装／演習問題第17章二次篩法による素因数分解 17.1 試し割り法／17.2 二次篩法の基本的な考え方／17.3 フェルマーの素因数分解法／17.4 二次篩法／17.5 離散対数の指数計算法／演習問題／付録：フェルマー法と試し割り法の比較第18章多項式と有限体 18.1 最大公約多項式／18.2 既約多項式への因数分解／18.3 F[x]のイデアル／18.4 コセットと商環／18.5 拡大体の構成／演習問題第19章リード-ソロモン符号II 19.1 1の冪根と離散フーリエ変換／19.2 8元体／19.3 F_8上のリード-ソロモン符号／19.4 F_13上の例／演習問題参考文献訳者あとがき索引
備考

型番

9784621308394-011

販売価格

7,480円(税680円)

購入数

購入に関するよくある質問はこちら
イベント商品をご購入の方はこちらをご確認ください

特定商取引法に基づく表記 (返品など)

この商品について問い合わせる

最近チェックした商品

写真で見る横須賀市街　戦前編（大滝・若松町地区）

1,100円(税100円)
SOLD OUT

オホーツクに消ゆ ~追憶の流氷・涙のニポポ人形~　猿渡俊介　アクリルスタンド

2,200円(税200円)

JR東日本横須賀線・総武線快速運転席展望千葉 ⇒ 久里浜 4K ブルーレイ

4,950円(税450円)
SOLD OUT

【方向幕テープ】キハ85　ひだ・南紀　黒幕Ver

880円(税80円)

【サイン本】運命の輪・力 (アルケミスト双書　タロットの美術史〈6〉)

1,650円(税150円)

カテゴリー

ピックアップ

Calendar

2026年2月
日	月	火	水	木	金	土
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28

2026年3月
日	月	火	水	木	金	土
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

Top

返品について

返品期限

商品到着後７日以内とさせていただきます。

返品送料

お客様都合による返品につきましてはお客様のご負担とさせていただきます。
不良品に該当する場合は当方で負担いたします。

配送方法・送料について

日本郵便（ゆうパック・ゆうパケット）

送料：900円（お届け地域、ゆうパック・ゆうパケットに関わらず一律）

※ゆうパック・ゆうパケットの指定は頂けません。
（商品サイズで自動選択させて頂きます）

●9800円以上お買い上げで送料無料！

●1注文につき１発送となります
　注文内の全商品が揃ってから、１まとめで発送となります。

●別注文との同梱対応はできません。ご注文ごとに別々の対応となります。

●発売前の予約商品の場合、日時指定は無効とさせて頂きます。

●通常、ご入金（ご決済）確認から2営業日以内に出荷いたします。
※店舗休業日（土日祝日）は出荷されません
※繁忙期やご入金タイミング、在庫状況によっては前後します。

●お届け日の目安（出荷日を基準に）
翌日：関東
翌日～翌々日：東北・中部・近畿・中国・四国
翌々日～3日以降：北海道・九州・沖縄
※道路交通事情や天候などにより遅れが出る場合もございます。

●配送伝票の内容明細：書籍
お届け荷物の外側には、購入内容に関わらず【書籍】とのみ表記されます。

●領収書を希望のお客様へ
▼ 書類発行システム → https://bit.ly/3WOyDgi
上記リンクより、お客様自身で印刷・ダウンロード（PDF）下さい。
宛名もご自身で変更可能です。（納品書も発行可能です）
■適格請求書番号：T8-0100-0101-9056

お支払い方法

Amazon Pay

Amazon Payは、Amazon.co.jpアカウントに登録された
お支払い方法や住所を使ってご注文いただけるサービスです。
ご利用になるには Amazon.co.jpアカウントが必要です。
Amazonギフトカードも利用できます。
※Amazonポイントはご利用いただけません
クレジット（VISA・MASTER・JCB・AMEX・Diners）

【取扱カード】
取り扱いカードは以下のとおりです。
すべてのカード会社で、一括払いが可能となっております。
※3Dセキュア2.0（本人認証サービス）を導入しております。
3Dセキュア非対応のカードは当サイトではご利用頂けません。
楽天ペイ（楽天ポイントが貯まる！使える！）

楽天IDとパスワードを使って楽天にご登録のクレジットカードでスムーズなお支払いが可能です。
楽天ポイントが貯まる・使える！「簡単」「あんしん」「お得」な楽天ペイをご利用ください。
楽天ポイント利用分については楽天から送信される自動配信メール、
もしくは楽天ペイ利用履歴＜https://my.checkout.rakuten.co.jp/mych/＞にてご確認ください。
PayPay（QRコード決済で便利にお買い物！）

ご注文手続き時にPayPayアカウントを使用するか、画面に表示されるQRコードをスキャンした後、PayPayアプリにてお支払いできます。
（PayPayアカウントを使用場合は、電話番号とパスワードを入力後、SMSで送信される認証コードを入力してください。）
※決済する前ににウインドウを閉じないようご注意ください。
※残額不足にご注意ください。
コンビニ決済（前払い）

ファミリーマートかローソン（ミニストップ・セイコーマート含む）から選べます
ご注文後、別途メールでお支払いに必要な番号等が送信されます
→ 支払いメールの件名：ご注文確認メール(自動配信)
その番号を元にコンビニ備え付けの端末で払込票を発行し、レジにてお支払いください。
※お支払期限は10日間です
※手数料200円をご負担いただきます
商品代引き（日本郵便ゆうパック）

【業者】日本郵便
●商品配達時に、配達員に代金をお支払いいただきます（現金のみの対応です）
●送料とは別に代引き手数料がかかります（330円～660円まで、お買い上げ金額により変動します）
お買い上げ総額（送料・代引き手数料含む）→代引き手数料　　
9999円未満→330円／29999円未満 →440円／99999円未満 →660円／上記以上 →1100円
※ご注文後、準備整い次第出荷いたしますので、ご注文間違いの際は急ぎご連絡下さい

暗号と誤り訂正代数学的基礎とその応用