「4u」を含む日記 RSS

はてなキーワード: 4uとは

2024-09-18

暗号問題です

問題:

抽象数学を用いて、宇宙人レベルで難しい暗号問題作成します。

問題設定:

有限体 F₁₀₁(素数 q = 101)上の多項式環を考えます。具体的には、R = F₁₀₁[x]/(x² + 1) とします。ここで、x² + 1 は F₁₀₁ 上で既約なので、R は 101² 個の元を持つ有限体になります

秘密の要素 s ∈ R を定義します。

公開された要素 a ∈ R が与えられています

エラー項 e ∈ R は小さな係数を持つ多項式で、ここでは計算簡単にするため e = 0 とします。

次の式が成り立ちます

b = a · s + e mod 101

課題:

公開情報として a と b が与えられているとき秘密の要素 s を求めなさい。

具体的な値:
  • a = x + 2
  • b = 45 + 67x
解答:

与えられた式からエラー項 e = 0 なので、

b = a · s mod 101

となります。したがって、

s = b · a⁻¹ mod 101

計算すれば、秘密の要素 s を求めることができます

ステップ1: a の逆元 a⁻¹ を求める

まず、a = x + 2 の逆元 a⁻¹ を計算します。これは次の等式を満たす u ∈ R を見つけることと同じです:

a · u ≡ 1 mod x² + 1

u を一般的な形 u = u₀ + u₁x(u₀, u₁ ∈ F₁₀₁)とします。

乗算を展開します:

a · u = (x + 2)(u₀ + u₁x)

= xu₀ + x²u₁ + 2u₀ + 2u₁x

x² を置き換えます: x² ≡ -1 mod x² + 1 なので、

x²u₁ ≡ -u₁

式を整理します:

a · u ≡ xu₀ - u₁ + 2u₀ + 2u₁x mod x² + 1

≡ (2u₁x + xu₀) + (2u₀ - u₁)

≡ x(u₀ + 2u₁) + (2u₀ - u₁)

等式を設定します:

u₀ + 2u₁ ≡ 0 mod 101 (x の係数が 0 であるため)

2u₀ - u₁ ≡ 1 mod 101 (定数項が 1 であるため)

連立方程式を解きます

1. 最初方程式から

u₀ ≡ -2u₁ mod 101

2. これを2番目の方程式に代入します:

2(-2u₁) - u₁ ≡ 1 mod 101

-4u₁ - u₁ ≡ 1 mod 101

-5u₁ ≡ 1 mod 101

3. 両辺に -1 を掛けます

5u₁ ≡ -1 mod 101

4. 5 の逆元を F₁₀₁ で求めます。つまり、5 · 81 ≡ 1 mod 101 なので、5⁻¹ ≡ 81 mod 101。

5. したがって、

u₁ ≡ -81 mod 101

