Paper Abstract and Keywords |
Presentation |
2017-05-12 10:50
A Note on the Numbers of Cards Required to Make Copied Commitments Daiki Miyahara (Tohoku Univ.), Yu-ichi Hayashi (NAIST), Takaaki Mizuki, Hideaki Sone (Tohoku Univ.) ISEC2017-3 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Card-based cryptography performs secure multi-party computation with black and red cards. Usually, a Boolean value is encoded based on the order of a black card and a red card; such a pair of face-down cards is called a commitment to the corresponding bit. A copy protocol makes $n$ commitments from an input commitment. This paper shows lower bounds on the numbers of cards for performing copy. Specifically, we show that it is impossible to construct a copy protocol with $2n$ cards. Furthermore, we show that there is no finite-runtime copy protocol with $2n+1$ cards. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Card-Based Cryptography / Secure Multi-Party Computation / Deck of Cards / Card games / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 25, ISEC2017-3, pp. 15-22, May 2017. |
Paper # |
ISEC2017-3 |
Date of Issue |
2017-05-05 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
ISEC2017-3 |
Conference Information |
Committee |
ISEC |
Conference Date |
2017-05-12 - 2017-05-12 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2017-05-ISEC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Note on the Numbers of Cards Required to Make Copied Commitments |
Sub Title (in English) |
|
Keyword(1) |
Card-Based Cryptography |
Keyword(2) |
Secure Multi-Party Computation |
Keyword(3) |
Deck of Cards |
Keyword(4) |
Card games |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Daiki Miyahara |
1st Author's Affiliation |
Tohoku University (Tohoku Univ.) |
2nd Author's Name |
Yu-ichi Hayashi |
2nd Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
3rd Author's Name |
Takaaki Mizuki |
3rd Author's Affiliation |
Tohoku University (Tohoku Univ.) |
4th Author's Name |
Hideaki Sone |
4th Author's Affiliation |
Tohoku University (Tohoku Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2017-05-12 10:50:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
ISEC2017-3 |
Volume (vol) |
vol.117 |
Number (no) |
no.25 |
Page |
pp.15-22 |
#Pages |
8 |
Date of Issue |
2017-05-05 (ISEC) |
|