本发明公开了一种基于图结构生成的口令安全评估方法及装置，包括基于口令集中各元素的出现频率，计算口令集的元素频率特征向量；将口令集中的每一样本口令进行图表示，得到图结构矩阵G；通过对抗学习对图结构生成模块与图结构判别模块进行优化，其中图结构生成模块用以基于所述元素频率特征向量与随机噪声拼接后的特征向量，计算输出口令，图结构判别模块用以基于所述图结构矩阵G或所述图结构矩阵G′判定口令的真假；应用优化后的图结构生成模块，对待评估口令进行安全评估。本发明使用对抗学习的方式在学习中紧抓元素分布信息，而且使用GCN去构建判别模块判断口令的图结构分布和真实分布的关系，从而从大量的口令元素中串联出一条条的口令。