OAuth アクセストークンの実装に関する考察 - Qiita
はじめに この記事では、OAuth 2.0 のアクセストークンの実装に関する考察を行います。本記事の執筆者本人による動画解説も『OAuth & OIDC 勉強会 【アクセストークン編】』で公開しておりますので、併せてご参照ください。 English version of this article is here → "OAuth Access Token Implementation". 1. アクセストークン実装方法の分類 OAuth のアクセストークン※１の実装方法は認可サーバーの実装依存です。 実装依存ではありますが、RFC 6749 の『1.4. Access Token』にある次の記述が示唆するように、 The token may denote an identifier used to retrieve the authorization information or may
Prime Curios! Index: Numbers
Index: Numbers This is the index for the "Prime Curios!" an exciting collection of curiosities, wonders and trivia related to prime numbers. Pleasant browsing for those who love mathematics at all levels! digits: 1 2 3 4 5 6 7 8 10 12 16 20 25 37 79 143 701 4001+ Or just see those modified in the last days. You may also just enter the number you want curios about: Enter Number Example: 23 Printed
モジュラ逆數[逆数]や冪剩餘[剰余]を求める (Ruby) - c4se記：さっちゃんですよ☆
ほんたうはマクロ無しのExcelとGoogle Spreadsheetで求めたいのだが、とりあへずRubyでやる。 追記 2014-12-04 Google Spreadsheetでやった。Google Apps Scriptを使はないのを前提としてゐる。 cf. RSA模型 https://docs.google.com/spreadsheets/d/1DwIFrzkfVf3xQkRqQR6po33aQELyttZuM2-pFGYzwUE/edit?usp=sharing 冪剩餘[剰余] まず冪剩餘からやる。ひとつ、再歸[再帰]でひとつづつ掛けてゆく。 RubyVM::InstructionSequence.compile_option = { tailcall_optimization: true, trace_instruction: false, } eval <<RUBY def
![モジュラ逆數[逆数]や冪剩餘[剰余]を求める (Ruby) - c4se記：さっちゃんですよ☆](https://cdn-ak-scissors.b.st-hatena.com/image/square/36f7435ceba975129ebfe65c659385f1d71238cd/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F12704346814673890194%2F8454420450075888788%2F1471599204)
法Nでの逆数を求めるその３
一つ前のエントリ 法Nでの逆数を求めるその２ はつまるところ、 \[ax + by = 0 \pmod N\] を考え$a, b$をどんどん小さくしてゆき、上記等式を満たすように$x, y$を変えていくアルゴリズムと言えるでしょう。ここで説明する手法は両辺を2で割りより早く$a, b$を小さくするという手法です。ところで一つ前のエントリの補題により$a, b$は互いに素です。よって$a, b$が共に偶数ということはありません。しかし例えば$a, y$が共に偶数なら \[(a/2)x + b(y/2) = 0 \pmod N\] と係数をより小さくすることができます。ここでちょっと工夫をします。$\pmod N$で考えるのなら上記の式は \[ax + b(y+N) = 0 \pmod N\] と$y$に$N$を足しても成立します。$N$が奇数ならば$y+N$は偶数になりますので、つまるところ
整数を可逆スクランブルする - C Sharpens you up
2年前につぶやいた内容の詳しい説明。 32ビット整数をとりあえずスクランブルするすごく簡単な方法に気付いてしまった。なにか奇数をかけると、それにかければ元の数に戻るような奇数が必ずひとつあるから、それを力任せで見つけてしまえばいいんだ。ビット回転→奇数をかけるを3回繰り返すとほぼバラバラ。— ゆば大好き (@yuba) October 18, 2011 整数を、暗号ライブラリ使うほどじゃないんだけどスクランブルしたいことってあるんですよね。たとえば、IDを連番で振ってるんだけど連番だってことがユーザーにわかってしまうと具合が悪いとか。そういうときの簡単なスクランブル方法です。ただし、符号なし整数でしか使えないのでこの時点でJavaは対象外ごめんなさい。 まず32ビット整数版のC,C++,C#で動くコードです。 uint Scramble(uint v) { // 奇数その1の乗算 v *=
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Modular inverse - Rosetta Code
