ElGamal加密方案的KDM安全性

一个公钥加密方案的KDM(Key-Dependent Message)安全性要求: 即使敌手可以得到一些可能依赖于私钥的消息加密后的密文, 它仍然是安全的. 这一场景经常会出现在如: 硬盘加密、形式化密码学或者一些特殊的协议中. 迄今为止, 已经有一些具体的方法可以达到这类安全性. 但是, 大多数情形中, 都限制消息作为用户私钥的函数为仿射函数.本文定义了一类新的函数族, 并且证明了在公钥密码学中起着非常重要作用的ElGamal加密方案关于这类函数族具有相应的KDM安全性. 从技术角度来说, 由于ElGamal加密方案的明文空间与私钥空间不太“匹配”, 因此, 我们需要将原始的ElGamal加...

Full description

Saved in:
Bibliographic Details
Published in:Journal of Cryptologic Research 2014-06, Vol.1 (3), p.235
Main Authors: Jin-Yong, CHANG, XUE Rui, SHI, Tao, 常金勇, 薛 锐, 史 涛
Format: Article
Language:Chinese
Subjects:
Cryptography
Disk drives
Messages
Security
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue 3
container_start_page 235
container_title Journal of Cryptologic Research
container_volume 1
creator Jin-Yong, CHANG
XUE Rui
SHI, Tao
常金勇
薛 锐
史 涛
description 一个公钥加密方案的KDM(Key-Dependent Message)安全性要求: 即使敌手可以得到一些可能依赖于私钥的消息加密后的密文, 它仍然是安全的. 这一场景经常会出现在如: 硬盘加密、形式化密码学或者一些特殊的协议中. 迄今为止, 已经有一些具体的方法可以达到这类安全性. 但是, 大多数情形中, 都限制消息作为用户私钥的函数为仿射函数.本文定义了一类新的函数族, 并且证明了在公钥密码学中起着非常重要作用的ElGamal加密方案关于这类函数族具有相应的KDM安全性. 从技术角度来说, 由于ElGamal加密方案的明文空间与私钥空间不太“匹配”, 因此, 我们需要将原始的ElGamal加密方案进行适当的“裁剪”以证明它的KDM安全性. 更为重要的是, 本文定义的新的函数族自然地包含一些不属于仿射函数族的函数. 另外, 也证明了该方案关于Qin等人在2013年ACISP上提出的函数族也满足相应的KDM安全性. 最后, 我们指出, 在这两种情形下, 都可以将本文所得到的“裁剪的”ElGamal加密方案应用到匿名证书系统中.
doi_str_mv 10.13868/j.cnki.jcr.000022
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2898908075</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2898908075</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1723-e05fe3fc8e01650c46de4c57a94861a5f825b2becd0159a5fac57ec495099ff43</originalsourceid><addsrcrecordid>eNotjb1OAkEUhafQBIK8AKXWu975ubN3SoOIRIiN1mR2mElYV9Bd6S3UqA9gYYWVVFr7QLu-hpvgaU6-nOQ7jPU4xFySpsMsdoureZy5IoYmQuywtgCTRIpz3WLdspyngKglCcXbbH-QD-21zavXdfX9VL_91B_Pv-8PZ8eT6uuletzU9597bDfYvPTd_-6wy5PBRf80Gp8PR_2jceR4ImTkAYOXwZEHrhGc0jOvHCbWKNLcYiCBqUi9mwFH07BtRu-UQTAmBCU77GDrvSmWtytf3k2z5apYNJdTQYYMECQo_wAqqkgx</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2898908075</pqid></control><display><type>article</type><title>ElGamal加密方案的KDM安全性</title><source>Publicly Available Content Database</source><creator>Jin-Yong, CHANG ; XUE Rui ; SHI, Tao ; 常金勇 ; 薛 锐 ; 史 涛</creator><creatorcontrib>Jin-Yong, CHANG ; XUE Rui ; SHI, Tao ; 常金勇 ; 薛 锐 ; 史 涛</creatorcontrib><description>一个公钥加密方案的KDM(Key-Dependent Message)安全性要求: 即使敌手可以得到一些可能依赖于私钥的消息加密后的密文, 它仍然是安全的. 这一场景经常会出现在如: 硬盘加密、形式化密码学或者一些特殊的协议中. 迄今为止, 已经有一些具体的方法可以达到这类安全性. 但是, 大多数情形中, 都限制消息作为用户私钥的函数为仿射函数.本文定义了一类新的函数族, 并且证明了在公钥密码学中起着非常重要作用的ElGamal加密方案关于这类函数族具有相应的KDM安全性. 从技术角度来说, 由于ElGamal加密方案的明文空间与私钥空间不太“匹配”, 因此, 我们需要将原始的ElGamal加密方案进行适当的“裁剪”以证明它的KDM安全性. 更为重要的是, 本文定义的新的函数族自然地包含一些不属于仿射函数族的函数. 另外, 也证明了该方案关于Qin等人在2013年ACISP上提出的函数族也满足相应的KDM安全性. 最后, 我们指出, 在这两种情形下, 都可以将本文所得到的“裁剪的”ElGamal加密方案应用到匿名证书系统中.</description><identifier>ISSN: 2097-4116</identifier><identifier>DOI: 10.13868/j.cnki.jcr.000022</identifier><language>chi</language><publisher>Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research</publisher><subject>Cryptography ; Disk drives ; Messages ; Security</subject><ispartof>Journal of Cryptologic Research, 2014-06, Vol.1 (3), p.235</ispartof><rights>2014. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2898908075?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,25753,27924,27925,37012,44590</link.rule.ids></links><search><creatorcontrib>Jin-Yong, CHANG</creatorcontrib><creatorcontrib>XUE Rui</creatorcontrib><creatorcontrib>SHI, Tao</creatorcontrib><creatorcontrib>常金勇</creatorcontrib><creatorcontrib>薛 锐</creatorcontrib><creatorcontrib>史 涛</creatorcontrib><title>ElGamal加密方案的KDM安全性</title><title>Journal of Cryptologic Research</title><description>一个公钥加密方案的KDM(Key-Dependent Message)安全性要求: 即使敌手可以得到一些可能依赖于私钥的消息加密后的密文, 它仍然是安全的. 这一场景经常会出现在如: 硬盘加密、形式化密码学或者一些特殊的协议中. 迄今为止, 已经有一些具体的方法可以达到这类安全性. 但是, 大多数情形中, 都限制消息作为用户私钥的函数为仿射函数.本文定义了一类新的函数族, 并且证明了在公钥密码学中起着非常重要作用的ElGamal加密方案关于这类函数族具有相应的KDM安全性. 从技术角度来说, 由于ElGamal加密方案的明文空间与私钥空间不太“匹配”, 因此, 我们需要将原始的ElGamal加密方案进行适当的“裁剪”以证明它的KDM安全性. 更为重要的是, 本文定义的新的函数族自然地包含一些不属于仿射函数族的函数. 另外, 也证明了该方案关于Qin等人在2013年ACISP上提出的函数族也满足相应的KDM安全性. 最后, 我们指出, 在这两种情形下, 都可以将本文所得到的“裁剪的”ElGamal加密方案应用到匿名证书系统中.</description><subject>Cryptography</subject><subject>Disk drives</subject><subject>Messages</subject><subject>Security</subject><issn>2097-4116</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNotjb1OAkEUhafQBIK8AKXWu975ubN3SoOIRIiN1mR2mElYV9Bd6S3UqA9gYYWVVFr7QLu-hpvgaU6-nOQ7jPU4xFySpsMsdoureZy5IoYmQuywtgCTRIpz3WLdspyngKglCcXbbH-QD-21zavXdfX9VL_91B_Pv-8PZ8eT6uuletzU9597bDfYvPTd_-6wy5PBRf80Gp8PR_2jceR4ImTkAYOXwZEHrhGc0jOvHCbWKNLcYiCBqUi9mwFH07BtRu-UQTAmBCU77GDrvSmWtytf3k2z5apYNJdTQYYMECQo_wAqqkgx</recordid><startdate>20140630</startdate><enddate>20140630</enddate><creator>Jin-Yong, CHANG</creator><creator>XUE Rui</creator><creator>SHI, Tao</creator><creator>常金勇</creator><creator>薛 锐</creator><creator>史 涛</creator><general>Chinese Association for Cryptologic Research, Journal of Cryptologic Research</general><scope>8FE</scope><scope>8FG</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope></search><sort><creationdate>20140630</creationdate><title>ElGamal加密方案的KDM安全性</title><author>Jin-Yong, CHANG ; XUE Rui ; SHI, Tao ; 常金勇 ; 薛 锐 ; 史 涛</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1723-e05fe3fc8e01650c46de4c57a94861a5f825b2becd0159a5fac57ec495099ff43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2014</creationdate><topic>Cryptography</topic><topic>Disk drives</topic><topic>Messages</topic><topic>Security</topic><toplevel>online_resources</toplevel><creatorcontrib>Jin-Yong, CHANG</creatorcontrib><creatorcontrib>XUE Rui</creatorcontrib><creatorcontrib>SHI, Tao</creatorcontrib><creatorcontrib>常金勇</creatorcontrib><creatorcontrib>薛 锐</creatorcontrib><creatorcontrib>史 涛</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><jtitle>Journal of Cryptologic Research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jin-Yong, CHANG</au><au>XUE Rui</au><au>SHI, Tao</au><au>常金勇</au><au>薛 锐</au><au>史 涛</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>ElGamal加密方案的KDM安全性</atitle><jtitle>Journal of Cryptologic Research</jtitle><date>2014-06-30</date><risdate>2014</risdate><volume>1</volume><issue>3</issue><spage>235</spage><pages>235-</pages><issn>2097-4116</issn><abstract>一个公钥加密方案的KDM(Key-Dependent Message)安全性要求: 即使敌手可以得到一些可能依赖于私钥的消息加密后的密文, 它仍然是安全的. 这一场景经常会出现在如: 硬盘加密、形式化密码学或者一些特殊的协议中. 迄今为止, 已经有一些具体的方法可以达到这类安全性. 但是, 大多数情形中, 都限制消息作为用户私钥的函数为仿射函数.本文定义了一类新的函数族, 并且证明了在公钥密码学中起着非常重要作用的ElGamal加密方案关于这类函数族具有相应的KDM安全性. 从技术角度来说, 由于ElGamal加密方案的明文空间与私钥空间不太“匹配”, 因此, 我们需要将原始的ElGamal加密方案进行适当的“裁剪”以证明它的KDM安全性. 更为重要的是, 本文定义的新的函数族自然地包含一些不属于仿射函数族的函数. 另外, 也证明了该方案关于Qin等人在2013年ACISP上提出的函数族也满足相应的KDM安全性. 最后, 我们指出, 在这两种情形下, 都可以将本文所得到的“裁剪的”ElGamal加密方案应用到匿名证书系统中.</abstract><cop>Beijing</cop><pub>Chinese Association for Cryptologic Research, Journal of Cryptologic Research</pub><doi>10.13868/j.cnki.jcr.000022</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2097-4116
ispartof Journal of Cryptologic Research, 2014-06, Vol.1 (3), p.235
issn 2097-4116
language chi
recordid cdi_proquest_journals_2898908075
source Publicly Available Content Database
subjects Cryptography
Disk drives
Messages
Security
title ElGamal加密方案的KDM安全性
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T13%3A38%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=ElGamal%E5%8A%A0%E5%AF%86%E6%96%B9%E6%A1%88%E7%9A%84KDM%E5%AE%89%E5%85%A8%E6%80%A7&rft.jtitle=Journal%20of%20Cryptologic%20Research&rft.au=Jin-Yong,%20CHANG&rft.date=2014-06-30&rft.volume=1&rft.issue=3&rft.spage=235&rft.pages=235-&rft.issn=2097-4116&rft_id=info:doi/10.13868/j.cnki.jcr.000022&rft_dat=%3Cproquest%3E2898908075%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c1723-e05fe3fc8e01650c46de4c57a94861a5f825b2becd0159a5fac57ec495099ff43%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2898908075&rft_id=info:pmid/&rfr_iscdi=true