WEKO3
アイテム
秘匿性を持つIDの効率的生成方式
https://ipsj.ixsq.nii.ac.jp/records/110322
https://ipsj.ixsq.nii.ac.jp/records/110322b01c56b5-6706-4b80-89b1-30782099b0c7
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | National Convention(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2012-03-06 | |||||||||||
タイトル | ||||||||||||
タイトル | 秘匿性を持つIDの効率的生成方式 | |||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | セキュリティ | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
資源タイプ | conference paper | |||||||||||
著者所属 | ||||||||||||
NTTデータ | ||||||||||||
著者所属 | ||||||||||||
NTTデータ | ||||||||||||
著者所属 | ||||||||||||
NTTデータ | ||||||||||||
著者名 |
小山武士
× 小山武士
× 松尾俊彦
× 鴨田浩明
|
|||||||||||
論文抄録 | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | 情報システムにおいて、例えばSNSにおける投稿のように1処理毎にIDを付与して管理するような場合、大量のIDを迅速に発行することが求められる。このようなシステムにおいて、IDにランダム性が求められるようなケースでは、新たなIDを発行する際に、ランダムに生成された大量の既存IDとの重複の有無を確認する必要がある。そのためIDを発行するまでに要する時間が既存IDのボリュームに応じて増大するという課題がある。そこで本稿では、生成したIDに対応する配列のフラグをチェックすることで重複有無を確認する方式を含め複数の確認方式を提示し、その処理時間を比較し、安価に実装可能かつ実用的な方式を示す。 | |||||||||||
書誌レコードID | ||||||||||||
収録物識別子タイプ | NCID | |||||||||||
収録物識別子 | AN00349328 | |||||||||||
書誌情報 |
第74回全国大会講演論文集 巻 2012, 号 1, p. 587-588, 発行日 2012-03-06 |
|||||||||||
出版者 | ||||||||||||
言語 | ja | |||||||||||
出版者 | 情報処理学会 |