通用可组合认证密钥交换协议

doi:10.3969/j.issn.1001-2400.2014.05.031

J4 ›› 2014, Vol. 41 ›› Issue (5): 185-191.doi: 10.3969/j.issn.1001-2400.2014.05.031

通用可组合认证密钥交换协议

张紫楠¹;郭渊博²;杨奎武²;黄惠新³;杨占海¹

(1. 中国人民解放军66029部队，内蒙古苏尼特右旗 011200；
2. 解放军信息工程大学密码工程学院, 河南郑州 450000;
3. 中国人民解放军92762部队，福建厦门 361000)

收稿日期:2013-07-01 出版日期:2014-10-20 发布日期:2014-11-27
通讯作者: 张紫楠
作者简介:张紫楠(1987-)，男，硕士，E-mail: zzn20063063@126.com．
基金资助:
国家部委基金资助项目(9140C130103120C13062)

Universally composable security authenticated key exchange protocol

ZHANG Zinan¹;GUO Yuanbo²;;YANG Kuiwu²;;HUANG Huixin³;YANG Zhanhai¹

(1. PLA Unit 66029, Sunite 011200, China;
2. Inst. of Cryptography Eng., PLA Information Engineering University, Zhengzhou 450000, China;
3. PLA Unit 92762, Xiamen 361000, China)

Received:2013-07-01 Online:2014-10-20 Published:2014-11-27
Contact: ZHANG Zinan

摘要/Abstract

摘要：

物理不可克隆函数是指对一个物理实体输入一个激励，利用其不可避免的内在物理构造的随机差异输出一个不可预测的响应．针对传感器节点的计算、存储和通信能力有限等问题，基于物理不可克隆函数提出物理不可克隆函数系统的概念，并在此基础上提出一个新的用于无线传感器网络的认证密钥交换协议，最后在通用可组合框架内给出新协议抵抗静态敌手的安全性证明．相比于传统基于公钥加密的认证密钥交换协议，新协议不使用任何可计算的假设,而是基于物理不可克隆函数系统的安全属性实现，因此在很大程度上减少了计算和通信开销．该协议涉及较少的交互次数，认证协议计算仅仅需要散列函数、对称加密和物理不可克隆函数系统．

关键词: 认证密钥交换, 物理不可克隆函数, 物理不可克隆函数系统, 通用可组合框架

Abstract:

The Physical Unclonable Function(PUF) is a physical unclonable process function which refers to inputing a challenge to a physical entity,which uses its inevitable changes in the physical details to output a random unpredictable response.To solve the issue of the limited computing, storage and communication capabilities of sensor nodes, according to the analysis of the PUF, a physical unclonable function system(PUFS) framework is defined, and based on this framework, a new Key Exchange protocol is proposed. Finally, a security analysis of our PKE protocol in the universally composable (UC) framework is given in detail. Compared to the traditional public key encryption KE scheme, the PKE protocol does not use any computational assumptions but rather the secure property of the PUFS, and thus our scheme needs less computation and communication cost.

Key words: authenticated key exchange, physical unclonable function, physical unclonable function system, universally composable framework

中图分类号:

TP393

张紫楠;郭渊博;杨奎武;黄惠新;杨占海. 通用可组合认证密钥交换协议[J]. J4, 2014, 41(5): 185-191.

ZHANG Zinan;GUO Yuanbo;YANG Kuiwu;HUANG Huixin;YANG Zhanhai. Universally composable security authenticated key exchange protocol[J]. J4, 2014, 41(5): 185-191.

参考文献

