ISO/IEC INTERNATIONAL STANDARD 19592-2 First edition 2017-10 Information technology Security techniques Secret sharing - Part 2: Fundamental mechanisms Technologies de I'information - Techniques de sécurité - Partage de secret- Partie 2: Mécanismes fondamentaux Reference number IEC IS0/IEC 19592-2:2017(E) @IS0/IEC2017 JACKEY, MA ut license from IHS IS0/IEC19592-2:2017(E) COPYRIGHTPROTECTEDDOCUMENT ISO/IEC2017,PublishedinSwitzerland All rights reserved. Unless otherwise specified, no part of this publication may be reproduced or utilized otherwise in any form or by any means, electronic or mechanical, including photocopying, or posting on the internet or an intranet, without prior written permission. Permission can be requested from either ISO at the address below or ISO's member body in the country of the requester. ISO copyright office Ch. de Blandonnet 8 . CP 401 CH-1214 Vernier, Geneva, Switzerland Tel. +41 22 749 01 11 Fax +41 22 749 09 47 [email protected] www.iso.org @ IS0/IEC 2017 - All rights reserved licensee=NanyangTechnological Univ/5926867100,User=JACKEY,MA Noreprodu mitted without license from IHS IS0/IEC 19592-2:2017(E) Contents Page Foreword ..iv Introduction. ..V 1 Scope. ..1 2 Normative references ..1 3 Terms and definitions 4 Symbols and abbreviated terms ..2 5 Secret sharing schemes .3 5.1 General. .3 5.2 Shamir secret sharing scheme. ..4 5.2.1 General. .4 5.2.2 Parameters ..4 5.2.3 Message sharing algorithm. 4 5.2.4 Message reconstruction algorithm 5.2.5 Properties 4 5.3 Ramp Shamir secret sharing scheme. .5 5.3.1 General. .5 5.3.2 Parameters .5 5.3.3 Message sharing algorithm. .5 5.3.4 Message reconstruction algorithm .6 5.3.5 Properties.. ..6 5.4 Additive secret sharing scheme for a general adversary structure .6 5.4.1 General .. 6 5.4.2 Parameters .6 5.4.3 Message sharing algorithm .1 5.4.4 Message reconstruction algorithm 7 5.4.5 Properties. .7 5.5 Replicated additive secret sharing scheme .7 5.5.1 General. .7 5.5.2 Parameters. .8 5.5.3 Message sharing algorithm .8 5.5.4 Message reconstruction algorithm 5.5.5 Properties .8 5.6 Computational additive secret sharing scheme 5.6.1 General. ..8 5.6.2 Parameters .9 5.6.3 Message sharing algorithm .9 5.6.4 Message reconstruction algorithm .9 5.6.5 Properties. .10 5.6.6 Conversion protocol. 10 Annex A (informative) Object identifiers ..12 Annex B (informative) Numerical examples ..14 Bibliography .22 iii JACKEY, MA nitted without license from IHS