ZJUTADAC的个人博客分享 http://blog.sciencenet.cn/u/ZJUTADAC

博文

重要的信息安全必读论文之八: “How to share a secret”

已有 1167 次阅读 2024-5-4 20:50 |个人分类:论文分享|系统分类:科研笔记

  (整理人:萧文龙、王啸群)

信息技术在给企业带来成功机会的同时,也给企业带来了安全隐患,信息安全事件近年来不断出现,威胁到组织。 Shiau et al. (2023)从最好的信息安全期刊和会议(由计算机科学研究的重要门户research.com发布),以及信息系统协会(AIS)编制的MIS期刊中筛选了发表在1996年至2021年间的8006篇信息安全研究论文进行共被引研究。研究表明:信息安全研究可以划分为八个核心知识群组,包括(1)入侵检测,(2)隐私保护,(3)安全机器学习,(4)密码系统,(5)数据服务安全,(6)恶意软件分析,(7)安全决策,(8)安全管理。Shiau et al. (2023) 的研究同时识别了信息安全领域内115篇高被引的重要论文。其中,Shamir (1979)发表在《Communications of the ACM》上的 “How to share a secret” 提出了一种加密协议,能够在一组参与者之间安全地共享一个秘密。该文章在Google Scholar被引达19064次,而Web of Science平台上的引用也达到了832次,本期我们就介绍这篇论文如下。

在论文文中,作者展示了如何将数据D划分为n个片段,这样D可以很容易地从任何k个片段中重构,但即使完全了解k-1个片段,也绝对没有揭示关于D的信息。这种技术使得构建健壮的密钥管理方案能够安全可靠地运行。ShamirSecretShare(SSS)是基于多项式插值的数学概念,它涉及从一组给定的点中生成一个一定程度的多项式,用于重建秘密。数学定义如下:引入一个临界点(Threshold,也叫门槛)的概念。N个分享秘密的人,只要凑够k个人(k<=N)就可以重建秘密。k就是这个临界点。k<N,大大增加了使用的便利性和可扩展性。 当要生成秘密碎片时,构造一个多项式F(x)= S + a₁ ⋅ x¹ + a₂ + x² + … + aₜ₋₁ ⋅ xᵗ⁻¹mod(p), 其中S为秘密,p为素数,且S<p。取w个不相等的x,代入F(x)中,得到w组(xᵢ,yᵢ并分配给w个人,然后公开p,销毁多项式,每个人负责保密自己的(xᵢ,yᵢ)。当对秘密进行恢复时,如果x=0, F(0)=S,即可恢复出S。否则,将t组(xᵢ,yᵢ)代入下式即可即可得到S,image.png, 其中,负一次方为该项模p的逆函。

                      

参考文献:

Shamir, A. (1979). How to share a secret. Communications of the ACM, Vol. 22 No. 11, pp. 612-613.

Shiau, W.-L., Wang, X., & Zheng, F. (2023). What are the trend and core knowledge of information security? A citation and co-citation analysis. Information & Management, Vol. 60 No. 3, doi: https://doi.org/10.1016/j.im.2023.103774.

 

 



https://blog.sciencenet.cn/blog-3444471-1432642.html

上一篇:重要的信息安全必读论文之七: “Fear Appeals and Information Security Behav
下一篇:重要的信息安全必读论文之九: “Neutralization: New insights into the proble
收藏 IP: 61.65.116.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

1/0 | 闂傚倸鍊搁崐鎼佸磹閹间礁纾圭€瑰嫭鍣磋ぐ鎺戠倞妞ゆ帒顦伴弲顏堟⒑閸濆嫮鈻夐柛妯垮亹缁牓宕奸悢绋垮伎濠殿喗顨呭Λ妤呭礉閿曞倹鐓ユ繝闈涙-濡插摜绱掗悩鐑樼彧濞e洤锕俊鍫曞椽閸愨晜鏆伴梻浣告惈閹锋垹绱炴担鍓叉綎闁惧繗顫夊畷澶愭煏婵炲灝鍔滈柣婵勫灲濮婃椽鎮烽弶鎸庮唨闂佺懓鍤栭幏锟�:0 | 婵犵數濮烽弫鍛婃叏閻戝鈧倿鎸婃竟鈺嬬秮瀹曘劑寮堕幋鐙呯幢闂備浇顫夊畷妯衡枖濞戞碍顐介柕鍫濇啒閺冨牊鏅查柛娑卞幗濞堟煡姊虹粙娆惧剰妞ゆ垵顦靛濠氭晲閸涘倻鍠庨埢搴ㄥ箚瑜庨鍕煛婢跺棙娅嗙紒璇茬墕椤繘鎼圭憴鍕/闂侀潧枪閸庢煡鎮甸姀銈嗏拺闁荤喐婢樺▓鈺呮煙閸戙倖瀚� | 婵犵數濮烽弫鍛婃叏閻戣棄鏋侀柟闂寸绾惧鏌i幇顒佹儓闁搞劌鍊块弻娑㈩敃閿濆棛顦ョ紓浣哄С閸楁娊寮婚悢鍏尖拻閻庣數枪婵′粙姊洪崫鍕櫤缂佽鐗撳濠氬Ω閵夈垺鏂€闂佺硶鍓濋敋缂佹劖鐩娲川婵犲孩鐣烽悗鍏夊亾闁归棿绀佺粻鏍ㄤ繆閵堝倸浜鹃梺瀹犳椤︻垶鍩㈠鍡樼秶闁靛ě鍛帒缂傚倷绀侀崐鍝ョ矓閹绢喓鍋戝ù鍏兼綑闁卞洭鏌i弬鎸庢儓鐎殿喗濞婂缁樻媴閾忕懓绗″┑鐐插级閻楃姴鐣烽幇鏉挎嵍妞ゆ挻绋戞禍鐐叏濡厧浜鹃悗姘炬嫹 | 闂傚倸鍊搁崐鎼佸磹瀹勬噴褰掑炊瑜忛弳锕傛煕椤垵浜濋柛娆忕箻閺岀喓绱掗姀鐘崇亪缂備胶濮鹃~澶愬Φ閸曨垰绠涢柛顐f礃椤庡秹姊虹粙娆惧剾濞存粠浜璇测槈閵忕姈銊︺亜閺傚灝缍栨慨瑙勵殜閹嘲饪伴崨顓ф毉闁汇埄鍨遍〃濠傤嚕閺屻儱绠瑰ù锝呮贡閸欏棝姊虹紒妯荤闁稿﹤婀遍埀顒佺啲閹凤拷

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2025-1-24 13:27

Powered by ScienceNet.cn

Copyright © 2007-2025 中国科学报社

返回顶部