理性外包计算的博弈论机制

理性外包计算是博弈论与外包计算相结合的产物, 是理性密码学研究领域的扩展. 理性外包计算的研究主要是通过设置激励, 从参与者自利的角度出发, 通过效用函数来保证计算结果的正确性、可靠性. 目前传统外包计算研究模型本身的结构较少, 特别对外包计算模型中因各参与者行为和偏好不同而可能导致外包计算任务的安全风险关注不够, 并且验证过程复杂、通信开销较高; 而现有的理性外包计算方案都需要用户执行验证才能保证外包计算结果的正确性. 针对上述问题, 本文在博弈论框架下, 基于纳什均衡设计外包计算结果正确性策略规则. 首先分析了外包计算中用户和服务器的偏好. 提出了外包计算扩展式博弈模型, 在该模型下定义了...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 6; no. 1; p. 112
Main Authors Chao-Yue, YUE, You-Liang, TIAN, ZHANG, Duo, Lin-Jie, WANG, WANG Zuan, 岳朝跃, 田有亮, 王琳杰, 张铎, 王缵
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.01.2019
Subjects
Computation
Cryptography
Equilibrium
Game theory
Integrity
Linear functions
Outsourcing
Strategy
Utility functions
Verification
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000288

Cover

Abstract 理性外包计算是博弈论与外包计算相结合的产物, 是理性密码学研究领域的扩展. 理性外包计算的研究主要是通过设置激励, 从参与者自利的角度出发, 通过效用函数来保证计算结果的正确性、可靠性. 目前传统外包计算研究模型本身的结构较少, 特别对外包计算模型中因各参与者行为和偏好不同而可能导致外包计算任务的安全风险关注不够, 并且验证过程复杂、通信开销较高; 而现有的理性外包计算方案都需要用户执行验证才能保证外包计算结果的正确性. 针对上述问题, 本文在博弈论框架下, 基于纳什均衡设计外包计算结果正确性策略规则. 首先分析了外包计算中用户和服务器的偏好. 提出了外包计算扩展式博弈模型, 在该模型下定义了一个新的支付矩阵和效用函数; 其次, 根据博弈论的纳什均衡给出了理性外包计算模型的形式化定义; 最后, 通过实验仿真分析理性外包计算模型中的线性函数的选取条件, 确保参与者达到纳什均衡时用户不要验证外包计算结果, 也可以确保服务器诚实计算是它的最优策略. 同时, 该模型最大限度地减少了用户的费用.
AbstractList 理性外包计算是博弈论与外包计算相结合的产物, 是理性密码学研究领域的扩展. 理性外包计算的研究主要是通过设置激励, 从参与者自利的角度出发, 通过效用函数来保证计算结果的正确性、可靠性. 目前传统外包计算研究模型本身的结构较少, 特别对外包计算模型中因各参与者行为和偏好不同而可能导致外包计算任务的安全风险关注不够, 并且验证过程复杂、通信开销较高; 而现有的理性外包计算方案都需要用户执行验证才能保证外包计算结果的正确性. 针对上述问题, 本文在博弈论框架下, 基于纳什均衡设计外包计算结果正确性策略规则. 首先分析了外包计算中用户和服务器的偏好. 提出了外包计算扩展式博弈模型, 在该模型下定义了一个新的支付矩阵和效用函数; 其次, 根据博弈论的纳什均衡给出了理性外包计算模型的形式化定义; 最后, 通过实验仿真分析理性外包计算模型中的线性函数的选取条件, 确保参与者达到纳什均衡时用户不要验证外包计算结果, 也可以确保服务器诚实计算是它的最优策略. 同时, 该模型最大限度地减少了用户的费用.
Author 岳朝跃
田有亮
Chao-Yue, YUE
王缵
王琳杰, 张铎
You-Liang, TIAN
ZHANG, Duo
Lin-Jie, WANG
WANG Zuan
Author_xml – sequence: 1
  givenname: YUE
  surname: Chao-Yue
  fullname: Chao-Yue, YUE
– sequence: 2
  givenname: TIAN
  surname: You-Liang
  fullname: You-Liang, TIAN
– sequence: 3
  givenname: Duo
  surname: ZHANG
  fullname: ZHANG, Duo
– sequence: 4
  givenname: WANG
  surname: Lin-Jie
  fullname: Lin-Jie, WANG
– sequence: 5
  fullname: WANG Zuan
– sequence: 6
  fullname: 岳朝跃
– sequence: 7
  fullname: 田有亮
– sequence: 8
  givenname: 张铎
  surname: 王琳杰
  fullname: 王琳杰, 张铎
– sequence: 9
  fullname: 王缵
