Single-Shuffle Card-Based Protocols with Six Cards per Gate

被引：2

作者：

Ono, Tomoki ^{[1
]}

Shinagawa, Kazumasa ^{[2
,3
]}

Nakai, Takeshi ^{[4
]}

Watanabe, Yohei ^{[1
,3
]}

Iwamoto, Mitsugu ^{[1
]}

机构：

[1] Univ Electrocommun, Tokyo, Japan

[2] Ibaraki Univ, Mito, Ibaraki, Japan

[3] Natl Inst Adv Ind Sci & Technol, Tokyo, Japan

[4] Toyohashi Univ Technol, Toyohashi, Aichi, Japan

来源：

INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2023, PT II | 2024年 / 14562卷

关键词：

Card-based cryptography; Secure computation; Garbled circuit; SECURE; COMPUTATIONS;

D O I：

10.1007/978-981-97-1238-0_9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Card-based cryptography refers to a secure computation with physical cards, and the number of cards and shuffles measures the efficiency of card-based protocols. This paper proposes new card-based protocols for any Boolean circuits with only a single shuffle. Although our protocols rely on Yao's garbled circuit as in previous single-shuffle card-based protocols, our core construction idea is to encode truth tables of each Boolean gate with fewer cards than previous works while being compatible with Yao's garbled circuit. As a result, we show single-shuffle card-based protocols with six cards per gate, which are more efficient than previous single-shuffle card-based protocols.

引用

页码：157 / 169

页数：13

共 29 条

[1] Five-Card AND Computations in Committed Format Using Only Uniform Cyclic Shuffles [J].

Abe, Yuta ;

Hayashi, Yu-ichi ;

Mizuki, Takaaki ;

Sone, Hideaki .

NEW GENERATION COMPUTING, 2021, 39 (01) :97-114

[2] Five-Card AND Protocol in Committed Format Using Only Practical Shuffles [J].

Abe, Yuta ;

Hayashi, Yu-ichi ;

Mizuki, Takaaki ;

Sone, Hideaki .

APKC'18: PROCEEDINGS OF THE 5TH ACM ASIA PUBLIC-KEY CRYPTOGRAPHY WORKSHOP, 2018, :3-8

[3]

Crepeau C., 1994, Advances in Cryptology - CRYPTO '93. 13th Annual International Cryptology Conference Proceedings, P319

[4]

DENBOER B, 1990, LECT NOTES COMPUT SC, V434, P208

[5] The Minimum Number of Cards in Practical Card-Based Protocols [J].

Kastner, Julia ;

Koch, Alexander ;

Walzer, Stefan ;

Miyahara, Daiki ;

Hayashi, Yu-ichi ;

Mizuki, Takaaki ;

Sone, Hideaki .

ADVANCES IN CRYPTOLOGY - ASIACRYPT 2017, PT III, 2017, 10626 :126-155

[6]

Koch A, 2020, LIPICS, V157, DOI [DOI 10.4230/LIPICS.FUN.2021.17, 10.4230/LIPIcs.FUN.2021.17]

[7] The Landscape of Security from Physical Assumptions [J].

Koch, Alexander .

2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,

[8] Card-Based Cryptographic Protocols Using a Minimal Number of Cards [J].

Koch, Alexander ;

Walzer, Stefan ;

Haertel, Kevin .

ADVANCES IN CRYPTOLOGY - ASIACRYPT 2015, PT I, 2015, 9452 :783-807

[9]

Koyama H., 2021, APKC 2021, P13, DOI 10.1145/3457338.3458297

[10] Card-based Single-shuffle Protocols for Secure Multiple-input AND and XOR Computations [J].

Kuzuma, Tomoki ;

Isuzugawa, Raimu ;

Toyoda, Kodai ;

Miyahara, Daiki ;

Mizuki, Takaaki .

APKC'22: PROCEEDINGS OF THE 9TH ACM ASIA PUBLIC-KEY CRYPTOGRAPHY WORKSHOP, 2022, :51-58

← 1 2 3 →