著者
石幡 浩志 島内 英俊 静谷 啓樹 安田 一彦 庄司 茂 山田 志保子
出版者
東北大学
雑誌
基盤研究(B)
巻号頁・発行日
2005

ISO/IEC15693におけるRFIDの通信周波数は短波帯(13.56MHz)であり,この帯域の電波については生体軟組織を通過することは既に確認されている。本研究以前に、本研究実施者の研究により、歯の内部に無線ICタグが格納された際,比較的電子密度の高い硬組織を電波が通過できる可能性について、中波帯の小型RFIDタグを用い,これをヒト抜去歯内部に格納した際の影響は、5パーセント未満の通信距離の減少にとどまり、少なくともRFIDをヒトの歯の内部に格納しても,外部にあるリーダーとの通信にはさほど影響を与えないことがわかった.そこでまず本研究では、SUICAやエディなどのセキュリティ機能を持つRFIDが使用される周波数帯である13.56MHzにおけるRFIDの口腔内設置を念頭に、ISO/IEC15693(近傍型)RFIDを用いて,直径3mm,長さ8mmの小型無線ICタグを作成,埋め込み前の状態で3cmの通信距離を確保した.これをビーグル犬における歯内療法を実施した犬歯歯髄腔内部に設置したところ,約0.5W出力を有するハンディリーダ・ライター(FPRH100:マイティーカード株式会社)を用いて,口腔周囲組織を介して顔面側方部から口腔外にあるリーダーと通信可能であることが実証された。そしてその際の通信距離は2.5cmと推定された.さらに、この試作したRFIDが口腔内に設置された状態で、携帯電話に内蔵したリーダー通信を実施するため、リーダーの小型化を実施したところ、幅1cm、長さ3cm厚さ2mmのアンテナから、口腔内にあるRFIDへの通信が可能となった。携帯電話と口腔内に設置したRFIDの通信はステルス性が高く、セキュアな本人確認に威力を発揮すると見られるが、充分な通信距離を確保し,かつ情報漏洩を防止する観点から,通信距離を10cm程度にコントロールするのが適切と思われる.
著者
静谷 啓樹
出版者
東北大学
雑誌
基盤研究(C)
巻号頁・発行日
1996

本研究の目標は、Diffie-Hellman公開鍵配送方式を破る問題(以下この問題をDHと書く)と離散対数問題(以下DLPと書く)の相互関係を明らかにすることである。このテーマに関して現在までに分かっていることは、次の2点である。(i)DHはDLPに多項式時間Turing帰着する。(ii)特別な場合または特別な仮定のもとではDLPはDHに多項式時間Turing帰着する。しかし、一般にDLPがDHに帰着するかどうかは不明である。すなわち、一般にはDHとDLPの等価性は知られていない。本研究では、主に標数pの有限素体上でDHとDLPを考察し、DHとDLPの中間に入るような難しさをもつ2つの鍵共有方式:Open Diffie-Hellman scheme及びParity-Sensitive Diffie-Hellman schemeが存在することを明らかにした。特に後者を破る問題をPSDHと書くと、PSDHについては次が成り立つ。(1) DHはPSDHに多項式時間で帰着する。(2)DHを解く能力があれば、PSDHは誤り率2^<-q(|p-1|)>で解ける。ここにqは多項式である。(3)PSDHは多項式時間でDLPに帰着する。(4)DLPは平均的多項式時間でPSDHに帰着する。要するにDHとDLPの間の難しさのギャップは、(2)の誤り率という尺度で表現できることを指摘した。これはDHとDLPの関係の解明という20年余りの未解決問題に対する一つの成果である。この結果は国際学術論文誌上で公表すべく準備中である。
著者
千田 栄幸 静谷 啓樹 西関 隆夫
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. ISEC, 情報セキュリティ
巻号頁・発行日
vol.94, no.137, pp.1-10, 1994-07-11