BookMark eNotjbtKA0EUQKeIYIz5AVttd52589g7pQRfELDROuw8FrLKbtw1vYVKCgWrCMFGEOy2tAj-zmTzGQa0Os3hnB3SKcrCE7LHaMw4KjzMY1tcj-PcVjGlFBA7pAtUJ5FgTG2Tfl2PDZVScQTBuuSgfX1a3X-Fz3l4flw3H23z1i4ewssi_MzWzXL1vgyz712ylaU3te__s0euTo4vB2fR8OL0fHA0jCYMkEVaOq6UUUZqpqVFm6FjEgWkmUOPXHBkiZRGeSM0CJcmG9s6DzpTFgzwHtn_606q8nbq67tRXk6rYrMcgQapASER_BdBPE7Y
ContentType Journal Article
Copyright 2019. 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.
Copyright_xml – notice: 2019. 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.
DBID 8FE
8FG
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
DOI 10.13868/j.cnki.jcr.000288
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection (ProQuest)
ProQuest Central Essentials
ProQuest Central
Technology Collection (ProQuest)
ProQuest One
ProQuest Central
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies & Aerospace Database (ProQuest)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
DatabaseTitle Publicly Available Content Database
Advanced Technologies & Aerospace Collection
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
GroupedDBID -SI
-S~
8FE
8FG
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
CAJEI
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P62
PB1
PB9
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q--
ID FETCH-LOGICAL-p1281-95d366b6b59195c8cf8d15842afd8e834381755b6eb4924da766bcde29f6c2b23
IEDL.DBID 8FG
ISSN 2097-4116
IngestDate Mon Jun 30 14:28:48 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 1
Language Chinese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-p1281-95d366b6b59195c8cf8d15842afd8e834381755b6eb4924da766bcde29f6c2b23
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2925928274?pq-origsite=%requestingapplication%
PQID 2925928274
PQPubID 6503834
ParticipantIDs proquest_journals_2925928274
PublicationCentury 2000
PublicationDate 20190101
PublicationDateYYYYMMDD 2019-01-01
PublicationDate_xml – month: 01
  year: 2019
  text: 20190101
  day: 01
PublicationDecade 2010
PublicationPlace Beijing
PublicationPlace_xml – name: Beijing
PublicationTitle Journal of Cryptologic Research
PublicationYear 2019
Publisher Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Publisher_xml – name: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
SSID ssib055638241
ssib058688234
Score 2.1580038
Snippet 理性外包计算是博弈论与外包计算相结合的产物, 是理性密码学研究领域的扩展. 理性外包计算的研究主要是通过设置激励, 从参与者自利的角度出发, 通过效用函数来保证计算结果的正确性、可靠性. 目前传统外包计算研究模型本身的结构较少, 特别对外包计算模型中因各参与者行为和偏好不同而可能导致外包计算任务的安全风险关注不够,...
SourceID proquest
SourceType Aggregation Database
StartPage 112
SubjectTerms Computation
Cryptography
Equilibrium
Game theory
Integrity
Linear functions
Outsourcing
Strategy
Utility functions
Verification
Title 理性外包计算的博弈论机制
URI https://www.proquest.com/docview/2925928274
Volume 6
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV29SwMxFA_aLi6iqPhRS4euaZvcJZdMotJaBIuIQrdylw-0Qlvbujg5qHRQcFIoLoLg1tGh-O9c2z_D5LzSQXDOB-Tl8X6_917yHgBZW_GD-ExBAx4Muj7ikGGJodBSYiqxVlGx6qMKLZ-5h1VSjQNunfhZ5dQmRoZaNoWNkecxN0Td-Aeeu9O6grZrlM2uxi005kESGaSxes5KB1N9srWvGJ7BPWHU8Mko0YwL3IMuQjT-R-OYoXw9JxqXF7m6aOeiqBP7Y58j0CktgcWYLWZ2f693GczdnK-A7Pj5YXT7GX68hI_3k8H7ePA67t-FT_3wuzcZDEdvw7D3tQrOSsXT_TKMmx3Alk1mQU6kQ2lAA8IRJ4IJzSQy7AD7WjLFHFuKyyMkoCpwjc8kfc_MFtKIUlOBA-ysgUSj2VDrIIOQNDv6gSJEutpxzJqC8rHSinmeRnwDpKbHqsUa26nN5Lv5__AWWDCkgf-GIVIg0W1fq20DzN0gHUk_DZJ7xcrxyQ-GqZe5
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQAZ34YZpokaoLrDwsdE0SDS11LYxSjHST01JSjMxSjNJSwYdV-_qZeYSaeEWYRjAxrIPthQEtq4SVieCCOiU_GTRGrm9kCWyoA_sH5ib2BYW6oFujQLOrsCs0IMnCO7WyHNhlK7b1dAHGr6qRkZtriLOHLvRWAd0C0KyRrqVpirGZWZJZkqmloaVpskVymkWKIbAaNkpMS7FItTAGnXllbmqaZJaaZALsnKQkmgNVJ6cA3ZxmlmyUBDroAFjks5qAdrSyMLA6ufoFBMFSMOi0LQsjRAPD1MIM2IIFT20bGVia65oYGppBd-4YA6X0s_SS87Iz9bKSi_TA41wWGDUCuJpzE2Tgh7ZPFRwhCUqIgakqQ4RB5fmEtmcNy58umfa0p_XFuoXP101_Pqvlae-sp3s6Xqzb9WzOrqcd20QZQmkSEGIMLHn5eakSDAqGhilAExOTUk1NU0zSjI2BegxSE41S01ItzM3TDC0lGWRg3oqH5pHieESMSuGXlmfg9Ajx9Yn38fTzlmbgAjZZLCGDIDIMLCVFpamywGZBSZIcNC4UGBJoHf0AKxfTsA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E7%90%86%E6%80%A7%E5%A4%96%E5%8C%85%E8%AE%A1%E7%AE%97%E7%9A%84%E5%8D%9A%E5%BC%88%E8%AE%BA%E6%9C%BA%E5%88%B6&rft.jtitle=Journal+of+Cryptologic+Research&rft.au=Chao-Yue%2C+YUE&rft.au=You-Liang%2C+TIAN&rft.au=ZHANG%2C+Duo&rft.au=Lin-Jie%2C+WANG&rft.date=2019-01-01&rft.pub=Chinese+Association+for+Cryptologic+Research%2C+Journal+of+Cryptologic+Research&rft.issn=2097-4116&rft.volume=6&rft.issue=1&rft.spage=112&rft_id=info:doi/10.13868%2Fj.cnki.jcr.000288
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2097-4116&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2097-4116&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2097-4116&client=summon