ぺんぎんさんのおうち

トリトリトリ

ラーメンに大蒜を投入しすぎてスープの味が変わってしまうことがある

はじめに 今の時代, 公開鍵のビット数がどうであろうとRSAを使うことは推奨されない. が, 今でもRSAの利用を続ける人はいる. ssh-keygenを叩くとデフォルトで出てくるのはRSA(2048 [bits])の鍵ペアだ. (2019-09-09 現在) ビット数の大きな素数の積を素因数分…

ラーメンを完飲してはいけない、旧約聖書にもそう書いてある

はじめに SSHの鍵を作るときに, 「いまどきRSAだなんて(たとえ4096bitsだとしても)! Ed25519を使うのが常識よ!!」というような文言を耳にするかと思います. 実際僕もGitHubではEd25519を使っています(ykm11). しかしよく考えてみてください. みなさんはちゃ…

近況

前の 電通大に編入して半期が過ぎたので - ぺんぎんさんのおうち ついこの間までセキュリティキャンプ2019全国大会にチューターとして参加していました。参加記を書こうとしたのですが、2行くらい書いたところで手を止めてしまいました。キャンプの参加者で…

電通大に編入して半期が過ぎたので

前期末試験が終わり, レポートの提出も済み, 夏休みになりました. 電通大は8月の上旬くらいに夏休みが始まるので, これを他大の人に話すと「遅くない?」という反応をされることが何度かありました. 遅いんですかね? 授業料に対してコスパは良いので得したと…

タイトルは後で考える