u₁ ≡ 20 mod 101 (なぜなら -81 + 101 × 1 = 20

6. u₀ を求めます

u₀ ≡ -2u₁ mod 101

u₀ ≡ -2 × 20 mod 101

u₀ ≡ -40 mod 101

u₀ ≡ 61 mod 101 (なぜなら -40 + 101 = 61)

したがって、a⁻¹ は:

a⁻¹ = u = u₀ + u₁x = 61 + 20x

ステップ2: s = b · a⁻¹ mod 101 を計算する

b = 45 + 67x と a⁻¹ = 61 + 20x なので、

s = b · a⁻¹ = (45 + 67x)(61 + 20x) mod x² + 1, 係数は mod 101

乗算を展開します:

s = (45)(61) + (45)(20x) + (67x)(61) + (67x)(20x)

= 2745 + 900x + 4087x + 1340x²

x² ≡ -1 を適用します:

1340x² ≡ -1340

項をまとめます

  • 定数項:

2745 - 1340 = 1405

  • x の項:

900x + 4087x = 4987x

各係数を mod 101 で計算します:

  • 1405 mod 101:

1405 ÷ 101 = 13 余り 92

∴ 1405 mod 101 = 92

  • 4987 mod 101:

4987 ÷ 101 = 49 余り 38

∴ 4987 mod 101 = 38

したがって、秘密の要素 s は:

s = 92 + 38x

答え:

秘密の要素は s = 92 + 38x です。

2022-12-19

t7s 6+7+8th Anniversary Live Along the way day3

端的に言えば最高で良かった。座席が3Fスタンド1列目なので立ち見不可という拷問はあったがそれでも最高だった。

スースは遅れることが最初から言われていたので777は途中からかと思いきや冒頭から出してきたのはうーんと思ったが開幕をH-A-J-I-M-A-R-I-U-T-Aで飾りたい気持ちもわかるので難しいところ。

久々のセブンスはやはりレジェンド空気を一瞬で変えてしまった。SEVENTH HAVENを座って聞くとか拷問過ぎでは?

そしてそんなセブンスの後に歌うことになるステラマインは虐められてるのでは…などと思ってしまうが、センターステージを活かしたパフォーマンスで負けず劣らず。というか前の開幕登場はゲージ風の演出もあって見えにくかったところもあったのでもう一度見られたのは良かった。

SOLは初ステージ以来のぴあアリーナということで思い出深い。Fall in Loveでいつ声を出せるようになるんだ。レスカミツバチ聞くと毎回泣きそうになる。KARAKURIはアイノシズク初披露だったか

ニコラは聞きたかった曲を3つしてくれたのが本当に最高。

SiSHのプレシャスセトラは座ってると手を上げてクラップするのが地味に難しいのでやっぱり座り指定拷問ではないか

WN4はまさか新曲とか。しか可愛い。神か?

再度のレスカは待望の黒レスカもっと聞きたかった。

サンボンのたいくつりぼんは前もやったっけ…?初期曲あると安心する。

4Uはもう何やっても面白いし何をやっても許される本当に強いわ。

そして半ば予想はしてたがここでAXiS、会場の盛り上がりがさらに上げられるのが凄い。にしてもHEAVEN'S RAVEを座って聞くとか拷問過ぎでは?

最後ユニット曲として、777全員で夏陰リボン、Across the Rainbowは聞きたかったので本当に嬉しい。こういうところ、一応運営はわかってはいるんだよなあ…。

ラストは星の瞬き、Star Glitterちゃんと締めてくれたのは古参への配慮とか色々難しいであろうセブンス集合の貴重な機会を活かしたとかありそうだけどチョロいのでやっぱりこの曲で終わると満足感が爆上がりしてしまう。

最高に楽しいライブだった。

2022-11-21

t7s 6th+7th+8th Anniversary Live day2

anond:20221120043542

2日目、予想通りに全身筋肉痛となったがむしろ体がほぐれた気がする。

座席ステージから見れば真ん中ほど、センター寄りのB3で人が居るのは分かるが表情は全く分からない距離。相変わらず狭いし本日は前と左サイドが良く動く系だった。左サイドは気を使ってるようで害は無し。前方は正直外れというのか、常時ジャンプしてたり両手を挙げまくってたりで後ろにも気を使おうね!な感じ。まあそれだけならいいが(よくない)本日登場のLe☆S☆Caがどうやら推しらしく、登場と同時に動揺して急に大人しくなったかと思えば曲中で何度も振り返って後ろを向くという奇行を見せた。いや推しならちゃんと見てやれよ…。まさかと思うが、推しが尊すぎて見られないとでも言う気か。そっちは目を瞑ってるから見えないのだろうがこっちは何が悲しくてライブ中にオタクの御尊顔を見せられる苦行プレイを強いられなきゃならんのだ。

セトリはいつもみたく数曲程度の差分かと思いきや各ユニットの持ち歌を吐き出させる勢いで変えてきたのでなんやかんや8年分の積み重ねはあったと思える。

昨日の反省を全員分かっているのか、MCの間は着席して休憩する流れが大体できていた。それにしたって4UとQOPで体力枯らす流れは変わらず。

本日参戦組、Roots.は昨日のAsterlineと同じく初とは思えないぐらいの安定感とライブ向きの曲で強い。Le☆S☆Caも相変わらず良かったのだけど先の通り前席が最悪すぎた。そして伊波杏樹今日も強すぎるし、ライブ化けする曲なのは昨日分かったのでより盛り上がってた感じか。

やはりナンバリングライブは良いし、溜め込んでいたのはわかるけどもうちょっと早く見たかった…。

2022-04-22

金持ちの人ってなんでデータセンター契約しないの?

たまにTV全録とかBitTorrentとかが趣味の人で、

HDD容量が足りない・・・」「停電対策がめんどくさい・・・」「場所をとる・・・

って苦労してるマニアックな人がいるけど、「いやそこまで金あるならDC契約しろ・・・」と思う。

4U契約すれば200TBくらい入るし。中身は自作PCと変わらんし。

月3万くらいだろ多分。

2021-06-22

PS Now for PCがきになる

ひとことでいうとPS5以前のゲームが400タイトル、月額性であそべるやつ。

リモート映像伝達方式からPCがクソでもサクサク動く(はず)。

クソスペのノートPCに入れて遊んでるレビューがあった。

https://akiba-pc.watch.impress.co.jp/docs/usedpc_hotline/1298088.html

しかMoonlightとかSteamLinkとかのプロトコルは遅延がすくなく極めて有能なのだけど、SONY独自なのかな。

よくよく考えたらPS4サーバーで処理するってすごくね?

と思ったけどPS4Emotion Engine4Uとかのサーバに32個とかつっこんで運用してるのであれば、

中古の自社チップからそれほど高くないし、月額1000円ちょいで提供もできるか。にしても大盤振る舞いだとはおもうが。

占有ホスト方式だとどうやって不具合時に切り替えてるのか気になる。

まさか仮想化はされてないとおもうが(PS2以前ならありえるが)。

いずれにしてもすげえ技術力だSONY

2015-03-26

アメリカBBCニュースからうんこじゃない文章の例を拾ってみたわ

Relatives and friends of the 150 passengers and crew on Germanwings Flight 4U 9525 are due to go to the crash site high in the French Alps.

Lufthansa will operate two special flights - one from Barcelona and one from Duesseldorf - to Marseille, and both groups will travel on by road.

Reports say one of the two pilots on the doomed flight had left the cockpit and had been unable to get back in just before the crash on Tuesday.

There were no survivors, officials say.

They say the Airbus 320 from Barcelona to Duesseldorf hit a mountain after a rapid eight-minute descent.

Germanwings chief Thomas Winkelmann said 72 passengers were German citizens, including 16 pupils returning from an exchange trip.

Spain's government said 51 of the dead were Spanish.

Other victims were from Australia, Argentina, Britain, Iran, Venezuela, the US, the Netherlands, Colombia, Mexico, Japan, Denmark and Israel.

Germanwings is a low-cost airline owned by Germany's main carrier Lufthansa.

Cockpit mystery

Families and friends of the victims are expected to arrive at the crash site at Meolans-Revels later on Thursday.

Separately, a bus carrying 14 relatives of Spanish victims left Barcelona on Wednesday for the crash area, because they did not want to fly.

In France, special teams have been prepared to assist the families during their visit.

On Wednesday, French officials said usable data had been extracted from the cockpit voice recorder of the Germanwings plane.

Remi Jouty, the director of the French aviation investigative agency, said there were sounds and voices on the cockpit voice recorder but that it was too early to draw any conclusions.

He said he hoped investigators would have the "first rough ideas in a matter of days" but that the full analysis could take weeks or even months.

But the New York Times quoted an unnamed investigator as saying that one of the pilots had left the cockpit and had been unable to get back in.

"You can hear he is trying to smash the door down," the investigator adds, describing audio from the recorder.

A source close to the investigation told a similar story to the AFP news agency.

There had been earlier reports that the second black box - the flight data recorder - had been found. But Mr Jouty said this was not the case.

'Flying to the end'

Mr Jouty said the plane's last communication was a routine one with air traffic control.

The plane confirmed instructions to continue on its planned flight path but then began its descent a minute later.

Mr Jouty said controllers observed the plane beginning to descend and tried to get back in contact with the pilots but without success.

He ruled out an explosion, saying: "The plane was flying right to the end."

2013-01-30

ottavaをかけながら

4Uブラウザスクリーンセーバにしてる。なにこの残念感。

 
ログイン ユーザー登録
ようこそ ゲスト さん