ぺんぎんさんのおうち

日本語勉強中のドイツ産ペンギンがいろんなことを書く

楕円曲線入門 (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^…

InterKOSENCTF (2019) strengthened 供養

Write-upを堂々と公開できるほどのスコアでもないため, 供養としてあげておく. 問題の概要 問題のソースコードからまずは以下が読み取れる. nが2048 [bits] eが3 c := pow(flag, e, n) flagはKOSENCTFから始まる eが3とかなり小さいので, cの3乗根を取れば終…

近況

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はたまに更新してた). ひとまず落ち着いたので(…

近況

近況 - ぺんぎんさんのおうち 高●専プロコンが終わった数日後に東京でCODEBLUEの学生スタッフをした. その週末はUECに行ったり. 家はまだ決まってない. 2月に借りてもいいよと許可が出た. 東京行った次の週はkernel/VMに参加するため金沢へ. 初北陸. お魚が…

第29回高専プログラミングコンテスト参加記.final

近況 - ぺんぎんさんのおうち 阿南高専主催の高専プログラミングコンテストに参加しました. 補助学生, 参加した高専の先生方, そして選手の皆さんお疲れ様です. 言いたいことがあるんだよ つっても明日は普通に授業あるし今週提出のレポートもあるし眠いし, …

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

2日目です. 前回はこれ Golangでファミコンエミュを作る 1日目 - ぺんぎんさんのおうち ちょっと雑談 ところでソースコードですが, 最終的にはGitHubにあげようと思ってます. "n日で作るファミコンエミュレータ" なので30日OS本を倣って01_day, 02_day, ... …

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

1日目です. 前回はこれ Golangでファミコンエミュを作る 0日目 - ぺんぎんさんのおうち (投稿したのさっきですけど) 今回はHello Worldを動かすサンプルNESの読み込みをやっていきます. ※ ヘッダーとHeaderの表記揺れがあります. 特に違いはありませんがプロ…

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

これは前日譚的なやつなので読まなくていいです. n日で作るファミコンエミュレータ、何日掛かるかわからんけど(時間の余裕と進捗次第)やっていくかな — ゆうけむ (@ykm_kn) October 24, 2018 はじめるきっかけ yuiki.hatenablog.jp ゆいきさんがやってたのを…

RSAにおける暗号化オラクルを使ったなにか

おなじみのRSA暗号について. 今回はRSAでも特に暗号化オラクルに焦点を当てる. 単体で記事にするようなトピックでもないが面白いと思ったので. 暗号化オラクルとは簡単にいうとユーザが自分の好きな平文を暗号化して(平文を送ると暗号文が返ってくる)遊ぶこ…

公開鍵暗号 (一般)ElGamal暗号の勉強

公開鍵暗号の1つであるElGamal暗号について. ElGamal暗号 - Wikipedia 一般ElGamal暗号については後述する. 詳しく知りたい人は 暗号技術のすべて を買おう. 余談だが私はほしい物リストに入れてたら誰かが買ってくれた. 誰なのかは未だわからない. Key Gene…

公開鍵暗号 Paillier暗号の勉強

Pascal Paillierが提案した加法準同型をもつPaillier暗号について. 元論文を読んだのでまとめてみる. が, 基本的な内容に関してはelliptic-shiho先生の記事を読むことで理解できる. elliptic-shiho.hatenablog.com カーマイケルの定理 Paillier暗号ではカー…

picoCTF2018 write-up

Team KHKOで @makotom0330_2 と参加した(無理やり誘ったのかもしれない). strings/grepで解ける問題であったり, 今多忙期なので少しだけもしくはたまにwrite-upを更新する(最初は全部書こうとしてたけど面倒になった). 順番は適当. 点数書いてたり書いてなか…

AES-ECBに対する攻撃を考える

ブロック暗号で使われるECBモードについて(AESに限った話ではないけれど). 暗号利用モード - Wikipedia Wikipediaでも言及されているが, 平文ブロックが同じであれば暗号ブロックも同じになるという弱点がある. 今回はその弱点を突いた攻撃について考える. …

近況

ykm11.hatenablog.com 四国支部の学会に参加した. あまり規模の大きいものではないが発表を済ませたので卒業要件が1つクリア. あとは単位を修得するだけ. 頑張ろうな. そして夏休みももうすぐ終わり, 明々後日から後期が始まる. 来月末にはprocon29もあるが…

zlibに対する攻撃を考える

あるCTFでこれを使った問題が出ていたので勉強のために. zlibで圧縮したものを暗号化する場合, 平文と暗号文の長さが同じになるアルゴリズムを使うのは危ないよという話. 例えばAES-CTRとかRC4とか. 16bytes等のパディングをした方が良さそう. 基本的な内容…

近況

ykm11.hatenablog.com クレジットカード止めやがってツイッターID控えたからなお前!覚えとけデブおい!陰キャキモオタニートがよぉ!こういうことしかやることの取り柄のない陰キャキモオタヒキニートデブがよぉ!クレカ凍結以外にやりがい見つけろよ気持ち…

KOSENセキュリティコンテスト2018に参加しました

こんにちは. 阿南高専チーム「おのせんち」のVtuberおたく担当ykm_knです. ツイはやってませんね. ?????? pic.twitter.com/H6vtbWvg5J — ゆうけむ (@ykm_kn) September 1, 2018 ところで昼前にマイクラやってたらダイヤでました. pic.twitter.com/9KvpHdWDG2…

Slack用にemojiを回転させたい

おさかな・‪‪とり組のゆうけむです. いきなりですがemojiを回転させてSlackで使いたいじゃないですか. これを こう 寿司を こう(元画像大きくて笑う) bashコマンドを駆使して回転画像(gif)を作成するエントリもありましたが, 以前試してもうまく動いてくれな…

電気通信大学 編入推薦入試の話

聞かれたことのメモ. 筆者の他エントリを読んだことがある人は既にご存知かもしれないが, このブログではいい加減な内容のみを扱っているのであまり信用しないでほしい. それでも読みたいという奇特な読者のためにメモを残しておこうと思う. 繰り返すが, 当…