符号ベースのCSPRNGの構成をしてください（ChatGPT）
符号理論ベース一方向関数を用いた 暗号学的に安全な疑似乱数生成器の構成 元ネタ： 1. はじめに 疑似乱数生成器（Pseudorandom Generator, PRG）は暗号の中核的構成要素で...
0
0
Comment0
30 search resultsShowing 1~20 results
Stocked
You need to log-in
秘密鍵依存エラー制御を用いた多項式暗号方式
概要 本稿では、有限体上の多項式を用いた暗号方式について紹介する。従来の符号理論に基づく暗号方式では、復号可能性と暗号的安全性の両立が課題であった。本方式では、以下の要素を組み合わせることでこれ...
0
0
Comment0
評価点を秘密にした短縮 Reed–Solomon 符号による軽量公開鍵暗号
概要 本稿では、多項式の「特定の評価点で消える性質」を利用した秘匿方式について述べる。 当初は「消える平文暗号」として設計されたが、剰余のみで復号できてしまう問題や次数条件の破綻を経て、最終的に...
1
0
Comment0
GF(2^m)上の多項式の平方根をどうやって計算するのか
文脈的に「$(\tau^2+\tau=S(x))$ をどうやって解くのか」ですよね。 平方根がそのまま取れない場合も含めて、パターソン法で実際にどう処理するかを、手順で説明します。 結論を先に（...
2
1
Comment0
パターソン復号に於いて秘密鍵なしに位置関数を回復する問題の困難性 (with ChatGPT)
この記事からの続き 1. はじめに 符号理論に基づく暗号方式、とくに Goppa 符号と Patterson 復号法を用いた方式では、 通常「シンドローム復号問題（Syndrome Decodi...
1
0
Comment0
Goppa符号におけるシンドローム前像の構成的理解
はじめに 符号ベース暗号やGoppa符号の議論において、「シンドロームから何が分かるのか」「同じシンドロームに対応するエラーはどれくらいあるのか」という問いは頻繁に現れる。しかし多くの場合、これ...
0
0
Comment0
Wild Goppa符号のためのパターソンアルゴリズム
いいですね！それなら $GF((p^m))$ 版 Patterson 法の具体手順 を順を追って整理して解説します。少し長くなりますが、ステップごとに理解すれば挑戦可能です。 GF((p^m))...
1
0
Comment0
Goppa符号のシンドローム前像と応用・代数的理解（拡張版）
はじめに Goppa符号において、シンドロームからどのようなエラーベクトルと符号の組が対応するかは、符号理論や暗号設計の両面で重要です。本記事では、低重みエラーに対する前像の構造と、誤り評価多項...
0
0
Comment0
どうしてGoppa符号の復号には微分が出てくるの？ChatGPTに教わった。
なるほど、これは パターソン復号法における「エラー値の計算」で微分が現れる理由 を、関数論・有限体上の留数 の観点から説明するという話ですね。 順を追って整理します。 1. 背景：パターソン法の...
0
0
Comment0
符号理論を用いた定重み乱数の生成法
I'm in love with my PRNG ・Goppa符号のシンドロームを式だけで構成。（検査行列不要） ・符号語ベースの暗号とは双対関係。 ・復号処理を使うことで、多項式の平方根や逆数...
0
0
Comment0
ユークリッド復号を用いた秘密鍵暗号の構成
符号理論を利用した秘密鍵暗号は、AES、DES（SPN構造、Feistel構造）とは異なる視点を提供します。今回は、誤り訂正のユークリッド法を用いた暗号構造を整理しました。 元ネタ： パラメータ...
0
0
Comment0
Patterson復号を用いた秘密鍵暗号の構成（Made with ChatGPT）
符号ベースの秘密鍵暗号 これは大昔にやったテーマの焼きなましですが、全く姿を替えてあります。 昔のはRaoたんの研究の検証とかでつまらない内容でしたが、面白くなって再登場しました。 元ネタ 概要...
0
0
Comment0
Debian 13を入れてCtrl+Cでプロセスが死なない件
＊Ctrl+Cでプロセスが死なない ---> Ctrl+\で死ぬ。 ＊fbtermがルートでないと使えない。--->未解決。 ウブンツなどの新パージョンには全て発生する問題なので、対...
3
0
Comment0
AIに教えてもらった、不正なネットワーク接続を確認する方法
コマンド 説明 ss -tuln 現在リッスン（待ち受け）中のポート一覧を表示（TCP/UDP両方） ss -tunap 接続中のすべてのソケット＋プロセス名（PIDつき）を表示 ss -s ソ...
0
0
Comment0
Ubntuで外付けSSDを安全に取り外す方法
ディストリによるんですが、Ubuntuの場合、一回できれいに外付けディスクを取り外せなかったので、その方法を記録しておく。 まずサイドバーからマウント解除。 で、取り外すのができないのでコンソー...
0
0
Comment0
LUKSで起動が遅くなったときのためのUUID変更方法メモ
全部AIだけで解決しました。 教えることに関して文句を言うやつはAI以下だ。 まず確認するファイル /etc/crypttab /etc/fstab この2つに書かれているUUIDが、実際のb...
0
0
Comment0
AIに教えてもらった、パソコンにあとから暗号化ディスクを追加する方法
AIに教えてもらいました。 １．まず、暗号化ディスク作成ツールを入れる。 sudo apt install cryptsetup ２．インストールしたいディスクを確認（間違えるとデータが消える）...
0
0
Comment0
誰も知らない？多項式の高速因数分解
これは有限体上で実装された多項式の因数分解の記事です。 まず有名なのはバーレカンプの因数分解法です。 これははっきり行って非効率。 多項式時間でできるとは言っても余りにも遅すぎる。 そこで、GC...
2
0
Comment0
エアギャップ機における安全な秘密鍵の生成法（簡易版）
なんかよくわからないけどGPTが教えてくれた。 安全な秘密鍵をローカル環境でどうやって生成するかGPTに聞いてみた。 で、エアギャップというのはネットワークにつないでない端末のこと。 今やネット...
0
0
Comment0
AIと非可換NTRUを作った
非可換 NTRU タイプ暗号を試す 最近話題の 置換付きベクトル係数多項式 を使った非可換構造を利用して、NTRU タイプの暗号を試してみました。 この暗号は、従来の NTRU と同じ考え方です...
0
0
Comment0
30 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles