RSA暗号では「2つの素数の積N」が出てくるけど、現在の実装上、実際には素数でない確率がごくごくごく僅か存在する。その時の影響について考察した多分少々マニアックなネタ。
RSA暗号で実はpが素数でなかったら?
RSA暗号では「2つの素数の積N」が出てくるけど、現在の実装上、実際には素数でない確率がごくごくごく僅か存在する。その時の影響について考察した多分少々マニアックなネタ。
sha256の逆変換ツールのお仕事(その他（システム開発）)【クラウドワークス】
【 概要 】 任意のHash（64桁）の入力値に対し、sha256の逆変換を10秒以内で求めるプログラムを作成して下さい。 例１： b924ed427f4540e17a6c669982bf2373f2974f6733b7a737a08a6c49b0f70b81 ＜＝＝入力値 （逆変換）↓ ↑ (Sha256) eb6019e16fc6169662a87df672554ea74365bca49bae3f76200e33622c3f0335 ＜＝＝求めてほしいもの 例２： a591ad4729bbc33bfbe6744e14f8b3cc22b6355017e1c6de78da485f4746558b ＜＝＝入力値 （逆変換）↓ ↑ (Sha256) d65d227bc16c51187dac65517675b13d8feb9467cd7b993543ad4509b6e7d454 ＜＝
エドワーズ曲線デジタル署名アルゴリズム - Wikipedia
エドワーズ曲線デジタル署名アルゴリズム（エドワーズきょくせんデジタルしょめいあるごりずむ、英語: Edwards-curve Digital Signature Algorithm、略称：EdDSA）は、公開鍵暗号において、ツイステッドエドワーズ曲線（英語版）に基づくシュノア署名（英語版）の一種を用いたデジタル署名の一つである[1]。他のデジタル署名において見つかっている安全性に関する問題を回避した上で、高効率で暗号化処理が行われるように設計されている。エドワーズ曲線電子署名アルゴリズムは、ダニエル・バーンスタインが率いるチームによって開発された [2]。 概要[編集] EdDSAのアルゴリズムは以下のように表すことができる。簡単のため、整数や曲線上の点をどのようにビット列に符号化するかといった詳細は省略している。詳細については、引用文献やRFCを参照のこと[3][2][1]。 EdDSA
異なる言語間での暗号化と復号 - ぱせらんメモ
仕事でデータを暗号化して保存する必要が出てきたので色々調べてみた。 メインのシステムはPHPで作っているんだけど、Javaなども絡んでくるので、お互いが処理できる暗号方式でなければいけない。 仕様さえ明確にしてあればオレオレアルゴリズムでもいいんだけど、今回はかなり重要なデータを扱うので世間でそれなりに使われている暗号方式を使うことにした。 暗号の種類 自分も暗号にそんな詳しいわけではないけど、「データをパスワードで暗号化するんでしょ？」ぐらいにしか思ってない人はきっと大変な思いをする。 今の話で登場するのは 暗号化したいデータ 暗号の種類（アルゴリズム） パスワード（暗号処理に使うキー） の3つだけど、これからやろうとしてるブロック暗号では 暗号化したいデータ 暗号の種類（アルゴリズム） 暗号処理に使うキー（パスワードというかバイト列） 暗号利用モード（ブロック処理の種類） 初期化ベクト
PHP: 定義済み定数 - Manual
Getting Started Introduction A simple tutorial Language Reference Basic syntax Types Variables Constants Expressions Operators Control Structures Functions Classes and Objects Namespaces Enumerations Errors Exceptions Fibers Generators Attributes References Explained Predefined Variables Predefined Exceptions Predefined Interfaces and Classes Predefined Attributes Context options and parameters Su
RSA暗号体験入門 （第３章）
本章ではRSA暗号に関する研究を行う人を対象に，より深い内容について説明します。 そのため，単に公開鍵暗号やRSA暗号の概要を知りたいだけの人は読む必要はありません。 RSA暗号によって暗号化や復号化などの処理を行う際に，もし全く工夫のない計算手 順を取れば，それは膨大な計算量となるでしょう。例えば，111＾37 mod 323を計算するこ とを考えます。単純な方法では，111に自分自身を36回掛けて（非常に大きな値になる）， それを323で割った余りを求めることになります。 この程度であればコンピュータを用いれば簡単に計算できますが， もしここで用いた数を100桁以上に増やした場合はどうでしょうか。 実際RSA暗号が安全であるためには，数は150桁は必要です。この方法を用いて150桁の 数を150桁の数でべき乗するとなると，どんなコンピュータを用いても人間の寿命よりも はるかに長い時間を
RC4 - Wikipedia
RC4（あるいはARCFOUR）とは、SSLやWEPなどで広く使われているストリーム暗号である。 概要[編集] RC4はロナルド・リベストにより1987年に開発されたストリーム暗号であり、このアルゴリズムを用いて発生させた疑似乱数列と平文の排他的論理和をとったものが暗号文になる。RC4は利用方法によってはWEPのように安全性が保てないことがある。RC4はWEP、WPA、Microsoft Point-to-Point Encryption（英語版） (MPPE)、Winny、TLS/SSL（オプション）、SSH（オプション）で暗号化を行うために用いられている。 2015年の時点において、NSAのような機関であればTLS/SSLを利用していてもRC4を解読できる疑いがあり[2]、マイクロソフトではRC4を使わないようにすることを推奨している[3][4][5]。2015年2月には TLSのすべ
もふったーがハッキングされたので、本気でプロテクトかけてみた - Windows 2000 Blog
もふったーをハックしたら予想以上に酷かった件Add Star TweetDeck をハックしたら予想以上に酷かった件 TweetDeckの一件がある前から、もふーったは、簡単なハッシュしかかけてないので、メモリダンプしたら解析されるので、正式版で、コンシューマキーのプロテクト実装するって話をしてたわけですが、案の定ハックされたので、予定を前倒しにして、プロテクトかけたアルゴリズムを実装したバージョンに差し替えることにしました。 少なくとも、メモリダンプ程度の解析ではわからないようにしました・ω・ コンシューマキーも変更した物を使用してるので、再認証が必要です。 よろしくお願いします。 バージョンはv0.9.6bとなります。 Twitter Client Mo-Footer(もふったー)開発計画【BM】
メルセンヌ・ツイスタ - Wikipedia
メルセンヌ・ツイスタ (Mersenne twister、通称MT) は擬似乱数列生成器 (PRNG) の1つである。1996年に国際会議で発表されたもので（1998年1月に論文掲載）松本眞と西村拓士による。既存の疑似乱数列生成手法にある多くの欠点がなく、高品質の疑似乱数列を高速に生成できる。考案者らによる実装が修正BSDライセンスで公開されている。 「メルセンヌ・ツイスタ」は厳密にはある手法に基づいた乱数列生成式（あるいは生成法）の族を指し、内部状態の大きさや周期は設定可能である。以下の長所と短所では、メルセンヌ・ツイスタ自体、よく使われている生成法のMT19937、さらにその実装について、区別することなく述べている。 219937-1 (≒4.315×106001) という長い周期が証明されている。 この周期は、名前の由来にもなっているように（24番目の）メルセンヌ素数であり、保証され
ＲＳＡ方式による暗号/復号化の例
ＲＳＡ方式による暗号/復号化の例 １．平文 暗号/復号化の対象とする平文は「あおもり」とする。 先ずこれをＪＩＳコードで符号化し二進数で表わす。 (ひらがな) あ お も り (JISｺｰﾄﾞ) 2422 242A 2462 246A (二進数) 00100010 00101010 01100010 01101010 但し、JISｺｰﾄﾞ中のひらがなを表わす上位1バイト｢24｣は省略した。 ２．暗号文 暗号/復号化の計算を簡単にするため鍵長を3ビットとする。 そうすると、暗号化対象の平文は次のような11ブロックに分割される。 ＜平文＞ 001┴000┴100┴010┴101┴001┴100┴010 ┴ 011┴010┴10△┴ (1) (0) (4) (2) (5) (1) (4) (2) (
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
