- 割と凄い暗号方式を考えたんやが現実的にどうなのか教えて欲しい
- いうてみ
- >>2
詳しいか？
ほなら書くわ - 落ちたな
- 例え話やがAさんがBさんに物を送ることを想定するで
- >>5
で、その物は箱に入ってるんやが箱に鍵を掛けてないと配達途中で盗まれると仮定するで - >>7
かと言ってAさんが箱に鍵してしまったら盗まれへんようにはなるがBさんも開けられへんようになってしまうで - >>9
これを解決できる方法を思いついたんや - >>10
Aさんが箱に鍵をする
→Bさんは受け取った箱にさらに自分の鍵をする
→Aさんに送り返しAさんは自分の鍵を開ける
→Bさんに送りBさんは自分の鍵を開ける - >>15
これで配達中は何かしらの鍵が掛かったまま、最終的にはBさんが箱の中身をゲットできるんや - 詳しいで
- 量子暗号がそのうち実用化されるからそんなのどうでもいいで
- ほう。どうすんねん
- 鍵データに鍵かけなきゃ…
- 鍵配送問題や
- 通信路符号理論でもええか？
- この方法どうなんや？
- もうあるやつやん
- >>18
え、マジ？ - データが無駄に往復してしまうな
- >>21
まぁそこは問題かもしれんがめちゃくちゃ極秘な情報ならそれぐらいの負担はかまへんと思う - >>26
普通に公開鍵暗号方式使えば、って結論になってしまうな今なら - 誰でも思いつくやろこんなん
- >>23
後出しはせこいで - 過去から来た人かな？
- ようわからんけどシャノンの定理やろ
- bさんが鍵してしまったらaさんは鍵開けれんくない？
- それ鍵も別に送ればよくない？
- >>29
盗まれるやんけ - 公開鍵暗号っていうんだっけ
ワイはよくわからん - 実は話はここからや
これを数学的に実現できる手法を思いついたんや - >>31
それを早く言わんかい - >>31
おっ！ちょっとだけ期待するよ - >>31
素因数分解を使うんやろ？ - A:n×m行列
B:m×n行列
とするで(n>m) - すまん間違った
- 公開鍵か？
- Aをn×nの非正則行列
Bをm×mの非正則行列とするで
n≠mな - 数学的に説明は書きダメとかんかいアホンダラ
- >>42
す、すまん - あと暗号化したい情報をP:n×m行列とするで
- 公開鍵暗号と共通鍵暗号のハイブリッドじゃあかんのか？
- そんなことするなら秘密鍵方式でよくね？
- これは仕事できへん奴
- ごめんまた間違えた
A、Bは上記サイズの正則行列 - >>48
さらに情報Pはある1列がオール0のn×m行列とするで - 保守
- もう楕円曲線でええやろ
- ちょっと気持ちよくなってくるから落とさないでね
- こんなんもうあるで
- こんなに間違えるやつの数式が合ってるわけないやろボケ
- Aの鍵がかかった符号にBの鍵かけて
それをBをしらずにAがAの鍵だけあけるって可能なのか？二つが独立してるようなプロトコルになってないと無理やし
独立してたらセキュリティ的に脆弱じゃない？ - >>55
そのための数学的説明なんやろ - よく知らんけどディッヒーヘルマンとかでええんちゃうの？
- そもそも正則行列って正方行列ちゃうの？
- >>58
だからAもBも正方行列やで - 大学1年生が知ってる単語を頑張って並べてるだけ
- そこで以下のプロトコルを考えるんや
APを計算し相手に送る
→APBを計算して送り返す
→Aの逆行列を掛けてPBを送り返す
→Bの逆行列を掛けるとPが得られる - >>60
えぇ… - >>64
問題があったら言ってくれや - >>66
3式あったら傍受でP計算できない？ - >>76
そこを数学的にできるならできる、出来ないなら出来ないことを証明する必要があるんや - >>79
そこがいちばん大事やろが - >>60
apとpbとapbからpがバレることはないんか？ - >>71
そこやで - ここまでついてこれてるやつおる？
- ただの公開鍵やん
- >>65
公開鍵暗号知らんやろ君、全然違うぞ - エニグマのコードが云々
- サイモン真の本読め
- ここでキーならなるポイントが通信路上を通るAP、APB、PBを使ってPが計算できるかどうかや
- >>70
できるやんけ - ほんとにBさんが受け取って鍵掛けたかAさんにはわからんやん
- だがPのある1列はオール0やからAPもAPBもBPも非正則や
- 傍聴者は1回目の往路でAPを、次の復路でAPBを傍聴するんだよね
ならBは暗号として機能しないのでは？ - >>77
巨大な行列を使えば総当たりで計算する事は難しいで - 続きあるのか
- はよかけや😡
- サイモン・シンの暗号解読積ん読してるワイがきたで
- ユニバーサルメルカトル図法使ったら一発やろ
暗号理論とかに詳しい人おらん？
なんJ
コメント一覧