背包问题在硬币抛掷协议上的研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

背包问题在硬币抛掷协议上的研究

佘堃, 沈仟, 周明天

文章导航 > 电子科技大学学报 > 2003 > 32(4): 417-419

佘堃, 沈仟, 周明天. 背包问题在硬币抛掷协议上的研究[J]. 电子科技大学学报, 2003, 32(4): 417-419.

引用本文:

佘堃, 沈仟, 周明天. 背包问题在硬币抛掷协议上的研究[J]. 电子科技大学学报, 2003, 32(4): 417-419.

She Kun, Shen Qian, Zhou Mingtian. Research of Knapback on Unbiased Coin Cast Protocol[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(4): 417-419.

Citation:

She Kun, Shen Qian, Zhou Mingtian. Research of Knapback on Unbiased Coin Cast Protocol[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(4): 417-419.

背包问题在硬币抛掷协议上的研究

1.
电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家863计划资助项目

作者简介:
佘堃男 36岁硕士副教授硕士生导师主要从事网络与中间件计算、信息安全方面的研究

中图分类号: TP393.08

Research of Knapback on Unbiased Coin Cast Protocol

1.
School of Computer Science and Engineering,UEST of China Chengdu 610054

摘要: 分析了背包问题的特性,介绍了零知识和公平抛掷协议。通过证明,成功地将背包问题应用在零知识证明和公正硬币抛掷协议上,通过理论的安全性证明其具有较强的可靠性,并通过零知识证明协议的变体证明了背包问题的广泛适用性,说明了背包问题不可取代的实用价值。
- 背包问题 /
- 离散对数问题 /
- 零知识证明 /
- 公正的硬币
Abstract: In this paper, according to knapback problem's characteristics, introduce zero-knowledge proof and unbiased coin cast protocols in theroy, and apply it to zero-knowledge proof and unbiased coin cast sucessfully by proving and analysing. More, we prove it's security theoretically and prove knapback has broad applicability by the extension of zero-knowledge proof, and so prove practicability of knapback problem with facts.
- knapback problem /
- discreption problem /
- zero-knowledge proof /
- unbiased coin cast protocol

[1]	张强, 姜慧清, 王颖, 刘馨. 基于离散多元宇宙算法求解车辆路径问题 . 电子科技大学学报, 2021, 50(6): 890-898. doi: 10.12178/1001-0548.2021044
[2]	宋连宁, 李先进, 胡俊, 聂在平. 适用于低频问题的多层复源点方法 . 电子科技大学学报, 2018, 47(6): 801-805. doi: 10.3969/j.issn.1001-0548.2018.06.001
[3]	韩丽霞. 求解约束优化问题的混沌类电磁算法 . 电子科技大学学报, 2014, 43(2): 278-281. doi: 10.3969/j.issn.1001-0548.2014.02.023
[4]	岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法 . 电子科技大学学报, 2008, 37(1): 54-57.
[5]	程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法 . 电子科技大学学报, 2008, 37(4): 523-526.
[6]	李方伟, 谭利平, 邱成刚. 基于离散对数的代理盲签名 . 电子科技大学学报, 2008, 37(2): 172-174.
[7]	杨加喜, 李磊, 王育民. 可公开验证的安全电子拍卖方案 . 电子科技大学学报, 2008, 37(1): 24-26,46.
[8]	孙淼, 姚列明, 霍中生, 严一民. 电脑机箱散热性能优化问题的研究 . 电子科技大学学报, 2007, 36(1): 75-76,115.
[9]	唐应辉, 喻国建, 刘燕. 最少部件数的并联备份问题 . 电子科技大学学报, 2005, 34(6): 846-849.
[10]	张晓琴, 黄玉清. 基于禁忌搜索的启发式求解背包问题算法 . 电子科技大学学报, 2005, 34(3): 359-362.
[11]	李力, 苏正君. 一类记数问题的规划解法 . 电子科技大学学报, 2004, 33(3): 334-337.
[12]	宋文, 伊良忠, 牟行军. 15-谜问题的可达性判定 . 电子科技大学学报, 2004, 33(5): 604-607.
[13]	叶敏华, 刘雨, 张惠民. 无线链路的TCP性能问题及其改善 . 电子科技大学学报, 2003, 32(2): 179-183.
[14]	申杰, 吴永红, 刘浩吾. 解决扩充现实中的遮挡问题 . 电子科技大学学报, 2001, 30(3): 236-240,249.
[15]	曾清海. 排课表问题的一种矩阵解法 . 电子科技大学学报, 2000, 29(5): 560-563.
[16]	郭文新, 蒲勇健. 需求的差异性与销售激励问题 . 电子科技大学学报, 1999, 28(6): 575-577.
[17]	龙毅, 徐军, 薛良金. 分析电磁散射问题的MGFFT方法 . 电子科技大学学报, 1999, 28(3): 255-258.
[18]	赵冬梅, 郭耀煌, 陶章华. 多目标动态规划问题的非劣矩阵解法 . 电子科技大学学报, 1998, 27(2): 204-208.
[19]	刘明学. 关于不变子空间问题的否定解 . 电子科技大学学报, 1998, 27(6): 662-667.
[20]	张利勋. 关于一个线性算子群的问题 . 电子科技大学学报, 1997, 26(1): 90-93.

WeChat

点击查看大图

计量

文章访问数: 3230
HTML全文浏览量: 101
PDF下载量: 51
被引次数: 0

背包问题在硬币抛掷协议上的研究

1. 电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家863计划资助项目

作者简介:
佘堃男 36岁硕士副教授硕士生导师主要从事网络与中间件计算、信息安全方面的研究

收稿日期: 2003-03-13
刊出日期: 2003-08-15

中图分类号: TP393.08

关键词:

摘要: 分析了背包问题的特性,介绍了零知识和公平抛掷协议。通过证明,成功地将背包问题应用在零知识证明和公正硬币抛掷协议上,通过理论的安全性证明其具有较强的可靠性,并通过零知识证明协议的变体证明了背包问题的广泛适用性,说明了背包问题不可取代的实用价值。

English Abstract

佘堃, 沈仟, 周明天. 背包问题在硬币抛掷协议上的研究[J]. 电子科技大学学报, 2003, 32(4): 417-419.

引用本文:

佘堃, 沈仟, 周明天. 背包问题在硬币抛掷协议上的研究[J]. 电子科技大学学报, 2003, 32(4): 417-419.

She Kun, Shen Qian, Zhou Mingtian. Research of Knapback on Unbiased Coin Cast Protocol[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(4): 417-419.

Citation:

She Kun, Shen Qian, Zhou Mingtian. Research of Knapback on Unbiased Coin Cast Protocol[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(4): 417-419.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发