タグ : RSA暗号

量子暗号が登場する日

オンライン取引でやり取りされる情報やオンライン通信は,大きな数の素因数分解をベースにした暗号によって守られている。従来のコンピューターではこのような暗号を解読できない。 しかし,量子コンピューターが登場すれば,現在の暗号 … 続きを読む

カテゴリ 2016年8月号, 記事

P対NP問題と知の限界

 答えを見つけるのは難しいかもしれないが答えがあっているかどうかは素早くチェックできる問題(ジグソーパズルのような問題)のことをNP問題,簡単に素早く解ける問題のことをP問題という。「素早く解けるP問題はすべて,答えを素 … 続きを読む

カテゴリ 2012年12月号, 記事