Paper Abstract and Keywords |
Presentation |
2018-07-19 15:55
On the Minimum Cost of Information Erasure for Stationary Memoryless Sources Naruaki Amada, Hideki Yagi (Univ. of Electro-Comm.) IT2018-17 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In order to erase data including confidential information stored in the storage device, overwriting an unrelated and random sequence is usually performed, which prevents the data from being restored. Recently, the problem of minimizing the cost for information erasure when the amount of information leakage of the confidential information should be less than or equal to a constant asymptotically has been proposed by T. Matsuta and T. Uyematsu. Whereas the minimum cost for overwriting has been given for general sources, a single-letter characterization has been given for stationary memoryless sources only for which confidential information and the data stored in the device are the same. In this paper, we provide a single-letter formula of the minimum cost for overwriting for stationary memoryless sources for which confidential information and the data stored in the device may be different. We calculate the minimum cost for a source and show the relation between the amount of information leakage and the minimum cost for overwriting. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
confidential information / information erasure / minimum cost / stationary memoryless source / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 139, IT2018-17, pp. 25-29, July 2018. |
Paper # |
IT2018-17 |
Date of Issue |
2018-07-12 (IT) |
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 |
IT2018-17 |
Conference Information |
Committee |
IT |
Conference Date |
2018-07-19 - 2018-07-20 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Yamato Kaigishitsu |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
freshman session, general |
Paper Information |
Registration To |
IT |
Conference Code |
2018-07-IT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On the Minimum Cost of Information Erasure for Stationary Memoryless Sources |
Sub Title (in English) |
|
Keyword(1) |
confidential information |
Keyword(2) |
information erasure |
Keyword(3) |
minimum cost |
Keyword(4) |
stationary memoryless source |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Naruaki Amada |
1st Author's Affiliation |
The University of Electro-Communications (Univ. of Electro-Comm.) |
2nd Author's Name |
Hideki Yagi |
2nd Author's Affiliation |
The University of Electro-Communications (Univ. of Electro-Comm.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
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 |
2018-07-19 15:55:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2018-17 |
Volume (vol) |
vol.118 |
Number (no) |
no.139 |
Page |
pp.25-29 |
#Pages |
5 |
Date of Issue |
2018-07-12 (IT) |
|