【電機】東芝：暗号メッセージ3分の1に圧縮、｢円分多項式｣適用…カード・おサイフ携帯簡素化に期待 [07/03/20]

　東芝は、おサイフケータイなどを読み取り装置にかざした時に送られる暗号化メッセージや
電子署名、公開カギのサイズ(ビット長)を、安全が保証される必要最小限サイズの3分の1に
できる圧縮方式を開発した。通信量を抑えられ、カードや携帯端末など機器の簡素化にも
つながる技術で、同社は｢送りたいメッセージはわずかなのに暗号化でメッセージが非常に
長くなる無線ICタグやICカードなどでメリットが大きい｣(研究開発センター)とし、実用化を
目指す。

　インターネットでは、暗号化用のカギは誰でも使えるように公開し、解読するための復号化用
カギは秘密にしておく｢公開カギ暗号方式｣が一般的に使われ、スーパーコンピューターを
使っても公開カギから秘密カギを算出できにいくようにし、安全性を保っている。

　解読を難しくするため、従来は｢素因数分解問題｣が使われてきたが、最近は｢離散対数問題｣が
利用されている。

　離散対数問題では、ある特定の条件を満たした場合に、暗号カギのサイズに相当する変数を
3分の1に減らしても問題の難しさを同等に維持できる特徴がある。

　これまで、米国のスタンフォード大学やマサチューセッツ工科大学(MIT)が｢離散対数問題｣の
サイズ圧縮を研究してきたが、多くは選べるデータサイズが限定的で、飛び飛びの選択肢から
大きめサイズを選ぶしかなかった。

　東芝の方式は、MITの最新方式を改良したもの。｢円分多項式｣と呼ばれる数学の関係式を適用し、
どんな公開カギでもビット長さを3分の1に圧縮できるようにした。

　現在はまだ｢素因数分解問題｣をベースとした暗号通信が主流だが、コンピューターの性能が
上がるにつれて離散対数問題の有利性が相対的に高まる。また、メール文のなかで個人情報
だけを暗号処理するなど｢ピンポイント的な暗号化ニーズが増える｣(東芝)との予測もあり、
通信量を抑えられる離散対数問題暗号は今後拡大すると見込まれる。

　この研究成果は、20日から名古屋市天白区の名城大学で開催される電子情報通信学会で22日に
発表される。


▽News Source　FujiSankei Business i.on the Web 2007年03月20日
http://www.business-i.jp/news/ind-page/news/200703200016a.nwc
http://www.business-i.jp/news/ind-page/news/200703200016a1.jpg
▽東芝　株価 [適時開示速報]
http://www.toshiba.co.jp/
http://company.nikkei.co.jp/index.cfm?scode=6502
http://smartchart.nikkei.co.jp/smartchart.cfr?scode=6502.1

中国貧乏パソコン犯罪者が一気に利用しそうだな。

極度に頭のいい人たちが頑張ってんだなあ、、

わかりません＞＜

わからんって言ってるやつは相当バカだろ…
高校で習うじゃん

ＸＴＲの一種？

これってあれだろ
某アメリカ政府機関が作った奴の簡略版だろ？(W

日本は何故か暗号化技術はそこそこ強いんだよな・・・ｳｾﾞｪ

理�V対数・・・・なんか頭よさそうだな

>>9
> 理�V対数・・・・なんか頭よさそうだな

理�Vといえば...

【裁判】 「ビショビショだろ」 妻を脅迫の“童貞・不能”東大院生（２４）、「女性とつきあうのは初めて？」と裁判官に聞かれ口濁す★２
http://news22.2ch.net/test/read.cgi/newsplus/1174303842/

ゆとりは知らないよなw複素数

…
当初自身をもっていたDVDがあっさり落ちた事を考えると
あっさり落ちるものだったりするのでは？

解析方法が出るまでは有効だな

暗号自体は落ちてない

落ちたように見えるのは鍵が流出したのが真相
鍵の管理が甘ければアウト

意外に簡単に解読できる悪寒
人間の直観力を舐めてはいけない

数�VCをやってない文系の俺はゆとりです
本当にありがとうございました

水晶を手でこすってどくろのかたちにした民族があるように

通常の予想の10億倍の速さで解読を試みる民族がいるだろうｗ

電子情報通信学会ってどんなレベル？

そもそも解読がどのように行われている事実もしらずに、暗号技術なんて
マヌケなことをすごい技術のように宣伝している奴は（ｒｙ

確実に解読する必要はない。確率的に解読できればいいだけ。
つまりパスワードを考える人間に癖がある限り、どんな暗号技術を使っても
パスワードそのものを特定することは可能なんだよ。
解読？んなことは最も使われる確立の高いパスワードのみ解読されるに
決まっているだろ、おまいら頭悪すぎ。

おいらのパスワードは「ぬるぽ」

　　∧＿∧
　 （　・∀・）　　　|　|　ｶﾞｯ
　と　　　　）　 　 |　|
　　 Ｙ　/ノ　　　 人
　　　 /　）　 　 < 　>__Λ∩
　 ＿/し'　／／. Ｖ｀Д´）/
　（＿フ彡　　　　　 　　/

なんでクレジットカードなんか
使うんだろう
借金になるのに

>>18
＞つまりパスワードを考える人間に癖がある限り、
＞つまりパスワードを考える人間に癖がある限り、
＞つまりパスワードを考える人間に癖がある限り、

>>15
気にするな。
数�VCでも離散対数問題なんかやった記憶がない。

>>18
釣れますか？

>>11
ゆとり以前の高校の教育課程には、複素数は存在していなかった。

>>18
パスワード辞典だろ。一言で済むこと、長々と語るな。
重要な、パスワードにそんなのに引っかかるパス使うわけ無いだろ。

>>16
水晶髑髏はねつ造だよ？ドイツ（だったかな）のオークションで買った物。

>>18
PGPのように公開鍵と秘密鍵のキーペアを作る暗号は普通はそのキーペアを
機械的に乱数で作らせて、秘密鍵で復号化または証明書を付けるときにだけ
パスフレーズが必要なようになっている。パスワードと呼ばずにパスフレーズ
と呼ぶ理由は長くしろということなのだが、短くても設定は可能だ。

つまり、パスフレーズと秘密鍵の両方が揃わなければ復号化できない。
人間の癖がわかってパスフレーズだけが分かっても意味はない。

>> 5
ヒント
つ 学科 選択科目

これ、DCTしてFFTかけたら解けない？

>>29
時間→周波数の変換を2回してどうすんだ

>>4-5
この記事だけ読んでわかるやつ居たら天才。
記者が解っていない。

>>24
そうだったっけか

電気電子系工業高校では習うが(つか複素数がわからんと話にならん)

すべての数が複素数でそれが実数と虚数に分類できるんだっけ。　
複素数＝虚数では無いって数学の先生が強調してたわ。５年も前の話だが

んー、感覚的には通信量が１／３になる程度では
カードや端末がそれほど簡素化される気がしないんだけど
どうなんだろう。

>>12
DVDは解析されたんじゃなくてどこかの馬鹿が鍵をばらしちゃっただけ。

円分2/3ｶｯﾄ