「f(x),f(y)が与えられたとき,f(x+y)とf(x・y)の両方を効率的に計算できるような暗号化関数fは,存在するか?」現在のところ,このような関数fの存在は知られておらず,暗号理論分野における未解決問題の一つとなっている.環準同型が暗号化関数となるならばこの解となりうるので,これまでは,基礎検討として半分配環上の一方向性関数について考察を行ってきた.本文では,一方向性群準同型と一方向性環準同型の関係について考察し,群準同型の性質を持つ暗号化関数について一方向性であることがいえれば,一方向性環準同型が存在することを示す.また,上記の未解決問題を一般の加法と乗法に拡張した場合に対する肯定的な解を与える.
著者
山道 将人 満保 雅浩 静谷 啓樹
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. ISEC, 情報セキュリティ
巻号頁・発行日
vol.99, no.414, pp.51-58, 1999-11-08

有限体上の楕円曲線の位数は多項式時間で計算できることがSchoofにより示されたが,逆に,与えられた位数を持つ有限体上の楕円曲線を多項式時間で計算できるかどうかは1986年以来の未解決問題である.本論文ではこの未解決問題に関して,与えられた位数を持つ楕円曲線を求める多価部分関数fの難しさの特徴付けを行う.その結果,もしブール式を充足させる割り当てを一つ出力する多価部分関数satがfに多項式時間Turing帰着するならば,多項式時間階層がNPまで潰れることを示す.また拡張Riemann予想の仮定のもとで,この未解決問題と等価な問題を示す.
著者
三浦 真也 酒井 正夫 静谷 啓樹
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. WBS, ワイドバンドシステム : IEICE technical report (ISSN:09135685)
巻号頁・発行日
vol.106, no.599, pp.125-130, 2007-03-09
参考文献数
7

本稿では,オーディオコンテンツに対する新しい電子透かし技術として「乱択法」と「うなり法」を提案する.乱択法は,秘密情報である電子透かしを,誤りを許容して冗長に埋め込み,それを多数決アルゴリズムを用いて検出することで,コンテンツの品質低下を抑えながら,検出精度の向上を可能にする手法である.また,うなり法は電子透かしを,人間が知覚困難なうなりの形でオーディオデータに埋め込む手法である.うなり法と乱択法を併用することで,高密度な電子透かしを埋め込むことが可能である.評価試験により,提案法の性能を検証する.
著者
野見山 寛之 満保 雅浩 静谷啓樹
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)
巻号頁・発行日
vol.1998, no.108, pp.31-35, 1998-11-27

従来の電子透かし法が持っていた否認不可に係わる問題を解決するために、非対称電子透がし法が考案され、理論的な定義と、その具体的な構成例が示されている。しかし、最初に提案された非対称電子透かし法にはサーバの不正の余地が残されており、完全に安全だと言い切れないことが指摘されている。これに対応して、サーバの不正への対策を意図した具体的な電子透かし法が幾つが提案されている。ところが、非対称電子透かし法の定義自体の矛盾はまだ修正されていないため、本論文では、この修正を行う。加えて、今までに見過ごされているサーバの不正が存在することを指摘し、その一解決策を示す。このサーバの不正は、著者の知る限りにおいて、サーバの不正を考慮した各種の方式を含む、既存の全ての方式に共通に存在する不正である。In order to solve the problem of non-repudiation in ordinary fingerprinting, asymmetric fingerprinting has been introduced in [10], and its definition and concrete samples are shown. However, it is pointed out in [8] that concrete asymmetric fingerprinting schemes shown in [10] have a problem of server's deviation. Accordingly, several concrete asymmetric fingerprinting schemes supposedly solving this problem have been proposed in [10] and other papers. In this paper, we change a part of the definition of asymmetric fingerprinting in [8] since it is not well defined on the buyer's security. Moreover, we point out that there is a server's deviation overlooked in the previous papers, and show a scheme secure against the deviation.