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