いくつか命題を証明していきたい. 奇素数pを法とすると平方剰余の個数は(p-1)/2個となる \(A := \{x^{2} \, mod \, p \mid x \in GF(p) \} \) としたときに, \( \#A = \frac{p-1}{2} \) となることを示したい. まず\(GF(p) = \{1, 2, ..., p-1 \}\), \(\#GF(…

Euler's criterion 平方剰余の判別

整数論において奇素数\(p\)をModulusとしたとき, \(a \in GF(p)\)について $$ x^{2} \equiv a \, mod \, p $$ となる \(x\)が存在するとき\(a\)を\(p\)の平方剰余であるという. \(a\)が平方剰余であるかどうか(上式で解を持つかどうか)を判定するのに使われ…

複素数点を持つ楕円曲線は構成可能か

はじめに これは妄想である. なにか明確な答えがあるわけではない. 現在, よく知られている楕円曲線は整数点\((x, y)\)を持つが, これを複素数点\((z_{1}, z_{2})\)で考えることは可能かという話. この件に関して, 本を探したりネットで検索したりは一切して…

電通大に編入して約一ヶ月経ったので

もうすぐ4月も終わりということで、電通大に編入して一ヶ月過ごした雑感を述べていきます。 単位認定 これだけで4月が終わった。 先生との面談自体は20日くらいに終わってましたが、最終的な書類の提出はGW前だったので単位認定だけで4月が終わったと言って…

電通大3年次編入 単位認定 [2019年度]

追記1: 令和元年(これいる?)に申請した科目について、編入生全員の単位が認定されました。やったね。 単位認定マラソン、最終書類を提出したので第三部完です。 正式な認定については6月頃に公開される(と思う)ので、公開されたら詳しく追記します。 追記2: …

近況

ykm11.hatenablog.com 学校から卒業証書をぶんどってきました. これで本当に終わりです. あとは引っ越し準備. そういえば学会に参加してました. 全国規模で, ある程度ドメインが絞られている分野の学会だと, やはり聞きに来る人は"その道のプロ"って感じがし…

楕円曲線入門 番外編

第4話に追記するには少々長く, また第5話として書くような内容でもない気がしたため番外編とした. 前回, 楕円曲線上でのデジタル署名(ECDSA)の解説をした. ECDSAでは, 署名にある適当な乱数\(k\)を使用するが, この\(k\)が乱数ではなく全て固定値として署名…

6年通ったNITACを卒業しました

2013年に中卒からの入学でNITACに入り, 6年間お世話になりました. クラスメイトや先輩, 後輩, そして先生方に恵まれ, 高●専プロコンやドイツへの留学など様々な経験をさせてもらいました. ありがとうございました. 卒業式当日, 私は学会参加のため式には出席…

楕円曲線入門 (4)

前回(第3話)までで基本的な楕円曲線の解説を終えた(多分). 本稿では, 楕円曲線を用いた署名アルゴリズムについて解説する. Elliptic Curve Digital Signature Algorithm 楕円曲線を使ったデジタル署名(DSA)のアルゴリズム. まずはデジタル署名とは何か, また…

読書したい

読書っていいですよね. 私は最近ちゃんとした読書ができていませんが, 昔はよく小説を読んでいました. 英語でも日本語でも, 文章を読めば色々な言葉が登場するので語彙力がつきますし, 何かを説明する文章であれば, 書きながら頭の中で整理がついてより理解…

近況

ykm11.hatenablog.com 本日, 卒業研究の最終発表が終了しました. 私の研究はおそらく引き継ぎ者がいないので, 後始末をする必要がなくひとまず終わりです(学会発表が2週間後に控えてますが). 次の月曜日に成績確認があり, そこでちゃんと単位修得(履修)でき…

近況

近況 - ぺんぎんさんのおうち 卒論を提出しました. お疲れ私. あとは最終発表と終業式の出席で完全に終わりとなります.

楕円曲線入門 (3)

前回の楕円曲線入門 (2)では曲線上の点のスカラー倍について, 群構造を持つことを示した. 第一話と合わせて, 楕円曲線における計算が可能になった. 本稿では, 前提となる数学知識などを踏まえながら, どのようにして楕円曲線が暗号として利用されるかを解説…

楕円曲線入門 (2)

前回の楕円曲線入門では曲線上における演算について解説した. 今回は点のスカラー倍と群構造について解説する. スカラー倍 前回は足し算と2倍について解説したが, 任意の定数倍はどうすればいいだろうか. たとえば, Pの100倍である100Pを得るには2PにPを98回…

楕円曲線入門 (1)

楕円曲線 暗号分野においてかなりの強度を持つとされている楕円曲線について紹介する. 楕円曲線は $$ \frac{x^{2}}{a^{2}} + \frac{y^{2}}{b^{2}} = 1 $$ の式で知られている楕円とは違い, グラフのイメージはどちらかというと3次曲線 $$ y = ax^{3} + bx^{2…

近況

ykm11.hatenablog.com 2019年初の投稿. 3月の学会の予稿論文を提出しました. お疲れ私. あとは今月講義受けて来月試験受けて卒論書けば終わりっぽいです. DARK SOULS REMASTERED [Switch版] 先月末に購入して, 休みが明けるまでずっとやってました. 現在進行…

おLんLんLんどはじまるよ.ykm

これは 高専 Advent Calendar 2018 24日目の記事です. ところで来週は僕の誕生日です. なにを書こう 来週は僕の誕生日なんですが実を言うと, こんなの書いてないで学会論文を書かないといけないんですよ. でも登録したからには意地でも何か書いてやろうと, …

近況

ykm11.hatenablog.com 無事に家も決まり, あとは学会論文と卒論書いて卒業するだけ. 怖い 弟とスマブラをやっていた土曜日の夕方, スマホの通知が目に入る. いきなり中学時代の友人に会って話がしたいので空いてる日を教えて欲しいと言われ本気でビビってる…

如何にして家を探すか

UEC Advent Calendar 2018 - Adventar 9日目の記事になります. はじめに, WHO AM I 趣味で女子高生をやっている高専のお兄さんです. 次の4月から3年次編入予定なのでまだUEC生ではありませんが, @Knuim_さんに声を掛けていただき筆をとりました. 今回はUECへ…

ドイツのトリ Advent Calendar2018 9日目 調査

adventar.org 今までに入手したトリステッカー 2016年夏 10枚 - 初めての購入 このときTシャツも手に入れた 2017年夏 200枚 - 頭おかしい 2018年夏 50枚 - すぐなくなった(なんで?) 去年の暮れ, ちょうど一年前にドイツのトリ聖地巡礼をしました. が, 残念な…

Golangで暗号化されたsocket通信をする

はじめに Chacha20-Poly1305の解説と実装 の子記事になります. 上記事ではChacha20-Poly1305をPythonで再実装しましたが, 本記事ではGolangを用いて再再実装しました. RFCs ChaCha20 and Poly1305 for IETF Protocols RFC7539 HMAC-based Extract-and-Expand…

Chacha20-Poly1305の解説と実装

セキュリティキャンプ 修了生進捗 #seccamp OB/OG Advent Calendar 2018 2日目. この記事はセキュリティ・キャンプ全国大会2018で実装したTLS1.3(の筆者が担当した暗号部分)の再実装と解説を目的としている. なんだこれは を読み返すと意味がわからなくなっ…

matplotlibを使ってベクトルの可視化をする

目的 ベクトル, 行列の"計算をする"だけでなく, 実際にグラフで描画することで線形代数の気持ちを理解する. 線形代数の教材に良さそう. 使う matplotlib from mpl_toolkits.mplot3d import Axes3D import matplotlib.pyplot as plt fig = plt.figure() ax = …

Juliusで音声認識して結月ゆかりに喋ってもらう

ykm11.hatenablog.com これの続き. ソースコードはGitHubにおいてあります. github.com やったこと 1. 連続音声認識ソフトウェアJuliusを使って喋った言葉を認識 :new: http://julius.osdn.jp/index.php 2. 認識した言葉/文を読み上げテキストとして渡す :ne…

近況

近況 - ぺんぎんさんのおうち なんとか無事に単位獲得して卒業できそう. 再来週は不動産屋巡りの予定. ファミコンエミュは今4日目のエントリ書きながら5日目用のコード書いてる.

Golangでファミコンエミュを作る 3日目

3日目です. 前回はこれ Golangでファミコンエミュを作る 2日目 少し雑談 前の更新から2週間ほど経ってしまいました. あまり時間が取れなかったのが原因です. 空いた時間は少しコード書いたりしてました(GitHubはたまに更新してた). ひとまず落ち着いたので(…