नियंत्रण-प्रवाह पैटर्न और अधिकरण प्रतिबंधों के साथ कार्यप्रवाहों की संतोषता विश्लेषण

कार्यप्रवाह सुरक्षा आज के ओपन सेवा विश्व में लगातार अधिक महत्वपूर्ण और चुनौतीपूर्ण होती जा रही है। जबकि कार्यप्रवाह प्रणालियों के विभिन्न सुरक्षा मुद्दों पर काफी शोध किया गया है, कार्यप्रवाह संतोषता समस्या, जो यह पूछती है कि क्या एक सेट उपयोगकर्ता मिलकर कार्यप्रवाह पूरा कर सकते हैं, हाल ही में एक महत्वपूर्ण शोध समस्या के रूप में पहचानी गई है जिसे अधिक जांच की आवश्यकता है। इस पत्र में, हम इस समस्या की गणना जटिलता का अध्ययन दो दिशाओं में करते हैं: एक या एक मार्ग या सभी मार्गों पर ध्यान केंद्रित करना, और दूसरी संभावित पैटर्नों पर ध्यान देना। हमने दिखाया है कि सामान्य कार्यप्रवाह संतोषता विश्लेषण समस्या हल करने में कठिन है। यह परिणाम हमें कार्यप्रवाह नियंत्रण-प्रवाह पैटर्नों और पहुंच नियंत्रण नीतियों पर प्रतिबंध पर विचार करने के लिए प्रेरित करता है और व्यावहारिक रुचि के हल करने योग्य मामलों की पहचान करने के लिए प्रेरित करता है।