［1］ Kuo C, Luk M, Negi R, et al. Message-in-a-bottle: User-friendly and Security Key Deployment for Sensor Nodes［C］//International Conference on Embedded Networked Sensor Systems-Sensys. New York: ACM, 2007: 233-246.
［2］ Canetti R. Universally Composable Security: a New Paradigm for Cryptographic Protocols ［C］//Proceedings of the 42nd IEEE Symposium on the FOCS. New York: IEEE Computer Society Press, 2001: 136-145.
［3］ Canetti R, Herzog J. Universally Composable Symbolic Security Analysis［J］. Journal of Cryptology, 2011, 24(1): 83-147.
［4］ Pappu R S. Physical One-Way Functions［D］. Massachusetts: Massachusetts Institute of Technology, 2001.
［5］ Dodis Y, Ostrovsky R, Reyzin L, et al. Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data［J］. SIAM Journal of Computing, 2008, 38(1): 97-139.
［6］ Duan Xiaoyi, Li Xiuying. Security of a New Password Authentication Scheme Using Fuzzy Extractor with Smart Card［C］//IEEE 3rd International Conference on Communication Software and Networks. Piscataway: IEEE, 2011: 282-284.
［7］ Ju J, Plusquellic J, Chakraborty R, et al. Bit String Analysis of Physical Unclonable Functions Based on Resistance Variations in Metals and Transistors［C］//IEEE International Symposium on Hardware-Oriented Security and Trust. Piscataway: IEEE, 2012: 13-20.
［8］ Stanzione S, Puntin D, Iannaccone G. CMOS Silicon Physical Unclonable Functions Based on Intrinsic Process Variability［J］. IEEE Journal of Solid-State Circuits, 2011, 46(6): 1456-1463.
［9］ Lahiri D K, Maloney B, Rogers J T, et al. PuF, An Antimetastatic and Developmental Signaling Protein, Interacts with the Alzheimer's Amyloid-β Precursor Protein via a Tissue-specific Proximal Regulatory Element(PRE)［J］. BMC Genomics, 2013, 14(1): 68.
［10］ Friend K, Campbell Z T, Cooke A, et al. A Conserved PUF-Ago-eEF1A Complex Attenuates Translation Elongation［J］. Nature Structural ＆ Molecular Biology, 2012, 19(2): 176-183.
［11］ Qiu C, Kershner A, Wang Y, et al. Divergence of Pumilio/fem-3 mRNA Binding Factor (PUF) Protein Specificity through Variations in an RNA-binding Pocket［J］. Journal of Biological Chemistry, 2012, 287(9): 6949-6957.
［12］ Katzenbeisser S, Kocabas U, Rozic V, et al. PUFs: Myth, Fact or Busted? A Security Evaluation of Physically Unclonable Functions (PUFs) Cast in Silicon (Extended Version)［C］//Lecture Notes in Computer Science. Heidelberg: Springer Verlag, 2012: 283-301.
［13］ Hori Y,Kang H, Katashita T. Pseudo-LFSR PUF: A Compact, Efficient and Reliable Physical Unclonable Function［C］//International Conference on Reconfigurable Computing and FPGAs. Piscataway: IEEE, 2011: 223-228.
［14］ Maiti A, McDougall L, Schaumont P. The Impact of Aging on an FPGA-based Physical Unclonable Function［C］//International Conference on Field Programmable Logic and Applications. Piscataway: IEEE, 2011: 151-156.
［15］彭清泉, 裴庆祺, 杨超, 等. 通用可组合安全的 Internet 密钥交换协议［J］. 西安电子科技大学学报, 2009, 36(4): 714-720.
Peng Qingquan, Pei Qingqi, Yang Chao, et al. Universally Composable Secure Internet Key Exchange Protocol［J］. Journal of Xidian University, 2009, 36(4): 714-720.

[1]	陈博,汪鹏君,李刚. 面向物联网IP核保护的轻量化认证[J]. 西安电子科技大学学报, 2019, 46(5): 62-68.
[2]	张国栋;刘强;张齐军. 用于FPGA IP保护的低成本高性能PUF设计[J]. 西安电子科技大学学报, 2016, 43(6): 97-102.

通用可组合认证密钥交换协议

Universally composable security authenticated key exchange protocol

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 10