arrow
返回

Card-based protocols using unequal division shuffles

delete2017-10-04
delete21
PRE
AI
A
Akihiro Nishimura
T
Takuya Nishida
Y
Yu‐ichi Hayashi
T
Takaaki Mizuki *
H
Hideaki Sone
DOI:10.1007/s00500-017-2858-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Card-based cryptographic protocols can perform secure computation of Boolean functions. In 2013, Cheung et al. presented a protocol that securely produces a hidden AND value using five cards; however, it fails with a probability of 1/2. The protocol uses an unconventional shuffle operation called an unequal division shuffle; after a sequence of five cards is divided into a two-card portion and a three-card portion, these two portions are randomly switched so that nobody knows which is which. In this paper, we first show that the protocol proposed by Cheung et al. securely produces not only a hidden AND value but also a hidden OR value (with a probability of 1/2). We then modify their protocol such that, even when it fails, we can still evaluate the AND value in the clear. Furthermore, we present two five-card copy protocols (which can duplicate a hidden value) using unequal division shuffle. Because the most efficient copy protocol currently known requires six cards, our new protocols improve upon the existing results. We also design a general copy protocol that produces multiple copies using an unequal division shuffle. Furthermore, we show feasible implementations of unequal division shuffles by the use of card cases.
Keyword:
Cryptography
Card-based protocols
Card games
Cryptography without computers
Real-life hands-on cryptography
Secure multi-party computations
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

T
tohoku university
学者数:
4.3W
论文数: 3.6W
被引数: 31
N
nara institute of science & technology
学者数:
4.1K
论文数: 3.1K
被引数: 7
引用论文

引用论文

The disposition and metabolism of captopril
err2006-09-18
err0
PREAI
errOlaf H. Drummer; Bevyn Jarrott
err分享
err收藏
Lack of Association Between the S83I ParC Mutation in Mycoplasma genitalium and Treatment Outcomes Among Men Who Have Sex With Men with Nongonococcal Urethritis人免疫缺陷病毒感染者中巨细胞病毒视网膜炎的流行率和危险因素分析
err2019-06-27
err0
errOAAI
errLaura C. Chambers; Jørgen S. Jensen; Jennifer L. Morgan; M. Sylvan Lowens; Sarah S. Romano; Patricia A. Totten; Olusegun O. Soge; James P. Hughes; Matthew R. Golden; Lisa E. Manhart
err分享
err收藏
err分享
err收藏
A Man with a Saccular Aneurysm of the Left Common Iliac Artery一位患有左髂总动脉囊状动脉瘤的男性
err2006-10-01
err0
errOAAI
errFrançois Trueba; Jean‐Sébastien Blade; Xavier De Kerangal; Nazinigouba Ouedraogo; Marc Borne; Louis Brinquin
err分享
err收藏
学者 查看更多内容