南方數據技术观察
首页行业新闻技术文章 官网 咨询与报价
首页 / 行业新闻

DNS理论复杂性研究:可模拟DFA与下推系统

加州大学与微软研究人员在HotNets 2021论文中发现,DNS借助DNAME记录类型可模拟确定性有限自动机(DFA)识别正则语言,并模拟下推系统(PDS)生成上下文无关语言字符串。DNAME实现部分重写,将所有DFA转换编码进单一区域文件;解析器将字符串编码为查询域名发送至权威服务器,TXT响应含"accept"当且仅当字符串属于该语言。该特性可用于组织域名访问控制或家长控制,若允许域名可表示为正则表达式,则验证可在DNS层面完成。原文未给出具体数据。

原文: APNIC Blog(2022-03-11)|摘要由 AI 辅助整理,事实以原文为准。

来源:APNIC Blog

返回列表